刘小雨的博客

文章目录几种常见的排序（比较）冒泡排序 （百度百科）Code:选择排序 （百度百科）Code插入排序（百度百科）希尔排序（百度百科）Code快速排序（百度百科）Code归并排序（百度百科）Code堆排序（百度百科）Code:kmp算法在面试中的应用暴力做法Code优化做法 ： KMP 算法Code几种常见的排序（比较）冒泡排序 （百度百科）这里就按照下面的两步模拟冒泡排序： 后面的类似，就不展示。Code:#include <iostream>using namespace s

#include#include #define N 10using namespace std;int main(){int a[N],front,end,mid,i,x;cout for(i=0;i{cin>>a[i];}coutcin>>x;front=0;end=N-1;mid=(front+end)/2;whil

排序算法的实现:冒泡排序、选择排序、快速排序、二分查找、快速排序冒泡排序：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。def bubble_sort

下面时实现用邻接矩阵创建的图，和深度优先遍历/*图的存储(邻接矩阵) 图的遍历（深度遍历) A / \ B D / \ / \ C F G-H \ / E 邻接矩阵结果： A B C D E F G HA 1 1B 1 1 1C 1 1D 1 1 1E 1 ...

//第2章的算法实现题#include<iostream>#include<vector>#include<algorithm>#include"demo01.h"//2-1 重数问题void test01(std::vector<int>& v){ auto iter = adjacent_find(v.begin(...

题目在下面写出来了#include<iostream>using namespace std;class ListNode00{public: int val; ListNode00* next;};void test00(){ ListNode00 a; ListNode00 b; ListNode00 c; ListNode00 d; ...