看源码的时候看到： Scala上界(<:)和下界(>:) 1） U >: T 这是类型下界的定义，也就是U必须是类型T的父类(或本身，自己也可以认为是自己的父类)。 2) S <: T 这是类型上界的定义，也就是S必须是类型T的子类（或本身，自己也可以认为是自己的子类)。 然后scala中的泛型符号 ...
分类：
其他好文 时间：
2017-06-16 16:44:35
阅读次数：
136
今天仿真微信做个点击加号，显示的一些状态。界面如下： 其实没啥难的，刚开始就是死活显示不了图标，只能显示文字。最后在网上百度下，Android4.3之后就没有现成的API可以显示了，好在有其它的说法可以用，最后利用反射的原理。加了这个代码，果然图标显示出来。 反射代码： ...
分类：
其他好文 时间：
2017-06-10 12:38:43
阅读次数：
188
题目无法正常粘贴，地址:http://acm.hdu.edu.cn/showproblem.php?pid=5303 大意是给出一个环形公路，和它的长度，给出若干颗果树的位置以及树上的果子个数。 起点为0，背包大小为K，求最小走多少距离能摘完所有的果子并回到起点。 观察得知，公路长度L虽然上界10^ ...
分类：
其他好文 时间：
2017-06-04 22:47:59
阅读次数：
234
什么是算法 算法(Algorithm)定义： 一个有限指令集:一堆指令放在一起做一件事情，而这个指令集一定是有限的 有零个或多个输入(有些情况下不需要输入) 有一个或多个输出(一定有输出) 一定在有限步骤之后终止 每一条指令必须 有充分明确的目标，不可以有歧义 计算机能处理的范围之内 描述不依赖于任 ...
分类：
编程语言 时间：
2017-06-03 21:50:09
阅读次数：
273
http://www.cnblogs.com/yexiaochai/p/3167465.html 1、界面与数据的分离，必须体现在代码上，界面的代码归界面的代码，数据的代码归数据的代码，两者必须泾渭分明。 2、当界面需求发生改变，只需要改写界面的代码，并且所改写的代码不能影响到数据访问的代码。 只有 ...
分类：
其他好文 时间：
2017-06-01 16:57:09
阅读次数：
202
【解题思路】 A*(上下界剪枝)。 答案上界：15。 答案下界：当前步数+当前状态剩余步数估价。 这里我们简单地设计估价函数为当前状态与目标状态不相同的棋子数-1，与0的较大值。这样保证了0≤估价≤正确步数。 复杂度o(25*C(24,12))。 【参考程序】 1 #include <bits/st ...
分类：
其他好文 时间：
2017-05-30 20:54:37
阅读次数：
130
解题关键：注意为什么上界是$\sqrt {2n} $ 因为函数是关于m的递减函数，而结果必须为正整数 $a = \frac{{2n + m - {m^2}}}{{2m}} = \frac{n}{m} + \frac{1}{2} - \frac{m}{2}$ 将$\sqrt {2n} $带入，结果为$ ...
分类：
其他好文 时间：
2017-05-29 16:33:05
阅读次数：
113
vim ~/.vimrc vim Student.cc 首先。Mac系统默认已经安装了Vim。打开终端，输入vim，回车。可看到例如以下界面，即表示Vim已经安装了。在vim里输入":q" 在终端上。界面很之简洁，假设你须要更加复杂的界面以及使用Vim很多其它的特性，须要下载client安装。在Ma ...
分类：
系统相关 时间：
2017-05-27 12:16:35
阅读次数：
242
1，2，二路并归排序：设数组a中存放有n个数据元素，初始把他们看成是n个长度为1的有序子数组，然后从第一个子数组开始把相邻的子数组两两合并，得到n/2的整数上界个长度为2的有序子数组，当n为基数时最后一个新的有序子数组长度为1；对这些新数组再两两归并，最后得到一个长度为n的有序数组为止。对于二路的并... ...
分类：
其他好文 时间：
2017-05-20 19:28:41
阅读次数：
146
算法描述： 0-1背包的回溯法，与装载问题的回溯法十分相似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当右子树中有可能包含最优解时才进入右子树进行搜索。否则将右子树剪去。 计算右子树上界的更好算法是： 将剩余物品依其单位重量价值排序，然后依次装入物品，直至装不下时，再装入 ...
分类：
其他好文 时间：
2017-05-19 23:56:14
阅读次数：
207
