- 博客(27)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 排序
/*******************插入排序*********************//* 系列随机：isort2 性能是 isort1的5倍以上 顺序: 两个的性能达到最佳 倒序：两个的性能达到最差 随着N的增长，两种算法之间的性能差距加大。 isort2 和 isort3性能差不多，用哨兵的版本好一些。 --> 赋值代价远远高于比较 *///最直观
2011-06-14 22:46:00
378
原创 软件开发中什么最重要
所有阶段都重要，任何一个阶段没做好都不能得到高质量的产品。一方面，我们可以说越早开始的阶段越重要，因为越早开始的阶段出错，返工的成本越大。这样得出的结论是需求分析阶段最重要，编码阶段最不重要。但有好的分析、好的设计而没有好的编码，是很难得到高质量的产品的。所以质量控制在任何阶段都重要。所谓的重要级别只是因为各个阶段所处的开发阶段不同。前面的阶段会影响后面的阶段，这就看起来是前面的阶段比较重要。当然
2011-06-09 22:29:00
1407
原创 linux 中断 -- 片段记录
Linux 中断 -- 片段记录系统中断线是有限的。能由硬件直接触发的中断数量有限。但系统有级连分发机制。即可以在一个中断handler中去分发以它为父IRQ的子IRQ。要支持一些IRQ，需要下面几个步骤：1 定义一个struct irq_chip，主要实现下面一些Callbacks：void (*ack)(unsigned int irq);void (*mask)(unsign
2011-06-08 23:30:00
622
原创 container_of
<br />#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)<br />#define container_of(ptr, type, member) ({ /<br /> const typeof(((type *)0)->member)*__mptr = (ptr); /<br /> (type *)((char *)__mptr - offsetof(type,
2011-05-30 15:05:00
335
原创 lex工具
lex可以辅助生成词法分析程序，我们要做的仅仅是写好相应的正则表达式。简介：http://www.ibm.com/developerworks/cn/linux/sdk/lex/实例：找出一个文件中的函数并打印出来文件tt.lex如下：%{#include int cnt=0
2011-05-28 13:16:00
1296
原创 kernel list
<br />头文件：#include <linux/list.h><br />struct list_head {<br /> struct list_head *next, *prev;<br />};<br /><br />struct my_list {<br /> struct list_head list;<br /> void *mydata;<br />};<br />list相当于一条线，把一组数据串起来，形成一个循环
2011-05-19 09:31:00
432
原创 生成随机数
#include #include //生成 [min, max] 之间的随机数long random(long min, long max){ static unsigned int seed = time(NULL)&0xffffffff; srand(seed++); return min + rand()%(max - min + 1);}
2011-04-19 17:23:00
392
原创 pickle 出错
<br />import cPickle as p<br />#import pickle as p<br /><br />shoplistfile = 'shoplist.data'<br /># the name of the file where we will store the object<br /><br />shoplist = ['apple', 'mango', 'carrot']<br /><br /># Write to the file<br />f = file(shoplist
2011-04-15 07:07:00
1512
2
原创 备份程序
<br />#!/usr/bin/python#Filename: back.py'''Backup uitility (Windows version)'''import osimport time# switch of debugingDEBUG = TrueOS = "WINDOWS"# definitions of globalif OS == "WINDOWS": rarPath = r'C:/Program Files/WinRA
2011-04-13 06:56:00
542
原创 去抖算法
<br /> <br />#define NR_SAMPHISTLEN 4static const unsigned char weight [NR_SAMPHISTLEN - 1][NR_SAMPHISTLEN + 1] ={ /* The last element is pow2(SUM(0..3)) */ { 5, 3, 0, 0, 3 }, /* When we have 2 samples ... */ { 8, 5, 3, 0, 4 }, /* When we have 3
2011-04-12 12:12:00
1078
原创 整除11
<br />输入一个数看看能不能整除11如果能输出这个数，如果不能把这个数重新排列一下要求重新排列的数能整除11且是最大数。<br />例如：<br />输入1120<br />输出2101<br /> <br />#define MAX_IX 20void Sort(unsigned char arry[], int lo, int up){ int i, j, k; unsigned char temp; for (i=up; i>lo; --i) { k = i;
2011-04-06 00:01:00
898
原创 RTC驱动
<br />RTC功能：<br />RTC time: 系统关机后保持计时，当系统启动根据RTC时间来更新系统时间，之后系统时间独自运行。关机时把系统时间更新至RTC，因为系统时间精度比较高，相对准确一些。<br />RTC alarm: 当系统休眠时，用来唤醒系统。比如定时开关机。<br />RTC watchdog: 系统宕机时，自动重启系统。<br /><br />The sysfs interface under /sys/class/rtc/rtcN provides access
2011-03-24 10:36:00
1179
原创 awk笔记
#!/bin/shif [ $# != 2 ];then echo "Usage: find.sh delta log_file/n eg: find.sh 300 SCP2007.log" exit 1;fiif [ "$1" = "" ]
2011-02-22 14:25:00
366
原创 Linux开通远程登录服务与共享
目的：在windows上可以使用远程登录软件（如Xshell）登录本机上的虚拟机。sudo apt-get install openssh-server装完后默认开通ssh服务开通用户：useradd mike设置密码passwd mike 123456查看用户信息id mike查看所属的组groups mike添加mike到root组sudo usermod -g root mike赋予用户mike超级用户权限：在/etc/sudoers中添加mike ALL=(ALL) ALL现在可以在windows
2011-02-20 22:39:00
1274
原创 驱动笔记
驱动参数的配置方法：1 编译时间通过改变的宏 SCULL_QUANTUM 和 SCULL_QSET, 2 在模块加载时设定3 使用 ioctl 在运行时改变当前值和缺省值.
2011-02-19 17:06:00
344
转载 文件操作（驱动接口）
来源《Linux设备驱动程序第三版》struct module *owner第一个 file_operations 成员根本不是一个操作; 它是一个指向拥有这个结构的模块的指针. 这个成员用来在它的操作还在被使用时阻止模块被卸载. 几乎所有时间中, 它被简单初始化为 THIS_MODULE, 一个在 中定义的宏.loff_t (*llseek) (struct file *, loff_t, int);llseek 方法用作改变文件中的当前读/写位置, 并且新位置作为(正的)返回值. loff_t 参数是一
2011-02-19 15:45:00
498
原创 句柄类
//句柄类#ifndef HANDLE_H_#define HANDLE_H_class Handle { struct cheshire; cheshire *smile; public: Handle(); int Get(); void Set(int); ~Handle();};#endif#include
2010-05-19 20:54:00
348
原创 云计算
《笔记》以后的程序基本上都离不开网络了。云计算是一种趋势。所以现在很多程序总是有很多部分，时刻保持着网络连接。或许我们都在不知不觉中被企业盗用我们的计算能力。网络就是计算机。云计算机既然是面向用户，面向应用的，那么必然应该设计成由一个个小的，相互独立，相互协作的部分组成。现在的商业社会真可怕，总是在想方设法挖掘人们的需求，真正的需求、潜在的需求。云计算关键是管理的部分，怎么样把应用任务
2010-05-16 21:19:00
370
原创 数组和广义表
#ifndef _ARRAY_H_#define _ARRAY_H_#define MAX_ARRAY_DIM 8typedef struct { int *base; int dim; int *bounds; //数字维界基址 -- 值表示对应维的长度 int *constants; //数组映象函数常量基址}Array;type
2010-03-27 13:26:00
395
原创 C/C++常用功能
时间函数： time_t T;time(&T);strftime(str, 255, "%Y-%m-%d %H:%M:%S", localtime(&T)); 获取当前时间程序耗时：time_t begin;time($begin)difftime(time(NULL), begin);#include clock_t start, en
2010-03-22 15:27:00
650
原创 shell笔记
1 检查可用IP#!/bin/shi=0while [ "$i" -le "255" ]do str="10.200.28.$i" ping -c 4 $str | awk {if ($1=="PING") {ip=$2} else if ($5=="received,") {if ($4==0) {print ip,"/tFree"} else {print ip,
2010-03-18 13:51:00
1211
原创 在AIX系统安装python
1 下载安装文件，地址为：http://www-03.ibm.com/systems/power/software/aix/linux/toolbox/alpha.htmlpython-2.3.4-4.aix5.3.ppc.rpm --pythonpython-devel-2.3.4-4.aix5.3.ppc.rpm --python-d
2010-03-18 13:42:00
5097
原创 Little Endian, Big Endian
谈到字节序的问题，必然牵涉到两大CPU派系。那就是Motorola的PowerPC系列CPU和Intel的x86系列CPU。PowerPC系列采用big endian方式存储数据，而x86系列则采用little endian方式存储数据。那么究竟什么是big endian，什么又是little endian呢？其实big endian是指低地址存放最高有效字节（MSB），而little end
2010-01-26 10:37:00
374
原创 常用宏定义
#define TEMP(x) /do{/if(x) printf("%d/n", (x));/}while(0) if (1) TEMP(10);else TEMP(11); 可以编译通过如下定义就不行：#define TEMP(x) if(x) printf("%d/n", (x)); 求成员变量的偏移
2009-12-12 10:10:00
390
原创 字符编码集转换
//GB2312转换成UCS-2BEint GB2312_to_UCS2BE(char **content){ static char temp_des[BUFFLEN] = {0}; char *des=temp_des; size_t srcleft=strlen(*content), desleft=BUFFLEN; iconv_t c
2009-12-10 14:50:00
430
原创 makefile 文件
Makefile 1 每一个命令行必须以[Tab]字符开始，[Tab]字符告诉make此行是一个命令行。make按照命令完成相应的动作。这也是书写Makefile中容易产生，而且比较隐蔽的错误。 2 commands can not commence before first target[Tab]echo Helloall:[Tab]gcc –o tt tt.c
2009-11-15 16:57:00
569
原创 收藏夹
找文档 http://www.docin.com 百度文库shell学习 http://www.tsnc.edu.cn/default/tsnc_wgrj/doc/abs-3.9.1_cn/html/index.html http://www.ambysoft.com/processPatternsPage.html 收藏了许多开发模式的信息。很多很好的技术文章 http://ww
2009-10-19 21:08:00
344
Realtek瑞昱RTL RTL8139/810x/8169/8110 驱动 for mac
2012-08-11
iPhone.and.iPad.App.24-Hour.Trainer.pdf 英文原版 part3
2012-08-06
iPhone.and.iPad.App.24-Hour.Trainer.pdf 英文原版 part2
2012-08-06
iPhone.and.iPad.App.24-Hour.Trainer-原版 part1
2012-08-06
windows API CHM版
2011-10-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人