![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
Bigbang flower
这个作者很懒,什么都没留下…
展开
-
图的广度,深度搜索
//图类的创建 public class Graph { //顶点数 private final int V; //边的总数 private int Lines; private ArrayList<ArrayList<Integer>> table; public Graph(int v) { V = v; Lines=0; table= new ArrayList<ArrayList&l原创 2020-08-27 09:30:41 · 127 阅读 · 0 评论 -
JDBC-批量插入数据的优化 and Blob字段的获得方法
Connection starting =null; PreparedStatement statement =null; try { starting = Forconnection.starting(); starting.setAutoCommit(false); //优化1:设置非自动提交功能 String sql="insert into graph(fisrt) values(?) ";原创 2020-08-13 11:00:06 · 182 阅读 · 0 评论 -
KMP算法从认识到优化
//第一次手动写算法 int[] next = new int[pat.length()]; next[0] = 0; char[] chars = pat.toCharArray(); int i=1; int len=0; while (i<pat.length()){ if (chars[len]==chars[i]){ //能够进入这个条件的i一定满足i前面的字符串能够匹配头部最大前缀原创 2020-08-06 14:03:21 · 127 阅读 · 0 评论 -
动态规划-例题详解
//背包问题 最优解及其方案内容输出 //main方法 int[] weight = {0, 1, 4, 3}; int[] value = {0, 1500, 3000, 2000}; int max = 4; int[][] marked = new int[4][5]; int[][] op = OP(weight, value, 4, marked); System.out.println(op[3][4]);原创 2020-08-05 12:54:31 · 135 阅读 · 0 评论 -
AVL平衡二叉树
二叉排序树 二叉排序树的升级版之平衡二叉树 //右高度大于左高度时,旋转一次,右边的每个节点向上移一层 public void LeftRotate(){ node TempRoot = new node(value); TempRoot.left=left; TempRoot.right=right.left; // right.left=TempRoot; 本意是想将当前节点(this)的右节点设置为根节点,但这并不能成功,原创 2020-07-30 21:54:28 · 85 阅读 · 0 评论 -
二叉排序树的添加,删除,查找代码
public class BinarySortTree { node root; public BinarySortTree(int[] ints) { for (int i = 0; i <ints.length ; i++) { add(new node(ints[i])); } } public void add(node nodes){ if (root==null){原创 2020-07-30 18:12:21 · 192 阅读 · 0 评论 -
求一段字符串中字符对应的赫夫曼编码
public static void HfCodes(StringBuilder builder,String path,spot root){ //真正的得到字符对应的赫夫曼编码 StringBuilder stringBuilder = new StringBuilder(builder); stringBuilder.append(path); if (root!=null){ .原创 2020-07-29 18:09:45 · 512 阅读 · 0 评论 -
差值查找and非递归差值查找,二分查找,
public static int difference(int[] array,int flag,int left,int right){ if (flag<array[0]||flag>array[array.length-1]||left>right){ return -1; } int mid=left+(right-left)*(flag-array[left])/(array[right]-array[.原创 2020-07-28 16:01:12 · 96 阅读 · 0 评论 -
常见排序java代码实现
public static void HeapSort(int[] array){ for (int i = array.length/2-1; i >=0 ; i--) { bigHeap(array, i, array.length); } int temp=0; for (int i = array.length-1; i >0 ; i--) { temp=array[0];..原创 2020-07-28 15:58:01 · 80 阅读 · 0 评论 -
八皇后问题代码
八皇后类 public class QueenE { private int[] ints; private int Maxsize; public void put(int n) { if (n==Maxsize){ show(ints); return; } for (int i = 0; i <Maxsize ; i++) { //结合栈的生成弹出机制来理解回溯过原创 2020-07-23 16:47:46 · 121 阅读 · 0 评论 -
内部类,抽象类
内部类 plus:在某个类里面****创建的新类,而不是引用外部已经创建的类并将其作为成员属性 分类: 1.成员内部类 1)静态 在main中 实例化内部类的 因为是静态类随着外部类的加载而加载故可直接new 而不需要实例化外部类 person.mind =new person.mind(); 2)非静态 先实例化person才能出现非静态的内部类 person p=new person(); p.mind mind=p.new mind(原创 2020-07-13 16:08:41 · 141 阅读 · 0 评论 -
快速实现idea中单元测试功能
超有用!! 保证成功转载 2020-05-27 09:58:38 · 219 阅读 · 0 评论 -
创建线程4种方法 同步机制3种方式
创建线程4种方法 ----继承thread 重写run方法 ----实现runnable接口 重写run方法 -作为参数传入thread —实现callable接口 重写call方法—构造Funturetask并传入实现call接口的对象(实现run方法)-----传入thread 区别runnable好处:1.可以返回参数 2.可以抛异常 3.泛型化(类似模板) --...原创 2020-05-04 21:06:50 · 159 阅读 · 0 评论 -
团队成员调度系统 关键两类
组建团队类 public class teamService { private static int counter=1; private final int MAX=5; private programmer[] team=new programmer[MAX]; private int total; public teamService() {...原创 2020-05-02 22:18:22 · 157 阅读 · 0 评论 -
类 接口用法概述 +练习instance of
public class first { public static void main(String[] args) { comparecircle one=new comparecircle(3.6); comparecircle two=new comparecircle(3.9); circle three=new cir...原创 2020-04-28 19:37:18 · 143 阅读 · 0 评论 -
关于 赋值顺序 代码块 一次性创建对象
允许赋值的结构 及 顺序 1.默认初始化 2.显示初始化 3.构造器/代码块 4.对象.属性 或 对象.函数 代码块 :静态与非静态区别 静态:随着类的加载而加载 1.即使是直接调用某个类的的静态函数也会被自动加载并执行 2.自始至终 仅仅执行一次 非静态:仅当对象被创建时才执行 且 顺序 先于 构造器 abstract 使用 对于类:凡是定义为抽象类都不可实例化,即创建对象...原创 2020-04-28 19:30:56 · 134 阅读 · 0 评论 -
构造器 引用类型转换 动态数组
java构造器: 通过this可以调用本类中的其他构造器 this.(参数列表) 参数类型对应不同构造器 且必须声明在构造器的首行,所以最多只有一次构造器使用 ...原创 2020-04-26 23:56:05 · 112 阅读 · 0 评论