Algorithm
yjnmomo
SCUT Master Candidate(2020毕业)
Interests:3D Imaging
QQ:893646970
Github:https://github.com/DescartesM
C/C++, Java
展开
-
动态规划理解
动态规划理解 参考知乎什么是动态规划?动态规划的意义是什么?高票回答 https://www.zhihu.com/question/23995189 参考DP各类型题目 http://blog.csdn.net/cc_again/article/details/25866971动态规划本质上是一种思想,不是一种算法。它通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(或者原创 2017-09-17 22:20:42 · 356 阅读 · 0 评论 -
排序算法总结
常用排序算法各项特征冒泡排序:冒泡是最简单的排序算法,第一次见是在谭浩强先生的C语言书里面。思想就是遍历数组,相邻数作比较,不满足所需的大小关系就交换位置。 优点是稳定,算法思想简单。 缺点是效率低。插入排序这也是非常简单的一种算法,先维护一个顺序数组,然后把新加入的数加入数组合适的位置。 优缺点同上。选择排序每次从数组中选最大的数作为起始位置。这种算法不常用。 缺点比上面多了一个不稳定。快原创 2017-09-28 11:13:53 · 236 阅读 · 0 评论 -
阿里2019届内推笔试编程题(算法岗+开发岗)
先挖坑,昨天刚刚帮师兄做的题目。过两天有时间来填坑。 算法岗是地图上色,相邻块颜色不同问题,类似以前奥数的五色地图。递推求公式可解。/**********填坑部分***************/题目表述:一个圆分成n个扇形,用m种颜色上色,要求相邻两个颜色不同。求有多少种不同的方法。思路:首先考虑一些奇怪的临界值 n=1:有m种可能。 n=2:有m(m-1)种...原创 2018-03-03 17:50:41 · 30072 阅读 · 18 评论 -
招商银行信用卡2019届实习笔试题
招商银行信用卡2019届实习笔试题 题目表述:如图思路:有向图中找回环。(具体方法和原理可以参考相关博客)同时标记那些指向回环的顶点。全部的顶点去掉被标记的顶点,输出就是答案了。完全按照题目中的提示想的。具体方法就是构建有向图,dfs找环,保存环内顶点。代码:#include<iostream> #include<malloc.h> ...原创 2018-03-30 17:21:13 · 4641 阅读 · 0 评论 -
今日头条2019届实习笔试题(第五题,跳板)
今日头条2019届实习笔试题(第五题,跳板)前两天做的题目,笔试的时候因为自己犯蠢只ac了40%。题目表述: 如果看不清图片,文字描述如下:小T最近迷上一款跳板小游戏 已知空中有N个高度互不相同的跳板,小T刚开始在高度为0的地方,每次跳跃可以选择与自己高度绝对值小于等于H的跳板,跳跃过后到达以跳板为轴的镜像位置,问小T在最多跳K次的情况下最高能跳多高?(任意时刻,高度...原创 2018-03-26 11:34:04 · 2617 阅读 · 4 评论 -
京东2019届校招实习笔试题题解
京东2019届校招实习笔试题题解题目表述:第一题:找匹配的奇偶数第二题:找删除字符后变成回文字符串的方案组合(有点意思)第三题:象棋马走日方案组合 解题思路及代码:第一题:这题就不写了,蛮简单的,除以2除到是奇数就可以了。第二题:笔试的时候没有想出来,后来别人发的答案,用的DP去做的,蛮有意思的。最小子结构是一个字符,然...原创 2018-04-10 16:33:01 · 2872 阅读 · 0 评论 -
手写代码模块(Java实现)——排序
手写代码模块(Java实现)——排序代码呈现为函数封装形式, 接口统一为数组int [] array1.冒泡排序public static void BubbleSort(int [] a){ int i, j; int n = a.length; for(i=0; i&amp;lt;n; i++){//n次排序。 for(j=1; j&amp;lt;n...原创 2019-02-23 23:42:47 · 789 阅读 · 0 评论