给最多10条链，每条链长度最大1000，链上每点有权值，每条链上按顺序，第i个点属于level[i]，
链上后一个点可以选的前提是前面的点都选了。
选择了一些点可以得到的分数是两部分加起来：1、全部点权和 2、leveli的点共有yi个，若你选择了xi个，则得分：你选择的该层点权和*xi/yi
问所有可能的取值组合的分数期望。
题意太纠结了，读的好心塞，感觉思考能力都下降了。
...
分类：
其他好文 时间：
2014-08-09 23:21:46
阅读次数：
424
UVA 1397 - The Teacher's Side of Math
题目链接
题意：给定一个x=a1/m+b1/n，求原方程组
思路：由于m*n最多20，所有最高项只有20，然后可以把每个此项拆分，之后得到n种不同无理数，每一项为0，就可以设系数为变元，构造方程进行高斯消元
一开始用longlong爆了，换成分数写法也爆了，又不想改高精度，最后是机智的用了doubl...
分类：
其他好文 时间：
2014-08-09 23:21:45
阅读次数：
485
今天和同学讨论到...
分类：
其他好文 时间：
2014-08-09 23:20:49
阅读次数：
389
不管是做客户端业务，还是做服务端业务，日志子系统都是非常重要的一个组件。
日志系统的输出目的地可以是disk，也可以是tty，更可以是network。
我的日志系统可以输出到tty，不同log level可以有不同的color，这样看日志非常的醒目，当然这里着重谈的是如何快速的把log内容写到磁盘上。
其实，如何快速的把log内容写到磁盘上，网上文章已经汗...
分类：
其他好文 时间：
2014-08-09 23:20:39
阅读次数：
401
题目链接
题意：有n个宽为w的旗门，第i个旗门左端的坐标为（xi,
yi），对于所有1
思路：当垂直速度越小时，到达下一个旗门的概率就越大。所以先将滑雪板的速度从小到大排序。其实一个旗门到下一个旗门是有一个区间的，所以只要下一个旗门与这个区间有交集，就代表能从上一个抵达下一个，我们就可以根据这个做法加上二分法查找能通过所有旗门的最大速度。
#include
#includ...
分类：
其他好文 时间：
2014-08-09 23:20:29
阅读次数：
258
链接：http://poj.org/problem?id=1087
题意：提供n种插座，每种插座只有一个，有m个设备需要使用插座，告诉你设备名称以及使用的插座类型，有k种转换器，可以把某种插座类型转为另一种，可以嵌套使用，比如有设备需使用第4种插座，现在只有第一种插座，但是有两个转换器，1→3和3→4，则通过这两个转换器设备可以充电。每种转换器有无数个。现告诉你相应信息，求至少有多少个设备无法使...
分类：
其他好文 时间：
2014-08-09 23:20:19
阅读次数：
359
hdu 4289 Control（网络流 最大流+拆点）（模板）...
分类：
其他好文 时间：
2014-08-09 23:20:09
阅读次数：
298
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).
zigzag层序遍历树
For example:
Given binary...
分类：
其他好文 时间：
2014-08-09 23:19:59
阅读次数：
363
1、哈希的键是唯一的，值可以重复！
2、访问哈希元素
$hashname{“$key”};
#哈希为大括号，数组为方括号，键为字符串
$family_name{"fred"} = "firstd";
#给哈希元素赋值
3、哈希键支持任意表达式
$foo = "na";
$family_name{$foo."me"};
#获取$family_name{“name"}对应的值
4、...
分类：
其他好文 时间：
2014-08-09 23:19:49
阅读次数：
303
Spark特别适用于多次操作特定的数据，分mem-only和mem & disk。其中mem-only:效率高，但占用大量的内存，成本很高;mem
& disk:内存用完后，会自动向磁盘迁移，解决了内存不足的问题，却带来了数据的置换的消费。Spark常见的调优工具有nman、Jmeter和Jprofile,以下是Spark调优的一个实例分析：
1、场景：精确客户群
对一个容量为300g的客...
分类：
其他好文 时间：
2014-08-09 23:19:39
阅读次数：
301
想知道如何学好设计模式吗？
想知道别人是怎么学设计模式的吗？
想知道我们这场华丽盛宴的设计模式的演讲大餐的内容到底是什么吗？先睹为快，我的博客不会让你失望！...
分类：
其他好文 时间：
2014-08-09 23:19:19
阅读次数：
328
题目：UVA - 10304Optimal Binary Search Tree(递推）
题目大意：给出一组数，e1 2 n，现在要求将这些数组成一棵二叉搜索树，并且使得sum （ei * cost（ei））最小。cost(ei)表示ei到到根节点之间有多少条边。
解题思路：首先二叉搜索树要满足左节点小于根节点，右节点大于根节点。因此对于e1 2 n这样一组数，我们只要枚举根节...
分类：
其他好文 时间：
2014-08-09 23:19:09
阅读次数：
266
本题就是一题LIS（最长递增子序列）的问题。本题要求求最长递增子序列和最长递减子序列。
dp的解法是O(n*n)，这个应该大家都知道，不过本题应该超时了。
因为有O(nlgn）的解法。
但是由于本题的数据特殊性，故此本题可以利用这个特殊性加速到O(n)的解法，其中的底层思想是counting sort分段的思想。就是如果你不会counting sort的话，就很难想出这种优化的算法了。
...
分类：
其他好文 时间：
2014-08-09 23:18:49
阅读次数：
393
通过这次设计模式的交流，发现无论是技术上还是思想上需要提升的空间还有很多。收获比预期的要多的多。给我触动最深的就是以下几点：
1、 面向对象的精华：抽象、封装、继承、多态
2、设计模式六大原则的运用：单一职责、开闭原则、合成聚合、依赖倒装、里氏代换、迪米特
3、让自己思绪飞翔—大胆的去想象，只有去想了、做了，你才知道最后的结果
初次学习代理模式的...
分类：
其他好文 时间：
2014-08-09 23:18:09
阅读次数：
294
Problem Description
Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。
Input
测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有 N
行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8...
分类：
其他好文 时间：
2014-08-09 23:17:59
阅读次数：
275
定时器的中断处理程序要保证高效率，需要进行一些优化，这里介绍优化的方法。对于一个操作系统来说，会有多个定时器，假设该操作系统维护了500个定时器，当每一次定时中断发生时（这里我们设定1秒发生100次中断），调用中断处理程序，中断处理程序会对这500个定时器进行if判断，看哪些正在被使用，这样1秒内，就会有500X100=10000次if判断，而中断处理程序最讲究节省时间。实际上，我们不必每发生一次...
分类：
其他好文 时间：
2014-08-09 23:17:29
阅读次数：
303
题目：UVA - 620Cellular Structure（递推）
题目大意：只能给出三种细胞的增殖方式，然后给出最后细胞的增殖结果，最后问你这是由哪一种增殖方式得到的。如果可以由多种增殖方式得到，就输出题目中列出来的增殖方式靠前的那种。
解题思路：也是递推，细胞长度长的可以由细胞长度短的推得，并且这里第一种只能是长度为1的细胞才有可能，所以判断的时候可以3个判断，看能否与上...
分类：
其他好文 时间：
2014-08-09 23:17:09
阅读次数：
236
