wjundong

摘要： 3.3 else if语句 折半查找，这里通过一个折半查找说明三路判定程序的用法。该函数用于判定已排序好的数组v中是否存在某个特定的值。数组v的元素必须以升序排列。如果v中包含x，则该函数返回x在v中的位置（介于0~n之间的一个整数），否则，该函数返回 1。 思路：在折半查找时，首先将输入值x与数组 阅读全文

摘要： 1.1 计算机与算法 1.1.3 起泡排序 1.3 复杂度分析 复杂度排名 1.3.1 常数O(1) 1.3.2 对数O( log(n) ) 每执行一轮，n的大小都会成倍减小。对于对数的多次，即c循环里套的是对数循环，则 $O(log^c(n))$ （c 为常数） 比如整数二进制展开中的位数1总数统 阅读全文

摘要： 获取随机数，用于测试排序 需包含 和`time.h` 选择排序 最好和最差都是 $O(n^2)$ 不稳定 快速排序 阅读全文

摘要： 1.4 系统调用 从某种意义上说，发出一个系统调用类似于发出一个特殊的函数调用，两则的区别仅在于，发出系统调用之后，将进入内核或其他的特权操作系组件，而系统调用则不会这样。如一个进程正在用户态下运行一个程序，然后它需要一个系统服务，如读取文件数据，那么它就必须执行一个 或者 ，把控制权交个操作系统。 阅读全文

摘要： 打印二进制 阅读全文

摘要： 字符串转整数 字符串转整数，不支持负号 C int atoi(char s[]) { int n = 0; for (int i = 0; s[i] = '0' && s[i] 阅读全文

摘要： 2.3 常量 strlen函数：返回s的长度 2.7 类型转换 atoi函数:将字符串s转换为相应的整型 练习2 9 在求对2的补码时，表达式 可以删除x中最右边值为1的一个二进制位。请解释这样做的道理。用这一方法重写bitcount函数，以加快其执行速度 练习 2 10 重新编写将大写字母转换为小 阅读全文

摘要： ```C void sortStr(char * str) { if(str == NULL) return; char tmp; for(int i=0; str[i] != 0; i++) { for(int j=i+1;str[j] != 0;j++) { if(str[i] > str[j]) ... 阅读全文

摘要： ``` void exchg(char str) { if(str == NULL) return; int len = strlen(str); char tmp; for(int i=0,j=len 1;i 阅读全文

摘要： 1.安装ntpdate工具 2.将系统时间与网络同步 3.将时间写入硬件 4.查看时间是否已同步 `date` 阅读全文