随笔分类 -  算法Algorithm

算法之路
[啃书] 第2篇 - 数组及其操作/函数/指针/引用
摘要：啃书部分已单独做成Gitbook了，后续不再更新。详情访问个人网站ccoding.cn 说在前面 既然周末，就再来一篇吧，之后隔一天更一篇。 本篇总结自《算法笔记》2.5-2.7 正文 知识点1：数组（一维） 数据类型 数组名[数组大小] 数组大小不能是变量，所以该定义要求定死了。 数组初始化 in 阅读全文
posted @ 2020-05-24 10:59 ChaosBlog 阅读(202) 评论(0) 推荐(0)
[啃书] 第1篇 - 输入输出/变量类型/math函数
摘要：啃书部分已单独做成Gitbook了，后续不再更新。详情访问个人网站ccoding.cn 一直想刷算法找不到很适合的书，后来发现考PAT很多推荐《算法笔记》，看了一下挺不错的，因为自己很久没用C了，有些细节忘了，而这本书是从基本写起应该还不错。 基础部分为五章（2~6：C基础/排序/查找/递归/贪心/ 阅读全文
posted @ 2020-05-23 17:42 ChaosBlog 阅读(367) 评论(0) 推荐(0)
[算法小练][图][拓扑排序+深度优先搜索] 平板涂色问题
摘要：说在前面 本题是一道经典题目，多做经典题目可以节省很多学习时间，比如本题就包含了许多知识：回溯+剪枝+拓扑排序+深度优先搜索。[动态规划方法另作讨论] 关键代码 题： CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色，A 阅读全文
posted @ 2019-03-18 23:55 ChaosBlog 阅读(597) 评论(0) 推荐(0)
[图解算法] 最短路径算法之 “Ford”和“SPFA”
摘要：a 阅读全文
posted @ 2019-03-05 15:51 ChaosBlog 阅读(187) 评论(0) 推荐(0)
[图解算法] 最短路径算法之 “Dijikstra”
摘要：t 阅读全文
posted @ 2019-03-04 13:35 ChaosBlog 阅读(666) 评论(0) 推荐(0)
[图解算法] 最短路径算法之 “Floyd”
摘要：O(n3) 阅读全文
posted @ 2019-02-28 22:09 ChaosBlog 阅读(285) 评论(0) 推荐(0)
[图解算法]线性时间选择Linear Select——<递归与分治策略>
摘要：1 #include <ctime> 2 #include <iostream> 3 using namespace std; 4 5 template <class Type> 6 void Swap(Type &x,Type &y); 7 8 inline int Random(int x, i 阅读全文
posted @ 2019-02-26 00:30 ChaosBlog 阅读(5038) 评论(2) 推荐(1)
[图解算法] 归并排序MergeSort——<递归与分治策略>
摘要：1 #include"iostream.h" 2 void Merge(int c[],int d[],int l,int m,int r){ 3 int i=l,j=m+1,k=l; 4 while((i<=m)&&(j<=r)){//循环两组中较小者先放入d[]暂存 5 if(c[i]<=c[j 阅读全文
posted @ 2017-10-26 01:32 ChaosBlog 阅读(1124) 评论(0) 推荐(0)
[图解算法] 二分查找Binary-Search——<递归与分治策略>
摘要：1 #include"iostream.h" 2 3 int BinarySearch(int a[],int left,int right,const int& x) 4 { 5 if(left<right) 6 { 7 int middle = (left+right)/2; 8 if(x==a 阅读全文
posted @ 2017-10-22 17:16 ChaosBlog 阅读(651) 评论(0) 推荐(0)
目录——查找与排序
摘要：一、查找方法 顺序查找 折半查找 二叉排序树查找 哈希查找 二、排序方法 直接插入排序 冒泡排序 快速排序 简单选择排序 堆排序 归并排序 基数排序 阅读全文
posted @ 2017-10-22 16:12 ChaosBlog 阅读(168) 评论(0) 推荐(0)