摘要：
操作系统知识总结 http://blog.csdn.net/houzuoxin/article/details/38957969 1. 进程的有哪几种状态，状态转换图，及导致转换的事件。 状态： 1）就绪状态 进程已获得除处理机外的所需资源，等待分配处理机资源，只要分配到CPU就可执行。在某一时刻， 阅读全文
随笔分类 - 可能的面试算法题
算法实现：使用快慢指针，检测单链表是否存在循环
2016-03-15 15:05 by 想打架的蜜蜂, 369 阅读, 收藏,
摘要：
http://blog.chinaunix.net/uid-23629988-id-2191643.html 今天的题目是检查单链表是否存在循环。对于初学者来说，要解决这个问题，最可能采取的方法就是使用两个循环。当外层循环步进一个节点时，内层循环就遍历外层循环节点之后的所有节点，然后比较内外循环 阅读全文
哈希表及处理冲突的方法
2016-03-15 14:48 by 想打架的蜜蜂, 507 阅读, 收藏,
摘要：
哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表。这种方法的基本思想是：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；以后当查找关键字为k的元素时，再利用哈希函数计算出该 阅读全文
求两个有序数组的中位数-算法导论
2016-03-15 14:37 by 想打架的蜜蜂, 2164 阅读, 收藏,
摘要：
Question There are 2 sorted arrays A and B of size n each. Write an algorithm to find the median of the array obtained after merging the above 2 array 阅读全文
矩阵元素全为0或1，怎样求出元素全1的极大子矩阵
2016-03-15 14:29 by 想打架的蜜蜂, 564 阅读, 收藏,
摘要：
3行5列 与 5行2列 的矩阵，哪个大？ 划掉那些包含元素0的行与列，剩下的就是元素全1的极大子矩阵 用数学方法的话， 1、先将每行元素相加（或右乘列阵[1]），凡是结果小于当前列数的行，统统去掉。 2、或将每列元素相加（或左乘行阵[1]），凡是结果小于当前行数的列，统统去掉。 3、或将每行元素相加 阅读全文
浙公网安备 33010602011771号