![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
908908908
这个作者很懒,什么都没留下…
展开
-
bfs应用,拯救小哈
原创 2022-09-10 19:23:25 · 123 阅读 · 1 评论 -
dfs应用,迷宫地图解救小哈
原创 2022-09-10 12:08:35 · 152 阅读 · 0 评论 -
dfs应用,洛谷p2089烤鸡
题目描述猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke 吃鸡很特别,为什么特别呢?因为他有1010种配料(芥末、孜然等),每种配料可以放11到33克,任意烤鸡的美味程度为所有配料质量之和。现在, Hanke 想要知道,如果给你一个美味程度nn,请输出这1010种配料的所有搭配方案。输入格式一个正整数nn,表示美味程度。输出格式第一行,方案总数。第二行至结束,1010个数,表示每种配料所放的质量,按字典序排列。如果没有符合要求的原创 2022-09-10 11:47:24 · 143 阅读 · 0 评论 -
dfs应用,全排列
原创 2022-09-06 22:11:56 · 82 阅读 · 0 评论 -
Dijkstra算法,单源最短路径,图邻接矩阵
核心:通过 边 来松弛1号到其余各点的路程原创 2022-09-01 12:16:23 · 97 阅读 · 0 评论 -
屈婉玲算法课1-05,时间复杂度
原创 2022-08-31 20:36:14 · 97 阅读 · 0 评论 -
弗洛伊德算法,任意两点之间最短路径,图邻接矩阵,
空间复杂度o(n³),不能解决有负权的图,因为负权图无最短路径原创 2022-08-31 10:26:43 · 107 阅读 · 0 评论 -
啊哈算法p143图邻接矩阵广度优先应用,最少转机
原创 2022-08-30 17:25:44 · 63 阅读 · 0 评论 -
图深度优先应用,寻找城市最短路程,啊哈算法p139
与图的深度优先遍历的不同之处:城市最短路程,是在一遍完整的深度优先遍历之后,从目标节点开始返回,找寻新的路径。不断返回(同时取消节点的标记),不断找寻新的联通点,生成新路径,并且更新min值.........原创 2022-08-29 12:18:03 · 67 阅读 · 0 评论 -
图的深度、广度遍历,邻接矩阵
原创 2022-08-28 11:39:24 · 75 阅读 · 0 评论 -
心得1,栈的括号匹配
括号匹配原创 2022-08-02 12:16:58 · 362 阅读 · 0 评论 -
2.栈的基本操作,判断,出入栈,取栈顶
栈的基本操作原创 2022-07-31 11:41:38 · 969 阅读 · 0 评论 -
1.单链表的基本操作,创建,查找,插入,删除,
单链表原创 2022-07-31 09:07:28 · 1002 阅读 · 0 评论 -
第十周第四题,统计字符串子串在母串中的出现次数
请编写函数统计子串Substr在母串Str中出现的次数。函数原型如下,返回值为出现的次数:int Count(char *Str, char *Substr);【样例说明】第一行为母串、第二行为子串【样例输入】出现的次数abcbcbcbcb【样例输出】2#include <iostream>#include <string.h>#include <stdio.h>using namespace std;int fun(char原创 2021-11-29 16:55:13 · 1314 阅读 · 0 评论 -
第十周第二题,删除数组中的重复元素
对一维数组中存储的数据首先进行从小到大的排序(冒泡、选择、插入、快速排序均可),然后删除序列中相同的数据,仅保留一个,最后输出数组中的数据。务必自行设计函数实现排序功能、删除功能、数组元素录入及个数统计功能、数组元素输出的功能等。提示:删除时,可额外申请另一个数组存放结果,用len表示新的长度。for(i=对原一维数组下标的依次循环,原长度为n){ 将a[i]放入新的数组b[len];len++; for(j=从i+1开始向后循环) { 如果a[j]!=a[i],则跳...原创 2021-11-29 16:11:17 · 302 阅读 · 1 评论 -
【无标题】
cin<<gjshbdn原创 2021-11-19 17:30:01 · 264 阅读 · 0 评论