思想: Morris traversal.
Solution 1 : Preorder traversal
Solution 2: Inorder traversal.
Solution 3: Morris Traversal.
分类:
其他好文 时间:
2014-08-27 20:25:48
阅读次数:
273
1.什么是对齐? 现代计算机中内存空间都是按照字节(byte)划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况是在访问特定变量的时候经常在特定的内存地址访问,这就需要各类型数据按照一定的规则在空间上排列,而不是顺序地一个接一个地排放,这就是对齐。 2.计算机为什么要...
分类:
编程语言 时间:
2014-08-27 20:25:38
阅读次数:
315
一、首先,要使用Struts2必须先下载Struts2开发包。 下载地址:http://struts.apache.org/download.cgi#struts23163 这里有Struts1和Struts2,需要下载Struts2 Struts2在这个页面有如下几个选项Full Distr...
分类:
其他好文 时间:
2014-08-27 20:25:28
阅读次数:
285
思想: 顺序读,取前面的每个子集,把该位置数放后面作为新的子集。
思想: 排序后,按照 1 的方法。但是若前面的数字与本数字相同,则只读取含有前面数字的每个子集,把自身放在后面作为一个新的子集。
分类:
其他好文 时间:
2014-08-27 20:25:18
阅读次数:
168
1. 概述 Spartan6系列是一类低成本高容量的FPGA,采用45nm低功耗敷铜技术,能在功耗、性能、成本之间很好地平衡;Spartan6系列内部采用双寄存器、6输入的LUT,还有一系列的内建系统级模块,这些系统级模块有18Kb Block Ram、第二代DSP48A21 Slice、SDRA....
分类:
其他好文 时间:
2014-08-27 20:25:08
阅读次数:
436
近期在做数据挖掘的课程设计,须要将数据分析的结果非常直观的展现给用户,这就要用到数据统计图,要实现这个功能就须要几个第三方包了:1. jfreechart-1.0.13.jar2. jcommon-1.0.16.jar3. gnujaxp.jar先来看一下,终于效果图:主要是jfreechart-1...
分类:
编程语言 时间:
2014-08-27 20:24:58
阅读次数:
382
描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为1的积木组成,第𝑖块积木的最终高度需要是hi。在搭建开始之前,没有任何积木(可以看成 n 块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[L,R],然后将第 L...
分类:
其他好文 时间:
2014-08-27 20:24:48
阅读次数:
236
brk() , sbrk() 的声明如下:[cpp]view plaincopy#includeintbrk(void*addr);void*sbrk(intptr_tincrement);这两个函数都用来改变 "program break" (程序间断点)的位置,这个位置可参考下图:如 man 里...
分类:
其他好文 时间:
2014-08-27 20:24:38
阅读次数:
376
一直想做一个基于友推的系列专题(包括appKey申请和开发过程中常遇到的一些问题),帮助大家更好地去实现分享功能,总结一个下午,总算弄出一些皮毛来,以后会持续更新,包括一些安卓开发中常遇到的一些问题以及经验奉献给大家一:已实现功能 1.支持微信,QQ,新浪微博,QQ空间,短信,邮件等多家大型社交.....
分类:
微信 时间:
2014-08-27 20:24:28
阅读次数:
411
PHP_SELF、 SCRIPT_NAME、 REQUEST_URI区别$_SERVER[PHP_SELF], $_SERVER[SCRIPT_NAME], $_SERVER['REQUEST_URI'] 在用法上是非常相似的,他们返回的都是与当前正在使用的页面地址有关的信息,这里列出一些相关的例....
分类:
Web程序 时间:
2014-08-27 20:24:18
阅读次数:
180
一、介绍Collection框架结构注意List,Set继承自Collection,Map不继承Collection。二、Collection和Collections区别1、java.util.Collection接口:是集合类的上级接口,继承他的接口主要有Set和List。2、java.util....
分类:
其他好文 时间:
2014-08-27 20:23:38
阅读次数:
299
1. 在Sql管理器中,在具体表的右键菜单中,Full-Text index(全文检索) 项是灰色的; 解决办法: EXEC sp_fulltext_database 'enable' 2. 全文搜索使用方法: 2.1. select * from tablename where CONTAINS(...
分类:
数据库 时间:
2014-08-27 20:23:28
阅读次数:
290
加班酱油看到园中略有汉诺塔的文章,不由得想起大学王吊老师给我们上的c语言课啊,其中有汉诺塔这一部分.隐隐记得一点点,但是下面代码肯定是徒手写出(这里和标题完全属于装B类型,突然想到徒手XXX,所以就把题目写得很装B.徒手撸一把,徒手斗歹徒,徒手泡妹妹.),突然感觉代码好短,可能是以前学校题目就差不多...
分类:
其他好文 时间:
2014-08-27 20:23:18
阅读次数:
251
这回不会爆栈了,但是效率很低,O(n^2)的时间复杂度,需要优化#include #define N 10int q[N+1] = {0};int cnt = 0;void print_q() { int i; for (i=0; i=0 && j>=0; i--,j--) { ...
分类:
其他好文 时间:
2014-08-27 20:23:08
阅读次数:
217
如果遇到没有备份,特别是重做日志文件损坏,可能数据库就打不开了。用户希望挽救一部分数据,如果备份可以进行数据库的不完全恢复,或者是直接清除日志。如果不行只能强制打开市局库。具体如下: ORACLE存在一个内部参数可以尝试恢复_allow_resetlogs_corruption.描述可以通过这个语句...
分类:
其他好文 时间:
2014-08-27 20:22:48
阅读次数:
289
思路: f(n) = Σi=1n f(n-i)*f(i-1), 其中 f(0) = f(1) = 1; 利用动归记下之前的 f(2)~f(n-1)即可。
思路:分别以 1~n 为根节点,左右子树根的集合数量相乘,递归,依次得出结果。
分类:
其他好文 时间:
2014-08-27 20:22:28
阅读次数:
278
publicvoid getHitRect(Rect outRect) Added in API level 1 Hit rectangle in parent's coordinates:找到控件占据的矩形区域的矩形坐标ParametersoutRect: The hit recta...
分类:
其他好文 时间:
2014-08-27 20:22:18
阅读次数:
190