算法与数据结构-Stars-One的杂货小窝

Stars-One的杂货小窝

所有的创作都是有价值的

累计撰写 600 篇文章
累计创建 63 个标签
累计收到 29 条评论

目录CONTENT

以下是算法与数据结构相关的文章

算法学习——二分查找（折半查找）算法学习——二分查找注意点 1. 二分查找的前提是有序的数组 2. 建议使用[start,end)的区间寻找，符合规范 3. 使用的是递归法递归的人口 private static int find(int[] temp, int x) { //如果要查找的数x比数组的最后一个数
- 2019-03-08
- 1
- 0
- 0
- 算法与数据结构
第9届蓝桥杯题目第一题题目说明 2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？解题需要注意的是闰年的条件 (year%4==0 && year%100!=0) || year%400==0 答案 1，3月有31天，2月有28天，4月有30天 31*2+30+28+
- 2019-03-02
- 2
- 0
- 0
- 算法与数据结构
算法学习——递归之快速排序算法描述快速排序算法思路快速排序算法的基本思路为从数组中选择一个数为基准数，之后，将比基准数小的数放在左边，比基准数大的数放在右边（分为了两个区），之后将左边（小于基准数）与右边（大于基准数）再次进行上述操作，一直重复直到无法再分为止用户输入n，使用随机数产生n个数放入到数组a中调用递归方
- 2018-11-17
- 2
- 0
- 0
- 算法与数据结构
算法学习——动态规划之点数值三角形的最小路径算法描述在一个n行的点数值三角形中，寻找从顶点开始每一步可沿着左斜或者右斜向下直到到达底端，使得每个点上的数值之和为最小右图为一个4行的点数值三角形算法思路接收用户输入行数n 使用一个二维数组a[n+1][n+1]来存放各个点上的数值,数值可以由用户输入或者是随机生成定义一个二维数组（用来
- 2018-11-13
- 1
- 0
- 0
- 算法与数据结构
算法学习——动态规划之装载问题算法描述两艘船各自可装载重量为c1，c2，n个集装箱，各自的重量为w[n]，设计一个可以装载的方案，使得两艘船装下全部集装箱算法思路将第一艘船尽量装满（第一艘船放的集装箱的重量之和接近c1），剩余的集装箱放入第二艘船，若剩余的集装箱重量之和大于第二艘船，则无解定义一个一维数组，a[n] 存放
- 2018-11-13
- 2
- 0
- 0
- 算法与数据结构
算法学习——回溯之伯努利装错信封问题算法描述某人给6个朋友每个人都写了一封信，同时写了这6个朋友地址的信封，有多少种投放信笺的方法，使得每封信与信封上的收信人都不相符？算法思路 6封信可能出现的结果：所有的信都是在对应的信封中，也就是所有的信都放对了信封，这种情况只有一种部分信放错了信封全部信都放错了信封题目要求的就是求最
- 2018-11-06
- 1
- 0
- 0
- 算法与数据结构
算法学习——递推之杨辉三角算法描述杨辉三角算法思路将杨辉三角看成一个二维数组，开头和末尾都为1 第一行和第二行已经被前面的1给赋值了，所以我们直接从第三行开始赋值，a[2][1]开始，因为下标是从0开始的，a[2][1] = a[1][0]+a[1][1],也就是等于2，依次递推下去打印（for循环），每打印出一行则
- 2018-11-06
- 3
- 0
- 0
- 算法与数据结构
算法学习——递推之水手分椰子算法描述五个水手来到一个岛上，采了一堆椰子后，因为疲劳都睡着了。一段时间后，第一个水手醒来，悄悄地将椰子等分成五份，多出一个椰子，便给了旁边的猴子，然后自己藏起一份，再将剩下的椰子重新合在一起，继续睡觉。不久，第二名水手醒来，同样将椰子了等分成五份，恰好也多出一个，也给了猴子。然而自己也藏起一份，
- 2018-11-06
- 3
- 0
- 0
- 算法与数据结构
算法学习——递归之汉诺塔算法描述汉诺塔问题如下图所示，从左到右有A、B、C三根柱子，其中A柱子上面有从小叠到大的n个圆盘，现要求将A柱子上的圆盘移到C柱子上去，期间只有一个原则：一次只能移到一个盘子且大盘子不能在小盘子上面，求移动的步骤和移动的次数算法思路 1个盘的时候，只需要移动1次即可达成目标，g(1) = 1）
- 2018-10-28
- 2
- 0
- 0
- 算法与数据结构
算法学习——递归之阶乘算法描述阶乘算法思路 n = n *（n-1）算法实现 Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); scanner.close(); int result = jiec
- 2018-10-28
- 2
- 0
- 0
- 算法与数据结构

1
2
3
4