1 bool lexicographicalSmaller(vector a, vector b) 2 { 3 int n = a.size(); 4 int m = b.size(); 5 for(int i = 0; i 2 bool lexicographicalS...
分类:
其他好文 时间:
2014-08-31 13:03:31
阅读次数:
540
题意 给你一个环形串 输出它以某一位为起点顺时针得到串的最小字典序
直接模拟 每次后移一位比较字典序即可 注意不能用strcpy(s+1,s)这样后移 strcpy复制地址不能有重叠部分
#include
#include
using namespace std;
const int N = 150;
char s[N], ans[N], ...
分类:
其他好文 时间:
2014-08-31 10:33:51
阅读次数:
508
1.为了可以使用backspace、delete等,安装readline-develyuminstallreadline-devel2.下载python3.编译pythoncd到对应目录./configure--prefix=/isr/local/python27make&&makeinstall4.为了可以使用ipython历史命令,安装SQlite5.编译ipythoncd到相应目录,使用刚才装好..
分类:
编程语言 时间:
2014-08-31 02:51:41
阅读次数:
274
C# .net 3.5 以上的版本引入 Linq 后,字典Dictionary排序变得十分简单,用一句类似 sql 数据库查询语句即可搞定;不过,.net 2.0 排序要稍微麻烦一点,为便于使用,将总结 .net 3.5 和 2.0 的排序方法。 一、创建字典Dictionary 对象 假如 D.....
分类:
其他好文 时间:
2014-08-31 01:39:20
阅读次数:
194
在Nhibernate中,映射文件对应数据库表中的关系,所有Nhibernate中也有一对一映射、一对多映射和多对多映射。首先,看看一对多映射,一对多映射就是数据库中两表的关系是一对多的关系,例如:学生和班级的关系,就是一对多的关系,一个班级有多个学生,一个学生只属于一个班级;字典类型和字典表也是一对多的关系。用字典类型和字典表做实例:
一对多关联映射有单向和双向之分,单向表示在一边维护他们的关...
分类:
系统相关 时间:
2014-08-30 23:10:10
阅读次数:
289
Sort Me
Time Limit: 2000ms, Special Time Limit:5000ms,
Memory Limit:65536KB
Total submit users: 69, Accepted users:
65
Problem 12946 : No special judgement
Problem description
...
分类:
其他好文 时间:
2014-08-30 19:08:39
阅读次数:
230
对于REDIS来讲 其实就是一个字典结构,key ---->value 就是一个典型的字典结构【当然 对于vaule来讲的话,有不同的内存组织结构 这是后话】试想一个这样的存储场景:key:"city"value:"beijing"如果有若干个这样的键值对,你该怎么去存储它们呢 要保证写入和查询速度...
分类:
其他好文 时间:
2014-08-30 17:40:49
阅读次数:
174
题目大意:有一堆头尾均有颜色的木条,要让它们拼接在一起,拼接处颜色要保证相同,问是否能够实现这道题我一开始利用map来对颜色进行赋值,好进行后面的并查操作以及欧拉通路的判断,但是map效率太低,超时了网上看了一遍发现必须得用效率更高的字典树对每个不同的颜色进行赋值 1 #include 2 #in....
分类:
其他好文 时间:
2014-08-30 12:32:19
阅读次数:
192
题目大意:UVA10029 - Edit Step Ladders(LIS)
题目大意:给你一个按照字典序读入的单词,然后要求你找出最长的序列,要求这个最长的序列也要满足字典序,并且后一个是由前一个单词,由在任意的地方替换,增加,删除一个字符变换来的。
解题思路:LIS。但是这里的O(n^2) 25000,超时。但是查找符合的单词有个规律,符合变换要求的单词的长度是有要求的,必...
分类:
其他好文 时间:
2014-08-30 11:14:49
阅读次数:
247
DictionaryEntry类是一个字典集合,主要包括的内容是键/值对。这样的组合方式能够方便地定位数据,当中的“键”具备唯一性,类似于数据库中的“id”,一个id相应一天记录,而一个键仅仅相应一个值。使用DictionaryEnry类能够方便地设置和检索数据。尽管被称为字典集合,但Diction...
分类:
其他好文 时间:
2014-08-29 22:32:28
阅读次数:
324