算法理解： 一个数组长度为n，他的前m个元素是升序的，后n-m个元素升序的，怎么使整个数组变成一个升序数组？ 如n=6，m=3 排序前 排序后 归并排序采用了分治的想法，一个数组如果左边有序，右边有序则进行合并，如果左边无序递归处理，同理右边也递归处理。 由于归并排序每次使严格二分，所以时间复杂度是 ...
分类：
编程语言 时间：
2019-10-16 17:43:49
阅读次数：
82
算法理解：给你长度为n的一个数组a【】，输出n个值，分别为a[0]-a[i](0<=i<n)的最大值 如： 2 最大值为2 2 1 最大值为2 2 1 3 最大值为3 2 1 3 5 最大值为5 2 1 3 5 4 最大值为5 所以输出应该使2 2 3 5 5 这时候就要用到冒泡排序（不难看出选择排 ...
分类：
编程语言 时间：
2019-10-15 09:54:17
阅读次数：
73
EM算法理解 来源：[知乎：Evan]（https://www.zhihu.com/question/27976634/answer/252238739） 1. EM算法产生的原因 EM算法是为了解决《最大似然估计》中更复杂的情形而存在的。 这里“极大似然估计中更复杂的情形”是什么情形呢？ 我们知道 ...
分类：
编程语言 时间：
2019-08-22 01:01:44
阅读次数：
102
最近在leetcode上面玩，从简单的算法做起，感觉蛮有趣的。今晚解了个买卖的算法。一开始写的很复杂，马上放弃了。然后想了一会，去google一下，看了一位博主说用贪婪算法，了解贪婪算法的概念，就不看他的算法。就自己再去写。果然，自己写出了，所以，记录一番，也算是开始对贪婪算法理解和运用。 题目 给 ...
分类：
其他好文 时间：
2019-08-17 23:53:18
阅读次数：
114
理解分布式一致性与Raft算法 永远绕不开的CAP定理 出于可用性及负载方面考虑，一个分布式系统中数据必然不会只存在于一台机器，一致性简单地说就是分布式系统中的各个部分保持数据一致 ![1 1PF3102KOJ.jpg 18kB][1] 但让数据保持一致往往并不像看上去那么简单，假设我们有两台机器A ...
分类：
编程语言 时间：
2019-08-06 10:46:55
阅读次数：
128
最大熵模型(maximum entropy model， MaxEnt)也是很典型的分类算法了，它和逻辑回归类似，都是属于对数线性分类模型。在损失函数优化的过程中，使用了和支持向量机类似的凸优化技术。而对熵的使用，让我们想起了决策树算法中的ID3和C4.5算法。理解了最大熵模型，对逻辑回归，支持向量... ...
分类：
其他好文 时间：
2019-07-19 18:26:51
阅读次数：
102
高内聚与低耦合的概念说实话，对本人来说每次提起来总是有些模糊，下午看了一些博主的文章，感觉清晰了一些，在此记录一下个人的理解。 首先感谢几位老哥的文章，如下： https://blog.csdn.net/qq_39521554/article/details/79489180 https://www ...
分类：
编程语言 时间：
2019-05-06 19:14:22
阅读次数：
209
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 模拟 枚举，穷举，暴力 贪心 递归 递推 分治 ...
分类：
编程语言 时间：
2019-05-04 13:26:49
阅读次数：
143
2019 --全年目标 1 基础技术目标 今年重点扎实计算机基础 该学的还是躲不掉的 数据结构与算法 （理解概念 理解常用算法，熟悉常用数据结构：重点是队列，堆栈，树，了解图） 计算机网络协议 tcp,ip,http （熟悉） java虚拟机(理解) 多线程技术（理解） 设计模式（理解常用，并了解使 ...
分类：
其他好文 时间：
2019-04-15 11:59:15
阅读次数：
138
题目传送门 题目大意：给你一个序列，定义一个子序列的权值表示子序列中元素的异或和，现在让你选出两个互不相交的子序列，求选出的这两个子序列权值相等的方案数，n,a_{i}\leq 10^{6} 这是一道考察对FWT算法理解的好题。然而我并不会 思路来自出题人的题解 假设权值最大值为$m$ 暴力怎么搞？ ...
分类：
其他好文 时间：
2019-03-25 23:20:40
阅读次数：
205
