c常用算法pdf

1. 求《C语言程序设计》苏小红第二版pdf 红白封面

中文名:C语言程序设计
作者:吴国凤
图书分类:科技
资源格式:PDF
版本:高清文字版
出版社:合肥工业大学出版社
书号:9787565008405
发行时间:2012年8月1日
地区:大陆
语言:简体中文
本书是高清文字版.非扫描.拒绝模糊.享受清晰！

无法下载的用户请到评论区一楼查看网盘地址！

内容介绍：

本文章由第1章 C语言概述、第2章 数据类型、运算符与表达式等组成。

内容截图：

目录:

第1章 C语言概述10
1.1 程序设计与C语言10
1.2 C程序初识12
1.3 程序设计方法与算法16
1.4 C程序运行环境与学习方法20
1.5 例题精解24
1.6 本章小结25
习题25
第2章 数据类型、运算符与表达式27
2.1 C语言基础27
2.2 常量30
2.3 变量32
2.4 基本运算符与表达式33
2.5 不同数据类型间的转换和运算39
2.6 例题精解41
2.7 本章小结42
习题43
第3章 顺序结构程序设计45
3.1 C语言中的语句45
3.2 数据的输入输出47
3.3 例题精解54
3.4 本章小结57
习题57
第4章 选择结构程序设计62
4.1 关系运算和逻辑运算62
4.2 if语句65
4.3 switch语句70
4.4 例题精解72
4.5 本章小结75
习题75
第5章 循环结构程序设计80
5.1 概述80
5.2 while语句80
5.3 dowhile语句82
5.4 for语句84
5.5 循环嵌套88
5.6 break语句、continue语句和goto语句与标号90
5.7 例题精解92
5.8 本章小结97
习题97
第6章 数组105
6.1 一维数组105
6.2 二维数组108
6.3 字符数组和字符串112
6.4 例题精解117
6.5 本章小结121
习题122
第7章 指针126
7.1 指针的基本概念126
7.2 指针与数组133
7.3 指针数组和指向指针的指针142
7.4 例题精解147
7.5 本章小结149
习题150
第8章 函数154
8.1 函数的基本概念154
8.2 函数参数和函数的值155
8.3 函数的调用157
8.4 数组作为函数参数158
8.5 指针作为函数参数161
8.6 嵌套调用与递归调用163
8.7 存储类型166
8.8 命令行参数170
8.9 例题精解171
8.10 本章小结175
习题175
第9章 编译预处理181
9.1 宏定义181
9.2 文件包含184
9.3 条件编译185
9.4 例题精解186
9.5 本章小结188
习题189
第10章 结构体与共用体192
10.1 结构体192
10.2 共用体208
10.3 枚举211
10.4 用户定义类型212
10.5 例题精解213
10.6 本章小结214
习题215
第11章 位运算219
11.1 位运算的概念219
11.2 位运算219
11.3 位域(位段)223
11.4 本章小结226
习题226
第12章 文件228
12.1 文件概念228
12.2 文件指针229
12.3 文件的打开与关闭230
12.4 文件的读写231
12.5 文件的定位操作238
12.6 文件的错误检测240
12.7 本章小结241
习题241
附录243
1. 常用字符与ASCII代码对照表243
2. C语言运算符的优先级与结合性244
3. C库函数245
4. 常见错误信息表252

下载地址：http://book.mxtia.com/view/24976.html

2. C语言冒泡排序法是什么

冒泡排序法，是C语言常用的排序算法之一，意思是对一组数字进行从大到小或者从小到大排序的一种算法。

具体方法是：

相邻数值两两交换。从第一个数值开始，如果相邻两个数的排列顺序与我们的期望不同，则将两个数的位置进行交换（对调）；如果其与我们的期望一致，则不用交换。重复这样的过程，一直到最后没有数值需要交换，则排序完成。

C语言常见的排序算法：

1、冒泡排序

基本思想：比较相邻的两个数，如果前者比后者大，则进行交换。每一轮排序结束，选出一个未排序中最大的数放到数组后面。

2、快速排序

基本思想:选取一个基准元素，通常为数组最后一个元素（或者第一个元素）。从前向后遍历数组，当遇到小于基准元素的元素时，把它和左边第一个大于基准元素的元素进行交换。在利用分治策略从已经分好的两组中分别进行以上步骤，直到排序完成。

3、直接插入排序

基本思想：和交换排序不同的是它不用进行交换操作，而是用一个临时变量存储当前值。当前面的元素比后面大时，先把后面的元素存入临时变量，前面元素的值放到后面元素位置，再到最后把其值插入到合适的数组位置。

4、直接选择排序

基本思想：依次选出数组最小的数放到数组的前面。首先从数组的第二个元素开始往后遍历，找出最小的数放到第一个位置。再从剩下数组中找出最小的数放到第二个位置。以此类推，直到数组有序。

以上内容参考 网络-排序算法、网络-c语言冒泡排序

3. C语言大学实用教程免费下载的电子版

C语言视频教程 谭浩强编，曾怡教授讲解
C语言程序设计视频教程(曾怡)
地区：大陆
语言：普通话
简介：
C程序设计视频教程（曾怡）：本套视频教程由曾怡副教授讲解，使用教材为：《C程序设计》 谭浩强 清华大学出版社出版。是难得的C语言学习视频教程。全程共30讲，每讲45分钟左右，CSF视频格式。讲课内容如下：

第一讲 第一章 C语言概述
第二讲 第二章 程序的灵魂—算法
第三讲 第三章 数据类型、运算符与表达式
第四讲 第三章 数据类型、运算符与表达式
第五讲 第三章 数据类型、运算符与表达式
第六讲 第三章 数据类型、运算符与表达式
第四章 最简单的C程序设计—顺序程序设计
第七讲 第四章 最简单的C程序设计—顺序程序设计
第八讲 第四章 最简单的C程序设计—顺序程序设计
第九讲 第五章 选择结构的程序设计
第十讲 第五章 选择结构的程序设计
第十一讲 第五章 选择结构的程序设计
第十二讲 第六章 循环结构程序设计
第十三讲 第六章 循环结构程序设计
第十四讲 第六章 循环结构程序设计
第十五讲 第六章 循环结构程序设计
第七章 数组
第十六讲 第七章 数组
第十七讲 第七章 数组
第十八讲 第七章 数组
第十九讲 第七章 数组
第二十讲 第七章 数组
第八章 函数
第二十一讲 第八章 函数
第二十二讲 第八章 函数
第二十三讲 第八章 函数
第二十四讲 第十章 指针
第二十五讲 第十章 指针
第二十六讲 第十章 指针
第二十七讲 第十章 指针
第十一章 结构体
第二十八讲 第十一章 结构体
复习总结第一讲
复习总结第二讲
下载地址（用讯雷下载）
http://www.x723.com/down/soft_1.html
速度还可以

4. 急急急，常用加密算法源代码（C语言版）

忘差不多了,大概就这么做的,算法自定!

#include <stdio.h>

#define N 8
void main()
{
int i,j,temp,count=0;
int number,num[N];
//输入原始数据
printf ("请输入一个小于8位的数:\n");
scanf ("%d",&number);
//数据倒序
while (number>0)
{
num[count] = number % 10;
number = number / 10;
count++;
}
printf ("\n");
//求得数字加5再除以10求余数得到新数据
for (i=0;i<count;i++)
{
num[i] = (num[i]+5)%10;
}
printf ("\n");
//第一个和最后一个互换位置
temp = num[0];
num[0] = num[count-1];
num[count-1] = temp;

5. c语言常用算法有哪些

0） 穷举法
穷举法简单粗暴，没有什么问题是搞不定的，只要你肯花时间。同时对于小数据量，穷举法就是最优秀的算法。就像太祖长拳，简单，人人都能会，能解决问题，但是与真正的高手过招，就颓了。
1） 贪婪算法
贪婪算法可以获取到问题的局部最优解，不一定能获取到全局最优解，同时获取最优解的好坏要看贪婪策略的选择。特点就是简单，能获取到局部最优解。就像打狗棍法，同一套棍法，洪七公和鲁有脚的水平就差太多了，因此同样是贪婪算法，不同的贪婪策略会导致得到差异非常大的结果。
2） 动态规划算法
当最优化问题具有重复子问题和最优子结构的时候，就是动态规划出场的时候了。动态规划算法的核心就是提供了一个memory来缓存重复子问题的结果，避免了递归的过程中的大量的重复计算。动态规划算法的难点在于怎么将问题转化为能够利用动态规划算法来解决。当重复子问题的数目比较小时，动态规划的效果也会很差。如果问题存在大量的重复子问题的话，那么动态规划对于效率的提高是非常恐怖的。就像斗转星移武功，对手强它也会比较强，对手若，他也会比较弱。
3）分治算法
分治算法的逻辑更简单了，就是一个词，分而治之。分治算法就是把一个大的问题分为若干个子问题，然后在子问题继续向下分，一直到base cases，通过base cases的解决，一步步向上，最终解决最初的大问题。分治算法是递归的典型应用。
4） 回溯算法
回溯算法是深度优先策略的典型应用，回溯算法就是沿着一条路向下走，如果此路不同了，则回溯到上一个
分岔路，在选一条路走，一直这样递归下去，直到遍历万所有的路径。八皇后问题是回溯算法的一个经典问题，还有一个经典的应用场景就是迷宫问题。
5） 分支限界算法
回溯算法是深度优先，那么分支限界法就是广度优先的一个经典的例子。回溯法一般来说是遍历整个解空间，获取问题的所有解，而分支限界法则是获取一个解（一般来说要获取最优解）。

6. c语言（高分）

1.相对于递归算法,递推算法免除了数据进出栈的过程，也就是说,不需要函数不断的向边界值靠拢,而直接从边界出发,直到求出函数值.
比如阶乘函数：f(n)=n*f(n-1)
在f(3)的运算过程中,递归的数据流动过程如下:
f(3){f(i)=f(i-1)*i}-->f(2)-->f(1)-->f(0){f(0)=1}-->f(1)-->f(2)--f(3){f(3)=6}
而递推如下:
f(0)-->f(1)-->f(2)-->f(3)
由此可见,递推的效率要高一些,在可能的情况下应尽量使用递推.但是递归作为比较基础的算法,它的作用不能忽视.所以,在把握这两种算法的时候应该特别注意.
2.所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。
分类
在计算机科学所使用的排序算法通常被分类为：
计算的复杂度（最差、平均、和最好表现），依据串行（list）的大小（n）。一般而言，好的表现是O。(n log n)，且坏的行为是Ω(n2)。对于一个排序理想的表现是O(n)。仅使用一个抽象关键比较运算的排序算法总平均上总是至少需要Ω(n log n)。
记忆体使用量（以及其他电脑资源的使用）
稳定度：稳定排序算法会依照相等的关键（换言之就是值）维持纪录的相对次序。也就是一个排序算法是稳定的，就是当有两个有相等关键的纪录R和S，且在原本的串行中R出现在S之前，在排序过的串行中R也将会是在S之前。
一般的方法：插入、交换、选择、合并等等。交换排序包含冒泡排序（bubble sort）和快速排序（quicksort）。选择排序包含shaker排序和堆排序（heapsort）。
当相等的元素是无法分辨的，比如像是整数，稳定度并不是一个问题。然而，假设以下的数对将要以他们的第一个数字来排序。
(4, 1) (3, 1) (3, 7) (5, 6)
在这个状况下，有可能产生两种不同的结果，一个是依照相等的键值维持相对的次序，而另外一个则没有：
(3, 1) (3, 7) (4, 1) (5, 6) (维持次序)
(3, 7) (3, 1) (4, 1) (5, 6) (次序被改变)
不稳定排序算法可能会在相等的键值中改变纪录的相对次序，但是稳定排序算法从来不会如此。不稳定排序算法可以被特别地时作为稳定。作这件事情的一个方式是人工扩充键值的比较，如此在其他方面相同键值的两个物件间之比较，就会被决定使用在原先资料次序中的条目，当作一个同分决赛。然而，要记住这种次序通常牵涉到额外的空间负担。
排列算法列表
在这个表格中，n是要被排序的纪录数量以及k是不同键值的数量。
稳定的
冒泡排序（bubble sort） — O(n2)
鸡尾酒排序 (Cocktail sort, 双向的冒泡排序) — O(n2)
插入排序 （insertion sort）— O(n2)
桶排序 （bucket sort）— O(n); 需要 O(k) 额外 记忆体
计数排序 (counting sort) — O(n+k); 需要 O(n+k) 额外 记忆体
归并排序 （merge sort）— O(n log n); 需要 O(n) 额外记忆体
原地归并排序 — O(n2)
二叉树排序 （Binary tree sort） — O(n log n); 需要 O(n) 额外记忆体
鸽巢排序 (Pigeonhole sort) — O(n+k); 需要 O(k) 额外记忆体
基数排序 （radix sort）— O(n·k); 需要 O(n) 额外记忆体
Gnome sort — O(n2)
Library sort — O(n log n) with high probability, 需要 (1+ε)n 额外记忆体
不稳定
选择排序 （selection sort）— O(n2)
希尔排序 （shell sort）— O(n log n) 如果使用最佳的现在版本
Comb sort — O(n log n)
堆排序 （heapsort）— O(n log n)
Smoothsort — O(n log n)
快速排序 （quicksort）— O(n log n) 期望时间, O(n2) 最坏情况; 对于大的、乱数串行一般相信是最快的已知排序
Introsort — O(n log n)
Patience sorting — O(n log n + k) 最外情况时间, 需要 额外的 O(n + k) 空间, 也需要找到最长的递增子序列（longest increasing subsequence）
不实用的排序算法
Bogo排序 — O(n × n!) 期望时间, 无穷的最坏情况。
Stupid sort — O(n3); 递回版本需要 O(n2) 额外记忆体
Bead sort — O(n) or O(√n), 但需要特别的硬体
Pancake sorting — O(n), 但需要特别的硬体
排序的算法
排序的算法有很多，对空间的要求及其时间效率也不尽相同。下面列出了一些常见的排序算法。这里面插入排序和冒泡排序又被称作简单排序，他们对空间的要求不高，但是时间效率却不稳定；而后面三种排序相对于简单排序对空间的要求稍高一点，但时间效率却能稳定在很高的水平。基数排序是针对关键字在一个较小范围内的排序算法。
插入排序
冒泡排序
选择排序
快速排序
堆排序
归并排序
基数排序
希尔排序
插入排序
插入排序是这样实现的：
首先新建一个空列表，用于保存已排序的有序数列（我们称之为"有序列表"）。
从原数列中取出一个数，将其插入"有序列表"中，使其仍旧保持有序状态。
重复2号步骤，直至原数列为空。
插入排序的平均时间复杂度为平方级的，效率不高，但是容易实现。它借助了"逐步扩大成果"的思想，使有序列表的长度逐渐增加，直至其长度等于原列表的长度。
冒泡排序
冒泡排序是这样实现的：
首先将所有待排序的数字放入工作列表中。
从列表的第一个数字到倒数第二个数字，逐个检查：若某一位上的数字大于他的下一位，则将它与它的下一位交换。
重复2号步骤，直至再也不能交换。
冒泡排序的平均时间复杂度与插入排序相同，也是平方级的，但也是非常容易实现的算法。
选择排序
选择排序是这样实现的：
设数组内存放了n个待排数字，数组下标从1开始，到n结束。
i=1
从数组的第i个元素开始到第n个元素，寻找最小的元素。
将上一步找到的最小元素和第i位元素交换。
如果i=n－1算法结束，否则回到第3步
选择排序的平均时间复杂度也是O(n²)的。
快速排序
现在开始，我们要接触高效排序算法了。实践证明，快速排序是所有排序算法中最高效的一种。它采用了分治的思想：先保证列表的前半部分都小于后半部分，然后分别对前半部分和后半部分排序，这样整个列表就有序了。这是一种先进的思想，也是它高效的原因。因为在排序算法中，算法的高效与否与列表中数字间的比较次数有直接的关系，而"保证列表的前半部分都小于后半部分"就使得前半部分的任何一个数从此以后都不再跟后半部分的数进行比较了，大大减少了数字间不必要的比较。但查找数据得另当别论了。
堆排序
堆排序与前面的算法都不同，它是这样的：
首先新建一个空列表，作用与插入排序中的"有序列表"相同。
找到数列中最大的数字，将其加在"有序列表"的末尾，并将其从原数列中删除。
重复2号步骤，直至原数列为空。
堆排序的平均时间复杂度为nlogn,效率高（因为有堆这种数据结构以及它奇妙的特征，使得"找到数列中最大的数字"这样的操作只需要O(1)的时间复杂度，维护需要logn的时间复杂度），但是实现相对复杂（可以说是这里7种算法中比较难实现的）。
看起来似乎堆排序与插入排序有些相像，但他们其实是本质不同的算法。至少，他们的时间复杂度差了一个数量级，一个是平方级的，一个是对数级的。
平均时间复杂度
插入排序 O(n2)
冒泡排序 O(n2)
选择排序 O(n2)
快速排序 O(n log n)
堆排序 O(n log n)
归并排序 O(n log n)
基数排序 O(n)
希尔排序 O(n1.25)
3.索引查找是在索引表和主表(即线性表的索引存储结构)上进行的查找。索引查找的过程是：首先根据给定的索引值K1，在索引表上查找出索引值等于KI的索引项，以确定对应予表在主表中的开始位置和长度，然后再根据给定的关键字K2，茬对应的子表中查找出关键字等于K2的元素(结点)。对索引表或子表进行查找时，若表是顺序存储的有序表，则既可进行顺序查找，也可进行二分查找，否则只能进行顺序查找。
设数组A是具有mainlist类型的一个主表，数组B是具有inde)dist类型的在主表A 上建立的一个索引表，m为索引表B的实际长度，即所含的索引项的个数，KI和K2分别为给定待查找的索引值和关键字(当然它们的类型应分别为索引表中索引值域的类型和主表中关键字域在索引存储中，不仅便于查找单个元素，而且更便于查找一个子表中的全部元素。当需要对一个子袁中的全部元素依次处理时，只要从索引表中查找出该子表的开始位
置即可。由此开始位置可以依次取出该子表中的每一个元素，所以整个查找过程的时间复杂度为，若不是采用索引存储，而是采用顺序存储，即使把它组织成有序表而进行二分查找时，索引查找一个子表中的所有元素与二分查找一个子表中的所有元素相比。
若在主表中的每个子表后都预留有空闲位置，则索引存储也便于进行插入和删除运算，因为其运算过程只涉及到索引表和相应的子表，只需要对相应子表中的元素进行比较和移动，与其它任何子表无关，不像顺序表那样需涉及到整个表中的所有元素，即牵一发而动全身。
在线性表的索引存储结构上进行插入和删除运算的算法，也同查找算法类似，其过程为：首先根据待插入或删除元素的某个域(假定子表就是按照此域的值划分的)的值查找索引表，确定出对应的子表，然后再根据待插入或删除元素的关键字，在该子表中做插入或删除元素的操作。因为每个子表不是顺序存储，就是链接存储，所以对它们做插入或删除操作都是很简单的。
4.插入法排序
#define N 10
#include"stdio.h"
main()
{ int i,j,k,t,a[N];
clrscr();
printf("Please input %d numbers:\n",N);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
for(i=1;i<N;i++)
{
for(j=0;j<i;j++)
{if(a[j]>a[i])
{t=a[i];
for(k=i;k>=j;k--)
a[k]=a[k-1];
a[j]=t;
}
}
}
printf("small to big order:\n");
for(i=0;i<N;i++)
printf("%-2d",a[i]);
printf("\n");
getch();
}

7. 急需一本C++数据结构与算法书pdf

算法与数据结构C与C++描述.pdf
已发，是QQ中转站的，记得尽快下

http://mail.qq.com/cgi-bin/ftnExs_download?k=&t=exs_ftn_download&code=21b78f33

还有一本Visual C++常用数值算法集.pdf，是讲方程求根、傅利叶变换之类的，不知你用不用，用的话我再发给你

8. C语言教程

谭浩强C语言教程全书 Word版
http://bbs.topsage.com/dispbbs_121_171227_1.html
c 程序设计习题参考(谭浩强二.三版)
http://www.khdaw.com/bbs/thread-80-1-1.html
http://www.khdaw.com/bbs/thread-47-1-4.html
谭浩强教材：
http://ishare.iask.sina.com.cn/cgi-bin/fileid.cgi?fileid=4363060
谭浩强习题答案:
http://ishare.iask.sina.com.cn/cgi-bin/fileid.cgi?fileid=2302699
C语言趣味程序百例精解
http://bbs.topsage.com/dispbbs.asp?boardID=121&ID=158110
Sams出版 Advanced C 高级C语言开发
http://bbs.topsage.com/dispbbs.asp?boardID=121&ID=165502
C数值算法程序大全
http://bbs.topsage.com/dispbbs.asp?boardID=121&ID=158109
C语言专家编程
http://bbs.topsage.com/dispbbs.asp?boardID=121&ID=158108
C语言程序设计案例精编
http://bbs.topsage.com/dispbbs.asp?boardID=121&ID=157722
C语言进阶
http://bbs.topsage.com/dispbbs.asp?boardID=121&ID=157745
C Primer Plus [SAMS]
http://bbs.topsage.com/dispbbs.asp?boardID=121&ID=176001
C Pocket Reference [O'Reilly]
http://bbs.topsage.com/dispbbs.asp?boardID=121&ID=176000
Practical C Programming
http://bbs.topsage.com/dispbbs.asp?boardID=121&ID=176501
The C Programming Language
http://bbs.topsage.com/dispbbs.asp?boardID=121&ID=177761
吉林大学C语言视频教程 全51集 CSF格式
http://bbs.topsage.com/dispbbs.asp?boardID=121&ID=177517
C语言基础视频教程 全14讲 完整上架
http://bbs.topsage.com/dispbbs.asp?boardID=121&ID=181035
C语言程序设计视频教程 曾怡教授讲解 全28讲完整版下载
http://bbs.topsage.com/dispbbs.asp?boardID=121&ID=181575

9. c语言算法有哪些

这里整理c语言常用算法，主要有：
交换算法
查找最小值算法
冒泡排序
选择排序
插入排序
shell排序 (希尔排序)
归并排序
快速排序
二分查找算法
查找重复算法