Young143's Blog

“技术笔记”

01BFS

简介这个算法只适用于处理边权仅为 0 或 1 的图相比于通用的 Dijkstra 算法,01BFS 的时间复杂度更优,能达到 O(V+E)(V是顶点数,E是边数),且实现起来更加轻简洁。核心Di...

树状数组

引言树状数组是一种支持 单点修改 和 区间查询 的,代码量小的数据结构.原理其工作原理如下:再学习树状数组前要先引入一个操作lowbit:记𝑥 二进制最低位 1 以及后面的 0 组成的数为 lo...

js中this指针指向问题

前言javascript中的函数的this指针指向一直是一个比较难搞懂得一点,最近也遇到了,正好借此总结一下。this指针调用方式示例函数中的this指向通过new调用new method()新...

Windows设置允许执行powershell的.ps1脚本

在Windows系统中,默认情况下是不允许直接执行.ps1(PowerShell脚本)文件的,因为这可能带来安全风险。比如默认情况下在vscode中就无法运行npm命令。但你可以通过更改Powe...

SQL Server SQL语言知识点总结

1. 数据库的建立、更改、删除创建数据库-- 基本创建 CREATE DATABASE SchoolDB; GO -- 带详细配置的创建 CREATE DATABASE SchoolDB ON...