![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
D.泰勒.学习
这个作者很懒,什么都没留下…
展开
-
排序算法随想
可能能确定某个数的最终位置,,但不一定对,以后再想。很多都是能确定第一个元素的最多位置qaq。原创 2022-10-07 14:26:19 · 142 阅读 · 0 评论 -
希尔排序的另一种实现
王道课程中咸鱼老师说的一种实现方式,非课本中的。原创 2022-08-13 19:25:59 · 77 阅读 · 0 评论 -
Prim 和Dijkstra 算法的区别【具体例子|图解】
总体来说,Prim算法保证的是形成生成树后,n-1条边的总权值是最小的,而Dijkstra算法保证的是从根节点到该点的路径是最短的。这两者概念的区别有很多博客说过,我就不一一介绍了,可以参考该博主的文章,讲解的很好。Prim中A-C的代价为9.5,Dijkstra中A-C的代价为9。Prim中的数的总代价为10.5,Dijkstra中数的总代价为11。...原创 2022-08-02 16:57:02 · 875 阅读 · 2 评论 -
枚举型变量
赋值后,该元素的下一个元素的值等于赋值元素加1。未赋值时是0123。原创 2022-08-01 00:49:31 · 90 阅读 · 0 评论 -
指针的碎碎念
如一下两个例子,两者区别在于是否对f1中的a使用&原创 2022-07-22 16:47:14 · 83 阅读 · 0 评论 -
王道数据结构 习题 5.3 20 [树的创建以及输出]【c++】
代码】王道数据结构习题5.320[树的创建以及输出]【c++】原创 2022-07-22 15:47:58 · 277 阅读 · 0 评论 -
字符串的基本操作【静态数组/顺序存储】
字符串的基本操作【静态数组/顺序存储】原创 2022-07-06 22:11:02 · 274 阅读 · 0 评论 -
王道数据结构习题 2.3
024原创 2022-07-05 10:43:02 · 143 阅读 · 0 评论 -
顺序栈的应用——括号匹配问题
顺序栈的应用——括号匹配问题原创 2022-07-05 10:42:07 · 136 阅读 · 0 评论 -
斐波那契数列的两种实现&时间复杂度
时间复杂度原创 2022-06-25 17:58:29 · 174 阅读 · 0 评论 -
区间贪心/区间选点
选择尽可能多的两两没有重合的开区间,假设不包含区间包含的情况,如果有区间包含的情况其实也是可以的吧如果有区间包含,可以做一个函数,先用sort,再检测此时的y与下一个y的关系;x从大到小,y也应该从大到小,剔除不符合的结构。以下是我自己的代码 区间选点N 个闭区间,求最少需要多少个点,才能使每个闭区间都至少一个点可以选取左端点作为这个点只要将上述代码中的改为:就可以...原创 2022-06-03 23:24:36 · 42 阅读 · 0 评论 -
n皇后问题——递归的应用
怎么说呢,画图!!!!!!!!画图理解超简单哦~原创 2022-06-01 01:36:29 · 95 阅读 · 0 评论