![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 51
HGodsun
在校小白一枚~
展开
-
分治法求最大子数组问题
1.思想:将数组分治为三部分来进行求解:以中间为划分,最大字数组可能在左半部分,也可能在右半部分,也可能跨越中间。 2.参考算法导论,实现用java代码: public class FenzhiArray { public static void main(String[] args) { // TODO Auto-generated method stub int []arr={-原创 2016-09-11 20:14:57 · 1094 阅读 · 0 评论 -
插入排序问题
看过了很多大公司的笔试编程题,越发感觉到算法的重要性,特开始学习算法问题。 1.插入排序问题:java程序实现:这是按照升序排序 public class CharuSort { public static void main(String[] args) { // TODO Auto-generated method stub //int []a={5,2,8,6,11,3}; //原创 2016-09-11 16:07:42 · 382 阅读 · 0 评论 -
算法之动态规划
1.一个只包含'A'、'B'和'C'的字符串,如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个,那么这个字符串就是纯净的,否则这个字符串就是暗黑的。例如: BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个,所以是纯净的字符串 AABBCCAABB 不存在一个长度为3的连续子串包含'A','B','C',所以是暗黑的字符串 你的任务就是计算出原创 2016-09-19 17:18:59 · 1246 阅读 · 0 评论 -
算法之数字反转问题
4.数字反转问题: 对于一个整数X,定义操作rev(X)为将X按数位翻转过来,并且去除掉前导0。例如: 如果 X = 123,则rev(X) = 321; 如果 X = 100,则rev(X) = 1. 现在给出整数x和y,要求rev(rev(x)+ rev(y))为多少? 代码:(1)方法一;定义一个ArrayList,然后把反转之后的各个数add进入list里面。 public原创 2016-09-20 15:41:27 · 5015 阅读 · 1 评论 -
算法整理:查找问题
1.腾讯编程题:点击打开链接春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。 若没有金额超过总数的一半,返回0。 测试样例: [1,2,3,2,2],5 返回:2 在jd原创 2016-09-19 16:12:53 · 530 阅读 · 0 评论