Pudding

摘要： 1.TCP和UDP 区别 TCP：1、有链接，可靠，2、有三次握手协议，端开链接有4次握手，有重传机制。3、TCP利用seq序列号对包排序。 4、面向字节流，虽然应用程序和TCP的交互是一次一个大小不等的数据块，但TCP把应用程序看成是一连串的无结构字节流。TCP有一个缓冲，当应用程序传送的数据块太 阅读全文

摘要： 1.内存管理 虚拟内存 虚拟内存时一种计算机系统内存管理的技术，目的是为了防止不同的进程同一时刻对物理内存的抢夺。这种技术让每个进程认为它拥有连续可用的内存（一个连续完整的地址空间），互相不会干扰到对方。实际上，它通常被分隔成多个物理内存碎片，还有部分暂存在外部磁盘存储器上，需要时进行数据交换。这种 阅读全文

摘要： 内容来自GreenPills的github笔记，补充记录 1.并发和并行 并发指的是宏观上在一段时间内可以同时运行多个程序，但是微观上俩个程序的命令是交织进行的，不能提高计算机性能，只能提高效率 并行则是指同一时刻运行多个指令，比如借助多核CPU。 2.死锁的条件和解决办法 死锁发生要满足四个条件： 阅读全文

摘要： https://www.cnblogs.com/cyanigence oi/p/11774190.html 待补完 阅读全文

摘要： https://blog.csdn.net/qq_37941471/article/details/80710099 八大排序算法 https://blog.csdn.net/qq_37623612/article/details/80312121 直接插入排序 其余排序：https://www.j 阅读全文

摘要： 树相关 二叉树（Binary Tree) 几个简单概念 1. 满二叉树：除了叶子节点外，每个节点都有左右子节点，叶子节点都在最底层/ 2. 完全二叉树：叶子节点都在最底下两层，最后一层的叶子节点都靠左排列，并且除了最后一层，其他层的节点个数都要达到最大 Tip:之所以把完成二叉树拎出来，是因为在二叉 阅读全文

摘要： 字典树 Trie树的本质，就是利用字符串之间的公共前缀，把重复的前缀合并在一起。 （图片来自于比《数据结构与算法之美》） 根节点不包含任何信息，每个节点表示一个字符串中的字符，从根节点到红色节点（并不一定都是叶子节点，红色节点表示到此为止是一个字符）的一条路径表示为字符串 代码实现 1. 经典存储方 阅读全文

摘要： 1.map容器转vector保存并通过value值排序方法 map以pair保存，make_pair构建，存入vector，使用sort函数，进行内部的排序。 2.不是素数检查 3.n个数最大公约数和最小公倍数 阅读全文

摘要： 1.迭代器类型 迭代器是一种检查容器内元素并遍历元素的数据类型。C++更趋向于使用迭代器而不是下标操作，因为标准库为每一种标准容器（如vector）定义了一种迭代器类型，而只用少数容器（如vector）支持下标操作访问容器元素。 共有五类迭代器：Input Iterator ,Output Iter 阅读全文

摘要： 多重背包问题的变式 装备强化 题目描述 网游中，装备强化是提升角色战力的常见方法。 现在你参与开发的游戏中也有这项功能，团队正在设计每件装备强化所能提升的战力及需要消耗的金币数。为了设计出一个合理的强化系统，决定先做一些强化模拟测试，而你现在就在是该模拟程序的开发者。 假设现在有n件可以同时穿戴的装 阅读全文