dfs通过递归将每种情景分割在不同的时空，但需要对每种情况对后续时空造成的痕迹进行清理（这是对全局变量而言的，对形式变量不需要清理（因为已经被分割在不同时空）） bfs由于不是利用递归则不能分割不同的时空，但其利用队列将不同时空下的步骤在时间上进行同步（但队列内部的并不都是同一时间的） 但必须要区分 ...
分类：
其他好文 时间：
2018-02-10 11:11:19
阅读次数：
152
一、内置函数 1、abs()--取绝对值函数 2、all（）--判断可迭代对象内是否有0或false或元素为空 all（iterable）如果非可迭代对象，则会报错 3、any（） 判断给定的可迭代参数 iterable 是否全部为空对象，如果都为空、0、false，则返回 False，如果不都为空 ...
分类：
编程语言 时间：
2018-02-09 20:51:43
阅读次数：
220
dfs由于是利用递归进行遍历，所以每种情况在时空上不会出现冲突，所以可以利用数组将每种情况的各个元素的值进行存储（即存储当前位） 而bfs由于并不是利用递归，不能将每种情况的值进行不冲突地存储，但由于其在遍历过程会把走过的地方进行标记，所以每个位置的前驱唯一，所以在存储时可以通过存储每一位的前一位达 ...
分类：
其他好文 时间：
2018-02-08 17:44:58
阅读次数：
164
操作系统线程理论 线程概念的引入背景 进程 之前我们已经了解了操作系统中进程的概念，程序并不能单独运行，只有将程序装载到内存中，系统为它分配资源才能运行，而这种执行的程序就称之为进程。程序和进程的区别就在于：程序是指令的集合，它是进程运行的静态描述文本；进程是程序的一次执行活动，属于动态概念。在多道 ...
分类：
编程语言 时间：
2018-02-07 21:19:22
阅读次数：
190
题目描述 张琪曼等人用时空雷达定位李旭琳所在的空间位置。如图7.3所示，时空雷达装在一条直线上，直线上方是空间海洋，每个人在空间海洋的位置就如同大海中的岛屿，这些人的位置已知，每一个雷达的扫描范围是一个半径为d的圆形区域，问最少需要多少个雷达覆盖所有的人（岛屿）。 输入 输入包括多组测试数据，每组测 ...
分类：
其他好文 时间：
2018-02-07 14:58:06
阅读次数：
158
转自 http://blog.sina.com.cn/s/blog_7445c2940102wmrp.html 本篇博文本来是想在下一篇博文中顺带提一句的，结果越写越多，那么索性就单独写一篇吧。在此要特别感谢实验室董师兄，正因为他的耐心讲解，才让我理解了卷积运算的统一性（果然学数学的都不是盖的）。 ...
分类：
其他好文 时间：
2018-02-05 00:30:03
阅读次数：
124
电面， 第一轮 ：Leetcode -> Game of life： 不需要in place的解法。 follow up 是 如果数据很大，内存存不下怎么办，需要写代码（可以自己假设已经存在文件读写的API）电面， 第二轮 :Leetcode -> Combination of phone numb ...
分类：
其他好文 时间：
2018-02-04 11:20:42
阅读次数：
317
操作系统发展史： 最早的计算机没有操作系统的概念：是使用打孔机和打孔卡片来进行计算的。只能一个一个处理。 后来产生了批处理系统，可以批量处理，进而加快计算的速度。 虽然可以批量处理了，但是还是要一个一个的处理，期间进行I/O操作时就会浪费掉等待的时间。 因此有发展出了多道程序系统，宏观可以同时处理多 ...
分类：
编程语言 时间：
2018-02-01 19:27:39
阅读次数：
131
算法的时间复杂度： 原文地址：http://blog.csdn.net/com_ice/article/details/79025117 时空复杂度： https://www.cnblogs.com/zakers/archive/2015/09/14/4808821.html 推荐：http://b ...
分类：
编程语言 时间：
2018-01-31 14:55:05
阅读次数：
206
在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度, 这里进行归纳一下它们代表的含义: 这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关 ...
分类：
编程语言 时间：
2018-01-30 19:45:42
阅读次数：
187
