Trie树,又称单词查找树,典型用于统计和排序大量字符串,查询效率比哈希表高。(空间复杂度高)它有3个基本特性:1)根节点不包含字符,除根节点外每一个节点都只包含一个字符。2)从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。3)每个节点的所有子节点包含的字符都不相同。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。Trie树的结构体:structTrie_Node{intid;//数据域Tr
系统 2019-08-29 22:38:04 2642
php的安装、以module方式,将php与apache结合使你的网站服务器支持php服务器脚本程序将下载的php安装文件php-5.0.5-Win32.zip右键解压缩。指定解压缩的位置,我的设定在“D:\php”查看解压缩后的文件夹内容,找到“php.ini-dist”文件,将其重命名为“php.ini”,打开编辑,找到下面图中的地方,Ln385,有一个“register_globals=Off”值,这个值是用来打开全局变量的,比如表单送过来的值,如果
系统 2019-08-29 22:32:49 2642
转载链接:http://www.gracecode.com/archives/3044/简介nginxconcatmodule是淘宝研发的针对nginx的文件合并模块,主要用于合并前端代码减少http请求数。如果你的应用环境中部署了nginx,那么可以考虑尝试此模块减少请求数。安装安装nginxconcatmodule需要重新编译nginx。可以从这里checkout最新的代码,svncheckouthttp://code.taobao.org/svn/n
系统 2019-08-12 09:30:04 2642
已excel2007为例:首先准备例子:从A1:F10这个区间内。定义A1:A10内容分别为已完成、未完成;首先为A1:A10设置”已完成“样式,并定义样式背景为绿色;完成如下图:定位未完成样式同理:最终效果入下图条件格式:只要一个单元格满足条件则使整行变色
系统 2019-08-12 09:29:40 2642
用easy_install和pip来安装第三方库很方便它们的原理其实就是从Python的官方源pypi.python.org/pypi下载到本地,然后解包安装。不过因为某些原因,访问官方的pypi不稳定,很慢甚至访问不了。跟ubuntu的apt和centos的yum有各个镜像源一样,pypi也有。pipy国内镜像目前有:http://pypi.douban.com/豆瓣http://pypi.hustunique.com/华中理工大学http://pypi
系统 2019-08-12 09:27:16 2642
这篇文章是我学习boostphoenix的总结。序言Phoenix是一个C++的函数式编程(functionprogramming)库。Phoenix的函数式编程是构建在函数对象上的。因此,了解Phoenix,必须先从它的基础函数对象上做起。Phoenix能够提供令人惊艳的编码效果。我先撂一个出来,看看用Phoenix能写出什么样的代码:std::for_each(vec.begin(),vec.end(),if_(arg1>5)[std::cout<
系统 2019-08-12 01:54:47 2642
存储过程优点:减少sql网络传输。对业务关系复杂的sql语句的封装,sql语句以程序块的形式被封装在数据库中,写好之后,无论是java,还是.net,抑或其他开发语言,可以像使用sql语句那样随意的调用,这就是数据库开发。1.创建表,SQL窗口--创建用户信息表createtableuser_info(idvarchar2(4),namevarchar2(15),pwdvarchar2(15),addressvarchar2(30));2.创建存储过程,程
系统 2019-08-12 01:53:44 2642
A为表名A_TR为临时表(操作完自动删除里面数据),下面是存储过程代码:createorreplaceprocedureA_UPDATE(p_idinvarchar2)asuser_errexception;--userexceptionuser_err_codevarchar2(200);--contentsofusererrorerr_sqlcodevarchar2(100);--errcodeproc_namevarchar2(30):='a_upd
系统 2019-08-12 01:52:46 2642
Oracle10046是一个Oracle内部事件。最常用的是在Session级别设置sql_trace(altersessionsetsql_trace=true)即是开启了级别为1的10046调试事件。当设置了10046事件之后,Oracle将产生一个dump文件。通过得到的dump文件进行进一步分析,可以得到Oracle内部执行系统解析、调用、等待、绑定变量等详细的trace信息,对于分析系统的性能有着举足轻重的作用。一、10046事件的相关参数该事件
系统 2019-08-12 01:52:07 2642
一MySQL命令行工具(查看帮助---help,或-?)1)MySQLMySQL是一个简单的SQL外壳(有GNUreadline功能)。它支持交互式和非交互式使用。当交互使用时,查询结果采用ASCII表格式。当采用非交互式(例如,用作过滤器)模式时,结果为tab分割符格式。可以使用命令行选项更改输出格式。如果由于结果较大而内存不足遇到问题,使用--quick选项。这样可以强制MySQL从服务器每次一行搜索结果,而不是检索整个结果集并在显示之前不得不将它保存
系统 2019-08-12 01:51:42 2642