第一个匹配: ;无法匹配: 和 ;第二个匹配: 中间的 div;第三个匹配: 中间的 div;无法匹配:。三个的区别是:规则 .ul.item 匹配 class 属性同时含有 ul 和 item 的元素;规则 .ul .item 匹配 class 属性包含 ul 的元素中 *任意的* class 属...
分类:
Web程序 时间:
2015-02-11 16:03:12
阅读次数:
156
题目描述
给你n个字符串,问其最长的公共串是啥。如果长度都是最长,输出字典序小的。
Sample Input
3
aabbaabb
abbababb
bbbbbabb
2
xyz
abc
0
Sample Output
abb
IDENTITY LOST
解题思路
取第一个字符串O(n^2)遍历,对其他字符串直接strstr匹配即可。 用K...
分类:
其他好文 时间:
2015-02-11 14:45:50
阅读次数:
129
今天在做LeetCode的时候,碰到一个写字符串匹配的题目:https://oj.leetcode.com/problems/implement-strstr/我一看就懵了,字符串模式匹配我记得当时在上数据结构的时候,书上只写了BF和KMP算法,老师说考试“只可能会考BF”,KMP不要求掌握。然后出...
分类:
编程语言 时间:
2015-02-11 14:20:09
阅读次数:
215
一、grep命令和正则表达式的简介1、grep(GlobalsearchREgularexpressionandPrintouttheline),即全局搜索正则表达式并打印出匹配的行,它是Linux系统中一个强大的文本搜索工具,它根据用户指定的“模式(pattern)”对目标文本进行过滤,显示被模式匹配到的行;2、正则表达式是由..
分类:
系统相关 时间:
2015-02-11 11:02:23
阅读次数:
207
一、grep命令和正则表达式的简介1、grep(GlobalsearchREgularexpressionandPrintouttheline),即全局搜索正则表达式并打印出匹配的行,它是Linux系统中一个强大的文本搜索工具,它根据用户指定的“模式(pattern)”对目标文本进行过滤,显示被模式匹配到的行;2、正则表达式是由..
分类:
系统相关 时间:
2015-02-11 11:01:34
阅读次数:
160
正则表达式是一种文本模式,包括普通字符(例如,a 到 z 之间的字母)和特殊字符(称为“元字符”)。模式描述在搜索文本时要匹配的一个或多个字符串。正则表达式示例表达式匹配/^\s*$/匹配空行。/\d{2}-\d{5}/验证由两位数字、一个连字符再加 5 位数字组成的 ID 号。/]*)?>[\s\...
分类:
其他好文 时间:
2015-02-11 10:51:45
阅读次数:
155
传送门:The Accomodation of Students题意:有n个学生,m对相互认识的,问能否分成两队,使得每对中没有相互认识的,如果可以求最大匹配,否则输出No。分析:判断二分图用染色法,然后直接匈牙利算法求最大匹配。#include #include #include #include...
分类:
其他好文 时间:
2015-02-11 00:28:36
阅读次数:
130
传送门:hdu2063过山车#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define ...
分类:
其他好文 时间:
2015-02-10 23:09:06
阅读次数:
253
一、算法概述1、kNN算法又称为k近邻分类(k-nearest neighbor classification)算法。最简单平庸的分类器或许是那种死记硬背式的分类器,记住全部的训练数据,对于新的数据则直接和训练数据匹配,假设存在同样属性的训练数据,则直接用它的分类来作为新数据的分类。这样的方式有一个...
分类:
编程语言 时间:
2015-02-10 21:39:16
阅读次数:
201
echarts无所谓支不支持gbk编码这么一说,关键是页面的charset和echarts.js文件的charset是否匹配,如果不匹配,请使用如下方式引入:这样就可以了,乱码解决了,布局出现的问题,也就解决了!(说明布局乱了也有可能是乱码导致的问题)echarts无所谓支不支持gbk编码这么一说,...
分类:
其他好文 时间:
2015-02-10 21:36:47
阅读次数:
5207