jostree

摘要： 作者：jostree 转载请注明出处 https://www.cnblogs.com/jostree/p/10274903.html 在连续的空间中，我们可以说一条曲线是连续的、是可导的或者可微的，并且可以计算出曲线上一点的导数。那么离散的数列空间是否也具有这相同优美的性质呢？数列是具有类似于连续空 阅读全文

摘要： 作者：jostree 转载请注明出处 https://www.cnblogs.com/jostree/p/10274908.html 从n个数中等概率选取1个数，n未知 如果元素总数是n，那么每个元素备选到的概率应该是1/n, 然而N只有遍历结束时才会知道，于是我们可以利用乘法公式凑出1/n： $$ 阅读全文

摘要： 作者：jostree 转载请注明出处 https://www.cnblogs.com/jostree/p/10274890.html 费马小定理 如果p是素数，a是小于p的正整数，那么a^(p 1) mod p = 1。 首先我们证明这样一个结论：如果p是一个素数的话，那么对任意一个小于p的正整数a 阅读全文

摘要： 要点 1. 每次查找范围一定要缩小，如果另mid = l 或 mid = r时，查找范围为长度为1时会陷入死循环。 2. 如果写成 l < r , 当查找范围长度为1时，会导致找不到key。 3. 写成mid = l + (r l)/2，可防止整数溢出。 4. 使用ans保存已经符合条件的最后的mi 阅读全文

摘要： 多态是指用父指针指向不同子类对象时，调用其共有的函数，不同的子类会有不同的行为。虽然C++和Java都具有多态机制，但是他们的实现不同，使用时的效果也会略有不同。 在C++中 普通函数调用：具体调用哪个方法在编译时就可以决定(通过查找编译器的符号表)，同时在使用标准过程调用机制基础上增加一... 阅读全文

摘要： 作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4403560.html所谓KMP算法，就是判断一个模式串是否是一个字符串的子串，通常的算法当模式串失配后需要回溯原串和模式串，原串从上次开始匹配的下一个字母开始来匹配模式串的第一个字母。举一个例子，... 阅读全文

摘要： 作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4397990.html在机器学习中，求凸函数的极值是一个常见的问题，常见的方法如梯度下降法，牛顿法等，今天我们介绍一种三分法来求一个凸函数的极值问题。对于如下图的一个凸函数$f(x),x\in [l... 阅读全文

摘要： 作者：jostree 转载请注明出处 http://www.cnblogs.com/jostree/p/4374404.html 1.读取UTF-8编码文本原理 首先了解UTF-8的编码方式,UTF-8采用可变长编码的方式，一个字符可占1字节-6字节，其中每个字符所占的字节数由字符开始的1的个数确定 阅读全文

摘要： 作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4335810.html一个例子：韦小宝使用骰子进行游戏，他有两种骰子一种正常的骰子，还有一种不均匀的骰子，来进行出千。开始游戏时他有2/5的概率出千。对于正常的骰子A，每个点出现的概率都是1/6.对... 阅读全文

摘要： 作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4249195.html题目：把一个字符串中的每个空格替换成"%20",例如：“We are happy”，替换成“We%20are%20happy"。解答：首先遍历整个字符串，数一下该字符串一共出现... 阅读全文