双向bfs和双向dfs 1. 算法分析 当进行的变换是可逆的时候，且规定步数的上限时，可以使用双向dfs或双向bfs从源点和终点一起搜索。这样可以把时间从O(n)->O(n/2) 如果dfs调栈超过1e5时，那么考虑双向bfs 写法技巧 双向dfs 第一个dfs先搜索前一半的空间，打表存储所有可达的 ...
分类：
其他好文 时间：
2020-07-27 13:39:54
阅读次数：
66
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 题意 给出一个 $n$ 点 $m$ 边的带权无向图，找出结点 $1$ 到结点 $n$ 的路径最小权。（$n \le 100, m \le 10000$） 题解 $n$ 的范围较小，可以用 $O_{ ...
分类：
其他好文 时间：
2020-07-27 09:38:16
阅读次数：
51
车联网中基于联盟链的数据安全共享和存储 摘要 车联网(VANET)可以通过改善交通流量来实现智能交通和提供便捷的信息服务;其目标是为了提升道路上车辆的数据自组织能力和传输能力，以实现协同驾驶和安全警告等应用。当车辆节点与其他节点共享数据时，车联网会受到身份有效性和消息可靠性等问题的影响。允许车辆节点 ...
分类：
Web程序 时间：
2020-07-26 23:20:20
阅读次数：
151
环境 SpringBoot1.5.20 前言 SpringBoot项目中，spring-boot-starter已经包含了spring-boot-starter-logging，不需要再引入依赖 代码配置 LogConfig.java import java.net.InetAddress; imp ...
分类：
编程语言 时间：
2020-07-26 23:08:30
阅读次数：
85
Ubuntu 20.04 Install Guest Additions for VirtualBox时有报错： This system is currently not set up to build kernel modules.Please install the gcc make perl ...
分类：
系统相关 时间：
2020-07-26 23:00:43
阅读次数：
94
首先我们要建一个webapi工程，然后下载两个插件： 1，Nest 2，Elasticsearch.Net 下载后，下面就上代码了，首先是elasticsearchHelp帮助类 using Elasticsearch.Net; using Nest; using System; namespace ...
分类：
Web程序 时间：
2020-07-26 19:09:34
阅读次数：
117
restart.cpp定义了internal类型的几个成员函数： bool Internal::stabilizing () bool Internal::restarting () int Internal::reuse_trail () void Internal::restart () 1 # ...
分类：
其他好文 时间：
2020-07-26 19:04:51
阅读次数：
64
这篇借助于同事准备的技术分享,书本知识,自己的理解梳理而成 高级程序设计第三版： js 是一门单线程的语言,运行于单线程的环境中,例如定时器等并不是线程,定时器仅仅只是计划代码在未来的某个时间执行，浏览器负责排序,指派某段代码在某个时间点运行 的优先级 1.为什么规定浏览器必须是单线程？ JS主要用 ...
分类：
Web程序 时间：
2020-07-26 19:04:37
阅读次数：
107
拓展方法 子串的识别 ES6 之前判断字符串是否包含子串，用 indexOf 方法，ES6 新增了子串的识别方法 includes(substr) 返回布尔值，判断是否找到参数字符串 startsWith(substr) 返回布尔值，判断参数字符串是否在原字符串的头部 endsWith(substr ...
分类：
其他好文 时间：
2020-07-26 15:47:39
阅读次数：
66
