http://acm.hdu.edu.cn/showproblem.php?pid=2292题意:1-n个节点,题目给出了完全二叉树的定义(这个定义似乎有歧义,此题以题目描述为准),且要保持最小堆性质(根节点小于左右子树内的任意元素),问有多少种不同组合解法:dp,dp[n]表示n个元素的合法排列数...
分类:
其他好文 时间:
2014-05-07 16:58:58
阅读次数:
300
jQuery 二级菜单,一次显示一个小类 鼠标点击显示小类 本例有另外2个关联案例,演示地址分别为2.php,3.php演示 XML/HTML Codediv class="arrowlistmenu"> h3 class="menuheader expandable">表单h3> ul class="categoryitems"> li>a href="1/">Horizontal C...
分类:
Web程序 时间:
2014-05-07 16:33:46
阅读次数:
419
一个用来分割字符串的函数:
strtok
char * strtok ( char * str, const char * delimiters );
Split string into tokens
A sequence of calls to this function split str into tokens, which are sequences of co...
分类:
其他好文 时间:
2014-05-07 16:18:12
阅读次数:
273
一.字符串搜索
正则表达式由两种基本字符类型组成:原义(正常)文本字符和元字符.元字符组为正则表达式提供了处理能力.
一般表达式语言是一种可以编写搜索表达式的语言.在该语言中,可以把文档中要搜索的文本、转义序列和特定含义的其他字符组合在一起,例如序列表示一个字的开头和结尾(子的边界),如果要表示正在查找的以字符th开头的字,就可以编写一般表达式th(即序列字符界是-...
分类:
其他好文 时间:
2014-05-07 16:10:21
阅读次数:
381
上一篇文章中介绍了正向最大匹配,可以看到有时候效果不是很好,这里在介绍一种逆向最大匹配的算法。词典和匹配的字符串都和上一篇文章相同
只是本算法是从后到前搜索字符串,然后找到最长的匹配结果输出。上代码...
分类:
其他好文 时间:
2014-05-07 15:10:53
阅读次数:
238
我们知道资源被注册到R.java我们通过R.java就可以读取到界面中的组件。跟我们.net一样,通过ID来读取组件知识点:通过R.java读取组件MainActivity.java通过findViewById方法查找组件在Layout中用@string查找字符串,这个跟我们MVC中国际化基本相识,...
分类:
移动开发 时间:
2014-05-07 14:27:09
阅读次数:
438
与操作字符串有关的最后一个方法是localeCompare(),这个方法比较两个字符串,按照字符串的字母表中的位置分别返回-1,0,1var
stringValue="yellow";alert(stringValue.localeCompare("brick"));
//1alert(strin....
分类:
编程语言 时间:
2014-05-07 14:23:09
阅读次数:
365
Relative Relatives
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 3430
Accepted: 1504
Description
Today is Ted's 100th birthday. A few weeks ago, you we...
分类:
其他好文 时间:
2014-05-07 13:29:23
阅读次数:
382
在游戏开发的过程中频繁的需要跟时间相关的做处理,而python内置了好多个时间处理库,datetime/date/time/calendar/timedelta等,细节繁多略具迷惑性。很多东西不够便捷直接。
想一下下面这些场景:
2014年六一儿童节那天的时间戳是多少?2014年六一儿童节那天是星期几?datetime对象转成字符串后面往往带小数点,即微秒,而我存到数据库是不需要微秒的,怎...
分类:
编程语言 时间:
2014-05-07 13:03:59
阅读次数:
424
C++ string类在字符串中插入子串+判断字符串是否由空格组成...
分类:
编程语言 时间:
2014-05-07 11:26:35
阅读次数:
338