- 博客(4)
- 收藏
- 关注
转载 希尔(Shell)排序——改良的插入排序算法
希尔排序是插入排序中的一种,前面一篇文章(点击查看)中提到的插入排序算法准确的来说应该称为“直接插入排序算法”,而这里介绍的希尔排序算法是对直接插入排序算法改进之后形成的一种算法,该算法是由D.L Shell于1959年提出的,它也因此而得名,又称缩小增量排序算法。 基本思想 设初始序列有n个元素,选定一个小于n大于或等于1的整数gap作为间隔,将全部元素分成gap个子序列,所
2015-06-07 12:50:45 368
转载 按位运算符的运用
按位运算符的运用: C语言中提供了6个位操作符。这些运算符只能作用于整型操作数,即只能作用于带符号或无符号的char、short、int与long类型: & | ^ >> 1.按位与的运用:& 提取特定位、清零其余位: 例如:mask中要保留的位上为1,其他位为0,a=a0&mask 判断int的奇偶(效率比%2高得多): 例如:(a&1)==
2015-05-04 10:03:34 785
原创 打印输入单词长度的直方图 (垂直方向)
程序来自《C程序设计语言第2版》——练习1-13,P17 编写一个程序打印输入中单词长度的直方图(垂直方向) 程序: #include #define MAXHIST 15 #define MAXWORD 11 define IN 1 #define OUT 0 // print vertical histogram int main(void) { int c
2015-04-11 14:46:25 506 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人