其他
深度优先搜索的实现一般有2种方式 递归 //todo #非递归-借助stack 因为栈后进先出的特点,使其很容易实现树/图的深度优先遍历。如果是BFS,那非递归经常借助queue。 整个过程可以被描述为: 根结点入栈 弹出根节点,右节点先入,其次左节点。这样,左节点总是最先被访问到,达到“深”的目的 ...
mapper动态代理方式的crud(MyBatis接口开发)原则 :约定优于配置硬编码方式; abc.java Configuration conf=new Configuration(); con.setName("myProject");配置方式; abc.xml <name>myProject ...
以前从来不懂IO的底层,只知道一个大概,就是输入输出的管道怼到一起,然后就可以传输数据了。 最近看了周志垒老师的公开课后,醍醐灌顶。 所以做一个简单的记录。 #0 计算机组成原理相关 ####0.1. 计算机的基本组成大家都了解一点,如下图,当操作系统启动的时候,首先进入内存的除了BIOS,然后就是 ...
前言 各种程序输出的日志重要性不言而喻,借助日志可以分析程序的运行状态、用户的操作行为等。最早常说的日志监控系统是ELK,即ElasticSearch(负责数据检索)、Logstash(负责数据收集)、Kibana(负责数据展示)三个软件的组合,随着技术的发展,又出现了很多新的名词,比如EFK,这个 ...
代码 以最左边线为基准,pull拉,向左偏移,push推,向右偏移 上一篇BootStrap__容器 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> <link rel="styl ...
题目传送门 分析: 期望=总价值/方案数 于是就想办法算这两个。。。 每个村民一个宝石,每天一个村民的一个宝石一分为二 相当于最初都没有宝石,每天一个村民可以获得一个宝石 效果是等价的 问题变成了将$d$个宝石随机分给$n$个村民,求拥有最多宝石的$r$个人手上宝石的价值和 设将$d$个宝石分给$n ...
目录├─HBase进阶│ ├─01 浅尝辄止.rar6 z* q4 ], z4 `; R2 X│ ├─02 渐入佳境.rar│ ├─03 知其所以然.rar│ ├─04 运用自如.rar│ ├─05 源码初探.rar! D2 u. ^2 M! c8 u5 s│ ├─06 自己动手.rar1 ~* e ...
1,显示/etc下,以非字母开头,后面跟了一个字母以及其他任意长度的文件或目录 1.1:在etc目录下新建几个测试目录和文件 1.2:然后开始测试 ps:[:alpha:] :表示大小写字母 ^[:alpha:]:表示以字母开头的 ^[^[:alpha:]]:非字母开头 --这个要注意【^】符号的位 ...
1、消息队列介绍 在介绍kafka之前先简单提一下消息队列,或发布与订阅消息系统。这个系统很重要,其特点是消息(数据)的发送者不会直接将消息发送给接受着,发布者将消息发送给系统,然后接收者订阅这个消息,以此来接收消息。就像订阅杂志一样。 消息队列从简单的消息队列或进程之间的通信到多个应用之间到多个系 ...
链接:https://leetcode-cn.com/problems/valid-sudoku/ 代码 class Solution { public: bool isValidSudoku(vector<vector<char>>& board) { bool st[9]; // 行 for ( ...