2015年09月_jlaij

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载胜者树与败者树

胜者树与败者树胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。不同的是，胜者树的中间结点记录的是胜者的标号；而败者树的中间结点记录的败者的标号。胜者树与败者树可以在log(n)的时间内找到最值。任何一个叶子结点的值

2015-09-29 10:58:07 500

转载 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 539

原创 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 2804

原创 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 3275

原创总结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 673

原创 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 630

原创 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 1247

原创 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 1249

转载 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 379

转载 php高效举例说明

1.尽量静态化：如果一个方法能被静态，那就声明它为静态的，速度可提高1/4，甚至我测试的时候，这个提高了近三倍。当然了，这个测试方法需要在十万级以上次执行，效果才明显。其实静态方法和非静态方法的效率主要区别在内存：静态方法在程序开始时生成内存,实例方法在程序运行中生成内存，所以静态方法可以直接调用,实例方法要先成生实例,通过实例调用方法，静态速度很快，但是多了会占内存

2015-09-10 17:34:39 488

原创 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 911