摘要：
1 青蛙跳台阶 1.1 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级台阶总共有多少种跳法？ 算法思想 当 n = 1，只有 1 中跳法；当 n = 2 时，有 2 种跳法；当 n = 3 时，有 3 种跳法；当 n = 4 时，有 5 种跳法；当 n = 5 时，有 8 种 阅读全文
posted @ 2019-10-17 19:03
代号H
阅读(123)
评论(0)
推荐(0)
摘要：
1 一维数组即为线性表，二维数组可以定义为“其数据元素为一维数组”的线性表。 1.1 查找多数元素：假设一个数组中多数元素存在，找出数组中占50%以上的元素。 算法思想：每找出两个不同的element，就成对删除，最终剩下的一定就是所求的。 1 public static int majorityE 阅读全文
posted @ 2019-10-16 22:20
代号H
阅读(143)
评论(0)
推荐(0)
摘要：
1 字符串（String）是由零个或多个字符组成的有限序列。 1.1 自定义一个函数实现字符串转整数的功能 特殊情况 测试用例 " 010"，" +004500"，" -001+2a42"，" +0 123" ，"-2147483648"， "2147483648"， " - 321"， " -11 阅读全文
posted @ 2019-10-16 20:59
代号H
阅读(182)
评论(0)
推荐(0)
摘要：
1 栈与队列 1.1 包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数 在该栈中，调用min、push和pop方法 要求时间复杂度均为O(1) 算法思想： 要求时间复杂度均为 O(1)，增加辅助空间实现，即增加一个辅助栈存储min值 例如：data 中依次入栈 阅读全文
posted @ 2019-10-16 18:24
代号H
阅读(163)
评论(0)
推荐(0)
摘要：
1 二叉树的遍历 1.1 二叉树 ①每个结点的度都不大于2 ②每个结点的孩子结点次序不能任意颠倒。 1 class TreeNode 2 { 3 int value; 4 TreeNode left; 5 TreeNode right; 6 public TreeNode(int value) 7 阅读全文
posted @ 2019-10-16 17:00
代号H
阅读(133)
评论(0)
推荐(0)
摘要：
1 线性表的链式存储 1.1 单链表 1 class Node 2 { 3 int value; /* 数据域 */ 4 Node next; /* 地址域 */ 5 public Node(int value) 6 { 7 this.value = value; 8 } 9 } 1.2 单链表反转 阅读全文
posted @ 2019-10-15 17:40
代号H
阅读(111)
评论(0)
推荐(0)
摘要：
1 交换类排序 通过一系列交换逆序元素进行排序。 1.1 冒泡排序 1 public void BubbleSort(int[] arr, int n){ 2 boolean change = true; 3 for(int i = 1; i <= n - 1 && change; i++){ 4 阅读全文
posted @ 2019-10-15 15:32
代号H
阅读(173)
评论(0)
推荐(0)
摘要：
1）面向对象的特性有哪些？ 答：封装、继承和多态。 2）Java 中覆盖（Override）和重载（Overload）是什么意思？ 答：覆盖是指子类对父类方法的一种重写，只能比父类抛出更少的异常，访问权限不能比父类的小；被覆盖的方法不能是 private 的，否则只是在子类中重新定义了一个方法。 重 阅读全文
posted @ 2019-10-15 12:24
代号H
阅读(296)
评论(0)
推荐(0)
摘要：
1）说说常见的集合有哪些吧？ 答：集合有两个基本接口：Collection 和 Map。 Collection 接口的子接口有：List 接口、Set 接口和 Queue 接口； List 接口的实现类主要有：ArrayList、LinkedList、Stack 和 Vector； Set 接口的实 阅读全文
posted @ 2019-10-14 20:33
代号H
阅读(356)
评论(0)
推荐(0)
摘要：
请求转发 是服务器内部把对一个request/response的处理权，移交给另外一个。对于客户端而言，它只知道自己最早请求的那个A，而不知道中间的B，甚至C、D。 传输的信息不会丢失。 重定向，是两次request 客户端request A,服务器响应，并response回来，告诉浏览器，你应该去 阅读全文
posted @ 2019-10-14 17:16
代号H
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号