这题是某年成都区域赛网络赛的一题。
这题思路很简单,但是从时间上考虑,最好还是不要用矩阵存储,我用的链式前向星。
采用线上查询。利用map对字符串编号,因为很方便。要推荐的朋友,其实就是朋友的朋友(这里指的是直接朋友,图中即指有直接边相连的)。
所以在寻找时,只需要查找朋友的朋友,并计数。
注意:在输出时不能有对于的空格。...
分类:
Web程序 时间:
2014-08-30 17:49:49
阅读次数:
208
.NET 提供了String类和System.Text命名空间来快速实现字符串处理功能。...
分类:
其他好文 时间:
2014-08-30 17:48:59
阅读次数:
183
题目来源:URAL 1732 . Ministry of Truth
题意:把第一个字符串处理一下 变成第二个 不要的字符改成下划线 空格不能改
思路:对第二个字符串单词分割 得到每一个单词后从第一个字符串中匹配 匹配成功 记录当前匹配的位置 然后下一个单词从x+2处在匹配 知道所有的单词都被匹配到
鄙视自己没想清楚写了半天 最后发现题目意思都错了
改了很多 最后代码和原来...
分类:
其他好文 时间:
2014-08-30 11:17:59
阅读次数:
131
UVA 10941 - Words adjustment
题目链接
题意:给定两个字符串,在给定一些单词集合,问能否两个单词后面各添加一些单词,使得两个单词变成相同,问添加单词最少几次,单词要来自单词集合
思路:广搜,记录状态为两个字符串之间差的字符,利用set和string去乱搞。。即可
代码:
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-08-28 21:16:46
阅读次数:
303
javascript字符串与数组有很多精巧的方法,比如splice、indexOf,而replace在字符串处理中偶尔会产生让人愉悦的效果比如underscore中的模板引擎替换部分,又如信用卡分割的应用简单来说,replace用于将字符串中一些字符替换为另一些字符,最简单的情况如下var num ...
分类:
编程语言 时间:
2014-08-28 21:07:56
阅读次数:
335
Windows 驱动开发基础系列,转载请标明出处:
这里主要介绍3类Windows的内核函数:字符串处理函数,文件操作函数, 注册表读写函数。(这些函数都是运行时函数,所以都有Rtl字样)
1 字符串处理函数
首先驱动程序中,常用的字符串包括4种:CHAR (打印的时候注意小写%s), WCHAR
(打印的时候注意大写%S), ANSI_STRING, UNICODE_...
刷vj的时候遇到一个kmp算法,就学习了一下看了某位大神的清楚解释略有领会看了一遍之后,可以清楚的知道 void kmp 的模拟过程,就是j指针的运动情况但是j指针的运动是如何具体的实现,这其实也就是kmp算法的核心kmp算法和朴素算法的区别就在于这个前缀函数getnext有点类似于熟悉的邻接表啊h...
分类:
其他好文 时间:
2014-08-25 22:40:44
阅读次数:
211
1常用数据库聚合函数max()min()sum()avg()count()2字符串处理函数len() 与 datalength() 区别:len是返回字符长度 datalength是返回字节长度LTrim() RTrim() Trim ()isnull(@FilterStr,N'')如果时空将其替换...
分类:
数据库 时间:
2014-08-25 18:39:14
阅读次数:
276
StringBuffer类和String一样,也用来代表字符串,只是由于StringBuffer的内部实现方式和String不同,所以StringBuffer在进行字符串处理时,不生成新的对象,在内存使用上要优于String类。 所以在实际使用时,如果经常需要对一个字符串进行修改,例如插入、删除等操...
分类:
编程语言 时间:
2014-08-23 17:34:11
阅读次数:
163
Objective-C 中核心处理字符串的类是 NSString 与 NSMutableString ,这两个类最大的区别就是NSString 创建赋值以后该字符串的内容与长度不能在动态的更改,除非重新给这个字符串赋值。而NSMutableString 创建赋值以后可以动态在该字符串上更改内容与长度...
分类:
其他好文 时间:
2014-08-23 11:11:30
阅读次数:
364