让字符串向量首先按字符串长度进行排序,长度短的在前,长的在后。如果长度相等则按字典序排序,并移除重复的字符串。
去重复并按字典序排序:
void elimDumps(vector &words)
{
// 按字典序排序
sort(words.begin(), words.end());
// unique重排输入范围,使得每个单词只出现一次
// 并排列在范围的前部,返回指向不重复区...
分类:
编程语言 时间:
2015-06-04 22:54:11
阅读次数:
240
切记:js 正则表达式无需用双引号,正则表达式不是字符串。参考网址:http://www.w3school.com.cn/jsref/jsref_obj_regexp.asp个人用于查找字条串匹配的几个常用 函数: test(), search(),match() test()用法:返回值为true...
分类:
编程语言 时间:
2015-06-04 22:39:47
阅读次数:
171
kmp算法模版kmp是在字符串s中匹配字符串t的一种高效算法,朴素的暴力是o(n*m) ,kmp复杂度是o(n+m)/** 调用 ans=kmp(s,t),s为原串,返回t在s的位置(首位置为1),找不到着返回0。*/char s[maxn],t[maxn];int next[maxn];void ...
分类:
编程语言 时间:
2015-06-04 22:37:11
阅读次数:
172
题目:给定一个十进制的正整数,写下从1开始,到N的所有整数,然后数一下其中出现“1”的个数。要求: 写一个函数 f(N) ,返回1 到 N 之间出现的“1”的个数。例如 f(12) = 5。一、设计思路:可以通过对一个多位数分别求它各个位上的1出现的次数相加的到1出现的次数。如123,其中个位上出现...
分类:
其他好文 时间:
2015-06-04 22:30:03
阅读次数:
115
一:题目给定一个十进制的正整数,写下从1开始,到N的所有整数,然后数一下其中出现“1”的个数。要求:(1) 写一个函数 f(N) ,返回1 到 N 之间出现的 “1”的个数。例如 f(12) = 5。(2)在32位整数范围内,满足条件的“f(N) =N”的最大的N是多少。二:设计思路首先对于第一个问...
分类:
其他好文 时间:
2015-06-04 22:18:22
阅读次数:
117
一、构造函数是干什么的classDog{public: // 类Dog的构造函数// 特点:以类名作为函数名,无返回类型 Dog() {weight = 0; }private: // 数据成员 intweight;} 该类对象被创建时,编译系统对象分配内存空间,并自己主动调用该构造函数-...
分类:
编程语言 时间:
2015-06-04 22:18:04
阅读次数:
113
链表中没环就返回NULL
有就返回环的入口
三种基本思路:
1、快慢指针找到环内的一个node,然后从链表头开始,对于每一个node,看它在不在环中
2、用map存一下访问过的节点地址,看当前node的地址是否在map中
3、其实,经过计算,对于1中,快慢指针相遇的地方,再开始以慢指针开始走,
另一方面,在链表的头部也用一个慢指针开始走,二者相遇的地方便是环的入口
(代码并未...
分类:
其他好文 时间:
2015-06-04 21:11:15
阅读次数:
170
一、查询 find方法 db.collection_name.find(); 查询所有的结果: select * from users; db.users.find(); 指定返回那些列(键): select name, skills from users; db.users.find({}, {'...
分类:
数据库 时间:
2015-06-04 21:08:15
阅读次数:
135
一. 题目 给定一个十进制的正整数,写下从1开始,到N的所有整数,然后数一下其中出现“1”的个数。 要求: 写一个函数 f(N) ,返回1 到 N 之间出现的 “1”的个数。例如 f(12) = 5。 在32位整数范围内,满足条件的“f(N) =N”的最大的N是多少。二. 设计思想 ...
分类:
其他好文 时间:
2015-06-04 21:04:18
阅读次数:
158
一、题目:n给定一个十进制的正整数,写下从1开始,到N的所有整数,然后数一下其中出现“1”的个数。n要求:n写一个函数 f(N) ,返回1 到 N 之间出现的 “1”的个数。例如 f(12) = 5。n在32位整数范围内,满足条件的“f(N) =N”的最大的N是多少。二、解题思路:无。三、程序源码:...
分类:
其他好文 时间:
2015-06-04 21:02:52
阅读次数:
194