weixin_62672011的博客

原创 bfs应用，拯救小哈

原创 dfs应用，迷宫地图解救小哈

原创 dfs应用，洛谷p2089烤鸡

题目描述猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有1010种配料（芥末、孜然等），每种配料可以放11到33克，任意烤鸡的美味程度为所有配料质量之和。现在， Hanke 想要知道，如果给你一个美味程度nn，请输出这1010种配料的所有搭配方案。输入格式一个正整数nn，表示美味程度。输出格式第一行，方案总数。第二行至结束，1010个数，表示每种配料所放的质量，按字典序排列。如果没有符合要求的

原创 dfs应用，全排列

原创 Dijkstra算法，单源最短路径，图邻接矩阵

核心：通过 边 来松弛1号到其余各点的路程

原创 屈婉玲算法课1-05，时间复杂度

原创 弗洛伊德算法，任意两点之间最短路径，图邻接矩阵，

空间复杂度o(n³)，不能解决有负权的图，因为负权图无最短路径

原创 啊哈算法p143图邻接矩阵广度优先应用，最少转机

原创 图深度优先应用，寻找城市最短路程，啊哈算法p139

与图的深度优先遍历的不同之处：城市最短路程，是在一遍完整的深度优先遍历之后，从目标节点开始返回，找寻新的路径。不断返回(同时取消节点的标记)，不断找寻新的联通点，生成新路径，并且更新min值.........

原创 图的深度、广度遍历，邻接矩阵

原创 心得1，栈的括号匹配

括号匹配

原创 2.栈的基本操作，判断，出入栈，取栈顶

栈的基本操作

原创 1.单链表的基本操作，创建，查找，插入，删除，

单链表

原创 函数回文数，c++

【问题描述】所谓回文数是指具有如下性质的整数：一个整数，当它的各位数字逆序排列，形成的整数与原整数相同，这样的数称为回文数。例如，素数11是回文数，373也是回文数，因为其各位数字对换位置后仍然为11、373。编写函数int Loop(int x)，判断一个整数x是否为回文数，如果x是回文数则返回1（或者true），否则返回0（或者false）。编写程序，接收控制台输入的两个整数a，b。调用Loop函数输出a到b之间（包括a和b）的所有为偶数的回文数。【输入形式】控制台输入两个整数a和b（必有a<b

原创 第十周第四题，统计字符串子串在母串中的出现次数

请编写函数统计子串Substr在母串Str中出现的次数。函数原型如下，返回值为出现的次数：int Count(char *Str, char *Substr);【样例说明】第一行为母串、第二行为子串【样例输入】出现的次数abcbcbcbcb【样例输出】2#include <iostream>#include <string.h>#include <stdio.h>using namespace std;int fun(char

原创 第十周第二题，删除数组中的重复元素

对一维数组中存储的数据首先进行从小到大的排序（冒泡、选择、插入、快速排序均可），然后删除序列中相同的数据，仅保留一个，最后输出数组中的数据。务必自行设计函数实现排序功能、删除功能、数组元素录入及个数统计功能、数组元素输出的功能等。提示：删除时，可额外申请另一个数组存放结果，用len表示新的长度。for(i=对原一维数组下标的依次循环，原长度为n){ 将a[i]放入新的数组b[len];len++; for(j=从i+1开始向后循环) { 如果a[j]!=a[i]，则跳...

原创 【无标题】

cin<<gjshbdn