04 2021 档案
摘要:前言 跳表是从链表演化过来的,对于链表来说,即使是已经排序的,也只能从头遍历,没办法像数组一样支持二分查找。那么有没有什么提高查找效率的方法呢?我们可以给链表建立索引,大概每4个节点抽取出一个索引节点,这种对链表添加多级索引的数据结构就是跳表,类似下图。 跳表的查找 假如我们要查找15节点,查找的节
阅读全文
摘要:前言 强制停止一个线程是不安全的,线程什么时候可以停止,只有线程自己知道,我们模拟主线程中启动一个工作线程,主线程睡眠3秒后去停止工作线程。 标志位 public class ThreadCloseGraceful { private static class Worker extends Thre
阅读全文
摘要:前言 进程是操作系统进行资源分配和调度的基本单位,线程是操作系统能够进行运算调度的最小单位,一个进程可以有很多线程,每个线程并行执行不同的任务,java中的线程就是Thread类。 简单使用 public class Client { public static void main(String[]
阅读全文
摘要:前言 JNI,即Java Native Interface,java本地接口,就是在java程序中可以调用C语言或C++程序。 java源码中就有很多使用到JNI的地方,如Thread.start0() JNI编写流程 创建包含native方法的java类并编译 public class TestJ
阅读全文
摘要:前言 CLion是JetBrains公司一款开发C和C++的强大IDE,其公司产品还有IntelliJ IDEA,WebStorm,Pycharm等。下载地址 MinGW 的全称是:Minimalist GNU on Windows,可以看做 GCC 的 Windows 版本。下载地址 DLL 的全
阅读全文
摘要:前言 StreamAPI是java8提供的一种方便,高效操作容器的工具。可以根据数组或集合创建一个流。 简单使用 import java.util.Arrays; import java.util.stream.Collectors; import java.util.stream.Stream;
阅读全文
摘要:前言 监控文件的创建,修改和删除 实现 使用java内置的WatchService import java.io.IOException; import java.nio.file.FileSystems; import java.nio.file.Path; import java.nio.fil
阅读全文
摘要:前言 StreamAPI是java8提供的一种方便,高效操作容器的工具。 简单使用 import java.util.Arrays; import java.util.List; import java.util.stream.Collectors; public class Client { pu
阅读全文
摘要:错误描述 import java.util.Arrays; import java.util.Comparator; import java.util.List; public class Client { public static void main(String[] args) { List<
阅读全文
摘要:### 前言 在机器学习的算法训练数据前,一般要进行数据归一化,统一量纲。 以上图为例,样本间的距离被发现时间所主导,肿瘤大小就被忽略了。 将天换算成年之后,样本间的距离又被肿瘤大小所主导,发现时间被忽略了。 解决方法就是将所有数据映射到同一尺度。 ### 最值归一化 将数据映射到0-1之间,适用于
阅读全文
摘要:前言 队列是一种先进先出的容器,随机队列就是顺序入队,随机出队。 生成的迷宫效果图如下: 自动解迷宫效果为 实现 可视化主类 import java.awt.EventQueue; import java.awt.event.KeyAdapter; import java.awt.event.Key
阅读全文