矩阵图 使用矩阵图来存储有向图和无向图的信息,用无穷大表示两点之间不连通,用两点之间的距离来表示连通.无向图的矩阵图是关于主对角线对称的. 如图所示: 使用dfs和bfs对矩阵图进行遍历 多源最短路径问题 最短路径的方法Floyd算法: $n^2$遍深度或广度优先搜索 权值为一 Floyd算法(多源最短路)是全局最优的动态规划 其核心算法如下: for(int k=1;k<=n;k++) { for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) {…

OpenCV图像处理学习笔记-Day4(完结) 第41课:使用OpenCV统计直方图 第42课:绘制OpenCV统计直方图 pass 第43课:使用掩膜的直方图 第44课:掩膜原理及演示 第45课:直方图均衡化原理 第46课:直方图均衡化函数equalizeHist 第47课:subplot函数的使用 第48课:matplotlib.pyplot.imshow函数的使用 第49课:直方图均衡化对比 第50课:傅里叶变换理论基础 第51课:numpy实现傅里叶变换 第52课:使用numpy实现逆傅…

对于图论--虽然本蒟蒻也才入门--于是有了这篇学习笔记\(qwq\) 一般我们对于最短路的处理,本蒟蒻之前都是通过构建二维数组的方式然后对每两个点进行1次深度或者广度优先搜索,即一共进行\(n\)^2遍深度(DFS)或广度优先搜索(BFS)--直到学习了Floyd算法\(qwq\) 先上核心代码\(Code\): for(k=1;k<=n;k++) { for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { if(e[i][j]>e[i][1]+e[1][j…

前言 在工作中发现Linux系统的重要性,于是计划重温下Linux,顺便记录笔记方便之后查阅. 磁盘分区 在Linux系统中,每个设备都被当成一个文件来对待:如IDE接口的硬盘文件名为/dev/hd[a-d]. 磁盘的第一个扇区记录了主引导分区(MBR)和分区表:主引导分区可以安装引导加载程序的地方,有446bytes,系统开机时会主动读取MBR区块的内容:分区表记录硬盘分区状态,有64bytes. 磁盘分区是对分区表进行设置,默认分区表仅能写入四组分区信息,四组分区信息称为主或扩展分区. 使用…

时间:2015-4-16 09:17 不求甚解,每有会意,欣然忘食.学习的过程是痛苦的 第1章    程序设计和C语言     第2章    算法--程序的灵魂   -算法的五个特点            有穷性    确定性    有零个或多个输入    有一个或多个输出    有效性   -程序的三种基本结构           顺序结构               选择结构                    if 语句                switch 语句         …

层叠样式表(Cascading Style Sheets,CSS)可以影响文档的表现.CSS是依附于文档的,如果不存在某种文档,CSS基本上是没有用的. 为什么会有CSS 在web早期(1990-1993),HTML由一些结构化元素组成,用于描述段落.超链接.列表和标题等.简单来说刚开始的时候,HTML是个非常有限的语言,并不关心外观,一篇文章,里面有一些超链接.大概张这个样子. 后来有了第一个图形浏览器Mosaic,把浏览网页的体验变得更好,各种网站就开始涌现了.然后人们对网页的需求也变得越来…

点亮技能树行动-- 本篇blog按照分类将网上写的OI知识点归纳了一下,然后会附上蒟蒻我的学习笔记或者是我认为写的不错的专题博客qwqwqwq(好吧,其实已经咕咕咕了...) 基础算法 贪心 枚举 分治 倍增 构造 高精 模拟 图论 图 最短路,次短路 k短路 差分约束 最小生成树 拓扑排序 欧拉图 二分图染色,二分图匹配 最大团,最大独立集 tarjan找scc.桥.割点,缩点 网络流 最大流,最小割,费用流 有上下界的网络流 分数规划 2-SAT 树 LCA 最近公共祖先 树的直径 树的重心…

“矩阵代数初步”(Introduction to MATRIX ALGEBRA)课程由Prof. A.K.Kaw(University of South Florida)设计并讲授. PDF格式学习笔记下载(Academia.edu) 第10章课程讲义下载(PDF) Summary Definition If $[A]$ is a $n\times n$ matrix, then $[X]\neq \vec0$ is an eigenvector of $[A]$ if $$[A][X] = \…

“矩阵代数初步”(Introduction to MATRIX ALGEBRA)课程由Prof. A.K.Kaw(University of South Florida)设计并讲授. PDF格式学习笔记下载(Academia.edu) 第9章课程讲义下载(PDF) Summary Ill-conditional system A system of equations is considered to be ill-conditioned if a small change in the coe…

“矩阵代数初步”(Introduction to MATRIX ALGEBRA)课程由Prof. A.K.Kaw(University of South Florida)设计并讲授. PDF格式学习笔记下载(Academia.edu) 第8章课程讲义下载(PDF) Summary Algorithm Given a general set of $n$ equations and $n$ unknowns $$\begin{cases}a_{11}x_1 + a_{12}x_2 +\cdots…