字符串算法~KMP 有个视频讲的挺好的： 传送门 首先给一个字符串s，与另外一个字符串q，判断q是否是s的子串。 如何判断，先考虑暴力判断，枚举s字符串的每一位作为开头与q比较是否与q的每一位都相同，不相同及时break进入q的下一位继续从头开始比较，这样暴力判断其实也很快，一般情况下与KMP也没差 ...
分类：
编程语言 时间：
2020-07-09 09:23:19
阅读次数：
70
RCU的核心理念是读者访问的同时，写者可以更新访问对象的副本，但写者需要等待所有已存在读者完成访问之后，才能更新老对象。 这个过程实现的关键和难点就在于如何判断所有的读者已经完成访问，通常把写者开始更新，到所有已存在读者完成访问的这段时间叫做宽限期（Grace Period）。 内核中实现宽限期等待 ...
分类：
其他好文 时间：
2020-07-06 15:58:11
阅读次数：
94
正态分布： 若随机变量x服从有个数学期望为μ,方差为σ2 的正态分布，记为N(μ,σ) 其中期望值决定密度函数的位置，标准差决定分布的幅度，当υ=0，σ=0 时的正态分布是标准正态分布 判断方法有画图/k-s检验 画图： #导入模块 import numpy as np import pandas ...
分类：
编程语言 时间：
2020-07-06 13:18:36
阅读次数：
323
今天我们来继续学习，Go 中的面向对象编程思想，包括 方法 和 接口 两大部分学习内容。
通过学习本文，你将了解：
- Go 的方法定义
- 方法和函数的区别
- 方法传值和传指针差异
- 什么是接口类型
- 如何判断接口底层值类型
- 什么是空接口
- nil 接口 和nil 底层值 ...
分类：
编程语言 时间：
2020-07-06 00:56:53
阅读次数：
74
https://www.jianshu.com/p/f70ee1765a61 如何判断当前线程是不是主线程 Looper.myLooper() == Looper.getMainLooper() Looper.getMainLooper().getThread() == Thread.current ...
分类：
其他好文 时间：
2020-07-03 21:16:52
阅读次数：
38
js是一门弱语言，它在声明变量时无需确定变量的类型，js在运行时会自动判断。那么如何判断一个变量的类型呢，js提供了typeof运算符，用来检测一个变量的类型。 1. typeof的语法 typeof是一个运算符，有2种使用方式：typeof(表达式)和typeof 变量名，第一种是对表达式做运算， ...
分类：
Web程序 时间：
2020-07-01 16:02:57
阅读次数：
80
今天写程序时，遇到一个问题，int型数据溢出，于是思考如何处理并预防这个问题。 首先，一般来说int类型为4字节共32位，所以一个int能够表示的数据的范围为： [?231, 231? 1]，表示为十进制为：[-2147483648 ~ 2147483647]。好在C++中预定义了两个宏INT_MA ...
分类：
编程语言 时间：
2020-06-29 17:02:06
阅读次数：
107
agc045_c Range Set https://atcoder.jp/contests/agc045/tasks/agc045_c Tutorial https://img.atcoder.jp/agc045/editorial.pdf 考虑如何判断是否能得到某个01串 对于长度大于等于$A$ ...
分类：
其他好文 时间：
2020-06-29 13:53:23
阅读次数：
44
前言 最近在做的一款游戏中，用到点与旋转矩形的判定来获得一个选中的物体。在此做个记录 如图所示，黄色的颜料屏是旋转的，如果不做处理直接判断点是否在矩形中，那么点击红点的位置会判定为选中物体。显然这是不对的。 如果物体没有旋转，判断方法就很简单了。 static isPositionInRect(po ...
分类：
其他好文 时间：
2020-06-28 20:41:23
阅读次数：
67
一、jvm垃圾回收要做的事情 哪些内存需要回收 什么时候回收 怎么回收 二、如何判断对象已经死亡，或者说确定为垃圾 引用计数法： 给对象中添加一个引用计数器，每当有一个地方引用它时，计数器的值就加1；当引用失效时，计数器值就减1；任何时刻计数器为0的对象就是不可能再被使用的。这也就是需要回收的对象， ...
分类：
编程语言 时间：
2020-06-25 17:14:17
阅读次数：
46
