插入排序： 1 class Class1 2 { 3
/*先将第一个记录视为一个有序序列，然后依次将后面的记录插入到这个有序序列中来。 4 *
每次要插入的记录时，须从后往前依次比较有序序列中的记录，直到找到在有序序列中的位置， 5 * ...
分类：
其他好文 时间：
2014-04-30 05:17:16
阅读次数：
461
class CArray { private int[] arr;
//声明了一私有个数组，并没有实例化，数组只有引用地址（只在栈内存中存在） private int upper; //声明私有变...
分类：
其他好文 时间：
2014-04-30 05:03:55
阅读次数：
354
Given preorder and inorder traversal of a tree,
construct the binary tree.Note:You may assume that duplicates do not exist in
the tree.思路：由前序遍历数组和中序遍历...
分类：
其他好文 时间：
2014-04-30 02:20:33
阅读次数：
366
计数排序(Counting
sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值小于等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。限制：所有值得取值范围不能太大，并且需要知道确切的取值范围。本算法需要的辅助空间要求较高。当输入的元素是
n ...
分类：
其他好文 时间：
2014-04-28 17:13:54
阅读次数：
558
什么是后缀数组？后缀数组是一种解决字符串问题的有力工具。相比于后缀树，它更易于实现且占用内存更少。在实际应用中，后缀数组经常用于解决字符串有关的复杂问题。先介绍几个后缀数组中的基本定义：子串：字符串S
的子串r[i..j]，i≤j，表示r 串中从i 到j 这一段，也就是顺次排列r[i],r[i+1]...
分类：
其他好文 时间：
2014-04-28 15:54:52
阅读次数：
564
LeetCode:Combinations这篇博客中给出了不包含重复元素求组合的5种解法。我们在这些解法的基础上修改以支持包含重复元素的情况。对于这种情况，首先肯定要对数组排序，以下不再强调修改算法1：按照求包含重复元素集合子集的方法LeetCode:Subsets
II算法1的解释，我们知道：若当...
分类：
其他好文 时间：
2014-04-28 14:00:43
阅读次数：
717
本文转载 自PHP技术交流圈 1.如果一个方法能被静态，那就声明他为静态的，速度可提高1/4;
2.echo的效率高于print,因为echo没有返回值，print返回一个整型; 3.在循环之前设置循环的最大次数，而非在在循环中;
4.销毁变量去释放内存，特别是大的数组; ...
分类：
Web程序 时间：
2014-04-28 11:58:17
阅读次数：
552
arc其实并不是所谓的垃圾回收机制,其实arc只是编译器的一种特性,编译器会在编译阶段插入相应的内存管理代码,以实现自动的内存管理,这样就减少了因为程序员的一时疏忽或者项目过大而失误从而造成内存泄露,因为是编译器自动完成的代码插入所以arc的效率要高于垃圾回收机制.在arc机制下dealloc中会由...
分类：
其他好文 时间：
2014-04-28 11:50:10
阅读次数：
463
由于数组具有属性单一，长度不可改变的缺点，于是在程序中我们使用集合来代替它。集合中不可放入基本数据类型，基本数据类型都是通过自动拆包和自动装箱功能才能放入和取出集合。分类：Collection接口和Map接口Collection:存放单一值元素，又可分为list接口类型和set接口类型
...
分类：
编程语言 时间：
2014-04-28 11:20:31
阅读次数：
582
