2014年4月12日
Depth-First Search
摘要： 深度搜索和宽度搜索对立，宽度搜索是横向搜索（队列实现），而深度搜索是纵向搜索（递归实现）；看下面这个例子： 现在需要驾车穿越一片沙漠，总的行驶路程为L。小胖的吉普装满油能行驶X距离，同时其后备箱最多能放下四桶油。在起点有N种汽油，每种汽油都有无限桶，一桶能行驶距离Ai。现在小胖想知道：能不能恰好带... 阅读全文
posted @ 2014-04-12 20:20 NYNU_ACM 阅读(137) 评论(0) 推荐(0) 编辑
Contributing to Open Source on GitHub（转）
摘要： A great way to get involved in open source is to contribute to the existing projects you’re using. GitHub is home to more than 5 million open source p... 阅读全文
posted @ 2014-04-12 10:13 NYNU_ACM 阅读(115) 评论(0) 推荐(0) 编辑
Contributing to Open Source on GitHub（转）
摘要： A great way to get involved in open source is to contribute to the existing projects you’re using. GitHub is home to more than 5 million open source p... 阅读全文
posted @ 2014-04-12 10:13 NYNU_ACM 阅读(115) 评论(0) 推荐(0) 编辑
2014年4月11日
strstr 的使用
摘要： Problem E: Automatic EditingSource file:autoedit.{c, cpp, java, pas}Input file:autoedit.inOutput file:autoedit.outText-processing tools like awk and s... 阅读全文
posted @ 2014-04-11 20:56 NYNU_ACM 阅读(217) 评论(0) 推荐(0) 编辑
strstr 的使用
摘要： Problem E: Automatic EditingSource file:autoedit.{c, cpp, java, pas}Input file:autoedit.inOutput file:autoedit.outText-processing tools like awk and s... 阅读全文
posted @ 2014-04-11 20:56 NYNU_ACM 阅读(131) 评论(0) 推荐(0) 编辑
2014年4月10日
提取文本中的单词，单词简单排序
摘要： 首先需要解决的是从文本中提取出每个单词，那么如何提取比较准确呢？ 定义一个二维数组，用来存放提取出来的单词，每行存放一个单词； 从第一行开始，把第一个字符放入数组中，如果第一个字符不是字母，继续把第二个字符放入第一个字符位置，依次这样，直到第一个位置放的是字母字符为止，如果下一次放的是字母字符，... 阅读全文
posted @ 2014-04-10 17:18 NYNU_ACM 阅读(233) 评论(0) 推荐(0) 编辑
提取文本中的单词，单词简单排序
摘要： 首先需要解决的是从文本中提取出每个单词，那么如何提取比较准确呢？ 定义一个二维数组，用来存放提取出来的单词，每行存放一个单词； 从第一行开始，把第一个字符放入数组中，如果第一个字符不是字母，继续把第二个字符放入第一个字符位置，依次这样，直到第一个位置放的是字母字符为止，如果下一次放的是字母字符，... 阅读全文
posted @ 2014-04-10 17:18 NYNU_ACM 阅读(231) 评论(0) 推荐(0) 编辑
sort 与 qsort
摘要： 很长一段时间搞不明白 sort 和 qsort 的区别，平时在写程序时习惯了使用 sort ，因为它用起来比 qsort 要简单的多 ， 这里详细介绍一下 sort 与 qsort ： 给出一个数组 a[10] = {3 , 2 , 4 , 6 , 7 , 5} ; 若要实现从小到大输出； s... 阅读全文
posted @ 2014-04-10 14:50 NYNU_ACM 阅读(144) 评论(0) 推荐(0) 编辑
sort 与 qsort
摘要： 很长一段时间搞不明白 sort 和 qsort 的区别，平时在写程序时习惯了使用 sort ，因为它用起来比 qsort 要简单的多 ， 这里详细介绍一下 sort 与 qsort ： 给出一个数组 a[10] = {3 , 2 , 4 , 6 , 7 , 5} ; 若要实现从小到大输出； s... 阅读全文
posted @ 2014-04-10 14:50 NYNU_ACM 阅读(122) 评论(0) 推荐(0) 编辑
AC自动机妙用
摘要： 理解题意之后，很自然的想到了用AC自动机搞，结果网上一搜，全是暴搜，按照自己的思想，AC自动机搞起，果然在提交了数次之后，看到了Accept。AC自动机需要三个步骤：第一步：建立字典树；第二步：为字典树建立 Fail 指针 ；第三步：进行匹配；#include#include#include#inc... 阅读全文
posted @ 2014-04-10 13:48 NYNU_ACM 阅读(170) 评论(0) 推荐(0) 编辑