>VO: value-object>DTO: Data Transform Object>DTD: Document Type Definition文档类型定义是一套关于标记符的语法规则。它是标准通用标记语言和可扩展标记语言1.0版规格的一部分，是文档的验证机制。>JUnit: 一个Java语言的单...
分类：
编程语言 时间：
2014-12-02 15:10:08
阅读次数：
265
使用 RequireJS 优化 Web 应用前端 基于 AMD（Asynchronous Module Definition）的 JavaScript 设计已经在目前较为流行的前端框架中大行其道，jQuery、Dojo、MooTools、EmbedJS 等纷纷在其最新版本中加入了对 AM...
分类：
Web程序 时间：
2014-12-01 16:26:21
阅读次数：
678
思路：创建一辅助节点，作为生成链表的头结点（不含有效数据）。遍历原链表中每一个节点，并将其插入到新链表的对应位置/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL...
分类：
其他好文 时间：
2014-11-30 09:16:32
阅读次数：
210
判断一棵树是不是平衡二叉树。思路：递归。每个节点的左右子树是平衡二叉树，并且左右子树的高度相差不超过一。/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * Tr...
分类：
其他好文 时间：
2014-11-30 00:24:11
阅读次数：
288
把一个有序链表构成成平衡二叉树。和上一题有一点像。思路一：将有序链表存在一个数组里。然后根据每次访问中间节点当做根节点递归左右子树节点即可。代码如下：/** * Definition for singly-linked list. * struct ListNode { * int val;...
分类：
其他好文 时间：
2014-11-29 22:53:04
阅读次数：
271
利用更有序数组，构造平衡二叉树。思路，递归，每次中间节点为根节点，然后递归获得左右子树。/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *...
分类：
其他好文 时间：
2014-11-29 22:52:43
阅读次数：
239
这道题也不是非常的难，弄楚平衡二叉树（AVL）的判断方法就行：1.判断左子树高度与右子树高度之差是否小于12.判断根节点左子树是否满足平衡二叉3.判断根节点右子树是否满足平衡二叉满足以上三个条件才是AVL树 1 /** 2 * Definition for binary tree 3 * str.....
分类：
其他好文 时间：
2014-11-29 17:31:39
阅读次数：
199
返回树的深度。递归：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val...
分类：
其他好文 时间：
2014-11-28 16:06:24
阅读次数：
103
又是个老提先判断是否相交，如果相交，那么两个链表最后的节点是一样的。相交那么，我们就来找相交的那个点，假设两个链表一样长，一起往后走，到相同的那个就是交点，不一样长，我们把长的切掉，然后继续这样找就好了。/** * Definition for singly-linked list. * struc...
分类：
其他好文 时间：
2014-11-28 00:58:38
阅读次数：
258
Merge k Sorted ListsMerge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.两种实现方法，第一种采用优先队列，第二种采用分治/**
* Definition for singly-linked list.
* struct ListNo...
分类：
其他好文 时间：
2014-11-27 20:36:39
阅读次数：
227
