好的，接下来就是本萌新的第一篇博客啦。直接上深搜！深度优先搜索（Depth-First-Search），简称“深搜”（dfs），是我们蒟蒻们最基本的搜索操作之一。简单地说，深搜就是递归。下面是抄来的解释：深度优先搜索用一个数组存放产生的所有状态。（1） 把初始状态放入数组中，设为当前状态；（2） 扩 ...
分类：
其他好文 时间：
2019-10-04 00:05:40
阅读次数：
121
协程：单线程下的并发，又称为微线程，纤程。一句话说明什么是协程:协程是一种用户态的轻量级线程，即协程是由用户程序自己控制调度的。 协程是基于单线程实现并发，即只用一个主线程(cpu只用一个)，为实现并发，先认识并发本质(切换+保存状态) cpu正在运行一个任务，会在两种情况下切走去执行其他的任务（切 ...
分类：
其他好文 时间：
2019-10-04 00:04:09
阅读次数：
86
问题描述 "LG5003" 题解 设 $mx[i][j][0/1]$代表当前位置、朝向的最大拐弯数，最小同理。 来源为左边和上边。 坑点：起点可能为 。 $\mathrm{Code}$ ...
分类：
其他好文 时间：
2019-10-04 00:03:36
阅读次数：
101
一道纯模拟题。 将两队合并为一个字符串，用一个数组记录蚂蚁的方向，左队为0，右队为1。每一个时间点，两个两个字符地扫一遍字符串。由于0只能往右走，1只能往左走，所以只要在当前的两个字符中，第一个是0，第二个是1，就执行交换（同时交换方向数组和字符串），并且扫描指针加2。否则指针加1。 需要注意的是队 ...
分类：
其他好文 时间：
2019-10-04 00:02:57
阅读次数：
116
centos利用单用户模式（救援模式）修改密码1.重启机器,出现GRUB2启动菜单时按e编辑此OS启动菜单2.找到linux16字段中ro字段,将ro字段改为rw init=/sysroot/bin/sh 或 在最尾部直接加rd.break //*ramdisk=rd3.Ctrl + x启动此次更改 ...
分类：
其他好文 时间：
2019-10-04 00:02:28
阅读次数：
129
awk 基础语法 Awk –Fs ‘/pattern/ {action}’ input file (或者) Awk –Fs ‘{action}’ input file F 为字段分界符。如果不指定，默认会使用空格作为分界符。 /pattern/和{action}9 AWk需要用单引号引起来。 /pa ...
分类：
系统相关 时间：
2019-10-04 00:01:59
阅读次数：
113
当存储在 DynamoDB 表中的项目发生更改时，许多应用程序都会因能够捕获此类更改而受益。下面是一些用例示例： 一个 AWS 区域中的一个应用程序将修改 DynamoDB 表中的数据。另一个区域中的第二个应用程序将读取这些数据修改并将数据写入另一个表中，并创建一个与原始表保持同步的副本。 一个热门 ...
分类：
数据库 时间：
2019-10-04 00:00:57
阅读次数：
114
Java 基础部分 1. JDK 和 JRE 有什么区别？ JDK：Java Development Kit 的简称，java 开发工具包，提供了 java 的开发环境和运行环境。 JRE：Java Runtime Environment 的简称，java 运行环境，为 java 的运行提供了所需环 ...
分类：
编程语言 时间：
2019-10-04 00:00:40
阅读次数：
148
/*vector(向量):是一种顺序容器，，动态数组，事实上和数组差不多，但它比数组更优越。一般来说数组不能动态拓展，因此在程序运行的时候不是浪费内存，就是造成越界。而vector正好弥补了这个缺陷，它的特征是相当于可分配拓展的数组，它的随机访问快，在中间插入和删除慢，但在末端插入和删除快。 2. ...
分类：
编程语言 时间：
2019-10-04 00:00:21
阅读次数：
125
1，BIOS开机自检，检查cpu硬件及开机启动顺序，查找第一个磁盘磁头的MBR信息并加载BOOtloader，然后将控制权交与bootloader 2, GRUB GRUB(Grand Unified Bootloader)，多系统启动程序 stage1 : 查找加载stage 1.5 stage1 ...
分类：
系统相关 时间：
2019-10-04 00:00:00
阅读次数：
164
