http://poj.org/problem?id=2393
题意：任务规定，一个酸奶制造厂，在n个星期内，分别要向外提供y[i]unit的酸奶。已知这个制造厂第i周制造每unit酸奶的费用为c[i]，储存室储存每1unit酸奶1星期的费用为s。问要完成这个任务的最小费用是多少。
.
.
.
.
.
.
.
.
.
.
.
.
.
思路：简单贪心。维护一个目前最优的代...
分类：
其他好文 时间：
2014-11-11 22:55:16
阅读次数：
297
在没有100%确定客户的下单数量会达到他所承诺的数量之前，最好先分档报价，免得一次性报出最优惠价，但是客人的下单数量又达不到预期，结果忙活白天只赚个吆喝。降价容易，涨价难... (客人刚开始承诺每年1万个大球，结果一年只有1千，但又不同意涨价，悲催吧）http://waimaoquan.alibab...
分类：
其他好文 时间：
2014-11-11 16:10:18
阅读次数：
188
他家电面有2轮，等待onsite。。。
电面1:
国人MM面的，这点感觉很难得。统计最近5分钟的点击量，实现hit和getHit两个函数。这题是他家高频题，我用deque实现的，hit的均摊时间是O(1)，觉得应该差不多最优了吧。
后来要求写个并行程序，忘记问是写共享内存的还是分布式的了，写的有点卡，有时候纠结到底用lock还是用多个local copy，感觉设计起来其实就是CAP理论的实践...
分类：
其他好文 时间：
2014-11-11 14:26:40
阅读次数：
199
通常我们写程序，都是在项目计划的压力下完成的，此时完成的代码可以完成具体业务逻 辑，但是性能不一定是最优化的。一般来说，优秀的程序员在写完代码之后都会不断的对代码进行重构。重构的好处有很多，其中一点，就是对代码进行优化，提高 软件的性能。下面我们就从几个方面来了解Android开发过程中的代码优化。...
分类：
移动开发 时间：
2014-11-11 14:12:26
阅读次数：
219
介绍哈夫曼编码之前先介绍一下哈弗曼树：哈夫曼树：哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3...
分类：
其他好文 时间：
2014-11-11 07:00:57
阅读次数：
260
题目链接：点击打开链接
题意：
给定二维坐标上的4个点
问：
找一个点使得这个点距离4个点的距离和最小
输出距离和。
思路：
若4个点不是凸4边形。则一定是端点最优。
否则就是2条对角线的交点最优，可以简单证明一下。
对于凸4边形则先极角排序一下。
#include
#include
#include
#include
using namespace std;
type...
分类：
编程语言 时间：
2014-11-11 00:52:02
阅读次数：
241
状态:d(i,j)表示前j个数分为i段且包含第j个数时的最优结果，g(i,j)表示前j个数分为i段时的最优结果，g(m,n)即为所求结果。
本题数据较大，需采用滚动数组，注意：这题int类型就够用了，开long long可能会TLE。
用滚动数组后，g[j]表示分成i段时最优结果，最后求出的g[n]即为结果
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-11-10 21:54:34
阅读次数：
200
当前项目中，一开发人员在action中定义了一个字符串数组类型的属性，需要以json格式返回到页面（先不论这种设计是否最优）， 结果在做页面调试时发现总是无法在ajax的success方法中获取到该属性。后台actio...
分类：
编程语言 时间：
2014-11-10 20:02:37
阅读次数：
215
下面我们就从几个方面来了解Android开发过程中的代码优化，需要的朋友参考下通常我们写程序，都是在项目计划的压力下完成的，此时完成的代码可以完成具体业务逻辑，但是性能不一定是最优化的。一般来说，优秀的程序员在写完代 码之后都会不断的对代码进行重构。重构的好处有很多，其中一点，就是对代码进行优化，提...
分类：
移动开发 时间：
2014-11-10 19:35:48
阅读次数：
169
数据库是依照某种数据模型组织起来并存放二级存储器中的数据集合。这种数据集合具有如下特点：尽可能不重复，以最优方式为某个特定组织的多种应用服务，其数据结构独立于使用它的应用程序，对数据的增、删、改、查由统一软件进行管理和控制。从发展的历史看，数据库是数据管理的高级阶段，它是由文件管理系统发展起来的。数...
分类：
数据库 时间：
2014-11-10 15:12:14
阅读次数：
244
