数位dp 专题先来模板：int dfs(int i,int s,bool e) ///枚举第i位，第i位前一位的数字为s，e表示前缀是否已达到上界。（如果未达到，则枚举0000...~9999..，反之枚举0000...~abcd...){ if(i==-1) return 1; if(...
分类：
其他好文 时间：
2015-07-30 18:57:31
阅读次数：
170
之前涉及到的网络流问题，每条弧的容量下限都是0，上限都是C。而在流量有上下界的网络流问题中，每条弧有一个流量下界low，还有一个上界up。对于这样的问题，一般都三类：1.没有源点和汇点的有上下界的网络最大流问题2.有源点和汇点的有上下界的网络最大流问题3.有源点和汇点的有上下界的网络最小流问题第一类...
分类：
其他好文 时间：
2015-07-27 20:34:09
阅读次数：
216
题目链接 题意： 输入： 第一个： n k p x y 第二行：k个数 n: 数的数量 k：n个数中已经知道的k个数 p：n个数取值的上界，下界是1 x：n个数的和的上界x y：n个数的中位数至少是 y 输出： 补充其余的n-k个数，使得这个n个数的和不大于x，中位数不小于y 解题思想： 对已经知道...
分类：
其他好文 时间：
2015-07-24 22:26:16
阅读次数：
97
在前面几篇文章当中，我们学习了如何通过合理管理内存，以及高性能编码技巧的方式来提升应用程序的性能。然而实际上界面布局也会对应用程序的性能产生比较大的影响，如果布局写得糟糕的话，那么程序加载UI的速度就会非常慢，从而造成不好的用户体验。那么本篇文章我们就来学习一下，如何通过优化布局来提供应用程序的性能...
分类：
移动开发 时间：
2015-07-16 16:16:22
阅读次数：
264
题意：给出n个数，让你通过下面两种操作，把它们转换为同一个数。求最少的操作数。
1.ai = ai*2
2.ai = ai/2，向下取整
思路：可以除以二 或者 乘以二，就相当于位运算的右移和左移。用两个数组，vis 数组， cnt 数组。刚开始都初始化为0； vis[i] 表示 i 这个数可以由几个数转化而来，cnt[i] 表示题目给出的 n 个数全部转化为 i 需要的操作数。
首先遍历数组找到 ai 的最大值记为 MAX，那么所有数转化的上界就是 MAX，因为如果最终转化的数如果大于MAX，那...
分类：
其他好文 时间：
2015-07-15 22:55:38
阅读次数：
200
二分Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluDescriptionYou are givenNsticks having distinct lengths; you have to form some trian...
分类：
其他好文 时间：
2015-07-15 22:35:42
阅读次数：
154
题意：数字反转思路：醉了，提交了好几次，难点不在于怎么反转，而是判断是否益处，原题中给的是int，4个字节，32位，开始不知道怎么判断。现在知道了是limits.h中的INT_MIN和INT_MAX作为int的下界和上界。代码： long long int s = 0; while(x!...
分类：
其他好文 时间：
2015-07-10 14:44:54
阅读次数：
117
Scala多重界定分为以下几种：1.T<:AwithBT是A或B的子类2.T>:AwithBA或B是T的子类一般不用3.T>:A<:B同时有上界和下界A下是界，B是上界，A是B的子类4.T：A:B上下文界定T必须同时满足存在AT和BT的隐试转换值5.T<%A<%B视图界定T既可以转换成B也可以转换成A类型不..
分类：
其他好文 时间：
2015-07-10 00:32:38
阅读次数：
119
Java 泛型关键字说明? 通配符类型 表示类型的上界，表示参数化类型的可能是T 或是 T的子类 表示类型下界（Java Core中叫超类型限定），表示参数化类型是此类型的超类型（父类型），直至Objectextends 示例static class Food{}static class Fruit...
分类：
编程语言 时间：
2015-07-04 00:53:31
阅读次数：
186
1.定义了某个类型的指针变量。当对指针解除引用时，记得检查一下，是否分配了相应的内存空间，并将该内存空间的地址赋值给指针。2.栏杆效应（差一错误），不对称边界。下界（“入界点”）包括在取值范围内，上界（“出界点”）不包括在取值范围内。数组的下界是0，上界是数组的元素个数，上界和下界之差，刚好是元素所...
分类：
其他好文 时间：
2015-06-26 22:22:23
阅读次数：
180
