字典树的删除操作:
1 没找到直接返回
2 找到叶子节点的时候,叶子节点的count标志清零,代表不是叶子节点了
3 如果当前节点没有其他孩子节点的时候,可以删除这个节点
判断是否需是叶子节点,就检查叶子节点的count标志就可以了。
判断是否有其他孩子节点就需要循环26个节点了,如果都为空,那么就没有其他孩子节点了。
#include
#include
#include ...
分类:
其他好文 时间:
2014-06-03 00:49:49
阅读次数:
279
C#基础知识的巩固对写出一段优秀的代码十分有利,那么语句是程序完成一次完整操作的基本单位。在我们之前学过的VB中也出现了语句这一概念,现在温故而知新一下。
VB基本控制结构:顺序结构内,各块是按照它们出现的先后顺序依次执行图(a);选择结构中包含一个判断条件E,当条件成立时执行A,否则执行B图(b);循环结构在一定条件下反复执行一个程序块的结构图(c)。
以上是VB语句流程图,...
分类:
其他好文 时间:
2014-06-03 00:19:13
阅读次数:
297
这两天因为工作需要,在写一些vbs的脚本,才知道,vbs不能像其他可执行文件一样,在 需要提升访问权限时,弹出UAC窗口,那么,如何通过UAC提升vbs脚本的访问权限呢?
查了一些资料,将结果整理一下:
第一种:
If WScript.Arguments.length =0 Then
Set objShell = CreateObject("Shell.Application")
'...
分类:
其他好文 时间:
2014-06-03 00:18:37
阅读次数:
305
参考:lunar1983的专栏 实现:从给定目录树中grep出含制定字符串的行,并给出所在路径
代码如下所示: #!/bin/sh -if [ $# -ne 2 ] then echo "usage traverse " exitfi{function
ergodic(){for file in `...
分类:
系统相关 时间:
2014-06-02 17:31:29
阅读次数:
395
今天才发现原来位置变量也可以玩的这么爽!!这是使用位置变量进行文件目录备份:#!/bin/bashDATE=`date +%F` //日期以年月日输出tar
czf $1.$DATE.tar.gz $1 > /dev/null 2>> /opt/$1.bak.log
//打包$1变量包,将错误追加到...
分类:
其他好文 时间:
2014-06-02 17:28:52
阅读次数:
264
基本概念
队列的定义
队列是一种只能在表的一头插入,另一头删除的线性表,简而言之具有FIFO的特性
组成
队头
队尾
扩展
双端队列
只能在两端进行删除插入操作的线性表
实现
链队列
顺序队列
循环队列
循环队列
循...
分类:
其他好文 时间:
2014-06-01 10:57:30
阅读次数:
380
我们在写网站的时候经常会出现这种情况,登录的时候,老是说你的页面中包含循环重定向的内容.
下面我就来说明一下几种常见的情况.
在thinkphp中,如果是后台的话,要求必须登录才能进入到主管理界面.那么我们可以通过这种方法来实现.
在控制器中建立一个 CommonController 通用控制器,然后在里面写一个
public function _initialize(){
//检...
分类:
Web程序 时间:
2014-06-01 10:47:54
阅读次数:
343
今天遇到一个问题,在终端里运行newLISP脚本,一切正常,移动到crontab中就不行。即便crontab -e命令运行在同一个用户下,还是有问题。由于newLISP脚本要用到hive和hadoop,估计是环境变量的问题。所以先用newLISP shell运行(env)命令,将当前环境变量记录到文件evn.lsp中。然后在newLISP脚本中加载之。下面是env.lsp文件部分内容:(set '...
分类:
其他好文 时间:
2014-06-01 10:26:57
阅读次数:
330
昨晚早早跪了,身体太累了,根本吃不消CF了,早上起来继续刷一题!Then,写写python,shell,基本又一天。
题目还是中文题~!
思路:一开始看起来这题目有dfs,但这个矩阵貌似太大了,dfs不敢碰,还是老老实实dp吧,我的做法是,先刷掉最第一列,因为第一列只能从左上往下,then,第i行第j列应该就是dp[i][j]=max(dp[i-1][j],dp[i][k] )+dp[i]...
分类:
其他好文 时间:
2014-06-01 09:49:34
阅读次数:
238