- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 关于Walter Rudin《数学分析原理》第一章附录对定理1.19的证明
修正了Walter Rudin在《数学分析原理》第一章附录对确界原理证明的一个可能的谬误。
2022-08-26 19:22:30
1540
原创 优先队列：基于左偏树的可并堆
引言（最近学习一些冷门但是高级的数据结构，颇为吃力，但非常实用，故做篇笔记）实践上经常使用基于完全二叉树的堆来实现优先队列，其访问最小值的操作getTop、插入操作push以及删除操作pop，时间复杂度均不超过O(logn)，而且结构简单使用方便，所以应用也最广泛。今天介绍另一款重量级嘉宾：基于左偏树的可并堆(Mergeable Heap)。从应用层面来讲，它完全兼容二叉堆的操作，而且另外添加了一个扩展功能：将两个堆合并起来。可并堆的优势在于：如果将两个普通的沙堆进行合并，那么只能是对其中某个沙堆一铲
2020-08-18 00:25:36
401
原创 单源最短路径Dijkstra算法升级：出现多条最短路径，输出之？
一个普通、标配、差强人意的Dijkstra算法包含以下过程（任意数据结构教材均有售）：// Dijkstra://// 图采用存储结构：邻接矩阵int G[MAX_NODES][MAX_NODES]; // G[i][j]，表示i到j有路径，其值为路径长度。没有路径则设为INFint N; //结点个数int D[MAX_NODES]; //表示从源点v0开始，到各个结点的路径长...
2020-05-06 00:07:54
3198
4
原创 帮你写出更好的python代码：python函数应用进阶（一）——函数是对象
在Python语言中，函数其实是作为对象来实现的，这点可以帮助我们写出更好的python代码。1. 函数对象作为元素，可存放于数据结构假如我定义了一些函数，那么它们可以放在列表、元组、集合中，可以作为字典键、字典值等：1.1 作为列表、元组、集合的元素：>>> def func_1(): return True>>> def func_2(): ...
2020-04-16 19:12:57
219
原创 MOOC《北京大学——数据结构与算法Python版》第四周OJ作业2：最近的请求次数
2. 最近的请求次数（10分）题目内容：计算每个事件发生之时，往前算10000毫秒内有多少个事件发生，包含当事件；也即对于列表中的每个元素k，算出整个列表中有多少个元素介于k - 10000和k（两端均含）之间。输入格式:一个已排序列表mylist，所有元素为非负整数，记录各个请求的发生时间，单位为毫秒。输出格式：一个与mylist等长的列表。输入样例：[0,10,100,1000...
2020-04-13 15:40:24
982
原创 MOOC《北京大学——数据结构与算法Python版》第四周OJ作业1：有序队列
1. 有序队列题目内容一开始给出了一个由小写字母组成的字符串 S。我们规定每次移动中，选择最左侧的字母，将其从原位置移除，并加到字符串的末尾。这样的移动可以执行任意多次。返回我们移动之后可以拥有的最小字符串（注：在Python 3.x中，字符串的大小可用不等号比较）。输入格式S。S为仅含有小写字母的字符串，长度不超过100000。输出格式一个与S等长的字符串。输入样例"cba"（...
2020-04-12 19:02:53
1425
1
原创 利用Python进行数据分析：内建数据结构、函数及文件（回顾）
著名pandas库创始人Wes McKinney所著《Python for Data Analysis: Data Wrangling with Pandas, NumPy, and IPython》第二版，即《利用Python进行数据分析》，本系列博客在线连载，随时更新！（略去了前两章关于Python运行环境的安装的内容）
2020-04-07 22:49:56
196
原创 树状数组详解
树状数组树状数组的结构对于初学者而言往往难以理解，本文将以尽可能平实的语言、尽可能简易的模型，详述之。假定一个顺序数组A[]，下标为[1]~[N]，按址查询（按下标查询）的时间复杂度为O(1)，而遍历求和A[1]+A[2]+...+A[N]的时间复杂度为O(N)。树状数组的结构可以使上述两种操作的时间复杂度均为O(lgN)。数学上的树状数组现令数组C[]，下标为[1]~[N]：根据顺序数...
2020-03-29 23:31:56
361
vscode+msvc多任务文档
2022-11-13
vscode-msvc
2022-11-13
double_trunction_from_Double_partDec.c
2019-04-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人