python3.0以上,print函数应为print(),不存在dict.iteritems()这个函数。在python中写中文注释会报错,这时只要在头部加上# coding=gbk即可#字典的添加、删除、修改操作dict = {"a" : "apple", "b" : "banana", "g" ...
分类:
编程语言 时间:
2014-09-17 20:14:52
阅读次数:
389
数据属性储存模型更新模型访问模型数字标量/原子类型不可变类型直接存取字符串标量/原子类型不可变类型顺序列表容器可变类型顺序元组容器不可变类型顺序字典容器可变类型映射更新模型中的可不可改变,根据对象的ID。例:>>> a = 4;b = "a";c = [1,2,3];d = (1,2,3);e = ...
分类:
编程语言 时间:
2014-09-17 13:37:22
阅读次数:
182
题意:给你n个模式串,每个模式串有一个得分,让你构造出一个长度为N之内且分数最高的文本串;输出字典序列最小的。解题思路: AC自动机 + DP , 不过要输出字典序列最小,多开一个 一个三维字符串来辅助二维DP(新思路) , DP[i][j] ,表示到i位置状态为j的最大得分。解题代码: 1 //....
分类:
其他好文 时间:
2014-09-17 00:54:01
阅读次数:
429
Trie树,又称为字典树,是一种树形结构,是一种哈希树的变种,是一种用于快速检索的多叉树数据结构。
用于保存大量的字符串。它的优点是:利用字符串的公共前缀来节约存储空间。
Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。
它有3个基本性质:
1、根节点不包含字符,除根节点外每一个节点都只包含一个字符。
2、从根节点到某一节点,路径上经过的...
分类:
其他好文 时间:
2014-09-16 23:48:21
阅读次数:
486
'''时间: 9月5日 - 9月30日要求:1. 书本内容总结归纳,整理在博客园笔记上传2. 完成所有课后习题注:“#” 后加的是备注内容(每天看42页内容,可以保证月底看完此书)“重点笔记”“本章习题” - 标题1,二级标题用- 标题2,笔记大纲标题、习题题目- 加粗,16px'''重点笔记摘要 ...
分类:
编程语言 时间:
2014-09-16 23:29:51
阅读次数:
297
题目链接:uva 10821 - Constructing BST
题目大意:给定节点个数以及树的高度,求一个字典序最小的插入顺序,使得生成的BST高度为H。
解题思路:根据H来确定说左右子树的节点个数,因为要求字典序尽量小,所以右子树的节点个数应该尽量多。
#include
#include
#include
using namespace std;
int N, H;...
分类:
其他好文 时间:
2014-09-16 17:28:21
阅读次数:
254
最近重新看了下salt-cp实现的过程,源代码逻辑相对简单,明白了salt-cp为什么只能针对文本文件、配置文件的拷贝。现在就来看看对应的代码吧源代码文件:salt/cli/cp.pyclassSaltCP(object):
def__init__(self,opts):
self.opts=opts
#读取文件内容,返回单元素字典:文件名--&g..
只针对于Foundation对象的归档:使用XML属性列表归档,结果物为XML文件,属性列表归档只针对于Foundation对象,若数组或字典集合中有某些自定义的类的对象,则不能用这个方法归档。归档使用的方法:使用Foundation类中自带的方法:- (BOOL)writeToFile:(NSSt...
分类:
移动开发 时间:
2014-09-16 15:39:50
阅读次数:
197
Toad导出数据字典,把 数据库所有的表结构导出到htm中 第一步: 第二步:选择数据库 第三步:选择路径和设置其它配置 第四步:生成成功后, 系统会弹出提示框询问是否打开。 最终生成的表框架效果如下图所示: 在...
分类:
数据库 时间:
2014-09-16 12:54:20
阅读次数:
278
数据库管理员可以在数据库处于开启(open)状态时令除 SYSTEM 表空间(tablespace)之外的任何表空间联机(online)(可访问)或脱机(offline)(不可访问)。SYSTEM 表空间在数据库处于开启(open)状态时总是处于联机状态,因为Oracle需要使用其中的数据字典(da...
分类:
数据库 时间:
2014-09-16 12:30:20
阅读次数:
328