字典树的删除操作:
1 没找到直接返回
2 找到叶子节点的时候,叶子节点的count标志清零,代表不是叶子节点了
3 如果当前节点没有其他孩子节点的时候,可以删除这个节点
判断是否需是叶子节点,就检查叶子节点的count标志就可以了。
判断是否有其他孩子节点就需要循环26个节点了,如果都为空,那么就没有其他孩子节点了。
#include
#include
#include ...
分类:
其他好文 时间:
2014-06-03 00:49:49
阅读次数:
279
这两天因为工作需要,在写一些vbs的脚本,才知道,vbs不能像其他可执行文件一样,在 需要提升访问权限时,弹出UAC窗口,那么,如何通过UAC提升vbs脚本的访问权限呢?
查了一些资料,将结果整理一下:
第一种:
If WScript.Arguments.length =0 Then
Set objShell = CreateObject("Shell.Application")
'...
分类:
其他好文 时间:
2014-06-03 00:18:37
阅读次数:
305
实现当前日历的打印,当前日期用*来表示。
关键得出这个月的第一天是星期几。
基姆拉尔森计算公式
W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) mod 7
在公式中d表示日期中的日数+1,m表示月份数,y表示年数。
注意1:在公式中有个与其他公式不同的地方:
把一月和二月看成是上一年的十三月和十四月,
例:如果是2004-1-1...
分类:
编程语言 时间:
2014-06-02 23:54:36
阅读次数:
458
转:http://www.studentboss.com/html/news/2014-05-30/148514.htm吸引人、友好的网页设计,能够吸引更多的访问和用户。但是并非所有的网站创始人都能成为优秀设计师,在这种情况下,很多创始人都选择了模仿或是借鉴其他网站的设计。但是这样做的坏处是,有的时...
分类:
Web程序 时间:
2014-06-02 20:55:38
阅读次数:
412
思路:上篇博文中已经了解到异或去重的原理,而且知道如果只有一个只出现一次的数字的求法,但这里是有两个只出现一次的数字,我们便要想办法把他分为两个子数组,每个子数组中包含一个只出现一次的数字,其他的数字都出现了两次。剑指offer上的思路很巧妙,依然从头到尾异或所有的数字,这样得到的结果实际上就是两个只出现了一次的数字异或的结果,我们在异或后的结果中找出其二进制中最右边为1的位,该位既然为1,说明异或的两个数字对应的该位肯定不同,必定一个为1,一个为0,因此我们可以考虑根据此位是否为1来划分这两个子数组,这样...
分类:
其他好文 时间:
2014-06-01 09:58:08
阅读次数:
245
贝叶斯分类是统计学的一个分类方法,基于贝叶斯定理。首先贝叶斯分类的一个核心假设是一个属性值对给定类的影响独立于其他属性的值(类条件独立)。
先来看下条件概率:
设A、B是两个事件,且P(B)>0,则称 为在事件B发生的条件下,事件A的条件概率。
再来看一下贝叶斯定理:。
其中:
X 是类标识未知的数据样本(或数据元组)
如:35岁收入$4000的顾客
...
分类:
其他好文 时间:
2014-06-01 09:52:51
阅读次数:
235
从官网下载了ExtJs的3.2版本的SDK,包含了代码依赖的详细说明、文档、范例和其他文件。其中,adapter和resources文件是Ext正常运行所必须的,其他的仅在开发过程中使用到。
Adapter:支持把Ext和其他代码库一同使用的文件
build:用于自定义构建ext-all.js的文件
docs:文档中心(仅当运行在服务器上时能够正常访问)
examples:大量令人印象深刻...
分类:
Web程序 时间:
2014-06-01 09:35:59
阅读次数:
372
都说管理者比干活的人更聪明,更善于总结思考,相应的从薪酬上也比其他平常人会多一些。能者劳心不能者劳力,但是在劳心的过程中那些事情是需要劳心的呢?动脑子和动手可以理解为劳心与劳力,在项目中领导者脑子里应该装些什么,他应该去关注什么。如果从开发者的角度而言,一个bug或者一个功能做与不做的影响是这个功能,因为你只顾你的一亩三分地。有这个功能锦上添花,没它也无可厚非。但是领导者所关注的就不再仅仅是某个b...
分类:
其他好文 时间:
2014-06-01 09:15:55
阅读次数:
362
//打开织梦系统文件 /include/arc.archives.class.php 找到GetPreNext函数 function GetPreNext($gtype='')
{
$rs = '';
if(count($this->PreNext)ArcID;
...
分类:
其他好文 时间:
2014-06-01 08:49:14
阅读次数:
241
Hibernate 使用JPA 对于映射有3种规则可以配置:DefaultNamingStrategy,ImprovedNamingStrategy,EJB3NamingStrategy
这里只说ImprovedNamingStrategy,其他自行看Hibernate代码,ImprovedNamingStrategy的代码如下,是一个singleton instance:
/*
...
分类:
系统相关 时间:
2014-05-31 23:26:36
阅读次数:
627