title: 数据结构 | 图-4 | 图的连通性问题 date: 2019-11-26 22:39:58 tags: 数据结构 最小生成树 普里姆算法、克鲁斯卡尔算法 最小生成树 问题提出 要在n个城市间建立通信联络网， 顶点——表示城市 权——城市间建立通信线路所需花费代价 希望找到一棵生成树， ...
分类：
其他好文 时间：
2020-08-17 17:24:01
阅读次数：
68
title: 数据结构 | 图-3 | 图的遍历 date: 2019-11-26 22:38:52 tags: 数据结构 BFS、DFS 深度优先遍历(DFS) 从图的某一顶点V0出发，访问此顶点；然后依次从V0的未被访问的邻接点出发，深度优先遍历图，直至图中所有和V0相通的顶点都被访问到； 若此 ...
分类：
其他好文 时间：
2020-08-17 17:23:45
阅读次数：
58
title: 数据结构 | 图-2 | 图的存储结构 date: 2019-11-26 22:38:30 tags: 数据结构 邻接矩阵、邻接多重表 邻接表、逆邻接表、十字链表 数组表示法(邻接矩阵表示) 有向图的邻接矩阵表示： 无向图中顶点Vi的度TD(Vi)是邻接矩阵A中第 i 行元素之和. 邻 ...
分类：
其他好文 时间：
2020-08-17 17:23:32
阅读次数：
62
1 安装brew 参考：MAC下使用homebrew安装安装opencv，配置在Clion和Xcode上使用 2 简单使用 安装wget ? ~ brew install wget 安装screenfetch ? ~ brew install screenfetch ...
分类：
系统相关 时间：
2020-08-17 17:23:17
阅读次数：
83
题目描述链接：https://leetcode-cn.com/problems/eight-queens-lcci/ 解题思路：DFS。要求不同行，不同列，不同对角线。对于不同行每搜索完一行，则 继续搜索下一行，即可保证不位于同一行。对于不同列和不同对角线需用一个数组记录 每一行当中皇后的列值，对于 ...
分类：
其他好文 时间：
2020-08-17 17:23:04
阅读次数：
55
本篇记录了数据结构图这一章学习的第一部分，
即图的定义和术语。 ...
分类：
其他好文 时间：
2020-08-17 17:22:45
阅读次数：
64
org.springframework.web.servlet.view.InternalResourceViewResolver视图解析器在默认情况下（没有对它做任何配置）：默认会将类上的请求路径和方法返回的字符串组合起来得到jsp视图的完整路径。例如控制声明如下： 1 @Controller 2 ...
分类：
编程语言 时间：
2020-08-17 17:22:31
阅读次数：
82
凉宫春日的叹息 挺好的思维题。 题目描述 给定一个数组，将其所有子区间的和从小到大排序，求第 \(k\) 小的是多少。 输入格式 第一行两个数 \(n\) , \(k\) ，表示数组的长度和 \(k\)； 第二行有 \(n\) 个数，第$i$个是$a[i]$，表示给定的数组。 输出格式 仅一个数，表 ...
分类：
其他好文 时间：
2020-08-17 17:22:17
阅读次数：
63
一、插件安装 到官网安装Markdown Preview Plus插件 接着解压，得到如下文件夹 将里面的chromecj.com-Markdown-Preview-Plus_v文件后缀改成.zip 接着将它解压 接着打开chrome://extensions/，选择加载已解压插件 选择刚才解压的目 ...
分类：
其他好文 时间：
2020-08-17 17:21:41
阅读次数：
73
《Python编程快速上手 让繁琐工作自动化》PDF高清完整版 点击下载 零基础应当如何开始学习 Python 内容简介 如今，人们面临的大多数任务都可以通过编写计算机软件来完成。Python是一种解释型、面向对象、动态数据类型的高级程序设计语言。通过Python编程，我们能够解决现实生活中的很多任 ...
分类：
编程语言 时间：
2020-08-17 17:21:17
阅读次数：
83
本弱鸡的第一道黑题！ 发篇题解纪念一下！ 这道题目我们可以用最小费用最大流来解决。 首先，你要会打费用流的模板。 不会的可以参考这里。 然后我们开始推式子... 设$U_i$表示第$i$个数$\ge U_i$ 设$D_i$表示第$i$个数$\ge D_i$ 我们先将源点$Start$向第一层流量为$ ...
分类：
其他好文 时间：
2020-08-17 17:20:47
阅读次数：
72
切入点表达式说明 aop:pointcut配置切入点表达式 1 <aop:pointcut expression="execution(public void com.service.impl.CustomerServiceImpl.saveCustomer())" id="pt1"/> 表达式语法 ...
分类：
其他好文 时间：
2020-08-17 17:20:27
阅读次数：
58
事件流之冒泡与捕获： 假如我们在页面上有一个 button 标签。在点击时： 1、事件冒泡： a : button b : body c : document d : window 依次触发 a 、b、c、d 2、事件捕获： a : window b : document c : body d : ...
分类：
其他好文 时间：
2020-08-17 17:20:10
阅读次数：
82
Golang 协程 协程的特点 独立的栈空间 共享程序堆空间 调度由用户控制 协程是轻量级的线程 案例 编写一个程序完成如下功能： 在主线程中，开启一个goroutine, 该协程每隔1秒输出“hello world” 在主线程中也每隔一秒输出“hello golang”, 输出10次 要求主线程和 ...
分类：
其他好文 时间：
2020-08-17 17:19:44
阅读次数：
54
《Python编程入门(第3版)》PDF 免费下载_百度云盘 点击下载 Python如何快速入门 内容简介 Python是一种解释型、面向对象、动态数据类型的高级程序设计语言，自20世纪90年代初诞生至今，逐渐被广泛应用于处理系统管理任务和Web编程。 本书用通俗易懂的语言结合常见任务、屏幕图和详细 ...
分类：
编程语言 时间：
2020-08-17 17:19:23
阅读次数：
68
1.Flask路由 1.1 定义路由 from flask import Flask app = Flask(__name__) # 1.路由对应的URL必须以/开头 # 2.通过app的url_map属性获取所有的路由规则 (URL资源段 支持的请求方式 视图函数标记) # 3.可以通过route ...
分类：
其他好文 时间：
2020-08-17 17:18:57
阅读次数：
67
