Bluefishhh-CSDN博客

原创 Parse Generator + Visual Studio 2013配置方法

1.前言及预备项目编译原理大作业的词法分析和语法分析都需要用到Parse Generator。Parse Generator可以根据LEX和Yacc源程序生成C、C++和Java的词法分析器和语法分析器代码。对于使用VS2013（VS2012也是一样的，毕竟主要功能和界面都没有太大改变）开发的童鞋（使用VC6.0的童鞋请自行百度去），可以参考这篇博客搭建编译器的开发环境。但是首先，你需要下载并安装好

2015-12-07 23:38:08 1960

原创 Visual Studio 2013全屏背景图主题小插件的制作

不说别的，先上图一、前话 Visual Studio的Extensions and Updates里边有一个插件叫做Kynnyun Background的，可以支持向VS的Editor中添加背景图片，但是并不能做出这种全屏的效果。其实去年就在百度贴吧上看到一个帖子，就是给VS做出这种全屏的背景效果。但是去年按帖子上的做完之后，VS直接就给跪了=_=||我也是醉了T.T

2015-11-03 12:25:38 2864 1

原创 WPF开发连连看系列II-图片匹配算法的实现

所谓“磨刀不误砍柴工”，我们先别急着用WPF把UI层给做好。当下的首要任务是先把这个项目里最难的一部分解决，之后我们基本上就可以开开心心地和ＷPF玩耍了。我们目前要解决的问题就是：如何判断选中的两张图片是否可以被消除。首先了解一下连连看的游戏规则：根据我以前玩过的连连看游戏（年代久远了），刚开始的简单级别是１２Ｘ８的图片数量。选中的两张图片最多只能由三条直线连接起来，且连线中不能包含其它图片

2015-08-18 19:39:13 910

原创 UVa 439-Knight Moves

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=380 非常简单基础的一道BFS题。不同一般的BFS的是，马的移动方式。国际象棋马的走法和中国象棋一样，都是走日字。不过国际象棋总棋子是走格子，而中国象棋是走交叉点。下惯了中国象棋的

2015-08-14 19:45:29 620

原创 UVa 1600-Patrol Robot题解

这题的题目不再赘述，题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4475。题目意思和解题思路都很明显，用BFS求点到点的单源最短路径。但是不同的是：有些格子有障碍，但是又不能连续地穿过k个障碍。所以解题的关键就变成了如何判断当前层次访问的格子穿过

2015-08-14 19:10:32 1333

原创图的环路问题

一、无向图环路问题题目来源：http://acm.buaa.edu.cn/contest/141/problem/F/网上搜了一下，目测有不下三种解决方法。不过这里只介绍两种方法来求解无向图的环路问题。1.利用DFS求解并不是说，访问过程中遇到与所要查找的节点相同就说明存在回路。因为有可能查找过程中遇到的情况可能是1->2，2->1。为此，设置一个前驱节点，当当前节点已经被访问过（说明之前访

2015-08-03 20:33:16 765

原创求无向图的最短路径问题

生活实际问题描述：问题来源：http://acm.buaa.edu.cn/problem/921/ 蒹葭苍苍，白露为霜，所谓伊人，在水一方。人海茫茫，能够遇上一个人，是一种缘分。不过，xxx相信所谓的六度空间理论（也称六度分隔理论），故而他相信，有些缘分是可以主动追求的。现在有n个人，编号从1到n，其中一些人之间有联系，现在Jeffrey想知道，一个编号为u的人，最少通过几个人可以联系

2015-08-03 20:14:47 2069

Rainny_Sun的专栏