![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构和算法
文章平均质量分 69
算法总结
wonder13579
这个作者很懒,什么都没留下…
展开
-
手撸平衡二叉树!保证讲懂平衡过程!
首先我们来复习一下基础知识吧二叉查找树左子树的所有节点,值都小于本节点,右子树的所有节点,值都大于本节点。由于这个性质,在查找时可以把要查值和节点比较,如果大于当前节点,就去右子树找,小于就去左子树找。这样,每次比较一个节点,就把待查数据排除了一半,可以达到logn的查找效率。10次比较,就能处理1,024个数据。20次比较,就能处理1,048,576个数据。此外,中序遍历...原创 2020-04-09 17:44:40 · 720 阅读 · 0 评论 -
分苹果
https://blog.csdn.net/sinat_29957455/article/details/77278323题目:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入描述第一行是测试数据输出描述对输入的每组数据M和N,用一行输出相应的K。输入例子17 3输出例子...原创 2018-11-11 17:02:28 · 2029 阅读 · 1 评论 -
二叉树非递归遍历,使用状态机的简单写法
使用状态机算法简单解决二叉树非递归遍历今天我本来是准备复习一下数据结构的。看到二叉树的遍历之后,想着老师好像讲过一种不用递归的遍历方法,于是就想自己写一下。写了一小时发现不对劲,去网上找了篇博客看看,妈耶这也太复杂了吧,硬着头皮写完前序遍历和中序遍历,一个比一个复杂。。。然后我灵机一动,想到用状态机,发现效果出奇的好,简简单单搞定了。下面是思路和分析。树的定义struct Tr...原创 2020-03-30 18:28:33 · 350 阅读 · 0 评论 -
对称二叉树
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。题目地址https://www.nowcoder.com/study/live/173/1/2//核心算法bool fun(TreeNode *a,TreeNode *b){ if(!a&&!b)return true; if(!...原创 2018-11-11 16:56:49 · 167 阅读 · 0 评论 -
开心的小明————背包变式
题目地址传送门开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品...原创 2018-08-01 15:31:52 · 517 阅读 · 0 评论 -
求任意多边形面积与重心的算法
题目地址http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=3多边形重心问题时间限制:3000 ms | 内存限制:65535 KB难度:5描述在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的...原创 2018-07-15 11:50:57 · 8485 阅读 · 0 评论 -
布线问题 最小生成树Prim算法
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n<5)每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v<=500...原创 2018-07-28 14:58:11 · 633 阅读 · 0 评论 -
程序猿玩游戏——用c语言求游戏《计算器——游戏》的解法
本文错发在另一个账号上,现在把他转过来。/*编写人@wonder版本:v0.1因为对这个游戏感兴趣,想到用编程求解法,固编写了本程序。本程序用来求游戏《计算器-游戏》的解法。输入:开始数字start,最大步数step,目标数字target,为三个数字,(如123 3 321)与可用的计算按钮为若干字符串,用空格隔开,输入e结束。(如r13 *-15 r < e)。输出:所有可行的按键顺序,可...原创 2018-07-13 21:05:19 · 2924 阅读 · 0 评论 -
括号配对问题 (一道OJ题目)
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符输出每组...原创 2018-07-13 21:00:25 · 5453 阅读 · 2 评论 -
求质数的优化算法 筛法
判断一个数n是否为质数,最直观也是最先想到的方法是使用从2到n-1的数依次对它求模运算。bool isPrime1(int x){ int i; if(x<2)return 0; for(i=2;i<x;i++){ if(x%i==0){ return 0; } } return 1;}可以看出该算法复杂度为x,当反复运算时要消耗大量时间。实际上...原创 2018-07-24 10:17:13 · 1744 阅读 · 0 评论 -
动态规划 括号匹配(二)问题
括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N<=10)每...原创 2018-07-18 08:36:42 · 5974 阅读 · 7 评论