双端队列广搜 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
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
首先需要搭建一个简单的应用 前端部分不多赘述,如果确实没接触过 Vue 项目,可以参考我的《Vue 爬坑之路》系列 后端服务可以参考之前的文章《Node.js 蚕食计划(六)—— MongoDB + Koa 入门》 完整的项目地址:https://github.com/wisewrong/Test- ...
分类:
数据库 时间:
2020-07-24 16:25:18
阅读次数:
85
原始数据类型,表示独一无二的值 let sy = Symbol('kk') console.log(sy) //Symbol(kk) typeof(sy) //'Symbol' 相同参数 Symbol() 返回的值不相等 let sy1 = Symbol('kk') sy == sy1 //fals ...
分类:
其他好文 时间:
2020-07-24 15:24:20
阅读次数:
65