144
dubbo启动失败 Failed to register dubbo://10.1.41.144:20880 cause: KeeperErrorCode = Unimplemented for /dubbo/
zookeeper版本问题， 排除curator-framework里的zookeeper，重新引入一个与zookeeper注册中心版本一致的依赖 ......
记一次失败的cs144lab0尝试:d
layout: ../../layouts/MarkdownPostLayout.astro title: '记一次失败的CS144 Lab0尝试' pubDate: 2024-01-03 至 2024-01-07 description: 'something about 6.828' autho ......
记一次_失败_的CS144 Lab0尝试
layout: ../../layouts/MarkdownPostLayout.astro title: '记一次失败的CS144 Lab0尝试' pubDate: 2024-01-03 至 2024-01-07 description: 'something about 6.828' autho ......
144. Binary Tree Preorder Traversal
Solution 1://非递归 public List<Integer> preorderTraversal(TreeNode root) { List<Integer> result = new ArrayList<>(); if (root == null) { return result; ......
[LeetCode Hot 100] LeetCode144. 二叉树的前序遍历
题目描述 思路 熟练掌握迭代和递归的代码。 递归代码：额外写一个函数void preOrder(TreeNode node, List res) 迭代代码：会用到数据结构——栈。先入栈当前节点的右子节点，再入栈左子节点。 方法一：递归 /** * Definition for a binary tr ......
超低功耗/省电LCD液晶显示段码驱动芯片VKL128/VKL060/VKL144A/B适用于扫地机器人/燃气表/压力表/传感器
产品型号：VKL060 产品品牌：永嘉微电/VINKA 封装形式：SSOP24 产品年份：新年份 原厂直销，工程服务，技术支持，价格最具优势！ VKL060概述: VKL060是一个点阵式存储映射的LCD驱动器，可支持最大60点（15SEGx4COM）的LCD屏。单片机可通过I2C接口配置显示参数和 ......
文心一言 VS 讯飞星火 VS chatgpt （144）-- 算法导论12.1 4题
四、用go语言，对于一棵有 n 个结点的树，请设计在 O(n)时间内完成的先序遍历算法和后序遍历算法。 我个人喜欢 灵小智 。 文心一言： 在 Go 语言中，我们可以使用递归来实现树的前序遍历和后序遍历。以下是实现这两种方法的代码。 首先，我们定义一个树节点的结构： type TreeNode st ......
12、深度学习入门：P144、P145、P146、P147
1、affine层 2、仿射变换 仿射变换是一种线性变换，包括平移、旋转、缩放、翻转和剪切等几种基本的几何变换。在仿射变换中，原始图形中的直线在变换后依然是直线。这类变换可以通过矩阵运算来表示。 ......
AtCoder Regular Contest 144 E GCD of Path Weights
洛谷传送门 AtCoder 传送门 喵喵题。 考虑若所有点权都已确定，如何求 \(1\) 到 \(n\) 所有路径权值和的 \(\gcd\)。 考虑如何 check 一个 \(x\) 是否合法。\(x\) 合法的充要条件是，把不能从 \(1\) 到达的点和不能到达 \(n\) 的点扔掉后，存在一组 ......
loj144&145 dfs序+树状数组/线段树
[https://loj.ac/p/144](loj144) [https://loj.ac/p/145](loj145) 两题非常相似，一题的权值修改是在点上的，一题的权值修改是在整棵子树上的。 首先我们要了解dfs序，并记录每个节点的子树大小sz，对于一个节点，在dfs序上sz长的区间全都是他的 ......
ARC144E GCD of Path Weights
Description 给定 \(n\) 个点，\(m\) 条边的有向图，图中的任意一条有向边满足 边起点的编号小于边终点的编号。每个点有点权，但其中有些点的点权未知。 你需要找到一种给未知点权值的方案，使得 所有 \(1\to n\) 的路径点权和的最大公因数最大，或者告知答案可以无限大。输出这个 ......
144. 二叉树的前序遍历
1.题目介绍 给定一个二叉树的根节点 root ，返回 它的 前序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,2,3] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： 树中节点数目在范围 [0, 1 ......
Educational Codeforces Round 144（CF1796 D~E） 题解
D. Maximum Subarray 题目链接 十分钟秒了一道 *2000，非常爽，但是个人感觉确实非常简单。 下面令 \(b_i=a_{i}-x\)，\(b_i'=a_i+x\) 。 因为 \(k<=20\)，因此考虑一个复杂度与 \(k\) 相关的做法。 不妨 dp：设 \(f_{i,j,0/ ......
144-18 中序创建线索二叉树
同理，先序创建线索二叉树只需要将InThread中的某部分调换位置 死记硬背 #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *lchild,*rchild; int lefttag, ......
144-17
判断两树相似，相似是指，两个树都存在对应的左子树或右子树 递归方法 当两个结点都是空时：return 1; 当两个结点有一个为空时：return 0; 当两个都不为空时，开始递归，并返回左右子树的&&值 #include <stdio.h> #include <stdlib.h> typedef s ......
144-16
设计一个算法，将二叉树的叶结点按从左到右的顺序连成一个单链表，表头指针为Head，二叉树按照二叉链表方式存储，链接时用叶结点的右指针域来存放单链表指针。 只需要找到叶子节点，然后将第一个叶子节点赋值给Head,其余的叶子结点按照顺序使用自己的右指针连接起来 #include <stdio.h> #i ......
144-15
对满二叉树，知其先序序列，求后序序列 直接被代码吧，反正也不难 #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *lchild,*rchild; }TreeNode,*Tree; vo ......
144-14
求树宽 与非递归求树高相同，只不过是将high++变成了最大值的判断 #include <stdio.h> #include <stdlib.h> #define MaxSize 100 typedef struct node{ int data; struct node *lchild,*rchi ......
144-13
给定结点p,q，在二叉树中找到两结点最近的祖宗结点 1. 首先，检查当前节点T是否为空，或者是否等于节点p或节点q。如果是，直接返回当前节点T，表示找到了p或q节点，或者已经遍历到叶子节点。2. 如果当前节点T不满足上述条件，则递归地处理左子树和右子树。3. 在左子树中递归调用`ANCESTOR`函 ......
144-12
在二叉树中查找值为x的结点，找出该结点所有的祖宗结点，值为x的结点个数不多于1个 利用二叉树的后序非递归遍历，在Pop函数后判断是否结点值是否等于x，若等于，栈中全是x的祖宗结点，依次弹出 #include <stdio.h> #include <stdlib.h> #define MaxSize ......
CS144-lab5
Checkpoint 5 Writeup 该lab较简单，没什么好说的 有两点是route函数for循环时必须用引用，还是ttl递减后要重新计算checksum，写的时候被坑到了。 至于找到最长前缀匹配，遍历路由表即可，注意prefix为0时要特判；为了方便判断是否在路由表中找到符合项，max_pr ......
144-11
给定二叉树，删除结点值为x的左右子树 利用层次遍历找到结点值为x的左右子树，分别删除； 删除算法 void Delete(Tree &T) { if(T) { Delete(T->lchild); Delete(T->rchild); free(T); } } 完整算法 #include <stdi ......
144-10 感觉有点难
二叉树使用二叉链表存储，求先序序列中第k个结点的值 首先明确先序遍历是根-左-右，使用递归算法，先左子树，后右子树。 为了防止在找到第k个结点之前就进入右子树的遍历，可以在递归调用时，将左子树的返回值存储在一个变量中，并进行判断。 如果左子树的返回值不等于特定的值（例如-1），则表示已经找到第k个结 ......
144-9
链式存储的二叉树，交换左右结点位置 递归 #include <stdio.h> #include <stdlib.h> #define MaxSize 100 typedef struct node{ int data; struct node *lchild,*rchild; }TreeNode, ......
CS144-lab3
Checkpoint 3 Writeup 该lab主要实现TCP发送方，细节比较多，具有一定难度，编写时需要从整体上理清设计思路，然后再实现具体的函数。 Timer 由于要实现TCP中的超时重传功能，所以需要在发送方维护一个定时器，但不需要自己使用计时函数，因为文档里说明了所有对时间的了解都是通过t ......
CS144-lab2
Checkpoint 2 Writeup 该lab主要实现TCP接收方，接受来自发送方的TCPSenderMessage数据包，并使用checkpoint 1的Reasembler将接收到的数据推流到ByteStream，然后发送TCPReceiverMessage，指明接收方的窗口大小(ByteS ......
CS144-lab1
Checkpoint 1 Writeup 该lab要根据首字母索引来对收到的字符串进行重组，还原为原始数据(字符串可能乱序到达，可能有重叠) 思路是将按顺序并小于可用容量的字符串(可能是部分子串)直接推流到输出流，将失序但在可用容量内的字符串放入本地buffer。 考虑到最好用首字符索引对收到的字符 ......
CS144-lab0
Checkpoint 0 Writeup 该lab要实现一个字节流，兼具写入和读出的能力，并且buffer空间受限。 根据要实现的函数和读写功能，内部要存储的成员为 std::queue<std::string> buffer_ {}; 用于存储写入的字符串(原本用的std::queue，但由于qu ......
FMC144 -八路 250MSPS 14bit AD FMC子卡
一、板卡概述 FMC144是一款具有8通道模数转换器（ADC）的FMC卡，具有14bit分辨率，最大采样速率达250Msps。时钟配置芯片为AD9516-1，可由板载10MHz时钟提供参考，也可由外部时钟提供。FMC144采用HPC连接器，输入信号为差分对信号。FMC144基于ADS62P49，具有 ......
CS144-lab4
Checkpoint 4 Writeup 报文头格式 IPV4头 /* * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ * |Version| IHL |Type of Service| Total Length ......