摘要：
一：算法介绍 堆是一种数据结构，可以看作是一可完全二叉树，这棵完全二叉树满足：所有的双亲节点都不大于（不小于）其左右孩子节点的值，叫做小顶堆（大顶堆）； （考虑递增排序） 假定我们要构造大顶堆，这棵完全二叉树的根节点就是当前序列中的最大值，根据这一思想我们就可以把当前序列执行堆排序，找到最大值，与当 阅读全文
摘要：
自己写了个贪吃蛇Demo，只有简单控制功能大神勿喷，谢谢 方向键控制 蛇： 显示面板： 执行： 运行结果： 阅读全文
摘要：
冒泡排序（下沉排序）：因为较小的值逐渐想数组顶部（即第一个元素）冒上来，就像水中的水泡一样，而同时，较大的值会沉入数组底部。 实现：使用嵌套的循环对整个数组进行数次遍历，每次遍历都要比较数组中相邻的两个元素，如果前者大于后者，交换位置，否则，不变。 代码： private static void f 阅读全文
摘要：
1：字符串反转 “abcde”=>"edcba" 直接贴代码： private static String f(String str) { if(str.length()==0) return""; return f(str.substring(1))+str.charAt(0); } 2：将 AB 阅读全文
摘要：
我眼中的递归和递推，通过对Fibonacci数列的两种代码实现展示。 Fibonacci:0（第0项） 1（第1项） 1（第2项） 2（第3项） 3（第4项） 5（第5项） 8（第6项） 13（第7项）...... 首先递推：从第2项开始的以后的每一项都由其前面两项加和得。 Scanner sc = 阅读全文
摘要：
问题： 给定n种物品，物品i的重量是wi，价值为vi,背包的重量为c,请问怎么放，背包里的物品价值最大。 分析： 对于n种物品的每一种的选择只有放或不放两种选择。 例如 n=3 可构造下面的二叉树 代码1： public class L2 { static int n = 3;//物品数 stati 阅读全文
摘要：
一个糖果店只有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 .。。。。。。 只要连续出现了最小包装个数的数字就可以找出顾客不能买到 阅读全文
摘要：
因为项目需求，自己看了看javawe服务器端开发，当我在配置好tomcat后启动 但在控制台怎么都没有输出。 而且，当我使用servlet时，web.xml一切配置正常。单纯的网页可以访问，当我访问servlet时怎么也无法使用。 这时，我想到了在servlet中的doGet和doPost方法中打印 阅读全文
摘要：
问题描述：对于给定整数数组a[],寻找其中最大值，并返回下标。 个人思路：每次拿一个数组元素与其后面的各个元素和当前最大值比较，把最大值及其下标记录下来。 0 3 5 6 8 9 3 第一趟：从a[1] =3 分别于其后面的 5 6 8 9 3 及a[0]比较 将最大值放在a[0] = 9 9 3 阅读全文
摘要：
问题描述：m 个A 和n 个B排列的个数 个人思路：对于每一个位置要么是A 要么是B public class AABBsort { public static void main(String[] args) { // TODO Auto-generated method stub System. 阅读全文