NOT
文件系统和日志分析
文件系统 查看inode号 ls -i /stat +文件名 atime 最后一次查看文件 需要打开文件才会变更 mtime 最近修改文件内容时间 注意（更改完内容之后，ctime也会改变） ctime 最近更改文件元信息的时间 比如改变时间 查看日志 是为了关注里面的内容 相同设备上 inode ......
第二节：队列详解 和 面试题剖析
一. 二. 三. ! 作 者 : Yaopengfei(姚鹏飞) 博客地址 : http://www.cnblogs.com/yaopengfei/ 声 明1 : 如有错误，欢迎讨论，请勿谩骂^_^。 声 明2 : 原创博客请在转载时保留原文链接或在文章开头加上本人博客地址，否则保留追究法律责任的权 ......
机器学习——深度卷积神经网络AlexNet
AlexNet相对于LeNet的主要优势包括: 1. 更深的网络结构 AlexNet有8层结构,而LeNet只有5层。网络更加深入有利于学习更抽象的高级特征。 2. 使用ReLU激活函数 AlexNet使用ReLU激活函数,避免梯度消失问题,使得深层网络的训练更加容易。 3. 引入Dropout操作 ......
机器学习——使用块的网络VGG
VGG块 虽然AlexNet证明深层神经网络卓有成效，但它没有提供一个通用的模板（例如VGG块）来指导后续的研究人员设计新的网络。 在下面的几个章节中，我们将介绍一些常用于设计深层神经网络的启发式概念。 经典卷积神经网络的基本组成部分是下面的这个序列： 带填充以保持分辨率的卷积层； 非线性激活函数， ......
机器学习——网络中的网络NiN
NiN块 回想一下，卷积层的输入和输出由四维张量组成，张量的每个轴分别对应样本、通道、高度和宽度。 另外，全连接层的输入和输出通常是分别对应于样本和特征的二维张量。 NiN的想法是在每个像素位置（针对每个高度和宽度）应用一个全连接层。 如果我们将权重连接到每个空间位置，我们可以将其视为1*1卷积层， ......
flowable
flowable与activity师出同门 repositoryService.createXXXQuery() repositoryService.createModelQuery().list() 模型查询 repositoryService.createProcessDefinitionQue ......
CF650D 题解
一、题目描述： 给你一个长度为 $n$ 的序列 $a_1\sim a_n$，$0 \le a_i \le 1\times 10^9$。 现在有 $m$ 次操作，第 $i$ 次操作将位置 $p_i$ 的数变为 $v_i$，$1\le v_i\le 1\times 10^9$。 操作仅对本次有效，并不会 ......
免费为你的PDF创建目录-QuickOutline & Quicker
有时候我们会遇到没有目录的PDF，但在PDF中其实是存在着目录的， 如何把目录页转换成可以导航的目录呢，以下介绍一种快捷的方式，为PDF增加目录 1、QuickOutline使用介绍 下载链接：https://lqjs.lanzouq.com/iSQoA16omngd 浏览文件，选中要添加目录的PD ......
ABC219H
做起来真的没有想象中的那么难（？）感谢 @zltqwq 讲的好题/bx 首先考虑蜡烛可以烧到负数长度怎么做。发现这题等同于关路灯。设个状态：\(dp_{i,j,0/1}\) 表示当前 \([i,j]\) 范围内的蜡烛都已熄灭，现在人在左/右端点的最大答案。枚举从 \([i+1,j]\) 或 \([i ......
ABC282H
昨天刚做了这个 trick 的板子题，今天竟然又来一道。 涉及到区间 \(\min\) 和计数，一般的方法是比较难做的。所以可以从笛卡尔树和单调栈的角度入手。这题考虑单调栈，固定最小值位置后，就要计算有多少个跨过该位置，并且最小值在该位置上，还满足题目要求的区间。 解决这个问题可以考虑用单调栈处理出 ......
AGC014E
居然自己想出了 AGC E。 首先考虑删边再加红边的本质是什么。容易发现，如果一条目标树上的边当前还没有被加上，且这条边所连两点在原树上的路径被切断，则此时一定无解。因为不管怎么加删边，这都是一棵树，而此时两点路径上一定有红边。 所以，我们就可以得到此时可以新增一条边 \((u,v)\) 的条件：路 ......
AGC034E
虽然做法大致相同，但是本篇题解将会讲述如何想出正解，分享我的思路。望通过。 首先看到题目，容易想到一个简单很多的情况：在一条链上，且终点确定。此时就可以把终点两边的点分开，分别计算到终点的距离之和，看是否相等即可。 没有确定终点时，枚举一个终点即可。 考虑将这种做法带入本题。先 \(O(n)\) 枚 ......
ARC047D
首杀问号题，虽然没有问号题的难度，但是至少是自己想出来的。 对于操作一和二，我们直接用分一个数组记录下来，\(O(nq)\)。 对于操作三，我们思考怎么样通过上面记录的信息处理答案。发现对于一个矩形，只要确定了 \(x+y\) 的值，\(x-y\) 的值就是一个区间，因为矩形的约束可以变成 \(2\ ......
CF765E
分享一种我认为很优美的解法。 首先发现，如果有一个点 \(root\) 使得以它为根，所有叶子深度相等，那么这一定是可行的。可以想象成将它拎出来并且把其他点横向拍扁。 然后，容易发现两个 \(root\) 相同的，满足上面要求的树组合在一起也是可以的，即分成上下两部分分别拍扁。 所以可以想到，如果能 ......
每日总结20231108
代码时间（包括上课）6h 代码量（行）：100行 博客数量（篇）：1篇 相关事项： 1、今天是周三，上午上的是软件构造，讲的是交互和测试，具体的交互内容包括和测试的方式包括。 2、今天下午参加了一个电气院的用电安全知识竞赛。 3、今天晚上打算复习复习数学，毕竟马上要考研。 ......
代码训练营第二十九天（Python）｜ 491.递增子序列 、46.全排列 、47.全排列 II
491.递增子序列 class Solution: def findSubsequences(self, nums: List[int]) -> List[List[int]]: res = [] self.tracebacking(nums, 0, [], res) return res def ......
基础算法
1. 基础算法 1.1 基础排序算法 排序分为插入排序（直接插入排序、希尔排序），选择排序（选择排序、堆排序），交换排序（冒泡排序、快速排序），归并排序（归并排序）。 1.1.1 选择排序 找i-n范围内的最小值所在的位置，放到第i位。 public static void selectionSor ......
12-并查集
12. 并查集 12.1 并查集 1. 题目 并查集提供两个功能： 1. 看两个元素是否是同一个集合 1. 将两个元素所在集合的全体合 1. 均摊下来(比如一百万的数据，有一亿查询)是O(1) 2. 思路 判断集合：每个节点中加入一个指针，初始都指向自己。这个指针一直往上找，找到最上面的就是一个 ......
13-图
3. 图 13.1 图结构 点集： // 点结构的描述 public class Node { public int value; public int in; // 入度 public int out; // 出度 public ArrayList<Node> nexts; // 相邻的点 pub ......
14-回溯
14. 回溯 问自己三个问题： 当前操作应该是什么？ 子问题是什么？ 下一个子问题应该是什么？ 14.1 Master公式 形如 $$ T(N) = a * T(\frac{N}{b}) + O(N^d) $$ 其中的a、b、d都是常数的递归函数，可以直接通过Master公式来确定时间复杂度 如果 ......
16-动态规划
16. 动态规划 以下规则来自左程云老师的总结 1. 暴力递归的优化 有重复调用同一个子问题的解，这种递归可以优化 如果每一个子问题都是不同的解，无法优化也不用优化 2. 如何找到某个问题的动态规划方式 1）设计暴力递归：重要原则+4种常见尝试模型！重点！ 2）分析有没有重复解：套路解决 3）用记忆 ......
02-异或算法
2. 异或算法 2.1 异或基础 0^N == N N^N == 0； 记为无进位相加即可，1+1 = 0； 异或运算满足交换律和结合。 2.1.1 不用额外变量交换两个数 解法：aba = b，abb = a。 2.1.2 找出现奇数次的数 1. 题目 一个数组中有一种数出现了奇数次，其他数都 ......
03-链表
3. 链表 3.1 单向链表和双向链表 单项：有一个next，双向：last，next 3.2 删除链表的倒数第n个结点 1. 题目 https://leetcode.cn/problems/SLwz0R/ 给定一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 输入：head = [1 ......
04-栈和队列
4. 栈和队列 栈：push，pop，peek（返回当前值），empty 队列：add，remove，peek（返回当前值），isEmpty 4.1 双向链表实现栈和队列 4.2 数组实现栈和队列 加一个指针指向某个位置。 队列：环形数组 4.3 最小栈 1. 题目 https://leetcode ......
05-二叉树
5. 二叉树 5.0 二叉树递归套路 1）假设以X节点为头，假设可以向X左树和X右树要任何信息 2）在上一步的假设下，讨论以X为头节点的树，得到答案的可能性（最重要） 3）列出所有可能性后，确定到底需要向左树和右树要什么样的信息 4）把左树信息和右树信息求全集，就是任何一棵子树都需要返回的信息S 5 ......
06-归并排序
6. 归并排序 6.1 基础归并排序 分层两半，而后合并。 重点：MargeSort把比较变成了有序的东西，这个有序的东西可以帮我们做很多事情 6.1.1 递归的归并排序 两个函数： 分：process(arr,L,R) --> 保证[L,R]范围上有序。 public static void mS ......
07-双指针、滑动窗口
7. 双指针、滑动窗口 7.1 含有全部字符的最短字符串 1. 题目 https://leetcode.cn/problems/minimum-window-substring/ 给定两个字符串 s 和 t 。返回 s 中包含 t 的所有字符的最短子字符串。如果 s 中不存在符合条件的子字符串，则返 ......
08-单调栈
8. 单调栈 有个数组arr, 找到arr[i]左面比他小的第一个数, 和右面比他小的第一个数,要求O(N)的时间复杂度. 思路：栈底下栈顶从小到大，栈中存放位置信息，入栈或者出栈的时候可能需要记录信息。 8.1 每日温度 https://leetcode.cn/problems/daily-tem ......