Count Complete Tree NodesGiven acompletebinary tree, count the number of nodes.In a complete binary tree every level, except possibly the last, is com...
分类:
其他好文 时间:
2015-06-06 13:26:14
阅读次数:
105
字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著...
分类:
编程语言 时间:
2015-06-06 13:26:25
阅读次数:
104
贪心算法和动态规划一样,都适用于求解最优化问题。贪心算法不是对所有问题都能得到整体最优解,可用贪心算法求解的问题需要具有贪心选择性质和最优子结构性质。 一. 基本思想 贪心算法总是作出在当前看来是最好的选择(即贪心选择)。也就是说贪心算法并不从整体最优上加以考虑,它所作出的选择只是在某种意义上的局部...
分类:
编程语言 时间:
2015-06-06 13:25:53
阅读次数:
160
最近发现,如果我在Activity A的Handler里面写了消息处理事件,然后从Activity A跳转到界面B之后,A的handler还在继续处理消息,我的项目中,用户进入到房间界面了,开始接收消息,然后他也可以跳转到设置界面去进行一些房间设置,假如这个时候用户被强制T出去了,不管他在哪个界面,...
分类:
移动开发 时间:
2015-06-06 13:27:54
阅读次数:
162
Java 理论与实践: 正确使用 Volatile 变量
分类:
编程语言 时间:
2015-06-06 13:27:44
阅读次数:
386
Tomcat学习之Wrapper分类:WEB服务器2012-08-30 22:161547人阅读评论(0)收藏举报tomcatservletwrapperservletslistexceptionWrapper 代表一个 Servlet,它负责管理一个 Servlet,包括的 Servlet 的装载...
分类:
移动开发 时间:
2015-06-06 13:26:21
阅读次数:
163
JBoss是全世界开发人员共同努力的成果。一个基于J2EE的开放源码的应用server。 由于JBoss代码遵循LGPL许可,能够在不论什么商业应用中免费使用它。而不用支付费用。2006年,Jboss公司被Redhat公司收购。JBoss是一个管理EJB的容器和server,支持EJB 1.1、E....
分类:
其他好文 时间:
2015-06-06 13:24:54
阅读次数:
201
根据数据库中存储的数据日期,实现按月份进行筛选并统计SELECT MONTH ( 那个日期的字段 ), SUM( 需要统计的字段, 比如销售额什么的 )FROM 表WHERE YEAR ( 那个日期的字段 ) = 2010 -- 这里假设你要查 2010年的每月的统计。GROUP BY MONTH ...
分类:
数据库 时间:
2015-06-06 13:27:29
阅读次数:
219
有个问题:在执行计划里运算符的估计行数是42,但是你知道查询的正确行数不是42。你也听说了SQL Server使用统计信息来作此估计的?但我们怎么看懂统计信息,来理解这里的估计是怎么来的?今天我想谈下SQL Server里的统计信息,在直方图(histogram)和密度向量(density vect...
分类:
其他好文 时间:
2015-06-06 13:26:50
阅读次数:
110
使用ThinkPHP框架高速搭建站点 这一周一直忙于做实验室的站点,基本功能算是完毕了。比較有收获的是大概了解了ThinkPHP框架。写一些东西留作纪念吧。假设对于相同是Web方面新手的你有一丝丝帮助,那就更好了挖。 曾经用PHP做过一个非常蹩脚的站点,为什么这么说呢,由于写的全是死代码。做完以后认...
分类:
Web程序 时间:
2015-06-06 13:26:50
阅读次数:
146
维护一个h严格递减的栈 , 出栈时计算一下就好了..--------------------------------------------------------------------------------------#include#include#include#include#inclu...
分类:
其他好文 时间:
2015-06-06 13:25:07
阅读次数:
139
宏说明$(ConfigurationName)当前项目配置的名称(例如,“Debug|Any CPU”)。$(OutDir)输出文件目录的路径,相对于项目目录。这解析为“输出目录”属性的值。它包括尾部的反斜杠“\”。$(DevEnvDir)Visual Studio 2005 的安装目录(定义为驱动...
分类:
其他好文 时间:
2015-06-06 13:26:46
阅读次数:
171
一、AOP框架 Encase是C#编写开发的为.NET平台提供的AOP框架。Encase独特的提供了把方面(aspects)部署到运行时代码,而其它AOP框架依赖配置文件的方式。这种部署方面(aspects)的方法帮助缺少经验的开发人员提高开发效率。 NKalore是一款编程语言,它扩展了C#允.....
转自:http://blog.sciencenet.cn/blog-261330-551086.htmlvector 是同一种类型的对象的集合,每个对象都有一个对应的整数索引值。和 string 对象一样,标准库负责管理存储元素的相关内存。我们把 vector称为 容器,是因为它可以包含其他对象。一...
分类:
编程语言 时间:
2015-06-06 13:24:29
阅读次数:
134
M斐波那契数列题目分析:M斐波那契数列F[n]是一种整数数列,它的定义例如以下:F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )如今给出a, b, n,你能求出F[n]的值吗?算法分析: 经过前面几项的推导,你会发现当中a,b的个数为斐波那契数同样。....
分类:
其他好文 时间:
2015-06-06 13:24:57
阅读次数:
135
谁获得了最高奖学金时间限制:1000ms | 内存限制:65535KB难度:2描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2.....
分类:
其他好文 时间:
2015-06-06 13:23:57
阅读次数:
129
1. 定义一个Consolse帮助类,如下:[csharp]view plaincopy//////控制台帮助类///publicstaticclassConsoleHelper{//////获取窗口句柄////////////[DllImport("user32.dll",SetLastError...