算法导论 排序算法
堆排序二叉堆是一个数组，可以被看作一个近似的完全二叉树。二叉堆可以分为两种形式：最大堆和最小堆。在最大堆中，最大堆性质是指除了根以外的所有结点i都满足：$A[PARENT[i]]>=A[i]$也就是说，某节点的值之多与其父结点一样大，因此，堆中的最大元素存放在根结点，并且，在任意子树中，该子树
...
剑指offer 数据流中的中位数
数据流中的中位数题目类似于 Leetcode 295.数据流的中位数如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用G
...
算法题汇总 二分查找
二分查找二分查找总结二分搜索的注意：编写二分查找的程序时如果令 left <= right，则right = middle - 1;如果令left < right，则 right = middle;
标准二分查找循环条件包含left==right，循环的终止条件包含：
找到目标值
le
...
机器学习笔记
机器学习笔记感知机感知机模型感知机是根据输入实例的特征向量$x$对其进行二分类的线性分类模型：
f(x)=sign(w \cdot x +b)
感知机模型对应于输入空间（特征空间）的分离超平面
$$w \cdot x+b=0感知机的学习策略感知机的学习目标：
寻找一个能够将训练数据集中的正负实例
...
机器学习笔记 资料总结
机器学习原理简述隐马尔可夫模型概述隐马尔科夫模型是关于时序的概率模型，描述一个由隐藏的马尔可夫链随机生成不可观测的状态的序列，再由各个状态随机生成一个观测而产生观测的序列的过程。
三要素： 隐马尔科夫模型由初始状态概率向量$\pi$，状态转移概率矩阵A和观测概率矩阵B决定。因此，隐马尔科夫模型可以写
...
剑指offer 翻转单词顺序列
翻转单词顺序列题目类似于左旋转字符串
牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确
...
剑指offer 左旋转字符串
左旋转字符串题目汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞
...
剑指offer 表示数值的字符串
表示数值的字符串题目请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。
方法方法1表示数字的字符串遵循
...