- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 二叉树的遍历
二叉树二叉树是比较常用的数据结构之一，二叉树的遍历则有前序遍历，中序遍历、后序遍历以及层序遍历四种方法。前三种的遍历方法是根据树根被访问的顺序而命名的。我们把二叉树的左、中、右节点分别用L、V和R来表示，那么按照访问次序其实可以有六种访问顺序，分别为LVR、LRV、RVL、RLV、VLR和VRL。在这个基础上，我们规定左子树的访问必须在右子树之前，也就有了前序、中序以及后序遍历：VLR、LV...
2019-09-26 10:02:04
372
原创 贪心算法
贪心算法贪心算法是一个求解局部最优解的一个算法，它解决问题时考虑的不是整体最优，而是在当前条件下最优的解，也就是局部最优解。由于它是个局部最优解的算法，因此用该算法求出的结果并不一定是（或者说往往不是）最优解，但是对于一些问题它还是能求出最优解的，而别的则是最优解的近似解。伪代码 初始解 while (离目标更进一步） { do something; 选择当前最优解作为可行解的...
2019-09-23 20:25:23
331
转载 进程间通信IPC——共享内存
共享内存的优势采用共享内存通信的一个显而易见的好处是效率高，因为进程可以直接读写内存，而不需要任何数据的拷贝。对于像管道和消息队列等通信方式，则需要在内核和用户空间进行四次的数据拷贝，而共享内存则只拷贝两次数据：一次从输入文件到共享内存区，另一次从共享内存区到输出文件。实际上，进程之间在共享内存时，并不总是读写少量数据后就解除映射，有新的通信时，再重新建立共享内存区域。而是保持共享区域，直到通...
2019-08-14 17:57:25
318
转载 进程间通信IPC——消息队列
消息队列消息队列是消息的链表，存放在内核中并由消息队列标识符标识。在某个进程往一个队列写入消息之前，并不需要另外某个进程在该队列上等待消息的到达。这跟管道和FIFO是相反的，对后两者来说，除非读出者已存在，否则先有写入者是没有意义的。管道和FIFO都是随进程持续的，XSI IPC(消息队列、信号量、共享内存)都是随内核持续的。当一个管道或FIFO的最后一次关闭发生时，仍在该管道或...
2019-08-14 17:37:21
302
转载 进程间通信IPC——管道
转载自http://blog.chinaunix.net/uid-26833883-id-3227144.html前面我们学习了一下进程，我们知道多，进程间的地址空间相对独立。进程与进程间不能像线程间通过全局变量通信。如果想进程间通信，就需要其他机制。 常用的进程间通信方式有这几种A.传统的进程间通信方式无名管道(pipe)、有名管道(fifo)和信号(s...
2019-08-14 16:55:38
127
空空如也
lwip协议中如何管理socket的问题
2018-11-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人