算法
zxy861114
这个作者很懒,什么都没留下…
展开
-
算法:全排列
全排列算法图形描述原创 2014-10-10 14:58:42 · 566 阅读 · 0 评论 -
算法:快速排序
快速排序算法原理:见上图描述。代码如下:package com.huan;import java.util.Arrays;import java.util.Random;public class QuickSort { public static void main(String[] args) { int[] data = new int[10]; for (int原创 2014-10-28 11:00:27 · 692 阅读 · 0 评论 -
算法:冒泡排序
冒泡排序算法原创 2014-10-10 13:51:49 · 651 阅读 · 0 评论 -
算法:最长上升下降子序列
问题给定n个数,从中拿走x(x>=0)个数,使剩下的数最有下列性质。 A1 At+1 >At+2 > … > As 问最少要抽掉几个数,此数列才会具有以上性质。图解代码#include "stdafx.h"const int MAX=105;int down[MAX],up[MAX];int h[MAX],n;void get_up(){ int原创 2014-10-11 17:51:00 · 1186 阅读 · 0 评论 -
算法:最大公约数
辗转相除法的缘由,如上图所示。原创 2014-11-04 10:45:11 · 908 阅读 · 1 评论 -
算法:KMP
KMP算法是一种在目标字符串中查找子串的算法。blog宗旨:用图说话。原创 2014-10-18 17:49:33 · 693 阅读 · 0 评论 -
好好学语文
题目描述 Mrs.Chen是一个很认真很称职的语文老师 …… 所以,当她看到学生作文里的人物关系描述得非常的麻烦的时候,她非常生气,于是宣布:凡是作文里有冗余关系的,一率罚抄出师表10次…同学们非常的恐惧,于是,每当他们写出一篇作文,都要拿来你这个语文兼OI天才这里,问你有没有冗余的关系 …… 时间一久,你也烦了,于是就想写个程序来代劳 … 现在这里有一篇作文,有n句描述人物关系的句子,描转载 2015-09-06 15:13:25 · 499 阅读 · 0 评论 -
背包算法
public class PackageProblem { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int totalTime = scanner.nextInt(); int amount = scanner.next原创 2016-01-27 09:00:57 · 456 阅读 · 0 评论