Algorithm
文章平均质量分 60
615156165
这个作者很懒,什么都没留下…
展开
-
简单递归排序算法SimpleRecursionSort
这是qSort的基础,qSort在这个的基础上面做了很大的改进(非常精炼和高度优化的内部循环) package cn.jxau.dataStructure; import java.util.ArrayList; import java.util.List; public class SimpleRecursionSort { public static void main(String[原创 2016-11-20 11:55:00 · 571 阅读 · 0 评论 -
网易面试题——小易买苹果
小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。 #include int count(int n); int main(){ int n; scanf("%d",&n); printf("%d",count(n)); } i原创 2017-02-22 19:30:00 · 1118 阅读 · 0 评论 -
利用递归判断回文(Java)
public class HuiWen{ public static void main(String[] args) { char[] strs = {'2','4','d','4','2'}; boolean huiwen = isHuiwen(strs, 0, strs.length -1,strs.length); System.out.println(huiwen); }原创 2017-03-24 15:31:10 · 3311 阅读 · 0 评论 -
字符串全排列算法
问题 输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba 思路 这是典型的递归求解问题,递归算法有四个特性: 必须有可达到的终止条件,否则程序陷入死循环子问题在规模上比原问题小子问题可通过再次递归调用求解子问题的解应能组合成整个问题的解 对于字符串的原创 2017-04-02 08:07:23 · 316 阅读 · 0 评论 -
构造回文 && 最长公共子序列
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述: 对于每组数据,输出一个整数,代表最少需要删除的字符个数。 输入例子: abcda google 输出原创 2017-04-02 14:23:23 · 259 阅读 · 0 评论 -
翻转数组
题目描述 给定一个长度为n的整数数组a,元素均不相同,问数组是否存在这样一个片段,只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], ..., a[r]。原始数组为a[1], a[2], ..., a[l-2], a[l-1], a[l], a[l+1], ..., a[r-1], a[r], a[r+1], a[r+2], ...,原创 2017-04-18 15:37:59 · 299 阅读 · 0 评论 -
格子游戏(乙)
格子游戏 题目描述 有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。 输入 输入第一行两个整数,n表示格子个数,m表示操作次数,n和m中间用空格隔开;原创 2017-04-18 16:33:35 · 661 阅读 · 1 评论