知行合一

坚持

自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

计算机系统基础--链接 第一节课

写在前面:今天主要讲解内容是链接器的定义和功能。 一、运行程序中的位置 图1   链接器是程序运行的最后一道关卡,在汇编器工作后,生成.O文件,然后通过链接器将.o文件与调用库中的.o文件进行合并,符号分析,重定位等操作,生成一个可执行的目标程序。 二、功能 首先是将代码和数据分别存储...

2018-09-25 16:58:49

阅读数 107

评论数 0

Spring Boot(六)表单验证

  写在前面:本次讲解均在MAC OS环境下进行。下面我将讲下在执行方法时,对表单的验证,作用是对使用方法进行限制,并对验证结果反馈。   在将表单验证之前,先说说对于之前项目几处细节的优化:   优化:   1、将不同类型的文件进行整理,建立文件夹,见下图: 图1  可以见项目左侧栏...

2018-09-18 17:07:35

阅读数 102

评论数 0

Spring Boot(五)事务管理

写在前面:本次讲解均在MAC OS环境下进行;因为对于数据库,我们在增删改的过程中可能会发生错误,导致存储数据不一致,而事务处理可以确保除非事务性单元内的所有操作都成功完成,否则不会永久更新面向数据的资源。 目录 Innodb与Myisam引擎的区别于应用场景 实例操作 一、...

2018-09-07 16:49:28

阅读数 93

评论数 0

Spring Boot(四)连接数据库

  写在前面:以下所有操作均在MAC OS环境下进行。本次讲解主要是Spring Boot如何连接数据库(mysql),以及对数据库进行增删查改的操作。学习视频链接   目录 如何连接数据库 增删查改操作 一、如何连接数据库   Spring Boot是通过Spring-Date-Jpa这...

2018-09-07 15:18:59

阅读数 1075

评论数 0

Spring Boot(三)Controller的使用

  写在前面:完成这次博文的时间拖的格外久,因为在学习的时候,发现了一些不能理解的操作:注解,此外连接数据库进行操作也用了点时间。注解这个东西很神奇呀,因为以前用JSP没接触过,所以翻了翻以前的项目和在网上找资料,结果还是不能很懂注解这东西的原理,所以暂时我也只能将使用的部分记录下来(希望以后弄明...

2018-09-06 14:39:41

阅读数 1372

评论数 0

Spring Boot(二)项目属性配置

写在前面:本次讲解都是在MAC OS环境下进行,并且是接着上一章(Spring Boot第一个项目)进行的 目录 @V aule @ConfigurationProperties+@Component 多环境配置 本次讲解的功能是:通过对配置文件application.yml添加属性,然后...

2018-08-31 15:29:23

阅读数 80

评论数 0

Spring Boot(一)第一个项目

写在前面:所有讲解都在MAC OS环境下进行。 目录 JAVA1.8配置(不讲解,请看https://blog.csdn.net/deliciousion/article/details/78046007) maven3.4.5安装和配置 IDE选择与配置 第一个spring boot项...

2018-08-30 16:05:12

阅读数 125

评论数 0

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 ...

2018-08-23 14:57:05

阅读数 32

评论数 0

最短路初步理解

写在前面:其实最短路问题已经学习很久了,现在正式将它记录下来。 概念   最短路属于图论范畴的问题,主要是求两个顶点之间,即起点和终点之间的最短(权值最小)路径。而最基础的问题有两种:1、单源路径最短问题;2、任意两点间最短路问题。   先说第二种,任意两点间最短路问题,就是求所有两点间的最...

2018-08-23 10:55:55

阅读数 79

评论数 0

简单搜索初步理解

  写在前面:搜索问题,最基础的就是深搜和广搜,也就是DFS和BFS,本文只讨论范围就仅限此两种方法。  概念  1.DFS   深度优先搜索,字面意思是纵向,往下搜索。引用挑战程序设计竞赛里的描述:它从某个状态开始,不断地转移状态直到无法转移,然后回退到前一步的状态,继续转移到其他状态,如...

2018-08-21 16:02:58

阅读数 405

评论数 0

二分图的完全匹配---KM算法

  写在之前:更多二分图知识,请关注--->二分图知识导航篇   引述    KM算法全称Kuhn-Munkres,是一种求二分图完全、完美、最佳等匹配的方法,其实三个形容词都是指两个集内的所有顶点能够一一匹配,并且所获得的权值最大或最小。如果了解过,其实用最小费用最大流...

2018-08-10 15:04:05

阅读数 2012

评论数 1

二分图的性质及其应用(konig定理)

  写在之前:更多二分图知识,请关注--->二分图知识导航篇 性质 二分图中,点覆盖数是匹配数。   (1)二分图的最大匹配数等于最小覆盖数,即求最少的点使得每条边都至少和其中的一个点相关联,很显然直接取最大匹配的一段节点即可。   (2)二分图的独立数等于顶点数减去最大...

2018-08-09 17:00:31

阅读数 1043

评论数 0

二分图的最大匹配---匈牙利算法

  写在之前:更多二分图知识,请关注--->二分图知识导航篇 定义   摘自百度百科:匈牙利算法(Hungarian method)是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是二分图匹配最常见的算法,该算法...

2018-08-08 22:30:26

阅读数 302

评论数 0

二分图的定义和判定

  写在之前:更多二分图知识,请关注--->二分图知识导航篇   定义   二分图也称二部图,是图论里的一种特殊模型,也是一种特殊的网络流。其最大的特点在于,可以将图里的顶点分为两个集合,且集合内的点没有直接关联,如下图所示。 图1 理论判断 如果某个图为二分图,...

2018-08-08 17:36:26

阅读数 6581

评论数 0

二分图相关知识指南

  写在之前:这次动笔前花的学习时间比较长,因为越学,越发现二分图还有更多相关的知识。所以本文不打算将所有内容展开讲述,而是罗列知识点,具体内容将在其他文章里分开讲解。也就是说,本文只是一篇二分图学习的导航指南。   二分图的定义与判定   二分图的最大匹配---匈牙利算法 ...

2018-08-08 12:10:08

阅读数 589

评论数 0

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...

2018-08-03 11:59:18

阅读数 166

评论数 0

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 catalo...

2018-08-03 10:39:00

阅读数 37

评论数 0

字典树(Trie)初步理解

  写在开头:字典树,再社会也是棵树!   字典树,又名前缀树,洋名Trie,是一种树型数据结构。其特点就是专门用于存储字母单词(其实数字也行啦),占有空间大,但效率比哈希树稳定,孰优孰劣,视场景而定。   先考虑这样几个字符串{ "i", &quo...

2018-08-02 21:34:02

阅读数 47

评论数 0

The Suspects (POJ-1611)

题目描述   严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。   在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生...

2018-08-01 21:57:09

阅读数 49

评论数 0

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, bu...

2018-08-01 21:19:35

阅读数 78

评论数 0

提示
确定要删除当前文章?
取消 删除