题目链接：hdu 4777 Rabbit Kingdom
题目大意：Alice和Bob玩游戏，有一个炉子，可以将S个相同颜色的宝石换成一个魔法石，现在有B个包，每个包里有若干个宝石，给出宝石的颜色。现在由Alice开始，两人轮流选取一个包的宝石放入炉中，每当获得一个魔法石时，可以额外获得一次机会再选一个包放入。两人均按照自己的最优策略，问说最后Alice的魔法石-Bob的魔法石是多少。...
分类：
其他好文 时间：
2014-07-08 20:01:06
阅读次数：
178
工具：eclipse for c++；
因为eclipse没有集成c++的编译器及运行环境，所以需要自己额外安装g++等；
方法：
使用MinGW来下载和安装需要的工具；
下载地址：http://www.mingw.org/download.shtml
1、安装与下载：
需要安装的东西，（网上截图）
安装完：MinGW后， 会弹出如下界面：
之后，右键需要安装的...
题目
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
解答
首先要注意空链表不成环;不能开额外的空间，即空间复杂度是o(1),可采用“快慢指针”查检查链表是否含有环，如果在快的指针能够追上慢的指针，则有环，否...
分类：
其他好文 时间：
2014-07-08 19:17:47
阅读次数：
160
从2014年起，美国CFA协会将官方教材、题库、模拟题等CFA资料捆绑在报名费用之中，而以往能够单独选购的纸质版教材也变成了额外购买。这让很多参加12月的CFA考生产生了借阅6月考生CFA资料的想法。金程CFA小编就告诉大家同年CFA考试中哪些CFA资料没有变化？
首先我们要明确每年CFA协会的考纲的变化是一年一次，也就是说同年6月和12月的CFA考点都是一样，因对于CFA考生而言，6月C...
分类：
其他好文 时间：
2014-07-08 17:40:33
阅读次数：
181
jsonDB是js的一个类库，是基于json数据格式构建的数据模型实现对json数据增删改查。jsonDB的构建源自于HTML5本地存储的一个应用需求，可以通过sql对json数据进行增删改查，同时该类库提供强大的where检索条件，数据排序， limit查询条件限制等数据库基本功能。通过jsonDB可以轻松维护一个库/表或多个库/表，而无需额外实现json的数据的维护等，在该类库完善以后为简化sql操作，基于jsonDB核心模块扩展了连贯操作模型，简化对jsonDB的操作以及sql语句出错的概率。...
分类：
数据库 时间：
2014-07-08 15:18:39
阅读次数：
261
一、插入排序
直接插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。
代码实现：...
分类：
其他好文 时间：
2014-07-08 14:55:41
阅读次数：
232
jsonDB是js的一个类库，是基于json数据格式构建的数据模型实现对json数据增删改查。jsonDB的构建源自于HTML5本地存储的一个应用需求，可以通过sql对json数据进行增删改查，同时该类库提供强大的where检索条件，数据排序，limit查询条件限制等数据库基本功能。通过jsonDB可以轻松维护一个库/表或多个库/表，而无需额外实现json的数据的维护等，在该类库完善以后为简化sql操作，基于jsonDB核心模块扩展了连贯操作模型，简化对jsonDB的操作以及sql语句出错的概率。...
分类：
数据库 时间：
2014-07-08 14:46:35
阅读次数：
213
1、 首次启动Red Hat Linux 9——1.1、选择操作系统——系统首次启动后，首先运行引导装载程序GRUB，选择相应的系统进入。——1.2、首次启动初始化配置——首次启动，系统会运行firstboot守护进程，分别经过欢迎、用户账号、日期和时间、Red Hat网络、额外光盘、结束设置几个步...
分类：
系统相关 时间：
2014-07-08 12:39:41
阅读次数：
262
既然讲到的正则表达式，那么什么是正则表达式呢？正则表达式是一类“字符”所书写的表达模式，其中许多字符不表示其自身字面的意思，而是表达为控制或通配等元字符：指正则表达式里的特殊字符，不表示其字面意思，而用于额外功能性描述正则表达式提供强大的字符串处理能力，根..
分类：
系统相关 时间：
2014-07-08 10:15:57
阅读次数：
326
LRU：最近最久未使用，为了得到这个最新最久的信息，需要一种策略来进行记录，如果加入类似时间戳式的字段，那么每次删除的时候，就必须通过遍历才能得到时间信息，或者对时间戳进行排序，但是无论哪种，都是需要额外的维护，维护成本都比较高。
广泛使用的策略是底层用双端队列来进行维护，双端使得在插入删除时操作更简单。而单单使用双端队列似乎还是不够，比如在get 时，还是需要顺序查找给定的key参数的，所以为...
分类：
编程语言 时间：
2014-07-05 23:30:57
阅读次数：
292
