H2226958871的博客

图图并查集DFS（deep first search）BFS（breath first search）遍历最短路径最小生成树单源最短路径Dijkstra拓扑排序Kahn算法图基本分类：有向图、无向图、加权图并查集DFS（deep first search）BFS（breath first search）应用：最短路径、遍历图遍历用队列（queue），不做概述最短路径找出两点间的最短路径的前提条件：权重相等且为正数最短路径（第一次取到的目的数肯定是最短路径）DFS也可以找出最短

导读：位运算，字如其名，学着学着就跑到计算机组成原理中去了，真是噩梦！如果是普通的加减乘除还好，直接进行位运算，小懂也做不了啊！没办法，这部分比较重要，还是学吧！位运算进制进制转换和原、反（弥补减法）、补（弥补两个0的表示）我不想啰嗦了……位运算计算机采用的是二进制，二进制包括两个数码：0,1。在计算机的底层，一切运算都是基于位运算实现的。位运算共有 6 种，分别是：与、或、异或、取反、左移和右移，其中左移和右移统称移位运算，移位运算又分为算术移位和逻辑移位。上述位运算中，只有取反是一元运算，其

导读：近两天开始学习动态规划，有一说一，学着真的d疼，动态规划是从暴力递归来的，一步步的推算真的让人找不到南北，不过，也有一说一，动态规划的思想确实先进，了解了动态规划的思想，问题就变得好解决多了。动态规划的思想：若要解一个给定问题，我们需要解其不同部分（即子问题），再根据子问题的解以得出原问题的解。线性动态规划线性动态规划的主要特点是状态的推导是按照问题规模 i 从小到大依次推过去的，较大规模的问题的解依赖较小规模的问题的解。单串问题：依赖比 i 小的 O(1) 个子问题dp[n] 只与常