Hashtable:1. key和value都不许有null值2. 使用enumeration遍历3. 同步的，每次只有一个线程能够访问4. 在java中Hashtable是H大写，t小写，而HashMap是H大写，M大写HashMap:1. key和value可以有null值2. 使用itera....
分类：
编程语言 时间：
2014-07-22 22:47:32
阅读次数：
254
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.题解：开始想到的方法比较偷懒，直接遍历一遍数组，把每个ListNode对应的值放到...
分类：
其他好文 时间：
2014-07-22 22:45:13
阅读次数：
271
本文采用简单的servlet作为后台处理数据的工具，前台使用freemarker的ftl模板作为输出工具，简单说明怎样将封装有实体类对象的List集合注入到ftl模板中并且成功的在遍历显示出来，之前在网上找了很多这方面的资料，但是都没有解决这个问题，所以自己就从头认真的研读的一番freemar...
分类：
编程语言 时间：
2014-07-22 22:43:33
阅读次数：
330
拓扑排序，以边上标号为点，正方形为边，拓扑图中存在有向环时unbounded，否则bounded；注意：仔细处理输入； 遍历一个点时，下一次遍历拼上的下一个方形边；即假设遍历到 A+ 时，下次从 A- 开始遍历； 1 #include 2 #include 3 #include 4 us...
分类：
其他好文 时间：
2014-07-22 22:41:15
阅读次数：
282
层次遍历的算法参考自【编程之美】，源代码中使用了stl的vector实现动态扩展属性，在java里面List的特点很符合要求，故将此处改为ArrayList。...
分类：
编程语言 时间：
2014-07-22 22:38:35
阅读次数：
427
利用javascript进行数组去重，调研了下面几种方法：1.遍历数组，删除已出现的元素var uniqueArrByDel = function(arr){ for(var i = 0; i < arr.length-1; i++){ var item = arr[i]; f...
分类：
其他好文 时间：
2014-07-22 22:36:16
阅读次数：
217
典型的以空间换时间问题，思路很重要！
/*
员工年龄排序
员工可能有几万名，要求时间复杂度为O(n)
思路：员工的年龄必然在一个范围内，比如0-99,那么我们建立一个大小为100的辅助数组，然后遍历
员工年龄，取到一个年龄就将该年龄对应数组位置的值加1，最终数组中便保存了不同年龄的员工的个数
最后，打印数组即可。
by Rowandjj
2014/7/22
*/
#includ...
分类：
其他好文 时间：
2014-07-22 22:34:15
阅读次数：
167
题解：可以根据输入的字符串画一个二叉树出来，然后层次遍历一下就和输出结果顺序一样，所以根据输入把大写字母当做两个小写字母的根节点，将节点即运算结果当做另一个小写字母放进栈里，和另一个字母组建生成新的树放进栈里，直到最后的的根节点也放进了栈里，开始层次遍历，用数组模拟队列进行遍历，注意因为结果的顺序是从右到左，所以注意遍历的方向问题。#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 17:49:42
阅读次数：
243
Jqeruy节点遍历
//节点遍历
/*--next()方法用于获取“节点之后”挨着它的第一个“同类同辈”元素--*/
$(function () {
/*
$("div").click(function () {
alert($(this...
分类：
Web程序 时间：
2014-07-22 14:47:45
阅读次数：
150
Sort ListSort a linked list inO(nlogn) time using constant space complexity.算法思想：时间复杂度为O(nlogn)的排序算法，有快排、归并、堆排序，快排需要往前遍历，因此不适合单链表，堆排序可以，但是需要O(n)的空间，因此...
分类：
其他好文 时间：
2014-07-22 00:03:35
阅读次数：
187
