##如何选择合适的排序算法？ 线性排序算法的时间复杂度比较低，适用场景比较特殊。所以如果要写一个通用的排序函数，不能选择线性排序算法。 如果对小规模数据进行排序，可以选择时间复杂度是 O(n2) 的算法；如果对大规模数据进行排序，时间复杂度是 O(nlogn) 的算法更加高效。所以，为了兼顾任意规模 ...
分类：
编程语言 时间：
2020-05-28 21:24:53
阅读次数：
81
LINK：Multiset 主要点一下 二分和树状数组找第k大的做法. 线段树的做法是平凡的 开一个数组实现就能卡过. 考虑如树状数组何找第k大 二分+查询来判定是不优秀的。 考虑树状数组上倍增来做. 考虑从0开始跳 定义跳到的节点为前缀和. 那么不断跳累加权值即可. 第三种做法是二分 (其实我最先 ...
分类：
编程语言 时间：
2020-05-25 22:22:15
阅读次数：
81
Java中sleep和wait方法的区别： 由图可知：sleep和wait最大区别在于 a. 线程调用sleep方法，线程进入休眠状态，且会继续占有锁，不会释放 b.锁对象调用wait方法，线程进入到一个和该对象相关的等待池中，同时失去（释放）了对象的机锁。 这里以窗口售票为例： TicketDem ...
分类：
编程语言 时间：
2020-05-24 13:26:49
阅读次数：
73
线段树 线段树的根节点是整段区间，其它结点是由区间不断二分得到的子区间，其中叶子结点是区间的每个单独的元素。 存储 这里使用结构体存线段树。 建树 这里默认我们要求的是区间和，故结点值均为区间和。 可以视情况改变结点值的含义。 懒标记 如果每次对叶子结点的值进行修改时，总是一并将受其影响的其他父结点 ...
分类：
编程语言 时间：
2020-05-22 19:29:31
阅读次数：
47
1.JVM内存模型 ?程序计数器：当前线程字所执行节码的行号指示器，用于记录正在执行的虚拟机字节指令地址，线程私有。 ?Java虚拟机栈：存放基本数据类型，对象的引用，方法出口等，线程私有。 ?本地方法栈：和虚拟栈类似，不过它服务于本地方法，线程私有。 ?Java堆：Java内存中最大的一块，所有对 ...
分类：
编程语言 时间：
2020-05-21 21:18:05
阅读次数：
64
监督学习的数据就是有标签数据，无监督学习的数据就是无标签数据。 有标签的数据应该就是采用有监督学习方式，像线性分类器，神经网络等；无标签的数据采用非监督学习方式，比如聚类等方法。 半监督式学习问题介于监督式和非监督式学习之间。这里有一个好例子如：照片分类，但是只有部分照片带有标签(如，狗、猫和人)， ...
分类：
其他好文 时间：
2020-05-21 09:38:17
阅读次数：
275
一、线性回归的概念 1.1、定义 线性回归通过一个或者多个自变量与因变量之间之间进行建模的回归分析。其中特点为一个或多个称为回归系数的模型参数的线性组合。 优点：结果易于理解，计算不复杂。 缺点：对非线性的数据拟合不好。 适用数据类型：数值型和标称型。 1.2、分类 一元线性回归：涉及到的变量只有一 ...
分类：
编程语言 时间：
2020-05-20 12:03:58
阅读次数：
100
FFT与游戏开发（六） 先上成果，简单的漫反射光照，不过已经可以体现出法线了。 法线 有了高度场，还需要法线信息，法线可以通过对高度场求梯度得到，这里默认z轴朝上。 1. 高度场(Height) $$ P(x,y,t) = (x,y,H(x,y,t)) $$ 2. 副切线(BiTangent) $$ ...
分类：
其他好文 时间：
2020-05-18 01:02:24
阅读次数：
70
@[toc] 接上一篇文章： "上一篇" 53、线程基本方法 线程相关的基本方法有 wait， notify， notifyAll， sleep， join， yield 等。 54、线程等待（wait） 调用该方法的线程进入 WAITING 状态，只有等待另外线程的通知或被中断才会返回，需要注意的 ...
分类：
编程语言 时间：
2020-05-13 20:11:43
阅读次数：
68
一.wait/notify是什么 等待/通知机制，是指一个线程A调用了对象O的wait()方法进入等待状态，而另一个线程B调用了对象O的notify()/notifyAll()方法， 线程A收到通知后退出等待队列，进入可运行状态，进而执行后续操作。 上诉两个线程通过对象O来完成交互，而对象上的wai ...
分类：
其他好文 时间：
2020-05-12 13:50:52
阅读次数：
59
