![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
熊仙森
Walk slowly, it can always be far away
展开
-
数据结构基础算法——代码及分析(排序&查找)
算法分析1. 函数转换2. 数学模型3. ThreeSum4. 倍率实验5. 注意事项排序1. 初级排序算法1.1 约定1.2 选择排序1.3 插入排序1.4 选择排序和插入排序的比较1.5 希尔排序2 归并排序2.1 归并方法2.2 自顶向下归并排序2.3 自底向上归并排序3. 快速排序3.1 基本算法3.2 切分3.3 性能分析3....转载 2018-08-27 22:04:47 · 721 阅读 · 0 评论 -
蓝桥杯搭积木
今年的蓝桥杯马上要开始了,去年头热报了名,忽然发现买上就要开始比赛了。赶紧刷刷往年的题目看看。这个题目表示难住了我。全排列不知道该怎么实现。题目如下:小明最近喜欢搭数字积木。一共有10块积木,每个积木上有一个数字,0~9。搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。最后搭成4层的金字塔形,必须用完所有的积木。下面是两种合格的搭法: 0 1 2...原创 2019-02-28 22:05:17 · 850 阅读 · 0 评论 -
二叉树的前(先)序中序和后序遍历 以及如何通过两个序列确定唯一二叉树
文章目录三种遍历前(先)序遍历。中序遍历。后序遍历。举几个例子两个序列确定一个二叉树最近做了一套卷子,考了二叉树的遍历。有点生疏,回顾一下,如何通过两种遍历序列确定一颗二叉树。三种遍历先中后表示对根节点访问的先后顺序,对子树都是先左后右。前(先)序遍历。遍历顺序是 根节点 ->左子树(节点)->右子树(节点)可以理解成1 存在根节点,访问根节点2 存在左子树或节点的...原创 2019-02-24 19:45:34 · 20675 阅读 · 0 评论 -
随笔——2019我要立个flag
本学期还有三天半结束,机主拒绝对本学期进行续费,并毅然决然挥手不见。26号下午两点的高铁,咱就拜拜了,猪年再见了。虽然这学期结束了,农历狗年马上就要路转角和我们说拜拜了。脑海中一只可爱的小金毛摇着尾巴说我说再见的样子,噗,萌我一脸血。脚边跟着一只胖嘟嘟的小猪,吭哧吭哧的抱着一个金元宝,发财就完事了。2019年农历猪年,是我的本命年,博主24了。最早的一批90后已经而立了;最早的一批95后也...原创 2019-01-27 00:16:51 · 624 阅读 · 7 评论 -
字典序排序浅见
简单理解设想一本英语字典里的单词,何者在前何者在后?显然的做法是先按照第一个字母、以 a、b、c……z 的顺序排列;如果第一个字母一样,那么比较第二个、第三个乃至后面的字母。如果比到最后两个单词不一样长(比如,sigh 和 sight),那么把短者排在前。通过这种方法,我们可以给本来不相关的单词强行规定出一个顺序。“单词”可以看作是“字母”的字符串,而把这一点推而广之就可以认为是给对应位置元...原创 2018-12-08 11:30:41 · 7025 阅读 · 0 评论 -
计算最大公约数(GCD)
Greatest Common Divisor(GCD) 欧几里得算法据说是最早的算法,用于计算最大公约数,也是数论的基础算法之一。这种方法又被称之为辗转相除法。还有一种更相减损法,暂不分析。具体做法:1.用较小数除较大数,2.再用出现的余数(第一余数)(变成这一轮的除数)去除除数(变成这一轮的被除数)3.再用出现的余数(第二余数)(变成这一轮的除数)去除第一余数(变成这一轮的被除数)...原创 2018-11-13 19:09:43 · 9220 阅读 · 0 评论 -
京东测试系机试题,求中位数,easy
做了京东的机试题目,有一个题目是给出一个整型无序数组,求增加一个数(可以是整型也可以是float型),不改变这个数组的中位数。 首先,中位数的意思就是,从小到大进行排列,若是奇数n的话,则中间一个为中位数。若是偶数n的话,则是中间两个数的平均值。 首先是输入一个数n,及无序数组的长度,然后输入n个数,做一个快排生成一个从小到大的数组。然后判断n的奇偶,计算输出即可,很简单的思路,直...原创 2018-09-13 20:41:11 · 290 阅读 · 0 评论 -
染色问题 —— 扇形涂色
题目描述:方法一:公式推导法代码实现方法二:递归法法2-1法2-2代码实现算法复杂度分析及改进总结综述: 做了作业帮的题目,感觉总体不是很难,题目很常规,遇到了这个扇形染色问题,顺势做一个总结和分析。精华!!!如遇上跪求读完,没有收获你砍我!!!题目描述: 一个圆分成N个扇形,用四种颜色上色,要求相邻两个颜色不同,求有多少种不同的方法...原创 2018-09-06 22:42:28 · 5890 阅读 · 1 评论 -
科大讯飞机试题—修改成绩
综述 做了科大讯飞的机试题,选择题分布很均匀,也很常规,考验基础知识。还是基础不牢,地动山摇,照着晚上的阿里题目,已经算是简单很多了,阿里爸爸又是高数,又是概率论,又是深度学习之类的,编程考查的也非常细致基础,太难!!!! 哎,菜鸡先匿了,匿了。不对,我们接着讨论这个科大讯飞的编程题。 题目描述 华老师的 n 个学生参加了一次模拟测验,考出来的分数很糟糕,但是华老师可以将成绩修...原创 2018-09-07 22:24:35 · 3390 阅读 · 4 评论 -
蓝桥杯省赛Java寒假作业&&全排列Java实现
最近看蓝桥杯的题目,有好多这种数学基本方式的题目,有些题目如果可以总结出公式或者是递推公式,就会很容易就能算出结果。这种全排列的题目,如果只是填空的话,不做提前判断减少分支的话,暴力破解等个一两分钟也能算出来。要是编程的话就需要更多的判断来减少时间开销了。全排列的基本思想是:把待全排列记录分为两个部分:(1) 确定第一位一个记录(2) 剩下的所有元素所有记录的全排列就是所有可能出现在第一...原创 2019-03-16 21:38:01 · 369 阅读 · 3 评论