摘要： 该题来自leetcode，原题如下：You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only cons... 阅读全文

摘要： 斐波那契数列：1, 1, 2, 3, 5, 8, 13,...，即 f(n) = f(n-1) + f(n-2). 求第n个数的值。方法一：迭代 public static int iterativeFibonacci(int n) { //简单迭代 int a = 1, b =... 阅读全文

摘要： Problem Description:给定一个字符串，找出其中最长的重复出现的字符串，并且给出其首次出现的位置。输入输入包含多组测试数据；每组测试字符串占一行。数据保证:50%的字符串长度在[0,100],100%的字符串长度[0,1000]。输出对于每组测试数据，请输出最长的重复出现的字符串和其... 阅读全文

摘要： 题目：对1, 2, ... , n的一个无序数组，排序，要求时间复杂度为O(N)，空间复杂度为O(1).思路：该题利用数组元素和数组下标相差1的关系，Java代码如下：import java.util.Arrays;public class Main { public static void ... 阅读全文

摘要： 1 class A { 2 public String show(D obj) { // func1 3 return ("A and D"); 4 } 5 public String show(A obj) { // func2 6 ret... 阅读全文

摘要： 1. unicode存放一个字需要2个字节(Byte)，即16位(bit)，因为2的16次幂为65536足够存放一个字了，有的编码方式把好多种字符存放在一起，2个字节存不下，比如utf8，它用3个字节存放一个字.2. 数据库的数据类型参考MySQL数据类型，没有VAR.3.数据库事务的概念：两次连续... 阅读全文

摘要： 算法分析：序列 S= {S0, S1, S2, ...,Sn-1}是n个可排序的序列。(1). i从n-1递减到1，重复步骤(2)~(3)。(2). j从0递增到i-1，重复步骤(3)。(3). 若Sj > Sj+1，交换它们。原始代码和改进的代码如下：import java.util.Arrays... 阅读全文

摘要： 算法过程：序列S = {S0, S1, S2, ..., Sn-1}是n个可排序的序列，则(1). 令i从1递增到n-1，重复步骤(2)-(5).(2). 将元素Si保存到临时变量tmp，令j = i-1.(3). 确定使条件tmp = 0.(4). 在(3)的过程中依次将子序列{Sj,...,Si... 阅读全文

摘要： 利用邻接矩阵法建立一个简单的图，然后利用广度优先搜索(BFS)和深度优先搜索(DFS)测试代码，并实现了深度优先搜索的非递归形式。需要注意的是，由于每次测试前都要初始化图，故每种方法只能单独测试。import java.util.LinkedList;import java.util.Queue;i... 阅读全文

摘要： 下面利用一个栈(Stack)分别实现了二叉树的非递归式的前序、中序、后续遍历。代码最后，自定义一个People类，并存储在二叉树中，并依此利用三种遍历方法输出每个People。import java.util.Stack;class TreeNode { TreeNode left, righ... 阅读全文