http://www.blogjava.net/wqnashqu/archive/2007/12/13/167586.htmlTrieTreeandsomeDS&AthmsampleTrie树的定义(转)Trie树是一棵度m≥2的树,它的每一层分支不是靠整个关键码的值来确定,而是由关键码的一个分量来确定。如下图所示Trie树,关键码由英文字母组成。它包括两类结点:元素结点和分支结点。元素结点包含整个key数据;分支结点有27个指针,其中有一个空白字符‘b’
系统 2019-08-29 22:44:41 2105
欢迎点击此处订阅本Blog
系统 2019-08-29 22:35:16 2105
我学识所限,见的东西较少,做这个回文字符串的最少添加问题时绞尽脑汁,加之当天似乎不太舒服那整的是相当头蒙的,一个错误的方法可以使你愈陷愈深,最后请教了一下其他人,得知:只用把字符串逆序,然后求其最大公共子序列,用字符串长度减去LCR值即可,至于为什么,我也不知道为何这样做,只知道这样做是对的,知识匮乏啊#include#include#include
系统 2019-08-29 22:28:13 2105
微软正式发布Silverlight2.0,它是业界对于开发与发布网络应用程序及网络媒体最具深远影响的解决方案。Silverlight2.0的发布带来了能让设计人员与开发人员紧密合作的新特性,从而让自己的发布资源更为显露,提高了访问量及用户体验。微软SilverLight是一个跨浏览器、跨客户平台的技术,能够设计、开发和发布有多媒体体验与富交互(RIA,RichInterfaceApplication)的网络交互程序。它明显的降低了开发和发布的成本并提供了强
系统 2019-08-29 22:14:12 2105
cd/etc/vim/vivimrc0硬首^软首(不含blank。如:空格,tab,换行,回车除外)$硬尾g_软尾(不含blank)uundo类似Ctrl+zCtrl+rredo类似Ctrl+yC+nC+p单词联想100iChina显示ChinaChinaChina……100组0^g_$___xxxxxxx_____ZZ:wqnw词首e词尾W反向词首E反向词尾*正向查找光标停留单词#反向%符号匹配0y$复制正行0d$删除正行gU
系统 2019-08-29 22:14:07 2105
3.可变更性前面我提到了,软件的变更性是所有软件理论的核心,那么什么是软件的可变更性呢?按照现在的软件理论,客户对软件的需求时时刻刻在发生着变化。当软件设计好以后,为应对客户需求的变更而进行的代码修改,其所需要付出的代价,就是软件设计的可变更性。由于软件合理地设计,修改所付出的代价越小,则软件的可变更性越好,即代码设计的质量越高。一种非常理想的状态是,无论客户需求怎样变化,软件只需进行适当地修改就能够适应。但这之所以称之为理想状态,因为客户需求变化是有大有
系统 2019-08-29 21:58:57 2105
Step1:NamethestructuralblockOpenthefilelayout/page.xmlinyouractivethemefolder.Insideyouwillfindlineslike:
系统 2019-08-12 09:30:39 2105
在搭建一个局域网的时候,IP地址规划的意义重大。如果你的网络永远不会被扩展和定制,那么你可以随意的规划IP地址,只要能保证路由是通的就可以了。然而如果将来有一天你需要对已有的网络进行拓展,那么就需要精心安排地址了。原则就是:尽量使逻辑上同类的地址规划成连续的地址,并且起始地址最好是2的次幂。这样做的原因在于可以方便的划分子网。考虑下面的拓扑:有一天,需要在该局域网增加一台加密网关,所有到达外部网络2的流量都要被加密,而且需要把加密流量路由指向加密网关(流量
系统 2019-08-12 09:30:33 2105
使用JNA简单调用DLL里的函数1、在VC下创建一个动态链接库项目testJNA2、在头文件里声明函数extern"C"_declspec(dllexport)intadd(intfirst,intsecond);红色字体部分是必须的,包括定义结构体时也需要。应该是说此函数是发布的。3、在源码里实现函数intadd(intfirst,intsecond){printf("(c)testjna:%d+%d=%d",first,second,first+sec
系统 2019-08-12 09:30:24 2105
1whatiswebkit?WebKit是一个开源浏览器网页排版引擎,与之相应的引擎有Gecko(Mozilla,Firefox等使用的排版引擎)和Trident(也称为MSHTML,IE使用的排版引擎)。同时WebKit也是苹果MacOSX系统引擎框架版本的名称,主要用于Safari,Dashboard,Mail和其他一些MacOSX程序。WebKit所包含的WebCore排版引擎和JSCore引擎来自于KDE的KHTML和KJS,当年苹果比较了Geck
系统 2019-08-12 09:29:50 2105