ACM题集以及各种总结大全!         虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正。         一.ACM入门         关于ACM    百度百科连接         杭州电子科技大学(hdu)ACM题目…

2021年3月31日 0条评论 9点热度 阅读全文

转载说明:转自http://blog.csdn.net/walkinginthewind/article/details/6996963   A*搜寻算法,俗称A星算法。这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游戏中的NPC(Non-Player-ControlledCharacter)的移动计算,或线上游戏的BOT(ROBOT)的移动计算上。该算法像Dijkstra算法一样,可以找到一条最短路径;也像BFS一样,进行启发式的搜索。 A*算法是一种启发式搜索算法,启发式搜索就…

2021年3月31日 0条评论 7点热度 阅读全文

转载:http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html 平衡二叉树(Balanced Binary Tree)是二叉查找树的一个进化体,也是第一个引入平衡概念的二叉树。1962年,G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树,所以它又叫AVL树。平衡二叉树要求对于每一个节点来说,它的左右子树的高度之差不能超过1,如果插入或者删除一个节点使得高度之差大于1,就要进行节点之间的旋转,将二叉树重新维持在一个平衡状…

2021年3月2日 0条评论 8点热度 阅读全文

转载:http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html 平衡二叉树(Balanced Binary Tree)是二叉查找树的一个进化体,也是第一个引入平衡概念的二叉树。1962年,G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树,所以它又叫AVL树。平衡二叉树要求对于每一个节点来说,它的左右子树的高度之差不能超过1,如果插入或者删除一个节点使得高度之差大于1,就要进行节点之间的旋转,将二叉树重新维持在一个平衡状…

2021年3月1日 0条评论 11点热度 阅读全文

文章目录 A:门牌制作 题面: 思路: 代码: 答案: B:既约分数 思路: 代码: 答案: C:蛇形填数 题面: 思路: 代码: 答案: D:跑步锻炼 题面: 思路: 代码: 答案: E:七段码 题面: 思路: 代码: 建图代码: DFS求联通块代码 F:成绩统计 题面: 思路: 代码: G:回文日期 题面: 思路: 代码: H:子串分值和 题面: 思路: 代码: I:平面划分 思路: 代码: J:字串排序 题面: 思路: 代码: I:整数拼接(第一场) 题面: 思路: 代码: J:网络分析(第一场) 题面: A…

2021年1月16日 0条评论 19点热度 阅读全文

L2-3 完全二叉树的层序遍历 (25分) 一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树。对于深度为 D 的,有 N 个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点,这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历,请你给出这棵树的层序遍历结果。 输入格式: 输入在第一行中给出正整数 N(≤30),即树中结点个数。第二行给出后序遍历序列,为 N 个不超过 100 的正整数。同一行中所有数字都以空格分隔。 输出格式: 在一行中输出该树的层序遍历序列。所有数…

2020年12月1日 0条评论 14点热度 阅读全文

前言:相信大家刷LeetCode一般都是用网页查看题目,然后本地编写代码然后调试,最后在粘贴到网页上测试代码,这样显然很不优雅,如何优雅的刷LeetCode呢? 一、安装VsCode    二、安装LeetCode插件 三、切换到LeetCode中文版 需要注意leetcode有中文版(https://leetcode-cn.com)和英文版(https://leetcode.com)两个版本,并且两个版本账户是不互通的。 一般我们在国内使用leetcode,默认都是中文版,但LeetCode插…

2020年7月13日 0条评论 14点热度 阅读全文

滑动窗口 leetcode双周赛T3 5423 找两个和为目标值且不重叠的子数组 DP, 前缀和 int minSumOfLengths(vector<int>& arr, int target) { int n = arr.size(); map<int,int>mp; const int maxn = 0x3f3f3f3f; vector<int> dp(n+1,maxn); dp[0]=maxn; mp[0]=0; int ans=maxn; int sum=0; …

2020年6月14日 0条评论 6点热度 阅读全文

文章目录 2096、小明A+B 2097、Sky数[十进制、十二进制、十六进制各位之和是否相等] 2098、分拆素数和 2099、整除的尾数 2101、A + B Problem Too 2103、Family planning 2106、decimal system[多种数制表示的数相加] 2107、Founding of HDU[简单的排序] 2109、Fighting for HDU[擂台] 2113、Secret Number[各个位上为偶数的和] 2096、小明A+B 小明今年3岁了, 现在他已经能够认识…

2020年4月6日 0条评论 3点热度 阅读全文

开始背包问题讲解前,我们先粗略的了解一下动态规划。动态规划,无非就是利用历史记录,来避免我们的重复计算。而这些历史记录,我们得需要一些变量来保存,一般是用一维数组或者二维数组来保存。 一、0-1背包问题 给定n个重量为w1, w2, w3, … , wn, 价值为v1, v2, v3, … , vn 的物品和容量为C的背包,求这个物品中一个最有价值的子集,使得在满足背包的容量的前提下,包内的总价值最大。 0-1背包问题指的是每个物品只能使用一次。 二、求解思路 动态规划: 第一步骤:定义数组元素的含义。开头说了,我…

2020年2月12日 0条评论 4点热度 阅读全文