- 博客(47)
- 收藏
- 关注
RSS订阅原创 dawg (directed acyclic word graphic)
最近研究多模式匹配算法，有个算法里面提到需要用一个有向无环字图，在网上找不到关于这方面的东西，经过多方面的努力，找到了建图的原理，以及建立的算法。自己编码实现了。原理及其分析篇幅有点长，需要的可以给我邮件，现在提供算法，以及实现。 builddawg(S)1. Create a node named source.2. Let activenode be source.3. For
2008-03-11 10:11:00
10253
原创 俩个模式匹配算法（BMH and shift-Or）
BMH描叙：The Boyer-Moore-Horspool (BMH) algorithm [Horspool 1980] is a widely-knownsearch algorithm for a single pattern. The preprocessing phase of the algorithmconsists of calculating the bad charact
2008-02-29 16:42:00
2566
原创 将汉字转化为它对应的拼音
好久没有来更新博客了，今天论坛上看到将汉字转化为其相对应的拼音的题目，随写了下面的程序:(c++ vc6.0) #includestring>using namespace std;#define PY_SIZE 398 const char* __pinyin[] = { "a", "ai", "an","ang","ao", "ba", "bai
2008-02-27 20:36:00
1106
原创 平衡二叉树
在项目中用了b+树,为了想比较一下性能,今天花了3-4个小时写了平衡二叉树,它能够插入,删除以及查找.可能测试不够全面,有bug,提供出来和大家共享.项目中用了b+树,所以b+树的代码不能够提供可以给我邮件批评指正[email protected] 结点定义:#ifndef _AVLTREENODE_H#define _AVLTREENODE_H#incl
2007-11-12 17:23:00
1167
原创 一道错误的面试题
在某论坛看到人问这个题目，在vc6下实验了一下，结果和他们要的结果一样，然后看了一下汇编代码，才知道怎么回事，昨天上水木，他们也在讨论这个问题，原来这个题目是错误的． #includeiostream>using namespace std;int get_Number(int num){ static int _ret_value = get_Number(num+1);
2007-10-28 11:08:00
743
原创 模式匹配小算法
由于项目需要，最近写了一个模式匹配算法，支持％（代表一个或者任意个字符），＿（代表一个字符）通配符号，自己在vc6下测试通过． bool dbses_RegexMatch::regexMatch(unsigned char* des ,int desLen ,unsigned char* source){ int len = 0 ; unsigned char* tempS
2007-10-26 09:39:00
1671
4
原创 还是些经验
1.关于几个地址0xCCCCCCCC在栈上分配，但没有初始化 0xCDCDCDCD 在堆区分配，但没有初始化0xDDDDDDDD 使用在堆上已经释放的内存2.std::cout的重定位std::ofstream out("cout.txt");std::streambuf *oldbuf = std::cout.rdbuf(out.rdbuf());3类型转化在
2007-08-09 11:00:00
754
原创 c语言学习经验
1.#include"stdio.h" #include上次在网络教室上看到有人问这个问题 ""link的时候首先在相对路径下找.h,找不到然后在到path里面找,而2 宏使用问题宏替换一般在编译前,所以没有分配任何的空间,没有任何的类型可言,同时他是直接替换宏标号,所以使用一定要小心,有些人过分的喜欢用宏,其实宏的使用也不是越多越好,要防止代码的膨胀,现在的操作系统基本都是页式管理,
2007-08-06 23:32:00
1082
原创 最古老的单相思诗
最近虽然很忙,但是我没有忘记阅读,看安如意的 ,其中引用了诗经里面的一首男子相思的词,觉得很有意境,也许表达了自己的现在的处境吧! 南有乔木,不可休思.汉有游女,不可思求.汉之广矣,不可思泳.汉之泳矣,不可方思 翘翘错薪,言刈其楚,之子与归,言秣其马, 汉之广矣,不可思泳,.汉之泳矣,不可方思 翘翘错
2007-04-17 14:43:00
2458
原创 我是状态不好吗?
今天下午实验室停电,从实验室回寝室的路上,小春问我:"汤哥,今天状态不好啊?",我说:"我不是状态不好,我是着急" 从3月1号进实验室,到现在已经过去了一个多月,我们的项目也是从纸上的需求分析到现在的半成品, 我们都付出了很多,从上上周开始,任务很紧,决定晚上加班到12点,说实话,我真的很累,白天上课,晚上做项目,有时间还要学j2EE,几乎没有什么休息时间,唯一中午的午睡和晚上正常的休
2007-04-15 14:31:00
777
原创 有意思
今天年级奖学金公示出来了.真的很出意外,事情还得从去年说起. 我说实话想考研,但是按照现在我的成绩,应该是可以保研的,我想让自己义无返顾的去考,唯一的办法就是让自己这次考差点,前面考试的就算了,还有3门,10个学分,保证不挂就行了,复习的时候漫不经心,考试的时候也漫不经心,成绩出来了,我也不关心,我知道我肯定考得不好,但是今天排名出来我真的好意外.也许是前面几科考得好吧. 但是我
2007-04-02 23:34:00
699
原创 今天天气好冷
今天外面天气好冷,也许是我穿得太少了,也许因为我的心很冷吧,记得小学的时候有个很好的朋友,患了白血球,在小学四年级的时候就死去了,他死的时候我在他身边,我眼睁睁的看着他死去去无能为力,我一直记得我和他之间的点点滴滴,他是我人生中的第一位挚友,也是我人生第一次面对失去自己最重要的东西,后来我倘然的面对了,小小的我也撑过来了,我觉得那时候的我真的很坚强,记得他和我说过"你过多少年后会忘记我",我说
2007-03-29 23:40:00
869
原创 中点分割算法
今天上计算机图形学的时候,讲了个分割算法,觉得很有意思 ,回来实现之,环境(vitual c++ 6.0) //中点分割算法.cpp/******要点说明******************************************************x,y的范围，xMin给定某点(x,y) bool flagTop： 当y > yMax的时候flagTop = true ,e
2007-03-29 15:24:00
4112
原创 一道很简单的题目
昨天下课路过隔壁班的时候,他们的老师问了一个问题,说你输入一个数n,然后输出所有1,2,3组成的长度为n的组合,回来的时候吃晚饭的时候,想了想,其实问题很简单,回溯和递归就可以搞定,回实验室后立马实验之,编译环境(linux anjuta gcc) 源代码: * Created by Anjuta version 1.2.4a *//* This file will not b
2007-03-27 23:26:00
966
原创 俩喜一叹
昨天表哥打电话来说,俩个表嫂都顺利生产,还有个女双胞胎,我做叔叔的在高兴之余也承担了起名字的重任,这里求救,那里求救,自己也想了几个,今早一并发过去了,让他们自己定夺,想到暑假不能够回家,只有到过年才有机会看到这三个刚刚出世的小家伙了!此一喜;昨天朋友打电话来说晚上请我吃饭,我问起原因,原来他美国数学建模竞赛拿了俩等奖,今天晚上请客,此二喜也; 前几天还有一叹.感觉世界太小,物是人
2007-03-23 12:55:00
655
原创 考研了
身边很多同学都开始报考研班了，虽然我肯定不会报什么考研班，但也应该有点计划了！ 最近项目在敢进度，因为三月底验收，四月中旬将首次推用，星期六，一个老师来实验室提出了很多好的问题，为了解决这些问题，我把一个类从300多行，写到700多行，然后又拆成几个类，代码也加了不少，昨天晚上基本完成了单位测试，今天早上到实验室准备测试，时间这么紧，那什么时候开始复习考研了，这个问题我们小组的同学一直在讨论
2007-03-19 09:57:00
752
原创 今天心情很沉重
朋友报考我们学校研究生,今天出分数了,他先前把准考证和身份证号留给我,要我帮他查分数,我今天下午上完课后回寝室就帮他查分了, 接着我们通电话了,他问我考了多少,我很久没有出声,我不想他太失望,你好不容易肯为自己的前途而奋斗,好不容易才能够振作起来,我怕这样的结果会使他心灰意冷,我那时候的心情真的很矛盾,想告诉他事实,他也急于知道,但是我又不想说，我不想听到他失望的声音,也许人是要做一
2007-03-12 23:25:00
678
原创 kmp算法
昨天在网上找了很多的精确匹配算法，包括从前开始扫描的kmp算法，还有从后开始匹配的br算法，还有从中间向俩边匹配的LDM算法，我还是比较喜欢KMP算法，它是一种最差线性匹配算法。 一般的模式匹配算法的时间复杂度为o(n+m)，n为母串长度，m为模式长度，实现很简单(环境linux anjuta)int normalStrMatch ( char * parent , char * su
2007-03-07 08:20:00
668
原创 寒假
本来初七就过来的,家里 有事情一直推迟到了昨天才动身,这天真是让人刻骨铭心,永世难忘! 从家里到岳阳就开始堵车,下午四点的火车,湖北有个同学和我一起去,进候车室,那个人真叫多啊,当时和他都吓坏了,离开车还有一个小时,车站就组织排队,我们排在前面.心里想啊,这回应该可以轻松的上车了,谁知道,车来的时候他们就发发疯似的跑,我们还是太老实了,等我们回过神来,车都开走了,还有一俩百人没有走,
2007-03-02 20:08:00
738
1
原创 想些什么
听说过一个故事，那还是老师讲极限的时候讲的：说兔子永远也追不上乌龟，说兔子以10倍于乌龟的速度在比赛，乌龟先走10米，然后兔子追，当兔子跑完十米的时候，乌龟跑了一米，又当兔子追了一米的时候，乌龟又走了0.1米...... 如此以至于兔子总在乌龟的后面一点点，当时听了觉得很可笑，这不是一般的追击问题，怎么可能追不上了，但是又不能够解释老师提出的问题，后来老师的解释是时间不能够无限可分，所以兔子
2007-02-13 16:58:00
719
原创 朋友夸我了!
前俩天朋友来我学校考研, 我真的很高兴,这俩天来我一直照顾着他,他到的时候我就和他说"有什么事情你只管说,我能够做到的我尽量帮你做到,现在你最大",俩天来,我帮朋友买饭,倒茶,尽量给他安排一个好的环境,不要因为外界因素而影响了考试!朋友夸我说"看不出来,你还真的蛮细心,挺为人着想的,我这次不管考得好不好,都要谢谢你,不是你,我现在还没有目标,更不会想到为自己的将来奋斗".
2007-01-22 14:51:00
674
原创 今年总结
这学期就快结束了，总结一下这学期的我所写的代码和主要的成果：今年最主要的成果可以说是接触了数据库,软件工程和进一步了解和运用的面向对象,并爱上了他们.在算法研究方面也花了不少时间,在c语言再学习,学习了asp.net,sqlsever 一些微软的课程小学期的c语言编辑器 4000小学期的网站设计(我觉得有用的) 1000 java项目手机游戏：1000pos系统： 3500
2007-01-18 11:00:00
590
原创 我又作茧自缚了
最近觉得心情不太爽,老使被什么东西束缚着,为什么今天做了决定,明天就动摇了?为什么好不容易变成了蝴蝶,现在又要作茧自缚!为什么我不能够做得更加象男人点,难道我真的受到了某个人的诅咒,我一辈子要为女人付出很多,很多! 暑假我花了很多的时间才从我妹妹的事情里面解脱出来,我看清楚了很多事情,把很多东西都看谈了， 看清了!甚至现在名什么的我都无所谓了,别人说什么我
2007-01-17 17:47:00
784
原创 不用除法实现%13操作(位操作)
今天上自习了,过几天就要考试软件工程了,但是把它复习一偏后就没有心思上自习了,效率明显的降低了,我一般对待这种事情的方式是及时终止,背着书包就回寝室了. 想起前几天在csdn上看的用位操作实现%13的操作,现在恰好在水木上看了一个类似的问题,有个算法,实现简单,有能够满足要求.描叙: N= ( 8*x + y) 其中 x = N >> 3 , y = N &ox7 (我想要
2007-01-13 21:31:00
1718
原创 啊哈，算法 之原语的力量
现在引入编程珠玑第二章第二个问题请将一个具有n个元素的一维向量向左旋转i个位置．假如n = 8 ,i = 3 ,那么向量abcdefgh旋转之后得到的向量defghabc简单编码使用有一个具有n个元素的中间向量分n步完成此作业．你可以仅仅使用几十个字节的微小内存，花费与n成正比例的时间完成该向量的旋转？我看到这道题目时没有看他的要求，这还不好办，申请i个辅助空间，将剩下的n-i个数向
2007-01-05 23:26:00
1794
原创 啊哈，算法之二分思想
学过数据结构的人都应该知道二分查找算法，n个数据线性查找不不得花费(n/2)的时间，而二分查找可以在log(n)次数内完成，在对巨量的数据进行处理的时候，这种方法应该是神来之笔！其实在我门生活中无处不存在二分思想到处可见，记得有个猜数据的游戏，告诉你 数字的范围，让你在规定的次数内将数据猜出，比如１０００以内的数据，你肯定首先会猜５００，别人说底了，你肯定又会说２５０.......如果n=100
2007-01-05 22:00:00
1208
转载 可变参数学习
一、什么是可变参数我们在C语言编程中有时会遇到一些参数个数可变的函数,例如printf()函数,其函数原型为: int printf( const char* format, ...); 它除了有一个参数format固定以外,后面跟的参数的个数和类型是可变的（用三个点“…”做参数占位符）,实际调用时可以有以下的形式: printf("%d",i); printf("%s",s);
2007-01-04 16:11:00
601
原创 字符串反转
据说一道微软的面试题,要求考虑时间和空间的优化,下面给出几种通常字符串反转的方法:1 直接数组操作 char * strReverse ( char * str ){ int n = strlen ( str ); for ( int i = 0 ; i n / 2 ; i ++ ) { char temp = str[ i ] ; str[
2007-01-03 13:14:00
919
原创 人生真的好有学问
昨天晚上朋友发信息来,埋怨说自己认真的去做一件事情,而别人投机取巧的去做,结果分数反倒自己的底很多;每次做项目,自己付出了最多的努力,但是最后却让别人把名誉占了;平时学了很多的东西,但是在用的时候好象都用不上.....以至让他产生了努力到底是有没有用的疑问,以至于他怀疑自己的智商,自己的努力和自己的知识! 我说你应该看到本质的东西,分数不能够说明什么,尤其是没有技术含量的
2007-01-03 11:25:00
795
原创 问题一
如果内存不紧缺，你将如何用一种语言来进行排序（该语言可以使用库来表示和排序集合）c语言sqort函数代码： //the first chapter of programming pearls ,problem two // files data sort #include"stdlib.h"#include"stdio.h"#include"time.h"#include"st
2006-12-30 23:59:00
705
原创 编程珠玑开篇
开篇作者就讲的一个磁盘文件排序问题:输入:所输入的文件,至多包含n个正整数,每个正证书都小于n,题目中n = pow(10,7),如果输入时某个正整数重复出现俩次,就会产生致命的错误,这些证书与其他任何数据都不相关.输出:以增序形式输出经过排序的整数列表约束至多只有1MB(包括程序本身)可用的主存,但是可以用的磁盘空间是充足的,运行时间至多几分钟,10秒针是最适宜的运行时间
2006-12-30 23:35:00
949
原创 奇数魔幻矩阵生成算法
所谓奇数魔幻矩阵就是n*n的矩阵(n为奇数)变换成行,列以及对角线的和都相等! 首先了解其生成法则: 1 ,第一个数字在第一行的中间位置 2,在最新插入的右上角插入接下来的数,如果向上超出了界限,在最行的最后一行插入,如果右超出了界限,在行的最左边插入 3.如果插入数为n的倍数,则在列下放插入 程序 : #include"stdlib.h"#include"stdio.h"#in
2006-12-28 23:47:00
2369
原创 mem.h函数库
mem.h 函数名称: memccpy函数原型: void *memccpy(void *dest, const void *src, int c, size_t n)函数功能: 字符串拷贝，到指定长度或遇到指定字符时停止拷贝函数返回:参数说明: src-源字符串指针，c-中止拷贝检查字符，n-长度,dest-拷贝底目的字符串指针所属文件: <s
2006-12-28 16:24:00
5069
原创 ＭＳ的一道面试题～，求解
是Josephus问题的变形Josephus问题1. 问题的由来Josephus问题是以10世纪的著名历史学家Flavius Josephus命名的. 据说, Josephus如果没有数学才能, 他就不会在活着的时候出名! 在犹太人和古罗马人战争期间, 他是陷如罗马人陷阱的41个犹太反抗者之一. 反抗者宁死不做俘虏, 他们决定围成一个圆圈,且围绕圆圈来进行, 杀死所有第3个剩下的人直
2006-12-28 15:23:00
1082
原创 欲说还休
小时候说话是直白的,是最真的,是用最简单的方式表达自己最真的感情,大了说话学会了拐弯抹角,学会了说谎! 总是希望通过适当的方法,将自己的感情适当的表达!有人说这是人有内涵了,人成熟了,人圆滑了,人总是会经过这么个过程的. 有人说世界上最远的距离是不能够对你爱的人说"我爱你",我觉得不是,应该是对自己爱的人却要说我不爱你或者通过适当的方式表现出我不爱你. 我很喜欢玩迷宫的游戏,小时候我每次到公园去,
2006-12-24 21:48:00
647
原创 任何进制的任何数(没有大小限制)向任何进制的数的转换方法(进制原则可以任意,但是大于十表示不方便)
#include"stdio.h"#include"stdlib.h"#include"time.h"#define SIZE 100char *input ;// the chars input char *output ;// the chars output int sJinZhi ; //the start Jinzhi int eJinZhi ; // the end Ji
2006-12-19 08:11:00
1189
原创 程序空间换时间小例子
我们写程序总是希望时间和空间复杂度相对的底一点，但是往往时间和空间俩个不可能同时的底，一般时间少了，空间不免多了，空间少了，时间又相映的增加，但是，要在时间上来减少复杂度有时候似乎不可能，除了在算法上下工夫，似乎无能为力，但是空间就不同了，随着硬件技术的发展，计算机的内存是越来越大，有时候损失空间来提高时间是可取的，用户对时间的等待是不可容忍的，但是对空间并不是那么敏感！１，知道一组数的范
2006-12-17 10:34:00
2362
1
原创 不联系等于忘记吗？
昨天上网一个兄弟抱怨说：＂说我怎么很久没有和他们联系了，是不是忘记他们了＂我感到很惊讶，他怎么会这么说话了，难道没有联系和忘记是一回事？ 然后他又说我这个人要谦虚一点，低调点，山外有山，人外有人，他们在期待我成功的同时希望我要学会谦虚和忍耐，我们都一，俩年不见面了，也许以前我给他们的印象是很狂妄的一个人，但是现在的我真的没有那样的想法了，我不曾想过去超越任何一个人，我总是把提高自己，超越
2006-12-17 09:57:00
1261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人