liuchaohs的博客

原创 JVM的内存结构

JVM的内存结构式是什么样的%多线程共享Java堆方法区：- 存放已被虚拟机加载的类信息、常量、静态变量、及时编译器编译后的代码等数据。- 同时包含运行时常量池，用于存放编译期生成的各种字面量和符号引用。当前线程独享Java栈：通常存放基本数据类型和对象的引用；本地方法栈：与虚拟机栈（Java栈）作用很相似，区别是虚拟机栈为虚拟机执行java方法服务，而本地方法栈则是为虚拟机用到的Native方法服务；程序计数器：当前线程所执行指令的行号指示器内存溢出和内存泄露的区别%

原创 wait和sleep

为什么wait方法在object类中，sleep方法在Thread类中%sleep()是让某个线程暂停运行一段时间,其控制范围是由当前线程决定,也就是说,在线程里面决定.好比如说,我要做的事情是 “点火->烧水->煮面”,而当我点完火之后我不立即烧水,我要休息一段时间再烧.对于运行的主动权是由我的流程来控制.而wait(),首先,这是由某个确定的对象来调用的,将这个对象理解成一个传话的人,当这个人在某个线程里面说"暂停!",也是 thisOBJ.wait(),这里的暂停是阻塞,还是

原创 volatile的理解

介绍一下和volatile相关的内存模型概念%内存的读写速度比CPU执行指令的速度慢很多程序运行过程中，需要先从主存复制到CPU的高速缓存中，运算结束后，再刷新到主存中单线程执行i=0, i=i+1不会出错，多线程，可能造成i最后还是1。硬件上有2种解决方式:上锁和缓存一致性协议（volatile)缓存一致性：其他CPU需要读取这个变量时，发现自己缓存中缓存该变量的缓存行是无效的，那么它就会从内存重新读取。介绍一下并发编程常见的问题%要想并发程序正确地执行，必须要保证原子性、可见性以

原创 python多线程

没有返回值子线程的多线程%from multiprocessing import Processdef fun(para1, para2, para3): passif __name__ == '__main__': num_thread = 16 processes = [] for i in range(num_thread): proc = Process(target=fun, args=(para1, para2, para3))

原创 异常

如何构建异常%直接用空构造用String的构造可以按照return 语句去理解，只是调用者是用try catch去获得返回值，所以catch要定义一个Exceptionq去接收throw的语句throw new NullPointerException("t=null");throw new NullPointerException();如何自定义异常%继承Ex...

原创 NDK入门

下载%link下载r14版本搭建工程%选择native C++工程后，一路默认，然后把NDK的路径加到工程中选择Projects Structure，再选择sdk，界面第二行有ndk的路径，选择后等待编译完在静态代码块中引人cpp的包 static { System.loadLibrary("native-lib"); }nativ...

原创 指令和运算

为什么不同的CPU厂不能理解一个语言%CPU支持的指令集不同如何获得程序的机器码和汇编代码gcc -g -c -o 三个参数的作用？%g为了调试；c只编译不连接；o输出文件$ gcc -g -c test.c $ objdump -d -M intel -S test.o指令的分类%第一类是算术类指令。我们的加减乘除，在 CPU 层面，都会变成一条条算术类指令。...

原创 snippet代替图床

通过设置snippet达到picgo的图床效果，且支持任何图片类型和命名先把图片的相对路径赋值到剪切板中，在snippet中贴入以下代码即可。"github image": { "prefix": "gimg", "body": [ "![img](https://raw.githubusercontent.com/{UserName}/{Proje}/master/$CLIPB...

原创 java内部类1

如何创建内部类如何在外部类的非静态成员方法中创建？如何在除 1 条件下中使用内部类，如 main 函数%外部类//: innerclasses/Parcel1.javapackage innerclasses; /* Added by Eclipse.py */// Creating inner classes.public class Parcel1 { class...

原创 入门篇

什么是冯诺依曼结构%也叫存储程序计算机， 包含“可编程”和“可存储”两个概念5大部分输入输出存储运算器控制器提升性能的方法有哪两类？%提升响应时间，也叫程序的执行时间提升吞吐率，也叫带宽。多核CPUCPU的时钟有哪些%real time: 客观运行的时间user time: 用户态运行指令的时间sys time: 内核态运行指令的时间程序运行的实...

原创 入门篇

## 什么是冯诺依曼结构%也叫存储程序计算机， 包含“可编程”和“可存储”两个概念5大部分1. 输入2. 输出3. 存储4. 运算器5. 控制器---## 提升性能的方法有哪两类？%1. 提升响应时间，也叫程序的执行时间2. 提升吞吐率，也叫带宽。多核CPU---## CPU的时钟有哪些%...

原创 lc1438-绝对差不超过限制的最长连续子数组

Question%link给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。如果不存在满足条件的子数组，则返回 0 。输入：nums = [8,2,4,7], limit = 4输出：2 解释：所有子数组如下：[8] 最大绝对差 |8-8| = 0 <= 4.[8...

原创 VSCode snippets 进阶用法

解决什么问题快捷输入代码定位光标（鼠标在的位置）固定变量（比如当前时间，剪切板的内容）在哪里设置 snippet文件-》首选项-》user snippets选择对应语言的代码设置文件如何控制光标位置（占位符）只要掌握以下语句即可$1 $2 //光标会定位到1，按Tab会到下一个$0 //终止光标跳转的位置${1|Boolean, Number, String|} //跳转...

原创 873 Longest FIbonacci Subsequence

文章目录题目TLE LCS 思路codefibonacci 思路code2SUM 思路code标签：dp，LCS题目A sequence X_1, X_2, ..., X_n is fibonacci-like if:n >= 3X_i + X_{i+1} = X_{i+2} for all i + 2 <= nGiven a strictly increasing a...

原创 978 Longest turbulent subarray

文章目录题目滑动窗口思路dp思路滑动窗口高效标签：sliding window， 滑动窗口题目A subarray A[i], A[i+1], ..., A[j] of A is said to be turbulentif and only if:For i <= k < j, A[k] > A[k+1] when k is odd, and A[k] < A[...

原创 1027 longest arithmetic sequence

文章目录题目自己错误的思路错误code最长上升子序列思路LCS 代码标签：dp，最长上升子序列题目Given an array A of integers, return the length of the longest arithmetic subsequence in A.Recall that a subsequence of A is a list A[i_1], A[i_2],...

原创 650 2 Keys Keyboard

文章目录题目bfs思路 TLEbfs code TLE数论DP 思路数轮DP Code小结标签：dp，数论题目Initially on a notepad only one character ‘A’ is present. You can perform two operations on this notepad for each step:Copy All: You can cop...

原创 leetcode1024 video stitching

文章目录题目bfs思路greedy思路dp思路bfscodegreedycodedp code标签： dp， greedy， bfs， 铺砖题目You are given a series of video clips from a sporting event that lasted T seconds. These video clips can be overlapping with...

原创 leetcode1081. Smallest Subsequence of Distinct Characters

文章目录题目greedy wrong answerDP TLE思路单调栈思路DP TLE CODE单调栈标签： 单调栈题目\1081. Smallest Subsequence of Distinct CharactersMediumReturn the lexicographically smallest subsequence of text that contains all th...

原创 leetcode 5087 letter tile possibility

文章目录题目思路code dfs+排列组合小结c++的char和stringC++的map和set判断是否存在某个值标签：数论，dfs题目You have a set of tiles, where each tile has one letter tiles[i] printed on it. Return the number of possible non-empty sequenc...

原创 leetcode638 shopping offers

文章目录题目思路code1 TLE 2个状态转移code2 price减枝小结标签： 记忆化搜索题目In LeetCode Store, there are some kinds of items to sell. Each item has a price.However, there are some special offers, and a special offer consis...

原创 K380 双系统使用(linux 和 macos)

K380 双系统使用在linux 和macos双系统上使用在linux下连接K380在mac下连接K380在mac下获得连接信息的key码sudo defaults read com.apple.bluetoothd.plist LinkKeysPassword:{​ “00-db-df-ba-67-c8” = {​ “34-88-5...

原创 1049 Last Stone Weight II

文章目录题目小结set的用法题目思路01背包思路DP思路code1 01背包code2 DP题目We have a collection of rocks, each rock has a positive integer weight.Each turn, we choose any two rocks and smash them together. Suppose the stone...

原创 第3周作业 DL常用的评价标准

常见指标准确率（Accuracy） 混淆矩阵（Confusion Matrix） 精确率（Precision） 召回率（Recall） 平均正确率（AP） mAP（mean Average Precision） 交除并（IoU） ROC+AUC 非极大值抑制（NMS）一、准确率（Accuracy)acc=sum(正确)/总数二、混淆矩阵（Confusion Matri...

原创 第3周作业 如何处理类别不平衡问题

一、扩大数据集增加小类样本数据减少大类样本数据二、尝试其他分类指标详见作业3 DL常见分类标准三、数据集重采样小的过采样，大的欠采样四、人工数据样本SMOTE五、尝试不同的分类算法六、尝试对模型进行惩罚七、尝试一个新的角度理解问题八、尝试创新reference分类中解决类别不平衡问题https://blog.youkuaiyun.com/program_developer/ar...

原创 第3周作业 过拟合和欠拟合的表现，及解决方式

1. 过拟合表现：模型对训练集表现很好，对测试集拟合不好Loss（训练）小，Loss（测试）大2. 过拟合解决方式：增加数据量，数据增强提前终止正则化：J(w)=MSEtrain+λw⊤wJ(w)=MSE_{train} + \lambda w^{\top} wJ(w)=MSEtrain​+λw⊤wλ\lambdaλ越大，越偏向小的权重dropout（随机失活）...

原创 DL为什么不用二阶导优化

最大的问题就是计算复杂度。二阶一次迭代更新的复杂度是n*n，这在高维的时候是不可行的 稳定性。越简单的东西往往越robust，对于优化算法也是这样。 二阶求导不易 二阶方法能够更快地求得更高精度的解，但是在神经网络这类深层模型中，不高的精度对模型还有益处，能够提高模型的泛化能力。...

原创 联合概率和边缘概率的区分

举个例子，丢两枚硬币，正面为1，反面为0联合概率：P1（1，0），P2（0，1），P3（1，1），P4（0，0），分别代表4个联合概率边缘概率：P1+P3表示不管第二个硬币的值，第一个硬币是正面的概率，是一种边缘概率...

原创 常见的概率分布

常见的概率分布目录常见的概率分布Bernoulli（伯努利）分布：Multinouli分布（范畴分布）高斯分布（正态分布）指数分布Laplace分布Bernoulli（伯努利）分布：二值的随机变量，满足如下条件Multinouli分布（范畴分布）指的也是单个随机变量, 可以随机地取k个不同的状态, 在每个状态上的概率用pi来表示. 因此...

原创 线性最小二乘

取最小的值时，x的取值，一阶导为0时，即是该解。

原创 总结矩阵的范数

原创 最小二乘解

原创 PCA推导

 目录PCA推导过程PCA操作步骤PCA操作例子PCA推导过程使用L2范数来衡量x和解码值g(c)之间的距离因为恒大于0，可取平方向量微积分解决该最优化问题定义PCA的重构操作            PCA操作步骤PCA操作例子...

原创 Alexnet_pytorch_单GPU实现版本

纯小白，纯记录环境ubuntu 18.04CUDA 9.0Cudnn 7.0Opencvconda3pycharmpytorch简介使用Alexnet 网络，识别猫狗图片的分类。机子性能原因，只使用了22张图片，epoch 只迭代了10次，只实现了训练代码，纯学习pytorch，Alexnet用的。代码import mathimport torchimport t...

原创 Alexnet-论文解读

[TOC]Alexnet 论文解读摘要1. 加快训练不饱和神经元 ReLUGPU2. 减少过拟合dropout1. 引言2. 数据集预处理1. Top5 错误率：正确结果不在预测的前5个标签的百分比2. 图片大小不一致最短的边缩放为255，然后剪裁成255*255大小3. 网络结构1. ReLU非饱和比饱和的快2. 多GPU3. LRN：局...

原创 ml in action 第3章 ，构建决策树

from math import logimport operatordef calcShannnonEnt (dataset): numEntries = len(dataset) labelcounts = {} for featVec in dataset: currentLabel = featVec[-1] if curr...

原创 jstl1

jstl演示整个工程是idea下的maven工程点击下载&lt;%@ taglib prefix="c" uri="http://java.sun.com/jsp/jstl/core" %&gt;&lt;%-- Created by IntelliJ IDEA. User: hanshan Date: 2018/2/9 Time: 下午8:59 To change this ...

原创 el表达式1

jsp中EL表达式不起作用的问题http://blog.youkuaiyun.com/wolf_soul/article/details/50388005&lt;%-- Created by IntelliJ IDEA. User: hanshan Date: 2018/2/9 Time: 下午9:22 To change this template use File | Settings...

原创 idea下maven，mybatis+spring的搭建-1

1.在用maven建ssm工程时，在pom.xml中加入以下代码  Mybatis1            src/main/java              **/*.properties        **/*.xml            false                    src/main/resources                        **/*.prop

原创 BigDecimal类

解决float,double失精度问题/* * 构造方法： * public BigDecimal(String val) * * public BigDecimal add(BigDecimal augend) * public BigDecimal subtract(BigDecimal subtrahend) * public BigDecimal multiply(BigDecimal multiplicand) * public BigDecimal divide(