题目:简单错误记录题目描述:开发一个简单的错误记录功能模块,能够记录出错的代码所在的文件名称和行号。处理:1、记录最多8条错误记录,循环记录,对相同的错误记录(净文件名称和行号完全匹配)只记录一条错误,错误计数增加;2、超过16个字符的文件名称,只记录文件的最后有效16个字符;3、输入的文件可能带路...
分类:
其他好文 时间:
2015-09-03 23:06:01
阅读次数:
162
倒着来是处理字符串等的一个不错的技巧。举个例子,和这道题无关的,但是难度和意义都是更好的。
比如非完全匹配,就是差一个字符不匹配
那么其实有一种复杂度还不错的做法:
模式串:aacb
需要匹配的字符串:
1、aamb
2、acb
3、aamdb
这个时候其实可以先正向匹配,算出来匹配的字符的个数p1,再反向匹配,算出来匹配的个数p2,然后看p1+p2与模式串的长度的关系
恩,以上...
分类:
其他好文 时间:
2015-08-28 15:39:26
阅读次数:
219
本文地址:
在有搜索引擎之前,我们查文档常使用顺序匹配。比如要搜索 "我的祖国是花园",需要在文档中顺序扫描,找到完全匹配的子句。
在有了搜索引擎后,我们对查询语句做的处理就不一样了。我们通常会先分词,然后查找对应的词条索引,最后得到评分由高到低的文档列表。我一度以为没法实现完全匹配了,直到一个硬需求的出现。花了一天时间,把完全匹配用搜索引擎的思维整理出来。
简要描述实现思路...
分类:
其他好文 时间:
2015-08-25 19:43:17
阅读次数:
932
grep [选项] 字符串 文件名#在文件中匹配符合条件的字符串选项:-i 忽略大小写-v 排除指定字符串find命令与grep命令的区别1、find命令:在系统中搜索符合条件的文件名,如果需要匹配使用通配符,通配符是完全匹配2、grep命令:在文件中搜素符合条件的字符串,如果需要匹配,使用正则.....
分类:
系统相关 时间:
2015-08-20 10:19:31
阅读次数:
175
题目地址:POJ 1035
题意:输入一部字典,输入若干单词。 若某个单词能在字典中找到,则输出corret;若某个单词能通过 变换 或 删除 或 添加一个字符后,在字典中找得到,则输出这些单词,输出顺序根据 输入的那部字典的字典序;若某个单词无论操作与否都无法在字典中找得到,则输出空。
思路:关于完全匹配的就直接输出就好,解题关键在不完全匹配的情况:比较时我们先算两个单词长度差之差,有三种情...
分类:
其他好文 时间:
2015-08-15 13:33:49
阅读次数:
137
1.在使用$row = mysql_fetch_array($a);时候$row[0]表示数据库中的第一个属性,以此类推。当然如果不是完全匹配,如$sql = "SELECT `spell` FROM `kuaidi` WHERE `name` = '全峰'";$a = mysql_query($s...
分类:
微信 时间:
2015-08-13 01:04:13
阅读次数:
277
出现在相同的作用域中的两个函数,如果具有相同的名字而形参表不同。则称为 重载函数(overloaded function)任何程序都仅有一个main 函数的实例。main 函数不能重载函数重载和重复声明的区别如果两个函数声明的返回类型和形参表完全匹配,则将第二个函数声明视为第一个的重复定义。如果两个...
分类:
其他好文 时间:
2015-08-11 00:12:23
阅读次数:
180
一、加载路径中的通配符:?(匹配单个字符),*(匹配除/外任意字符)、**/(匹配任意多个目录)classpath:app-Beans.xml说明:无通配符,必须完全匹配classpath:App?-Beans.xml说明:匹配一个字符,例如 App1-Beans.xml 、 App2-Beans....
分类:
编程语言 时间:
2015-07-30 21:15:48
阅读次数:
269
1. 正则表达式(1) 正则表达式用来在文件中匹配符合条件的字符串,正则是包含匹配。grep、awk、sed等命令可以支持正则表达式;通配符用来匹配符合条件的文件名,通配符是完全匹配。ls、find、cp这些命令不支持正则表达式,所以只能使用shell自己的通配符来进行匹配了。(2) 基础正则表达式...
分类:
系统相关 时间:
2015-07-25 18:23:17
阅读次数:
170
题目链接:
Hdu 2236
解题思路:
将行和列理解为二分图两边的端点,给出的矩阵即为二分图中的所有边,
如果二分图能完全匹配,则说明 不同行 不同列的n个元素 区间为(min_edge,max_edge),这些edge是指构成完全匹配的那些边
题目需要求解最小区间长度
我们 可以 二分区间长度(0~100),每次枚举区间的下界
最后得到的maxl 即为...
分类:
其他好文 时间:
2015-07-25 10:46:22
阅读次数:
142