- 博客(43)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 2020-06-20数据结构与算法之约瑟夫问题
2020-06-20数据结构与算法之约瑟夫问题import java.util.*;public class yuesefu { public static void main(String[] args) { //测试一把 CircleSingleLinkedList circleSingleLinkedList = new CircleSingleLinkedList(); circleSingleLinkedList.addBoy(5);
2020-06-20 22:25:12
160
原创 2020-06-20数据结构与算法之数组模拟栈
2020-06-20数据结构与算法之数组模拟栈import java.util.Stack;import java.util.Scanner;import java.util.*;public class ArrayStack { public static void main(String[] args) { System.out.println("测试数组模拟栈~~"); arraystacked Stack=new arraystacked();
2020-06-20 22:23:54
96
原创 2020-06-20数据结构与算法之栈实现科学计数器
2020-06-20数据结构与算法之栈实现科学计数器import java.util.*;import java.util.Stack;public class Calculator { public static void main(String[] args) { //根据思路，完成表达式的思路 String expression = "3+2*6-2"; //创建两个栈，数栈和符号栈 arraystacked1 stack1
2020-06-20 22:22:24
122
原创 2020-06-08数据结构与算法-数组模拟循环列表
2020-06-08数据结构与算法-数组模拟循环列表import java.util.Scanner;public class CircleArrayQueue { public static void main(String[] args) { //测试 System.out.println("...............数组模拟环形队列................"); //创建一个队列 CircleArray a
2020-06-08 11:28:12
89
原创 2020-06-01Java面向对象编程之继承
1、继承：当多个类有相同的属性和方法时，可以从这些类中抽出父类，在子类中extends语句来声明继承父类。2、protect代表受保护的类3、子类方法抛出的异常必须和父类方法异常相同，或子类方法抛出的异常是父类方法抛出异常的子类。（若违反则和多态机制冲突）4、父类的静态方法不能被子类覆盖为非静态方法，反之亦然。5、子类不能缩小父类方法的访问权限：如不能把public改为private6、父类的私有方法（private）不能被子类覆盖。7、父类的非抽象方法可以被覆盖为抽象方法。8、super和t
2020-06-03 12:44:51
85
原创 2020-06-02Java虚拟机之虚拟机类加载机制
2020-06-02Java虚拟机之虚拟机类加载机制1、虚拟机类加载机制：虚拟机把描述类的数据从class文件加载到内存，并对数据进行校验、转换解析和初始化，最终形成可以被虚拟机直接使用的java类型。2、类的生命周期：...
2020-06-02 18:46:22
156
原创 2020-06-02java虚拟机之垃圾收集器与内存分配策略
2020-06-02java虚拟机之垃圾收集器与内存分配策略1、垃圾收集（Garbage Collection,GC）宣告对象死亡的两次标记过程：（不建议使用）
2020-06-02 10:32:19
65
原创 2020-06-01JAVA虚拟机之内存溢出
2020-06-01JAVA虚拟机之内存溢出1、java堆溢出描述：java堆用于存储对象实例，只要不断创建对象，保证GC Roots到对象之间有可能到达路径来避免垃圾回收机制清除这些对象，那么在对象数量到达最大堆的容量限制后就会产生内存溢出异常。import java.util.ArrayList;/** * VM Args: -Xms20m -Xms20m -XX:HeapDumpOnOutOfMemoryError * @author xianfang123 * */public
2020-06-01 21:48:21
101
原创 2020-05-29数据结构与算法-线性表
2020-05-29数据结构与算法-链表1、链表：非连续和非顺序解决的问题：增删慢的问题2、构建链表public class Node<T> { //存储元素 public T item; //下一个结点 public Node next; public Node( T item,Node next) { this.item=item; this.next=next; } public void
2020-05-29 21:44:59
69
原创 2020-05-28数据结构与算法-快速排序
2020-05-28数据结构与算法-快速排序算法原理：（1）首先找到一个分界值（一般找第一个索引对应的值）（2）把比分界值小的数放在分界值左边，大或等于的数放在分界值右边（3）重复2的步骤，直至分解完。（4）把最后排好序的两边数据合拼在一起就可以了切分原理：（1）首先是设置一个分界值和两个指针，左指针（往右移）和右指针（往左移）（2）左指针找到一个比分界值大的数，停止，左指针找到比分界值小的数，停止，交换两个数，继续这个操作（3）直到左指针的值大于右指针的值时，结束。package qu
2020-05-28 18:31:36
76
原创 2020-05-28数据结构与算法-归并排序
2020-05-28数据结构与算法-归并排序`package merge_sort;// private static Comparable[] assist; //归并辅助数组public class merge {private static Comparable [] assist;public static boolean less(Comparable u,Comparable v) { //判断u是否小于vreturn u.compareTo(v)<0;} //比较
2020-05-28 16:42:11
80
原创 2020-05-28数据结构与算法-递归
2020-05-28数据结构与算法-递归递归：在自己的方法中调用自己的方法package factorial;import java.util.Arrays;public class testFctorial { public static void main(String[] args) { // TODO Auto-generated method stub //求N的阶乘 int n=3; long result=factorial(n); System.ou
2020-05-28 11:00:47
108
原创 2020-05-28数据结构与算法-希尔排序
2020-05-28数据结构与算法-希尔排序排序原理：（1）设定一个增长量h,对数据进行分组，对每组数据进行排序（2）减小增长量h,继续进行排序（3）继续减小增长量到h=1增长量的确定 int h=1; while(h<a.length) { h=2*h+1; }减少规则：h=h/2;``排序代码：package shell;public class shell_sort {public static void sort(int[] a) {/
2020-05-28 10:30:39
53
原创 2020-05-28数据结构与算法-插入排序
（1）把数据分成两组，一组是已排序的，另外一个是未排序的（2）在未排序中找出第一个值，去已排序中比较，若前一个值大于未排序的第一个值，则交换顺序，若小于则不交换顺序，进入下一次排序。（3）一直循环，直至结束。package inseration_sort;public class insertSort { public static void sort(int[] a) { for(int i=0;i<a.length;i++) { for(int j=i;j>0;j--)
2020-05-28 09:01:22
82
原创 2020-05-28数据结构与算法-选择排序
2020-05-28数据结构与算法-选择排序思想：首先设定一个初始最小值，找出索引 minIndex(一般选择数组的第一个元素),然后依次和后面的N-1个数比较，若大于初始值，则不交换，若小于初始值，把索引重置，直至找到最小的值。时间复杂度：交换次数：N-1比较次数：(N-1)+(N-2)+…+1=O(N^2)`package selection_sort;public class selection {public static void sort(int [] a) {for(int i
2020-05-28 08:34:05
89
原创 2020-05-26Java框架之mybatis框架-基础知识
2020-05-26Java框架之mybatis框架课程安排：mybatis和springmvc通过订单商品，案例驱动基础知识：1、对原生态jdbc(单独使用jdbc开发)问题总结使用jdbc查询mysql数据库中用户表的记录2、mybatis的框架原理3、mybatis的入门程序用户的增、删、改、查4、mybatis开发dao两种方法原始dao开发方法（程序需要编写dao接口和dao实现类）（掌握）mytabis的mapper接口（相当于dao接口）代理开发方法（掌握）5、mybat
2020-05-26 09:09:02
152
原创 2020-05-23mysql数据库之数据库的备份与还原
#通过命令：mysqldump -uroot -p密码 需要备份的数据库>备份后的脚本名还原备份的文件：进入mysql环境->创建一个数据库->在库下还原数据-----SOURCE 备份的数据库脚本#通过sqlvog工具右键->选中数据库->备份导出->转储到sql...
2020-05-23 10:51:26
83
原创 2020-05-22mysql数据库之基础知识
#------------------------创建数据库--------------------------#创建一个数据库#CREATE DATABASE 库名；CREATE DATABASE dt55；#删除指定的数据库：drop databese 库名DROP DATABASE dt55;#在创建库时，希望指定编码语法：create database 库名 character set 编码名CREATE DATABASE dt55 CHARACTER SET utf8;#---
2020-05-23 01:02:25
97
原创 2020-05-22 Mysql简介
Mysql数据库是关系型数据库管理系统。访问语言：sql语言 .sqlOracle:甲骨文公司数据库（Oracle mysql）Java语言Linux
2020-05-23 00:59:26
85
原创 mysql安装注意事项
1、端口号3306可能会被占用，可以改为3307、3308等端口号2、安装MySQL时一定要记住密码3、安装mysql时还需要第三方工具
2020-05-22 19:34:54
178
原创 2020-05-17剑指offer之扑克牌顺子
2020-05-17剑指offer之扑克牌顺子题目描述：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,**决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。**上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4
2020-05-18 15:15:58
59
原创 2020-05-17剑指offer之构建乘积数组
2020-05-17剑指offer之构建乘积数组题目描述：给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * … * A[n-1]，B[n-1] = A[0] * A[1] * … * A[n-2];）import java.util.ArrayList;public class Solution { public
2020-05-17 23:03:17
49
原创 2020-05-17剑指offer之二叉搜索树的第K个结点
2020-05-17剑指offer之二叉搜索树的第K个结点题目描述：给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。import java.util.ArrayList;// {8,6,10,5,7,9,11},8// null,5public class Solution { ArrayList<TreeNode> list = new ArrayList<>(); // (1)
2020-05-17 22:43:10
225
原创 2020-05-17剑指offer之序列化二叉树
2020-05-17剑指offer之序列化二叉树题目描述：请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）。二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。例如，我们可以把一个
2020-05-17 22:32:11
78
原创 2020-04-23剑指offer之树的子结构
2020-04-23剑指offer之树的子结构题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）public class Solution { public boolean Tree1HasTree2(TreeNode tree1, TreeNode tree2){ if(tree2==null){ ...
2020-04-23 22:54:19
54
原创 2020-04-23剑指offer之合并两个排序的列表
2020-04-23剑指offer之合并两个排序的列表题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。1、直接拼接法分析：输入两个链表，首先比较第一个值，若第一个链表的值大于第二个链表的值，则指向第二个链表，第二个链表指向下一个值，再和第一个链表比较，以此循环。。。。。public class Solution { public L...
2020-04-23 22:29:29
58
原创 2020-04-23剑指offer之反转链表
2020-04-23剑指offer之反转链表题目：输入一个链表，反转链表后，输出新链表的表头。public class Solution { public ListNode ReverseList(ListNode head) { // 判断链表为空或长度为1的情况 if(head == null || head.next == null){ ...
2020-04-23 21:25:17
57
原创 2020-04-23剑指offer之调整数组顺序使奇数在偶数前面
2020-04-23剑指offer之调整数组顺序使奇数在偶数前面题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。class Solution {public void reOrderArray(int[] array) { int len = arra...
2020-04-23 18:36:32
61
原创 2020-04-23剑指offer之数值的整数次方
2020-04-23剑指offer之数值的整数次方题目：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。Math.pow(a,3)即可，即等于求a的3次方方法一、利用Math.pow()函数public class Solution { public double Power(...
2020-04-23 17:23:34
71
原创 2020-04-23剑指offer之二进制中1的个数
2020-04-23剑指offer之二进制中1的个数题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。步骤：1、先把十进制数转化为二进制数2、存入一个数组中3、遍历数组，找出1的个数并计数public class Solution { public int NumberOf1(int n) { //把数转化为二进制数 String s=In...
2020-04-23 16:12:40
61
原创 2020-04-23剑指offer之矩形覆盖
2020-04-23剑指offer之矩形覆盖题目：我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？分析：分为横着覆盖和竖着覆盖n=1,只能横着覆盖 1种n=2,横着一种，竖着一种，共2种n=3,横着：用了一个，剩余两个，共2种；竖着：用了2个，剩余1个，共1种；总共3种。n=4,横着：用了一个，还剩3个，共3...
2020-04-23 15:58:26
82
原创 2020-04-23剑指offer之变态跳台阶
2020-04-23剑指offer之变态跳台阶题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。根据公式f(n)=f(n-1)+f(n-2)+……f(1)f(n-1)=f(n-2)+……f(1)f(n)=2f(n-1)public class Solution { public int JumpFloorII(int...
2020-04-23 15:10:46
57
原创 2020-04-23剑指offer之跳台阶
2020-04-23剑指offer之跳台阶题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。分析：假如现在是在第n级台阶，那么上一次的台阶有两种：(n-1)级和(n-2)级。依次类推。。。。方法一、递归形式public class Solution { public int JumpFloor(int ta...
2020-04-23 14:51:02
60
原创 2020-04-23剑指offer之斐波那契数列
2020-04-23剑指offer之斐波那契数列题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39斐波那契数列：在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）。方法一、数组形式import java.util.*;...
2020-04-23 14:05:57
133
原创 2020-04-23剑指offer之旋转数组的最小数字
2020-04-23剑指offer之旋转数组的最小数字题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。图解：来源于牛客网题解二分查找法到新栈中，就可实现队列的先入先出。import java.util.Stack;public class Solution { Sta...
2020-04-23 10:56:19
47
原创 2020-04-23剑指offer之重建二叉树
2020-04-23剑指offer之重建二叉树遍历与搜索：深度优先遍历：从头走到底什么时候用深度优先遍历？利用递归和栈的形式，程序比较简洁广度优先遍历：从左往右一遍一遍地走二叉数的遍历：题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2...
2020-04-23 10:31:29
55
原创 2020-4-21 剑指offer之从尾到头打印链表
标题2020-4-21 剑指offer之从尾到头打印链表题目：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。分析：1、listNode 是链表，只能从头遍历到尾，但是输出却要求从尾到头，这是典型的"先进后出"，我们可以想到栈！2、ArrayList 中有个方法是 add(index,value)，可以指定 index 位置插入 value 值所以我们在遍历 listNode...
2020-04-21 21:38:01
163
FERET人脸数据库转化为MAT文件
2019-09-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人