有向带权图的单源最短路径经典算法是dijkstra，下面就对算法的过程和代码实现进行记录 算法过程： 1、数据结构：图的带权邻接矩阵G.Edge[u][i],如果u到i有边则G.Edge[u][i]等于<u,i>边的权值；否则G.Edge[u][i]等于∞。 一维数组dist[i]记录从起始点到i节 ...
分类：
编程语言 时间：
2021-01-26 11:52:33
阅读次数：
0
ansible实战：lamp 环境说明： 主机IP 需要安装的服务 192.168.100.1 ansible 192.168.100.2 httpd 192.168.100.3 mysql 192.168.100.4 php 项目结构预览： [root@ansible project]# tree ...
分类：
其他好文 时间：
2021-01-26 11:50:59
阅读次数：
0
题解 并不需要什么高级数据结构 用树链剖分维护 对于每种颜色开个 \(\text{vector}\)，然后把是这种颜色的点的 \(\text{dfs}\) 序加进来排序 对于 \([dfn[top[x]],dfn[x]]\) 这一区间问有没有某种颜色 相当于问某种颜色有没有至少一个在这个区间内 直接 ...
分类：
其他好文 时间：
2021-01-25 11:14:34
阅读次数：
0
摘要：在WEB应用中有时候程序员为了考虑灵活性，简明性，会在代码调用或者命令执行函数去处理。比如当应用在调用一些能将字符串转换为代码的函数时，没有考虑用户是都能控制这个字符串，将造成代码执行漏洞。同样调用系统命令处理，将造成命令执行漏洞 函数eval: eval() 函数把字符串按照 PHP 代码来 ...
分类：
其他好文 时间：
2021-01-25 11:13:38
阅读次数：
0
第1章 Redis初识 Redis 是什么 开源 基于键值的存储服务系统 多种数据结构 strings hash linked list sets sorted sets 高性能、功能丰富 Redis 的特性 速度快 持久化 多种数据结构 支持多种编程语言 功能丰富 简单 主从复制 高可用、分布式 ...
分类：
其他好文 时间：
2021-01-25 11:08:42
阅读次数：
0
lcfirst () 使一个字符串的第一个字符小写 lcfirst ( string $str ) : string 参数描述 str必需。规定要转换的字符串。 返回值： 返回第一个字母小写的 str 字符串，如果是字母的话。 实例： echo lcfirst('Hello World'); //h ...
分类：
Web程序 时间：
2021-01-25 11:06:24
阅读次数：
0
数据结构优化建图 有的时候我们需要将编号在 \([L, R]\) 中的每一个点都向编号在 \([L', R']\) 中的每一个点连边。这时暴力连边会使复杂度达到 \(O(n^2m)\) 的级别，因此我们需要对区间分块统一处理。 我们需要建立一棵入树和一棵出树。入树中的节点表示某些边可以连到区间中的任 ...
分类：
其他好文 时间：
2021-01-25 11:00:00
阅读次数：
0
docker exec -it php php /www/my_project/think version >> my.log docker exec -it php 执行容器 php /www/my_project/think version 执行php指令 并将执行结果写入日志 ...
分类：
Web程序 时间：
2021-01-25 10:34:25
阅读次数：
0
ucwords () 函数把字符串中每个单词的首字符转换为大写。 ucwords ( string $str ) : string 参数描述 str必需。规定要转换的字符串。 返回值： 返回把字符串中每个单词的首字符转换为大写。 实例： echo ucwords("hello world!"); / ...
分类：
Web程序 时间：
2021-01-22 12:26:13
阅读次数：
0
、数据结构与算法 1.二叉树前序、中序、后续遍历方式（递归以及非递归） 2.二叉树的深度以及广度遍历方式 3.二叉树遍历情况中所有连续节点的最大的值 4.求数组所有可能的子数组 5.给定一个数，求一个有序数组的两个数的和满足这个数（可以拓展一下变成两个无序的数组） 6.求一个数组的第二大值 7.大文 ...
分类：
其他好文 时间：
2021-01-22 12:22:20
阅读次数：
0
