2011年10月_neofung

12月 11月 10月 09月 08月 07月 06月

原创我的JabRef一些设置与解决方法

1. 支持中文显示 1. first set Options||Preferences||General>>Default Encoding as UTF8 2. then set Options||Preferences||Appearance>>Set table font as simsun (or any other Chinese fonts) 2

2011-10-31 16:36:29 3545

原创 POJ3692 HDU2458 Kindergarten

一开始一点思路都没有，后来看了这个解题报告才知道怎么，学习了，解题报告请猛击这里。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 201

2011-10-28 08:59:53 1258

原创 ZOJ1919 POJ2337 Catenyms，记录路径的欧拉图问题，同时路径是要按字典序输出

很恶心的一条题，欧拉回路和欧拉通路问题，不过要记录路径。先用原始的方法判断能不能够构成欧拉通路或者欧拉回路。然后用深度检索的方法来搜索可行解。每次输入都在当前节点的所有路径中按字典序排序，这样就可以保证输出是词典序了。/******************************************************************************* # A

2011-10-21 19:50:22 1024

原创 ZOJ1909 POJ2362 HDU1518 Square，很经典的DFS+剪枝！

这题很经典的DFS+剪枝！我做了很久，DFS的回溯一直很混乱后来参考了这篇解题报告后顿时茅塞顿开！解题报告请猛击我！我的报告里面有对应的剪枝解释/******************************************************************************* # Author : Neo Fung # Email : neosfun

2011-10-19 21:40:17 1544

原创 ZOJ3471 Most Powerful，状态压缩DP

这题一开始没有什么想法，后来只能上网看别人的解题报告，看到了状态压缩DP这种做法，好神奇。。。对于有n个原子，在任何一个状态下，每个原子只有两种状态，要么就是已经被消灭，要么就是还余下来。我们用0表示某个原子还存在，用1表示某个原子被消灭了，这样我们就可以用0到2^n-1个数

2011-10-17 08:54:03 825

转载 VS2008中使用libcurl库在编译时遇到的LNK2001问题

表现： windows平台，使用libcurl，编译（link阶段）时遇到：VS报错 error LNK2001: unresolved external symbol __imp__curl_easy_performerror LNK2001: unre

2011-10-15 10:44:37 3110 1

原创 boost中关于正则表达式在vs2008不能匹配中文的问题

最近想从HTML中提取需要的信息，找的那些HTML解释器没有一个好用，就直接用正则表达式来提取了。因为网页中含有中文，所以我都是转换成宽字符再用regex库或者xpressive库的。但是总是出现漏匹配的情况，后来检查了一下我的string转wstring函数，改写了一下就可以了

2011-10-13 10:19:00 1586

原创 boost正则表达式库regex库和xpressive库关于零宽断言的问题

近日要做一个从网页提取信息的软件，但是找的那些html解析器总是出错，这里我就不点名指出htmlcxx了。。。所以只能自己写一个。用boost的regex库或者xpressive库，编译通过了，但是运行总是抛出异常，后来错误锁定了零宽断言。翻查资料找到如下一段(?<=

2011-10-12 10:13:14 1608

原创 ZOJ3362 Beer Problem，有重边的最大流最小费用

挺不错的一条最大流最小费用题，因为有重边，所以我们用邻接表来做，详情请看代码中的注释/******************************************************************************* # Author :

2011-10-10 19:48:52 1062

原创 POJ3281 Dining，最大流EK算法

最大流EK算法。这里我们把牛分为两点，一点负责吃，一点负责喝，汗。。。对于同一头牛，它有两个节点，设为i和n+i。i有到n+i的路径1。而对于这头牛可以吃的东西，都连接到i上，路径长度为1。对于这头牛可以喝的东西，都有n+i连接到，路径长度为1。我们设0为起点，2*n+f+d+1

2011-10-09 08:55:51 1116

原创 ZOJ2016 POJ1386 HDU1116 Play on Words，欧拉路径及欧拉回路

参考这里的点击打开链接，把欧拉路径和欧拉回路的判断总结的淋漓尽致。/******************************************************************************* # Author : Neo Fung

2011-10-08 20:15:01 1174

原创 vs2008编译htmlcxx失败处理方法

首先htmlcxx的简介大家可以google一下，我就不多说了下载下来后会有两个范例，一个是工程htmlcxx，一个是工程htmlcxxapp。我们可以先用vs2008打开htmlcxx并编译，编译过程中会有点错误，其实也就是没有加一些常用的头文件而已。在生成的Deb

2011-10-08 10:32:08 2109 1

原创 ZOJ2770 Burn the Linked Camp，差分约束

这个是典型的差分约束题，解题可以看代码开头的注释/******************************************************************************* # Author : Neo Fung # Email

2011-10-05 20:17:14 1959

原创 ZOJ1808 POJ1056 HDU1305 Immediate Decodability，Trie树

标准的Trie树的题，有个小错误一直弄了很久，还是不熟练啊/******************************************************************************* # Author : Neo Fung #

2011-10-04 19:20:28 1006

原创 ZOJ1149 POJ1014 HDU1059 Dividing，多重背包问题

很经典的多重背包问题，大家可以看看《背包九讲》里面的第三讲。/******************************************************************************* # Author : Neo Fun

2011-10-02 20:44:51 1333

# encoding: UTF-8 用的字体：英文： serif: Times New Roman PS Std sans-serif: Mosquito Formal Std monospace: Lucida Sans Typewriter Std 中文：宋体：Adobe Song Std 黑体：Adobe Heiti Std 楷体：Adobe Kaiti Std 可从我的网盘下载： http://dl.getdropbox.com/u/857066/xmuthesis2_otf.7z Linux下将解压出的OTF目录放到/usr/share/fonts下，或~/.fonts下，运行 fc-cache即可。 Windows下把字体文件拖到 c:\WINDOWS\Fonts下，安装即可。文件作用： main.tex 是模板的正文，author.tex是作者的信息，abstracts目录下放的是中英文摘要，chapters下放的是各章节及发表的论文和致谢，figrues目录下放的是图形，config目录下是模板的设置文件 reference目录下放的是BibTeX 的文献数据库；a3cover目录下放的是生成A3封面的tex文件， submmit_abstracts目录下放的是生成论文提交时用的单页中英文摘要。使用步骤： 1. 确保系统中安装的几个opentype字体，当然可以自己选用其他字体，字体的设置在 config/headinfo.tex中，有中英文两部分。 2. 在author.tex中写入你的个人信息； 3. 在chapters目录下更新或增加需要的章节、发表的文章、致谢等；在写的同时在reference.bib中添加相应的参考文献信息。 4. 生成pdf文件： xelatex main bibtex main xelatex main xelatex main 模板下载：压缩包： http://dl.getdropbox.com/u/857066/xmuthesis2.tar.7z Git： git clone git://210.34.218.248/xmuthesis2.git

2013-01-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Neo Fung的专栏