公钥 算法 笔记04
18.四数之和——学习笔记
###题目：给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）： 0 <= a, b, c, d < ......
49.字母异位词分组——学习笔记
###题目：给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 ####字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。 示例1： 输入: strs = ["eat", "tea", "tan", "ate", "nat", " ......
349. 两个数组的交集——学习笔记
###题目：给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 示例2： 输入：nums1 = [4,9,5], nu ......
454.四数相加II——学习笔记
###题目：给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 示例 ......
350.两个数组的交集 II——学习笔记
###题目：给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [ ......
438.找到字符串中所有字母异位词——学习笔记
###题目：给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 ####异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。 示例1： 输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释: ......
383.赎金信——学习笔记
###题目：给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 ####如果可以，返回 true ；否则返回 false 。 ####magazine 中的每个字符只能在 ransomNote 中使用一次。 示例1： ......
哈希表理论基础——学习笔记
常见的三种哈希结构 数组 set （集合） map(映射) HashSet 特点: HashSet 无序 (没有下标) ，不可重复 HashSet 为 HashMap 的 key 部分 TreeSet TreeSet 无序 (没下标) ，不可重复，但是可以排序 TreeSet 为 TreeMap 的 ......
242.有效的字母异位词——学习笔记
###题目：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 ####注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。 示例1： 输入: s = "anagram", t = "nagaram" 输出: true 示例2： 输入: ......
构建之法阅读笔记02
单元测试 （1）重要的单元测试：有效解决程序员对模块功能的误解、疏忽或不了解模块的变化之类的问题，使自己负责的模块功能定义尽量明确，模块的质量得到稳定的、量化的保证。 （2）好的单元测试的标准： 在最基本的功能/参数上验证程序的正确性 单元测试必须由最熟悉代码的人（程序的作者来写） 单元测试过后，机 ......
复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗？
如何分析、统计算法的执行效率和资源消耗？ 数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更省存储空间。所以，执行效率是算法一个非常重要的考量指标。 那如何来衡量你编写的算法代码的执行效率呢？这里就要用到我们今天要讲的内容：时间、空间复杂度分析。 复杂度分析是整个算 ......
2023-04-12 面试中常见的数组题目
数组中的问题其实最常见 通过基础问题，掌握写出正确算法的“秘诀” 巧妙使用双索引技术，解决复杂问题 对撞指针- 滑动窗口 1 从二分查找法看如何写出正确的程序 本节学习重点：处理边界问题！ 1.确定边界范围方法，先用区间表示，即明确范围的数学定义，后用代码表示； 2.在循环里维护循环不变量，能保证算 ......
jenkins学习笔记之二十一：k8s部署jenkins及动态slave
一、部署jenkins master 1.创建Deployment YAML文件 apiVersion: apps/v1 kind: Deployment metadata: name: jenkins namespace: kube-ops spec: replicas: 1 selector: ......
二分图学习笔记
定义 $1.$ 点数量 $\ge$ 2 $2.$ 没有奇环 二分图染色 深搜，0和1两种，相邻染不一样颜色，如果最后有冲突就不是二分图。 二分图匹配 定义 没有 $2$ 条边公用 $1$ 个点 极大匹配 无法通过加边的方式增加匹配的数量 最大匹配 边数最多的极大匹配 完全匹配 没有孤立点的匹配 匈牙 ......
ubuntu 22.04国内镜像阿里云/163源/清华大学/中科大
Ubuntu 22.04 LTS这是一个长期支持版本，它将被支持五年，直到2027年4月。已发布的LTS版本带来了一些新的功能 国内有很多Ubuntu 22.04的镜像源，包括阿里、网易，还有很多教育网的镜像源，比如清华源、中科大源。 在教程中我们将介绍如何更改镜像在ubuntu 22.04。国内的 ......
KMP 算法与斐波那契(Fibonacci)字符串
编译原理 3.4.9 题的解析与答案，特别是 4、5 题仅供参考。 题目： Fibonacci 字符串的定义如下： 1) \(s1 = b\) 2) \(s2 = a\) 3) 当 \(k > 2\) 时， \(s_k = s_{k-1} s_{k-2}\) 例如：\(s3 = ab, s4 = a ......
【LBLD】我写了首诗，把滑动窗口算法算法变成了默写题
【LBLD】我写了首诗，把滑动窗口算法算法变成了默写题 76.最小覆盖子串 class Solution { public: string minWindow(string s, string t) { unordered_map<char, int> need, window; for (char ......
Python程序笔记20230304
抛硬币实验 random 模块 import random random.randint(a, b) 返回一个随机整数 N，范围是：a <= N <= b random.choice("ilovefishc") 从 "ilovefishc" 这个字符串中随机选出一个字符。 编写一个双色球的开奖模拟程 ......
剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找 传送门 题目 在一个 n * m 的二维数组中，每一行都按照从左到右 非递减 的顺序排序，每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 限制： 0 <= n <= 1000 0 ......
x210-2023-04-12
1、编译提示警告说36行的 | 附近有问题，按提示应该系统怕表达式优先级有问题提示要加括号，但是 | 左右的表达式都已经有括号括起了，也就是（）|（），于是只能将整个表达式都括起来试试，也就是（（）|（）），再次编译警告依旧存在，于是只能靠猜测和尝试了，比较大嫌疑的就是位操作里的0xff<<8缺少括 ......
线性规划学习笔记
定义 线性规划是一类最优化问题，例如： $$ \begin{aligned} \min{\ x_1+2x_2}& \ s.t.\ x_1+x_2\le 3&\ x_2\le 2&\ x_1\ge 0&\ x_2\ge 0 \end{aligned} $$ （s.t. 是 subject to 的缩写 ......
ubuntu18.04，分辨率错误，移动窗口时卡顿，移动窗口时xorg占用cpu过高
出现问题 ubuntu18.04 分辨率不正确，只能是1280*1024鼠标移动窗口时会特别卡顿使用top查看时，卡顿的时候，是由于Xorg占用CPU过高，导致卡顿 解决方案 修改/etc/default/grub可以修复错误的grub文件中，是GRUB_CMDLINE_LINUX_DEFAULT= ......
BM字符串匹配算法
/** * @file string_BM.cpp * @author Invisiphatom (ethancao16770@gmail.com) * @brief function:build_good_table is based on pictures from https://blog.c ......
【图论之多源最短路】多源最短路专题（弗洛伊德算法）
注：弗洛伊德算法也可以在数据范围很小时（$10^2$级别）求单源最短路，例如3488.最短路径。优点是弗洛伊德算法相对于Dijkstra更好写，就三个for循环，代码比较短，缺点是只有在数据范围是$10^2$级别才能用。 3488. 最短路径 #include <iostream> #include ......
构建之法阅读笔记3
代码规范，一个看似很小的问题，很小的细节，可能平时我们根本没有注意，但是随着我们所写问题的复杂化以及所写代码量的增大，这个问题越发显得重要。以前写代码只是为了去完成作业而去完成，代码规范的问题早就被抛到脑后，只要运行成功显示出自己想要的结果就觉着有了很大的成功。大多数变量和函数的命名被我们用简单而无 ......
FastReport 使用笔记
FastReport 使用笔记 1.在脚本中使用变量 在Script脚本方法中中定义变量和Delphi 一样，不做说明，这里主要说一下在报表中定义的变量如何在脚本中读写： （1） 定义变量类型 vars 在 vars 类别下增加变量 v1 在Memo1 上使用 memo1.text:=[v1] 在S ......
CS231N assignment 2 _ 全连接神经网络 学习笔记 & 解析
本章内容较多预警 Intro 我们写过一个两层的神经网络, 但是梯度是在loss内计算的, 因此对网络的架构相关的修改难免比较困难. 为此, 我们需要规范化网络设计, 设计一系列函数. , 后面我们还会封装一个类, 这也是最希望的方式了. 环境搭建 又到了工科生最上头(bushi 的搭环境环节. 我 ......