wx62c2ea9a5dac8的博客_c算法练习

i++

#include

ios

原创 2022-07-06 10:43:11 60 阅读

数据结构实践之图，及相关算法（三）

全面介绍了，稠密图，

最短路

并查集

图的遍历

原创 2022-07-06 10:36:39 39 阅读

数据结构实践之图，及相关算法（四）

这里接着介绍福特贝尔曼算法。最短路算法到此结束。下面介绍一下最小生出树算法。至此，算法系列的练习笔记记录完成。算法的练习告一段落。但是让我认识到算法和数据结构的重要性，以及它的乐趣所在。。 ...

最短路算法

数据结构

原创 2022-07-06 10:36:25 53 阅读

数据结构实践之图，及相关算法（二）

前面分别介下面介绍一个算法是在图中找并查集，也就是找森林，或者说找树。以上的结构以及算法就是在图...

并查集

字符串

图的遍历

原创 2022-07-06 10:33:18 47 阅读

数据结构实践之图，及相关算法（一）

总算接触到图了，上课没怎么学过。感觉图又是所有数据结构最有意思的一个。进入正题。以上是稠密图的结构组成。以上是稀疏图的结构组成。需要注意下，这里所展示的并不是稠密图与稀疏图的平面布局，而是通过他们的各自的遍历算法将连通关系打印出来的。

数据结构

原创 2022-07-06 10:24:51 24 阅读

排序算法实践二

感慨了一番，笔记还是要记录一下，刚刚回顾了一下，已经记录的算法有：选择排序，插入排序，冒泡排序。希尔排序，上一个排序算法系列刚好将希尔排序记录完。其中，插入排序是核心，插入排序的实现支持了很多其它的高级算法。重点算法有，希尔排序，核心是步长，以及结构的变化。。接下来这里就从归并排序开始记录了。 &nbs

插入排序

希尔排序

归并排序

原创 2022-07-06 10:24:29 45 阅读

查找算法实践之树表遍历

按照练习的进度，后面进行的练习是二分树的遍历，顺便也复习一下数据结构的知识。在实践过程中，感觉所谓遍历倒更像将逻辑树结构变为一维的线性结构。‘ 需要注意的就是，所谓的左右节点，是具有相对性的。这也是实现起来不好理解的地方。迭代方式实现遍历，所以跟数据结构课上那种形象的讲法还是有些区别的。’可见这里层序遍历实质是通过一个队列，遍历的实际

数据结构

树结构

深度遍历

原创 2022-07-06 10:24:18 45 阅读

数据结构实践之并查集

种种原因，导致有好几天没有总结了。这里继续按照计划，将笔记整理整理，方便复习。这里要介绍的是并查集，刚开始看到这个是蒙蔽的。看到这个名词很陌生，上午百度一通，也是似懂非懂。开始正文：通俗一点说就是森林嘛，不知道正确与否？由链

并查集

线性结构

查找算法

原创 2022-07-06 10:23:58 26 阅读

数据结构实践之最大索引堆

继上文，记录最大索引堆。堆的内容就到此结束。在当时看这部分内容是比较晦涩难懂，加上天气又比较大，能够坚持下来还是挺感谢自己的。 ...

其它

原创 2022-07-06 10:23:34 39 阅读

数据结构之‘堆’

接着进入正题。基本的堆结构，很普通。线性的，也是通过操作方式体现它自身的特性感觉。跟队列，栈，差不多。这...

数组

数据结构

二分搜索

原创 2022-07-06 10:23:24 63 阅读

排序算法实践三

排序算法系列前面已经有两篇，分别介绍了：选择排序，插入排序，冒泡排序。希尔排序。归并排序。这一篇就记录一下另一个高级排序算法，快速排序：快排已经相当不好理解了。通过当时的注释，好像是说功能结构上跟归并有一些相似。但是既然独立为两

排序算法

归并排序

插入排序

原创 2022-07-06 10:20:38 52 阅读

排序算法实践

最近实践了下排序算法，等下就要去开启疯狂的娱乐模式了，因此这里先记录下。不过貌似翻墙软件忘了关，导致第二天才能补上。。。真是醉了，不过经过一晚上的调整，包括生理和心里，今天感觉要好多了，加之考了科一和将电脑投屏弄了，心情反而有一些好的趋势。。不过该补的还得补：第一

冒泡排序

选择排序

希尔排序

原创 2022-07-06 10:19:59 43 阅读

查找算法实践

前面练习的demo中，已经几个主要的排

二分查找

数据结构

查找算法

原创 2022-07-06 10:18:50 48 阅读

基本算法练习-路灯问题

路灯问题：类似于移动蜂窝网，求蜂窝的最小覆盖距离。只不过这里换成了一维的。代码如下:#include <iostream>#include<algorithm>using namespace std;int main(){ int lampNum; int len; int* lamp

i++

#include

ios

原创 2022-07-06 09:45:14 105 阅读

基本算法练习_日期倒计时

作用：该问题就是求未来某个日期与特定日期的天数差。代码如下：#include <iostream>using namespace std;int years[2]={365,366};int _month[2][12]={31,28,31,30,31,30,31,31,30,31,30,3

i++

#include

ios

原创 2022-07-06 09:44:37 30 阅读

基本算法练习——商队运输费

算法描述: 算法的本质是求最大流。算法内容:#include <iostream>#include <vector>using namespace std;int maxDis=0;void dfs(int idx,vector<bool>& visited,int& tmp,vector<vector<int

i++

深度遍历

出栈

原创 2022-07-06 09:41:12 35 阅读

基本算法练习——超市购物

问题描述: 最值问题。算法如下：#include <iostream>#include <algorithm>#include <vector>using namespace std;int main(){ int n; while(cin>>n){ int m; cin>>...

#include

i++

ios

原创 2022-07-06 09:41:09 58 阅读

基本算法练习——将功赎过

问题描述: 查找特定范围十进制数集中的数的二进制中1的个数为特定

#include

迭代

ios

原创 2022-07-06 09:36:58 46 阅读

基本算法练习——上台阶

问题描述：就是求枚举结果，不过是以逻辑树的形式。算法如下：#include <iostream>using namespace std;int num;void cal(int m){ if(!m){ num++; return; } if(m-1>=0) cal(m-1); m=m-1; if(m-2&g

子树

ios

作用域

原创 2022-07-06 09:35:07 73 阅读

基本算法练习——字符判断

问题描述：两个字符串，判断第二个字符串的所有字符均在第一个字符中出现过。算法如下： #include <iostream>using namespace std;int main(){ string s1,s2; cin>>s1>>s2; for(int i=0;i<s2.size();i++){

字符串

ios

#include

原创 2022-07-06 09:34:49 17 阅读

基本算法练习——拦截导弹

问题描述：大体上属于一个寻找逆序数的过程。算法如下：#include <iostream>using namespace std;int main(){ int n; cin>>n; for(int i=0;i<n;i++){ int m; cin>>m;

逆序数

ios

#include

原创 2022-07-06 09:34:26 44 阅读

基本算法练习——web解码

问题描述：就是设计一个状态机。代码如下：#include <iostream>#include <vector>using namespace std;string codes ="0123456789+-abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";int main(){ in

i++

#include

ios

原创 2022-07-06 09:34:20 36 阅读

基本算法练习——击鼓传花

问题描述：递归问题，注意，不是最优问题。算法内容： #include <iostream>using namespace std;int num=0;int length =0;void cal(int n,int m){ if(!m){ if(n==length){ num++;

#include

ios

递归

原创 2022-07-06 09:33:58 106 阅读

基本算法练习——聊天

问题描述: 多个时间段，查看是否有重合点。本质上还是一维数组在数轴上的问题。算法如下：#include <iostream>#include <vector>using namespace std;vector<pair<int,int>> abss;vector<pair<int

i++

#include

一维数组

原创 2022-07-06 09:33:49 25 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62c2ea9a5dac8的博客

欢迎

基本算法练习——组合概率

数据结构实践之图，及相关算法（三）

数据结构实践之图，及相关算法（四）

数据结构实践之图，及相关算法（二）

数据结构实践之图，及相关算法（一）

排序算法实践二

查找算法实践之树表遍历

数据结构实践之并查集

数据结构实践之最大索引堆

数据结构之‘堆’

排序算法实践三

排序算法实践

查找算法实践

基本算法练习-路灯问题

基本算法练习_日期倒计时

基本算法练习——商队运输费

基本算法练习——超市购物

基本算法练习——将功赎过

基本算法练习——上台阶

基本算法练习——字符判断

基本算法练习——拦截导弹

基本算法练习——web解码

基本算法练习——击鼓传花

基本算法练习——聊天