32ddd

摘要： 算法分析： 堆排序的思想是利用数据结构--堆。具体的实现细节： 1. 构建一个最大堆。对于给定的包含有n个元素的数组A[n]，构建一个最大堆，从最下层最右边的非终端结点开始构建，将它与其孩子进行比较和若有必要的互换，调整这个堆结构，使其满足最大堆的特性。当为了满足最大堆特性时，堆结构发生变化，此时递 阅读全文

摘要： 问题描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 算法分析：可以直接遍历，不过时间复杂度太高，因为有序，可以从左下角查找，也可以从右上角查找。 阅读全文

摘要： 问题描述： 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。为了防止溢出，请返回结果Mod 1000000007的值。 算法思路：这道题其实就是斐 阅读全文

摘要： class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode(int val) { this.val = val; } } public class BinaryTree { //先序遍历递归 public static void preOrder(T... 阅读全文

摘要： public static void print(File f)throws IOException { if(f.isDirectory()) { File[] files = f.listFiles(); for(int i = 0; i < files.length; i ++) { if(files[i].isDirectory()) { ... 阅读全文

摘要： package IO; import java.io.*; public class FileCopy { public static void main(String[] args) throws Exception { File srcDir = new File("java"); if(!(srcDir.isDirectory() && srcDir.exists())) ... 阅读全文

摘要： package IO; import java.io.*; public class test { public void connectWords(File file1, File file2, File file3)throws IOException { String[] str1 = split(file1, "\n"); String[] str2 = split... 阅读全文

摘要： dept表deptno，deptname emp表empno，empname，salary，deptno 先通过查询得到平均工资视图，然后在联结查询平均工资表和员工表，Group by修饰count(*)，Group by要在where子句之后，order by子句之前。 高于平均工资的人数 阅读全文

摘要： 方法一：利用PushbackReader，默认有个长度为1的缓冲区，创建对象时需要指出缓冲区的大小。 方法二：利用BufferedReader，这个类有一个readline方法，可以一行一行读取文本，这个方法相对简单。 阅读全文

摘要： 单链表的反转，每次循环需要四步骤。 阅读全文