05 2020 档案

Java基础之IO流
摘要：Java IO 一、什么是IO？ Java中I/O操作主要是指使用Java进行输入，输出操作.。Java所有的I/O机制都是基于数据流进行输入输出，这些数据流表示了字符或者字节数据的流动序列。Java的I/O流提供了读写数据的标准方法。任何Java中表示数据源的对象都会提供以数据流的方式读写它的数据 阅读全文
posted @ 2020-05-28 18:16 Student-JacobLee 阅读(235) 评论(0) 推荐(0)
剑指Offer之从上往下打印二叉树
摘要：题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路：层次遍历、用队列这个数据结构。 1 public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { 2 Queue<TreeNode> queue=new Link 阅读全文
posted @ 2020-05-28 13:55 Student-JacobLee 阅读(147) 评论(0) 推荐(0)
剑指Offer之栈的压入、弹出序列
摘要：题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 阅读全文
posted @ 2020-05-28 12:03 Student-JacobLee 阅读(133) 评论(0) 推荐(0)
剑指Offer之包含min函数的栈
摘要：题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 思路：想要找到栈中所含最小元素的min函数，可以用一个栈来存储最小元素，但是又要防止这个最小元素 阅读全文
posted @ 2020-05-28 12:00 Student-JacobLee 阅读(123) 评论(0) 推荐(0)
Java高级特性之集合
摘要：Java集合框架 一、Java集合框架概述 1、数组与集合的区别： 1）数组长度不可变化而且无法保存具有映射关系的数据；集合类用于保存数量不确定的数据，以及保存具有映射关系的数据。 2）数组元素既可以是基本类型的值，也可以是对象；集合只能保存对象。 2、Java集合类主要由两个根接口Collecti 阅读全文
posted @ 2020-05-27 17:43 Student-JacobLee 阅读(624) 评论(0) 推荐(1)
剑指Offer之链表中倒数第k个结点
摘要：题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路：首先计算出链表的长度，再计算出倒数第k个是正数第几个，找到该结点即可。 1 public ListNode FindKthToTail(ListNode head,int k) { 2 if(head==null) 3 return hea 阅读全文
posted @ 2020-05-26 10:50 Student-JacobLee 阅读(114) 评论(0) 推荐(0)
剑指Offer之调整数组顺序使奇数位于偶数前面
摘要：题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路：将奇数放进一个数组，将偶数放进另一个数组，然后将两个数组合并，放进array中即可。 1 public void 阅读全文
posted @ 2020-05-26 10:28 Student-JacobLee 阅读(114) 评论(0) 推荐(0)
剑指Offer之二进制中1的个数
摘要：题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解法1：使用Integer.toBinanryString()返回int变量的二进制表示的字符串。 【在Integer类中有静态方法toBinaryString（int i）方法，此方法返回int变量的二进制表示的字符串。同 阅读全文
posted @ 2020-05-26 09:48 Student-JacobLee 阅读(137) 评论(0) 推荐(0)
剑指Offer之矩形覆盖
摘要：题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法： 思路：与裴波拉契数列思路一致。 1 public int RectCover(int target) { 2 if 阅读全文
posted @ 2020-05-25 12:15 Student-JacobLee 阅读(158) 评论(0) 推荐(0)
剑指Offer之变态跳台阶
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：由于青蛙每次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级，故除了第target阶台阶必须要跳之外，其余的所有台阶既可以跳，也可以不跳，即跳法次数为2^(target 阅读全文
posted @ 2020-05-25 11:57 Student-JacobLee 阅读(140) 评论(0) 推荐(0)
剑指Offer之跳台阶
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解法1：递归解法 1 public int JumpFloor(int target) { 2 if(target==1) 3 return 1; 4 else if(t 阅读全文
posted @ 2020-05-25 11:38 Student-JacobLee 阅读(155) 评论(0) 推荐(0)
剑指Offer之裴波那契数列
摘要：题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n<=39 解法1：递归解法 1 public int Fibonacci(int n) { 2 if(n==0) 3 return 0; 4 if(n==1||n==2) 阅读全文
posted @ 2020-05-25 11:22 Student-JacobLee 阅读(171) 评论(0) 推荐(0)
剑指Offer之旋转数组的最小数字
摘要：题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 解法1： 思路 阅读全文
posted @ 2020-05-25 10:50 Student-JacobLee 阅读(127) 评论(0) 推荐(0)
剑指Offer之替换空格
摘要：题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 函数实现： 1 package string; 2 3 public class string04 { 4 5 public St 阅读全文
posted @ 2020-05-24 09:56 Student-JacobLee 阅读(139) 评论(0) 推荐(0)
读大话数据结构之线性表
摘要：第三章 线性表 3.1 线性表的定义 线性表：零个或多个数据元素的有限序列。 说明：线性表是一个序列。也就是说，元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。 线性表强调是有序的。 3.2 线性表的顺序存储结构 3.2.1 顺序存储 阅读全文
posted @ 2020-05-23 16:02 Student-JacobLee 阅读(119) 评论(0) 推荐(0)
读大话数据结构之数据结构绪论
摘要：第一章 数据结构绪论 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。 1.1 基本概念和术语 程序设计=数据结构+算法 1.1.1 数据 数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 数据元 阅读全文
posted @ 2020-05-23 15:56 Student-JacobLee 阅读(88) 评论(0) 推荐(0)