双向bfs和双向dfs 1. 算法分析 当进行的变换是可逆的时候,且规定步数的上限时,可以使用双向dfs或双向bfs从源点和终点一起搜索。这样可以把时间从O(n)->O(n/2) 如果dfs调栈超过1e5时,那么考虑双向bfs 写法技巧 双向dfs 第一个dfs先搜索前一半的空间,打表存储所有可达的 ...
分类:
其他好文 时间:
2020-07-27 13:39:54
阅读次数:
66
作为一名云计算售前,在面对各类客户提问的时候,不得不面对的一个问题就是安全问题,即使技术再发展,也无法确保100%安全,因此安全是永不过时的一个话题。在《互联网企业安全高级指南》中为我们提供了一个全方位的互联网安全防御理论与实战,里面提到一个很有意思的话题,即很多做安全架构的乙方,其实只是在纸上谈兵,因为他们连者如何,方法都不清楚,又如何去防呢?所以本篇文档将站在者的角度,看看Beef是如何拿下用
分类:
其他好文 时间:
2020-07-27 09:56:04
阅读次数:
250
今天执行通过时间范围查询订单数量的sql时,想看看该时间字段是否走了索引,发现一个很有意思的问题. 首先说一下查询是否使用了索引的方法 通过explain来查看,即将explain放在查询的sql前面 explain SELECT * from ord_order_consume where cre ...
分类:
数据库 时间:
2020-07-24 22:12:22
阅读次数:
163
HTML5基础 了解HTML5 HTML5属于上一代HTML的新迭代语言,设计HTML5最主要的目的是为了在移动设备上支持多媒体 新特性: 取消了过时的显示效果标记 <font></font> 和 <center></center> ... 新语义标签的引入 新表单元素引入 canvas标签(图形设 ...
分类:
Web程序 时间:
2020-07-24 16:02:29
阅读次数:
96
1. 操作系统的四个特性 1)并发:同一段时间内多个程序执行(注意区别并行和并发,前者是同一时刻的多个事件,后者是同一时间段内的多个事件)2)共享:系统中的资源可以被内存中多个并发执行的进线程共同使用3)虚拟:通过时分复用(如分时系统)以及空分复用(如虚拟内存)技术实现把一个物理实体虚拟为多个4)异 ...
分类:
其他好文 时间:
2020-07-21 21:34:37
阅读次数:
88
子母钟作为同步时钟系统中最形象化将时间从内到外直观显示的系统,承载了时间同步的基础化作用。子母钟往往作为一个系统,由提供标准时间的时间源链路,通过时间载体运行机制,将时间传递给客户端需要得到标准时间的设备,同时链接子钟,将时间直观准确的显示出来,便于日常考核。 子母钟系统采用可以接收主备母钟的NTP ...
分类:
其他好文 时间:
2020-07-16 18:27:08
阅读次数:
68
HTML5中针对表单新增的验证属性如required、pattern以及一些特定input类型,当验证不通过时,都有默认的提示语句,但实践中发现并不怎么友好,因此,需要自定义提示语句,使用setCustomValidity()。在此之前,需要介绍一下表单的validityState对象。 HTML5 ...
分类:
Web程序 时间:
2020-07-16 12:28:25
阅读次数:
97
一门永不过时的编程语言——Java 软件开发。 先给你分享一个我做的2020年Java最新学习路线图在线流程图,在线思维导图 Java编程语言占比: 据官方数据统计,在全球编程语言工程师的数量上,Java编程语言以1000万的程序员数量位居首位。 而且很多软件的开发都离不开Java编程,因此其程序员 ...
分类:
编程语言 时间:
2020-07-09 15:26:34
阅读次数:
120
一条命令的执行过程有很多细节,但大体可以分为:客户端先将用户输入的命令转化为Redis相关的通讯协议,再用socket连接的方式将内容发送给服务器端。服务器端在接收到相关内容后,则是先将内容转化为具体的命令,再判断用户授权信息和其它相关信息,当验证通过时会执行最终命令,命令执行完毕后会进行相关的信息 ...
分类:
其他好文 时间:
2020-07-09 13:53:26
阅读次数:
61