今天，继续升级打怪，不过难度有所提高，将会模拟一个更加真实的环境，LittleComputer-3的实现，简称LC-3。

先展示一下，我和我对象的聊天内容分析：源代码和出处：GitHub-LC044/WeChatMsg:提取微信聊天记录，将其导出成HTML、Word、CSV文档永久保存，对聊天记录进行分析生成年度聊天报告大家记得给作者点点

不同路径可以图论中的深度优先搜索，可以将每一次的选择抽象为二叉树的两个子节点，这样所有的路径集合就被抽象成了一棵二叉树，求的路径数目就是二叉树叶子节点的数目。

--点击进入刷题地址引言在算法的广阔天地中，图论是一个非常重要的领域。图论问题常常涉及到节点之间的连接关系和路径问题，而最短路径问题则是其中的经典之一。

DFS排列数字#includeusingnamespacestd;constintN=10;inta[N],b[N];intn;voiddfs(intu){if(u>n){for(inti=1;i>n;dfs(1);return0;}n-皇后问题#includeusingnamespacestd;constintN=20;charg[N][N];inta[N],b[N],c[N];intn;voi

做本题之前最好先做了LeetCode：207课程表，见本人另一篇博客http://t.csdnimg.cn/vSXgN题目现在你总共有numCourses门课需要选，记为0到numCourses-1。给你一个数组prerequisites，其中prerequisites[i]=[ai,bi]，表示在选修课程ai前必须先选修bi。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示：[0,

classSolution(object):defsubsets(self,nums):""":typenums:List[int]:rtype:List[List[int]]"""#1.扩展法，一个一个数扩展result=[]result.append([])fornuminnums:temp=[]forresinresult:r=res[:]r.append(num)temp.append(r

基于DFS求无向连通图的环对于每一个连通分量，如果无环则只能是树，即：边数＝结点数－1只要有一个满足边数>结点数－1原图就有环，环的个数为：边的个数-顶点个数+1；publicMap>getRings(){//用来记录结点访问状态的数组，0----还未访问；1-----正在进行访问2------------已访问完visit=newint[nVerts];//记录当前结点已经访问过的结点，并记录了

1444.切披萨的方案数困难118给你一个rowsxcols大小的矩形披萨和一个整数k，矩形包含两种字符：'A'（表示苹果）和'.'（表示空白格子）。你需要切披萨k-1次，得到k块披萨并送给别人。切披萨的每一刀，先要选择是向垂直还是水平方向切，再在矩形的边界上选一个切的位置，将披萨一分为二。如果垂直地切披萨，那么需要把左边的部分送给一个人，如果水平地切，那么需要把上面的部分送给一个人。在切完最后一

[题目概述]有N个瓶子，编号1∼N，放在架子上。比如有5个瓶子：21354要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：12345对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式第一行包含一个整数N，表示瓶子数量。第二行包含N个整数，表示瓶子目前的排列状况。输出格式输出一个正整数，表示至少交换多少次，才能完成排序。数据范围

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。目录写在前面一、场景描述二、具体步骤1.环境说明2.代码写在后面一、场景描述  运用你所掌握的数据结构，设计和实现一个LRU(LeastRecentlyUsed，最近最少使用)缓存机制。它应该支持以下操作，获取数据get和写入数据put。1、获取数据get(key)，如果密钥(key)存在于缓存中，则获取

链表-LC83删除链表的重复元素-简单-202109101.题目描述存在一个按升序排列的链表，给你这个链表的头节点head，请你删除所有重复的元素，使每个元素只出现一次。返回同样按升序排列的结果链表。

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。目录写在前面一、场景描述二、具体步骤1.环境说明2.代码写在后面一、场景描述  给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意：这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为O(1)，时间复杂度应为O(n)，n为节点

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。目录写在前面一、场景描述二、具体步骤1.环境说明2.代码写在后面一、场景描述  删除有序链表中的重复元素。示例：输入：1->2->3->3->5输出：1->2->3->5二、具体步骤1.环境说明名称说明IntelliJIDEA2019.22.代码以下为Java版本实现：publicclassLc83_de

LC24.两两交换链表中的节点题目描述：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

一、理论基础图DFS：一个方向一直搜，搜不下去了，再换方向publicvoiddfs(参数){if(终止条件){存放结果;return;}for(选择：本节点所连接的其他节点){处理节点dfs(图，选择的节点);//递归回溯，撤销处理结果}}BFS：先把本节点所连接的所有节点遍历一遍，走到下一个节点的时候，再把连接节点的所有节点遍历一遍。publicvoidbfs(){Deque();deque初

目录一，普通子图禁图二，Turan问题三，Turan定理、Turan图1，Turan定理2，Turan图四，以完全二部图为禁图的Turan问题1，最大边数的上界2，最大边数的下界五，以偶圈为禁图的Turan问题六，Ramsey问题1，Ramsey定理2，Ramsey问题一，普通子图禁图参考普通子图普通子图禁图指的是，给出一些具体的图，描述某个图不以这些具体的图作为普通子图。二，Turan问题给出一

题目你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以，返回true；否则，返

一、最短路问题1、对于稠密图，由于朴素版的dijkstra算法与边数无关使用这种算法的复杂度较低。稀疏图用堆优化版的算法；单源最短路中存在负权边用SPFA算法通常较好；多源用floyd算法；难点：如何建图，抽象为最短路问题。二、朴素版dijkstra算法由于稠密图用这种算法，邻接矩阵存图，注意把g初始化为0x3f；st保存每个数组的状态，#include//849dijkstra最短路usingn

引言在图论和计算机科学中，深度优先搜索（DFS）是一种用于遍历或搜索树或图的算法。与广度优先搜索（BFS）不同，DFS沿着树的深度遍历树的节点，尽可能深地搜索树的分支。

红与黑3、1题目描述3、2题解关键思路与解答3、2、1dfs题解代码3、2、2bfs题解答案四、交换瓶子4、1题目描述4、2题解关键思路与解答本篇文章针对蓝桥杯比赛的考点，列出双指针、BFS和DFS与图论的相关习题以及知识点的解释

题目：1238.日志统计题解：双指针。#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=1e5+10;intn,d,k;PIIa[N];//queueq[N];intct[N];boolsta[N];intmain(){cin>>n>>d>>k;for(inti=0;i=d+a[i].first){ct[a[i

https://www.bilibili.com/video/BV1q64y1X7jS?from=search&seid=14963115715463379134&spm_id_from=333.337.0.0目录邻接表存图模板一般搜索算法的流程框架邻接表存图模板#includeusingnamespacestd;intN,M;structEDGE{intu,v,len;EDGE*nex;//..

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫

这里是目录双指针+BFS+图论双指针日志统计暴力做法双指针优化BFS献给阿尔吉侬的花束图论交换瓶子暴力做法置换群算法双指针+BFS+图论双指针日志统计来源：第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB

目录2图论2.1图的概念（1）图的定义（2）图的基本术语2.2图的存储结构（1）邻接矩阵（2）邻接表存储方法（3）简化的连接表【题1】LeetCode997：找到小镇的法官2.3图的遍历【题2】LeetCode100

点击蓝字关注我们图论算法在计算机科学中扮演着很重要的角色，它提供了对很多问题都有效的一种简单而系统的建模方式。很多问题都可以转化为图论问题，然后用图论的基本算法加以解决。

DFSDFS的结果就是一颗搜索树，只不过每次只记录眼前的分支,然后通过栈回溯到上一个节点再往下朝另一个方向搜索，绘出所有轨迹就是一棵搜索树。排列数字问题#includeusingnamespacestd;constintN=8;intn,path[N];boolst[N];voiddfs(intu){if(u==n){for(inti=0;i>n;dfs(0);return0;}经典N皇后问题#i

一、双指针1.AcWing1238.日志统计分析思路前一区间和后一区间有大部分是存在重复的我们要做的就是利用这部分来缩短我们查询的时间并且在使用双指针时要注意对所有的博客记录按时间从小到大先排好顺序因为在有序的区间内才能使用双指针记录两个区间相差相当于把一个有序的时间序列进行每次递增1的划分代码实现#include#include#definexfirst#defineysecondusingna

深入理解拓扑排序：从基础到应用I.引言A.拓扑排序的定义与背景拓扑排序是图论中一项重要的算法，主要用于处理有向图中节点之间的依赖关系。

63.不同路径II-力扣（LeetCode）算法：动规五部曲：1.确定dp及下标dp[i][j]：表示从（0，0）出发，到(i,j)有dp[i][j]条不同的路径。2.确定递归公式dp[i][j]=dp[i-1][j]+dp[i][j-1]当没有障碍时，才能这么推if(obstacleGrid[i][j]==0){//当(i,j)没有障碍的时候，再推导dp[i][j]dp[i][j]=dp[i-1

算法：动规五部曲：1.确定dp数组及下标dp是二维数组→网格dp[i][j]：表示从（0，0）出发，到(i,j)有dp[i][j]条不同的路径。2.确定递归公式dp[i][j]的来源：dp[i-1][j]和dp[i][j-1]dp[i-1][j]表示：从(0,0)的位置到(i-1,j)有几条路径dp[i][j-1]表示：从(0,0)的位置到(i,j-1)有几条路径dp[i][j]只有这两个方向过来

算法：动规五部曲：1.确定dp数组以及下标含义dp[i]的定义：到达第i台阶所花费的最少体力为dp[i]。2.确定递归公式调到dp[i]，不仅需要体力花费（dp[i-1]或dp[i-2]跳1/2阶），还需要金钱花费（cost[i-1]或cost[i-2]）也就是说：dp[i-1]跳到dp[i]需要花费dp[i-1]+cost[i-1]。dp[i-2]跳到dp[i]需要花费dp[i-2]+cost[

算法：动规五部曲：1.确定dp[i]及idp[i]：分拆数字i，可以得到的最大乘积为dp[i]2.确定递推公式：思路：dp[i]最大乘积是怎么得到的？其实可以从1遍历j，然后有两种渠道得到dp[i].一个是j*(i-j)直接相乘。一个是j*dp[i-j]，相当于是拆分(i-j)，对这个拆分不理解的话，可以回想dp数组的定义。也可以这么理解，j*(i-j)是单纯的把整数拆分为两个数相乘，而j*dp[

目录前言1图论基础概念1.1节点度1.2度分布1.3邻接矩阵2探索图的高级概念2.1最短路径的关键性2.2图的直径与平均路径的意义2.3循环与路径类型的多样性3深入探讨图的广泛应用领域3.1知识图谱的知识管理

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！正在坚持每日更新LeetCode每日一题，发布的题解有些会参考其他大佬的思路(参考资料的链接会放在最下面)，欢迎大家关注我~~~同时也在进行其他专项类型题目的刷题与题解活动，相关资料也会同步到「GitHub」上面~今天是坚持写题解的21天(haha，从21年圣

示例1：输入：n=3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]示例2：输入：n=1输出：[“()”]算法思路：深度优先遍历+回溯法1.lc，rc分别表示当前左括号和右括号的个数

上节课案例分析：从这两个维度上去考虑绩效考核的内容二、绩效表要考虑的重点事项案例分析：1、HRD在做绩效方案是，只经董事会讨论就决定实施，未做到绩效制定环节的员工沟通，未开诚布公。2、绩效方案中从工资中提取20%-40%与绩效挂钩，直接影响了员工的直接利益，相当于在扣罚，但又未提出有效的激励措施，不具备公平性。3、实施过程由下至上，这直接就是本末倒置了，应该由直接利益人和决策人--高层先考核。

雷克斯LC500已经是一款非常帅气车型并且提供了非常舒适的驾驶体验。灵感系列车型采用了坚实的基础并且内饰采用了知名品牌装饰。外观颜色称之为nori绿，根据海澡的颜色命名。

一般RCNN（区域CNN就是这个思路）自下而上：先检测keypoint，然后根据热力图、点与点之间连接的概率，根据图论知识，基于PAF（部分亲和字段）将关键点连接起来，将关键点分组到人。

Logback简介Logback是由log4j创始人CekiGülcü领导开

在图论中，Hamilton路径是一种经过图中每个顶点恰好一次的路径。

292.Nim游戏难度:简单题目大意：你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢，返回true；否则，返回false。提示：1<=n<=2^31-1示例1：输入：n=4输出：fa

1696.跳跃游戏VI难度:中等题目大意:给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到[i+1，min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置（下标为n-1），你的得分为经过的所有数字之和。请你返回你能得到的最大得分。提示：1&nums,intk){int

2641.二叉树的堂兄弟节点II难度:中等题目:给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同，那么它们互为堂兄弟。请你返回修改值之后，树的根root。注意，一个节点的深度指的是从树根节点到这个节点经过的边数。提示：树中节点数目的范围是[1,10^5]。1val=0;vectorq={root};while(!q.

作者推荐【动态规划】【状态压缩】【2次选择】【广度搜索】1494.并行课程II本文涉及知识点动态规划汇总LeetCode1928.规定时间内到达终点的最小花费一个国家有n个城市，城市编号为0到n-1，题目保证所有城市都由双向道路连接在一起。道路由二维整数数组edges表示，其中edges[i]=[xi,yi,timei]表示城市xi和yi之间有一条双向道路，耗费时间为timei分钟。两个城市之间可

网络神经科学领域一直在努力应对这些挑战，其中，图论技术是研究大脑网络的重要分支之一。最近，拓扑数据分析作为一种替代框架获得了更多的关注，

今天练习最小生成树时做到这样一个题1150.最小生成树计数-AcWing题库一个很裸的求最小生成树个数的题，搜题解发现矩阵树来求解很好，关于图论的结论一般证明都非常麻烦，而且我觉得会用就好，这里附上大佬的证明

离散数学——图论（笔记及思维导图）目录大纲内容参考大纲内容参考笔记来自【电子科大】离散数学王丽杰

一、DFS往深里搜，搜到叶子结点那里，回溯，到可以继续到叶子结点深搜的位置。1、回溯一定要恢复现场2、定义一个与当前递归层数有关的终止条件（题目要求的东西）3、每层都用循环判断是否存在可以dfs的路输出数字组合#include//842排列数字按照字典序将n个数usingnamespacestd;constintN=1e5+10;intpath[N];//记录走过的路径intst[N];//用来记