- 博客(15)
- 收藏
- 关注
RSS订阅原创 Spring Boot（二）项目属性配置
写在前面：本次讲解都是在MAC OS环境下进行，并且是接着上一章(Spring Boot第一个项目)进行的目录@V aule @ConfigurationProperties+@Component 多环境配置本次讲解的功能是：通过对配置文件application.yml添加属性，然后可以在HelloController文件进行引用。一、@Vaule 1、先看配置文件appl...
2018-08-31 15:29:23
453
原创 Spring Boot（一）第一个项目
写在前面：所有讲解都在MAC OS环境下进行。目录JAVA1.8配置（不讲解，请看https://blog.csdn.net/deliciousion/article/details/78046007） maven3.4.5安装和配置 IDE选择与配置 第一个spring boot项目创建一、JAVA1.8配置略二、maven3.4.5安装和配置 1、文件官方下载...
2018-08-30 16:05:12
420
原创 Til the Cows Come Home POJ - 2387
写在前面：最短路问题，可以看看这篇文章，来初步了解最短路。 描述Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her...
2018-08-23 14:57:05
148
原创 最短路初步理解
写在前面：其实最短路问题已经学习很久了，现在正式将它记录下来。概念 最短路属于图论范畴的问题，主要是求两个顶点之间，即起点和终点之间的最短(权值最小)路径。而最基础的问题有两种：1、单源路径最短问题；2、任意两点间最短路问题。 先说第二种，任意两点间最短路问题，就是求所有两点间的最短路问题。现在一般只用一种解法：Floyd-Warshall 算法，简称FW算法。属于暴力求解，所以比...
2018-08-23 10:55:55
638
原创 简单搜索初步理解
写在前面：搜索问题，最基础的就是深搜和广搜，也就是DFS和BFS，本文只讨论范围就仅限此两种方法。 概念 1.DFS 深度优先搜索，字面意思是纵向，往下搜索。引用挑战程序设计竞赛里的描述：它从某个状态开始，不断地转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直至找到最终的解。 请观察下图图1 上图是用深度搜索，遍历所有点的演示。...
2018-08-21 16:02:58
882
原创 二分图的完全匹配---KM算法
写在之前：更多二分图知识，请关注--->二分图知识导航篇 引述 KM算法全称Kuhn－Munkres，是一种求二分图完全、完美、最佳等匹配的方法，其实三个形容词都是指两个集内的所有顶点能够一一匹配，并且所获得的权值最大或最小。如果了解过，其实用最小费用最大流也可以，不过本文就讲解KM算法。在学习的时候，发现KM里面有几处思想挺难懂的，因为没见过吧，所以我将着重讲解下里面独特...
2018-08-10 15:04:05
13686
3
原创 二分图的性质及其应用（konig定理)
写在之前：更多二分图知识，请关注--->二分图知识导航篇性质二分图中，点覆盖数是匹配数。 （1）二分图的最大匹配数等于最小覆盖数，即求最少的点使得每条边都至少和其中的一个点相关联，很显然直接取最大匹配的一段节点即可。 （2）二分图的独立数等于顶点数减去最大匹配数，很显然的把最大匹配两端的点都从顶点集中去掉这个时候剩余的点是独立集，这是|V|-2*|M|，同时必然可以从每条...
2018-08-09 17:00:31
5481
原创 二分图的最大匹配---匈牙利算法
写在之前：更多二分图知识，请关注--->二分图知识导航篇定义 摘自百度百科：匈牙利算法(Hungarian method)是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是二分图匹配最常见的算法，该算法的核心就是寻找增广径，它是一种用增广路径求二分图最大匹配的算法。 根据介绍，匈牙利算法就是一个不断寻找增广路径的...
2018-08-08 22:30:26
1829
1
原创 二分图的定义和判定
写在之前：更多二分图知识，请关注--->二分图知识导航篇 定义 二分图也称二部图，是图论里的一种特殊模型，也是一种特殊的网络流。其最大的特点在于，可以将图里的顶点分为两个集合，且集合内的点没有直接关联，如下图所示。图1理论判断如果某个图为二分图，那么它至少有两个顶点，且其所有回路的长度均为偶数，任何无回路的的图均是二分图。图2 见图2所示，其存...
2018-08-08 17:36:26
35024
4
原创 二分图相关知识指南
写在之前：这次动笔前花的学习时间比较长，因为越学，越发现二分图还有更多相关的知识。所以本文不打算将所有内容展开讲述，而是罗列知识点，具体内容将在其他文章里分开讲解。也就是说，本文只是一篇二分图学习的导航指南。 二分图的定义与判定 二分图的最大匹配---匈牙利算法 二分图的完全匹配---KM算法 二分图性质及其应用（konig定理） ...
2018-08-08 12:10:08
2238
原创 Hat’s Words (HDU - 1247)
题目描述 A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find all the hat’s words in a dictionary. Input Standard input...
2018-08-03 11:59:18
457
原创 Phone List (HDU - 1671)
题目描述 Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers: 1. Emergency 911 2....
2018-08-03 10:39:00
244
原创 字典树(Trie)初步理解
写在开头：字典树，再社会也是棵树！ 字典树，又名前缀树，洋名Trie，是一种树型数据结构。其特点就是专门用于存储字母单词(其实数字也行啦)，占有空间大，但效率比哈希树稳定，孰优孰劣，视场景而定。 先考虑这样几个字符串{ "i", "pen", "apple", "pineapple", "app", "apap", "pine", "pine&
2018-08-02 21:34:02
321
原创 The Suspects (POJ-1611)
题目描述 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。 在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生经常彼此相通,一个学生可以同时加入几个小组。为了防止非典的传播,NSYSU收集了所有学生团体的成员名单...
2018-08-01 21:57:09
231
原创 Wireless Network (POJ - 2236)
题目描述 An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers ...
2018-08-01 21:19:35
364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人