自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(46)
  • 收藏
  • 关注

原创 在线查询 - 分块思想和树状数组

查询分为在线和离线两种,在离线查询中数据是不进行更改操作的,可以使用一些较为暴力的方法,但是在线查询中,由于数据也需要实时变更,需要一些更为巧妙的方法降低更改操作的复杂度。本篇博客的两个部分均为在线查询,在查询的过程中亦有更新操作,分块思想中有实时插入删除操作,树状数组中有实时更新操作,那么该如何降低更新操作的复杂度呢?

2024-04-26 21:34:15 831 1

原创 《算法设计与分析》第二章:分治与递归

《算法设计与分析》(耿国华版) 第二章:分治与递归

2024-04-11 23:18:43 762

原创 第十三届蓝桥杯C++A组 - B/D/E

蓝桥杯第十三届部分题解

2024-04-05 11:46:54 295

原创 Django详细教程(二) - 部门用户管理案例

前一篇博客介绍了Django的一些基本操作,本篇博客将结合部门用户管理案例介绍更多的操作,包括表结构的级联、约束,重定向,模板继承,ModelForm各种操作,校验错误提示等等。

2024-03-30 21:35:35 1183

原创 Django详细教程(一) - 基本操作

Django是一个高级的Python Web框架,可以快速开发安全和可维护的网站。由经验丰富的开发者构建,Django负责处理网站开发中麻烦的部分,可以专注于编写应用程序,而无需重新开发。它是免费和开源的,有活跃繁荣的社区,丰富的文档,以及很多免费和付费的解决方案。

2024-03-30 13:07:10 1159

原创 MySQL详细教程

MySQL是一个关系型数据库管理系统,由瑞典 MySQL AB 公司开发,属于 Oracle 旗下产品。MySQL是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的RDBMS (Relational Database Management System,关系数据库管理系统)应用软件之一。MySQL是一种关系型数据库管理系统,关系数据库将数据保存在不同的表中,而不是将所有数据放在一个大仓库内,这样就增加了速度并提高了灵活性。

2024-03-26 21:54:15 1213

原创 第十四届蓝桥杯C++A组(A/B/C/D/E/H)

第十四届蓝桥杯题解

2024-03-26 19:51:08 397

原创 《算法设计与分析》第一章:绪论

《算法设计与分析》(耿国华版)第一章:绪论

2024-03-23 17:41:04 258

原创 jQuery详细教程

jQuery是一个快速、简洁的JavaScript框架,是继Prototype之后又一个优秀的JavaScript代码库(框架)。它封装JavaScript常用的功能代码,提供一种简便的JavaScript设计模式,优化HTML文档操作、事件处理、动画设计和Ajax交互。

2024-03-23 16:46:50 907

原创 JavaScript详细教程

JavaScript 是一种脚本编程语言,它可以在网页上实现复杂的功能,网页展现给你的不再是简单的静态信息,而是实时的内容更新——交互式的地图、2D/3D 动画、滚动播放的视频等等——JavaScript 就在其中。

2024-03-23 15:29:22 976

原创 BootStrap详细教程

BootStrap是别人帮我们写好的CSS样式。如果想要使用BootStrap,需要先下载下来,在页面上引入,编写HTML需要按照其规定来编写,也需要一定的自定制。

2024-03-18 23:09:06 1159

原创 CSS详细教程

层叠样式表(英文全称:Cascading Style Sheets)是一种用来表现HTML(标准通用标记语言的一个应用)或XML(标准通用标记语言的一个子集)等文件样式的计算机语言。CSS 能够对网页中元素位置的排版进行像素级精确控制,支持几乎所有的字体字号样式,拥有对网页对象和模型样式编辑的能力。该博客将详细介绍常见的CSS样式以及相关内容。

2024-03-18 12:10:36 994

原创 HTML详细教程

HTML的全称为超文本标记语言,是一种标记语言,是网站开发前端的一部分。它包括一系列标签,通过这些标签可以将网络上的文档格式统一,使分散的Internet资源连接为一个逻辑整体。且HTML与编程语言无关,是一门独立的语言。本篇博客将介绍HTML的基本内容。

2024-03-17 23:58:49 827

原创 基础算法 - 快速排序、归并排序、二分查找、高精度模板、离散化数据

由于本篇博客相较而言都是算法中最基础的模板,包括快速排序、归并排序、二分、高精度加减乘除法、离散化。这些基础模板多与其他算法混合考察,这些模板是许多算法的实现基础。

2024-03-03 16:35:47 1070

原创 数据结构 - 哈希表(开放地址法、拉链法、字符串前缀哈希)

本篇博客将介绍哈希表的存储方式(拉链法、开放地址法),以及一类十分重要的应用字符串哈希,字符串哈希可以取代KMP功能十分强大,而且相当简化。

2024-03-03 10:30:29 1196 2

原创 数据结构 - Trie树(字符串统计、最大异或对)

本篇博客将介绍Trie树的常见应用,包括:Trie字符串统计、最大异或对。

2024-03-02 17:04:06 778 2

原创 图论 - 二分图(染色法、匈牙利算法)

本篇博客将介绍两种二分图有关的算法,分别是染色法判定二分图和匈牙利算法求二分图的最大匹配。

2024-03-02 16:26:57 878

原创 图论 - 最小生成树(Prime、Kruskal)

本篇博客介绍两种求最小生成树的方法:即Prime算法和Kruskal算法。Prime算法用于稠密图,也可以于Dijkstra类似用堆优化,用于稀疏图,但是稀疏图的时候求最小生成树,Kruskal 算法更加实用,所以本篇博客将不介绍堆优化的Prime算法。即:稠密图用朴素Prime算法,稀疏图用Kruskal 算法即可。

2024-03-02 15:42:07 1365

原创 图论 - 最短路(Dijkstra、Bellman-Ford、SPFA、Floyd)

单源:在边权正数时,稠密图用朴素Dijkstra,稀疏图用堆优化Dijkstra;存在负权边时,一般用SPFA,但是如果限制在k步内,则用Bellman-Ford。多源:只有Floyd,这个由于时间复杂度太高,在算法比赛中很少遇见。

2024-03-02 11:56:27 1442

原创 图论 - DFS深度优先遍历、BFS广度优先遍历、拓扑排序

本篇博客将介绍DFS-深度优先遍历、BFS-广度优先遍历和拓扑排序的常见题型(模板题及其扩展)。DFS和BFS是遍历图的两种方法,其中BFS多用于求最短路问题,在不要求最短时多用DFS,因为DFS的复杂度更低。而拓扑排序是图论中一种特殊的问题,用于求图中是否存在回路。

2024-03-02 10:29:00 1145

原创 数论 - 博弈论(Nim游戏)

博弈论又被称为对策论(Game Theory),既是现代数学的一个新分支,也是运筹学的一个重要学科。博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。

2024-02-20 15:33:57 1253

原创 数论 - 容斥原理

在计数时,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理

2024-02-20 11:28:17 289

原创 数论 - 求组合数

从a个不同元素中,任取b(b≤a)个元素并成一组,叫做从a个不同元素中取出b个元素的一个组合;从a个不同元素中取出b(b≤a)个元素的所有组合的个数,叫做从a个不同元素中取出b个元素的组合数。因为数据范围不同,编程实现求组合数的方法也有不同。该篇博客将介绍数据范围不同时,分别需要何种求法,并在最后附加一道转化二维图思想的例题。

2024-02-20 01:19:51 808

原创 数论 - 高斯消元

数学上,高斯消元法(或译:高斯消去法),是线性代数规划中的一个算法,可用来为线性方程组求解

2024-02-20 01:09:51 641

原创 数论 - 中国剩余定理(孙子定理)

孙子定理是中国古代求解一次同余式组的方法。是数论中一个重要定理。又称中国余数定理或中国剩余定理。本篇博客将阐述该定理的编程方法。

2024-02-17 18:34:27 950

原创 数论 - 欧拉函数、快速幂、扩展欧几里得算法

本章博客将介绍欧拉函数、快速幂、扩展欧几里得算法的常用模板。

2024-02-17 17:15:16 852

原创 Codeforces Round 925 (Div. 3) - A、B、C、D、E

本篇博客是Codeforces Round 925周赛的A、B、C、D、E五题的题解

2024-02-14 19:19:38 317 3

原创 数论 - 质数和约数

本章博客将介绍质数和约数的常用模板,这些题目都比较简单,都可以通过暴力获取答案,但是时间复杂度较高,不符合算法比赛的要求,所以本篇博客介绍的方法都是时间复杂度低效率高的方法,并给出简化复杂度的思路。

2024-02-14 16:59:32 859 1

原创 Codeforces Round 924 - A、B、C

Codeforces Round 924 - A、B、C

2024-02-11 21:29:46 282 1

原创 C++之STL容器详解(包含十种常用容器)

C++的stl是提高编写效率的一个利器,是算法类竞赛必不可少的工具,本篇博客将详细总结C++STL的各种容器及其常用方法

2024-02-08 17:26:52 1608

原创 2024牛客算法冬令营第二次比赛部分题解

2024牛客算法冬令营第二次比赛部分题解

2024-02-07 09:40:42 1370 1

原创 Codeforces Round 923 - A.B.C.D

Codeforces Round 923 - A.B.C.D

2024-02-07 00:59:32 248 3

原创 2024牛客算法冬令营第一次比赛全题解

本篇博客是2024牛客算法冬令营第一次比赛全题解

2024-02-04 17:13:14 1069 1

原创 贪心算法-排序不等式、绝对值不等式、推公式

本篇博客将讲解排序不等式(例题:排队打水)、绝对值不等式(例题:货仓选址)、推公式(例题:耍杂技的牛)

2024-02-02 19:44:31 737

原创 贪心算法-区间问题、Huffman树详解

本篇博客将介绍贪心常见的两种应用,即区间问题和Huffman树,在区间问题中将详解区间选点、最大不相交区间数量、区间分组、区间覆盖四个题目,在Huffman树中将详解合并果子题目

2024-02-02 10:46:15 803

原创 动态规划-计数、数位统计、状态压缩、树形、记忆化搜索Dp

本篇博客介绍了几种较为困难的Dp:计数Dp,数位统计Dp,状态压缩Dp,树形Dp,记忆化搜索Dp

2024-01-25 21:34:31 1242 1

原创 动态规划-线性Dp进阶详解

最长上升子序列优化算法、最短编辑距离、编辑距离

2024-01-24 17:24:28 941 1

原创 动态规划-线性Dp和区间Dp详解

通过题例详解线性Dp和区间Dp

2024-01-21 20:34:04 1032

原创 动态规划-背包问题详解

基于动态规划,对背包问题的四种情况进行详解

2024-01-19 20:17:21 1079

原创 Python语法速通

本篇博客主要是基于马士兵Python语法课程学习的笔记和总结,从编程基础、数据类型和运算符、流程控制、组合数据类型、字符串、函数、Bug、面向对象、模块和包、文件操作十个方面展开,对Python的特性部分详细描述并用样例辅助理解,方便各位速通Python语法亦或者作为学习Python的提纲。

2023-10-15 16:22:32 446 1

Matlab - 数学建模详细教程

Matlab软件的名字是由Matrix(矩阵)和Laboratory(实验室)两个单词的前三个字母组合而成。它是美国MathWorks公司出品的商业数学软件,用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境。它将数值分析、矩阵计算、科学数据可视化以及非线性动态系统的建模和仿真等诸多强大功能集成在一个易于使用的视窗环境中,为科学研究、工程设计以及必须进行有效数值计算的众多科学领域提供了一种全面的解决方案,并在很大程度上摆脱了传统非交互式程序设计语言的编辑模式,代表了当今国际科学计算软件的先进水平。 20世纪70年代,时任美国新墨西哥大学计算机科学系主任Cleve Moler为了减轻学生编程的负担,用FORTRAN编写了一组调用LINPACK和EISPACK矩阵软件工具包库程序的“通俗易用”的接口,这就是最早的Matlab。1984年由Little、Moler、Steve Bangert合作成立了MathWorks公司,并且正式把Matlab推向市场。从此,采用C语言来编写Matlab的内核,除了原有数值计算能力外,还新增了数据图视功能。(转载)

2024-03-20

空空如也

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

TA关注的人

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