宽度优先搜索（BFS）也是搜索的手段之一。它与深度优先搜索类似，从某个状态出发搜索所有可达的状态。 与DFS不同的是搜索的顺序，宽度优先搜索总是先搜索离初始状态近的状态。也就是说，它是按照开始状态 >只需1次转移就可以到达的所有状态 >只需2次转移就可以到达的所有状态 >......，以这样的顺序开 ...
分类：
其他好文 时间：
2017-10-22 20:55:30
阅读次数：
127
题面与官方std详解在最下方。 题意：给出一颗N个节点、N-1条边的无向图（树），给出Q个询问，每个询问有两条路径，求路径覆盖点的个数。其中Nmax=Qmax=200000 思路： 对于在树上的路径，我们可以用LCA解决。 举个栗子，若A与B结点的LCA是C，那么LAB=LAC+LBC。当边权都是1 ...
分类：
其他好文 时间：
2017-10-22 20:55:20
阅读次数：
210
长期以来都有一个问题，大家都在说http协议，tcp协议，ip协议，他们之间到底什么区别，有什么用，没人告诉我，最近看了这本《图解http》明白了一些，以下图片摘自这本书 一、理解一个传输流再去扩展 用http举例来说，首先作为发送端的客户端在应用层（http协议）发出一个想看某个web页面的htt ...
分类：
Web程序 时间：
2017-10-22 20:54:14
阅读次数：
243
eclipse的编辑功能非常强大，掌握了Eclipse快捷键功能，能够大大提高开发效率。Eclipse中有如下一些和编辑相关的快捷键。 1. 【ALT+/】 此快捷键为用户编辑的好帮手，能为用户提供内容的辅助，不要为记不全方法和属性名称犯愁，当记不全类、方法和属性的名字时，多体验一下【ALT+/】快 ...
分类：
编程语言 时间：
2017-10-22 20:53:40
阅读次数：
151
这里是最小堆，最大堆也是类似的。 1.堆是一颗完全二叉树。 性质：儿子节点的值一定不小于父节点的值。 堆的存储用一个数组heap[n]即可。 由于完全二叉树的性质，节点是按顺序排列的， i 节点的子节点编号为 2*i+1 和 2*i+2 。 同理 i 节点的父节点为 (i-1)/2 。 操作：堆有插 ...
分类：
其他好文 时间：
2017-10-22 20:52:55
阅读次数：
149
raise： raise语句手工引发一个异常:，这样做程序不会因异常而终止，而是运行报错 1 "raise" [expression ["," expression ["," expression]]] raise后跟要引发的异常，常见的异常如下： 异常名称 描述BaseException 所有异常 ...
分类：
数据库 时间：
2017-10-22 20:52:22
阅读次数：
185
恢复内容开始 1、概述 由于java是典型的静态语言，因而java中的数组也是静态的；java数组变量是引用类型的变量，（ps：java中的引用有些许像c++和c中的指针）当我们使用java数组的时候，主要有2部分操作；分别是定义引用变量（相当于c++/c中的定义一个指针（指NULL））和实例化数组 ...
分类：
编程语言 时间：
2017-10-22 20:51:40
阅读次数：
217
byte==> short ==> int ==> long ==> float ==> double 类型 8 16 32 64 32 64 位数 从大到小自动转，，从小到大强制转换 例： 1 int a ; int a ; int a ; long b ; long b ; long b ; b ...
分类：
其他好文 时间：
2017-10-22 20:51:29
阅读次数：
185
前面有些博文或图片介绍了这两种方式，可能文字太多，耐心看完的人不多，这里简略描述+图片的方式解释一下。 客户端本地打印： 用户访问某网站，用自己本地的打印机打出来。 集中打印方式： 用户访问某网页，用访问的那台电脑连接的打印机打出来，不用自己本地的。 关于这两种的打印方式，1.安装与不安装问题简单描 ...
分类：
其他好文 时间：
2017-10-22 20:51:14
阅读次数：
193
$regBoxform.find('button').on('click', function(){ /*通过ajax提交请求*/ $.ajax({ type:'post', /*用post 方式提交*/ url:'/user/register', /*提交到api的指定路由路径*/ ... ...
分类：
Web程序 时间：
2017-10-22 20:51:06
阅读次数：
179
查看查询缓存情况： mysql> show variables like '%query_cache%'; （query_cache_type 为 ON 表示已经开启） + + + | Variable_name | Value | + + + | have_query_cache | YES | ...
分类：
数据库 时间：
2017-10-22 20:50:28
阅读次数：
226
建库建表知识点（下列举例）、 建库： CREATE DATABASE EduBase2017 ON (NAME='Datefile_1' ,FILENAME='D:\EduBase2017\DataFile_1.mdf') LOG ON (NAME='LogFile_1' ,FILENAME='D: ...
分类：
其他好文 时间：
2017-10-22 20:50:18
阅读次数：
157
Mac下快捷键的符号所对应的按键 ?—> option|alt ?—>shift ?—>control ?—>command ?—>esc 注: 与F6/F7/F12等F功能键开头的组合的快捷键需要按住fn开启功能键 如：快捷键?F12的按键组合为：fn + command + F12 注: 与F6 ...
分类：
系统相关 时间：
2017-10-22 20:50:11
阅读次数：
148
1、简介对经常上网的用户有时会遇到这种情况：当访问一些网站的某些资源时，浏览器弹出一个对话框，要求输入用户名和密码才能获取资源的访问。实际上，这是用户认证的一种技术。用户认证是保护网络系统资源的第一道防线，它控制着所有登录并检查访问用户的合法性，其目标是仅让..
分类：
其他好文 时间：
2017-10-22 17:39:01
阅读次数：
220
一、前言 今天继续第四章的学习内容，开始学习复合变换的知识。 二、正文 Example1: 复合变换 在书中，作者为我们封装了一套用于变换的矩阵对象：Matrix4对象。它包含以下几种方法： Example2: 动画 requestAnimationFrame(func): 请求浏览器在将来某时刻回 ...
分类：
Web程序 时间：
2017-10-22 17:38:53
阅读次数：
321
笔记内容：运算符笔记日期：2017-10-21运算符Python支持以下类型的运算符：算术运算符比较（关系）运算符赋值运算符逻辑运算符位运算符成员运算符身份运算符运算符优先级1.算术运算符算术运算符也就是加减乘除取余之类的，如下图：以下假设变量a的值为10，变量b的值为21以下使..
分类：
编程语言 时间：
2017-10-22 17:38:45
阅读次数：
279
1110 距离之和最小 V3 X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小，输出这个最小的带权距离之和。 Input 第1行：点的数量N。(2 <= N <= 1 ...
分类：
其他好文 时间：
2017-10-22 17:38:11
阅读次数：
172
