10 自由菜鸟

尚未进行身份认证

专注java开发5年熟悉javase常用技术

等级
TA的排名 36w+

动态规划实现0-1背包问题java版

package com.link.rece;/** * @Author sunzy * @DATE Create in 2019/10/21 15:20 */public class ReCallAlg { //所有物品的重量 private static int [] WEIGHT_ARR={2,2,4,6,3,4}; //所有物品的价值 priv...

2019-10-21 17:21:29

0-1 背包回溯算法实现java 版

package com.link;/** * @Author sunzy * @DATE Create in 2019/10/16 14:36 */public class page01 { //背包总承载量 public static int maxvalue=300; //每个物品的重量 public static int[] goods={5,...

2019-10-16 16:21:00

回溯算法实现8皇后问题java 版

package com.link;/** * @Author sunzy * @DATE Create in 2019/10/16 11:10 */public class recall { private static int count=0; //问题的解的结果 public static int[] result=new int[8]; pu...

2019-10-16 14:02:32

BF字符串匹配算法

package com.link.string;/** * @Author sunzy * @DATE Create in 2019/10/8 9:18 */public class StringMatch { public static void generalBC(char[] b,int m,int [] bc){ for(int i=0;i<...

2019-10-10 15:22:49

广度优先遍历图

图如上所示代码如下:package com.sun.tree;import java.util.LinkedList;import java.util.List;import java.util.Queue;public class Graph { private int v;//顶点的个数 private List<Integer>[] ad...

2019-10-05 12:48:27

antlr4 介绍

一.语法说明:一般我们解析语言分为,词法解析和语法解析词法解析根据用户输入生成一系列token序列(即关键字,操作数,操作方法等的列表)语法解析根据token生成语法树(这里就是根据编写的g4 文件生成对应的树状结构及树状结构的值)二.g4说明1.antlr4 分为词法规则和文法规则文法(语法)规则一般对应非叶子节点(文法规则有小写字母组成)词法一般对应叶子节点(...

2019-09-26 18:50:02

java 版基数排序

package com.link.sort;import java.util.Random;/** * @Author sunzy * @DATE Create in 2019/9/17 18:17 */public class BaseSort { private static void baseSort(int[] arr) { int[] order ...

2019-09-26 17:06:51

二叉树前序,中序,后序及层级遍历java 版

package com.link.tree;import java.util.Queue;import java.util.Random;import java.util.concurrent.LinkedBlockingQueue;/** * @Author sunzy * @DATE Create in 2019/9/25 18:18 */public class Tr...

2019-09-26 17:04:46

antlr4 访问器模式实现四则运算

1.eclipse 或idea安装antlr4插件(以eclipse 为例)windows->Eclipse Marketplace->搜索antlr搜索到antlr 4 ide 进行安装2.插件安装完成后新建antlr4 项目file ->new ->other->antlr4项目填写项目名->完成3.将项目转化为maven项目右...

2019-07-05 14:05:47

java 线程池源码解析

    以上基于源码自己理解,有不对的地方忘各位赐教 jdk 线程池源码解析(基于jdk1.8)   线程池状态    RUNNING:线程池处于运行状态,可以正常提交任务。   SHUTDOWN:不在接收新的任务,会把已运行的线程和队列里存在的线程运行完毕(调用ExecutorService.shutdown())    STOP:不在接收新的任务,且不运行队里里的任务 ,...

2018-08-20 00:10:09

JAVAgc 介绍

java GC介绍jvm 常用参数介绍-Xms                         初始堆大小-Xmx                         最大堆大小-Xmn                         年轻代大小-XX:PermSize                 设置持久代(perm gen)初始值-XX:MaxPermS

2017-07-22 12:46:01

java 内存区域介绍

java 内存区域介绍 java 虚拟机运行时数据区程序计数器     javac编译器完成了词法分析、语法分析到抽象语法树,再遍历树生成线性指令流。程序计数器是一块较小的内存空间,可以看成当前线程的线性指令流的行号指示器,字节码解释器通过改变这个值来选取下一条需要执行的字节

2017-07-22 12:34:29

java 锁的介绍

java中锁的由来为什么使用锁多线程对同一资源进行操作时会引发线程不安全,合理的使用锁可以避免线程不安全现象。如下代码就会引起线程不安全现象public staticvoidmain(String[] args) {        final CountBean countBean=new CountBean();        final CountDownLat

2017-07-22 12:33:38

java 线程介绍

java 中线程的状态 线程一般分为抢占式和非抢占式       抢占式是操作系统分配完cpu资源后,将定期的中断线程,将cpu资源分配给其他线程各个线程不能独占cpu资源      非抢占式的线程独占cpu 除非自己主动让出cpu或者线程执行完毕,这样可能会导致一个线程执行时间长会导致其他线程饿死      java jvm大多线程抢占式的(部分操作系统可能是非抢占式的我

2017-07-22 12:31:17

java AQS 框架一些理解

最近感觉基础有待加强,写点理论加深下自己的理解 ,第一次写博客希望大家给点建议,指点下AQS的全称为(AbstractQueuedSynchronizer);JAVA 主要实现类为 AbstractQueuedSynchronizer(结构如下)  AbstractQueuedSynchronizer主要结构入上图 AbstractQueuedSynchronizer

2017-04-29 11:49:16
勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。