摘要： netlink相对其他应用进程和内核之间通信的方式（ioctrl或者系统文件等方式），全双工，可由内核发起，应用进程可用epoll监听，而其他方式只能由应用进程发起。 顺便记下隧道，隧道可以通过在ip报文头部添加路由信息实现，也可以是添加数个ip报文头的方式实现，此时协议类型是4. 阅读全文

摘要： 联机算法：联机算法是在任意时刻算法对要操作的数据只读入（扫描）一次，一旦被读入并处理，它就不需要在被记忆了。而在此处理过程中算法能对它已经读入的数据立即给出相应子序列问题的正确答案。 离线算法：算法设计策略都是基于在执行算法前输入数据已知的基本假设，也就是说，对于一个离线算法，在开始时就需要知道问题 阅读全文

摘要： 原文地址https://www.douban.com/note/271270932/ 对一个数是n否为素数的判断可以从2到根号n依次去除n，如果n能被其中一个整除则说明n不是素数，否则n是素数。还可以用厄拉多塞筛法，采用构造素数表的方式，从2起，依次列出后续数字，如果某个数是前面数字的倍数，则从表中 阅读全文

摘要： 最近又遇到了一个崩溃，栈回溯非常怪异。 其中的xxxxx是公司的模块和函数，故隐藏，对接下去的分析没有影响。 一开始，因为没有接触过__fortify_fail这个函数，另外加上因为有一部分栈回溯没有对应的符号，我以为是数组溢出把栈信息破坏了。但实际上想想不对，如果是栈信息被破坏了，不出意外的话，应 阅读全文

摘要： 原文地址http://www.matrix67.com/blog/archives/105 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没 阅读全文

摘要： 原创作品，转载请注明出处http://www.cnblogs.com/leo0000/p/5713547.html 之前已经写了有关图的最短路径算法，对比查找强分支的算法，个人觉得关键在于遍历时的顺序，是先序还是后序还是层序，中序没有使用到。 查找强分支的流程如下： 1.读入图，有两个读入算法，一个 阅读全文

摘要： 原创作品，转载请注明出处http://www.cnblogs.com/leo0000/p/5711811.html 这个代码是我在上一篇博文之前写的，当时只是简单地使用数组来代表一个图。拓扑排序的关键在于不停地寻找入度为0的点，如果算法还没有结束就找不到入度为0的点了，那么这个图中肯定有圈，这也是拓 阅读全文

摘要： 原创作品，转载请注明出处http://www.cnblogs.com/leo0000/p/5711576.html 自己写了有关了图的读入和无权最短路径和含有负边值的最短路径算法实现。 其中的迪杰斯特拉算法，求解无负边值的最短路径算法，没有写，因为还没有学习这个配对堆，当然不使用配对堆，使用优先队列 阅读全文

摘要： 原创作品，转载请注明出处http://www.cnblogs.com/leo0000/p/5707482.html 最近遇到一个因符号找不到导致程序无法启动的情况，原因就是在于字符串表被修改了。下面是我自己创建的一个栗子；因为自己遇到的问题就是函数指针引起的，所以这边还是使用函数指针。 test1. 阅读全文

摘要： 原创作品，转载请注明出处http://www.cnblogs.com/leo0000/p/5694416.html 最近因为一个很有意思的段错误学习了一些新的东西。 当时现象是这样的，程序正在运行，系统升级，此时某些so已经被该程序所使用，现在把这些so文件覆盖了，导致了该程序崩溃。 调试dump文 阅读全文