题意： 安排一个序列，该序列每个数有俩个属性：t[i]、val[i]。计算一个点的价值：到目前为止的总时间*val[i].，，求 安排顺序后使得 计算所有点的价值之和最小。
思路：对于任意相邻俩项，考虑他俩顺序对总体的影响：前面的和后面的必然不变，设 他俩为 i,j. 俩种情况作差得：t/val小，就小。所以可以按之排序，则总体最小。
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-28 00:12:30
阅读次数：
438
通过memcache协议使用ttserver 通过telnet 127.0.0.1 9032 telnet连接到到启动的实例。以下我们通过add增加key为key1和value为value1的数据。通过get key1获取数据。（ ）add key1 1 0 6value1STOREDget key1VALUE key1 0 6value1END编写php脚本$mem=new Memcache...
分类：
其他好文 时间：
2014-07-27 23:48:59
阅读次数：
358
题目链接：uva 11290 - Gangs
题目大意：给出n和k，表示要构造一个长度为2*n-2的字符串，OG序列为k的字符串（类似于出栈入栈）。
如果字符s2先回到原点（即栈空），那么s2 OG s1如果s1和s2同事回答原点，那么忽略头尾的ES进行比较如果s1和s2的前t个相同，扣掉前t个字符考虑
解题思路：出栈入栈的个数是卡特兰数，每次考虑两个部分
Sstr1Estr2...
分类：
其他好文 时间：
2014-07-27 23:38:19
阅读次数：
305
在Java里面，对序列化的元素我们会思考到底是选择数组和ArrayList。不过Java发展到今天，其实除了效率，数组所有的优势都没有了。数组可以持有基本类型，而泛型之前的容器是做不到这一点的，但是现在有了泛型，容器就可以指定并检查所持有对象的类型，并有了自动包装机制（把基本类型包装成相应的类），所...
分类：
其他好文 时间：
2014-07-27 23:22:19
阅读次数：
235
这个系列总共有7道题，目前只做了3道，gss2比较难，gss4是暴力修改，树状数组维护，还没写，gss6和gss7还不在能力范围内。SPOJ_1043GSS1题意：给定长度不超过5万的序列，M次查询(貌似没给大小？。。)，查询所给区间内的最大子段和。做法：线段树。维护区间和sum，区间可以得到的最大...
分类：
其他好文 时间：
2014-07-27 23:19:59
阅读次数：
456
创建元素包装集选择元素1 CSS选择器 这个小猿比较熟悉，为了给一组相同的页面元素设置相同的样式，会用到CSS选择器；2 子选择器 也就是万能的“>”号了吧。选择父元素的直接子元素，li > a，选择作为无序列表直接子元素的所有链接。3 特性选择器 a[href^=http://]选择是以ht...
分类：
Web程序 时间：
2014-07-27 22:58:09
阅读次数：
346
选择排序法 第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。初始序列：{ 4...
分类：
其他好文 时间：
2014-07-27 22:53:59
阅读次数：
298
拓扑排序1.一般应用 拓扑排序常用来确定一个依赖关系集中，事物发生的顺序。例如，在日常工作中，可能会将项目拆分成A、B、C、D四个子部分来完成，但A依赖于B和D，C依赖于D。为了计算这个项目进行的顺序，可对这个关系集进行拓扑排序，得出一个线性的序列，则排在前面的任务就是需要先完成的任务。2.实现.....
分类：
其他好文 时间：
2014-07-27 22:47:09
阅读次数：
208
infoq 上微信后台存储架构视频很是值得认真一听，大概内容摘要如下：主要内容：同城分布式强一致，园区级容灾KV存储系统- sync 序列号发生器 移动互联网场景下，频繁掉线重连，使用 sync 消息协议是非常理想的。相比于推送协议，更加可靠、实现简洁(不需要考虑离线消息)。从陌陌分享看，也使用s....
分类：
微信 时间：
2014-07-27 22:25:09
阅读次数：
692
用两种常见的判别收敛的方法判断一个递归数列的收敛性。常见的判别法有：数列单调且有界则收敛；在实数域中该数列是柯西数列（也叫基本序列）则收敛；奇偶子序列均收敛且极限相等则数列收敛（可以推广到任意固定间隔的子序列均收敛且极限相等则数列收敛）。最后从该极限延伸到压缩原理。
分类：
其他好文 时间：
2014-07-27 21:52:49
阅读次数：
272
