深度优先和广度优先算法
1、深度优先算法 遍历规则：不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。 最后得出的结果为：ABDECFHG。 Python代码实现的伪代码如下： 2、广度优先算法： 遍历规则： 1）先访问完当前顶点的所有邻接点。(应该看得出广度的意思) 2）先访问顶点的邻接点先于后访问顶点的邻接点被访问。 最后得出的结果为：ABCDEFGH。 Python代码实现的伪代码如下： 3.总结 深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。要特别注意的是，
DHCP+DNS+WWW
实验性质：操作 实验类别：必做 实验学时：2 个 实验目的： 掌握应用层中 DHCP、DNS 和 WWW 的原理、架设与应用方法。 实验准备： 动态主机配置协议（Dynamic Host Configuration Protocol, DHCP）是一个局域网的网络 协议，使用 UDP 协议工作，主要有两个用途：给内部网络或网络服务供应商自动分配 IP 地 址给用户、给内部网络管理员作为对所有电脑作中央管理的手段。（引自维基百科） 域名系统（英文：Domain Name System，DNS）是
Night的数据结构杂谈-虚树
在某些时候，我们需要维护树上选一些点所得到的东西。
这些东西要满足这样一个性质：未选的点可以通过某种方式删除而不影响最终的结果。
最典型的就是求被选出的节点在原树上的距离之和。
既然我们知道未选的点可以删掉，那么我们就想办法建一棵树，使得树上的未选点尽量少。
这棵树就叫虚树。
那么要怎么建立一棵虚树呢？
首先我们在原树上跑一遍 dfsdfsdfs，并得出树上节点的 dfsdfsdfs ...
Night的数据结构杂谈-可持久化线段树
要想知道可持久化线段树是什么呢，我们得先了解一下所谓“可持久化”这四个字代表什么。
恩一个可持久化数据结构（persistent data structure）就是一个可以在操作时保留自身先前版本的数据结构。
那么怎么支持可持久化呢？最简单的方案当然就是每次操作我们重新建立一个数据结构，然后将之前的操作全部都在这个结构上进行一次，然后接着进行当前操作。或者是可以对于第 iii 次操作，我们把第...
Night的算法杂谈-2SAT问题
SAT问题总述
SAT是适定性(Satisfiability)问题的简称 。一般形式称为k-适定性问题，简称 k-SAT。 形式化地描述如下：
设 A={a1,a2,⋯,an}A={a1,a2,⋯,an}A = \{ a_1,a_2, \cdots ,a_n\} 为一个有限个布尔变量所构成的集合，A^={a1,a2,⋯,an,¬a1,¬a2,⋯,¬an}A^={a1,a2,⋯,an,¬a1,¬...
Night关于数学的杂谈-插值法
插值法是什么
插值，就是给定一定的离散数据点，范围内估计新数据点的过程或方法。在这个过程中，我们当然希望得到一个连续的光滑曲线同时经过所有的 (xi,yi)(xi,yi)(x_i,y_i) ，并求得该曲线在需要求值的点上的值。
具体定义如下：
给定 nnn 个离散数据点 (xi,yi) (i∈[1,n])(xi,yi) (i∈[1,n])(x_i,y_i) \ (i \i...
[FJWC2017]生日礼物-TopCoder Member SRM 494 Div 1 KnightsOut
给出一个N*M的方格棋盘，每个格子里有一盏灯和一个开关，开始的时候，所有的灯都是关着的。用(x, y)表示第x行，y列的格子。(x, y)的开关可以改变(x, y)中灯的状态，同时也可以改变满足|x’-x|=2,|y’-y|=1或者|x’-x|=1,|y’-y|=2的格子(x’, y’)的状态。改变状态的意思是，原来开着的灯会被关掉，原来关着的灯会被开起来。注意这边的改变状态是强制改变的。每个格子的开关最多只能按一次
[FJWC2017]区间
【问题描述】
AAA 君有一个长度为 nnn 的排列 PPP, 现在 AAA 君想知道，有多少个连续整数组成的区间 [l,r][l,r][l, r] 可以由 PPP 中的两个区间 [a,b],[c,d][a,b],[c,d][a, b], [c, d] 拼出，其中 1≤a≤b&lt;c≤d≤n1≤a≤b&lt;c≤d≤n1 \le a \le b < c \le d \le n。
例如 P=[...
「九省联考 2018」IIIDX 贪心 线段树
【题目背景】
Osu 听过没？那是 Konano 最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在，他在世界知名游戏公司 KONMAI 内工作，离他的梦想也越来越近了。
这款音乐游戏内一般都包含了许多歌曲，歌曲越多，玩家越不易玩腻。同时，为了使玩家在游戏上氪更多的金钱花更多的时间，游戏一开始一般都不会将所有曲目公开，有些曲目你需要通关某首特定歌曲才会解锁，而且越晚...
VUE2.0组件之间的传值--菜鸟--有错误谢谢指教！！
①组件实例的作用域：
是孤立的，简单的来说，组件和组件之间，即使有同名属性，值也不共享。
父组件向子组件的传值：
要用到一个组件必须有三个步骤：
1、 //
2、挂载组件
import zi from '@/components/zi' //挂载子组件6的语法
3、组件名
components: { //必须的
zi,
},
父组件：
vue2.0 生命周期钩子--菜鸟--如有错误谢谢指教
Vue 实例有一个完整的生命周期，也就是从开始创建、初始化数据、编译模板、挂载Dom→渲染、更新→渲染、卸载等一系列
过程，我们称这是 Vue 的生命周期。通俗说就是 Vue 实例从创建到销毁的过程，就是生命周期。
生命周期钩子：
beforecreate : 可以在这加个loading事件，在加载实例时触发 ，可以在这加个loading事件
created : 初始化完成时的事件写在这里
Vue2.0 搜索,模糊查询--菜鸟--如有错误谢谢指教
--//in 遍历出数组
{{myfilter(item.name)}}--//双花括号绑定数据
export default {
name: 'home',
data() {
return {
products: [
{name: '香蕉',price: 15,cat
Vue 过滤器--菜鸟--有错误谢谢指教！！
内置过滤器
必须指出的是，在Vue2.0中，删除了所有的内置过滤器
1、字母操作
Vue.js 内置了 capitalize、uppercase、lowercase 三个过滤器用于处理英文字符。注意：这三个过滤器仅针对英文字符串使用
lowercase 过滤器：把数据变成小写形式
capitalize过滤器：把首字母变成大写形式
过滤器可以接受参数，参数跟在过滤器名称后
手机端input被系统键盘挡住
$(function() { // 解决输入法遮挡 var timer = null; $(".trs&gt;input").on('focus', function() { clearInterval(timer); var index = 0; timer = setInterval(function() { if(index&gt;5) { $...
Office CVE-2017-8570远程代码执行漏洞复现
Office CVE-2017-8570远程代码执行漏洞复现
漏洞影响版本
Microsoft Office 2007 Service Pack 3
Microsoft Office 2010 Service Pack 2 (32-bit editions)
Microsoft Office 2010 Service Pack 2 (64-bit editions)
Microsoft
CVE-2017-8464远程命令执行漏洞复现
CVE-2017-8464远程命令执行漏洞复现
前言
2017年6月13日，微软官方发布编号为CVE-2017-8464的漏洞公告，官方介绍Windows系统在解析快捷方式时存在远程执行任意代码的高危漏洞，黑客可以通过U盘、网络共享等途径触发漏洞，完全控制用户系统，安全风险高危
漏洞描述
攻击者可以向用户呈现包含恶意的.LNK文件和相关联的恶意二进制文件的可移动驱动器或远程共享。 当用
今日推荐
周排行