- 博客(6)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 数据结构之对分查找算法
一 、前提条件：对分查找的前提是待查找的数据必须是有序的 二、思想：对分查找是一种效率很高的查找方法，但被查找的数据必须是有序（例如非递减有序）的。对分查找首先将查找键与有序数组内处于中间位置的元素进行比较，如果中间位置上的元素内的数值与查找键不同，根据数组元素的有序性，就可确定应该在数组的前半部分还是后半部分继续进行查找；在新确定的范围内，继续按上述方法进行查找，直到获得最终结果。
2015-01-25 22:23:25
1853
原创 输入一行字符串，统计其中有多少个单词，单词之间用一个或者多个空格分隔开
思想：使用变量num统计单词的个数，word判别是否为新单词标识，若word=0,表示未出现新单词，若出现新单词令word=1。第一种情况：如果测出某一个字符为非空格，而他前面的字符为空格，则表示“新的单词开始了”，此时word = 1 , num 累加 1。第二种情况：如果当前字符为非空格，而且其前面的字符也是非空格，则意味着仍然是原来的那个单词的继续，num不在累加1。
2015-01-16 19:04:46
13389
原创 数据结构与算法之冒泡排序
冒泡（起泡）排序是一种比较简单的基本排序，思想：假如我们对10个数进行从小到大排序。思路是将相邻的两个数比较，将小的调到前头，大的数字下沉。设数组长度为N。1、N个数排序，需要循环进行N-1趟排序。2、每一趟的操作步骤：比较相邻的前后两个数据，如果前面数据大于后面的数据，就将两个数据交换。3、在第 j 趟排序中要进行N - j 次两两比较。#includevoid mao
2015-01-16 18:38:58
428
转载 C输入一个字符串，将其中连续的数字做为一个整数存放在一个整形数组中，统计其中数字的个数并输出这些整数。
C输入一个字符串，将其中连续的数字做为一个整数存放在一个整形数组中，统计其中数字的个数并输出这些整数。//CSDN中看到了一个很牛逼的算法 #include#includevoid main(){char a[1000];int b[100],i,j,k,len,n;gets(a);len=strlen(a);k=0;n=0;for(i=j=0;
2015-01-16 15:14:36
2862
原创 输入一个不定长度的数字字符串，将其中的数字提取出来并保存在数组中。
输入一个不定长度的数字字符串，将其中的数字提取出来并保存在数组中。输入字符串 1213 498 46464 56549 输出 a[0]=1213 a[1]=498 a[2]=464664 a[3]=56549C代码语言实现#include#includeint stringtoint(char s[]);//子函数的声明void
2015-01-16 14:12:16
3255
原创 数据结构与算法之插入排序
插入排序算法思想：一维数组a[N],有N个元素，现要用插入排序算法进行排序。插入排序由N-1趟排序组成。对于P=1趟到P=N-1趟，插入排序保证从位置0到P-1上的元素是已经排过序的。插入排序利用了这样的事实：位置0到位置P-1上的元素是已经排过序的。 我们将第P个元素首先保存在中间变量temp中，将第P个元素依次和第P-1,P-2,P-3.....0个元素（从P-1开始依次向前的
2015-01-16 13:01:36
622
STM32的ADC采集模块时钟时钟配置问题
2015-01-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人