数据结构/算法
文章平均质量分 77
thriller_zw
擅长网络编程,网络爬虫。。研究方向:分布式存储、并行计算。
展开
-
前、中、后序遍历
前序遍历也叫做先根遍历、先序遍历,可记做根左右。前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。若二叉树为空则结束返回,否则:(1)访问根结点。 (2)前序遍历左子树。(3)前序遍历右子树 。需要注意的是:遍历左右子树时仍然采用前序遍历方法。如右图所示二叉树 前序遍历,也叫先...原创 2013-06-05 08:42:44 · 109 阅读 · 0 评论 -
源码分析HashMap
1、数据结构:数组+链表 //成员变量,数组 table[bucketIndex] = new Entry<K,V>(hash, key, value, e); transient Entry[] table; //内部类,链表 static class Entry<K,V> implements Map.Entry<K,V> ...2014-05-02 03:20:04 · 74 阅读 · 0 评论 -
md5、des加密算法
MD5 :Message-Digest Algorithm 5(信息-摘要算法5,又译摘要算法、哈希算法),不可逆des : 对称加密算法。可逆。原创 2013-09-14 14:47:07 · 99 阅读 · 0 评论 -
算法n个数按顺序分成m组,每组和尽量相近
package algorithm;import java.util.ArrayList;import java.util.Comparator;import java.util.Iterator;import java.util.List;import java.util.Map;import java.util.Map.Entry;import java.u...2014-04-29 21:59:48 · 4782 阅读 · 0 评论 -
前、中、后序遍历
原创 2013-06-05 08:42:44 · 232 阅读 · 0 评论 -
md5、des加密算法
原创 2013-09-14 14:47:07 · 91 阅读 · 0 评论 -
算法n个数按顺序分成m组,每组和尽量相近
til.Random;import java.util.TreeMap;/** * * @Description: n个数按顺序分成m组,每组和尽量相近 * 思路:先递归求出所有切分点的组合方式,然后分别计算每组中的和,对每组和两两差值的绝对值累加,最小的为最优切分点。 * 如:{1,2,3,4}分2组 可以{1}和{2,3,4} {1,2}和{3,4} {1,2,3}和{4} 不能为{1,3}{2,4} * 缺点:当list很大,分的组很多的时候,效率很低,几十分2014-04-29 21:59:48 · 3414 阅读 · 0 评论 -
源码分析HashMap
ntry<K,V> implements Map.Entry<K,V> { final K key; V value; //链表指向下个元素 Entry<K,V> next; final int hash; /** * Creates new entry. */2014-05-02 03:20:04 · 89 阅读 · 0 评论