时间久了，有些遗忘，回顾记录一下： 快速排序： 顾名思义，对于c++，快速排序历史上一直是实践中已知最快的泛型排序算法，平均运行时间：O(n*logn)，最差就是O(n^2)。 STL中的sort用的就是快排，只不过根据数据量级穿插了别的如插入排序，堆排等算法，进行动态调整，使性能达到最优解。一般来 ...
分类：
其他好文 时间：
2020-06-12 14:55:40
阅读次数：
58
http://www.jcodecraeer.com/a/anzhuokaifa/androidkaifa/2015/0110/2294.html 编辑推荐：稀土掘金，这是一个针对技术开发者的一个应用，你可以在掘金上获取最新最优质的技术干货，不仅仅是Android知识、前端、后端以至于产品和设计都有 ...
分类：
移动开发 时间：
2020-06-12 00:50:55
阅读次数：
117
贪心算法 基本思路： 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选取应该满足局部优化的条件。若 下一个数据和部分最优解连在一起不再是可行解时，就不把该数据添加到部分解中，直到把所有数据枚举完，或者不能再添加 ...
分类：
编程语言 时间：
2020-06-11 21:57:17
阅读次数：
98
LINK：迷宫探险 题目中要求在最优的策略下的最大概率 而并非期望概率。 一个坑点 题目中虽然没有明说 但是 探险者是知道地图的模样和每个陷阱的概率的。 所以才有最优策略一说。 最优策略尽管不知道可以随便走取max即可。 容易想到 对于当前状态 有 x,y,hp,s 来描述 。倒着设状态 那就是当前 ...
分类：
其他好文 时间：
2020-06-09 14:55:39
阅读次数：
65
1.理解分类与监督学习、聚类与无监督学习。简述分类与聚类的联系与区别。 答：分类与聚类的联系：想要分析的目标点，都会在数据集中寻找离它最近的点。 分类与聚类的区别：分类是事先定义好类别 ，类别数不变 。分类器需要由人工标注的分类训练语料训练得到，属于有指导学习范畴。聚类则没有事先预定的类别，类别数不 ...
分类：
编程语言 时间：
2020-06-08 23:43:14
阅读次数：
101
当目标函数含有非线性函数或者含有非线性约束的时候该规划问题变为非线性规划问题，非线性规划问题的最优解不一定在定义域的边界，可能在定义域内部，这点与线性规划不同； 例如： 编写目标函数，定义放在一个m文件中；编写非线性约束条件函数矩阵，放在另一个m文件中； function f = optf(x); ...
分类：
其他好文 时间：
2020-06-08 23:35:28
阅读次数：
78
摘要：本系列最后一篇训练线性动规的基本套路的随笔，后面进阶更高级的动规类型入门（树形动规、区间动规、背包动规等）. 1.正文：以下主要通过几道典型的例题再训练一下线性动规的做法。 复习一下： （1）题意分析； （2）基于分析数学建模； （3）判定是否可以符合使用动规的两大前置条件（最优子结构和无后效 ...
分类：
其他好文 时间：
2020-06-08 00:21:11
阅读次数：
89
开发一个大型Electron的应用，或许需要在客户端存储大量的数据，比如聊天应用或邮件客户端 可选的客户端数据库方案看似很多，但一一对比下来，最优解只有一个 接下来我们就一起来经历一下这个技术选型的过程： 排除：把数据以Json的形式存储在文件中 以这种方式存储一些用户的配置信息是完全没问题的（用户 ...
分类：
数据库 时间：
2020-06-07 19:50:28
阅读次数：
99
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。 也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。 选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状 ...
分类：
编程语言 时间：
2020-06-07 16:44:54
阅读次数：
67
我听说很多开发者厌恶 CSS。而在我的经验中，这往往是由于他们并没有花时间来学习 CSS。 CSS 算不上是最优美的『语言』，但迄今二十多年来，它都是美化 web 举足轻重的工具。从这点来说，也还算不错吧？ 尽管如此，CSS 写得越多，你越容易发现一个巨大的弊端。 因为维护 CSS 真是老大难。 特 ...
分类：
Web程序 时间：
2020-06-07 16:31:59
阅读次数：
73
