本文乃Siliphen原创，转载请注明出处：http://blog.csdn.net/stevenkylelee
● 为什么想做一个表达式求值的程序
最近有一个需求，策划想设置游戏关卡的某些数值，这个数值不是一个常量，而是根据关卡的某些环境数据套上一个计算表达式算出来的。这个需求无法用excel拖表预计算出，因为关卡的环境数据只有在游戏中才能产生，在excel制表时，这些都...
分类：
其他好文 时间：
2015-02-01 19:13:30
阅读次数：
351
解题思路：
利用next 数组的性质求解重复子串。循环节的长度为i - next[i];
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1000000 + 10;
char s[maxn];
int n;
int next[...
分类：
其他好文 时间：
2015-02-01 19:12:28
阅读次数：
186
List是一个链表结构 , 主要功能是push 、 pop 、获取一个范围的所有值等等 ， 操作中key理解为链表的名字 . redis 的 list类型其实就是一个每个子元素都是string类型的双向链表 . 我们可以通过push 、pop 操作从链表的头部或者尾部添加删除元素 , 这样lis.....
分类：
其他好文 时间：
2015-02-01 19:13:12
阅读次数：
160
1、開始关注OpenStreetMap始于此博文：《微软对抗谷歌的秘密武器：开源地图OpenStreetMap》 http://news.csdn.net/a/20120328/313612.html另外能够參看：《共享免费地图：OpenStreetMap》http://www.oschina.ne...
分类：
其他好文 时间：
2015-02-01 19:12:27
阅读次数：
167
安装基本环境：dell 1440uname - r 2.6.32-504.el6.i686lspci |grep Network # BCM4312lspci -n |grep 14e4 # 14e4:4315###############################hybrid-portsrc...
分类：
其他好文 时间：
2015-02-01 19:11:22
阅读次数：
283
转自：http://blog.csdn.net/acdreamers/article/details/16902023#comments我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点...
分类：
其他好文 时间：
2015-02-01 19:12:34
阅读次数：
176
Intent是负责在系统组件之间传递信息的一个对象，就像名字一样，是一个意图，可以将当前组件的意图传递给系统，例如启动Activity等，还可以在传递的时候附加上一些值，可以用Bundle对象封装这些值，也可以直接放入intent对象之中。intent主要分为两类，一种是显式的，即制定了要执行的操作...
分类：
其他好文 时间：
2015-02-01 19:11:38
阅读次数：
169
KMP算法求串内匹配数，计数时返回next[]位置。Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. H...
分类：
其他好文 时间：
2015-02-01 19:11:04
阅读次数：
228
下载apache-tomcat-7.0.47.zip，解压缩之后，重新启动tomcat即可。
分类：
其他好文 时间：
2015-02-01 19:07:54
阅读次数：
184
转自：http://m.blog.csdn.net/blog/u013776011/25992865贪吃蛇，首要问题是如何记录蛇的状态，蛇头，蛇身中每个点与上一点之间的方向关系。故可以用哈希来定义状态,这里学习了别人的hash方法。每次找到当前点与前面一点的方向关系来确定hash返回值剩下的就是直接...
分类：
其他好文 时间：
2015-02-01 19:10:04
阅读次数：
197
1. 定义协同过滤（Collaborative Filtering）有狭义和广义两种意义：广义协同过滤：对来源不同的数据，根据他们的共同点做过滤处理。Collaborative filtering(CF) is a technique used by somerecommender systems....
分类：
其他好文 时间：
2015-02-01 19:09:37
阅读次数：
326
B-树和B+树是一种平衡的多路查找树，它在文件系统中很有用。一颗m阶的b-树，或为空树，或满足下列特性的m叉树。1）树中每个节点至多有m棵子树2）若根结点不是叶子结点，则至少有两棵子树。3）除根之外的所有非终端结点至少有[m/2]棵子树；4) 所有的非终端结点中包含下列信息(n,A0,K1,A1,K...
分类：
其他好文 时间：
2015-02-01 19:09:15
阅读次数：
142
串行通信比并行通信的速度更高 "众人拾柴火焰高"是句老话，但电脑领域却发生了多根线比不过1根线的怪事。无论从通信速度、造价还是通信质量上来看，现今的串行传输方式都比并行传输方式更胜一筹。 近两年，大家听得最多的一个词可能就是串行传输了。从技术发展的情况来看，串行传输方式大有彻底取代并行传输方式的势头...
分类：
其他好文 时间：
2015-02-01 19:05:33
阅读次数：
174
首先 classpath是指 WEB-INF文件夹下的classes目录其中：lib和classes下文件访问优先级的问题: lib>classesclasspath 和 classpath* 区别：classpath：只会到你的class路径中查找找文件;classpath*：不仅包含class路...
分类：
其他好文 时间：
2015-02-01 19:08:25
阅读次数：
130
题意：求凸包的直径关于对踵点对、旋转卡壳算法的介绍可以参考这里：http://www.cnblogs.com/Booble/archive/2011/04/03/2004865.htmlhttp://www.cppblog.com/staryjy/archive/2009/11/19/101412....
分类：
其他好文 时间：
2015-02-01 19:07:15
阅读次数：
115
redis hash 是一个string类型的field和value 的映射表.它的添加、删除操作都是O(1) . hash特别适合用于存储对象.相较于将对象的每个字段存成单个string类型 . 将一个对象存储在hash类型中会占用更少的内存,并且可以更方便的存取整个对象 .hset : 设置.....
分类：
其他好文 时间：
2015-02-01 19:05:48
阅读次数：
102
大家好，第一次写很高兴呢~ 哇哈哈哈~好吧，那就开始吧，前些日子做一个项目的时候需要使用持久化数据，当然是IOS，然后捏，我就学习了，CoreData~学完之后，就感觉！！！卧槽，就没有一个 Hibernate 类似的框架吗？？？ shit！！！！！然而呢，我比较菜……所以没有能力去写一个~ 然后偶...
分类：
其他好文 时间：
2015-02-01 19:04:02
阅读次数：
301
