贪心算法大学的时候就已经学过也弄过,可能周末确实没想到写什么,就顺手学了当年学习的知识,贪心算法(也称为贪婪算法),贪心算法总是作出在当前看来最好的选择。贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当然,希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问...
分类:
编程语言 时间:
2014-11-30 23:09:24
阅读次数:
237
正向每次取最小并不能保证为最优解,反向建边每次取最大可得正解。
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#define rep(i,a,b) for(int i=(a);i=(b);i--)
#...
分类:
其他好文 时间:
2014-11-30 15:33:26
阅读次数:
154
产品经理所要做的是:帮助团队、帮助公司,为用户打在正确的产品。 最优秀的产品经理总是知道哪些是具备最高优先级的任务并不惜花费所有时间来确保他们的团队处理这些任务。 了解公司的整体目标和团队在宏观上对于实现该目标的作用是一名产品经理必须做到的一点。 最好的产品经理懂得从用户的角度看问题,懂得为用户.....
分类:
其他好文 时间:
2014-11-29 18:51:45
阅读次数:
160
一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后...
分类:
编程语言 时间:
2014-11-29 17:16:40
阅读次数:
168
二分的用处太大了,不管是求简单的方程,还是求最优解方面都是不错的解题思想。 只要在线性,顺序或者有序的数据里就可以用二分来找最优的答案,而且时间平均都是O(log2 n)。题目中好像是HDU 4190吧,这题的限时是10000ms,而用二分做才用时1000ms,其优点可想而知。 不过就像《编...
分类:
其他好文 时间:
2014-11-29 14:24:17
阅读次数:
103
演示网址:http://huffman.sinaapp.com/ 源文件下载地址:http://xiaocao.u.qiniudn.com/work/huffman-2013-12-19.zip 概述下: ????哈夫曼树─即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。...
分类:
Web程序 时间:
2014-11-29 13:22:40
阅读次数:
409
推荐本SQL优化的书《Effective MySQL之SQL语句最优化》。
主要讲解:如何去分析SQL的性能、索引的原理、如何创建合适的索引、如何去分析线上系统的性能瓶颈。
另外还介绍了几个辅助工具:
mysqldumpslow 来分析慢查询日志;
Google开源的mysql-slow-query-log-parser 分析慢查询日志;
应用程序中使用MySQL Proxy来收集S...
分类:
数据库 时间:
2014-11-29 09:02:19
阅读次数:
273
1.K-means算法K-means算法是硬聚类算法,是典型的基于原型的目标函数聚类方法的代表,它是数据点到原型的某种距离作为优化的目标函数,利用函数求极值的方法得到迭代运算的调整规则。K-means算法以欧式距离作为相似度测度,它是求对应某一初始聚类中心向量V最优分类,使得评价指标J最小。算法采用...
分类:
编程语言 时间:
2014-11-28 17:45:43
阅读次数:
220
消费宝张建勇:Testin云测助力打造成消费者“盲选”最优商家
2014/11/27 · Testin · 开发者访谈
要从支付宝嘴里抢生意?听起来是不是有点虎口夺食的感觉,但河南一家名叫“消费宝”的公司就准备这么干了。
消费宝创立于2014年,依托自主研发的支付增值平台“消费宝”,专注于价值创新的积分保险服务平台,业务涉及消费增值平台的开发与运营、计算机技术研发、互联网项目投资等多...
分类:
其他好文 时间:
2014-11-28 12:29:26
阅读次数:
154
作者:咕唧咕唧liukun321来自:http://blog.csdn.net/liukun321先来看一下什么是SVM(支持向量机) SVM是一种训练机器学习的算法,可以用于解决分类和回归问题,同时还使用了一种称之为kernel trick(支持向量机的核函数)的技术进行数据的转换,然后再根据这些转换信息,在可能的输出之中找到一个最优的边界(超平面)。简单来说,就是做一些非常复杂的数据转换工作,...
分类:
其他好文 时间:
2014-11-28 08:46:50
阅读次数:
505