写在前面 快速幂思想： 降低时间复杂度，使用尽量少的相乘次数。 例如：q^w化为(q*q)^(w/2) 。注意：当w为奇数的时候，我们要把(q*q)^(w/2)乘以q，理由是符号“/”是整除。所以在快速幂中乘积的底数是q*q，不是q了。 展示实例 问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非 ...
分类：
其他好文 时间：
2018-05-14 22:06:00
阅读次数：
236
向上取整 概念 不管四舍五入的规则，只要后面有小数前面的整数就加1。 数学符号 ? ? 向下取整 概念 不管四舍五入的规则，只要后面有小数就忽略小数。 数学符号 ? ? 参考文献 "天天向上..." "清风明月的专栏" ...
分类：
其他好文 时间：
2018-05-14 22:05:53
阅读次数：
155
题意 给出n个矩形的左下角和右上角的坐标，计算总的面积（相交部分只算一次）。 分析 线段树扫描线的模板题。 将每个矩形都拆成上下两条线段，然后从下网上扫，当遇到底边时就加上这个区间，遇到顶边时，就减去这个区间。这些都很好理解，但是有一个点我感觉很难受！对于普通线段树，先将区间[1,2]+1，再更新区 ...
分类：
其他好文 时间：
2018-05-14 22:05:43
阅读次数：
171
网络畅通条件： 沿途路由器必须知道到达目标网络下一跳给谁 沿途路由器必须知道回来的数据包下一跳给谁 Router0~2均手动添加了到192.168.1.0/24网段的路由 分析1：PC0 ping B、C 答：均连通。pc0在ping B的时候，B与pc0不在一个网段，交给网关。网关一看这个IP，呦 ...
分类：
系统相关 时间：
2018-05-14 22:05:35
阅读次数：
263
［抄题］： You are given a list of non-negative integers, a1, a2, ..., an, and a target, S. Now you have 2 symbols + and -. For each integer, you should ch ...
分类：
其他好文 时间：
2018-05-14 22:05:26
阅读次数：
161
一、什么是迪米特法则 迪米特法则(Law of Demeter )又叫做最少知识 原则，也就是说，一个对象应当对其他对象尽可 能少的了解。 迪米特法则最初是用来作为面向对象的系统设 计风格的一种法则，于1987年秋天由lan holland 在美国东北大学为一个叫做迪米特的项目设计提 出的。 二、狭 ...
分类：
其他好文 时间：
2018-05-14 22:05:18
阅读次数：
184
自npm 5.0版本发布以来，npm istall的规则发生了三次变化: 1.npm 5.0.x版本，不管package.json怎么变，npm install时都会根据package-lock.json下载； 2.npm 5.1.0版本后，npm install会无视package-lock.js ...
分类：
Web程序 时间：
2018-05-14 22:05:10
阅读次数：
2558
一、rsync工具介绍 rsync是类unix系统下的数据镜像备份工具，从软件的命名上就可以看出来了——remote sync。rsync是Linux系统下的文件同步和数据传输工具，它采用“rsync”算法，可以将一个客户机和远程文件服务器之间的文件同步，也可以在本地系统中将数据从一个分区备份到另一 ...
分类：
系统相关 时间：
2018-05-14 22:05:02
阅读次数：
245
Hive在客户端上的安装部署 一、客户端准备： 到这我相信大家都已经打过三节点集群了，如果是的话则可以跳过一，直接进入二。如果不是则按流程来一遍！ 1、克隆虚拟机，见我的博客：虚拟机克隆及网络配置 2、 实现客户端和集群的连接（该步骤为多节点集群搭建，详情见我博客：三节点Hadoop集群搭建，有多节 ...
分类：
其他好文 时间：
2018-05-14 22:04:45
阅读次数：
207
1、AVL 1.基本概念 AVL是平衡二叉查找树，它或者是一颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。 若将二叉树结点上的平衡因子BF(Balance Factor)定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上 ...
分类：
其他好文 时间：
2018-05-14 22:04:36
阅读次数：
180
异常和错误 part1:程序中难免出现错误，而错误分成两种 1.语法错误（这种错误，根本过不了python解释器的语法检测，必须在程序执行前就改正） #语法错误示范一 if #语法错误示范二 def test: pass #语法错误示范三 print(haha 2.逻辑错误（逻辑错误） #用户输入不 ...
分类：
其他好文 时间：
2018-05-14 21:39:50
阅读次数：
177
主题： 判断语句 循环语句 一、判断语句 1、单分支 注意： 1.条件 必须 boolean 2.if只带 一行代码 ，可以省略 { } 输出结果为 4 2、双分支 注意： 1.else 不能带条件； 2.if,else只带一行代码，可以省略{ } 3、多分支if 注意： 1.if,else if可 ...
分类：
编程语言 时间：
2018-05-14 21:39:42
阅读次数：
243
1.每个socket关联了两个缓冲区，一个用于发送，一个用于接收。 2. 3.发送：（1）sendto（）把数据放在sendbuf（缓冲区），通知os来取 （2）os在适当的时候过来取数据，并发到网络 这意味着：存入数据和发送数据存在时间差（异步的），如果存入数据太快太多，缓冲区会满 4. 接收：（ ...
分类：
其他好文 时间：
2018-05-14 21:39:36
阅读次数：
149
SElinunx:强制访问控制的安全模块 DAC环境下进程是无束缚的 MAC环境下策略的规则决定控制的严格程度 MAC环境下进程可以被限制的 策略被用来定义被限制的进程能够使用那些资源（文件和端口） 默认情况下，没有被明确允许的行为将被拒绝 获取当前 SELinux 运行状态 getenforce ...
分类：
系统相关 时间：
2018-05-14 21:39:28
阅读次数：
231
方法一：for in 循环 var isEmptyObj = function(obj){ for(var cur in obj){ return false; } return true; } 方法二：将对象转为字符串进行比较 方法三：ES6新增方法Object.keys(); ...
分类：
Web程序 时间：
2018-05-14 21:39:19
阅读次数：
199
(一)单源最短路径算法 1. Dijksta算法 要求图G(V,E)的所有边的权重都为非负值。 运用了贪心算法的思想，但是较好地的是，其找到的解一定是最优解。 算法主要思想： 用数组d[]表示开始节点A到其余节点的路径长度；用w(u,v)表示节点u到v的权值，若两节点无直接路径，则该值为无穷大；矩阵 ...
分类：
编程语言 时间：
2018-05-14 21:39:12
阅读次数：
212
题目链接 "BZOJ3594" 题解 dp难题总是想不出来，， 首先要观察到一个很重要的性质，就是每次拔高一定是拔一段后缀 因为如果单独只拔前段的话，后面与前面的高度差距大了，不优反劣 然后很显然可以设出$f[i][j]$表示前$i$个玉米，第$i$棵必须选，且共拔高了$j$次的最大值 由之前的性质 ...
分类：
编程语言 时间：
2018-05-14 21:39:04
阅读次数：
246
