java基础
自由菜鸟
专注java开发5年熟悉javase常用技术
展开
-
动态规划实现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:30 · 238 阅读 · 0 评论 -
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 · 299 阅读 · 0 评论 -
回溯算法实现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:03:38 · 224 阅读 · 0 评论 -
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 · 131 阅读 · 0 评论 -
广度优先遍历图
图如上所示 代码如下: 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:51:37 · 584 阅读 · 0 评论 -
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:52 · 95 阅读 · 0 评论 -
二叉树前序,中序,后序及层级遍历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:05:16 · 107 阅读 · 0 评论 -
java 内存区域介绍
java 内存区域介绍 java 虚拟机运行时数据区 程序计数器 javac编译器完成了词法分析、语法分析到抽象语法树,再遍历树生成线性指令流。 程序计数器是一块较小的内存空间,可以看成当前线程的线性指令流的行号指示器,字节码解释器通过改变这个值来选取下一条需要执行的字节原创 2017-07-22 12:34:29 · 553 阅读 · 0 评论 -
java 锁的介绍
java中锁的由来 为什么使用锁 多线程对同一资源进行操作时会引发线程不安全,合理的使用锁可以避免线程不安全 现象。 如下代码就会引起线程不安全现象 public staticvoidmain(String[] args) { final CountBean countBean=new CountBean(); final CountDownLat原创 2017-07-22 12:33:38 · 290 阅读 · 0 评论 -
java 线程介绍
java 中线程的状态 线程一般分为抢占式和非抢占式 抢占式是操作系统分配完cpu资源后,将定期的中断线程,将cpu资源分配给其他线程各个线程不能独占cpu资源 非抢占式的线程独占cpu 除非自己主动让出cpu或者线程执行完毕,这样可能会导致一个线程执行时间长会导致其他线程饿死 java jvm大多线程抢占式的(部分操作系统可能是非抢占式的我原创 2017-07-22 12:31:17 · 262 阅读 · 0 评论 -
java AQS 框架一些理解
最近感觉基础有待加强,写点理论加深下自己的理解 ,第一次写博客希望大家给点建议,指点下 AQS的全称为(AbstractQueuedSynchronizer); JAVA 主要实现类为 AbstractQueuedSynchronizer(结构如下) AbstractQueuedSynchronizer主要结构入上图 AbstractQueuedSynchronizer原创 2017-04-29 11:49:16 · 932 阅读 · 0 评论