传送门 贪心+字典树 很显然，填一个单词前肯定要优先把所有是它后缀的单词填掉 考虑怎么判后缀 可以把单词倒过来，加入字典树 那么填一个单词前要先填掉它所有祖先的单词 即要从深度小的填到深度大的 可以按搜索顺序填 考虑要怎样确定搜索顺序 随便画一颗树 发现深度优先比广度优先更优 在深度优先时 单词少的 ...
分类：
其他好文 时间：
2018-09-16 12:23:38
阅读次数：
163
Given an unsorted integer array, find the smallest missing positive integer.Example 1:Input: [1,2,0]Output: 3Example 2:Input: [3,4,-1,1]Output: 2Examp ...
分类：
其他好文 时间：
2018-09-16 12:23:58
阅读次数：
137
区间更新加法与乘法，x取反是2^64-x-1，由于取模所以取反变成-x-1，就区间+1再*-1就可以了，最后区间询问求和。 待补 ...
分类：
其他好文 时间：
2018-09-16 12:24:05
阅读次数：
172
dp维护一下最大值与最小值，注意边界情况的判定。 #include <iostream> #include <cstring> using namespace std; const long long inf = (long long)1e18+(long long)9; long long dp[ ...
分类：
其他好文 时间：
2018-09-16 12:24:12
阅读次数：
177
在 Yarn 上使用 GPU 前提 目前，Yarn 只支持 Nvidia GPU。 YARN NodeManager 所在机器必须预先安装了 Nvidia 驱动器。 如果使用 Docker 作为容器的运行时上下文，需要安装 nvidia-docker 1.0（这是 Yarn 当前所能支持的版本）。 ...
分类：
其他好文 时间：
2018-09-16 12:24:23
阅读次数：
718
docker的整个生命周期有三部分组成：镜像（image）+容器（container）+仓库（repository）； 如下图所示，容器是由镜像实例化而来，这和我们学习的面向对象的概念十分相似，我们可以把镜像看作类，把容器看作类实例化后的对象。 也可以说镜像是文件, 容器是进程。 容器是基于镜像创建 ...
分类：
其他好文 时间：
2018-09-16 12:25:04
阅读次数：
152
There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following req ...
分类：
其他好文 时间：
2018-09-16 12:25:21
阅读次数：
169
给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。 ...
分类：
其他好文 时间：
2018-09-16 12:25:31
阅读次数：
193
showstatus；#查看当前会话的数据库状态信息showgloabalstatus；#查看整个数据库运行状态信息，用于分析和监控showprocesslist；#查看正在执行的SQL语句showfullprocesslist;#查看正在运行的SQL语句，可以显示语句整句setglobalkey_buffer_size=342342545#调整当前的MyISAM引擎使用的索引缓冲，重启后失效sh
分类：
其他好文 时间：
2018-09-16 12:25:39
阅读次数：
163
在对centos7内核进行升级之前，首先我们来查看centos7，现在的系统版本和内核信息，如下： cat /etc/system-release cat /etc/issue uname -r 通过上图，我们可以很明显的看到centos7目前的内核版本为3.10.0。 ...
分类：
其他好文 时间：
2018-09-16 12:25:46
阅读次数：
163
break 跳出循环； continue 继续循环，（不执行 循环体内continue 后面的语句，直接进行下一循环） return 跳出函数，返回调用函数 处。 如以下语句 int i = 0; while(1) // < . { // | i++; // | if( i % 2 ) //如果 i ...
分类：
其他好文 时间：
2018-09-16 12:26:09
阅读次数：
149
Given a grid where each entry is only 0 or 1, find the number of corner rectangles.A corner rectangle is 4 distinct 1s on the grid that form an axis-a ...
分类：
其他好文 时间：
2018-09-16 12:26:30
阅读次数：
176
1.从存储的角度考虑： 顺序表的存储空间是静态分布的，在程序执行之前必须明确规定它的规模，也就是说事先对MAXSIZE要有合适的设计，过大造成浪费，过小容易溢出。 点线性表的长度或存储规模难以估计时，不易采用顺序表；链表不用事先估计存储规模，链表存储密度低，（存储密度是指一个节点中数据元素所占的存储 ...
分类：
其他好文 时间：
2018-09-16 12:26:38
阅读次数：
147
POJ1845：http://poj.org/problem?id=1845 思路： AB可以表示成多个质数的幂相乘的形式：AB=（a1n1）*(a2n2)* ...*(amnm) 根据算数基本定理可以得约数之和sum=(1+a1+a12+...+a1n1)*(1+a2+a22+...+a2n2)* ...
分类：
其他好文 时间：
2018-09-16 12:27:14
阅读次数：
166
uname -r You should receive a result similar to the following: 2.6.32-431.11.2.el6.x86_64 The output can be interpreted with the following key: 2 – Ke ...
分类：
其他好文 时间：
2018-09-16 12:27:31
阅读次数：
145
题目类型：平衡树 传送门： "Here" 题意：要求维护一个数列，支持：将某个元素置顶或置底，交换某元素与其前驱或后继的位置，查询编号为$S$的元素的排名，查询排名第$k$的元素编号 解题思路 可以说是平衡树维护数列的入门题。当平衡树在维护数列时，关键字是在数列中的排名。因此中序遍历即为当前数列。注 ...
分类：
其他好文 时间：
2018-09-16 12:28:12
阅读次数：
176
1. 简介 在之前的文章《 "mybatis 初步使用（IDEA的Maven项目, 超详细）" 》中， 讲解了mybatis的初步使用， 并总结了以下mybatis的执行流程： 1. 通过 Resources 工具类读取 mybatis config.xml， 存入 Reader； 2. SqlSe ...
分类：
其他好文 时间：
2018-09-16 12:28:19
阅读次数：
178
循环链表的继承层次结构： 插入位置为0图解： 删除位置为0图解： ...
分类：
其他好文 时间：
2018-09-16 12:28:54
阅读次数：
173
在x，y轴偏移10px，模糊10px，拓展10px 不拓展，就是真正的阴影 inset 内阴影 同样是向x，y轴偏移 当x y 扩展为0时，效果更好看 box-shadow还可以做边框 只扩展，这个边框不占位置 box-shadow投影 在原点100px，100px出投影出一个阴影 阴影的图案是和原 ...
分类：
其他好文 时间：
2018-09-16 12:29:13
阅读次数：
499
RiscV的操作数：word 是指32bits， doubleword是指64bits(这和通常的word是16bits定义不同）。寄存器x0被预留为常数0，其它的31个寄存器为普通的通用整数寄存器。RiscV汇编指令：RiscV指令主要有以下几种类型：rd：是目的寄存器,register dest... ...
分类：
其他好文 时间：
2018-09-16 12:29:29
阅读次数：
496
