我们考虑,一个子串必定是某个后缀的前缀。 排序相邻的后缀他们的前缀一定最相似。 所以全部的一种子串必定是一些排序相邻的后缀的公共前缀。 从l开始的子串,则从rank[l]开始看,两侧height保证大于子串长度,能延伸多长,则证明有多少个这种子串。 我们用ST表维护出height的最小值,然后通过最 ...
分类:
编程语言 时间:
2019-08-23 20:53:06
阅读次数:
97
一、邮件相关知识补充 SMTP(Simple Mail Transfer Protocol) 即简单邮件传输协议,它是一组用于由源地址到目的地址传送邮件的规则,由它来控制信件的中转方式。SMTP协议属于TCP/IP协议族,它帮助每台计算机在发送或中转信件时找到下一个目的地。通过SMTP协议所指定的服 ...
分类:
编程语言 时间:
2019-08-19 13:16:38
阅读次数:
78
arcgis python 删除一个数据库所有数据 ...
分类:
数据库 时间:
2019-08-15 23:01:08
阅读次数:
257
每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。 输入格式: 输入第一行给出一个正整数 N(≤),即考生人数。随后 N 行,每行按下列格式给出一个考生的信息: 其中准考证号是由 6 个字符组成的字符串,其首字母表示考试的级别:B代表乙级,A代表甲级,T代表顶级; ...
分类:
编程语言 时间:
2019-08-12 23:49:28
阅读次数:
120
void CTestDlg::OnClose() { ShowWindow(SW_HIDE); if (!m_bHideNoticeInfo) { ShowBalloonTip(_T("程序已最小化到托盘"), _T(""), 3000, 1); m_bHideNoticeInfo = true; ... ...
分类:
编程语言 时间:
2019-08-10 13:44:57
阅读次数:
95
https://www.cnblogs.com/pokerface/p/5217106.html cmd_bootm.c //传递给内核的参数 int do_bootm (cmd_tbl_t *cmdtp, int flag, int argc, char *argv[]) do_bootm_lin ...
分类:
其他好文 时间:
2019-08-09 19:49:01
阅读次数:
80
什么是多态?虚函数的实现原理是什么? 多态分为静态多态和动态多态 静态多态:发生在编译时,主要有函数重载,运算符重载 动态多态:发生在运行时,主要通过虚函数的形式实现 多态性可以概括为"一个接口,多种方法",程序在运行时才决定调用的函数,多态性是oop编程的核心,C++的多态性通过虚函数实现,基类中 ...
分类:
编程语言 时间:
2019-08-04 19:49:15
阅读次数:
111
一、基本规则: 系统类,主要用于获取系统的属性数据,没有构造方法,不可被实例化,所有方法都为静态; 二、方法: (1)static Properties getProperties();返回当前的系统属性; //Properties是HashMap的子类,也就是Map的一个子类; (2)static ...
分类:
编程语言 时间:
2019-07-26 01:15:01
阅读次数:
127
一、疑问点指针是C语言一个很强大的功能,同时也是很容易让人犯错的一个功能,用错了指针,轻者只是报个错,重者可能整个系统都崩溃了。下面是大家在编写C程序时,经常遇到的一种错误的使用方法,也许在你的学习和工作中就是这样用的,很危险。实例程序如图1所示:图1实例程序这段程序比较简单,str1指向的内存区域存放了一个字符串“123”,把“123”赋值到str2指向的内存区域,编译时会给出一个告警:loca
分类:
其他好文 时间:
2019-07-17 19:12:28
阅读次数:
110
数据来自UCI机器学习仓库中的垃圾信息数据集 数据可从http://archive.ics.uci.edu/ml/datasets/sms+spam+collection下载 转成csv载入数据 创建TfidfVectorizer实例,将训练文本和测试文本都进行转换 建立逻辑回归模型训练和预测 二元 ...
分类:
其他好文 时间:
2019-07-14 19:48:15
阅读次数:
301