Union-Find算法详解

2021年03月17日 阅读:631

今天讲讲 Union-Find 算法,也就是常说的并查集算法,主要是解决图论中「动态连通性」问题的。名词很高端,其实特别好理解,等会解释,另外这个算法的应用都非常有趣。 说起这个 Union-Find,应该算是我的「启蒙算法」了,因为《算法4》的开头就介绍了这款算法,可是把我秀翻了,感觉好精妙啊!后 ... 查看全文

Springboot配置异常错误页

2021年03月17日 阅读:501

1、在Web项目开发过程中,错误信息提示页是一个重要的组成部分。为了不让用户直接看见异常信息的页面,此时,就需要有一个错误信息提示页。错误页面一般都属于静态页面,这里在src/main/resources/static目录下创建error-404.html。 首先,在pom.xml里面新增几个配置, ... 查看全文

选择排序

2021年03月17日 阅读:624

选择排序是一种简单直观的排序算法,其基本原理,对于一组记录的数据,通过第一次比较得到最小的记录,然后将该记录与第一条记录的位置交换;接着对不包含第一个以外的记录进行比较,得到最小记录并与第二个记录进行位置交换;重复该过程,知道进行比较的记录只有一个时为止。 以数组 {38,65,97,76,13,2 ... 查看全文

插入排序

2021年03月17日 阅读:450

对于给定的一组记录,初始时假设第一个记录自成一个有序序列,其余记录为无序序列。接着从而个记录开始,按照记录的大小依次将当前处理的记录插入到其之前的有序序列中,直至最后一条记录插入到有序序列中为止。 例如:数组 {38,65,97,76,13,27,49}第一步插入38以后:[38]65 97 76 ... 查看全文

15个Pythonic的代码示例(值得收藏)

2021年03月17日 阅读:786

01. 变量交换 Bad tmp = a a = b b = tmp Pythonic a,b = b,a 02. 列表推导 Bad my_list = [] for i in range(10): my_list.append(i*2) Pythonic my_list = [i*2 for i ... 查看全文

spring Bean创建过程详解

2021年03月17日 阅读:827

复习一下spring实现IOC的源码流程 准备工作: ? 强烈建议大家从git上拉取spring源码来学习Spring源码。因为里面相较于IDEA生成的会有注释,里面有的方法会有注释看起来会省力一点。 ? 以下都是用5.0.2版本来做阐述。 bean创建的流程图 写在前面:建议大家一定要自己用实例跑 ... 查看全文

Python就业班——新闻管理系统

2021年03月17日 阅读:732

colorama test.py #!/usr/bin/env python3 # coding=utf-8 # Version:python3.6.1 # Project:vega # File:test.py # Data:2020/9/16 13:20 # Author:LGSP_Harold ... 查看全文

java设计模式之装饰器模式

2021年03月17日 阅读:825

装饰器模式的定义: 装饰器模式也叫作包装器模式,指在不改变原有对象的基础上,动态地给一个对象添加一些额外的职责。就增加功能来说,装饰器模式相比生成子类更为灵活,属于结构性设计模式。 装饰器模式提供了比继承更有弹性的替代方案(扩展原有对象的功能)将功能附加到对象上,因此装饰器模式的核心是扩展功能,使用 ... 查看全文

python好玩的小工具(正在create中)

2021年03月17日 阅读:813

思路: 0)复制test.xls,为new.xls ,并 以key ,value的形式存base.xls数据( C列是key B列是value ) 1)在new.xls中:判断这个sheet页是否为空 不为空可,走2),为空跳过不走 2)判断当前行是否为空 不为空可,走3),为空跳过不走 3) 判断 ... 查看全文

Docker学习6:使用docker构建Jekyll服务和java服务

2021年03月17日 阅读:536

写在前面 ## 文章Dockerfile中涉及apt-get 等操作需更换镜像 在Dockerfile中添加下列 Dockerfile源码,见下面作者githubhttps://github.com/turnbullpress/dockerbook-code/blob/master/code/6 R ... 查看全文

loj2765 - 冒泡排序 题解

2021年03月17日 阅读:480

Portal 根据结论,冒泡排序交换次数就是逆序对数。 考虑交换 \(l,r\),那么逆序对数会减少一些。显然只需要考虑 \(l/r\) 与 \([l,r]\) 内部元素组成的逆序对的增减,\((l,r)\) 还要去重,不难列出逆序对增加个数(就是减少个数的相反数)的式子: \[ -grt(l,r, ... 查看全文

20.11.14 leetcode1122(自定义排序)

2021年03月17日 阅读:655

题目链接:https://leetcode-cn.com/problems/relative-sort-array/ 又是一个简单题,懒得多说了,我用的暴力,有价值的地方就是题解用的这种自定义排序的方法, 之前没写过这样的自定义排序,码住。 class Solution { public: vect ... 查看全文

排序算法之——选择排序

2021年03月17日 阅读:508

1.算法思想 选择排序,从头至尾扫描序列,找出无序区最小的一个元素,和有序区的最后一个元素比较,如果较小就交换元素,如果相等就不交换元素,接着下一次循环(有序区不断增加,无序区不断往后减少),执行同样的操作,最终得到一个有序序列。 2.C++实现 #include <iostream> using ... 查看全文

Spring Cloud 整合分布式链路追踪系统Sleuth和ZipKin实战,分析系统瓶颈

2021年03月17日 阅读:734

导读 微服务架构中,是否遇到过这种情况,服务间调用链过长,导致性能迟迟上不去,不知道哪里出问题了,巴拉巴拉....,回归正题,今天我们使用SpringCloud组件,来分析一下微服务架构中系统调用的瓶颈问题~ SpringCloud链路追踪组件Sleuth实战 官网 主要功能:做日志埋点 什么是Sl ... 查看全文

HTTP options预请求

2021年03月17日 阅读:664

什么是复杂请求? 1、非head、get、post请求方法; 2、Content Type 的值不属于下列之一:application/x www form urlencoded、multipart/form data、text/plain; 3、人为设置了以下集合之外首部字段:Accept/Acc ... 查看全文

从nodejs,es6,typescript方面去弄清楚exports,require,export,import,export=

2021年03月17日 阅读:732

nodejs中的module.exports 与 require list.js exports.f = function(f){} module.exports.hello = "hello" console.log(module) index.js const a = require('./li ... 查看全文

Html和CSS基本用法

2021年03月17日 阅读:712

表单标签 CSS 技术 把 css 样式写成一个单独的 css 文件,再通过 link 标签引入即可复用。 使用 html 的 <link rel="stylesheet" type="text/css" href="./styles.css" /> 标签 导入 css 样 式文件 id 选择器 c ... 查看全文

上传文件到git

2021年03月17日 阅读:469

此文档主要为了自己查看方便,因为用git不是很多,但是又必须要用,其实挺简单的,节约自己以后的时间。 此操作的前提是已经在git中新建了项目 1. 首先在本地新建一个文件夹,把自己要上传的内容放到文件夹内。 2. 鼠标右键git bash here 3. 执行git init 4. 执行git cl ... 查看全文

CSS - Put a div in the middle of another div

2021年03月17日 阅读:550

Horizontally center: .div_out { width: 100vw; height: 100vh; display: flex; justify-content: center;}.div_in { width: 80%; height: 80%; background-ima ... 查看全文

Github新项目的上传与删除

2021年03月17日 阅读:709

GitHub的基本配置网上一搜一大堆,所以只简单说一下创建、删除仓库和一些基本设置。 1.创建仓库。 首先在Github自己的主页里创建一个同名库。之后在本地需要与远程库建立链接(之前需要一些其他的设置,百度上有很多教程) 1 git config --global user.name "你的Git ... 查看全文

NodeJs使用md5对数据加密

2021年03月17日 阅读:564

1、安装crypto npm install crypto --save 2、在页面中引入 crypto var crypto = require("crypto"); 3、封装方法 function md5(s) { //注意参数需要为string类型,否则会报错 return crypto.cr ... 查看全文

IntelliJ IDEA 常用设置 - HTML 代码以及注释的自动缩进问题

2021年03月17日 阅读:629

HTML 注释自动缩进问题 将下面两个去掉勾,注释就可以完成自动缩进。 HTML 代码自动缩进问题 将下面位置所有的内容都删除即可自动缩进 ... 查看全文

热门文章

推荐文章

最新文章

置顶文章