算法
小小葡萄干
本人无简介
展开
-
数字三角形
数字三角形,给定一个n行数字组成的三角形,实际算法,计算出从三角形的顶端到底部,所经过的路径的数字的和最大:原创 2016-04-27 15:18:23 · 3038 阅读 · 0 评论 -
二维数组中的查找
1.题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。2.解题思路和代码/** 首先进行分析,在该二维数组中,从左向右以次递增,从上向下以次递增,我第一次时间想到的是折半查找,先是从行开始,在从列开始进行查找但是这这样会有重复查找,而且很多人都会这样想,显然做法不可取原创 2017-08-01 11:05:47 · 389 阅读 · 0 评论 -
数据结构与算法---选择排序
选择排序思想:每一次从待排序的数据元素中选出最小的或者最大的,直到全部待排序的元素排序完成。待排序的元素:int[] arr = {6,5,4,3,2,1};运行截图: 步骤:每一趟我们找出来的最小值使用加粗黑体表示 第几趟原创 2017-04-15 18:06:56 · 10232 阅读 · 0 评论 -
数据结构与算法---快排 Java
快排算法–Java思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据逗比另一部分所有的数据都要笑,然后按照此方法分别进行排序,整个排序过程采用递归进行,以此到达整个数据有序。运行截图: 代码:public class KuaiPai { public static void main(String[] args) { // TODO 自动生成的方法存原创 2017-04-19 15:27:15 · 921 阅读 · 0 评论 -
冒泡排序
冒泡排序思想: 小的总是向前冒大的总是向后冒。步骤: 1.比较相邻元素,如果第一个比第二个大,就交换他两的顺序2.就这样对第0个数据到第N-1个数据进行一次遍历,最大的一个数据就沉到了第N-1位置3.N=N-1,如果N不为0就重复起前面二步,否则排序完成。我们来看一下运行的效果图: 例如数组{3,2,10,5,7,2,4,6}; 相邻两个元素 比较大小然后如果前一个大于后一个则进行交原创 2017-04-14 23:13:24 · 11091 阅读 · 0 评论 -
[编程题] 循环单词
题目如果一个单词通过循环右移获得的单词,我们称这些单词都为一种循环单词。 例如:picture 和 turepic 就是属于同一种循环单词。 现在给出n个单词,需要统计这个n个单词中有多少种循环单词。 输入描述: 输入包括n+1行: 第一行为单词个数n(1 ≤ n ≤ 50) 接下来的n行,每行一个单词word[i],长度length(1 ≤ length原创 2017-03-20 20:00:39 · 852 阅读 · 0 评论 -
[编程题] 好多鱼!(牛客网)
题目牛牛有一个鱼缸。鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察,牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小),鱼A会吃掉鱼B。考虑到这个,牛牛要放入的鱼就需要保证:1、放进去的鱼是安全的,不会被其他鱼吃掉2、这条鱼放进去也不能吃掉其他鱼原创 2017-03-19 23:12:42 · 1192 阅读 · 0 评论 -
最大字段和 时间复杂度线性阶 java
最大字段和,时间复杂度线性阶原创 2016-06-29 21:27:41 · 863 阅读 · 0 评论 -
数字1的数量
给定一个十进制的正整数N,写下从1开始,到N结束的所有正整数,计算出 其中出现所有1的个数原创 2016-05-23 20:22:53 · 508 阅读 · 0 评论 -
排序算法(桶排)
最简单的排序算法,时间复杂度最低,简单暴力之桶排。原创 2016-05-04 15:09:24 · 622 阅读 · 0 评论 -
贪心算法,删数问题
贪心算法,删数问题。你输入一个正整数,再输入要删除的位数,求剩下数按照原来的顺序排列组成的新正整数最小。原创 2016-05-11 16:36:44 · 2821 阅读 · 0 评论 -
会场安排问题
第一种,不限制会场,要求使得所用的会场最少,具体代码如下:第二种: 会场安排,一个会场要求活动最多:原创 2016-04-27 15:27:30 · 483 阅读 · 0 评论 -
A + B 问题 (简单介绍位运算)
给出两个整数 aa 和 bb , 求他们的和1.题目给出两个整数a和b,求他们的和。2.思考a+b,我们不管使用什么语言a+b都是很容易实现的比如常见的java,该算法可以直接 return (a + b);该算法已经完成。如此简单肯定不是只有这样的,3.代码实现:1.非递归实现 public int aplusb(int a, int b) { int car...原创 2019-09-07 22:19:37 · 2239 阅读 · 0 评论