做

哎 几年前，专业课不好好学，到头来一点一点慢慢补，心中悲伤辣么大。交了学费都玩进去了。数据库定义语言：DDL,数据库定义语言用于创建、修改和删除数据库内的数据结构。 数据库查询语言：DQL，用于查询语言用于从数据库中的一个或多个表中查询指定的数据。 数据操作语言：DML,用于修改数据库中的数据，包括插入、更新和删除数据。 数据控制语言：DCL,用于控制对数据库的访问。集中式DBS:是指数据库中

如题： 剑指offer HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住

如题： 剑指offer HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住

如题：剑指offer 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 使用堆排序在大批量的排序更快，复杂度NlogMpublic class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {

如题，《剑指offer》 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。public class Solution { public int MoreThanHalfNum_Solution(int [] array) {

如题，《剑指offer》 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。public class Solution { public int MoreThanHalfNum_Solution(int [] array) {

public class Solution{ HashMap

如题： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路： 已知条件：后序序列租后一个值为root；二叉搜索树左子树值都比root小，右子树值都比root大。 1、确定root； 2、遍历序列（除去root节点），找到第一个大于root的位置，则该位置左边为左子树，右边为右子树； 3、遍历右子树，

从上往下打印出二叉树的每个节点，同层节点从左至右打印。import java.util.ArrayList;public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val;

如题： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）import java.util.ArrayList;import java.util.St

如题，定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 大致思路就是再定义一个栈，如果碰到比当前暂存的小的 就放到栈中，min的时候就出这个栈栈顶的import java.util.Stack;public class Solution { Stack<Integer> stack = new Stack<Integer>(); Stack<Integer> s

策略模式参考自策略模式（Strategy）： 它定义了算法家族，分别封装起来，让它们之间可以互相替换，此模式让算法的变化不会影响到使用算法的客户。public class CashContext { CasuSuper cs =null; public CashContext(String type){ switch(type){ case "正常消费

如题 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。public class Solution { public int GetUglyNumber_Solution(int index) { int sum[] = new int[index]