今天学习的时间虽然挺多的，但是总觉效率不高。其实今天没有按照计划进行EPI题目的浏览，白天去看了其他的书籍。准备找工作可能需要的状态是一定量经典的书，偶尔温习才可。书是看不完的，知识点也是固定的。所以从把手头的几本书在浏览完毕之后就要着手复习之前的知识啦。C++的知识，leetcode的题目，操.....
分类：
其他好文 时间：
2014-08-28 12:57:59
阅读次数：
338
之前总是听说这两个算法，也偶尔用到，但是从来没有想过是怎么去完成的。对于未知的恐惧，会促使人类不断的学习。然后就出现了庄子的那句名言：知识是无限的，人命是有限的，拿有限的人命去搞无限的知识，真2B啊。即便如此，有些唾手可得的知识还是可以花一些时间去看看的。当然，首先还是wiki，这里为wiki点个赞...
分类：
其他好文 时间：
2014-08-25 16:39:24
阅读次数：
240
1.关于奇偶校验的方法中，如何快速的求取一个64-bit的数字的奇偶校验位。（如果1的位数为奇数，则奇偶校验位为1，如果1的位数为偶数，则奇偶校验位为0）a.暴力枚举法采用一位一位进行计算，一位一位的移位，效率较低。b.x = x & (x-1)，每次将最低位的1进行失效，统计1的个数。c.可以采用...
分类：
其他好文 时间：
2014-08-25 01:09:53
阅读次数：
285
马上又要秋招了，赶紧复习下基础知识。这里复习下二叉树和图的深搜与广搜。从图的遍历说起，图的遍历方法有两种：深度优先遍历(Depth First Search), 广度优先遍历(Breadth First Search)。图搜索的经典应用走迷宫、N皇后、二叉树遍历等。遍历：定义按某种顺序访问“图”中所有的节点。...
分类：
其他好文 时间：
2014-08-24 12:58:32
阅读次数：
8475
Arbitrage
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 15806
Accepted: 6648
Description
Arbitrage is the use of discrepancies in currency exchange rat...
分类：
其他好文 时间：
2014-08-22 17:50:49
阅读次数：
234
前一段时间总结了全排列问题的几种递归解法，今天再总结一下如何通过对系统栈行为的模拟来非递归的实现全排列问题。 我们用一个数组stack[]来表示一个栈，用一个top指针来表示栈顶，用一个flags[]数组来标示每一个数字的可用性；用i来表示当前的状态。 初始状态top=0；i=-1；f...
分类：
其他好文 时间：
2014-08-21 22:31:37
阅读次数：
206
看见别人写出来美丽有用的代码，最终下定决心好好学习算法，在这里记录下自己学习的成果。前两天看到数组的全排列，于是自己照着别人的想法实现了一下，感觉自己理解了，有点小高兴，记载一下。/* * 数组的全排列*/public class myAllSort { public static void sor...
分类：
其他好文 时间：
2014-08-20 16:02:52
阅读次数：
207
PriorityQuenue
优先队列就是作业调度类的ADT，这里用二叉堆来实现。
优先队列最少有两个操作：插入（Insert）和删除最小者（DeleteMin）。
插入操作图解：
图片来源：www.educity.cn
删除操作图解：
图片来源：www.cfanz.cn
代码实现：
//
// main.cpp
// binaryHeap
//...
分类：
其他好文 时间：
2014-08-19 12:59:04
阅读次数：
323
/********************************************************************@file Main_practise.cpp@date 2014-8-18@author Tiger@brief 算法学习@detai...
分类：
其他好文 时间：
2014-08-18 13:02:32
阅读次数：
246
递归就是直接或间接调用自身。算法思想：原问题可分解子问题（必要条件），原与分解后的子问题相似（递归方程），分解次数有限（子问题有穷），最终问题可直接解决（递归边界），经典问题有：幂运算、阶乘、组合数、斐波那契数列、汉诺塔等。这里详细介绍：
快速幂的实现；
斐波那契数列的矩阵加速实现；...
分类：
其他好文 时间：
2014-08-17 21:26:22
阅读次数：
397
