Mergeksorted linked lists and return it as one
sorted list. Analyze and describe its
complexity.思路：合并k个有序链表为一个有序链表。我们可以用先合并两个链表的方法，然后逐个遍历链表数组，与上一个合并结束...
分类：
其他好文 时间：
2014-05-12 15:07:06
阅读次数：
305
原题地址：http://oj.leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/题意：根据二叉树的先序遍历和中序遍历恢复二叉树。解题思路：可以参照http://www.cnblogs.com...
分类：
编程语言 时间：
2014-05-12 14:24:57
阅读次数：
324
原题地址：http://oj.leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/题意：根据二叉树的中序遍历和后序遍历恢复二叉树。解题思路：看到树首先想到要用递归来解题。以这道题为例：如果一...
分类：
编程语言 时间：
2014-05-12 14:09:28
阅读次数：
321
1 定义： 层次查询使用树的遍历，走遍含树形结构的数据集合，来获取树的层次关系报表的方法
树形结构的父子关系，你可以控制： ① 遍历树的方向，是自上而下，还是自下而上 ② 确定层次的开始点(root)的位置
层次查询语句正是从这两个方面来确定的,start ...
分类：
数据库 时间：
2014-05-12 13:42:49
阅读次数：
563
一、
基本简介block用来保存一段代码block的标志：^block可以作为函数参数或者函数的返回值，而其本身又可以带输入参数或返回值。苹果官方建议尽量多用block。在多线程、异步任务、集合遍历、集合排序、动画转场用的很多block跟函数很像：
1.可以保存代码 2.有返回值 3.有形参 4.调...
分类：
其他好文 时间：
2014-05-12 13:01:45
阅读次数：
225
原题地址：http://oj.leetcode.com/problems/binary-tree-inorder-traversal/题意：二叉树的中序遍历。解题思路：这道题用递归解不难，所以应该考察的是非递归求解二叉树的中序遍历。我们使用一个栈来解决问题。比如一颗二叉树为{1,2,3,4,5,6,...
分类：
编程语言 时间：
2014-05-12 12:48:36
阅读次数：
316
self指针：self是oc面向对象设计中的一个特殊指针，相当于java中的this，但是比this强大，this只能访问实例对象的相关方法和成员变量，或者说this只代表实例对象；self不仅可以代表实例对象，还可以代表类对象；谁调用当前方法，self就代表谁；如果self用在了以"-"号的方法中...
分类：
其他好文 时间：
2014-05-10 07:00:03
阅读次数：
622
在Java开发中通常我们会存储配置参数信息到属性文件，这样的属性文件可以是拥有键值对的属性文件，也可以是XML文件，关于XML文件的操作，请参考博文【Java编程】DOM XML Parser 解析、遍历、创建XML。在该篇博文中，我将展示如何向属性文件写入键值对，如何读取属性文件中的键值对，如何遍历属性文件。
1、向属性文件中写入键值对
Properties类调用setPrope...
分类：
编程语言 时间：
2014-05-10 04:44:32
阅读次数：
402
上文已讲述了回溯法以及01背包问题的原理，本文讲述如何顺序执行解决01背包问题以及通过模板模式重构软件。
一、顺序执行流程图
图1无剪枝函数的01背包问题顺序执行算法流程图
图2 有剪枝函数的01背包问题顺序执行算法流程图
无剪枝函数是通用的深度遍历算法，为了减少搜索深度可通过剪枝函数处理完全不可能的分枝。与递归方案的区别主要表现在i>=n后需要“回溯”，即用后进先出的方式将物...
分类：
其他好文 时间：
2014-05-09 22:15:22
阅读次数：
675
问题：有一个由大小写组成的字符串，现在需要对它进行修改，将其中的所有小写字母排在大写字母的前面（大写或小写字母之间不要求保持原来次序）。解决办法：设置2个指针i和j，i最初指向字符串的第一个位置，j指向字符串的最后一个位置；i向后遍历直到遇到第一个大写字符，j向前遍历直到遇到第一个小写字母，交换i和...
分类：
其他好文 时间：
2014-05-09 19:45:40
阅读次数：
284
