本文是介绍 什么是 BF算法、KMP算法、BM算法 三部曲之一。 KMP算法 内部涉及到的数学原理与知识太多,本文只会对 KMP算法 的运行过程、 部分匹配表 、next数组 进行介绍,如果理解了这三点再去阅读其它有关 KMP算法 的文章肯定能有个清晰的认识。 以下的文字描述请结合视频动画来阅读~ ...
分类:
编程语言 时间:
2019-08-02 12:55:56
阅读次数:
136
1、给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 n ...
分类:
其他好文 时间:
2019-08-02 12:55:44
阅读次数:
133
一、占有率分析 1. 平均事务响应时间 Average Transaction Response Time 优秀:<2s 良好:2-5s 及格:6-10s 不及格:>10s 2. 每秒点击率 Hits per Second 当增大系统的压力(或增加并发用户数)时,吞吐率和TPS的变化曲线呈大体一致, ...
分类:
其他好文 时间:
2019-08-02 12:55:29
阅读次数:
158
二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A, j in B),则称图G为一个二分图。 二分图的另一种等价的说法是,可以把每个节点着 ...
分类:
其他好文 时间:
2019-08-02 12:54:40
阅读次数:
85
一、USB简介 1.1、usb通信过程总体概况 usb通信步骤总体概况: 枚举过程总体概况 注意: 上面的枚举1-4,6步骤是必须的 1.2、区分高速全速 低速设备的方法 d+上面接电阻:全速/高速设备 d- 上接电阻:低速设备 1.3、USB设备插拔检测机制 1.3.1、没有插上usb设备主机情况 ...
分类:
其他好文 时间:
2019-08-02 12:53:41
阅读次数:
1193
近期遇到一个项目 需要在Linux上建立一个Socket 进行 HTTP_GET , 需要线程高并发的 使用TCP Socket 进行Send 发送HTTP_GET请求到 指定网站 . 而且不需要read数据返回 一旦Send完毕就直接close了, 但这样做却在本地产生了很多 TIME_WAIT ...
分类:
编程语言 时间:
2019-08-02 12:53:28
阅读次数:
453
1、多态 2、纯虚构 1)、什么是纯虚构? 举个例子:在数据库中保存Sale对象。根据信息专家模式可将保存Sale对象的职责分配给Sale自身,这将导致Sale中耦合了JDBC代码,与本身的职责“销售”不符了,此时,我们可以虚构一个对象,该对象专门处理数据库操作,如叫做PersistentStora ...
分类:
Web程序 时间:
2019-08-02 12:53:09
阅读次数:
99
提前备份 数据无价!!! (对来看这篇博文的朋友们说这话可能已经晚了。。) 到了这一步,多半是系统真的被你整坏了,不慌,咱们一步步来重新安装win10+ubuntu双系统。 准备工作:U盘、另一台电脑 本人电脑是联想,那么就以我的电脑为例。下面开始8~ 一、 用另一台电脑制作win10启动盘 (1) ...
分类:
其他好文 时间:
2019-08-02 12:52:39
阅读次数:
485
``` cpp int ten[4] = {1,10,100,1000}; typedef struct BigNumber { int d[1200]; BigNumber(string s) { int i, j, k, len; len = s.size(); d[0] = (len-1)/4... ...
分类:
其他好文 时间:
2019-08-02 12:52:20
阅读次数:
157
一道trie树的好题 首先我们发现后手对x的操作就是将x左移一位,溢出位在末尾补全 那么我们也可以理解为现将初值进行该操作,再将前i个元素异或和进行操作,与上等同。 那么我们等于转化了问题: 我们求出m+1个数(前i个元素进行操作,再异或后面元素),并从1-2^n中找到一个数使最小值最大 (当然数已 ...
分类:
其他好文 时间:
2019-08-02 12:51:38
阅读次数:
81
一、需求说明 为防止生产环境服务器瘫痪导致数据及文件丢失,需做如下备份操作: 192.168.62.6和192.168.62.7为我们的后台服务器,现需要做/app/chinatower/ 下的文件增量备份,备份存至192.168.62.10备份服务器上。 二、操作说明 1,环境准备 在三台机器上均 ...
分类:
其他好文 时间:
2019-08-02 12:51:17
阅读次数:
119
XML 文档对象模型定义访问和操作XML文档的标准方法。 DOM 将 XML 文档作为一个树形结构,而树叶被定义为节点。 XML DOM 把 XML 文档视为一种树结构。这种树结构被称为节点树。 可通过这棵树访问所有节点。可以修改或删除它们的内容,也可以创建新的元素。 XML DOM 定义了访问和处 ...
分类:
其他好文 时间:
2019-08-02 12:50:43
阅读次数:
87
找到 vue-syntax-highlight 安装重启即可 ...
分类:
其他好文 时间:
2019-08-02 12:50:27
阅读次数:
124
很幸运,我进入xx公司已经有一个月了,这段时间学到了很多,有技术上的,也有工作上的学问,苏格拉底曾经说过没有反思的人生不值得过,所以在此把我工作时整理的文档做一个记录,希望未来的我能越来越好。 1,创建用户,和相应的文件目录 [root@localhost ~]# useradd csms [roo ...
分类:
其他好文 时间:
2019-08-02 12:50:13
阅读次数:
87
动机 已经不止一次看到“Spring Cloud Gateway性能比Zuul更差”的言论了,不少人人云亦云,来问我,既然如此,那Spring官方还开发Spring Cloud Gateway干嘛?难道仅仅是为了支持Zuul 1.x不支持的长连接、Web Socket吗? 故而写篇博客,纠正一下大家 ...
分类:
编程语言 时间:
2019-08-02 12:49:39
阅读次数:
346