![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
淅淅沥沥的熙
这是我的个人博客:https://xilixili.github.io/
展开
-
排序算法
文章目录直接插入排序归并排序快速排序堆排序直接插入排序//直接插入排序,一定注意哨兵的作用//a[0]位哨兵int a[11]={0,4,5,3,6,2,8,1,16,19,17};int main(){ int n=10; for(int i=2;i<=n;i++){ if(a[i]<a[i-1]){ //复制待插入元...原创 2020-05-06 11:29:02 · 3014 阅读 · 0 评论 -
Tarjan算法
强连通分量#include<bits/stdc++.h>using namespace std;const int MAXN=10010;int dfn[MAXN],low[MAXN],Stack[MAXN];vector<int> graph[MAXN];//遍历深度以及栈顶指针(指向最后一个元素)int deep=0,top=-1;//标记元素是否在...原创 2020-04-26 17:40:16 · 3099 阅读 · 0 评论 -
二叉树遍历
删除二叉搜索树中的节点1、删除的结点无左右子节点,那么直接将其父节点指向NULL;2、删除的结点只有1个子节点,分左右两种情况,直接将其父节点指向删除节点的子节点;3、删除节点有2个子节点,这是最麻烦的情况了,最好是画个图理解,具体而言: TreeNode* deleteNode(TreeNode* root, int key) { if(root==NULL) ...原创 2020-04-13 20:21:41 · 3954 阅读 · 0 评论 -
高精度计算总结
高进度加法void add(string aa,string bb){ la=aa.size(); lb=bb.size(); for(int i=0;i<la;i++){ a[la-i]=aa[i]-'0'; } for(int i=0;i<lb;i++){ b[lb-i]=bb[i]-'0'; } ...原创 2020-04-12 20:35:29 · 3327 阅读 · 0 评论 -
中缀,后缀表达式的计算以及转换
文章目录中缀表达式直接计算(带括号)中缀转后缀与后缀表达式计算(带括号)中缀表达式直接计算(带括号)#include<bits/stdc++.h>using namespace std;//中缀表达式求值string mid;stack<double> data_stack;stack<char> op_stack;int Priorit...原创 2020-03-12 12:04:17 · 2948 阅读 · 0 评论 -
树型数据结构总结
文章目录前序,中序,后序知二推一求先序序列求可能中序序列二叉排序树构造二叉排序树二叉搜索树huffman树huffman编码其余题型层次遍历FBI树新二叉树前序,中序,后序知二推一求先序序列题目描述给出一棵二叉树的中序与后序排列,求出它的先序排列,(约定树结点用不同的大写字母表示,长度≤8)。输入格式2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出格式1行,表示...原创 2020-03-10 16:18:49 · 3046 阅读 · 0 评论 -
BFS和DFS
文章目录DFS填涂颜色马的遍历奇怪的电梯01迷宫DFS八皇后问题迷宫单词方阵DFS填涂颜色题目描述由数字00组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成,围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如:6 \times 66×6的方阵(n=6n=6),涂色前和涂色后的方阵如下:输入格式每组测试数据第一行一个整数n(1≤n≤30)接下来n行,由0...原创 2020-03-05 12:43:01 · 2971 阅读 · 0 评论 -
背包问题总结
title: 背包问题最终总结tags:算法c++背包问题最终总结categories:算法top: true0-1背包1.采药问题题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一...原创 2020-03-03 11:53:48 · 3059 阅读 · 0 评论 -
USTC机试_06上
2.给出四个[年,月],判断此月有多少天.题目给出了闰年判断方法的伪代码.#include<iostream>using namespace std;int months[2][13]={ {0,31,28,31,30,31,30,31,31,30,31,30,31},//平年 {0,31,29,31,30,31,30,31,31,30,31,30,31}//...原创 2020-02-18 18:56:57 · 200 阅读 · 0 评论 -
点菜问题
题目描述北大网络实验室经常有活动需要叫外卖,但是每次叫外卖的报销经费的总额最大为C元,有N种菜可以点,经过长时间的点菜,网络实验室对于每种菜i都有一个量化的评价分数(表示这个菜可口程度),为Vi,每种菜的价格为Pi, 问如何选择各种菜,使得在报销额度范围内能使点到的菜的总评价分数最大。 注意:由于需要营养多样化,每种菜只能点一次。输入描述:输入的第一行有两个整数C(1 <= C...原创 2020-02-18 17:20:31 · 268 阅读 · 0 评论 -
畅通工程续
Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处理到文件结束。每组数据第一行包含两个正整数N和M(0&...原创 2020-02-18 17:19:54 · 162 阅读 · 0 评论 -
Jungle roads
Problem DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes r...原创 2020-02-18 17:19:22 · 199 阅读 · 0 评论 -
Instruction Arrangement
Problem DescriptionAli has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instructions, like WAR (write after read), WAW, RAW.If t...原创 2020-02-18 17:18:44 · 385 阅读 · 1 评论 -
Common Subsequence
DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, …, xm > another sequence Z = < z1, z2, …, zk &g...原创 2020-02-18 17:18:16 · 143 阅读 · 0 评论 -
图算法中的常用代码
并查集模板主要用于解决关于连通的一些问题void Initial(){ for(int i=0;i<MAXN;i++){ father[i]=i;//根结点指向自己 height[i]=0; //inDegree[i]=0; //visit[i]=false; }}int Find(int x){ ...原创 2020-02-17 20:35:22 · 291 阅读 · 0 评论 -
动态规划状态转移公式
最大连续子序列和题目描述dp描述转移公式最大连续子序列和在一个给定的序列中,找出一个连续的子序列,使得这个子序列的和最大dp[i]表示以A[i]作为末尾的连续序列最大和dp[i]=max(A[i],dp[i-1]+A[i])转移情况:①最大和的连续序列只有一个元素,即A[i]本身,为A[i]②最大和的连续序列有多个元素,即从A[j]开始到A[i],为dp[...原创 2020-02-16 14:43:23 · 3755 阅读 · 0 评论 -
二叉搜索树
题目描述判断两序列是否为同一二叉搜索树序列输入描述:开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。输出描述:如果...原创 2020-02-04 11:08:25 · 156 阅读 · 0 评论 -
约瑟夫问题No.2
题目:n 个小孩围坐成一圈,并按顺时针编号为1,2,…,n,从编号为 p 的小孩顺时针依次报数,由1报到m ,当报到 m 时,该小孩从圈中出去,然后下一个再从1报数,当报到 m 时再出去。如此反复,直至所有的小孩都从圈中出去。请按出去的先后顺序输出小孩的编号。Input: 每行是用空格分开的三个整数,第一个是n,第二个是p,第三个是m (0 < m,n < 300)。最后一行是: 0...原创 2020-01-27 11:40:49 · 515 阅读 · 0 评论 -
二叉树遍历
题目描述编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入描述:输入包括1行字符串,长度不超过100。输出描述:可能有多组测试数据,对于每组数据,输出将输入字符串建立...原创 2020-01-12 20:15:41 · 117 阅读 · 0 评论