字典树。 測试中有:aaaaaaaaaaa... 的输入,假设每一个节点用定长数组存储孩子的话。那就是26^len的空间复杂度(len为输入的长度),内存会不够的。 所以用map<char, TrieNode*>保存其孩子。 第三遍(将第二遍中search和startsWith的行为抽象成searc ...
分类:
其他好文 时间:
2017-07-21 13:24:51
阅读次数:
151
算法 STL算法部分主要由头文件<algorithm>,<numeric>,<functional>组成。要使用 STL中的算法函数必须包括头文件<algorithm>,对于数值算法须包括<numeric>,<functional>中则定义了一些模板类,用来声明函数对象。 分类 STL中算法大致分为 ...
分类:
编程语言 时间:
2017-07-21 13:23:56
阅读次数:
211
Microsoft Expression Studio 2 简体中文正式版 设计人员工具 - Microsoft Expression Studio Expression Studio 可以将创作人员引领到一个全新的创作天地。无论您是准备设计基于标准的网站,还是设计内容精美,令人赏心悦目的桌面或者 ...
分类:
其他好文 时间:
2017-07-21 13:23:20
阅读次数:
225
SpringMVC为我们封装了上传文件的功能,如今就试用一下 须要的jar包 我用的是Maven项目,就不须要到处下载Jar包了 SpringMVC的搭建 首先要在applicationContext配置文件中注冊一下文件上传的服务 如 <!-- 文件上传配置--> <bean id="multip ...
分类:
编程语言 时间:
2017-07-21 13:19:55
阅读次数:
239
目标要求: 1、用户输入购物预算 2、打印商品清单,由用户选择,预算够则购买,不够则提示 3、输入q,退出程序 4、购物结束,显示购买的东西和余额 实现: 1、用列表存储商品及价格信息 2、建立空列表存放购买的商品,每次购买成功,就append 3、if判断是否数字、是否是q,是否输入正确的商品编号 ...
分类:
编程语言 时间:
2017-07-21 13:18:25
阅读次数:
197
1.错误处理 data=open('sketch.txt') for each_line in data: try: (role,spoken_line)=each_line.split(':',1) print(role,end='') print(' said:',end='') print(s ...
分类:
其他好文 时间:
2017-07-21 12:37:11
阅读次数:
121
renderTo: 'container', //图表的页面显示容器(也就是要显示到的div) defaultSeriesType: 'line', //图表类型(line、spline、scatter、splinearea、bar、pie、area、column) marginRight: 50,... ...
分类:
其他好文 时间:
2017-07-21 12:34:48
阅读次数:
171
后端 def make_safe(request): from django.utils.safestring import mark_safe temp = "<a href='http://www.baidu.com '>百度</a>" newtemp = mark_safe(temp) ret ...
分类:
其他好文 时间:
2017-07-21 12:34:31
阅读次数:
604
1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1039 数的划分 2001年NOIP全国联赛提高组 1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB ...
分类:
其他好文 时间:
2017-07-21 11:37:44
阅读次数:
182
文件:f=open('a.txt','r',encoding='utf-8')一次读一行:print(f.readline())消除空格即\n:print(f.readline(),end='')print(f.readline(),end='')读所有:print(f.readlines())关闭 ...
分类:
其他好文 时间:
2017-07-21 10:47:43
阅读次数:
146