- 博客(19)
- 收藏
- 关注
RSS订阅原创 深度优先和广度优先算法
package graph;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;public class Graph { private ArrayList<String> vertexList;//存储顶点集合 private int[][] edg...
2019-09-11 16:04:05
261
原创 堆排序
import java.util.Arrays;//nlognpublic class HeapSort { public static void main(String[] args) { //要求将数组进行升序排序 int[] arr={4,6,8,5,9}; heapSort(arr); } //编写一个堆...
2019-09-06 09:39:00
135
原创 线索化二叉树及其遍历
//线索化二叉树public class ThreadedBinaryTreeDemo { public static void main(String[] args) { //测试一把中序线索二叉树 HeroNode root= new HeroNode(1,"tom"); HeroNode node2= new HeroNod...
2019-09-01 11:40:21
144
原创 二叉树
public static void main(String[] args) { //先需要创建一颗二叉树 BinaryTree binaryTree=new BinaryTree(); //创建需要的节点 HeroNode root=new HeroNode(1,"宋江"); HeroNode node2...
2019-09-01 11:39:30
143
原创 哈希表代码实现
public class hashtable { public static void main(String[] args) { //创建哈希表 HashTab hashTab=new HashTab(7); //写一个简单的菜单 String key=""; Scanner in=new Scanner(...
2019-09-01 11:38:35
411
原创 插值查找
public static void main(String[] args) { int[] arr=new int[100+1]; for(int i=1;i<=100;i++) { arr[i]=i+1; } System.out.println(insertValueSearch(arr,0,arr....
2019-09-01 11:37:11
92
原创 排序
冒泡//O(n^2) O(1)public class BubbleSort { public static void main(String[] args) { // int[] arr = {3, 9, -1, 10, -2,8,5,2,4,50}; int[] arr=new int[80000]; ...
2019-08-27 15:29:55
138
原创 回溯实现8皇后问题
//定义一个max 表示共有多少个皇后 int max=8; //定义数组表示皇后放置位置 int[]array=new int[max]; static int count=0; public static void main(String[] args) { //测试一把，8皇后是否正确 Quene que...
2019-08-23 17:32:08
164
原创 递归实现逆波兰表达式
public static void main(String[] args) { //定义逆波兰表达式 //为了方便 空格隔开 String suffixExpression="30 4 + 5 * 6 -"; //1.先将 该式放到一个ArrayList中 // 2.将ArrayList传递给一个方法 遍...
2019-08-23 17:31:31
513
原创 回溯实现迷宫问题
public static void main(String [] args) { //先创建一个二位数组模拟迷宫 //地图 int [][] map=new int[8][7]; //使用1表示墙 //上下全部置为1 for(int i=0;i<7;i++) ...
2019-08-23 17:30:50
147
原创 栈实现计算器
public static void main(String[] args) { //完成表达式运算 String s="30+2*5-6+7"; //创建两个栈 一个数栈 一个符号栈 ArrayStack arrayStack=new ArrayStack(10); ArrayStack arrayStack1=n...
2019-08-23 17:30:06
151
原创 约瑟夫环
//创建一个环形的单向链表 static class CircleSingleList { //创建一个first节点，当前没编号 private Boy first=new Boy(-1); //添加小孩节点 构建成环境链表 public void addBoy(int nums) { ...
2019-08-21 19:50:49
114
原创 双向链表
//创建一个双向链表的类class DoubleLinkedList{ //先初始化一个头节点 private HeroNode2 head=new HeroNode2(0,"",""); //返回头节点 public HeroNode2 getHead() { return head; } //遍历双向链表 ...
2019-08-21 16:23:27
79
原创 链表算法整理
构建链表 class HeroNode{ public int no; public String name; public String nickname; public HeroNode next; public HeroNode (int no,String name,String nickname) { this.no=no;...
2019-08-21 15:14:36
155
原创 英语流利说19秋招笔试总结
1 SQL查询中，只有满足联接条件的记录才包含在查询结果中，这种联接为内连接。解析：Inner join：又称为等值连接，只选择满足条件的行Outer join：外连接会保存没有关联的行left outer join：保存左边表的所有行，右边没有的行值为NULLright outer join：保存右边表的所有行，左边没有的行值为NULLfull join：保存所有没有关联的行，当某行...
2019-07-30 17:12:39
891
原创 Java集合
1接口继承关系和实现集合类存放于 Java.util 包中，主要有 3 种：set(集）、list(列表包含 Queue）和 map(映射)Collection：Collection 是集合 List、Set、Queue 的最基本的接口。Iterator：迭代器，可以通过迭代器遍历集合中的数据Map：是映射表的基础接口2List2.1 ArrayList（数组）ArrayList...
2019-07-22 17:43:07
87
原创 二叉树算法整理
二叉树算法整理二叉树构建private class Tree{ int val; Tree left; Tree right; private Tree(int val){ this.val=val;} int lm; int rm;} static int [] array={1,2,3,4,5,6,7,8...
2019-07-22 17:42:54
98
原创 JVM
JVM1.1基本概念2.运行过程新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入1.1基本概念1.JVM包括...
2019-04-02 10:21:28
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人