Hard Parse&Soft Parse解释...
分类：
其他好文 时间：
2014-08-06 02:00:40
阅读次数：
261
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/32768 K (Java/Others)
...
分类：
其他好文 时间：
2014-08-06 02:00:30
阅读次数：
214
JDK源码学习09----HashTable
1.HashTable简介
Hashtable 也是一个散列表，它存储的内容是键值对(key-value)映射。
Hashtable 继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。
Hashtable 的函数都是同步的，这意味着它是线程安全的。它的key、value都不可以为null...
分类：
其他好文 时间：
2014-08-06 02:00:21
阅读次数：
257
从7月初走出校门就立即走进企业开始了一个人独立工作，生活的过程。作为一个一心想做一个技术研发人来说，对新技术的追逐始终是不变的足音。
进公司就被老板安排进了生产部，说去那呆一段时间，除了什么也没说，就说跟着生产部的老大，可能是由于一直是技术人员，性格总是带着倔强，刚开始心里确实有点不舒服，也许也是年轻的心也充斥着叛逆，在晚上自己看各种资料熬到深夜，白天在生产部时由于精力不佳也是象牙塔里呆久...
分类：
其他好文 时间：
2014-08-06 01:59:50
阅读次数：
201
题目链接: uva 1482 - Playing With Stones
题目大意：n堆石子，给定每堆石子的个数，两个人分别从操作，每次可以从一堆中取走至少一个石子，但是不能超过一半。如果不能操作则视为失败。
解题思路：对于每一堆式子来说，可以看作一个Nim游戏，但是SG(x)并不等于x，因为每次取石子不能超过一半，所以对于偶数SG(x)=x/2，对于奇数SG(x)=SG(x/2).
...
分类：
其他好文 时间：
2014-08-06 01:59:40
阅读次数：
251
在利用张乐博士的最大熵模型工具包(Maximum Entropy Modeling Toolkit for Python and C++)和条件随机场的经典工具包CRF++(CRF++: Yet Another CRF toolkit)进行分词的时候，发现工具包不能正常安装，从报出的错误推测是gcc的版本较低，上述工具包发布于2011年，推测使用了较新的C++11标准。我们知道C++11标准开始支...
分类：
其他好文 时间：
2014-08-06 01:59:30
阅读次数：
151
隐藏多对多域的弹出列表视图中的“新建”按钮，如例：
Hiding the "Create" button from the popup list view of a many2many field. Example shown as below:
1. 在.py文件中定义many2many的field:
1. Define a many2many field in the pytho...
分类：
其他好文 时间：
2014-08-06 01:59:20
阅读次数：
273
合并分散的几个commit
今天终于完善好了一个补丁，但是很久以前的补丁和最新的这个是实现同样的功能，要把两个相隔甚远的commit合并在一起。以前有过经验，但只是相邻的两个补丁，使用rebase命令。于是上网搜寻一番，发现没什么人写出方便的方法或者说是合适我的方法。有一个是开一条branch，然后reset到以前的那个commit，再两个branch merge。的确是可以这样，但我觉得...
分类：
其他好文 时间：
2014-08-06 01:59:10
阅读次数：
422
给出两个字符串，寻找一个字符串在另外一个字符串出现的频率。
原来kmp还有一个陷阱，下面注释出了，下标没步进好，就有一定几率出现超时的，也有一定几率出现错误，视具体的串而定。
修改一下就好了，kmp速度是很快的。
#include
#include
const int MAX_TXT = 1000001;
const int MAX_WORD = 10001;
int ...
分类：
其他好文 时间：
2014-08-06 01:59:00
阅读次数：
195
题目链接：uva 10561 - Treblecross
题目大意：n个格子排成一排，其中一些格子有'X',两个游戏者轮流操作，在格子中放X，如果此时出现连续3个X，则获胜。给出先手是否可以取胜，取胜方案的第一步该怎么走。
解题思路：一个X可以导致左右两个的两个格子都不能再放X，因为如果出现XX.、.XX、X.X，那么下一个人肯定胜利。所以对于长度为n的格子序列，g(x)=maxg(x...
分类：
其他好文 时间：
2014-08-06 01:58:20
阅读次数：
199
UVA 11249 - Game
题目链接
题意：两堆石头，a和b，每次能取一堆任意数量，或者两堆同时取，但是绝对值差不能超过k，最后不能取的人输，问先手是否能赢
思路：先假设(a, b)石子，a是少的一堆，首先很容易看出(1, k + 2)是必败的，设下一个是(2, x)那么如果这个状态能到(1, k + 2)那么就是必胜，要找出(2, x)必败状态，就必然是上个状态多的一堆石...
分类：
其他好文 时间：
2014-08-06 01:58:00
阅读次数：
371
特殊一些的全排列，需要部分优化，要多看看哦！...
分类：
其他好文 时间：
2014-08-06 01:57:20
阅读次数：
137
Problem Description
Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in any 1*1 grid. Now you want to ...
分类：
其他好文 时间：
2014-08-06 01:57:00
阅读次数：
248
Go编程基础
Go的内置关键字(25个)
不多
break default func interface select
case defer go map struct
chan else goto package switch
const fallthrough if range type
continute for import return var
Go的注释方...
分类：
其他好文 时间：
2014-08-06 01:56:50
阅读次数：
313
HDU 1394 Minimum Inversion Number（线段树求最小逆序数对）
ACM
题目地址：HDU 1394 Minimum Inversion Number
题意：
给一个序列由[1,N]构成，可以通过旋转把第一个移动到最后一个。
问旋转后最小的逆序数对。
分析：
注意，序列是由[1,N]构成的，我们模拟下旋转，总的逆序数对会有规律的变化。 ...
分类：
其他好文 时间：
2014-08-06 01:56:10
阅读次数：
162
