topman
- 浏览: 15713 次
- 性别:
- 来自: 北京
-
最新评论
-
everbird：
学习了，感谢！顺便问几个问题：1. “记模式串 P[0..n- ...
字符匹配问题（1）——Rabin-Karp算法 -
spyker：
个人有个人的特点 个人有个人的学习方式
如何面对信息化的今天？ -
WhisperQQ：
楼主的话看起来并没有太多实际指导作用哦。你不‘宽’又如何去‘专 ...
如何面对信息化的今天？ -
leeldy：
我用C写过这个东西，以前的做法就是如果这个数据范围在10w以内 ...
UVa 3n+1问题 -
photon：
呵呵，竞争会更加残酷
如何面对信息化的今天？
文章列表
个人简介及博客声明
一、
个人简介
详细介绍请参见我的
个人主页
。
我的
Email
是：
很高兴和大家一起讨论
CS
上的问题，特别是下面几个方向：自然语言理解，
Python
，
Django, Linux
，
OS
等。
- 2008-12-04 22:23
- 浏览 1040
- 评论(0)
C
语言中字符数组的存储
程序片段
:
void mstrcat(char *s, char *t)
{
s += strlen(s);
for(;*t!='\0';*s++=*t++);
*s = '\0';
}
这是一个字符数组连接的函数
.
(一)在测试程序中声明如下
:
char a[] = "abcd";
char b[] = "ef";
char s[] = "ghijklmnopqrstuvwxyz";
char *c;
ch ...
今天在找一个写文档的工具，最后决定使用sphinx
，一阵阅读tutorial后发现没有对中文简体的支持（但是有对zh_TW支持），网上搜索未果后，决定自己写个汉化的包，这样大家使用起来也方便些。
附件是我写的汉化包。下载后放到$PYTHON/lib/site-packages/你的sphinx目录/sphinx/locale/下，然后设置conf.py中的language选项为zh_CN（加引号）
我机子上的目录为：C:\Python25\Lib\site-packages\Sphinx-0.5.1-py2.5.egg\sphinx\locale，大家可以按照自己的目录进行配置。
另外， ...
- 2008-12-22 15:55
- 浏览 3670
- 评论(1)
确定该研究方向所需要的工具
同样切着自己的研究方向，分为两类来讨论：
（一）
主动
知识挖掘
1.
知识层面：
自然语言理解，语义网，人工智能
2.
工具层面：
python, C++
（语言或者工具的选择是其次，主要是根据自己的喜好和对前景的判断来决定）
（二）
被动
通信协议建模仿真和实现
1.
知识层面
- 2008-12-18 22:39
- 浏览 990
- 评论(1)
确定自己的研究方向
基于主动和被动两个方面的考虑，主动即为源自于自己的兴趣，而被动则指源自于客观的环境使然。
（一）
主动
知识挖掘
，即如何从海量的信息中快速
、准确
地定位到目标信息，反馈的信息要最优化，并提供有最优的呈现
形式。
（二）
被动
基于现阶段实验室的工作，通信协议的实现、建模、仿真。在整个项目的开发过程中学会思考、方法、知识、项目管理
。
信息量如此巨大的今天，随意的一google一百度，你所需要的知识便瞬时呈现在眼前，于是出现了一个必须面对的问
题：如何取舍地去选择知识的学习？
我认为，最根本的是要基于一个出发点，即：强调知识的“专”，而要弱化知识的“宽”。
1）确定（修正）自己的研究方向
2）确定该研究方向所需要的工具
3）确定学习这些工具所需要的知识
4）确定学习3）中的知识的顺序
5）按照4）中的顺序进行学习
6）指导完成1）中的研究方向
7）回到1）
注：研究方向应无大的变动，否则成本将会很高。
字符串匹配问题（
1
）——
Rabin-Karp
算法
1.
问题描述
给定目标字符串
T[0..n-1]
（基于
0
的数组，数组长度为
n
），和模式串
P[0..m-1]
，问
P
可否匹配
T
中的任意子串，如果可以，返回匹配位置。
2. ...
昨天因为要下几个电影，便把不常用的15G的linux分区用Windows的磁盘管理器格式化了，然后早上起来重新打开电脑时，发现不能进入Windows了。
在没有帮助的情况下，我按照下面的思路开始了我的修复工作：
借助ubuntu的live CD上网，获取相关的参考信息，得知使用fdisk /mbr可以修复，失败
重又得知spfdisk可以进行启动引导，开始时没有成功，但是，最后通过下面的步骤完成了启动引导的修复：
运行DOS工具箱中的spfdisk（通常D版的Windows安装盘上附带，也可网上下载
选择菜单中的新增启动选项
命名为Windows 1 1,分别对应选单说明，硬碟，分割（繁 ...
- 2008-11-30 16:42
- 浏览 1111
- 评论(0)
UVa 3n+1
问题
1.
问题描述
编号
:100.
简单描述
:
就是对一个整数
(
大于等于
1),
不断按照这样的规律进行运算
,
即如果当前数是偶数
,
则下一个数为当前数除以
2,
如果当前数为奇数
,
则下一个数为当前数乘
3
加
1,
整个过程直到计算到
1
为止
.
那么形成的数列的长度称为
cycle-length.
问题的输入是
:
给定一个区间
[a,b]
问题的输出为
:
输出给定区间
(
含端点
)