我有一个用于树的预先遍历的数组(节点值是深度值).我想要做的就是通过删除只有一个孩子的内部节点的子节点来最小化树. 作为示例(最大深度= 3的树)problem visualized here输入数组:[0,1,2,3,…
标签:algorithm
C中的插入排序算法
我对插入排序的以下代码有疑问: void insertion(Item a[], int ell, int r) { int i; for (i=ell+1; i<=r; i++) compexch(a[ell],…
arrays – 通过交换对二维数组进行排序的算法
对于一维数组,通过使用冒泡排序可以轻松实现通过交换进行排序,例如: 5 4 9 8 7 1 6 3 2 10 将需要25次掉期输出 1 2 3 4 5 6 7 8 9 10 然而,在二维数组中,我们有这样的东西. 4 2…
用约束随机分布对象的算法
帮我找一个好的算法? 我有一个装满n球的袋子. (举个例子,我们假设有28个球.) 这个包中的球每个都有1种颜色.袋中有<= 4种不同颜色的球. (让我们说红色,绿色,蓝色和紫色是可能的.) 我有三个水桶,每个水桶…
数组 – 通过反转子列表对列表进行排序的最佳方法
现在我最近看到了这个问题(不能完全记住在哪里),关于通过专门反转子列表对数字列表进行排序需要多少操作. 这是一个例子:未排序的输入:3,1,2,5,4 其中一个可能的答案是:1.反向索引0到3,给出5,2,1,3,42.…
算法 – 具有约束的1D travelingsalesman
我正在研究一个看起来很容易出问题的算法,但我找不到一个有效的算法.问题如下: 我有一个数字列表(0-50)和一个起始位置,并且必须访问其中的每一个,同时最小化行进的总距离.一些位置要求我先访问另一个位置(所以要访问29我…
在迷宫中行走所有可能块的算法
我已经阅读了很多关于如何解决迷宫问题的Q / As,我熟悉在编程中使用递归.我的情况略有不同: 我正在尝试开发一种机器(用Java)来解决具有一个入口点的2D竞技场,该入口点可以在地图中的任何地方,而不仅仅是在边缘.目标…
algorithm – 仅剩下子节点的二叉树中的节点数
如何找到只剩下孩子的二叉树中的节点数? LeftNode(root) { if(root==NULL) return 0; if(root->left!=null && root-right==nu…
算法 – 什么是时间复杂的分裂?
我使用算法与分裂. 根据https://en.wikipedia.org/wiki/Computational_complexity_of_mathematical_operations,该部门有时间复杂性(以下之一):…
android – 如何判断这个文件是从我的应用程序创建的?
我在 Android上制作混音器应用程序,用户可以创建混音,将混音导出到mp3文件,然后将混音上传到服务器进行共享. 现在我将所有混音保存在我在手机SD卡上创建的文件夹中.我使用mp3扩展程序过滤文件,以显示在我的应用程…
Dijkstra算法的运行时间差异:优先级队列与双向链接列表
关于运行时复杂性,以下内容和原因之间有什么区别?: (1)使用常规优先级队列(堆)的DIJKSTRA算法 (2)DIJKSTRA的算法使用双向链表 (除非没有区别) 最佳答案 Dijkstra算法的最通用版本假定您可以访…
algorithm – 中位数与TreeMap的中位数
我想知道是否使用TreeMap来查看数字数组并获得排序结果比使用Median of Medians算法找到未排序数组中的第K个最大元素更好?不是都在线性时间工作? 最佳答案 Wont both work in linea…