落地安穩-CSDN博客

原创 N皇后问题

#include<bits/stdc++.h>#define INF 50using namespace std ;int n = 8 ;int mx = 0 ;bool check(int maze[INF][INF] , int row , int col){ if(row == 1) return true ; for(int i = 1 ; i < row ; i++ ){ if(maze[i][col]==1){

2022-03-26 17:47:53 286

原创动态规划，01背包例题

链接：HJ16 购物单思路：01背包的变形，需要对输入的数据进行预处理。代码实现：#include<bits/stdc++.h>using namespace std ;int main(){ int N , m ; int weight[61][3] = {0} ; int value[61][3] = {0} ; while(cin>>N>>m){ int dp[61][3201] = {0} ;

2022-03-22 17:24:06 1062

原创最短路径问题

Problem给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。(1<n<=1000, 0<m<100000, s != t)Output输出一行有两个数，最短距离及其花费。Sample Input3

2022-03-22 00:03:32 108

原创 dfs 走迷宫

HJ43 迷宫问题[https://www.nowcoder.com/practice/cf24906056f4488c9ddb132f317e03bc?tpId=37&tqId=21266&rp=1&ru=/ta/huawei&qru=/ta/huawei&difficulty=&judgeStatus=&tags=/question-ranking]#include<bits/stdc++.h>using namespace st

2022-03-21 23:45:21 120

原创二叉树知前中序求后序层序

输入:ABCBAC输出:BCA输入:FDXEAGXDEFAG输出:XEDGAF思路：而前序第一个数据就是根节点。接着就是左子树，随后接着就是右子树。中序遍历中，根节点在中间，左边是左子树，右边就是右子树。知道根节点下标，就可以得出左右子树的中序遍历字符串zstr，ystr。中序遍历构成，zstr.length+根节点+ystr.length 。前序遍历构成，根节点+zstr.length+ystr.length 。代码实现：在这里插入代码片#include<bits/

2022-03-21 21:51:45 1293

原创快速排序实现

快排代码#include<bits/stdc++.h>using namespace std ;int Qsort(char *chT , int l , int r){ char temp ; int i = l ; int j = r ; if(i < j){//递归结束条件是，开始序号i比结束序号大于或者等于。 //将比chT[i]小的排在左边，比chT[i]大的排在右边 while(l < r){ //

2022-03-21 21:29:45 57

原创广度优先算法（BFS）入門理解

简介广度优先算法（BFS）和深度优先算法（DFS）是图这种数据结构最基础的算法，所以需要我们花心思去学习。能知道BFS和DFS这个名词就证明同学们已经在书上看到了他们的介绍。不过对于初入门的同学来说，书上的内容不免生涩难懂。这里就不重复介绍其概念，屁话不多说直接上图。图解在上图中，A为起始点，终点为K。A——>K需要走多少步？因为图相当简单，聪明的同学们一眼可以看出A——>K只...

2019-06-19 22:01:22 2291

qq_35202402的博客