资深码农多年-优快云博客

转载齐普夫定律

　齐普夫定律是美国学者G.K.齐普夫于本世纪40年代提出的词频分布定律。它可以表述为：如果把一篇较长文章中每个词出现的频次统计起来，按照高频词在前、低频词在后的递减顺序排列，并用自然数给这些词编上等级序号，即频次最高的词等级为1，频次次之的等级为2，……，频次最小的词等级为Ｄ。若用f表示频次，r表示等级序号，则有fr＝C(C为常数)。人们称该式为齐普夫定律.注意此处常数C并不一定是文章总词数。

2009-02-21 09:12:00 1740

原创利用费根鲍姆迭代模型产生随机数

#include #include using namespace std;int main(int argc, char* argv[]){ ofstream of("rand.txt"); double init_seed = 0.990976548; double last = init_seed; for (int i=0; i { last =

2009-01-07 17:15:00 1286 1

转载高效睡觉

转自:http://sz.bendibao.com/life/20081117/84721.htm 　　做软件的人熬夜是很正常的事,但经常熬夜对身体会产生很坏的影响,无意中看到这篇文章,转载过来,或许对经常熬夜的同行们会有所帮助。睡觉的诀窍　　根据医学和我的体验、观察，一个人真正睡着觉最多只有两个钟头，其余都是浪费时间，躺在枕头上做梦，没有哪个人不做梦。至于醒来觉得自己没有做梦，那是因为他忘记

2008-11-26 14:53:00 935

转自:http://jpkc.ycit.cn/qhkj/jsj/dmt/1-1/ch04/tcp040404.html?ttype=1&tcode=menu4_040404　　在介绍LZ78算法之前，首先说明在算法中用到的几个术语和符号：　　(1) 字符流(Charstream)：要被编码的数据序列。　　(2) 字符(Character)：字符流中的基本数据单元。　　(3) 前缀(Prefix)：

2008-11-26 14:24:00 2590

原创 lz78中字典实现

#include #include class Dictionary {public: std::string get_perfix(long mask); long get_mask(const std::string perfix); bool is_exist(const std::string member); void add(const std::string

2008-11-26 14:22:00 1437

原创 lz78的压缩部分

#include "Dictionary.h"#include #include #include int main(int argc, char* argv[]){ std::ifstream file("test.txt"); std::ofstream out("test2.lzw"); char ch; std::string perfix = ""; D

2008-11-26 14:21:00 914

原创解压算法

#include #include #include "Dictionary.h"int main(int argc, char* argv[]){ std::ifstream file("test2.lzw"); std::ofstream out("test2.txt"); std::string prefix = ""; char ch; long mask;

2008-11-26 14:19:00 953

原创比较两文件是否完全相同的程序---帮助试验压缩程序

#include #include int main(int argc, char* argv[]){ std::ifstream file_first("test.txt"); std::ifstream file_second("test2.txt"); char ch_first; char ch_second; while (!file_first.eof()

2008-11-26 14:16:00 527

原创 union类型用法例子

#include #include #include #include #include #include #include struct event{ int type; int serial;};struct press_event{ struct event base; int value;};struct mouse_event{ struct event b

2008-11-05 11:11:00 1210

原创驱动程序－－Makefile

obj-m := driver.oKDIR := /lib/modules/$(shell uname -r)/buildPWD := $(shell pwd)default: $(MAKE) -C $(KDIR) M=$(PWD) modulesclean: rm -rf *.mode.o rm -rf *.ko rm -rf *.mod.c rm -rf *.o.

2008-10-21 22:46:00 798

原创驱动程序－－客户端初步

#include #include #include #include #include #include #define DRIVER_NAME "/dev/myvcd"int main(int argc, char* argv[]){ char read_buf[10]; char write_buf[20]; int file = open(DRIVER_NAME, O_RDWR);

2008-10-21 22:31:00 442

原创驱动程序－－初步入门

此程序，是抄自网上，特地记录下，备以后回看。#ifndef __KERNEL__#define __KERNEL__#endif#ifndef __MODULE__#define __MODULE__#endif#include #include #include #include #include #include #include #define VIRTUAL_CHAR_MAJOR 240#

2008-10-21 22:24:00 791

原创 libSDL--初步使用

#include #include #include #define MOVE_STEP 5#define SCREEN_LENGTH 640#define SCREEN_WIDTH 480#define SCREEN_DIPTH 24unsigned int global_pos_x = 0;void move_bmp(SDL_Surface* screen, SDL_Rect* dest, S

2008-10-19 15:37:00 4892

原创 emacs使用经验积累

emacs使用经验积累 1.M－X，然后连续两次TAB键，emacs会弹出所有支持的命令。例如：出现gdb,xdb,shell,c++-mode等等，指示我们可以利用m-x后面再加上这些命令进入相应的模式，进行操作。举个例子：我们要安装了一个新的输入法集成到emacs中，那么怎么在emacs中调出来呢？我们首先要设定新的输入法，因为emacs自带了一个输入法我们按下m-x组合键，接着输入设定输入

2008-09-11 18:09:00 853

原创 unix/linux获取信息函数－－例子

#include #include #include #include #include #include #include #include #include #include int main(int argc, char* argv[]){ struct utsname name; if (uname(&name) == -1) { perror("uname

2008-09-11 11:41:00 494

原创保存一下自已的emacs配置

(fset yes-or-no-p y-or-n-p)(display-time)(transient-mark-mode t)(show-paren-mode t)(tool-bar-mode -1)(set-scroll-bar-mode right)(setq-default make-backup-files nil)(setq load-path (append load-path

2008-09-10 19:12:00 1196

原创保存一下emacs中安装color-theme的lisp源代码

2008-09-10 15:25:00 5023

原创 udp并发服务程序---makefile文件

link_flag = `mysql_config --libs`all:server client testserver:server.o connection.o table.o sqlerror.o g++ -o $@ $^ -lpthread $(link_flag)server.o:server.cpp connection.hpp table.hpp g++ -o $@ -

2008-09-09 20:59:00 687

原创 udp并发服务器程序之客户端测试－－－－再次修改

#include #include #include #include #include #include #include #include #include #include #include #include #include #include const int PROCESS_NUMBER=4;const int THREAD_NUMBER=100;pthread_mutex_t mut

2008-09-09 20:57:00 1167

原创 udp并发服务器程序－－－－再次修改

#include #include #include #include #include #include #include #include #include #include "connection.hpp"#include "table.hpp"const int NET_BUFFER_NUMBER=1024;const int THREAD_BUFFER_NUMBER=10;const i

2008-09-09 20:55:00 2625

原创测试数据库连接类－－初步修改

#include "connection.hpp"#include "table.hpp"#include #include #include #include #include #include #include #include int main(int argc, char* argv[]){ try { sqlpp::Connection conn("mysql","Lo

2008-09-09 15:52:00 643

原创 table类－－初步修改cpp

#include "table.hpp"#include using namespace sqlpp;Table::Table(const std::string& cmd, Connection& conn)throw():_create_cmd(cmd),_conn(conn),_num_fields(0),_ptr_result(NULL){}Table::Table(Connection&

2008-09-09 15:50:00 555

原创 table类－－初步修改

#ifndef TABLE_HPP#define TABLE_HPP#include #include #include #include "connection.hpp"namespace sqlpp{ class Table { public: typedef std::vector field_list; typedef std::map row_digit; t

2008-09-09 15:49:00 559

原创 connection类－－初步修改cpp

#include "connection.hpp"#include using namespace sqlpp;Connection::Connection():_is_open(false) {}Connection::Connection(const std::string& database, const std::string& server, const std::string& use

2008-09-09 15:48:00 549

原创 connection类－－初步修改

#ifndef CONNECTION_HPP#define CONNECTION_HPP#include #include #include #include #include "sqlerror.hpp"namespace sqlpp{ class Connection { public: Connection(); Connection(const std::string&

2008-09-09 15:47:00 722

原创 C++成员函数模板特化问题

C++成员函数模板特化问题1.类似代码写法:#include #include class test{public: template void print(T t); template void print(std::string value);};int main(int argc, char* argv[]){ test out; out.print("hello,world

2008-09-09 15:46:00 11637 4

原创 linux/unix文件编程－－－简单例子

#include #include #include #include #include int main(int argc, char* argv[]){ struct stat file_attr; if (stat(argv[0], &file_attr) == -1) { perror("stat failure"); return -1; } s

2008-09-08 23:08:00 547

原创 udp并发服务器程序之客户端测试－－－－初步修改

#include #include #include #include #include #include #include #include #include #include #include #include #include #include const int PROCESS_NUMBER=3;const int THREAD_NUMBER=1000;pthread_mutex_t mu

2008-09-08 21:53:00 594

原创 udp并发服务器程序－－－－初步修改

#include #include #include #include #include #include #include #include #include const int NET_BUFFER_NUMBER=1024;const int THREAD_BUFFER_NUMBER=10;const int WORK_THREAD_NUMBER=100;const int THREAD_ST

2008-09-08 21:52:00 949

原创 udp并发服务器程序之客户端测试－－－－初步

#include #include #include #include #include #include #include #include #include #include #include const int THREAD_NUMBER=1000;pthread_mutex_t mutex;void* thread_function(void* args){ std::stringst

2008-09-08 15:52:00 793

原创 udp并发服务器程序－－－－初步

#include #include #include #include #include #include #include #include #include const int NET_BUFFER_NUMBER=1024;const int THREAD_BUFFER_NUMBER=10;const int WORK_THREAD_NUMBER=20;//this struct for th

2008-09-08 15:51:00 589

原创 setjmp使用例子

#include #include jmp_buf buf;void error_one(void){ longjmp(buf,1);}void error_two(void){ longjmp(buf,2);}void dispatch(int var, int change){ var = 23; change = 50; srand((unsigned long)time(NULL

2008-09-06 15:29:00 683

原创 pthread库学习

1.pthread_create 创建线程发生内存分配不足错误，通常是线程数过多。自已机子ubuntu8.04能成功创建线程大小为382。为了能创建更多线程，第一条路是创建多进程，第二条路是减少线程栈的大小。通常线程栈的大小受制于两个因素：其一栈的最小值，通过宏PTHREAD_STACK_MIN可能得到大小，我的机子为16384即16k，任何线程不能小于此值，而且这个值没有考虑线程的具体逻辑，仅仅

2008-09-06 12:36:00 4652 2

原创整理系统调用

.equ restart, 0.equ exit, 1.equ fork, 2.equ read, 3.equ write, 4 .equ open, 5.equ close, 6.equ waitpid, 7.equ creat, 8.equ

2008-09-01 21:37:00 936 1

转载有关4灯认定问题

转自:http://topic.youkuaiyun.com/u/20080901/09/672a3227-98cb-45f5-8729-1f4b62c67068.html屋内有4盏灯，屋外4个开关，屋内外互相看不到，走进去1次，请将4个开关和4盏灯一一对应。如果能摸的到灯泡的话，：先开2个灯，等一段时间后，关掉其中一个，等一小会后，关掉剩下的一个，打开第三个灯，进房间，1一个灯亮着，一个灯比较热

2008-09-01 10:36:00 957

转载 12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球?

转自:http://blog.youkuaiyun.com/fengzi_shen/archive/2007/11/26/1903247.aspx把12个球编成1，2......12号，则可设计下面的称法：左盘 *** 右盘第一次 1，5，6，12 *** 2，3，7，11 第二次 2，4，6，10 *** 1，3，8，12 第三次 3，4，5，11 *** 1，2，9，10 每次都可能有平、左重、右

2008-09-01 10:35:00 2159 1

原创汇编中多进程－－初始例子

.section .datamsg: .ascii "start fork/n" msg_len = . - msgfather_msg: .ascii "this is father/n" father_msg_len = . - father_msgchild_msg: .ascii "this is child/n" child_msg_len = . -

2008-08-31 15:15:00 930

原创学习as语法at&t汇编格式－－hello,world

.section .data string: .ascii "hello,world/n" length = . - string.section .text .globl _start_start: #invoke system call write movl $4, %eax movl $1, %ebx movl $string, %ecx

2008-08-31 10:53:00 820 1

原创记录一些优秀的网址

Linux Assembly：http://asm.sourceforge.net/phiral.net：http://www.phiral.net/GNU:http://www.gnu.org/wiki:http://en.wikibooks.org/wiki/Main_Pagelinux kernel:http://www.kernel.org/Linux内核之旅:http://www.ker

2008-08-28 14:58:00 573

原创学习python--写的copyfile例子

import osimport shutilimport stringos.chdir(/home/yijunjun/boost_1_36_0/bin.v2)print os.getcwd()os.system("find /home/yijunjun/boost_1_36_0/bin.v2 -name *1.36.0* > name.txt")file = open("name.txt")f

2008-08-25 17:36:00 4810 1

Graph Library

求平方根另一种算法

editplus编辑器

纯真ip数据库

纯真ip数据库格式详解

组合 数学

集合论与图论

空空如也

组合数学