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
一
Windows中有一个系统消息队列,对于每一个正在执行的Windows应用程序,系统为其建立一个“消息队列”,即应用程序队列,用来存放该程序可能
创建的各种窗口的消息。应用程序中含有一段称作“消息循环”的代码,用来从消息队列中检索这些消息并把它们分发到相应的窗口函数中。二 Windows为当前执...
计数排序(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
首先,应该清楚MFC的消息循环(::GetMessage,::PeekMessage),消息泵(CWinThread::PumpMessage)和MFC的消息在窗口之间的路由是两件不同的事情。在MFC的应用程序中(应用程序类基于CWinThread继承),必须要有一个消息循环,他的作用是从应用程序的...
分类:
其他好文 时间:
2014-04-28 15:41:07
阅读次数:
488
LeetCode:Combinations这篇博客中给出了不包含重复元素求组合的5种解法。我们在这些解法的基础上修改以支持包含重复元素的情况。对于这种情况,首先肯定要对数组排序,以下不再强调修改算法1:按照求包含重复元素集合子集的方法LeetCode:Subsets
II算法1的解释,我们知道:若当...
分类:
其他好文 时间:
2014-04-28 14:00:43
阅读次数:
717
概述:我所谓完备的幻灯片,乃指满足下列条件的页面效果:1、包含左右箭头;2、左右箭头能无限点击,产生无限循环切换的效果;2、图片具有滑动效果;3、包含与图片一一对应,用以切换的选项块;4、选项块拥有两个状态,其一为普通,其二为「当前」,后者反映其自身与当前显示区的图片具有对应关系,该对应关系必须随时...
分类:
Web程序 时间:
2014-04-28 12:57:38
阅读次数:
586
本文转载 自PHP技术交流圈 1.如果一个方法能被静态,那就声明他为静态的,速度可提高1/4;
2.echo的效率高于print,因为echo没有返回值,print返回一个整型; 3.在循环之前设置循环的最大次数,而非在在循环中;
4.销毁变量去释放内存,特别是大的数组; ...
分类:
Web程序 时间:
2014-04-28 11:58:17
阅读次数:
552
由于数组具有属性单一,长度不可改变的缺点,于是在程序中我们使用集合来代替它。集合中不可放入基本数据类型,基本数据类型都是通过自动拆包和自动装箱功能才能放入和取出集合。分类:Collection接口和Map接口Collection:存放单一值元素,又可分为list接口类型和set接口类型
...
分类:
编程语言 时间:
2014-04-28 11:20:31
阅读次数:
582