暴力出奇迹 原题： 2≤N,M≤5000 0≤Q≤50000 0≤a≤300 0≤b,c≤108 0≤x0<d≤108 1≤ui,vi≤N×M 恩首先容易看出来这个棋盘直接模拟搞出来就行了，不用反演矩阵乘之类的奇怪的东西 然后又容易发现只需要遍历从1~n*m的数尽量答案里塞就是最优答案 = =||| ...
分类：
其他好文 时间：
2017-05-21 12:45:48
阅读次数：
136
平行四边形优化，是一种在一类区间动规中减少时间复杂度的方法。 有方程：m(i,j)=min(m(i,k)+m(k+1,j)+w(i,j)),s(i,j)为最优点取到值。 有方程：m(i,j)=min(m(i,k)+m(k+1,j)+w(i,j)),s(i,j)为最优点取到值。 有方程：m(i,j)= ...
分类：
其他好文 时间：
2017-05-21 10:55:17
阅读次数：
144
机器学习是在模型空间中选择最优模型的过程，所谓最优模型，及可以很好地拟合已有数据集，并且正确预测未知数据。 那么如何评价一个模型的优劣的，用代价函数（Cost function）来度量预测错误的程度。代价函数有很多中，在Ng的视频中，Linear Regression用的是平方代价函数： Logis ...
分类：
系统相关 时间：
2017-05-20 14:26:59
阅读次数：
261
他家电面有2轮，等待onsite。。。 电面1: 国人MM面的。这点感觉非常难得。统计近期5分钟的点击量，实现hit和getHit两个函数。这题是他家高频题，我用deque实现的，hit的均摊时间是O(1)。认为应该差点儿相同最优了吧。 后来要求写个并行程序，忘记问是写共享内存的还是分布式的了，写的 ...
分类：
其他好文 时间：
2017-05-20 13:19:23
阅读次数：
163
算法描述： 0-1背包的回溯法，与装载问题的回溯法十分相似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当右子树中有可能包含最优解时才进入右子树进行搜索。否则将右子树剪去。 计算右子树上界的更好算法是： 将剩余物品依其单位重量价值排序，然后依次装入物品，直至装不下时，再装入 ...
分类：
其他好文 时间：
2017-05-19 23:56:14
阅读次数：
207
? 智图平台是什么？ 智图是腾讯ISUX前端团队开发的一个专门用于图片压缩和图片格式转换的平台，其功能包括针对png,jpeg,gif等各类格式图片的压缩，以及为上传图片自动选择最优的图片格式。同时，智图平台还会为用户转换一份webp格式的图片。 ? 如何使用智图平台？ 您只需要将要优化的图片拉至首 ...
赫夫曼树： 如果有n个权值{w1,w2,w3....},试构造一棵具有n个叶子节点的二叉树，每一个叶子节点带权为wi。则当中带权路径长度最小的二叉树称为最优二叉树或者叫赫夫曼树。 构造赫夫曼树： 如果有n个权值，则构造出的赫夫曼树有n个叶子节点，n个权值分别设置为w1，w2,....wn,则赫夫曼树 ...
分类：
其他好文 时间：
2017-05-19 12:17:18
阅读次数：
229
贪婪，是人性的弱点？没错，因为生命是有限的，人总希望在有限的生命历程中获得很多其它；享乐绝不能等待，这是掌控生命的基因的渴望。懒惰。是人性的弱点？不是。懒惰仅仅是人的生理性本能，珍惜能量也相同是基因进化中的最优选择，对于人的大脑来说更是如此，假设大脑将所有感知的信息都无遗漏的处理，脑袋预计得冒烟，并 ...
分类：
其他好文 时间：
2017-05-17 11:58:35
阅读次数：
212
Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放式最短路径优先)中，路由器会使用经典的Dij ...
分类：
其他好文 时间：
2017-05-17 00:55:03
阅读次数：
249
