//选择排序 思想: 每次选择当前序列中的最大值 NSMutableArray *sortSelect = [NSMutableArray arrayWithObjects:@12, @25, @0, @31, @20, nil]; int m,n; NSNumber *temp; for (m.....
分类：
编程语言 时间：
2015-02-03 21:08:35
阅读次数：
185
-调研
话说移动互联网正值风起云涌期间，各路编程高手都是摩拳擦掌，何况企业公司都开始接受现实，走移动办公，信息云端，大数据处理的步伐，在这本该三足鼎立的时刻，微软显得有点步履蹒跚，导致移动端最值得进军的平台被iOS 和 Android 几乎瓜分，这不符合历史轨迹啊，希望 WP 能厚积薄发，重回当年PC时代的辉煌。
-前序
这里就不再指点江山，直奔主题吧，来看看做同样一个功能，在iOS...
分类：
移动开发 时间：
2015-02-03 17:15:39
阅读次数：
249
二分查找二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这个元素,就在当前序列的后半部分继续查找,如果小于这个元素,就在当前序列的前半部分继续查找,直到找...
分类：
其他好文 时间：
2015-02-02 12:13:14
阅读次数：
153
二叉树的非递归实现需要使用到下推栈，下面给出前序遍历的完整代码： 1 #include 2 #include 3 #define MAX 10 4 5 6 //二叉树存储结构定义 7 typedef char Item; 8 typedef struct node *link; 9 str...
分类：
其他好文 时间：
2015-02-01 17:31:41
阅读次数：
176
-- Create sequence create sequence INNERID minvalue 1 maxvalue 99999999999999 start with 1 increment by 1 cache 20 order;2.--INNERID.currval 指当前序列 --I...
分类：
数据库 时间：
2015-02-01 01:50:44
阅读次数：
175
Given a binary tree, return the preorder traversal of itsnodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Recursive solution istr...
分类：
其他好文 时间：
2015-01-30 22:53:36
阅读次数：
234
原题地址递归代码谁都会，当然是写非递归代码了。最基本的写法是用一个特殊栈同时保存节点以及节点的左孩子、右孩子是否遍历过。这种思路比较简单，跟递归写法一样很好理解。前序、中序、后序的遍历写法类似。还有一种更"屌"的写法，只需要使用普通栈即可，不需要保存左孩子、右孩子是否遍历过。基本思路是：1. 只要当...
分类：
其他好文 时间：
2015-01-29 11:50:43
阅读次数：
96
类比二叉树先序遍历与图深度优先搜索
在引入图的深度优先搜索之前,为了更加容易理解.先考究一种特殊的图---二叉树的深度优先搜索算法---即二叉树的递归遍历方法.
二叉树的前序遍历算法:
void TreeWalk(node* root)
{
if(root)
{
visit(root);
...
分类：
其他好文 时间：
2015-01-27 20:23:35
阅读次数：
219
当我们需要添加了一种新的状态时，不需要去修改长长的条件判断语句了，只需要构造一个新的状态类，修改它的前序和后序状态类就可以了。对于任何一个状态的特有行为，都是独立的，不会混杂在其它状态的代码里。原为决定状态转移逻辑的那个长长的条件语句不见了，而是被分布在State的子类之间。另一方面，从设计的角度看，原先对当前状态的标识，是FSM内部的一个自有变量，状态与状态之间的转换也仅仅是表现为对自有变量的赋值，如果这个自有变量衍生为变量数组时，那极易出现FSM内部状态不一致的情况，而State的引入可以使得这样的情况...
分类：
其他好文 时间：
2015-01-22 15:31:04
阅读次数：
199
原题地址递归写法谁都会，看看非递归写法。对于二叉树的前序和中序遍历的非递归写法都很简单，只需要一个最普通的栈即可实现，唯独后续遍历有点麻烦，如果不借助额外变量没法记住究竟遍历了几个儿子。所以，最直接的想法就是在栈中记录到底遍历了几个儿子。代码： 1 vector postorderTraversal...
分类：
其他好文 时间：
2015-01-19 18:40:29
阅读次数：
116
