摘要： 1、三次握手过程 TCP的三次握手是建立可靠连接的过程，该过程确定了双方的通信能力和为双方分配了相应的序列号（seq），其详细过程如下（前提是服务端处于Listen状态）： （1）客户端为报文段随机分配一个序列号，并向服务端发送SYN(seq = x)，同时客户端进入SYN_SENT状态。 （2）服 阅读全文

摘要： 在虚拟装配系统的开发过程中，经常遇到任务需求同质化。如果以硬编码的形式将这些同质化的拆装任务进行开发，那么对每一个任务都需要进行定制开发。为了提高开发工作效率，将拆装任务的共性提取出来，并将之数据化，从而解决通用性问题。 拆装任务的共性包括： （1）任务要素：描述该操作步骤在装配任务中的信息，包括该 阅读全文

摘要： 多态是指为不同数据类型的实体提供统一的接口。 编译时多态，也称静态多态，是指在编译是编译器会根据参数个数、参数类型、参数顺序和函数是否const来决定调用哪一个同名函数，或者根据模板参数来生成相应的模板类，其体现即函数重载和模板。 运行是多态，也称动态多态，是指程序在运行时，会根据调用者的类型，调用 阅读全文

摘要： 顶点的法线 确定顶点的法线之前需要知道面法线。面的法线是一向量，该向量指向该面的外侧朝向，如图1。 顶点的法线就是包围该顶点的面的法线相加的结果的归一化单位向量（个人理解）。当然，也可以说面的法线是组成面的顶点的法线相加的结果的归一化单位向量，如图2. 在知乎用户谜之裙摆，称《“顶点法线可以直接根据 阅读全文

摘要： 前置知识： capacity是指容器的容量，指该容器如果不重新分配内存，最多只能容纳capacity个元素。 size是指容器中当前存在的元素个数。 capacity和size的关系：size <= capacity reserve(n)是指为容器至少预分配n * sizeof(元素)的容量。如果分 阅读全文

摘要： 题目：给一个长度为N的非负整数数组nums，请你计算一下，有多少个三元组代表的边长可以组成三角形 数据范围 : 1≤N≤1000，0≤nums[i]≤1000 该题的解法如下： 首先，对各边长进行排序，方便获取三边中最长的边。 然后，进入循环，循环体如下： 由小到大找最长边（循环） 从最长边开始由大 阅读全文

摘要： 对于这题，可以先遍历一次，用队列保存递增的奇数位指针，用栈保存递减的偶数位指针。 这两个线性表输出的将都是递增的序列。那么逐个比较两个表的元素，然后小的先加入新链表，即可得出答案。 例如： 1->10->2->9->8->3->9->1 用队列保存1->2->8->9，再输出将是1->2->8->9 阅读全文

摘要： //描述 //如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 / 阅读全文

摘要： //给定两个整数数组，求两个数组的最长的公共子数组的长度。子数组是连续的，比如[1, 3, 5, 7, 9]的子数组有[1, 3]，[3, 5, 7]等等，但是[1, 3, 7]不是子数组 //数据范围：两个数组的长度都满足1-1000，数组中的值都满足0-100 //关键是动态规划，本例子优化了缓 阅读全文

摘要： //给定一个二叉树根节点，请你判断这棵树是不是二叉搜索树。 //二叉搜索树满足每个节点的左子节点小于当前节点且右子节点大于当前节点。 //数据范围：节点数量满足1-10000，节点上的值满足int的值范围 //用中序遍历很简单就能得到结果 bool isValidBST(TreeNode* root 阅读全文