
数据结构与算法
乌托邦中小蜗牛
这个作者很懒,什么都没留下…
展开
-
inux 下的c线程管理
(1) 线程的创建#include #include #include #include #include pthread_t ntid;void printids(char *s){ pid_t pid; pthread_t tid; pid = getpid(); tid = pthread_self(); printf("%原创 2015-01-10 22:19:34 · 594 阅读 · 0 评论 -
常用算法题目
$array =[ ['name' => 'ab' ,'phone' =>'111' ,'reg' =>'1211'] , ['name' => 'abc' ,'phone' =>'111' ,'reg' =>'1212'] , ['name' => 'abd' ,'phone' =>'111' ,'reg' =>'1213'] ,原创 2018-01-18 17:01:56 · 298 阅读 · 0 评论 -
java 面向对象编程之一
一个Java程序可以认为是一系列对象的集合,而这些对象通过调用彼此的方法来协同工作。下面简要介绍下类、对象、方法和实例变量的概念。对象:对象是类的一个实例,有状态和行为。例如,一条狗是一个对象,它的状态有:颜色、名字、品种;行为有:摇尾巴、叫、吃等。类:类是一个模板,它描述一类对象的行为和状态。方法:方法就是行为,一个类可以有很多方法。逻辑运算、数据修改以及所有动作都是在方法中完成的。实例变量:每原创 2015-04-30 21:40:16 · 503 阅读 · 0 评论 -
php 中使用cache做计数器
计数器在程序中很常见,下面我们使用cahce 来作为一个计数器<?phpclass Counter{ private $counter ; private $oMemcache ; public function __construct ($key) { $this->$counter = $key ; }原创 2015-04-30 20:58:19 · 657 阅读 · 0 评论 -
使用Memache 作为进程锁
<?php// 使用Memache 作为进程锁 class lock_processlock{ // key 的前缀 protected $sLockKeyPre; // 重试间隔 protected $iLockRetryInterval; //重试次数 protected $iLockRetryCount; //锁的过期时间 protecte原创 2015-03-09 11:17:58 · 724 阅读 · 0 评论 -
BigMap 在PHP中的应用
<?php//所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。/*若 N =1 ; 申请内存空间为 int a[2] ; 假设需要排序或者查找的总数N=10000000,那么我们需要申请内存空间的大小为int a[1 + N/32],其中:a[0]在内存中占32为可以对应十原创 2015-03-02 15:22:53 · 990 阅读 · 0 评论 -
Bloom Filter算法
<?php/*Bloom Filter算法来去重过滤。介绍下Bloom Filter的基本处理思路:申请一批空间用于保存0 1信息,再根据一批哈希函数确定元素对应的位置,如果每个哈希函数对应位置的值为全部1,说明此元素存在。相反,如果为0,则要把对应位置的值设置为1。由于不同的元素可能会有相同的哈希值,即同一个位置有可能保存了多个元素的信息,从而导致存在一定的误判率。如果申请空间太小原创 2015-02-28 18:05:36 · 541 阅读 · 0 评论 -
linux 下tcp连接 c++ 线程处理
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>// 添加头文件#include#include#include#include#include#includeusing namespace std;void *run(void *arg);int main(void){ int fd=0,res=0; unsigned int port=8888; s原创 2015-01-10 22:06:06 · 786 阅读 · 0 评论 -
排序算法php
function bubbleSort($a){ $num =count($a); if($num<=1){return $a;} for($i=0;$i<$num;$i++){ for($j=$num-1;$j>$i;$j--){ // 注意j的范围 if($a[$j]<$a[$j-1]){ $te原创 2015-01-10 21:59:55 · 379 阅读 · 0 评论 -
Linux 下 TCP C代码
/*socket tcp*/#include #include #include #include #include #include #include #include #include #include #include #include // define the port #define SERVER_PORT 5555int main(){ int原创 2015-01-10 22:15:56 · 1516 阅读 · 0 评论 -
socket编程中write、read和send、recv之间的区别
一旦,我们建立好了tcp连接之后,我们就可以把得到的fd当作文件描述符来使用。由此网络程序里最基本的函数就是read和write函数了。ssize_t write(int fd, const void*buf,size_t nbytes);write函数将buf中的nbytes字节内容写入文件描述符fd.成功时返回写的字节数.失败时返回-1. 并设置errno变量. 在网络程序中,原创 2015-01-10 22:10:51 · 515 阅读 · 0 评论 -
linux 下连接mysql c语言
由于项目需要使用数据库,因此在此做一下记录#include #include int main(int argc,char *argv[]) { MYSQL conn; int res; MYSQL_RES *res_ptr; int column,row,i ,j; MYSQL_ROW result_row; MYSQL_FIELD *field; mysql原创 2015-01-10 22:05:12 · 400 阅读 · 0 评论 -
常见算法
function getRelativePath($a, $b) { $relativePath = ""; $pathA = explode('/', dirname($a)); $pathB = explode('/', dirname($b)); $n = 0; $len = count($pathB) > co原创 2018-01-10 10:33:34 · 248 阅读 · 0 评论