
算法|思想
hao5743
这个作者很懒,什么都没留下…
展开
-
Java TreeMap 升序|降序排列
import java.util.Comparator;import java.util.TreeMap;public class Main { public static void main(String[] args) { TreeMap map1 = new TreeMap(); //默认的TreeMap升序排列 TreeMap map2= new TreeMap(new C原创 2014-10-26 15:27:44 · 32146 阅读 · 0 评论 -
第四讲 递归原理--数组的全排列(递归+交换)
package chapter4;/** * @功能说明 : * 实现一个数组的全排列 * 这里使用了交换+递归法 * @author shaochong * @Date 2014年12月4日 下午3:06:01 */public class pailie { static void show(char[] a){ for(int i=0; i<a.length; i+原创 2014-12-04 15:08:08 · 686 阅读 · 0 评论 -
第四讲 递归原理--组合问题(标记选与不选)
package chapter4;/** * @功能说明 : * 输出一个数组中num个数的组合 * 与排列问题不同的是,组合模式不记元素顺序,选取的模式不能重复• 可以考虑每个元素的“选”与“不选”样式 * @author shaochong * @Date 2014年12月4日 下午3:49:28 */public class Zuhe{ static char[]原创 2014-12-04 15:49:48 · 527 阅读 · 0 评论 -
第四讲 递归原理--交通问题
交通问题如图的城市交通网,每个路口都有红绿灯。某车辆,从A点开始,打算去往B点。如果只允许车辆向上和向右行驶,那么从A到B有多少种可能的路径?原创 2014-12-04 16:05:35 · 642 阅读 · 0 评论 -
第四讲 递归原理--低碳生活答题节目
package chapter4;/** * @功能说明 : * 奇怪的比赛某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断原创 2014-12-04 16:09:45 · 808 阅读 · 0 评论 -
第四讲 递归原理--警察智力训练
package chapter4;import java.util.*;/** * @功能说明 : * 算法训练匪警请拨110,即使手机欠费也可拨通!为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练!某批警察叔叔正在进行智力训练:1 2 3 4 5 6 7 8 9 = 110;请看上边的算式,为了使等式成立,需要在数原创 2014-12-04 16:08:22 · 697 阅读 · 0 评论 -
最大公约数(辗转相除法)
import java.util.Arrays;import java.util.Scanner;public class Main { public static int gcd( int n,int m){ if(n<=0 || m<=0){ System.out.println("输入必须为正整数."); return 0; } if(n<m){int a=n;原创 2014-10-28 16:34:24 · 436 阅读 · 0 评论 -
HDU2.1.1 最小公倍数(gcd 辗转)
import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); while(in.hasNext()){ int a = in.nextInt();原创 2014-10-27 16:20:59 · 666 阅读 · 0 评论 -
测试int和Integer数组的排序/快速排序实现
分析:在做题的时候用到了需要对int原创 2014-10-24 19:23:10 · 3536 阅读 · 0 评论 -
生兔子问题(递归思想)
有一对兔子,从出生后第四个月qi原创 2014-10-25 17:47:17 · 4250 阅读 · 1 评论 -
找出丢失的数字
找出丢失的数字标签: 算法扩展面试存储2011-11-04 07:02 1232人阅读 评论(0) 收藏 举报 分类: 算法 (Algorithm)(111) 有一组数字,从1到n中减少了一个数,顺序也被打乱了,放在一个n-1的数组里,请找出丢失的数字。1、用1+2+...+n(即n(n+1)/2)减去当前输入数据的总和。转载 2016-06-28 09:25:08 · 913 阅读 · 0 评论