摘要: 2017-07-28 17:27:41 writer:pprp 有两种优化方法: 题目:亲戚 代码如下: 阅读全文
posted @ 2017-07-28 19:50 pprp 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 2017-07-28 16:12:51 writer:pprp 题目简单描述: 第一行,N代表单词库中有N个单词,随后是N行单词,紧接着M代表待查单词数目,随后是M行待查单词 输出:拼写单词错误的单词数目 算法:用到了哈希表进行快速查找 代码如下: 阅读全文
posted @ 2017-07-28 17:17 pprp 阅读(554) 评论(0) 推荐(0) 编辑
摘要: 2017-07-28 16:01:16 writer:pprp 哈希表:通过节点储存位置和其关键字建立某种直接关系,使得查找的时候无需作比较或者做很少次数的比较就能找到相应的记录; 哈希函数的几种构造方法: 自己制定规则的哈希表 代码如下: 阅读全文
posted @ 2017-07-28 16:13 pprp 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 2017-07-28 09:04:44 writer:pprp 前向星是一种星形表和司法,把所有的边集中在一起,形成一个边列表,比如第i条边(u,v) = w应当分别把起点、终点、权值存在三个数组中,但是下表相同 前向星是按照起始节点从小到大排序,除了你能直接用起点终点定位以外,前向星几乎是完美的。 阅读全文
posted @ 2017-07-28 09:24 pprp 阅读(277) 评论(0) 推荐(0) 编辑