字典树:
字典树 即Tire树,以一个空的头结点分若干的分支,来存放数据,虽浪费了大量内存,但是查找速度非常快。
匹配 时间复杂度 O(n) n = strlen(a);
字典树分 3步,建树、插入、查找
当然有时候,建树的选择是很重要的一点,尽量本着少往字典树上添加节点的原则,容易爆!!!
列入下面这题,用m建树,n来查找,即可AC,如果用n来建...
分类:
其他好文 时间:
2014-06-09 23:42:44
阅读次数:
295
Git:目前世界上最先进的分布式版本控制系统。集中式版本控制系统:版本库是集中存放在中央服务器的,而干活的时候,用的都是自己的电脑,所以要先从中央服务器取得最新的版本,然后开始干活,干完活了,再把自己的活推送给中央服务器。中央服务器就好比是一个图书馆,你要改一本书,必须先从图书馆借出来,然后回到家自...
分类:
其他好文 时间:
2014-06-09 22:45:00
阅读次数:
303
git使用https协议,每次pull,
push都要输入密码,相当的烦。使用git协议,然后使用ssh密钥。这样可以省去每次都输密码。大概需要三个步骤:一、本地生成密钥对;二、设置github上的公钥;三、修改git的remote
url为git协议。一、生成密钥对。=============大多...
分类:
其他好文 时间:
2014-06-09 16:23:26
阅读次数:
229
Metasploit更新,官方放弃SVN,开始使用GIT有一段时间没有写文章了,今天翻译一篇文章吧。以后Metasploit更新,请不要再使用下面的方法了1svn
co https://www.metasploit.com/svn/framework3/trunk请使用GIT来进行更新1git cl...
分类:
Web程序 时间:
2014-06-09 15:32:47
阅读次数:
380
前置:在win8系统中,使用Tortoisegit管理git步骤:1、设置Git的user
name和email: 命令:(请运行Git Bash.vbs(git安装目录)) git config --global user.name
"xuhaiyan" git config --glo...
股票价格涨跌趋势,常用蜡烛图技术中的K线图来表示,分为按日的日K线、按周的周K线、按月的月K线等。以日K线为例,每天股票价格从开盘到收盘走完一天,对应一根蜡烛小图,要表示四个价格:开盘价格Open(早上刚刚开始开盘买卖成交的第1笔价格)、收盘价格Close(下午收盘时最后一笔成交的价格)、中间的最高价High和最低价Low。
如果CloseOpen,表示为“R-Hollow”(即“空心红蜡烛...
分类:
其他好文 时间:
2014-06-08 15:19:29
阅读次数:
180
决策树是对数据进行分类,以此达到预测的目的。该决策树方法先根据训练集数据形成决策树,如果该树不能对所有对象给出正确的分类,那么选择一些例外加入到训练集数据中,重复该过程一直到形成正确的决策集。决策树代表着决策集的树形结构。
决策树由决策结点、分支和叶子组成。决策树中最上面的结点为根结点,每个分支是一个新的决策结点,或者是树的叶子。每个决策结点代表一个问题或决策,通常对应于待分类对象的属性。每一个叶子结点代表一种可能的分类结果。沿决策树从上到下遍历的过程中,在每个结点都会遇到一个测试,对每个结点上问题的不同的...
分类:
其他好文 时间:
2014-06-08 14:55:35
阅读次数:
254
文章详细介绍了如何使用Trustie(http://course.trustie.net/)的代码托管功能,欢迎大家讨论拍砖...
分类:
Web程序 时间:
2014-06-08 10:51:12
阅读次数:
292
在代码维护中,发现一个指针的初始值是0,在没有走到正常分支处该指针是不会被赋值的,而在软件的启动阶段,恰恰该指针不会走到正常分支,所以在后面使用该指针的时候,并没有判断指针值是否为空,所以CPU使用空指针访问,就会出现问题,并在L1内存控制器中被检测到,通过event 122=0x7A上报。
根据下图CPU通过空指针访问0x48的地址,是因为空指针指向一个结构体,在用指针去访问结构体中某个变量,...
分类:
其他好文 时间:
2014-06-08 03:46:13
阅读次数:
217
git clone git-url
git add .
git comm -a -m ' desc '
git push...
分类:
其他好文 时间:
2014-06-08 02:21:09
阅读次数:
217