数据结构和算法
文章平均质量分 99
_刘小雨
一枚普通而~~~
展开
-
几大排序算法+ kmp 的理解和代码实现
文章目录几种常见的排序(比较)冒泡排序 (百度百科)Code:选择排序 (百度百科)Code插入排序(百度百科)希尔排序(百度百科)Code快速排序(百度百科)Code归并排序(百度百科)Code堆排序(百度百科)Code:kmp算法在面试中的应用暴力做法Code优化做法 : KMP 算法Code 几种常见的排序(比较) 冒泡排序 (百度百科) 这里就按照下面的两步模拟冒泡排序: 后面的类似,就不展示。 Code: #include <iostream> using namespace s原创 2020-11-22 13:19:06 · 1056 阅读 · 2 评论 -
二分查找---C++实现
#include #include #define N 10 using namespace std; int main() { int a[N],front,end,mid,i,x; cout for(i=0;i { cin>>a[i]; } cout cin>>x; front=0; end=N-1; mid=(front+end)/2; whil原创 2018-03-21 22:47:18 · 154 阅读 · 0 评论 -
集中不同的排序算法
排序算法的实现:冒泡排序、选择排序、快速排序、二分查找、快速排序 冒泡排序: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 def bubble_sort转载 2018-03-21 22:55:07 · 235 阅读 · 0 评论 -
数据结构之图的创建及深度优先遍历
下面时实现用邻接矩阵创建的图,和深度优先遍历/* 图的存储(邻接矩阵) 图的遍历(深度遍历) A / \ B D / \ / \ C F G-H \ / E 邻接矩阵结果: A B C D E F G H A 1 1 B 1 1 1 C 1 1 D 1 1 1 E 1 ...原创 2018-07-03 21:27:09 · 628 阅读 · 0 评论 -
算法01
//第2章的算法实现题 #include<iostream> #include<vector> #include<algorithm> #include"demo01.h" //2-1 重数问题 void test01(std::vector<int>& v) { auto iter = adjacent_find(v.begin(...原创 2019-03-25 20:29:09 · 204 阅读 · 0 评论 -
Leedcode00---链表入门
题目在下面写出来了 #include<iostream> using namespace std; class ListNode00 { public: int val; ListNode00* next; }; void test00() { ListNode00 a; ListNode00 b; ListNode00 c; ListNode00 d; ...原创 2019-03-27 20:46:53 · 158 阅读 · 0 评论