自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

耿鸭的幸福生活

才学满溢,有恃无恐!

  • 博客(153)
  • 收藏
  • 关注

原创 ACM知识点大全

文章目录图论拓扑排序图论拓扑排序

2020-07-26 11:50:25 185

原创 图论 - 网络流

文章目录0. 网络流基本概念0. 网络流基本概念

2020-09-18 10:42:04 184

原创 计算几何 - 模板

文章目录1. 功能概要1.1 点/向量1.2 直线/线段2. 代码实现1. 功能概要计算几何模板实现了如下功能(将会不断更新)。1.1 点/向量==比较排序比较向量减法、加法向量叉积向量点积向量长度1.2 直线/线段通过 ax + by + c = 0 构建直线线段长度求两直线交点2. 代码实现// 计算几何模板const double EPS = 1e-8;const double PI = acos(-1.0);// 浮点数符号判定int sgn(doub

2020-09-16 10:08:02 221

原创 Vue.js学习笔记

文章目录0. 简介1. Hello world2. Vue实例3. 模板语法3.1 插值3.1.1 文本3.1.2 原始HTML3.1.3 属性3.1.4 JS表达式3.2 指令3.3 缩写3.3.1 v-bind缩写3.3.2 v-on缩写0. 简介Vue (读音 /vjuː/,类似于 view) 是一套用于构建用户界面的渐进式框架。与其它大型框架不同的是,Vue 被设计为可以自底向上逐层应用。Vue 的核心库只关注视图层,不仅易于上手,还便于与第三方库或既有项目整合。另一方面,当与现代化的工具链以及

2020-08-24 22:32:00 370

原创 Ajax学习笔记

文章目录0. 简介1. 原生Ajax请求0. 简介AJAX = Asynchronous JavaScript and XML(异步的 JavaScript 和 XML)。AJAX 不是新的编程语言,而是一种使用现有标准的新方法。AJAX 最大的优点是在不重新加载整个页面的情况下,可以与服务器交换数据并更新部分网页内容。AJAX 不需要任何浏览器插件,但需要用户允许JavaScript在浏览器上执行。1. 原生Ajax请求...

2020-08-24 16:26:44 259 1

原创 JavaWeb 学习笔记

文章目录1. Web概述1.1 常见的Web服务器2. Tomcat服务器2.1 下载 & 安装2.2 运行2.3 解决控制台乱码2.4 配置环境变量2.5 修改端口号2.6 Tomcat目录结构2.7 动态Web资源的目录结构2.8 Tomcat的项目发布方式方式一方式二(不推荐)方式三2.9 IDEA整合Tomcat目录结构说明2.10 虚拟主机配置创建项目文件创建虚拟主机路径修改hosts文件启动服务器1. Web概述1.1 常见的Web服务器Tomcat:Apache组织提供的开源的

2020-08-19 11:32:43 259

原创 CSS3 学习笔记

文章目录1.1.

2020-08-18 16:24:35 101

原创 HTML5学习笔记

文章目录1. HTML基本框架1. 文本格式化标签1.1 加粗1.2 倾斜1.3 删除线1.4 下划线2. div和span标签1. HTML基本框架<!DOCTYPE html> <!-- 文档类型声明标签,告诉浏览器这个页面采用HTML5版本 --><html lang="zh-CN"> <!-- 定义语言为简体中文 --><head> <meta charset="UTF-8"> <!-- 不写会乱码

2020-08-17 16:25:44 192

原创 MySQL学习笔记

文章目录1. MySQL的安装1.1 Linux安装MySQL1.2 登录1.3 显示所有数据库1.4 进入指定数据库1.5 查看有哪些表查看当前数据库有哪些表查看指定数据库1.6 查看当前位于哪个数据库1.7 查看表的结构1.8 查看MySQL版本1.9 注释2. DQL(Data Query Language)的学习2.1 查询表中单个、多个字段2.2 查询表中所有字段2.3 打开数据库2.4 常量值2.5 起别名2.6 DISTINCT - 去重2.7 操作数中有字符串或NULL时2.8 CONCAT

2020-08-16 11:58:28 400

原创 PyCryptodome学习笔记

文章目录0. 简介1. 安装0. 简介1. 安装为了不与旧的版本发生冲突,可以使用以下命令进行安装:pip install pycryptodomex安装完成后,可以进行测试:python -m Cryptodome.SelfTest测试结果如下:

2020-08-12 12:13:39 1435

原创 Python标准库恶补一番

文章目录1. 全排列 - itertools.permutations1. 全排列 - itertools.permutations注:Python产生的全排列是会含有重复的项的!并且当且仅当输入的列表是升序的,结果才是按字典序的!from itertools import permutationsa = [1, 2, 4]perm = permutations(a)print(type(perm))''' <class 'itertools.permutations'> '''

2020-08-09 15:40:00 136

原创 爬虫学习笔记

文章目录0. 什么是爬虫?1. 常用请求头和响应头信息1.1 常用请求头信息1.2 常用响应头信息1.3 HTTPS协议2. Requests库2.1 作用2.2 爬取搜狗首页0. 什么是爬虫?通过编写程序,模拟浏览器上网,然后让其抓取数据的过程。1. 常用请求头和响应头信息1.1 常用请求头信息User-Agent:请求载体的身份标识(如谷歌浏览器)。Connection:请求完毕后是断开连接还是保持连接。1.2 常用响应头信息Content-Type:服务器响应回客户端的数据类型。

2020-08-07 18:04:56 434

原创 Spring5学习笔记

文章目录0. 简介1. 第一个Spring工程1.1 创建Spring工程0. 简介1. 第一个Spring工程1.1 创建Spring工程## 2.2

2020-08-02 16:18:43 168

原创 Maven学习笔记

文章目录0. 简介1. 安装 & 配置1.1 下载Maven安装包1.2 解压到英文目录1.3 配置环境变量1.4 验证1.5 配置本地仓库1.6 配置阿里云镜像2. 在Idea中使用Maven2.1 创建空的工程2.2 修改Maven目录2.3 创建Java工程2.4 配置pom.xml文件2.5 编写主代码和测试代码2.6 运行Maven工程0. 简介1. 安装 & 配置1.1 下载Maven安装包访问Maven官方网站,下载*bin.zip文件。1.2 解压到英文目录本例

2020-07-30 11:21:47 97

原创 图论 - 割点(Tarjan)

文章目录定义例题定义在一个无向图中,如果有一个顶点集合,删除这个顶点集合以及这个集合中所有顶点相关联的边以后,图的连通分量增多,就称这个点集为割点集合。如果某个割点集合只含有一个顶点X(也即{X}是一个割点集合),那么X称为一个割点。如果图是连通的,那么割点的定义就是,在一个无向连通图中,如果删除某个顶点后,图不再连通,则这个顶点为割点。通过Tarjan算法可以求出所有割点,时间复杂度为O(N + M)。例题洛谷P3388给定一个无向图(不一定连通),求出所有割点。#include &lt

2020-07-29 20:43:57 1491

原创 数据结构 - 字典树(Trie)

文章目录定义原理Trie结点插入操作查询操作代码定义Trie又称字典树,前缀树,通过下图可以得出Trie的特点:Trie的根结点是空的除根结点外,每个结点储存一个字母从根结点到每个字母结点的路径上的所有字母连接而成的字符串就是该结点对应的字符串每个非叶子结点一般都会被多次使用,以节省遍历的时间效率原理Trie结点Trie结点即树上每一个结点,需要维护两个信息:下一个字符指向的结点编号结点附加的值(即当前字符串附加的值)struct TrieNode { int va

2020-07-27 21:14:56 203

原创 字符串 - 判断子序列

定义假如字符串 s 是 t 的子序列,那么可以删除 t 中的一些字符(也可以不删除),使得剩下的字符按原来的顺序排列得到的字符串等于s。代码LeetCode 392代码比较简单,故不加赘述,记录本帖的意义在于防止日后卡壳。时间复杂度:O(N + M),N和M为两个字符串的长度。#include <iostream>#include <vector>#include <cstdio>#include <string>#include <

2020-07-27 11:27:11 1430

原创 图论 - 多源最短路径(Floyd)

文章目录定义原理代码定义通过Floyd-Warshall算法可以求出图中任意两点的最短路径,可以处理负权边,但不能处理负权环。时间复杂度为O(N3)O(N^3)O(N3)。原理Floyd-Warshall算法的原理是动态规划。设Di,j,kD_{i,j,k}Di,j,k​为从结点iii到结点jjj的只以结点(1...k)(1...k)(1...k)为中间结点的最短路径长度。若最短路径经过点kkk,则Di,j,k=Di,k,k−1+Dk,j,k−1D_{i,j,k}=D_{i,k,k-1}+D_

2020-07-27 10:59:55 258

原创 数学 - 线性基

定义线性基是向量空间的一组基,通常可以解决有关异或的一些题目。通俗一点的讲法就是由一个集合构造出来的另一个集合,它有以下几个性质:线性基的元素能 相互异或 得到原集合的元素的所有 相互异或 得到的值。线性基是满足性质 1 的最小的集合。线性基没有异或和为 0 的子集。线性基中每个元素的异或方案唯一,也就是说,线性基中不同的异或组合异或出的数都是不一样的。线性基中每个元素的二进制最高位互不相同。线性基的构造方法:对原集合的每个数 x 转为二进制,从高位向低位扫描,对于第 i 位是 1 的

2020-07-26 22:49:33 331

原创 图论 - 单源最短路径(Dijkstra)

文章目录定义原理代码定义Dijkstra算法可以求解带权有向图上某个点到其余点的最短路径距离,不支持负权边。时间复杂度:朴素法的时间复杂度为O(N2)O(N^2)O(N2),加上堆优化以后时间复杂度为O((N+M)log2(N))O((N + M)log_2(N))O((N+M)log2​(N))。原理Dijkstra的流程如下:(白点——未确定最短路径的点 黑点——已确定最短路径的点)初始化dis[src] = 0,其余结点的值为INF。找一个dis值最小的白点x,把x变成黑点。遍历x

2020-07-26 21:36:29 135

原创 图论 - 单源最短路径(SPFA)

文章目录定义原理代码定义SPFA算法可以求解带权有向图上某个点到其余点的最短路径距离,支持负权边。时间复杂度:如果图是随机生成的,时间复杂度为O(K·M),K是某个常数;最坏情况下时间复杂度为O(N·M)。原理用dis数组记录源点到有向图上任意一点的距离,其中源点到自身距离为0,到其他点距离为INF。将源点入队,并重复以下步骤:队首x出队。遍历所有以队首为起点的有向边(x,i),若dis[x] + w(x,i) < dis[i],则更新dis[i]。如果点i不在队列中,则i入队。若

2020-07-26 21:13:21 161

原创 数据结构 - 树状数组

文章目录定义定义树状数组用于解决区间上的更新、求和、求最值问题,更新和查询的时间复杂度均为O(logN)。可以看出:tree[1] = arr[1]tree[2] = arr[1] + arr[2]tree[3] = arr[3]tree[4] = arr[1] + arr[2] + arr[3] + arr[4]…将每个值写成二进制形式:可以看出:如果要求和arr[1~n],实际上就是每次将n的二进制形式最后一个1去掉,将相应的tree结点相加(如arr[0111] = t

2020-07-26 16:43:59 124

原创 Linux配置手册

文章目录0. 写在前面1. Vim配置0. 写在前面本文收集了一些常用的Linux配置,便于重装系统以后快速完成配置。1. Vim配置Vim的全局配置文件一般在这个路径:/etc/vim/vimrc使用Vim打开vimrc文件,然后在末尾添加如下代码:syntax on " 打开语法高亮set showmode " 在底部显示当前处于命令模式还是插入模式set showcmd " 在底部显示当前键入的指令set mouse=a

2020-06-30 15:54:08 202

原创 最大子序和

文章目录0. 简介1. 代码0. 简介该算法可用O(N)复杂度实现。1. 代码class Solution: def maxSubArray(self, nums: List[int]) -> int: ans = int(-1e10) _sum = 0 for num in nums: _sum += num ans = max(ans, _sum) _sum =

2020-06-08 16:52:41 153 1

原创 耿词-13

文章目录quarrel / argue区别短语row释义例句clash发音释义例句feud发音释义例句quarrel / argue区别People generally quarrel because they cannot argue.quarrel:吵架argue:争辩短语it takes two to make a quarrel   一个巴掌拍不响row释义n. 行 v. 划船;争吵例句She left him after a blazing row.   大吵一场之后,她离

2020-05-28 16:07:07 309

原创 JSON in C# and JavaScript

文章目录0. 简介1. C#中使用JSON1.1 环境配置1.2 序列化与反序列化1.3 写入文件与读入文件1.4 优美输出2. JavaScript中使用JSON2.1 序列化2.2 反序列化0. 简介JSON(JavaScript Object Notation, JS 对象简谱) 是一种轻量级的数据交换格式。它基于 ECMAScript (欧洲计算机协会制定的js规范)的一个子集,采用完全独立于编程语言的文本格式来存储和表示数据。简洁和清晰的层次结构使得 JSON 成为理想的数据交换语言。 易于人

2020-05-23 12:52:54 321

原创 CefSharp 知道这些就完事了

文章目录0. 简介1. 安装2. H.264支持3. 加载本地HTML文件4. 多个窗口显示浏览器0. 简介CefSharp,简单来说就是一款.Net编写的浏览器包,方便你在Winform和WPF中内嵌的Chrome浏览器组件。它支持HTML5。CefSharp的功能比较复杂,以下只介绍一些我觉得比较重要的并且目前经常用的功能,此“挑食”之意也。1. 安装CefSharp的安装过程如下:打开Visual Stduio,新建一个Windows窗体应用(.NET Framework);在“工具”

2020-05-22 15:47:08 15962 3

原创 耿词-12

文章目录tangible发音释义例句morale发音释义例句exhaustible发音释义inexhaustible释义例句inquire / enquire释义例句avenue发音释义例句role model释义tangible发音/ˈtændʒəbl/释义adj. 有形的;切实的;可触摸的例句The tension between them was almost tangible .他们之间的紧张关系几乎让人都感觉得出来。tangible benefits/improvements/r

2020-05-21 21:30:35 158

原创 耿词-10

文章目录indigenous发音释义例句interest释义例句virtually释义例句veil释义例句indigenous发音/ɪnˈdɪdʒənəs/释义adj. 本地的,土生土长的例句The kangaroo is indigenous to Australia.袋鼠原产于澳大利亚。…the country’s indigenous population.…该国的本土人口。interest释义n. 兴趣;利息;利益例句The money was repaid with

2020-05-21 19:08:14 181

原创 Vue.js 教程

文章目录0. 简介1. Hello, world!2. 模板语法2.1 文本2.2 HTML2.3 属性2.4 表达式2.5 用户输入2.6 过滤器2.7 缩写未完待续。。。0. 简介Vue.js(读音 /vjuː/, 类似于 view) 是一套构建用户界面的渐进式框架。Vue 只关注视图层, 采用自底向上增量开发的设计。Vue 的目标是通过尽可能简单的 API 实现响应的数据绑定和组合的视图组件。Vue 学习起来非常简单(假的)。1. Hello, world!<!DOCTYPE ht

2020-05-20 11:47:34 1207 2

原创 ElementUI 食用手册

文章目录0. 简介1. Hello, world!2. Icon 图标3. Button 按钮3.1 基础用法3.2 禁用状态3.3 文字按钮3.4 图标按钮3.5 按钮组3.6 加载中按钮3.7 按钮尺寸3.8 总结——所有属性未完待续。。。0. 简介Element,一套为开发者、设计师和产品经理准备的基于 Vue 2.0 的组件库,提供了配套设计资源,帮助你的网站快速成型。1. Hello, world!以下展示了一个Hello world页面,同时也是ElementUI的基本框架。今后创建其

2020-05-19 16:13:39 510

原创 耿词-09

文章目录matter释义例句portray发音释义例句portrait发音释义例句come out释义例句dispense发音释义例句overlook释义例句outlook释义例句stance发音释义例句scenario发音释义例句degenerate发音释义例句panorama发音释义例句matter释义n. 事情;问题;物质 v. 要紧N-COUNT A matter is a task, situation, or event which you have to deal with or th

2020-05-18 23:01:08 240

原创 耿鸭玩转C#之WinForm程序设计

文章目录0. 简介1. Hello, world!1.1 新建项目1.2 控件工具箱1.3 高分屏设置1.4 窗体属性1.5 新建窗体1.6 设置启动窗体1.7 窗体事件1.8 窗体方法0. 简介WinForm 是 Windows Form 的简称,是基于 .NET Framework 平台的客户端(PC软件)开发技术,一般使用 C# 编程。C# WinForm 编程需要创建「Windows窗体应用程序」项目。.NET 提供了大量 Windows 风格的控件和事件,我们可以直接拿来使用,上手简单,开发

2020-05-17 23:49:06 1746

原创 耿词-08

文章目录be grounded in/on ...释义例句neutral发音释义例句groundless释义例句argument释义例句monopoly发音释义例句logistics发音释义exert发音释义例句craftsmanship发音释义例句descend发音释义词组例句superpower释义例句superstition发音释义例句affected释义例句be grounded in/on …释义以…为基础,基于例句His views are grounded on the assump

2020-05-17 17:24:43 432

原创 图论 - 拓扑排序

文章目录简介代码实现方法一:广度优先搜索方法二:深度优先搜索简介给定一个包含 n 个节点的有向图 G ,我们给出它的节点编号的一种排列,如果满足:对于图 G 中的任意一条有向边 (u, v),u 在排列中都出现在 v 的前面。那么称该排列是图 G 的「拓扑排序」。根据上述的定义,我们可以得出两个结论:如果图 G 中存在环,那么不存在拓扑排序拓扑排序可能不止一种代码实现结合LeetCode的一道题目来实现拓扑排序的代码:课程表方法一:广度优先搜索思路:找出入度为0的结点,删去他引出的边

2020-05-17 13:01:11 353

原创 数据结构 - 优先队列

文章目录0. 简介1. 代码实现0. 简介普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出(first in, largest out)的行为特征。通常采用堆数据结构来实现。1. 代码实现本代码采用C#编写,包含优先队列的几种常用操作:入队队首元素出队队列中元素数量此外,还有一个相应的测试程序,测试算法是否正确。using System;using System.

2020-05-17 10:40:16 261

原创 耿词-07

文章目录classic释义例句classical释义antiquity发音释义例句antique发音释义例句divine发音释义例句considerable释义例句considerate释义例句considering释义例句deem发音释义例句prudent发音释义例句democratic发音释义例句reckon发音释义例句contemplate发音释义例句meditate发音释义例句ritual发音释义classic释义n. 经典;adj. 经典的例句The record won a gold

2020-05-16 10:39:43 173

原创 耿词-06

文章目录grant发音释义例句esteem发音释义例句permission释义例句entitle释义例句coupon发音释义worth释义例句dearth发音释义例句morality/ethic发音释义例句integrity发音释义例句派生conscience发音释义例句conscientious发音释义例句appreciate发音释义例句depreciate释义例句perish发音释义例句cherish释义例句grant发音/ɡrɑːnt/释义v. 同意,承认,授予 n. 拨款,经费例句I

2020-05-15 09:33:53 306

原创 耿鸭玩转C#之基础语法

文章目录0. 简介1. Hello,world!2. 基础语法2.1 数据类型2.1.1 整型2.1.2 浮点型2.1.3 字符型和字符串类型2.1.4 布尔类型2.2 运算符2.3 变量2.4 常量2.5 判断和循环3. 类和对象3.1 访问修饰符3.2 方法3.3 属性(get/set访问器)0. 简介C# 语言是微软推出的一款面向对象的编程语言,凭借其通用的语法和便捷的使用方法受到了很多企业和开发人员的青睐。C# 语言具备了面向对象语言的特征,即封装、继承、 多态,并且添加了事件和委托,增强了编

2020-05-14 22:56:50 366 1

原创 耿词-05

contempt发音/kənˈtempt/释义n. 蔑视例句She looked at him with contempt.   她轻蔑地看着他。His treatment of his children is beneath contempt (= so unacceptable that it is not even worth feeling contempt for) .他对待自己子女的那种行径为人所不齿。rise above释义v. 克服例句It tells the st

2020-05-13 16:53:14 258

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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