2022.02.24 网络流复习 1. 有上下界网络流 1. 无源汇有上下界可行流 https://blog.csdn.net/wu_tongtong/article/details/73320968 1.1 建图 无源汇有上下界可行流(也就是循环流) 模型:一个网络,求出一个流,使得每条边的流量必须>=Li且<=Hi, 每个点必须满足总流入量=总流出量(
2022.02.23 网络流复习 https://www.cnblogs.com/Miracevin/p/11245896.html https://www.cnblogs.com/Miracevin/p/10028021.html https://www.cnblogs.com/Point-King/p/15724247.html 1. 费用流 1.1 关于费用流的理解 https://www.cnblogs.com/Miracevin/p/10028021.html 1.1.1
2022.02.21 SA 当我年少轻狂时，我曾拥有自由，但我并不明白它的意义。我曾拥有时间，但我没有意识到它的珍贵。我曾拥有爱，但我从未用心去体会。数十年的时间考验后，我终于理解了三者的真谛。 我已风烛残年，这种理解已经逐渐变成一种满足。爱，自由和时间，曾一度被我挥霍，而今成为了我前进的
给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1： 输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下
文章目录 1. 题目2. 思路(1) 双指针法 3. 代码 1. 题目 2. 思路 (1) 双指针法 利用双指针法反转字母位置即可。 3. 代码 public class Test { public static void main(String[] args) { } } class Solution { public String reverseOnlyLetters(String s)
文章目录 1. 题目2. 思路(1) 回溯法 3. 代码 1. 题目 2. 思路 (1) 回溯法 利用回溯法确定每一行中皇后的位置，由于回溯法遍历的是行，因此，可以不用记录行号，只记录列号、正对角线、反对角线即可。关键在于如何唯一地表示某一对角线，行号-列号可以唯一地表示正对角线，行号+列号
往期周报汇总地址：http://www.armbbs.cn/forum.php?mod=forumdisplay&fid=12&filter=typeid&typeid=104 本周更新的视频教程： STM32H7视频教程第6期：MDK专题进阶，Cortex-M内核芯片Hardfault硬件异常调试分析定位 https://www.armbbs.cn/forum.php?mod=viewthread&tid=110982 Thre
性能测试项目实战 1.背景 公司之前的测试团队做API的⾃动化测试都是使⽤JMeter等⼯具来进⾏，这样的话测试效率⽽⾔不是那么很⾼，⽽且在扩展性⽅⾯不是很有竞争⼒的。所以开发了新的测试平台，但是考虑到公司的测试⼈员有1000⼈，那么就需要验证1000⼈同时使⽤测试平台，是否会出现平台
1. 开发工具 我们主要用的开发工具有 编辑器、浏览器、photoshop。 (1) 、编辑器 常用的前端编辑器有：dreamweaver、sublime、webstorm、Hbuilder、vscode (2) 、浏览器 浏览器是网页显示、运行的平台，常用的浏览器有IE、火狐（Firefox）、谷歌（Chrome）、Safari和Opera等。我们
二分算法适用于解的最优解具有单调性的题（如『较大的最小』或『较小的最大』或『合法条件与不合法条件』呈两侧分布之类） 1.数列分段 【题目描述】 对于给定的一个长度为N的正整数数列A，现在将其分成M段，并要求每段连续，且每段和的最大值最小。 【输入格式】 第一行包含两个正整数N，M。
$\text{简要题解}$ $\text{GDOI2012}$ 的题 不得不说当年的题做起来真的很不爽 整体看起来就是数据结构+博弈论+宽搜+背包dp优化 考场上 $T1$ 十分钟解决过了 看完题就知道多开点线段树或树状数组维护原序列和同颜色序列就行了 线段树的话可以线段树上二分做到一只 $\log$ 树状数
前言 今天下午跟晚上有事耽搁了，不过早上还是做了蛮多回溯题的。 题目 46 全排列 I 题目 全排列 I 思路 直接暴力dfs就好了，注意回溯的条件。 代码 class Solution { public: vector<vector<int>> res; vector<int> ans; bool check[30]; vector<vector<int>> permu
文章目录 一，买卖股票的最佳时机 III1，程序简介注意：示例 1:示例 2：示例 3：示例 4：提示： 2，程序代码 二，单词接龙1，程序简介示例 1：示例 2：提示： 2，程序代码 三，二叉树展开为链表1，程序简介示例 1：示例 2：示例 3：提示：进阶： 2，程序代码 一，买卖股票的最佳时机 III 1，程序简介 给定一个数组，它的
题目描述 2155.分组得分最高的所有下标 给你一个下标从 0 开始的二进制数组 nums ，数组长度为 n 。nums 可以按下标 i（ 0 <= i <= n ）拆分成两个数组（可能为空）：numsleft 和 numsright 。 numsleft 包含 nums 中从下标 0 到 i - 1 的所有元素（包括 0 和 i - 1 ），而 numsright 包含 num
前言 今天学了点Django，补题补晚了点，最近在做有关dfs的题目，y总的思路真的是太清晰了。 题目 leetcode 93 恢复IP地址 题目 恢复IP地址 思路 就是暴力递归求解就好了，不过现在暴力递归求解都写不太好。这种题都是设计从左向右依次尝试的做法，我们需要注意的函数体内部的一些判断方法。
本文意在督促自己持续学习 PCIe。日更长文做不到，但三言两语总该能写出来。一天至少更新一个 PCIe 相关知识点，聚沙成塔、集腋成裘，相信几年下来总能覆盖绝大部分的 PCIe 知识面。本文注定越往后越难更，看我能坚持多久吧。 文章目录 2022.02.07 - 晚上更 2022.02.07 -
前言 今天家里亲戚吃饭三桌饭好忙啊啊啊，累死了，在家里都走了1.5w步，然后碰了点Django框架，准备在放假前把那个三创赛基础搞出来，就是后台连接一个数据库就好了。 题目 leetcode 17. 电话号码的字母组合 题目 电话号码的字母组合 思路 其实就是一个暴力的dfs，直接O(N·4N) 代码 class So
一、排序（一） 1. 冒泡排序 Bubble Sort O(N^2) 稳定排序算法 void bubble_sort1(int a[], int n)//n是数组长度 { int i, j; int flag; for(i=n-1;i>0;i--) { flag=0;//初始化标记为0 for(j=0;j<i;j--) { if(a[j]>a[j+1])
前言 今天陪老姐送对象去安庆了，上午还去了西风禅寺求了个签，第一次拿到中评签，看来今年还需要继续努力哈哈哈。一直到晚上才有时间去做点题目，今天依旧是leetcode。 题目 leetcode 1 两数之和 题目 (两数之和)[https://leetcode-cn.com/problems/two-sum/] 思路 还是一样，我们先考虑一
Triangle 题目（https://acs.jxnu.edu.cn/problem/CF6A）描述： Johnny has a younger sister Anne, who is very clever and smart. As she came home from the kindergarten, she told his brother about the task that her kindergartener asked her to solve. The task was just
前言 为日后的算法面试做准备，自己也很喜欢算法这个东西，每天3~5道题。 刷题 1.leetcode 209 长度最下的子数组 题目 长度最下的子数组 大致的意思是从数组中找到长度最小的数组，并且数组内的和是大于等于给定的数target的 思路 最基本的思路当然是双重遍历，时间复杂度是O(N2)，但是本题
现在最迷茫的是，不知道未来的就业方向，算了，先学着吧。动起来，比坐着迷茫等死强多了。一边学好python，一边学习算法等关键的基础知识。不要再看知乎了，找一个python学习攻略就赶紧连起来，不要妄图找到最优秀的路线，路是走出来的，不是想出来的，没有100%完美、可以一成不变的路线，只有慢慢完善
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5,7,7,8,8,10], target = 8
leetbook 初级算法. 189. 轮转数组 三次反转了, 所以学一下用 reverse 函数了. void rotate(vector<int>& nums, int k) { int n = nums.size(); k = k % n; reverse(nums.begin(), nums.end()); reverse(nums.begin(), nums.begin()+k); reverse(nums.beg
