熟读而精思，循序而渐进，厚积而薄发。
1 2 3 4 5 6 7 8 9 10 11 12 13 | void fun1(char * str) {} void fun2(char ** str) {} //~ int main(int argc, char ** argv) int main(int argc, char * argv[]) { char str1[] = "Hello, Piggy!"; char str2[][4] = "Hello, Piggy!"; fun1(str1); fun2(str2); fun2(&str1); return 0; } |
上面的snippet有错误吗？有几个？你能找出来并说出原因吗？4、5两行有区别吗？想一下，然后看gcc给出的错误信息，
本程序利用PIC18单片机实现了对EEPROM的读写。应用背景是”汽车里程表”，简单介绍下程序功能和流程。
单片机接受来自RA4管脚的计数脉冲信号，应用中这个脉冲信号通常由一个传感器来产生，计数脉冲被设定为上升沿触发。计数器溢出时，需要更新一个用于存储当前里程的RAM寄存器单元COUNT，可以理解为车轮转了一定圈数后，里程表的增加一定的里程数。
RB0管脚用来接收一个外部中断信号，接收到中断信号后，在中断服务程序中将COUNT的值即当前里程数保存至EEPROM的00H单元。这样可以配合外部电路实现当单片机掉电时自动保存里程表数值的功能，即汽车熄火时保存里程表，以减少对EEPROM的读写次数。
单片机启动时，首先应该到EEPROM的相应单元读取里程表的当前值，并在此基础上进行累加。
程序中为了调试方便，还将COUNT的数值同步地通过8个LED以二进制形式较直观地显示了出来。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | LOOP BCF INTCON, T0IF ; 清TMR0中断标志 MOVLW TMR0B MOVWF TMR0L ; 装入计数初值 253 BSF T0CON, TMR0ON ; 启动计数器 TEST BTFSS INTCON, T0IF ; 检测TMR0是否溢出 GOTO TEST INCF COUNT, F ; 计数加一 MOVFF COUNT, PORTD ; 输出，显示 GOTO LOOP WIRT_EE ; 写EEPROM BCF EECON1, EEPGD BCF EECON1, CFGS ; 设定EECON1控制寄存器 BSF EECON1, WREN ; EEPROM写使能 BCF INTCON, GIE ; 写EEPROM时需要关闭一切中断 |
配置amule，
首次打开amule，会提示添加默认server list，Cancel之，打开amule->preferences->general，Nick随便填一个[CHN][VeryCD]dutor之类的，connection里设定Download、Upload速率上限，TCP、UDP端口可以默认，不行的话就在ufw中allow这两个端口。关于server list，随网络不同供使用的server也不同，我现在是教育网，用的是一个叫做BYR eserver的，ed2k://|server|211.68.71.81|42422|/，即IP：211.68.71.81，端口：42422，填入Add server manually。
配置FireFox，
about:config里面添加Boolean键，名：network.protocol-handler.external.ed2k，键值：true。添加String键，名network.protocol-handler.app.ed2k，键值：呃，你得看看你的ed2k程序的安装路径了，可以用whereis ed2k或者whereis ed2k.amule，我的是/usr/bin/ed2k，做键值添入即可。重启FireFox，这时候amule应该可以使用了。
Sucks……没想到会写这么多……真失败……
使用PIC18单片机的ADC转换模块对RA0口输入的模拟电压信号进行转换，然后通过PORTD端口输出，而这里与PORTD对应引脚相连接的是8个LED。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 | list P = 18F452 ;指明单片机型号为PIC18F452 #include P18F452.INC ;包含一个头文件，其中定义了一些端口及一些特殊寄存器的地址 org 0000h ;PIC上电时从0000h单元开始执行 goto main ;跳转到主程序 ORG 0008H ;中断向量入口 BTFSS PIR1, ADIF ; AD转换完成中断 RETFIE GOTO AD_ISR ORG 0030H ;主程序定位 MAIN CLRF TRISD ;设定D口方向为输出 CLRF PORTD ;设定C口方向为输出 BSF TRISA, 0 ; 使用AN0输入 MOVLW 81H ;FOSC/32, AN0, 开启 MOVWF ADCON0 MOVLW 0EH ;左对齐,AN0为模拟输入 MOVWF ADCON1 ;VDD & VSS为参考电压 BCF INTCON, TMR0IF BCF PIR1, ADIF ;清AD中断标志位 BSF PIE1, ADIE ;开AD中断 BSF INTCON, PEIE ;开外围中断 BSF NTCON, GIE ;开总中断 MOVLW C7H ;TMR0 8位，分频比为1:256 MOVWF T0CON LOOP CALL DELAY BSF DCON0, GO ;开启 A/D转换 GOTO LOOP DELAY BTFSS NTCON, TMR0IF ; 等待延时，采样保持 GOTO DELAY BCF NTCON, TMR0IF RETURN AD_ISR ;AD转换完成时调用的中断服务程序，将转换结果输出 ORG 0200H MOVFF ADRESH, PORTD ;显示转换结果 BCF PIR1, ADIF ;清AD中断标志位 RETFIE END ;程序结束 |
还是
？
是一个一个逐次取出的，在取球的过程中就将球给排序了。
吗？是的，之所以能够先取一个黑球再取两个红球(或者相反)，是因为取黑球和取红球之间是独立的。
。我是不是还可以这样考虑：先取一个红球，然后再随便取两个球，无论什么颜色，这样概率就是
有问题吗？当然！
！可是为什么呢？因为后面随便取的2个球可能包含红球，这样的话，就犯了第二个问题的错误了。
。另一种方法是从剩下的5双10只中任取1只，然后将与该只配套的手套扔掉，接着再从剩下的8只中再取1只，结果是
。呃，又不相等了……原因只在于这里的
又给两双手套排序了，而取手套本身(
)是无序的。
1 2 3 4 5 6 7 | int main() { char * str = new char[32]; str = "Hello, Piggy!"; return 0; } |
这样是会内存泄漏的……而我一直都不知道……不过想来也自然，因为这样是允许的，char *str = “Hello, Piggy!”;，“程序中的字符串被存放在常量存储区”不要把这句话当成耳旁风，谨记。
对最简单的SDBMHash(char*)做了一个简单的测试。随机生成200个长度为31的字符串，利用SDBM得到一个Hash值，然后用直接取余法插入长度为113的HashSet，为简单起见，只是将HashSet对应的位置进行加一。
1 2 3 4 5 6 7 8 9 10 11 | // SDBM Hash Function unsigned int SDBMHash (char *str) { unsigned int hash = 0; while (*str) { hash = (*str++) + (hash << 6) + (hash << 16) - hash; } return (hash & 0x7FFFFFFF); } |
这里只给出一个简单的实现，具体原理参见Google、Baidu的各个角落及各大教材。做两点说明：
仅仅实现了必要的左旋、右旋处理，左平衡、右平衡操作，以及数据的插入操作，
不可重复插入数据。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | typedef int Type; //~ 节点数据类型 typedef struct Node { Type data; int bf; Node *left, *right; Node(){ bf = 0; left = right = 0; } } AVLNode, *AVLTree; //~ 平衡树及其节点 void RRotate(AVLTree & T) //~ 右旋处理,T的左孩子成为新子树根 { AVLNode * tmp = T->left; T->left = tmp->right; tmp->right = T; T = tmp; } |
这个排序算法为什么被命名为Shell排序，我一直幻想着它可能最早被用以Shell脚本吧，Just Now我才知道，发明人叫做Donald Shell，居然有人叫自己壳？
以前从来没有写过这个排序，事实证明，没写过基本等于没听说过、没学过。
21行的小程序花了我将近一个小时来调试，对一个大小为9的逆序用gdb跟踪了程序整个的执行过程，发现两处错误，迭代变量j的类型习惯性地写成了size_t，导致死循环，以后凡是这种i,j,k，一律int。还有就是把最外层的while(step > 0)写成了while(size > 0)，纯属自作自受。
看Chris对内联的总结，说到内联函数在编译时会被放入”符号表”，想一探究竟，结果却发现另外一个问题，疑惑不解。
1 2 3 4 5 6 7 | #include <stdio.h> inline int add(int a, int b) { return a + b; } int main() { int n = add(1,2); return 0; } |