anfu2597-CSDN博客

转载数据结构堆排序

一：算法介绍堆是一种数据结构，可以看作是一可完全二叉树，这棵完全二叉树满足：所有的双亲节点都不大于（不小于）其左右孩子节点的值，叫做小顶堆（大顶堆）；（考虑递增排序）假定我们要构造大顶堆，这棵完全二叉树的根节点就是当前序列中的最大值，根据这一思想我们就可以把当前序列执行堆排序，找到最大值，与当前序列的最后一个元素交换，再把除最后一个元素以外的序列执行堆排序，直到当前序列需要排...

2017-04-28 00:00:00 114

转载 java贪吃蛇

自己写了个贪吃蛇Demo，只有简单控制功能大神勿喷，谢谢方向键控制蛇： 1 public class Snack { 2 private int x; 3 4 private int y; 5 6 public Snack(int x , int y){ 7 this.x = x; 8...

2017-04-25 20:13:00 209

转载冒泡排序

冒泡排序（下沉排序）：因为较小的值逐渐想数组顶部（即第一个元素）冒上来，就像水中的水泡一样，而同时，较大的值会沉入数组底部。实现：使用嵌套的循环对整个数组进行数次遍历，每次遍历都要比较数组中相邻的两个元素，如果前者大于后者，交换位置，否则，不变。代码：private static void fun(int[] a) {for (int i = a.length-1;...

2017-04-18 21:42:00 135

转载使用递归解决一些问题

1：字符串反转 “abcde”=>"edcba"直接贴代码：private static String f(String str) {if(str.length()==0) return"";return f(str.substring(1))+str.charAt(0);}2：将 ABCD全排列分析：AB...

2017-04-12 22:20:00 110

转载递推和递归

我眼中的递归和递推，通过对Fibonacci数列的两种代码实现展示。Fibonacci:0（第0项） 1（第1项） 1（第2项） 2（第3项） 3（第4项） 5（第5项） 8（第6项） 13（第7项）......首先递推：从第2项开始的以后的每一项都由其前面两项加和得。Scanner sc = new Scanner(System.in);int n = sc.nextI...

2017-04-11 23:37:00 95

转载背包问题

问题：给定n种物品，物品i的重量是wi，价值为vi,背包的重量为c,请问怎么放，背包里的物品价值最大。分析：对于n种物品的每一种的选择只有放或不放两种选择。例如 n=3 可构造下面的二叉树代码1：public class L2 {static int n = 3;//物品数static int thing[][] = {{10,5},{4,4},{5,1}...

2017-04-11 19:05:00 70

转载得不到的数目

一个糖果店只有m颗一包和n颗一包的包装，求解一个顾客不能买到的最大数目的糖。（m和n为任意值）输入4 7输出17分析0 0 0 4 0 0 7 8 0 0 11 12 0 14 15 16 0 18 19 20 21 .。。。。。。只要连续出现了最小包装个数的数字就可以找出顾客不能买到糖的最大数目的。代码：public class L1 {sta...

2017-04-11 18:27:00 73

转载 Java web 中启动tomcat 控制台无输出问题

因为项目需求，自己看了看javawe服务器端开发，当我在配置好tomcat后启动但在控制台怎么都没有输出。而且，当我使用servlet时，web.xml一切配置正常。单纯的网页可以访问，当我访问servlet时怎么也无法使用。这时，我想到了在servlet中的doGet和doPost方法中打印语句。。。。这时就懵逼了，控制台无输出啊。不会问度娘执行tomcat安装目录下的/...

2017-03-31 01:51:00 3649

转载寻找数组中最大值 (Java)

问题描述：对于给定整数数组a[],寻找其中最大值，并返回下标。个人思路：每次拿一个数组元素与其后面的各个元素和当前最大值比较，把最大值及其下标记录下来。0356893第一趟：从a[1] =3分别于其后面的5 6 8 9 3及a[0]比较将最大值...

2017-03-19 12:24:00 200

转载 m 个A 和n 个B排列的个数

问题描述：m 个A 和n 个B排列的个数个人思路：对于每一个位置要么是A 要么是Bpublic class AABBsort {public static void main(String[] args) {// TODO Auto-generated method stubSystem.out.println(f(3,3));}publ...

2017-03-19 12:23:00 618