算法研究
文章平均质量分 52
LuckySort
这个作者很懒,什么都没留下…
展开
-
动态规划
动态规划博大精深,想完全掌握是很难的,不过我们可以从一些简单的例子之中去体会她的奥妙。不说废话、先来一个简单的例子吧:longest path in DAGProblem: Given a weighted directed acyclic graph G=(V, E), an vertex v, where each edge is assigned an in翻译 2014-10-07 18:38:44 · 379 阅读 · 0 评论 -
2个有序数组,寻找他们合并之后的中位数
public static int getMiddle(int[] sortA, int[] sortB) {if (sortA == null && sortB == null) {throw new NullPointerException();} else if (sortA == null || sortB == null) {return (sortA == null)原创 2014-09-29 13:47:14 · 411 阅读 · 1 评论 -
网易笔试题,实现一个hashtable,使得他的set,get,setAll时间复杂度都是O()
public class HashTable {public class Entry {String value;intcurrentSet;}private Entry[] list = new Entry[10];intglobalSet;String globalValue;public void set(int key, Stri原创 2014-10-11 10:51:44 · 2944 阅读 · 0 评论