题意：手里有n万元，这里有m所学校，想用n万元报学校拿到offer，m个学校都有一个申请费用和能得到offer的概率，问至少得到一个offer的最大概率是多少。
思路：首先解释一下样例：共10万元，3所学校（这里编号1，2，3），得到offer概率最大的的情况是：报学校2和3，只拿到学校1的offer，只拿到学校3的offer，两个学校的offer都拿到，和=0.2*（1-0.3）+（1-0.2）*0.3+0.2*0.3=0.44.但是如果这样求的话很麻烦，我们可以转化成求一个offer都拿不到的最小概率，...
分类：
其他好文 时间：
2015-03-17 18:06:24
阅读次数：
134
1.位运算今天复习位运算的时候发现一个规律，之前都没有注意的，就是二进制和2的关系2^0 = 00002^1 = 00102^2 = 01002^3 = 1000后面的一次类推，可以很容易识别一个二进制的数和2的关系二进制之间的运算也都可以换算成和2相关的运算，和2相关的乘法和除法直接可以转化成移位...
分类：
其他好文 时间：
2015-03-16 22:41:27
阅读次数：
148
大概题意:
给一数组a,问在某一区间L~R中,问对于连续的长为W的一段中最小的数字的最大值是多少.
显然可以转化成二分高度然后判断可行性的问题.
考虑到高度肯定为数组中的某一个值,将数组从大到小排序. 建n棵线段树,对于第 i 棵线段树,将 大于等于a[i] 的叶子的值设置为1,其他的叶子设置为0,问题就转化成了用线段树求某一区间中最长的连续的1的个数,这是一个线段树...
分类：
其他好文 时间：
2015-03-11 23:29:08
阅读次数：
241
1关于检查某个元素在网页上的存在很多人会惯性的写成1 if($("#tt")){ 2 //do something 3 }其实应该根据获取到元素的长度来判断if($("#tt").length>0){//do something博客园如何修改我的标签}当然啦还可以转化成DOM对象来判断if($("t...
分类：
Web程序 时间：
2015-03-11 21:23:32
阅读次数：
164
通过本次讲述，我们知道了AutoMapper是实体转换模型，他可以将两个相同或者不相同的实体进行相互转化，还可以转化两个实体集，当然AutoMapper的功能远不止这些，它更多的功能还需要我们进一步了解。其实我们在实际工作中没必要非用AutoMapper来转化，只是我们用了之后事情会变的很简单，所以我们不仅要完成任务，更要提高完成任务的效率，这就要求我们多听多看，博览群书，见多识广，这样才能够充分的利用已有的知识，提高我们的生活质量。...
分类：
移动开发 时间：
2015-03-10 09:03:46
阅读次数：
3087
既然是泛函编程，多了解一下函数自然是免不了的了:方法（Method）不等于函数（Function）方法不是函数但可以转化成函数；可以手工转换或者由编译器（compiler）在适当的情况下自动转换。反向转换则不然；函数是无法转换到方法的。先看看下面的例子：1 scala> def aMethod(x:...
分类：
其他好文 时间：
2015-03-09 15:54:37
阅读次数：
172
第9章 顺序容器
1. 顺序容器如果有一个只需要容器大小参数的默认构造函数,该函数使用的是元素的默认构造函数来构造每个元素对象,如果该容器的元素没有默认构造函数,那么就不能使用这个容器的该构造函数P294:
2. 容器进行拷贝初始化时,两个容器的元素必须同类型.
但是如果列表初始化,或迭代器范围初始化容器,那么只要求列表中元素或迭代器所指元素可以转化为容...
分类：
编程语言 时间：
2015-03-09 11:02:04
阅读次数：
119
转自：http://www.ruanyifeng.com/blog/2013/04/entropy.html1：根据热力学第一定律，能量是守恒的，可以互相转化（比如机械能转化为电能），而不会消失。热力学第二定律进一步指出，虽然能量可以转化，但是无法100%利用。在转化过程中，总是有一部分能量会被浪费...
分类：
其他好文 时间：
2015-02-27 16:47:55
阅读次数：
161
题意：给出一列火车，可以由三个火车头拉，每个火车头最多拉m节车厢（这m节车厢需要保持连续），再给出n节车厢，每节车厢的人数，问最多能够载多少人到终点。可以转化为三个长度相等的区间去覆盖n个数，使得这些数的和最大。 用dp[i][j]表示前i个数用j个区间覆盖所得到的最大值，状态转移则为覆盖第i个数，...
分类：
其他好文 时间：
2015-02-24 13:47:48
阅读次数：
106
描述
http://www.lydsy.com/JudgeOnline/problem.php?id=1001 分析
这是道经典的对偶图问题, 平面图最大流问题可以转化为其对偶图的最短路问题.
转化的方法就是将每个三角形区域看作是一个点, 如果两个三角形区域有公共线, 就在两个结点之间连一条权值为公共线容量的边.
关于编号问题我定义了一个id数组. 表示以...
分类：
其他好文 时间：
2015-02-17 23:38:14
阅读次数：
204
