空杯之心

算法理解与记忆

c++语法学习(3) c语法学习笔记(4) c语言经典题目(1) Java学习(19) linux编程(2) 未归档(1) 算法提升与练习(3) 编程错误(2)

/ 注册

全部文章 / 算法理解与记忆（共17篇）

BF算法

BF算法设s和t是两个字符串,若t是s的子串，则返回t在s中的位置，否则返回0 int Index_BF(char s[],char t[]) { //字符串s和t的第一个元素都设位置为0，与下标保持一致 int i=0,j=0; //求字符串s和t的长度 ...

C C++

2022-01-08

0 512

顺序表的相关操作算法实现

顺序表的相关操作算法实现 //函数结果状态代码 # define MAXSIZE 100 #define OVERFLOW -2 #define OK 1 #define TRUE 1 #define FALSE 0 #define ERROR 0 //数据元素及顺序表的结构体类型定义 typ...

C

2022-01-05

1 466

二分法查找有序数组里的元素

二分法查找有序数组里的元素设数组arr有n个元素，且从小到大有序排列，要查找的数num一定在数组中，把数组看作一个区间段，并且设区间段左端的元素为arr[left],右端的元素为arr[right]，设middle=（left+right）/2。当n为奇数时，把数组分成前，后两段，且arr[mi...

C

2022-01-02

0 586

求两个数的最大公约数

求两个数的最大公约数设有a，b两个数，且a>b,求a，b的最大公约数假如a%b=0，则说明b就是两个数的最大公约数。假如a%b=r（r不为0），则说明b不是两数的最大公约数，此时，要么两数不存在最大公约数，要么最大公约数小于b。当最大公约数m存在且小于b时，则最大公约数一定小于r，即有...

C

2022-01-01

2 607

数组元素的逆置

数组元素的逆置设数组arr有n个元素，要对数组的n个元素进行逆置。 int start=0; int end=sizeof(arr)/sizeof(arr[0])-1; //当元素个数为偶数个数时，刚好把每个元素的位置都进行互换了，循环条件为start<end //当元素个数为奇数个数时，中...

C

2022-01-01

0 703

数组元素排序——冒泡排序法优化

数组元素排序——冒泡排序法优化设数组arr有n个元素，对n个元素进行从小到大的排序 //外部循环用来更替排序的轮次，即外部更替，且总的排序轮次总比元素个数少1 for（i=0；i<n-1;i++） { //由于很多时候都能够提前完成排序，即实际...

C

2022-01-01

0 429

逆序输出数组元素的简单记忆方法

逆序输出数组元素的简单记忆方法当题目要求我们正序依次输出每个数组元素时，这十分的简单，但是要求我们从末尾倒着输出数组元素时却不免要好好思考一下，下面介绍如何简单地理解倒序输出的方法，方便记忆。设数组arr有n个元素,将数组元素从末尾开始输出时，一个固定的方法如下 for(i=0;i<n;i...

C

2022-01-01

0 546