引自：http://sharewind.iteye.com/blog/1622164关键字说明? 通配符类型 表示类型的上界，表示参数化类型的可能是T 或是 T的子类 表示类型下界（Java Core中叫超类型限定），表示参数化类型是此类型的超类型（父类型），直至Objectextends 示例st...
分类：
编程语言 时间：
2015-04-02 18:49:28
阅读次数：
201
很久以前做过的一道数位DP，现在用一种新的解决数位DP的比较一般的方法。数位DP裸题是：求[L,R]有多少个数。先转化成求[0,R]有多少个数，然后区间相减即可。对于[0,R]中的所有数，用0补齐前面的空位，使得每个数的长度都为R的长度。状态：dp[pos][0]表示从最高位到pos位，没有顶上界的...
分类：
其他好文 时间：
2015-03-20 23:38:58
阅读次数：
195
在前面几篇文章当中，我们学习了如何通过合理管理内存，以及高性能编码技巧的方式来提升应用程序的性能。然而实际上界面布局也会对应用程序的性能产生比较大的影响，如果布局写得糟糕的话，那么程序加载UI的速度就会非常慢，从而造成不好的用户体验。那么本篇文章我们就来学习一下，如何通过优化布局来提供应用程序的性能。
Android系统中已经提供了非常多好用的控件，这让我们在编写布局的时候可以很轻松。但是有些时候我们可能需要反复利用某个已经写好的布局，如果你总是使用复制粘贴的方式来进行布局重用，这显然是一种很笨的做法。而A...
分类：
移动开发 时间：
2015-03-19 10:18:41
阅读次数：
300
本来心情就非常糟糕调月下毛景树把我最后一点写代码的心情调没了
放弃
开始补全网络流.
之前学了普通最大流,那么现在开始补有上下界的网络流.
在普通最大流中,网络里的每一条边都只有流量的上界即边的容量,而引入上下界网络流之后,每个边不但有一个容量,还有一个流量下界.
我们令B(u,v)B(u,v)表示边(u,v)(u,v)的下界.于是我们可以有表达式:B(u,v)≤f(u,v)≤C(u,v)...
分类：
其他好文 时间：
2015-03-15 21:22:49
阅读次数：
146
1：渐进记号
我们主要用渐进记号来描述算法的运行时间
Θ记号：如Θ（g(n)） 是函数的一个渐进紧确界
O记号：如O（g(n)） 是函数的一个渐进紧确上界
o记号：如o（g(n)）
是函数的一个渐进紧确上界
Ω记号：如Ω（g(n)）
是函数的一个渐进紧确下界
w记号：如w（g(n)）
是函数的一个渐进紧确下界
渐进函数性质：
传递性：
f(n)...
分类：
其他好文 时间：
2015-03-15 10:58:28
阅读次数：
167
android中长度有：dp（或者dip device independent pixels）一种基于屏幕密度的抽象单位。在每英寸160点的显示器上，1dp=1px。不同设备有不同的显示效果，这个和设备硬件有关，布局时尽量使用单位dp；sp（Scaled Pixels）主要用于字体显示，与刻度无关的一种像素，与dp类似，但是可以根据用户的字体大小首选项进行缩放；px：表示屏幕实际的象素。TextV...
分类：
移动开发 时间：
2015-03-14 23:18:06
阅读次数：
359
题目大意：给定一个序列a，求一个单调不减的序列b，使max{|ai-bi|}最小
逗比题。。。。。
二分答案做法：
每次验证时从右向左扫描
如果当前数字小于等于右侧的数字，就把这个数字向上调整到极限(到达右侧的数字或调整的值到达上界)
如果当前数字大于右侧的数字，就把这个数字向下调整到与右侧数字相等 无法如此做则返回false
#include
#include
#...
分类：
其他好文 时间：
2015-03-05 17:04:27
阅读次数：
138
有时候我们所要展示的内容一行文本放不下，这就需要多行文本TextView，拖拽的时候注意上界不要超过电池的小图标。
可以在属性编辑器中对多行文本的内容进行更改，按住control键和回车键换行。
运行效果如图：
如果我们把text选项的Plain改成Attributed的话，我们可以对内容进行进一步的编辑。比如大小字体和颜色等：
效果如图：
...
分类：
编程语言 时间：
2015-02-28 06:47:14
阅读次数：
334
题意：
给出三种操作，
0 在容器中插入一个数。
1 在容器中删除一个数。
2 求出容器中大于a的第k大元素。
思路：可以用树状数组和线段树，显然a[1]+...+a[i]随i有明显的单调性，所以可以二分出答案
线段树时间复杂度比树状数组的常数大了几倍...所以线段树擦边过了
还有另外一种思路：二分只是二分出a[1]+...+a[i]的上界i，所以可以逆向考虑，从a[1]开始累加...
分类：
其他好文 时间：
2015-02-26 10:04:29
阅读次数：
220
?运 行FileZillaServerInterface.exe，得到以上界面，如果是第一次进入，直接点击ok即可。我们可以在 「Administratorpassword:」栏位中输入本服务器Filezilla服务的密码，输入管理端口号（管理端口到底是多少，请参考前文 安装过程中填写的具体数字是多...
分类：
其他好文 时间：
2015-02-25 16:45:47
阅读次数：
132
