2017年5月20日
wait和waitpid
摘要： 我们知道，在Linux系统中，fork是创建子进程的唯一方法，但是一旦创建的子进程终止，那么又怎样回收呢？ 其实，在Linux中，终止的子进程会给父进程发送一个SIGCHLD信号，来表示自己已终止。同时，子进程的pid和其他状态信息会存放在系统的表项中，如果父进程不做任何处理，子进程出于僵死状态（Z 阅读全文
posted @ 2017-05-20 11:03 糯米米一粒 阅读(177) 评论(0) 推荐(0) 编辑
leetcode:permutation系列
摘要： 一、Next Permutation： 给出一个数字排列的序列，返回按照升序排序的下一个序列。如果当前已经是最高的序列，则返回最低的序列，相当于一个轮回了。 原题：Implement next permutation, which rearranges numbers into the lexico 阅读全文
posted @ 2017-05-20 10:21 糯米米一粒 阅读(132) 评论(0) 推荐(0) 编辑
2017年5月5日
图的最小生成树和最短路径
摘要： 图的存储和遍历都已经记录了，接下来是图的最小生成树：Prim算法和Kruskal算法，最短路径：Dijkstra算法和Floyd算法。个人表示这些算法除了最后一个简单好懂一点，其他的都只是暂存于此，还要经常回来看看才行啊…… 今天累了 改天记 阅读全文
posted @ 2017-05-05 17:36 糯米米一粒 阅读(319) 评论(0) 推荐(0) 编辑
图的遍历_深度优先和广度优先
摘要： 按照图的存储结构来遍历图中的每一个顶点，有这样两种方法，深度优先DFS和广度优先BFS。 注：这些代码都没有运行过，所以可能存在问题，但思路是对的。 1、深度优先遍历 图的深度优先遍历就像一颗树的前序遍历，从图中的某个顶点V出发，访问该顶点，然后从V的未被访问的邻接点出发深度优先遍历图，直至图中所有 阅读全文
posted @ 2017-05-05 17:17 糯米米一粒 阅读(563) 评论(0) 推荐(0) 编辑
图和图的存储
摘要： 图： 由顶点和顶点之间的边的集合组成，记为：G(V,E)。 顶点之间的边没有方向，为无向边（A,B），该图为无向图。如果任意两顶点之间都存在边，则为无向完全图，n顶点有n*(n-1)/2条边。 顶点之间的边有方向，为有向边或弧<A,B>，该图为有向图。如任意两顶点之间都存在方向互反两条弧，则为完全有 阅读全文
posted @ 2017-05-05 11:01 糯米米一粒 阅读(176) 评论(0) 推荐(0) 编辑
2017年4月25日
计算过程中考虑溢出
摘要： 记一记在计算过程中考虑溢出的情况： 就基本的内置数据类型来说，每一种类型都有固定的宽度，固定位数来表示数据对象。实际中，很有可能表示的数据会比能表示的范围更大，那么就会数据溢出了。 谨记，已经溢出的数据我们是毫无办法的，因为它已经成为了一个错误的可表示范围内的数据，但是在一个不断操作过程中可能发生溢 阅读全文
posted @ 2017-04-25 16:10 糯米米一粒 阅读(287) 评论(0) 推荐(0) 编辑
2017年4月24日
KMP笔记
摘要： KMP算法，字符串的模式匹配。 简单的匹配也是可以的，而且很容易就想到，只是在时间上浪费了很多不必要的比较。 那么在真正匹配之前对目标子串做一个处理，将会在一定程度上省去很多不必要的比较，大大提高效率。 比如，target：ababaaaba 这样一个字符串在str字符串中去寻找匹配。那么首先对当前 阅读全文
posted @ 2017-04-24 20:11 糯米米一粒 阅读(137) 评论(0) 推荐(0) 编辑
2017年4月10日
操作系统知识点_用户编程接口
摘要： 3、用户编程接口 函数调用和系统调用 函数调用运行在用户空间，为程序员提供调用真正的幕后完成实际事务的是系统调用接口。系统函数是内核提供给应用程序的接口，属于系统的一部分。 函数调用：调用函数库中的一段程序或函数；与用户程序联系；在用户地址空间执行；运行时间属于“用户时间”；属于过程调用，系统开销小 阅读全文
posted @ 2017-04-10 22:22 糯米米一粒 阅读(429) 评论(0) 推荐(0) 编辑
操作系统知识点_内存管理
摘要： 2、内存管理： 内存管理方式： 块式管理：主存分为一大块一大块。易于管理，浪费太大； 页式管理：主存分为一页一页的，每一页比一块要小得多。显然其空间利用率比块式高很多。分页用户不可见。 段式管理：二维逻辑地址，包括段号和段内位移。段内位移一定连续，但段间地址不一定连续。 段页式管理：先将进程的地址空 阅读全文
posted @ 2017-04-10 21:46 糯米米一粒 阅读(232) 评论(0) 推荐(0) 编辑
操作系统知识点_进程管理
摘要： 1、进程管理 进程与线程：一个程序至少有一个进程，一个进程至少有一个线程。 进程：是一个动态概念，是程序执行过程总分配资源和管理的基本单位，竞争计算机资源的基本单位。每个进程拥有自己的数据空间，栈空间，包括用户栈和核心栈。进程大小只与处理机的位数有关。16位216,32位232. 线程：进程的一个实 阅读全文
posted @ 2017-04-10 21:45 糯米米一粒 阅读(211) 评论(0) 推荐(0) 编辑