将字符串每个后缀按照字典序排序 $sa:$表示排名为$i$的后缀的起始位置 $rk:$表示起始位置为$i$的后缀的排名 $sa[rk[i]]=i,\ rk[sa[i]]=i$ 通过倍增和基数排序来实现$O(n\ log\ n)$的排序 基数排序时先排第一关键字，再在第一关键字相同下排第二关键字 第二 ...
分类：
编程语言 时间：
2020-01-22 22:00:40
阅读次数：
64
形如 $f(x)=a_0x^0+a_1x^1+a_2x^2+...+a_{n 1}x^{n 1}$ 点值表示法:通过代入$n$个不同的值$x_0,x_1...x_{n 1}$到$f(x)$中，得到$y_0,y_1...y_{n 1}$，用$(x_0,y_0),(x_1,y_1)...(x_{n 1} ...
分类：
其他好文 时间：
2020-01-22 22:00:21
阅读次数：
62
继承： 1.继承父类时，需要在定义子类时，在括号里写上父类名 2.重写：子类中的方法和父类方法同名时，叫做对方法的重写 3.拓展：子类的方法父类没有，叫做拓展 4.父类有的属性和方法，子类继承后都可以直接用 5.父类和子类存在同名方法，子类实例调用时优先使用子类的该方法 6.父类的实例只能调用父类的 ...
分类：
其他好文 时间：
2020-01-22 21:59:49
阅读次数：
68
我们都知道 flask 是一个轻量级的 web 框架，相对于其他同类型框架更为灵活、轻便、安全且容易上手。开发者可以随意编写自己想要的项目结构，同时还有很多的第三方库供君选择。但是灵活的同时也带来了相应的问题，比如对很多初学者来说，建的项目结构混乱，不易维护，还有经典的循环导入等问题 循环导入问题 ...
分类：
其他好文 时间：
2020-01-22 21:59:35
阅读次数：
85
后缀自动机可以理解为是将字符串所有后缀所建出的$Trie$进行压缩后得出的$DAG$ 对于一个子串$s$，它结束位置的集合称为$endpos(s)$，如对于$aaabbaab$，$endpos(ab)={4,8},endpos(bb)={5}$ $s_1,s_2$为原串的两个子串，设$|s_1| \ ...
分类：
其他好文 时间：
2020-01-22 21:59:23
阅读次数：
89
题意：找出地图上的油层数，每个油层由多个油藏组成，这些油藏相邻，常规的搜索问题，每次向八个方向搜寻油藏。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241 友情链接：点这里。 此处为DFS代码： #include<stdio.h> #includ ...
分类：
其他好文 时间：
2020-01-22 21:59:03
阅读次数：
89
一、程序界面 二、程序代码 （一）、主界面代码 // // 主窗口 // unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, St ...
启动postfix的时候报错： [root@hadoop002 tmp]# systemctl enable postfix && systemctl start postfix Job for postfix.service failed because the control process e ...
分类：
其他好文 时间：
2020-01-22 21:58:29
阅读次数：
90
执行apt-get install locales执行locale -a,查看系统支持的字符集执行dpkg-reconfigure locales,选中en_US.UTF-8和zh_CN.UTF-8,将en_US.UTF-8设置为默认执行apt-get install xfonts-intl-chi ...
分类：
其他好文 时间：
2020-01-22 21:58:02
阅读次数：
86
第二个大问题：很多同学博客里都说c语言不安全，不严谨，那么c语言哪里不安全，不严谨？ 看到这个问题我就想到以前老师讲C语言会碰触到计算机本身系统内存的什么地方，但是现在计算机系统也很高级就组织它碰，不知道这是不是它不安全的一个地方。（查阅资料知道了，这是因为指针乱指（？？）会碰触到硬件啊，操作系统带 ...
分类：
编程语言 时间：
2020-01-22 21:57:46
阅读次数：
66
"题面" 主要思想 很明显，题面就是让你将一串数割开，使得隔开后的两数总和最小。 稍微分析一下后我们会想到：对于这里隔开后的两个数，他们的总位数一定，显然他们的位数越相近，总和就有机会越小。所以我们尝试从这串数的正中央着手割开，使用高精度进行操作。 我们从这串数的最中央开始分割，先尝试向左移动，找到 ...
分类：
其他好文 时间：
2020-01-22 21:57:31
阅读次数：
81
5.5 修改OpenMIPS以实现逻辑、位移操作和空指令 为了实现逻辑、位移操作与空指令，需要修改ID和EX模块。 5.5.1 修改译码阶段的ID模块 修改宏定义defines.v defines.v += /** EXE_* 功能码 或 指令码 **/ `define EXE_AND 6'b100 ...
分类：
其他好文 时间：
2020-01-22 21:57:10
阅读次数：
89
前言 从开始学习编程之后，就渐渐痴迷于技术，平时遇到购书满减活动时就忍不住买一堆书。前两天闲着无聊，翻开了去年买的《编程之美》，目录里的“让 CPU 占用率听你指挥”吸引力我的眼球。这一年来捣鼓数据挖掘和机器学习，总会关注代码运行效率，偶尔会思考如何提高 CPU、GPU 的利用率。于是马上翻开了这一 ...
分类：
其他好文 时间：
2020-01-22 21:56:27
阅读次数：
102
【摘要】 当今物联网的主流通信协议是CoAP/LWM2M协议和MQTT协议，本文将会为您分别解读这些协议的工作方式，了解它们的特点，助您选择最适合您的设备的通信协议。 通信协议又称为传输协议，用于定义多个设备之间传播信息时的系统标准。通信协议定义了设备通信中的语法、语义、同步规则和发生错误时的处理原 ...
分类：
其他好文 时间：
2020-01-22 21:56:12
阅读次数：
97
本文着重介绍如何确定测试目的，划定测试范围，制订测试策略，组件测试团队，准备测试工具和环境，制订测试计划。 凡事预则立，不预则废。个人事项，团队协作都离不开计划。外出游玩有出行计划，产品立项有商业计划，下图中是笔者在某博物馆看到的上个世纪老电影的计划表，是不是很像软件项目里分角色的开发计划。同样地， ...
分类：
其他好文 时间：
2020-01-22 21:55:54
阅读次数：
66
