#二叉树的前序遍历（递归版本和迭代版本） #递归实现 ####1.王道408c语言（答题）逻辑版本： void preorder(BiTree T){ if (T != NULL){ //判断树是否为空 visit(T); //访问根结点 preorder(T->lchild) //访问左子树 pr ...
分类：
其他好文 时间：
2020-07-26 19:17:13
阅读次数：
69
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6756 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/107590312 Problem Description Given an ...
分类：
其他好文 时间：
2020-07-26 15:58:23
阅读次数：
139
Find Minimum in Rotated Sorted Array II (H) 题目 Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [ ...
分类：
其他好文 时间：
2020-07-26 15:29:37
阅读次数：
58
题目链接：https://ac.nowcoder.com/acm/contest/5670/D 分析： 将整个数组放在一个圆上去看，可以发现，\(Invert\) 操作只相当于把圆旋转了一个单位，而数字之间的相对位置并没有发生变化，并不会有影响排序的进行。因此要想排序，只有依靠 \(Drop-2\) ...
分类：
其他好文 时间：
2020-07-26 02:00:01
阅读次数：
69
题目链接 #解题思路 求出两个字符串代表的树的最小表示，进行比对就能得到答案，为了方便处理，给他设定一个根，即在开头加一个0，当然在结尾也要再加上一个0。 关于最小表示的求法，每次都求出子树字典序最小的组合方式，然后向上合并为字典序最小的组合方式即可，显然可以用递归来完成。 #代码 const in ...
def change(str): s="" result="" for n in range(len(str)): if(n+1)%2!=0: s=s+"\\x"+str[n]; # if len(str) == (n+1): # print(s) else: s = s + str[n]; # p ...
分类：
编程语言 时间：
2020-07-26 01:13:54
阅读次数：
89
##C语言判断素数（求素数）（两种方法） 素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。 思路1)：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就 ...
分类：
其他好文 时间：
2020-07-26 00:57:40
阅读次数：
61
跟随视频学习了一些常见的排序，把自己第二天能理解的记录下来，万一以后忘记了呢？ def linear_search(li, target): """ 线性查找 """ for ind, tar in enumerate(li): if tar == target: return ind else: ...
分类：
编程语言 时间：
2020-07-26 00:48:40
阅读次数：
57
冒泡排序 ''' 冒泡排序算法的运作如下： 比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字 ...
分类：
编程语言 时间：
2020-07-26 00:38:05
阅读次数：
77
需求是这样的： 我需根据不同情况，初始化一个大小不同的数组，做开始的想法是通过 if--else，但是发现写出来不好看。不符合个人习惯。所以想着优化一下。 数据为Demo数据，没有实际意义 我的想法是这样的； 将逻辑判断写到初始化数组的[] 里，使用三元运算符实现 具体实现是这样的; ...
分类：
编程语言 时间：
2020-07-26 00:30:31
阅读次数：
68
