yifangyou的博客_C

木杆上的蚂蚁问题

有一根27厘米的细木杆，在第3厘米、7厘米、 11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。求所有蚂蚁都离开木杆的最小时间和最大时间。输入木杆长度 L 输入蚂蚁的个数 n 输入

职场

休闲

c

蚂蚁

木杆

原创 2011-07-20 22:42:51 1773 阅读

使用共享内存查询纯真IP库(微秒级)

纯真IP库是网上一种比较完整的常用的ip库，基本上每5天更新一次。我写了个程序通过把ip库加载到共享内存里，在42万条数据下，单次查询能够达到微秒级。 /***** iplocation.c 功能：本程序是把qq纯真ip数据库文件加载到共享内存里，通过参数查找出对应的所属的ip段，和地理位置，使用共享内存可以使查询一次在纳秒级。 &n

职场

休闲

C

共享内存

纯真IP

原创推荐 2011-07-20 12:37:48 2369 阅读 2点赞 2评论

zeromq安装手册

边安装边写 1.下载 posix版:http://download.zeromq.org/zeromq-2.1.7.tar.gz win版：http://download.zeromq.org/zeromq-2.1.7.zip 2.安装 tar -zxvf zeromq-2.1.7.tar.gz cd zeromq-2.1

职场

休闲

c

zeromq

原创 2011-07-19 21:23:04 2274 阅读 2点赞 2评论

Glib实例学习（5）平衡二叉树

转载自：http://blog.chinaunix.net/space.php?uid=25696269&do=blog&id=1595853 1：概述平衡二叉树：对有序序列的一种优化，可以用来高效的查找和遍历等的一种树形结构。 2：原型 GTree* g_tree_new (GCompareFunc&

职场

休闲

glib

平衡二叉树

GTree

转载精选 2011-07-14 21:04:30 1291 阅读

使用libevent编写linux服务

一 libevent简介 libevent是一个支持Windows、linux和bsd等平台的网络事件驱动程序库。它支持多种I/O服用机制，按照优先级从高到低依次为：evport、kqueue、epoll、devpoll、rtsig、poll、select。它可根据操作系统，按照优先级从高到底自主选择驱动。用户可以通过

linux

休闲

c

高性能

libevent

转载精选 2011-07-14 21:00:48 3115 阅读

Glib实例学习（4）动态数组

转载自：http://blog.chinaunix.net/space.php?uid=25696269&do=blog&id=1102621 1：概述 GArray 可以存放任意类型的元素，并且大小随着元素的增加可以自动增长。 2：GArray结构 typedef struct { gchar *dat

职场

休闲

glib

动态数组

GArray

转载 2011-07-14 20:58:54 1360 阅读

Glib实例学习（3）哈希表

转载自：http://blog.chinaunix.net/space.php?uid=25696269&do=blog&id=752935 1：哈希表原型 GHashTable* g_hash_table_new (GHashFunc hash_func,

职场

哈希表

休闲

c

glib

转载 2011-07-14 20:55:45 1697 阅读

c分割字符串

下面的代码是我写的一个分割字符串的代码，可以按照字符或者字符串分割 //gcc split.c -o split /* * 系统环境:Linux 或者windows * 编译: gcc 或者vc++ 6.0 &nbs

字符串

休闲

c

split

分割

原创 2011-07-14 20:26:54 2880 阅读

Glib实例学习（2）双链表

1：List 结构 typedef struct { gpointer data; GList *next; GList *prev; } GList; 2：List原型 GList*&

职场

休闲

c

双链表

glib

转载精选 2011-07-13 19:45:22 1415 阅读

Glib实例学习（1）单链表

1：SList结构 typedef struct _GSList GSList; struct _GSList { gpointer data; GSList *next; }; 2: SList 原型 GSList* g_

职场

休闲

c

链表

glib

转载精选 2011-07-13 19:39:48 2213 阅读

Glib实例学习（0）开始

1：Glib概述 Glib是一个底层库，她提供了一系列的的数据类型以及关于这些数据的操作，这些数据类型大概包括： Memory chunks Doubly-linked lists Singly-linked lists Hash tables Strings (which can grow dynamically) S

职场

休闲

c

glib

转载精选 2011-07-13 19:35:32 990 阅读

如何发送Head请求

我们要测试某个url是否有效，不需要把文件下载下来，只需要发送HEAD请求，获得文件头即可，下面是两种获取文件头的方式： 1.使用curl root@vs-3310-099:/var/lib/mysql# curl -X "HEAD" -v http://ftp.iij.ad.jp/pub/db/mysql/Do

职场

telnet

休闲

head

curl

原创 2011-07-13 12:35:59 5425 阅读

如何压缩程序占用内存的方法

我在项目设计时设计系统容量计算出当一个域名使用10个IP段时，4G的内存应该能支持到150个域名，但是写完代码后发现实际测试最多只是支持到90个。经过计算发现实际申请的内存总和达不到4G，其他的内存消耗在哪里呢? 最后发现消耗在malloc的次数上。下面是我做的一个实验：《多次申请小块内存和少量申请大块内存比较测试》 1.被测试程序many_malloc.c ： #i

职场

内存

休闲

malloc

分配

原创 2011-07-12 21:48:55 1030 阅读

sqlite学习之一初试c调用sqlite

0.下载下载sqlite源代码： http://sqlite.org/sqlite-amalgamation-3070603.zip 1.创建测试库数据创建test.db如下：可用sqlite3或者sqlite brower创建 BEGIN TRANSACTION; CREATE TABLE sdns (id INTEGER PRIMARY KEY, name TEXT,

职场

数据库

休闲

c

sqlite

原创 2011-07-11 20:45:25 1817 阅读 1点赞

CIDR的特殊性

CIDR（无类型域间选路，Classless Inter-Domain Routing）是一个在Internet上创建附加地址的方法，这些地址提供给服务提供商（ISP），再由ISP分配给客户。CIDR将路由集中起来，使一个IP地址代表主要骨干提供商服务的几千个IP地址，从而减轻Internet路由器的负担。 CIDR是ip段表示的一种方式，表示为ip/mask方式，CIDR和普通的IP段的特殊性

职场

CIDR

休闲

原创 2011-07-09 16:02:39 1161 阅读

linux c的sleep 和多线程测试

一直担心在线程里加sleep会引起进程所有的线程挂起，测试过了不会,这样可以用sleep来判断程序是否是多线程 #include <pthread.h> #include <stdio.h> #include <sys/time.h> #include <s

linux

休闲

c

sleep

多线程

原创 2011-07-05 22:39:36 2354 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

一方有

木杆上的蚂蚁问题

使用共享内存查询纯真IP库(微秒级)

zeromq安装手册

Glib实例学习（5）平衡二叉树

使用libevent编写linux服务

Glib实例学习（4）动态数组

Glib实例学习（3）哈希表

c分割字符串

Glib实例学习（2）双链表

Glib实例学习（1）单链表

Glib实例学习（0）开始

如何发送Head请求

如何压缩程序占用内存的方法

sqlite学习之一初试c调用sqlite

CIDR的特殊性

linux c的sleep 和多线程测试

欢迎