使用有限状态自动机过滤掉java和c++中的注释

2B酱的编程Tipsrunningdark.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

runningdark

博客访问： 1004034
博文数量： 150
博客积分： 3017
博客等级：少校
技术积分： 3829
用户组：普通用户
注册时间： 2011-11-19 14:40

个人简介

Now in Baidu WISE team

文章分类

全部博文（150）

Web技术（4）
.NET Progra（4）
编译原理（3）
JAVA Programming（6）
C Programming（7）
我要做个股票软件（4）
Linux（5）
算法数据结构和面（102）

coding练习册（21）

算法导论（4）
python（1）
android（1）
perl（13）
未分配的博文（0）

文章存档

2014年（8）

2013年（31）

2012年（111）

我的朋友

最近访客

推荐博文

使用有限状态自动机过滤掉java和c++中的注释

发布时间：2013-03-21 16:40:01

一个比较常见的题。这个题应该是要比看上去的难不少。如果用正则，可能会好一些。使用FSM解答。核心思想是向后看一步。对于每次读入的字符，实际上我们不能立即判断出它是否是注释，只有向后多看一个，来判断前面读到的这个字符是代码还是注释。例如: te/st//comment假设有个缓存，长度是2个字节，存储当前处理.........【阅读全文】

阅读(3269) | 评论(0) | 转发(1)

八皇后的迭代实现

发布时间：2013-03-07 11:43:58

八皇后的非递归算法的实现。练手代码. codepad.org已验证。和标准答案还是有差距。 http://wenku.baidu.com/view/59ef9bcf89eb172ded63b7cb.html点击(此处)折叠或打开#include <stdio.h>#include <stdlib.h>void output(int* nums, int size){.........【阅读全文】

阅读(2184) | 评论(0) | 转发(1)

使用延迟标记的线段树

发布时间：2013-01-13 23:53:00

自己写的线段树的模板。codepad.org已测试。使用树形结构存储；动态根据需要建立结点；使用延迟标记更新段；查询时实时计算值。点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> #include <assert.h> typedef struct _Node{ int mid; //mid value , can be removed int low; &nbs......【阅读全文】

阅读(1860) | 评论(0) | 转发(1)

前n个素数的和

发布时间：2013-01-13 17:32:02

求前n个素数的和。 codepad.org已验证。用一个数组存储至今为止已发现的素数以降低时间复杂度。点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> #include <memory.h> #define MAX 1000 int *cache = NULL; int isPrime(int num){ if(num == 1 || num == 2) return 1; ......【阅读全文】

阅读(978) | 评论(0) | 转发(1)

Trie树基本实现

发布时间：2013-01-11 23:34:01

Trie树基本实现代码。练习使用。codepad.org已验证。点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> #include <memory.h> #define CSIZE 256 typedef struct _Node{ char value; struct _Node *children[CSIZE]; }Node; Node *create......【阅读全文】

阅读(1220) | 评论(0) | 转发(1)

给主人留下些什么吧！~~

runningdark2013-03-21 15:47

txgc_wm：楼主的股票软件如何，做的怎么样？
如果完善，是否可以将它放到git上，分享一下。

sorry啊，后来兴趣淡了就没做了。只实现了输入一个股票代码然后从yahoo下载下来东西然后show k线到屏幕上的过程。部分代码在这。https://github.com/roynwang/RStock

回复　　| 　举报

txgc_wm2013-03-21 14:04

楼主的股票软件如何，做的怎么样？
如果完善，是否可以将它放到git上，分享一下。

回复　　| 　举报

小尾巴鱼2012-09-11 10:30

runningdark: hi, 我好无语啊，我写的文章关于下载股票数据的，写了就被删了啊，好无语啊。。你们也人工审核一下吧。。。.....

您的三篇博文已帮您恢复，为了净化网络环境，还原ChinaUnix社区的技术氛围，博客上了一个自动处理系统，凡是系统回收的内容都不会直接删除，都可以恢复，由此给您带来的不便，敬请谅解。你有博文丢失的问题请找我，我会及时为您处理。http://blog.chinaunix.net/uid-24789255-id-3343999.html

回复　　| 　举报

ai6168182012-09-10 11:12

你怕删的话，只给自己看就好了。

回复　　| 　举报

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6