摘要: Trie tree (字典树)优点: 高效缺点: 耗内存Ternary search (结合Trie tree 和 二叉搜索树的各自优点,节省了内存,降低了效率)简介: 三叉搜索树,左右两叉用于指引key大小的走向,中间叉表示与当前字符相等优点: 节省内存缺点: 没有Trie tree 高效,且插入... 阅读全文
posted @ 2015-10-08 11:46 知了牛小智 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 原地址:http://blog.163.com/digoal@126/blog/static/16387704020142585616183/pg_statsinfo架构如下 :pg_statsinfo作为被监控数据库的worker进程跟随数据库一起启动, 被监控数据库的状态信息定时自动或手动的上传... 阅读全文
posted @ 2014-12-27 16:45 知了牛小智 阅读(618) 评论(0) 推荐(0) 编辑
摘要: 写文件时,用flush() ,强制将写入的东西写入到硬盘,而不是临时存储到内存,从而防止出现乱码 阅读全文
posted @ 2014-07-21 17:12 知了牛小智 阅读(115) 评论(0) 推荐(0) 编辑
摘要: C++ 阅读全文
posted @ 2014-06-19 19:10 知了牛小智 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 1.多态我的理解是一个基类,有N个子类继承他,N个子类在实现同一个基类方法的时候,可以返回多种状态.2.覆盖(override)和重载(overload)。覆盖是指子类重新定义父类的方法(函数)的做法。而重载,是指允许存在多个同名函数,而这些函数的参数表不同(或许参数个数不同,或许参数类型不同,或许... 阅读全文
posted @ 2014-06-19 18:54 知了牛小智 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 我们都知道百度号称"全球最大得中文搜索技术供给商"。中国所有供给搜索引擎得门户网站中,百度是全球最优秀得中文信息检索与传递技术供给商。其中可定制、高扩展性的调度算法使得搜索器能在极短得时间内采集到最大数目的互联网信息。百度搜索引擎使用了高性能得"网络蜘蛛"程序自动得在互联网中搜索信息。百度搜索引擎拥有目前世界上最大得中文信息库,总量达到6000万页上面,并且还在以每天几十万页得速度快速增长。由于百度后台运用了高效得信息索引算法,大大提高了检索时得响应速度和承受大网站流量时得稳定性,相应的作为搜索引擎的谷歌也是,可是我们怎么知道这些搜索引擎是怎么计算这些信 阅读全文
posted @ 2013-11-25 18:39 知了牛小智 阅读(3523) 评论(0) 推荐(0) 编辑
摘要: 1、什么是const?常类型是指使用类型修饰符const说明的类型,常类型的变量或对象的值是不能被更新的。2、为什么引入const?const 推出的初始目的,正是为了取代预编译指令,消除它的缺点,同时继承它的优点。3、cons有什么主要的作用?(1)可以定义const常量,具有不可变性。 例如:const int Max=100; int Array[Max];(2)便于进行类型检查,使编译器对处理内容有更多了解,消除了一些隐患。例如: void f(const int i) { .........} 编译器就会知道i是一个常量,不允许修改; (3)可以避免意义模糊的数字出现,同样可以很方便 阅读全文
posted @ 2013-03-14 21:51 知了牛小智 阅读(370) 评论(0) 推荐(0) 编辑