2013年09月_wangran51

转载哈希函数

简介哈希方法学哈希函数和素数位偏向各种形式的哈希常用的哈希函数各版本哈希代码下载简介哈稀函数按照定义可以实现一个伪随机数生成器(PRNG)，从这个角度可以得到一个公认的结论：哈希函数之间性能的比较可以通过比较其在伪随机生成方面的比较来衡量。一些常用的分析技术，例如泊松分布可用于分析不同的哈希函数对不同的数据的碰撞率(collision rat

2013-09-18 23:45:59 4697

哈希函数

简介哈希方法学哈希函数和素数位偏向各种形式的哈希常用的哈希函数各版本哈希代码下载简介哈稀函数按照定义可以实现一个伪随机数生成器(PRNG)，从这个角度可以得到一个公认的结论：哈希函数之间性能的比较可以通过比较其在伪随机生成方面的比较来衡量。一些常用的分析技术，例如泊松分布可用于分析不同的哈希函数对不同的数据的碰撞率(collision...

2013-09-18 23:45:00 226

转载 DP模式

DP也练了一部分，找感觉。说一下VIJOS上的。◆线性连接性的问题（包括分配问题，转换问题，连接问题，及宏观扩展），这样的例子比较多，方程就是由一维来记录处理到的线性位置作为阶段，然后用额外的未来记录分配的情况，之前临近的连接情况等，这样一个一个把状态连接起来得最优例子：P1323化工厂装箱员 P1386矿工配餐 P1417魔法塔防 P1421更换轮胎 P1456最

2013-09-16 14:10:47 5842

DP模式

DP也练了一部分，找感觉。说一下VIJOS上的。◆线性连接性的问题（包括分配问题，转换问题，连接问题，及宏观扩展），这样的例子比较多，方程就是由一维来记录处理到的线性位置作为阶段，然后用额外的未来记录分配的情况，之前临近的连接情况等，这样一个一个把状态连接起来得最优例子：P1323化工厂装箱员 P1386矿工配餐 P1417魔法塔防 P1421更换轮胎 P1456最小总代价 P1...

2013-09-16 14:10:00 514

转载 2012年CS毕业生

1，简介毕业答辩搞定，总算可以闲一段时间，把这段求职经历写出来，也作为之前三个半月的求职的回顾。首先说说我拿到的offer情况：微软，3面->终面，搞定百度，3面->终面，口头offer搜狗，2面，悲剧腾讯，1面，悲剧布丁移动，3面，搞定涂鸦游戏，3面，搞定友盟，3面->CEO面，搞定雅虎，4面->终面，搞定

2013-09-09 12:18:53 5666 2

2012年CS毕业生

1，简介毕业答辩搞定，总算可以闲一段时间，把这段求职经历写出来，也作为之前三个半月的求职的回顾。首先说说我拿到的offer情况：微软，3面->终面，搞定百度，3面->终面，口头offer搜狗，2面，悲剧腾讯，1面，悲剧布丁移动，3面，搞定涂鸦游戏，3面，搞定友盟，3面->CEO面，搞定雅虎，4面->终面，搞定微策略，2面，悲剧...

2013-09-09 12:18:00 174

转载 Google仍鸡蛋[DP]

这道题是说，100层楼，两个一模一样的鸡蛋，某层之上扔鸡蛋就会碎。问要测试多少次才能找出这层楼来。我曾经在去年初的这篇文章里面讨论过这个问题的解法，因为只想记录一下思路和讨论过程，写得很简略。现在，我想重新整理一下这个问题，再稍稍扩展和挖掘一下。希望可以用尽可能清晰易懂的描述，把这个问题的前后说清楚。现在只有两个鸡蛋，而算法必须是可行的，就是说要能找出这一层来，所以你得假设你的运气最差，这

2013-09-05 11:08:47 3808

这道题是说，100层楼，两个一模一样的鸡蛋，某层之上扔鸡蛋就会碎。问要测试多少次才能找出这层楼来。我曾经在去年初的这篇文章里面讨论过这个问题的解法，因为只想记录一下思路和讨论过程，写得很简略。现在，我想重新整理一下这个问题，再稍稍扩展和挖掘一下。希望可以用尽可能清晰易懂的描述，把这个问题的前后说清楚。现在只有两个鸡蛋，而算法必须是可行的，就是说要能找出这一层来，所以你得假设你的运气最差，这就...

2013-09-05 11:08:00 100

转载哈希表冲突解决

在实际应用中，无论如何构造哈希函数，冲突是无法完全避免的。1 开放地址法这个方法的基本思想是：当发生地址冲突时，按照某种方法继续探测哈希表中的其他存储单元，直到找到空位置为止。这个过程可用下式描述： H i ( key ) = ( H ( key )+ d i ) mod m ( i = 1,2,…… ， k ( k ≤ m – 1)) 其中： H ( key )

2013-09-03 12:38:12 8610

哈希表冲突解决

上篇文章哈希查找因何快？我们使用它需要付出什么代价只是简单介绍了使用hash所带来的利与弊。并未涉及hash的技术细节，本文则着重学习一下如何解决哈希编址的冲突问题。 1)冲突是如何产生的？上文中谈到，哈希函数是指如何对关键字进行编址的规则，这里的关键字的范围很广，可视为无限集，如何保证无限集的原数据在编址的时候不会出现重复呢？规则本身无法实现这个目的。举一个例子，仍然用班级同学做比喻，...

2013-09-03 12:38:00 188

VergiL Wang的专栏