- 博客(3)
- 收藏
- 关注
RSS订阅原创 1023. 简单哈希2 哈希冲突的平方探测法
Description 哈希表也称为散列表，它是通过关键码值而进行直接访问的数据结构。即它通过把一个关键码映射到表中的一个位置来访问记录，以加快查找速度。当然了在做关键码映射的时候，难免会把不同的关键码映射到相同的位置，这时冲突就产生了。使用平方探测法(Quadratic Probing)可以解决哈希中的冲突问题它的基本思想是：设hash函数为h(key) = d，并且假定其存储结
2013-11-23 23:13:47
7610
1
转载 放鸡蛋问题
Description 把M个同样的鸡蛋放在N个同样的篮子里，允许有的篮子空着不放，问共有多少种不同的放法？（用K表示）5，1，1和1，5，1是同一种分法。 Input 第一行是测试数据的数目t（0 ）。以下每行均包含二个整数M和N，以空格分开。1，N。 Output 对输入的每组数据M和N，用一行输出相应的K。 Sample Input
2013-11-23 23:04:40
1495
原创 Sicily 1002. 数独游戏(sudoku)
Description Even最近迷上了一种游戏，叫做Sudoku。Sudoku是一种源自18世纪末的瑞士，后在美国发展、并在日本得以发扬光大的数字谜题。Sudoku游戏的盘面是个九宫格，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次。 Even很
2013-11-21 22:49:16
1088
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人