- 博客(11)
- 资源 (5)
- 问答 (4)
- 收藏
- 关注
转载 胜者树与败者树
胜者树与败者树 胜者树和败者树都是完全二叉树,是树形选择排序的一种变型。每个叶子结点相当于一个选手,每个中间结点相当于一场比赛,每一层相当于一轮比赛。 不同的是,胜者树的中间结点记录的是胜者的标号;而败者树的中间结点记录的败者的标号。 胜者树与败者树可以在log(n)的时间内找到最值。任何一个叶子结点的值
2015-09-29 10:58:07 513
转载 google的levelDB实现原理分析
LevelDb日知录之一:LevelDb 101 说起LevelDb也许您不清楚,但是如果作为IT工程师,不知道下面两位大神级别的工程师,那您的领导估计会Hold不住了:Jeff Dean和Sanjay Ghemawat。这两位是Google公司重量级的工程师,为数甚少的Google Fellow之二。 Jeff Dean其人:http://research
2015-09-28 15:44:26 548
原创 c++笔试题-输入n,输出对应的所有长度为n的二进制串
输入1输出:01 输入3:输出:000001010011100101110111实例实现一://暴风影音 2013 校园招聘 笔试题#include #include #include using namespace std;void print(unsigned int n
2015-09-28 10:43:39 2843
原创 Ubuntu14配置laravel5开发环境
本人使用Ubuntu14.04作为开发环境,主要由于laravel5要求配置环境比较新。1、配置lamp环境第一步 安装Apache2sudo apt-get install apache2第二步 安装PHP模块sudo apt-get install php5第三步 安装Mysqlsudo apt-get install mysql-s
2015-09-17 11:08:43 3295
原创 总结c/c++中各种基本数据类型转换方法
编程实例:#include #include #include #include #include using namespace std;//convert by templatetemplatevoid to_string(string & result,const T& t){ ostringstream oss;//创建一个流 oss<<t;//把值传递如流中
2015-09-15 10:07:54 682
原创 linux 下定时器的实现
最强大的定时器接口来自POSIX时钟系列,其创建、初始化以及删除一个定时器的行动被分为三个不同的函数:timer_create()(创建定时器)、timer_settime()(初始化定时器)以及timer_delete(销毁它)。创建定时器:int timer_create(clockid_t clock_id, struct sigevent *evp, timer_t *timeri
2015-09-14 16:49:49 656
原创 struct utname结构体使用
struct utname 用于获取系统相关信息#include extern int uname (struct utsname *__name)struct utsname { char sysname[_UTSNAME_SYSNAME_LENGTH];//当前操作系统名 char nodename[_UTSNAME_NODENAME_LENGTH];//网络上的名称
2015-09-14 11:12:03 1292
原创 php使用spl库遍历文件
实例代码:<?php class ExtentionFinder extends FilterIterator { public $predicate, $path; public function __construct($path, $predicate) { $this->predicate = $predicate; $this->path = $path;
2015-09-11 14:17:20 1259
转载 linux下svn常用命令
1、将文件checkout到本地目录 svn checkout path(path是服务器 上的目录)例如:svn checkout svn://192.168.1.1/pro/domain简写:svn co2、往版本库中添加新的文件 svn add file例如:svn add test.php(添加test.php)svn add *.php(添加当前目录下所有
2015-09-11 09:02:03 399
转载 php高效举例说明
1.尽量静态化: 如果一个方法能被静态,那就声明它为静态的,速度可提高1/4,甚至我测试的时候,这个提高了近三倍。 当然了,这个测试方法需要在十万级以上次执行,效果才明显。 其实静态方法和非静态方法的效率主要区别在内存:静态方法在程序开始时生成内存,实例方法在程序运行中生成内存,所以静态方法可以直接调用,实例方法要先成生实例,通过实例调用方法,静态速度很快,但是多了会占内存
2015-09-10 17:34:39 497
原创 php利用zendframework编程实例
本文章参考《php顶级框架zendframe开发实战》第四章内容,并完整实现...首先将用到的css文件下载下来:http://download.csdn.net/download/unityoxb/4058802解压后把default和common两个文件复制到public/skins目录下;1、用到的数据库文件mysql.sqlcreate table if not e
2015-09-01 17:40:36 924
tcp 未连接会触发写事件EV_WRITE吗
2016-07-02
按照设定概率产生不重复随机数
2015-04-23
c++ 复制指针释放问题
2015-04-07
libevent多线程服务器错误
2015-03-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人