题目:给你一些单词(数字和字母构成),再给你几行文章,要求建立单词所在行数的索引。
分析:字符串、字典树。这题好恶心,数据范围完全没有╮(╯▽╰)╭,57次提交才AC。
数据分为单词表和文章两部分,每部分由一个空行做结束标志。
首先,将单词中的小写字母全部转化成大写字母,然后存入字典树。
然后,查找时将文章中所有的小写...
分类:
其他好文 时间:
2014-06-05 11:37:56
阅读次数:
229
名称空间
定义:
一种分组的方式,它将相关的类分成组以便于使用。
作用:
将类分组管理,增加代码可读性,减少名称冲突。(工作中,经常是多个人负责一个项目,它们在开发过程中给一些类命名时,可能会重名,如果让他们更改,会很麻烦,也很容易在更改过程中产生错误,但是把重名的类放到不同的名称空间中就可以了。)
特性:
名称空间可以嵌套,大的名称空间里可以有小的名称空间。
上图中就是...
分类:
Web程序 时间:
2014-06-05 06:53:53
阅读次数:
265
给你一个整数m 和一个字符串s
输出一个字符串,使得这个字符串的字典序大于s(且是最小的字典序)且满足不存在长度大于等于m的回文子串...
分类:
其他好文 时间:
2014-06-05 00:21:52
阅读次数:
288
一、关于迭代器迭代器是一种方法、get 访问器或运算符,它通过使用 yield
关键字对数组或集合类执行自定义迭代。yield
返回语句会导致源序列中的元素在访问源序列中的下一个元素之前立即返回给调用方。尽管您以方法的形式编写迭代器,但编译器会将其转换为一个实际上是状态机的嵌套类。只要客户端代码中的...
分类:
其他好文 时间:
2014-06-03 07:27:31
阅读次数:
237
1、一个文档如下db.posts.find(){ "_id" :
ObjectId("5388162dfc164ee1f39be37f"), "title" : "Java Example", "content" :
"This is a example for Java!", ...
分类:
数据库 时间:
2014-05-31 21:50:28
阅读次数:
396
排列Time Limit: 1000MSMemory Limit: 30000KTotal
Submissions: 15934Accepted: 6413Description题目描述:
大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列...
分类:
其他好文 时间:
2014-05-31 12:50:49
阅读次数:
236
Floyd。注意字典序!!! 1 #include 2 #include 3 4
#define MAXNUM 55 5 #define INF 0x1fffffff 6 7 int cost[MAXNUM][MAXNUM]; 8 int
path[MAXNUM][MAXNUM]; 9 in...
分类:
其他好文 时间:
2014-05-31 04:41:38
阅读次数:
218
由于后台的变态,有时候会出现两层甚至多层嵌套的JSON包。一层的很好解,而且我看过一些比较大的网站新闻接口返回的JSON包也仅仅是一层的。比如下图所示一层的包代码也很简单直观
dict = [data objectFromJSONData]; // 这里可能会转换失败,还需要接着做判断 ...
分类:
Web程序 时间:
2014-05-30 19:43:43
阅读次数:
303
核心提示:因为C语言所有复杂的指针声明,都是由各种声明嵌套构成的。如何解读复杂指针声明呢?右左法则是一个既着名又常用的方法因为C语言所有复杂的指针声明,都是由各种声明嵌套构成的。如何解读复杂指针声明呢?右左法则是一个既着名又常用的方法。不过,右左法则其实并不是C标准里面的内容,它是从C标准的声明规定...
分类:
其他好文 时间:
2014-05-30 19:36:56
阅读次数:
293
嵌套类局部类《c++ primer
3th》C++嵌套类1、嵌套类的名字只在外围类可见。2、类的私有成员只有类的成员和友元可以访问,因此外围类不可以访问嵌套类的私有成员。嵌套类可以访问外围类的成员(通过对象、指针或者引用)。3、一个好的嵌套类设计:嵌套类应该设成私有。嵌套类的成员和方法可以设为pub...
分类:
其他好文 时间:
2014-05-30 18:47:14
阅读次数:
487