数据结构与算法
文章平均质量分 83
北化
这个作者很懒,什么都没留下…
展开
-
gossip algorithms
准备用java 实现一遍原创 2014-12-28 16:21:24 · 1127 阅读 · 0 评论 -
Hash 算法
哈希(Hash)算法就是单向散列算法,它把某个较大的集合P映射到另一个较小的集合Q中,假如这个算法叫H,那么就有Q = H(P)。对于P中任何一个值p都有唯一确定的q与之对应,但是一个q可以对应多个p。作为一个有用的Hash算法,H还应该满足:H(p)速度比较快;给出一个q,很难算出一个p满足q = H(p);给出一个p1,很难算出一个不等于p1的p2使得 H(p1)=H(p2)。数学原创 2015-03-24 15:20:42 · 611 阅读 · 0 评论 -
关于Algs4书中导入Stdlib.jar 和 algs4.jar包的问题
在Algs4中导入Stdlib.jar 和 algs4.jar包后程序仍然无法使用包中已定义的函数,并且程序无法 import相应的类。试了很多方法不成功,后面看到官网下载这两个包网页的底部有答疑:这里就不强调如何在eclipse导入第三方jar包了。Q. If I use a named package to structure my code, the compiler转载 2015-04-20 14:32:38 · 5083 阅读 · 0 评论 -
实现自己的hashset和hashmap
ArrayList的存储就是一个数组,HashMap的存储是一个数组加一个链表,下面这张图来自: http://beyond99.blog.51cto.com/1469451/429789以下实现的MyArrayList及MyHashMap,在实际的工作中都是用不上的,最有可能用得到的地方就是面试找工作以及忽悠别人了。工作中虽然用不上,但是并不代表没有用转载 2015-04-24 18:43:23 · 484 阅读 · 0 评论 -
数据结构与算法--排序概述
排序算法分类:1.插入类排序。2.交换类排序。3.选择类排序。4.归并类排序。5.基数类排序。原创 2015-04-20 17:33:44 · 822 阅读 · 0 评论 -
头插法、尾差法创建单链表及其合并
头插法图示:尾差法图示:代码:package 数据结构;import java.util.Scanner;/** * 带头结点的链表的创建 * @author wky * */class LNode{ int data; LNode next;}public class 链表操作 { //头插法创建链表 static LNode create原创 2015-07-04 14:52:29 · 1920 阅读 · 0 评论