后缀数组总结 学习后缀数组可以参考2009年国家集训队论文《后缀数组——处理字符串的有力工具》BY罗穗骞 这里只有代码 cpp const int N = 1e6+5; char s[N]; int n,a[N],t[N],x[N],y[N],SA[N],Rank[N],Height[N],ans; ...
分类:
编程语言 时间:
2018-02-24 23:05:35
阅读次数:
290
------------------------------------ ...
分类:
编程语言 时间:
2018-02-24 23:06:10
阅读次数:
230
编码 默认情况下,Python 3 源码文件以 UTF-8 编码,所有字符串都是 unicode 字符串。 当然你也可以为源码文件指定不同的编码: 标识符 第一个字符必须是字母表中字母或下划线'_'。 标识符的其他的部分有字母、数字和下划线组成。 标识符对大小写敏感。 在Python 3中,非-AS ...
分类:
编程语言 时间:
2018-02-24 23:06:31
阅读次数:
231
import math n = int(input('Input an integer:')) m = int(math.sqrt(n) + 1) for i in range(2, m): if n % i == 0: print('No') break else: print('Yes') #输 ...
分类:
编程语言 时间:
2018-02-24 23:07:10
阅读次数:
185
spring装配bean
分类:
编程语言 时间:
2018-02-24 23:08:52
阅读次数:
191
...
分类:
编程语言 时间:
2018-02-24 23:11:16
阅读次数:
210
for i in range(100, 1000): ge = i % 10 shi = i // 10 % 10 bai = i // 100 if ge ** 3 + shi ** 3 + bai ** 3 == i: print(i, end=' ') #输出结果 #153 370 371 4... ...
分类:
编程语言 时间:
2018-02-24 23:12:25
阅读次数:
341
Assic 码是不支持中文的,支持中文的第一张表是 GB2312 GB2312 收录了 7445个字符 GBK1.0 收录了 21886个字符 GB18030 收录了 27484个汉字,及藏文,维吾尔文等少数名族文字 unicode 万国码,支持所有国家和地区的编码 UTF-8 unicode 的扩 ...
分类:
编程语言 时间:
2018-02-24 23:12:48
阅读次数:
328
一、HTML创建响应设计 Responsive Web Design 可以改变尺寸传递网页,对于平板和移动设备是必须的 1、<!DOCTYPE html><html lang="en-US><head><style>.city{float:left;margin:5px;padding:15px;w ...
分类:
编程语言 时间:
2018-02-25 00:02:12
阅读次数:
222
# filename:python2.24(2).py# author:super# date:2018-2-24# 使用for打印出一个Listprint('today to learn the ')names = ['aa', 'bb', 'cc']for i in names: print(i ...
分类:
编程语言 时间:
2018-02-25 00:04:25
阅读次数:
194
最大化平均值 题解: 一般先想到的肯定是:把物品按照 单位价值 进行排序,然后从大到小贪心地进行选取。但是这个方法对应输入得到的 是 5/7=0.714。不可行。 转换成二分搜索的问题,由之前的博客中,这种题目关键就是 编写二分的条件C(x)。 C(x) = 可以选择使得 单位重量的价格 不小于 x ...
分类:
编程语言 时间:
2018-02-25 00:07:08
阅读次数:
230
1 class BaseClass 2 { 3 public: 4 int public_int; 5 private: 6 int private_int; 7 protected: 8 int protected_int; 9 }; 10 11 class DerivedClass :publi... ...
分类:
编程语言 时间:
2018-02-25 00:08:44
阅读次数:
199
字符串(String) 定义:一系列字符; 在Python中,使用 ' ' or " "括起来的都是字符串; 是Python中最常用的一种数据类型(datatype)。 常用操作: 1、连接操作[ + ]: x = str1 + str2 2、复制操作[ * ]: x = str1 * n n必须为 ...
分类:
编程语言 时间:
2018-02-25 00:09:05
阅读次数:
199
马上就要蓝桥杯比赛了,我这些算法还是不会,确实有点慌,今天一天早上睡到很晚不愿起床,然后才开始研究8皇后问题。这也是典型的回溯与递归问题。其实本质上和马踏棋盘问题非常类似,八皇后问题呢,就是要判断主对角线,副对角线,横排和竖排不能有皇后。这个是这个问题的着重点。先来看下八皇后问题吧。 1.问题描述: ...
分类:
编程语言 时间:
2018-02-25 00:09:13
阅读次数:
207
位置参数 位置参数需与形参一一对应 def test(a,b) #a,b就是位置参数 print(a) print(b) test(1,2) 关键字参数 与形参顺序无关 def test(x,y) print(x,y) test(x=2,y=3) 位置参数必须在关键字参数之前 **kwargs:把N ...
分类:
编程语言 时间:
2018-02-25 00:09:38
阅读次数:
209
1. 定义: 桶排序(Bucket Sort)的基本思想是:将输入数据均匀地分配到有限数量的桶中,然后对每个桶再分别进行内部排序,最后按顺序将每个桶中的数据有序的组合起来。 2. C++程序: #include <iostream> #include <vector> using namespace ...
分类:
编程语言 时间:
2018-02-25 00:09:46
阅读次数:
190
经过上一篇的推导,我们的优化问题已经化为了如下等价形式: 我们在不考虑任何约束条件的情况下去想这个minimize的问题,可以将其抽象为: SMO算法的思想是,每次迭代,只改变一个参数,而将n-1个参数固定住,循环往复只到达到我们期望。但在SVM的等式条件里,如果将n-1个参数都固定住了,也就相当于 ...
分类:
编程语言 时间:
2018-02-25 00:11:31
阅读次数:
157
Max Sum Plus Plus 题意:题意理解了老半天,这里是说在给定数列中,取m组子数列,不能有重复,使得这些子序列的和最大; 就比如m=2时候,1 /2/-4/5/6.可以不用拿-4的意思; 思路:这道题的思路是动态规划,递推; 状态dp[i][j] 表示有前j个数,组成i组的和的最大值。 ...
分类:
编程语言 时间:
2018-02-25 00:12:17
阅读次数:
142
python中的无参装饰器和有参装饰器 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任。 三.有参装饰器 2.编写下载网页内容的函数,要求功能是:用户传入一个URL,函数返回下载页面的内容。 ...
分类:
编程语言 时间:
2018-02-25 00:12:24
阅读次数:
265
寒假作业~就把文章和题解3道题的代码扔在这里啦——链接: https://pan.baidu.com/s/1kWkGnxd 密码: bhh9 1.HNOI2013游走 2.USACO灯 3.NOIP2004虫食算 ...
分类:
编程语言 时间:
2018-02-25 00:13:07
阅读次数:
181