空杯之心

分类

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

/ 注册

全部文章（共25篇）

归并排序

递归方法实现： //用递归的方法实现归并排序 void mergeSort1(int arr[],int length) { if (length < 2) { return; } process(arr, 0, length - 1); } //递归分组及归并 void proc...

C++ C 归并排序

2022-04-16

0 398

异或运算的使用

异或运算可以方便记成无进位相加。异或运算的性质：（1）0^N=N,N^N=0；（2）异或运算满足交换律和结合律。异或的运用：（1）交换两个数 //设有变量a，b，交换a，b两数 a=a^b; b=a^b; a=a^b; 异或常见题目：（1）一个数组中有一个数出现了奇数次，其它数都出现了...

C++ C

2022-04-15

1 590

断言assert的使用

断言的作用：当assert函数的参数为真时，什么也不发生，为假时则会报告出错的位置。注意：断言需要包含头文件<assert.h> void my_strcpy(char* dest, const char* src) { assert(dest != NULL); assert(...

C

2022-04-06

0 551

数组越界可能造成的死循环风险

//数组越界造成的死循环风险 int main() { int i = 0; int arr[10] = { 1,2,3,4,5,6,7,8,9,10 }; for (i = 0; i <= 12; i++) //当小于等于11时会报错，而小于等于12的时候不会， { ...

C C++

2022-04-06

0 507

邻接表图的深度优先搜索遍历与广度优先搜索遍历

邻接表表示图： #define MVNum 100 //最大顶点数为100 typedef char VerTexType; //图的顶点类型 //邻接表的边结点表示 typedef struct ArcNode { int adjvex; //表示边结点在顶点数组中的位置 struct ...

C C++ 深度优先搜索广度优先搜索

2022-04-04

0 1616

邻接矩阵图的深度优先搜索遍历与广度优先搜索遍历

邻接矩阵的表示： #define MAXINT 32767 //表示极大值 #define MVNum 100 //邻接矩阵的最大顶点数 typedef char VerTexType; //假设顶点的数据类型为char型 typedef int ArcType; //假设边的权值类型为int型...

C C++ 深度优先搜索图

2022-04-04

0 607

邻接矩阵表示图

邻接矩阵适合表示稠密图： #define MAXINT 32767 //表示极大值 #define MVNum 100 //邻接矩阵的最大顶点数 typedef char VerTexType; //假设顶点的数据类型为char型 typedef int ArcType; //假设边的权值类型为...

C C++ 图

2022-04-04

0 518

邻接表表示无向图

邻接表适合表示稀疏图 #define MVNum 100 //最大顶点数为100 typedef char VerTexType; //图的顶点类型 //邻接表的边结点表示 typedef struct ArcNode { int adjvex; //表示边结点在顶点数组中的位置 stru...

C C++ 图

2022-04-04

0 843

简单的选择排序法

简单选择排序法：简单选择排序法的特点：（1）需要指针i指向待插入位置，并且在每轮挑选中总是先假设指针i指向的就是最小元素。（2）需要用min来记录最小元素的位置，且min总是初始化为i。（3）需要指针j指向arr[i]的后续元素，从而通过比较来判断arr[i]是否就是最小元素，若不是则用mi...

C C++

2022-04-04

0 564

直接插入排序法、折半插入排序法以及希尔排序法

直接插入排序法： //arr表示待排序的数组，length表示数组的长度 void InsertSort(int arr[], int length) { int i, j; //arr[0]直接插入排序的序列中，故从i=1开始排 //外部更替 for (i = 1; i < leng...

C C++ Shell 二分查找

2022-04-03

0 419