概念： 单链表的实现很好的借助了指针的作用，但是对一起早起的高级编程语言，他们没有指针，如果想实现单链表，就得用数组来代替指针。 首先我们让数组的元素都是由两个数据域组成，data和cur。也就是说数组的每个下标都对应一个data和一个cur。cur相当于单链表中的next指针，存放该元素的后继在数...
分类：
其他好文 时间：
2015-02-03 22:34:01
阅读次数：
266
题目大意：给定k次弹出宝物的机会，每次随机弹出n种宝物的机会，如果吃过这种宝物的所有前提宝物就可以吃这种宝物，求最优策略的期望得分
看到数据范围果断状压DP- - 不看数据范围害死人- -
至于吃还是不吃 这是个问题
对于这种最优策略的期望DP 我们一般都是从后往前推
枚举每次出现宝物 枚举此时的状态 枚举宝物是哪种
如果当前的宝物可以吃 就在吃与不吃的后继状态中选择最大值加到当前状态上...
分类：
其他好文 时间：
2015-02-03 21:26:38
阅读次数：
160
线性表定义： 零个或者多个数据元素的有限序列。元素之间是有顺序的，如果元素存在多个，则第一个元素无前驱，最后一个元素无后继。其他每个元素都有且只有一个前驱和后继。并且数据元素的类型要相同。 线性表的抽象数据类型： ADT 线性表(List) Data 线性表的数据对象集合为{a1,a2,...,an...
分类：
其他好文 时间：
2015-02-03 21:08:56
阅读次数：
264
花了几天，从没有思路到写完。因为是第一次写这种命令交互式的，所以bug会很多。格式：E/e：指定要编辑的文件 Q/q：结束编辑 R/r（用r命令后继的k行正文代替原始正文中的m行到n行） R k m n k行正文 I/i（将i命令后继的k行正文插入到原始正文第m行之后） ...
分类：
其他好文 时间：
2015-02-03 14:42:55
阅读次数：
103
secureCRT断掉后想继续运行程序。也就是程序会在后台一直执行到结束。
secureCRT通过ssh联接到client端运行程序，如果关掉窗口或者断开连接时，任务会被kill。
为了程序能够后台执行到结束：
1.可以用&：
比如 python test.py 改成 python test.py &
来调用执行。
2.另外，还有一种方式：通过ctrl+z、bg等一系列的命...
分类：
系统相关 时间：
2015-01-30 19:41:47
阅读次数：
257
原题地址简化版本的Find Minimum in Rotated Sorted Array II（参见这篇文章）二分查找最小值，每次只需要查看其中一个二分区间即可。如果A[i] A[j]则说明A[i..j]肯定是非连续的，说明最小值肯定出现在A[i..j]中当中，之后继续在这一半内查找，另一半可以....
分类：
其他好文 时间：
2015-01-30 10:40:27
阅读次数：
127
1.学了一天Git,晚上回家用Git Bash 和Github上面的库对接时出现几个问题,其实还没搞明白,就记录下结果解决问题过程中的一些操作，方便以后继续理解.（1）在C:\Windows\System32\drivers\etc的hosts文件下 添加一个Github.com的域名对应的IP→1...
分类：
其他好文 时间：
2015-01-29 22:29:17
阅读次数：
240
题目链接：BZOJ - 1188题目分析我们把每一颗石子看做一个单个的游戏，它的 SG 值取决于它的位置。对于一颗在 i 位置的石子，根据游戏规则，它的后继状态就是枚举符合条件的 j, k。然后后继状态就是 j 与 k 这两个游戏的和。游戏的和的 SG 值就是几个单一游戏的 SG 值的异或和。那么还...
分类：
其他好文 时间：
2015-01-29 11:51:05
阅读次数：
180
一直很想写个动画系列,把自己学过的东西好好总结一下,无奈最近都在看源码忙的焦头烂额.现在先写个开篇,以后继续补充动画相关的文章.作为引起兴趣, 这里弹球效果作为一个小例子,顺便讲讲Animation动画中应该利用Interpolator来锦上添花.
这是个很简单的例子,但复杂的东西不都由诸多看似简单的元素组合而成的么.
网上搜索已经有很多关于Interpolator的介绍文章, 这里借...
分类：
移动开发 时间：
2015-01-28 09:54:07
阅读次数：
223
这题我的想法使用栈的思想去解决的，就是根据进站的序列加入栈中，若和出站最开始的序号相同，则出栈；然后继续进行此操作，和下一个出站的火车序号相比较。这样操作完后看看栈是否为空，就可以判断了。
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
char s1[10],...
分类：
其他好文 时间：
2015-01-26 15:14:38
阅读次数：
150
