摘要： ARP背后的基本概念，网络接口有一个硬件地址（一个48bit的值，标识不同的以太网或令牌环网接口）。知道主机的IP地址并不能让内核发送一帧数据给主机。必须要知道目的端的硬件地址才能发送数据。 ARP的功能就是在32bit的IP地址和采用不同网络技术的硬件地址之间提供动态映射。（就是通过IP地址找到以 阅读全文

摘要： SQLite，是一款轻型的数据库，是遵守ACID的关联式数据库管理系统，它的设计目标是嵌入式的，其占用资源非常的低，在嵌入式设备中，可能只需要几百K的内存就够了。它能够支持Windows/Linux/Unix等等主流的操作系统，同时能够跟很多程序语言相结合，比如 Tcl、C#、PHP、Java等，还 阅读全文

摘要： 1、提示：错误： 初始值设定项里有未知的字段‘ioctl’ 2.6以后的内核中file_operation结构体已经删除了ioctl函数，取代的是：long (*unlocked_ioctl) (struct file *, unsigned int, unsigned long);long (*c 阅读全文

摘要： Linux字符驱动操作： 1、cat /proc/devices #查看未被使用的设备号 2、insmod memdev.ko #安装驱动模块 安装后，可通过1）查看设备号。 3、rmmod memdev.ko #卸载驱动模块 4、通过“mknod /dev/memdev0 c $() 0 ”命令创 阅读全文

摘要： 内容： 动态规划，它将问题分成小问题，并先着手解决这些小问题 学习如何设计问题的动态规划解决方案 9.1 背包问题 如何让背包内装的商品价值最高？ 如果尝试所有的可能性，运行时间为O(2n)。 9.2 背包问题FAQ 9.2.7处理相互依赖的情况 动态规划仅当每个子问题是离散的情况下才管用。即子问题 阅读全文

摘要： 内容： 如何处理不可能完成的任务；没有快速算法的问题（NP完全问题） 学习是被NP完全问题，以免浪费时间去寻找解决他们的快速算法 学习近似算法，使用它们可快速中找到NP完全问题的近似解 学习贪婪策略——一种非常简单的问题解决策略 8.1教室调度问题 贪婪算法：每步都采取绝不最优解，最终的到的就是全局 阅读全文

摘要： 本章内容： 加权图-提高或者降低某些边的权重 狄克斯特拉算法，能找出加权图中前往x的最短路径 图中的环，它导致狄克斯特拉算不管用 7.1狄克斯特拉算法 4个步骤： 7.3负边权 狄克斯特拉算法不支持包含负边权的图，因为，狄克斯特拉算法这样假设：对于处理过的海报节点，没有前往该节点的更短的路径。包含负 阅读全文

摘要： 本章内容： 学习使用心得数据结构-图，来创建网络模型 学习广度优先搜索，使用图这种算法回答“到X的最短路径是什么的问题” 学习有向图和无向图 学习拓扑排序，这种排序算法指出了节点之间的依赖关系 6.1图简介 图有节点和边组成。如下图： 6.3广度优先算法 6.3.1查找最短路径 广度优先算法回答两类 阅读全文

摘要： 散列表，也叫哈希表。特点：查找速度快。 要点：散列表的实现、冲突和散列函数。 5.1散列函数 要求： def check_voter(name): if voted.get(name): print ("kick them out") else: voted[name] = True print ( 阅读全文

摘要： 本文是在阅读《算法图解》时的一些记录。作者Aditya Bhargava，袁国忠译。 3.2、每个递归函数都有两部分：基线条件（base case)和递归条件（recursive case） 1 def countdown(i): 2 print i 3 # base case 4 if i <= 阅读全文