Description 使用链地址法（又称拉链法）可以解决Hash中的冲突问题。其基本思想是：将具有相同哈希地址的记录链成一个单链表，m个哈希地址就设m个单链表，然后用一个数组将m个单链表的表头指针存储起来，形成一个动态的结构（图1）。 现在给定哈希函数为Hash(key)= key mod 13， ...
分类：
其他好文 时间：
2017-01-04 22:52:17
阅读次数：
260
Description 关系R具有对称性和传递性。数对p q表示pRq,p和q是0或自然数,p不等于q。要求写一个程序将数对序列进行过滤，如果一个数对可以通过前面数对的传递性得到，则将其滤去。例如：输入 输出 连通性3 4 3 4 4 9 4 98 0 8 02 3 2 35 6 5 62 9 2- ...
分类：
其他好文 时间：
2017-01-04 12:45:22
阅读次数：
288
1940. Ordering Tasks Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description John has n tasks to do. Unfortunately, the tasks are not independ ...
分类：
其他好文 时间：
2017-01-03 23:35:46
阅读次数：
349
Description Mr. G. 在孟加拉国的一家旅游公司工作。他当前的任务是带一些游客去一些遥远的城市。和所有国家一样，一些城市之间有双向道路。每对相邻城市之间都有一条公交路线，每条路线都规定了自己的最大乘客数目。Mr. G. 有一份包含城市间道路状况和公交车最大载客量的地图。往往无法一次性地 ...
分类：
其他好文 时间：
2017-01-03 21:58:21
阅读次数：
180
原文链接：http://www.cnblogs.com/xdp-gacl/p/3651121.html 一、接口的概念 JAVA是只支持单继承的，但现实之中存在多重继承这种现象，如“金丝猴是一种动物”，金丝猴从动物这个类继承，同时“金丝猴是一种值钱的东西”，金丝猴从“值钱的东西”这个类继承，同时“金 ...
分类：
编程语言 时间：
2017-01-03 15:05:17
阅读次数：
225
最近在xcode8打开之前的动画代码，看到如下警告 原因是在iOS10之前CAAnimationDelegate是基类的分类方法，然后在iOS10之后变成了独立的协议方法，所以不遵循协议，就给了警告。 所有应该这样做，下面语句除了判断__IPHONE_10_0宏是否定义，还判断了当前系统的版本是否是 ...
分类：
移动开发 时间：
2016-12-19 14:25:33
阅读次数：
322
HttpWatch的时间段捕捉详解 这是一个IE的插件，下载可以点这里。下载后解压如下图所示，一共有4个文件。HttpWatch HttpWatch的时间段捕捉详解 这是一个IE的插件，下载可以点这里。下载后解压如下图所示，一共有4个文件。HttpWatch Professional是单独软件，可以 ...
分类：
Web程序 时间：
2016-12-08 15:47:18
阅读次数：
440
