迪杰斯特拉优化版本：vector + 优先队列 △迪杰斯特拉算法的核心：每次找距离s点最短的元素 + 松弛操作 ①要用优先队列取出最短距离降低时间复杂度，用veotor减少空间 ②定义一个pair类型，作为优先队列的元素。typedef pair<int , int > P ，first是距离，se ...
分类：
编程语言 时间：
2020-01-11 20:46:40
阅读次数：
121
创建逻辑卷 pvcreate /dev/md0 pvs 查看创建的pv组 pvdisplay /dev/md0 查看磁盘详细信息 添加vg组： 创建vg组： vgcreate vg1 /dev/md0 扩展vg组： vgextend vg1 /dev/md1 vgextend vg1 /dev/md ...
分类：
其他好文 时间：
2019-12-19 00:01:28
阅读次数：
135
打表法： 优化： O3 #pragma GCC optimize(3,"Ofast","inline") O2 #pragma GCC optimize(2) 将一些数据暴力枚举要很久的，就提前打表出来后直接调用就行了。 分段打表 可以减少 空间， 直接暴力剩下的东西嘿嘿; 分段打表例题： 神犇最近 ...
分类：
其他好文 时间：
2019-11-04 21:37:07
阅读次数：
107
一：原型 1.说明 共享数据，可以减少空间的使用 2.程序 效果： 3.简单的原型语法 注意在语法中，要写constructor:构造函数 4.原型内的函数可以互相调用 在其中，需要使用this进行调用，不然将会报错 效果： 5. ...
分类：
其他好文 时间：
2019-08-11 00:30:08
阅读次数：
133
前言 查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序 ...
分类：
编程语言 时间：
2019-02-28 22:56:10
阅读次数：
189
InnoDB表存储优化 适时的使用 OPTIMIZE TABLE 语句来重组表，压缩浪费的表空间。这是在其它优化技术不可用的情况下最直接的方法。 OPTIMIZE TABLE 语句通过拷贝表数据并重建表索引，使得索引数据更加紧凑，减少空间碎片。语句的执行效果会因表的不同而不同。过大的表或者过大的索引 ...
分类：
数据库 时间：
2019-01-25 17:44:17
阅读次数：
285
单调队列定义： 其实单调队列就是一种队列内的元素有单调性的队列，因为其单调性所以经常会被用来维护区间最值或者降低DP的维数已达到降维来减少空间及时间的目的。 单调队列的一般应用： 1.维护区间最值 2.优化DP 例题引入： https://www.luogu.org/problemnew/show/ ...
分类：
其他好文 时间：
2018-10-04 13:46:29
阅读次数：
189
具体场景： 多个项目部署在同一个tomcat下，由于各个项目之间jar大致一样，为了减少空间消耗，方便管理jar等问题，我采用统一管理jar的方式，将通用的jar 放到tomcat容器层引入加载（load），实现统一管理jar。 问题： 多个项目在tomcat下启动正常，唯独只有第一个项目生成了lo ...
分类：
其他好文 时间：
2018-05-04 14:08:27
阅读次数：
240
"欢迎fork and star：Nowcoder Repository github" 115. Distinct Subsequences 题目 解析 此题花费很多时间，对递推公式理解不清楚，用一维表示减少空间 对比最大公共子序列和子串 题目来源 "115. Distinct Subsequen ...
分类：
其他好文 时间：
2018-01-07 17:30:21
阅读次数：
232
简介 LinkedList是一个双向线性链表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应 ...
分类：
其他好文 时间：
2017-07-04 20:22:15
阅读次数：
232
