双端队列广搜 1. 算法分析 双端队列广搜算法只适用于边权只有0和1的情况，本质上是对dijkstra堆优化版本的再次优化。由于dijkstra堆优化版本每次要把最小值从队头拿出，然后更新其他值后插入队列。而当边权只有0和1时，当处理的边权为0，那么更新完仍然为最小值，直接放入队头；为1则插入队尾。 ...
分类：
其他好文 时间：
2020-07-27 13:40:39
阅读次数：
68
原型与原型链 所有函数都有一个特别的属性: prototype : 显式原型属性 所有实例对象都有一个特别的属性: __proto__ : 隐式原型属性 显式原型与隐式原型的关系 函数的prototype: 定义函数时被自动赋值, 值默认为, 即用为原型对象 实例对象的__proto__: 在创建实 ...
分类：
Web程序 时间：
2020-07-26 22:51:11
阅读次数：
83
在QT5.3中，在.pro使用的是：QT += widgets gui axcontainer 来使用ActiveQt框架中的QAxContainer模块（Qt4版本添加Qt += qaxcontainer)=)，所以在项目在头文件中包含QAxWidget和QAxObject。 ...
分类：
其他好文 时间：
2020-07-26 19:22:38
阅读次数：
129
以前定义变量 var a="7"; 之前作用域: 全局或者函数内； 1 var a="9"; 2 function fn(){ 3 console.log(a) 4 var a="5" 5 } 6 fn() 这个结果是undefined 以为函数内有一个变量也为a，则局部变量起作用，有可能有的人会说 ...
分类：
其他好文 时间：
2020-07-26 15:40:59
阅读次数：
57
z gzip .tar.gzj bzip2 .tar.bz2 tar czvf back.tar.gz /etc 压缩tar xzvf back.tar.gz /etc 解压缩tar xzvf back.tar.gz -C /root/etc 压缩到指定目录 grep oo anaconda-ks. ...
分类：
系统相关 时间：
2020-07-26 02:03:19
阅读次数：
110
1、OSI七层模型、TCP/IP四层模型 层数 七层 四层 主要功能 主要设备及协议 7 应用层 应用层 实现数据的具体应用 FTP（文件传输协议）、TFTP（小文件传输）、HTTP（html传输协议）、 DHCP（ip地址动态分配）、DNS（域名解析）、POP3（邮件传输）、 SMTP（邮件传输） ...
分类：
其他好文 时间：
2020-07-26 01:41:24
阅读次数：
75
libname a '.\data'; data scatter; set a.scatter; run; proc template; define statgraph scatter; dynamic ht wt; mvar study; begingraph /border=false des ...
分类：
其他好文 时间：
2020-07-26 00:47:36
阅读次数：
78
链接：https://leetcode-cn.com/problems/balanced-binary-tree/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; ...
分类：
其他好文 时间：
2020-07-26 00:05:02
阅读次数：
58
代码： #include <stdio.h> #include "stdlib.h" //宏定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define MAXSTRLEN 100 typedef char SStrin ...
分类：
编程语言 时间：
2020-07-24 21:17:25
阅读次数：
74
https://docs.oracle.com/javase/specs/jvms/se8/html/ 介绍 JVM中的程序计数寄存器（Program Counter Register）中，Register的命名源于CPU的寄存器，寄存器存储指令相关的现场信息。CPU只有把数据装载到寄存器才能够运行 ...
分类：
其他好文 时间：
2020-07-24 18:58:53
阅读次数：
81
