一道非常经典的题目 , 求至少在超过一半的字符串中出现过的最长子串 , 并且按字典序删除 , 方法有很多种 , 后缀数组也可以 , 在绝大多数的后缀数组题目中 , 都要用到二分和分段的思想 ,二分长度,然后依据长度k分段 , 分段即把height数组分成多段 , 使得每一段中 , 如果有多个字符串,...
分类:
其他好文 时间:
2014-11-19 22:09:11
阅读次数:
268
本函数是从一个映射函数对象构造一个新字典。与dict(**kwarg)函数不一样的地方是参数输入是一个映射类型的函数对象,比如zip函数、map函数。例子:#dict()
#以键对方式构造字典
d1 = dict(one = 1, two = 2, a = 3)
print(d1)
#以映射函数方式来构造字典
d2 = dict(zip(['one', 'two', 'three'], [1, ...
分类:
移动开发 时间:
2014-11-19 20:34:20
阅读次数:
235
NSDictionary使用小结分类:IOS2013-03-10 20:211764人阅读评论(0)收藏举报[plain]view plaincopy#importintmain(intargc,constchar*argv[]){@autoreleasepool{//创建字典NSDictionar...
分类:
其他好文 时间:
2014-11-19 20:28:33
阅读次数:
238
通过案例学调优之--RECORDS_PER_BLOCK参数RECORDS_PER_BLOCK参数用于设定每个BLOCK中记录数的最大值,其先找到当前表所有BLOCK中容纳的最大行数,并会把这个数字记录到数据字典,以后任何导致BLOCK行数超过这个数字的插入都会被拒绝。RECORDS_PER_BLOCK参数是为位图索引而生的..
分类:
其他好文 时间:
2014-11-19 18:55:54
阅读次数:
218
题意:
一个鞋匠要做n双鞋,每一双鞋需要花费的时间是t;鞋匠每天只能做一双鞋,如果一双鞋没有按时完成,则每耽误罚款s。
现在依次输入n双鞋所需要的时间和罚款,求一个罚款最小的安排。
思路:
开始觉得可以将罚款多的放在前面做,但后面发现这种贪心策略是不正确的。后面考虑了一下,可以按每双鞋s/t从大到小进行一个排序
如果值相同则编号小的放前面(因为他要求输出最小字典序的答案...
分类:
其他好文 时间:
2014-11-19 16:06:45
阅读次数:
144
一、 JSON
(JavaScript Object Notation)一种简单的数据格式,比xml更轻巧。
Json建构于两种结构:
1、“名称/值”对的集合(A
collection of name/value pairs)。不同的语言中,它被理解为对象(object),纪录(record),结构(struct),字典(dictionary),哈希表(hash ta...
分类:
移动开发 时间:
2014-11-19 12:42:23
阅读次数:
266
本函数是从一个字典参数构造一个新字典。参数kwarg是键值对的字典参数,以两个*开头的参数,就会收集成字典形式。例子:#dict()
#以键对方式构造字典
d1 = dict(one = 1, two = 2, a = 3)
print(d1)输出结果如下:{'two': 2, 'a': 3, 'one': 1}蔡军生 QQ: 9073204 深圳...
分类:
编程语言 时间:
2014-11-19 11:18:21
阅读次数:
216
用perl实现的简单的社工密码字典生成器。例如在人肉的时候搜集的用户ID为tom,名字为李磊,生日为900801,则可以利用该脚本生成密码字典用来爆破。例如上述信息生成的字典为:
tomlilei900801
Tomlilei900801
TOmlilei900801
...
liLeitoM900801
...
lilEi900801toM
900801tomLILEI
等等......
分类:
其他好文 时间:
2014-11-19 10:59:13
阅读次数:
273
Python中通常使用for...in遍历字典,本文使用item()方法遍历字典。item()item()方法把字典中每对key和value组成一个元组,并把这些元组放在列表中返回。DEMO代码如下:#!/usr/bin/envpython#-*-coding:utf-8-*-dict={"name":"zhangsan","age":"30","city":"shanghai","blog":"ht..
分类:
编程语言 时间:
2014-11-19 02:19:04
阅读次数:
184
本函数是从一个字典参数构造一个新字典。参数kwarg是键值对的字典参数,以两个*开头的参数,就会收集成字典形式。例子:#dict()
#以键对方式构造字典
d1 = dict(one = 1, two = 2, a = 3)
print(d1)输出结果如下:{'two': 2, 'a': 3, 'one': 1}蔡军生 QQ: 9073204 深圳...
分类:
编程语言 时间:
2014-11-19 01:18:31
阅读次数:
201