- 博客(51)
- 收藏
- 关注
RSS订阅原创 《算法设计与分析》第三章：动态规划
本篇博客内容为《算法设计与分析》（耿国华版）第三章：动态规划的作业和算法积累，更多动态规划内容可以参考本人其他相关博客
2024-05-04 20:35:13
1419
原创 在线查询 - 分块思想和树状数组
查询分为在线和离线两种，在离线查询中数据是不进行更改操作的，可以使用一些较为暴力的方法，但是在线查询中，由于数据也需要实时变更，需要一些更为巧妙的方法降低更改操作的复杂度。本篇博客的两个部分均为在线查询，在查询的过程中亦有更新操作，分块思想中有实时插入删除操作，树状数组中有实时更新操作，那么该如何降低更新操作的复杂度呢？
2024-04-26 21:34:15
928
1
原创 Django详细教程(二) - 部门用户管理案例
前一篇博客介绍了Django的一些基本操作，本篇博客将结合部门用户管理案例介绍更多的操作，包括表结构的级联、约束，重定向，模板继承，ModelForm各种操作，校验错误提示等等。
2024-03-30 21:35:35
1501
原创 Django详细教程(一) - 基本操作
Django是一个高级的Python Web框架，可以快速开发安全和可维护的网站。由经验丰富的开发者构建，Django负责处理网站开发中麻烦的部分，可以专注于编写应用程序，而无需重新开发。它是免费和开源的，有活跃繁荣的社区，丰富的文档，以及很多免费和付费的解决方案。
2024-03-30 13:07:10
2528
原创 MySQL详细教程
MySQL是一个关系型数据库管理系统，由瑞典 MySQL AB 公司开发，属于 Oracle 旗下产品。MySQL是最流行的关系型数据库管理系统之一，在 WEB 应用方面，MySQL是最好的RDBMS (Relational Database Management System，关系数据库管理系统)应用软件之一。MySQL是一种关系型数据库管理系统，关系数据库将数据保存在不同的表中，而不是将所有数据放在一个大仓库内，这样就增加了速度并提高了灵活性。
2024-03-26 21:54:15
1359
原创 jQuery详细教程
jQuery是一个快速、简洁的JavaScript框架，是继Prototype之后又一个优秀的JavaScript代码库（框架）。它封装JavaScript常用的功能代码，提供一种简便的JavaScript设计模式，优化HTML文档操作、事件处理、动画设计和Ajax交互。
2024-03-23 16:46:50
1573
原创 JavaScript详细教程
JavaScript 是一种脚本编程语言，它可以在网页上实现复杂的功能，网页展现给你的不再是简单的静态信息，而是实时的内容更新——交互式的地图、2D/3D 动画、滚动播放的视频等等——JavaScript 就在其中。
2024-03-23 15:29:22
1233
原创 BootStrap详细教程
BootStrap是别人帮我们写好的CSS样式。如果想要使用BootStrap，需要先下载下来，在页面上引入，编写HTML需要按照其规定来编写，也需要一定的自定制。
2024-03-18 23:09:06
2911
原创 CSS详细教程
层叠样式表(英文全称：Cascading Style Sheets)是一种用来表现HTML（标准通用标记语言的一个应用）或XML（标准通用标记语言的一个子集）等文件样式的计算机语言。CSS 能够对网页中元素位置的排版进行像素级精确控制，支持几乎所有的字体字号样式，拥有对网页对象和模型样式编辑的能力。该博客将详细介绍常见的CSS样式以及相关内容。
2024-03-18 12:10:36
1078
原创 HTML详细教程
HTML的全称为超文本标记语言，是一种标记语言，是网站开发前端的一部分。它包括一系列标签，通过这些标签可以将网络上的文档格式统一，使分散的Internet资源连接为一个逻辑整体。且HTML与编程语言无关，是一门独立的语言。本篇博客将介绍HTML的基本内容。
2024-03-17 23:58:49
894
原创 基础算法 - 快速排序、归并排序、二分查找、高精度模板、离散化数据
由于本篇博客相较而言都是算法中最基础的模板，包括快速排序、归并排序、二分、高精度加减乘除法、离散化。这些基础模板多与其他算法混合考察，这些模板是许多算法的实现基础。
2024-03-03 16:35:47
1165
原创 数据结构 - 哈希表（开放地址法、拉链法、字符串前缀哈希）
本篇博客将介绍哈希表的存储方式（拉链法、开放地址法），以及一类十分重要的应用字符串哈希，字符串哈希可以取代KMP功能十分强大，而且相当简化。
2024-03-03 10:30:29
1715
1
原创 图论 - 最小生成树（Prime、Kruskal）
本篇博客介绍两种求最小生成树的方法：即Prime算法和Kruskal算法。Prime算法用于稠密图，也可以于Dijkstra类似用堆优化，用于稀疏图，但是稀疏图的时候求最小生成树，Kruskal 算法更加实用，所以本篇博客将不介绍堆优化的Prime算法。即：稠密图用朴素Prime算法，稀疏图用Kruskal 算法即可。
2024-03-02 15:42:07
1582
原创 图论 - 最短路（Dijkstra、Bellman-Ford、SPFA、Floyd）
单源：在边权正数时，稠密图用朴素Dijkstra，稀疏图用堆优化Dijkstra；存在负权边时，一般用SPFA，但是如果限制在k步内，则用Bellman-Ford。多源：只有Floyd，这个由于时间复杂度太高，在算法比赛中很少遇见。
2024-03-02 11:56:27
1585
1
原创 图论 - DFS深度优先遍历、BFS广度优先遍历、拓扑排序
本篇博客将介绍DFS-深度优先遍历、BFS-广度优先遍历和拓扑排序的常见题型（模板题及其扩展）。DFS和BFS是遍历图的两种方法，其中BFS多用于求最短路问题，在不要求最短时多用DFS，因为DFS的复杂度更低。而拓扑排序是图论中一种特殊的问题，用于求图中是否存在回路。
2024-03-02 10:29:00
1641
原创 数论 - 博弈论（Nim游戏）
博弈论又被称为对策论(Game Theory)，既是现代数学的一个新分支，也是运筹学的一个重要学科。博弈论主要研究公式化了的激励结构间的相互作用，是研究具有斗争或竞争性质现象的数学理论和方法。博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。
2024-02-20 15:33:57
1955
原创 数论 - 容斥原理
在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理
2024-02-20 11:28:17
372
原创 数论 - 求组合数
从a个不同元素中，任取b(b≤a)个元素并成一组，叫做从a个不同元素中取出b个元素的一个组合；从a个不同元素中取出b(b≤a)个元素的所有组合的个数，叫做从a个不同元素中取出b个元素的组合数。因为数据范围不同，编程实现求组合数的方法也有不同。该篇博客将介绍数据范围不同时，分别需要何种求法，并在最后附加一道转化二维图思想的例题。
2024-02-20 01:19:51
934
原创 数论 - 中国剩余定理（孙子定理）
孙子定理是中国古代求解一次同余式组的方法。是数论中一个重要定理。又称中国余数定理或中国剩余定理。本篇博客将阐述该定理的编程方法。
2024-02-17 18:34:27
1196
原创 Codeforces Round 925 (Div. 3) - A、B、C、D、E
本篇博客是Codeforces Round 925周赛的A、B、C、D、E五题的题解
2024-02-14 19:19:38
431
2
原创 数论 - 质数和约数
本章博客将介绍质数和约数的常用模板，这些题目都比较简单，都可以通过暴力获取答案，但是时间复杂度较高，不符合算法比赛的要求，所以本篇博客介绍的方法都是时间复杂度低效率高的方法，并给出简化复杂度的思路。
2024-02-14 16:59:32
974
1
原创 C++之STL容器详解（包含十种常用容器）
C++的stl是提高编写效率的一个利器，是算法类竞赛必不可少的工具，本篇博客将详细总结C++STL的各种容器及其常用方法
2024-02-08 17:26:52
29606
9
原创 贪心算法-排序不等式、绝对值不等式、推公式
本篇博客将讲解排序不等式（例题：排队打水）、绝对值不等式（例题：货仓选址）、推公式（例题：耍杂技的牛）
2024-02-02 19:44:31
903
原创 贪心算法-区间问题、Huffman树详解
本篇博客将介绍贪心常见的两种应用，即区间问题和Huffman树，在区间问题中将详解区间选点、最大不相交区间数量、区间分组、区间覆盖四个题目，在Huffman树中将详解合并果子题目
2024-02-02 10:46:15
1198
6
Matlab - 数学建模详细教程
2024-03-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人