- 博客(227)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 一个一万字长的连续字符串，找出其所有子串，并统计子串的出现次数
详情可以参考罗穗骞关于后缀数组的论文，这里给出代码：/* * ===================================================================================== * * Filename: acm.cpp * * Description: 一个一万字长的连续字符串，找出其所有子串，并
2013-05-06 21:49:12
1129
转载 c.vim hotkeys
-- Help --------------------------------------------------------------- \hm show manual for word under the cursor (n,i) \hp show plugin help (n,i) --
2013-04-27 15:50:05
974
转载 Linux下定义Windows常用数据类型
最近将一个Windows程序移植到Linux上，发现两个操作系统对很多数据类型的命名方式区别很大，比如Windows下对于无符号数据类型一般用U+x的方式，像UINT、UCHAR、ULONG，而Linux上就要中规中矩，都是unsigned +x;另外，还有一些数据类型是Windows有，而Linux没有的，像DWORD、HANDLE、LPSTR等等。于是我写了一个Windows数据类型在Linu
2013-04-17 14:28:30
1234
原创 一道上海交大研究生入学考试试题：物以稀为贵
1 2 3 4 5 67 8 9 0 说某移动电信运营商开发了一个名为“争霸”的游戏，为鼓励用户参与，凡签约用户均可获得前三位为888的手机号码，但这样的话就有10的8次方种可能，现在给出一种限制条件减少号码数量，就是两个相邻号码之间的关系必须满足象棋里的“将步”即：给你前三位都是888 后面8位是上面的数字 每个数的相邻只有有限个数字比如888
2013-02-26 18:42:10
1311
转载 android 工程中重新生成gen文件夹或R.java 文件
很多时候我们会遇到工程中的R.java文件丢失，必要急，修复很简单。方法 1：右击你的工程(项目)——>Android Tools——>Fix Project Properties 即可。方法 2: 右击你的工程(项目)——>Properties——>Android ——> 选择相应的target 然后 点击 apply 即可。注意：也不要自己创建R.java
2013-01-07 16:15:30
16326
原创 如何关闭ubuntu中的"System Program Problem Detected"提示
每次开机都会出现这个提示，可以通过以下方法关闭sudo vi /etc/default/apport将"enabled"从1改为0并保存即可，下次开机就不会出现了
2012-12-20 10:03:06
7129
原创 android.os.NetworkOnMainThreadException
造成这样的错误原因是代码不符合Android规范，如果把上面访问方式改为异步操作就不会出现在4.0上访问出现 android.os.NetworkOnMainThreadException异常如： // 定义Handler对象 final Handler handler = new Handler() { @Override // 当有消息发送出来的时候就执行Ha
2012-12-05 16:47:55
4685
转载 Android 4.0及以后版本添加jar包的方法
在android4.0下我的开发环境是adt18网上查了资料才知道，adt17之后android的添加外部的jar的方法是在在工程下面建立libs目录然后把需要的jar文件拷贝进去就行了然后就会发现在android dependecies的目录下多了一个你引入的jar包的名称！
2012-12-04 16:28:42
1342
转载 Ubuntu 安装scim-google拼音输入法
安装步骤（需要自己编译）：A. 获取代码：（没有git的先安装git：sudo apt-get install git-core）$ git clone git://github.com/tchaikov/scim-googlepinyin.git$ cd scim-googlepinyin/B. 编译前提：几个必需组件，这里列一下：* autotools-dev
2012-11-29 11:22:30
1559
原创 Ubuntu 中运行Dropbox
Dropbox在公司里上传下载的速度都很快，所以一直都是我的主力网盘的，而且还在淘宝里花了钱升级到19.4G。在Ubuntu的软件中心中找到的Dropbox安装后一直启动不起来，也没有什么深究，就换成别的方法安装了。启动终端，对于32位系统，键入以下命令并回车：cd ~ && wget -O - "https://www.dropbox.com/download?plat=lnx.x8
2012-11-29 10:16:33
2214
转载 java反射详解
原文地址本篇文章依旧采用小例子来说明，因为我始终觉的，案例驱动是最好的，要不然只看理论的话，看了也不懂，不过建议大家在看完文章之后，在回过头去看看理论，会有更好的理解。下面开始正文。【案例1】通过一个对象获得完整的包名和类名package Reflect; /** * 通过一个对象获得完整的包名和类名 * */class Demo{ //o
2012-11-12 10:33:04
776
原创 Hadoop MapReduce 编写例子
编写一个简单的WordCount例子WordCount.java/** * 简单的单词计数器 *//** * * @author Neo neosfung_gmail_com * @version 1.0 2012-11-11 */import java.io.IOException;import java.util.Iterator;import jav
2012-11-11 15:41:37
8121
转载 推理机Jess、Racer、Jena 比较
Jess(Java Expert Shell System)是基于Java语言的CLISP推理机。 CLISP是基于产生式的前向推理引擎，它是一种非常基础性的东西，许多上层的推理任务，都要映射到这个推理引擎上来运行。 CLISP(或Jess)原则上可以处理各种领域的推理任务，只要系统能够为CLISP提供这个领域的特有领域规则(产生式形式给出)和事实信息(Assertion 形式给出)。
2012-11-01 10:46:36
2381
1
原创 在循环有序数组里面检索指定的key的下标
RT循环有序数组指的是如下数组10 11 12 13 14 1 2 3 4 5 6 7 8 9为了简便，数组元素都不相同。解法：我们可以先二分，判断左边的是否有序如果左边有序，则判断key是否在左边如果左边非有序，同样判断key是否在左边如果以上判断都不成立则key可能在右边/***********************************
2012-10-24 10:55:19
1078
原创 Stanford Parser 语法分析器使用1，搭建Demo用例
下载地址：http://nlp.stanford.edu/software/lex-parser.shtml#Download建立一个project，然后把下载下来的压缩包解压，把里面的stanford-parser.jar 和 stanford-parser-2012-07-09-models.jar关联到project中。其中stanford-parser-2012-07-09-model
2012-10-08 12:18:35
5669
原创 各位，来北京实习咯，开始新生活咯！
从8底开始来到了北京英特尔研究院实习从祖国的东南沿海小学校来到了我们国家的伟大的首都一切都很新鲜啊~欢迎各位骚扰最近会减少做题好好准备找工作还有实习，毕业论文等等一大堆事情Neo, fight for tomorrow!mark一下
2012-09-19 09:55:54
1400
原创 ZOJ1880 POJ2576 Tug of War，DP
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=880http://poj.org/problem?id=2576没有什么难度的DPdp[x][y]表示的是对于用x个人能否到达重量y注意只有一个人的情况，为此WA了两次/*****************************************
2012-08-03 20:41:04
1751
1
原创 ZOJ2470 POJ1904 King's Quest，强连通分量
蛮好的一道题，初看觉得是二分图匹配，但是仔细思索却是强连通分量。关于题目解释可以看这里点击打开链接题意：有n个王子，有n个美女，每个王子可能同时喜欢多个美女，数据已经给出一组完全匹配的方案。问在满足所有王子都能完全匹配的情况下，每个王子能选择的对象分别有谁，按升序输出。（其实如标题的描述更简洁。。） 一开始可能会想，对于每个王子，先拆边，再重新挑选对象，判断可行性。注意到题目
2012-07-24 20:04:08
2980
原创 POJ2823 Sliding Window，手工实现单调队列
以前做过，那时总是wa，用别人的代码也是wa，觉得是数据被改了。今天特意手工写个deque实现单调队列，一次AC。。。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com
2012-07-20 19:51:43
830
原创 URAL1126 Magnetic Storms，deque实现单调队列
题目的要求很简单，给出一个数列，给出一个n，问你每n个连续的数中最大的是多少。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-
2012-07-19 19:33:17
938
原创 HDU2149 Public Sale，巴什博奕
有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取p个,最多取q个.最后取光者得胜. n = (m+1)r+s , (r为任意自然数,s≤m), 即n%(p+q) != 0, 则先取者肯定获胜(默认最后一个取的为win)/***************************************************************************
2012-07-19 19:00:27
1435
原创 POJ3895 Cycles of Lanes，DFS
很简单的搜索题，DFS和BFS都可以。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-06-13 16:07 # Fil
2012-07-17 19:36:20
1160
原创 POJ2478 Farey Sequence，欧拉函数
挺不错的数论题。给定一个数n，求在[1,n]这个范围内两两互质的组合数。则问题可以转化为给定一个数n，比n小且与n互质的数的个数。这个就是典型的欧拉函数问题了。关于欧拉函数可以看这里：http://blog.youkuaiyun.com/leolin_/article/details/6642096 。在这里需要利用两个性质。第一，大于1的质数x的欧拉函数值为x-1,1的欧拉函数值为1。第
2012-07-17 18:54:30
3455
原创 ZOJ3513 Human or Pig，博弈论
这题是博弈论。变成猪的时候，它的移动是没有意识的，所以我们定义一个点为P点，当且仅当猪处于这个点时，不管怎么移动，都能够达到胜利条件（即跳到水里）。而人是有意识，所以如果一个点能够到达一个P点，则这个点可以放置人，因为人可以有意识的直接去P点。如果一个点不是P点，也不能放人，它仍是P点，因为当一头猪在这种点时，它随便移动到一个P点或者人点，变回人时，他都可以主动移动到P点再变回猪。
2012-07-12 19:33:05
1116
原创 ZOJ3516 Tree of Three，DFS
DFS和BFS都可以，看你喜欢吧，很水/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-07-11 19:56 # Filename:
2012-07-11 19:53:14
619
原创 ZOJ3511 Cake Robbery，暴力
一个凸包，有多少个顶点，就有多少条边。切的刀痕不想交，所以对于每一刀，只要枚举对于现有的每一个凸包，到底落在哪一个多边形上，然后在把这个多边形分成两份就可以了。/******************************************************************************* # Author : Neo Fung # Email :
2012-07-11 19:15:38
966
原创 POJ1990 MooFest，树状数组
树状数组经典题，翻了一下别的解题报告，都是大同小异解释的不清楚，详情可以看我代码中的注释/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified:
2012-07-06 19:36:01
1225
原创 HDU3003 Pupu，快速幂取模
快速幂取模就是在O(logn)内求出a^n mod b的值。算法的原理是(a*b) mod c=(a mod c)*(b mod c)mod c/******************************************************************************* # Author : Neo Fung # Email : neosfung@
2012-07-05 18:54:37
1559
原创 ZOJ2029 The Intervals，二分检索
题目说得很繁琐。。。就是给出一个集合A，对于给定的x，从A中选出两个元素beg, end作为一个半闭半开区间[beg, end)，这个区间要满足两个条件：1. x必须在[beg, end)中；2. [beg,end)长度最短。先对A排序，再二分检索答案。/************************************************************************
2012-07-04 19:49:46
776
原创 HDU2152 Fruit，母函数
也是母函数的题。。。套模板吧。。。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-07-04 19:10 # Filenam
2012-07-04 19:07:51
1047
原创 HDU1709 The Balance，母函数套题
因为放在天平上，所以可以放左右两边。。。所以记得不仅可以加，还可以减。。。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-
2012-07-04 18:44:49
1351
原创 HDU1171 Big Event in HDU，母函数，终极模板
也是母函数水题。。。和上一题不一样，这一题给定的是各个元素价值和数目。同时对母函数的代码模板进行了简化。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modi
2012-06-26 19:53:44
1112
原创 HDU1085 Holding Bin-Laden Captive!，母函数
虽然有些变化，但是只要理解清楚母函数的定义，就很容易搞定了。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-06-26 19:44
2012-06-26 19:40:37
918
原创 HDU1028 Ignatius and the Princess III，母函数
母函数的入门题，母函数适合用来计算整数拆分的方案数，详情可以参考点击打开链接/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-0
2012-06-26 17:05:57
579
原创 HDU1284 钱币兑换问题，背包问题
最经典的背包问题/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-06-13 16:07 # Filename: acm.cp
2012-06-22 13:01:48
1268
原创 HDU2069 Coin Change，背包
其实是很简单的背包问题，但是一开始不小心忘了看条件。题目要求的是到达给定的价值，使用的硬币不超过100枚的情况下，总路径。。。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com
2012-06-22 12:54:11
1825
原创 ZOJ1827 HDU4155 The Game of 31，博弈论+爆搜
爆搜吧，数据量不大，没必要用记忆化/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-06-21 17:50 # Filenam
2012-06-21 17:54:37
1247
原创 ZOJ3370 Radio Waves，二分检索
二分检索。注意这里有个陷阱，存在多个共存的区域。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-06-19 21:51 # File
2012-06-19 21:51:22
820
原创 ZOJ3369 Saving Princess，DP
典型DP题，这里有个技巧用三维数组减少内存消耗/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-06-18 20:03 # Filen
2012-06-18 20:00:55
829
原创 ZOJ2290 Game，博弈论
艰苦的一题。。。首先打表打出了100以内符合必胜的石头的数目，可观察出必败的石头数目符合菲波那契数列。也就是说，只要题目给出的石头数不是菲波那契数，则必有必胜策略。然后就是求第二个问，如果必胜，第一步拿走的最少石头数。假设给出n，n不是菲波那契数，则A必胜的策略就是必须逼B走到离n最近切不大于n的菲波那契数x，同时使得B不能一次就把这个菲波那契数x取完。我们可以看出这个策略具有递归
2012-06-15 22:08:05
810
厦门大学硕博论文xelatex模板
2013-01-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人