![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 96
枇杷鹭
留下学习的痕迹。
展开
-
【广度优先搜索】一个实例+两张动图彻底理解 BFS | 思路+代码详解 | 用 DFS 自动控制我们的小游戏
在 第一篇文章 中,我们讨论了 如何用 pygame 写一个小游戏,并用键盘交互控制 。接下来,我们将分别用 DFS 、BFS 、DRL 实现自动控制。DFS 已经在 这篇文章 中讨论过,现在来看 BFS 。原创 2020-05-06 11:17:36 · 2018 阅读 · 0 评论 -
【深度优先搜索】一个实例+两张动图彻底理解 DFS | DFS 与 BFS 的区别 | 用 DFS 自动控制我们的小游戏
前言: 在第一篇文章中,我们讨论了 如何用 pygame 写一个小游戏,并用键盘交互控制 。接下来,我们将分别用 DFS 、BFS 、DRL 实现自动控制。这篇文章讨论了什么是深度优先搜索,如何匹配其到我们的小游戏上。原创 2020-05-06 00:16:50 · 3379 阅读 · 2 评论 -
【C/C++】理解传值引用和调用引用:函数调用中,为变量赋值,传入其指针;为指针赋值,传入指针的指针
大清早收到消息,好久前写的帖子(链接)下,有人问我问题:原函数是这样的:void Attach(int c, int e, Polynomial *pRear){ Polynomial P; P = (Polynomial)malloc(sizeof(struct PolyNode)); P->coef=c; P->expon=e; P-...原创 2020-02-19 10:22:57 · 716 阅读 · 0 评论 -
第一次LeetCode周赛心得(力扣-cn周赛,使用python3)
之前一直在做数模与ML,第一次参加LeetCode比赛,学习了不少。原创 2020-02-02 21:35:35 · 3556 阅读 · 0 评论 -
【C/C++】一个实例看 回调函数 / 函数指针 应用与原理
前言:笔者在学习数据结构经典问题“四种方法求解最大子列和”时,遇到了一个需求:计时是重复动作,因此想创建一个可以为算法运行时间计时的函数。由于计时的特殊性(被计时的函数要被掐头又掐尾),因此要设计一个能调用函数的函数。这就涉及到 回调函数 / 函数指针 的应用了(初学C/C++时,不了解回调函数提出的意义,现在因为自己的需求明白了)。附:最大子列和问题的四种解法为:暴力法O(n3)、不做重复...原创 2019-11-24 22:22:19 · 479 阅读 · 0 评论 -
【数据结构笔记46】Sort with Swap(0,*)只允许交换0的排序
只允许交换0,涉及到环的使用。原创 2019-10-23 22:29:24 · 459 阅读 · 1 评论 -
【数据结构笔记45】通过中间步骤区分简单插入排序和归并排序
这道题要考察对插入排序和归并排序(非递归)的性质的理解和过程的熟悉程度。原创 2019-10-23 22:08:57 · 480 阅读 · 0 评论 -
【数据结构笔记44】线性探测的散列表的逆问题(拓扑排序的方法)
一道从哈希映射求输入顺序的题目。原创 2019-10-23 21:03:41 · 496 阅读 · 1 评论 -
【数据结构笔记43】C实现:寻找通话次数最多的电话号(散列表例题)
用散列表实现动态插入、查找。原创 2019-10-23 20:14:38 · 750 阅读 · 0 评论 -
【数据结构笔记42】哈希表应用:文件中单词词频统计
一个设计哈希查找的简单应用。原创 2019-10-22 22:52:41 · 2384 阅读 · 0 评论 -
【数据结构笔记41】散列表/哈希表的性能分享
从ASL指标分析了哈希表的性能。原创 2019-10-22 22:38:05 · 759 阅读 · 0 评论 -
【数据结构笔记40】哈希表冲突处理方法:开放地址法(线性探测、平方探测、双散列、再散列),分离链接法
两种解决哈希表冲突的思想。原创 2019-10-22 22:06:58 · 4450 阅读 · 1 评论 -
【数据结构笔记39】哈希表/散列表、(数据关键字/字符串关键字)散列构造函数
散列表,大名鼎鼎的哈希表。原创 2019-10-22 17:01:35 · 1186 阅读 · 0 评论 -
【数据结构笔记38】桶排序、基数排序、多关键字排序、排序算法汇总比较
基数排序是由桶排序引申的算法,并且有可能突破NlogN的极限。原创 2019-10-22 15:03:25 · 620 阅读 · 0 评论 -
【数据结构笔记37】表排序与物理排序
针对大型数据体进行排序。原创 2019-10-22 14:08:59 · 1168 阅读 · 0 评论 -
【数据结构笔记36】C实现:基于Median3的快速排序
包含经典的快速排序实现。原创 2019-10-21 09:16:37 · 2632 阅读 · 4 评论 -
【数据结构笔记35】C实现:有序子列的归并算法:递归与非递归的实现
外排的一种策略。原创 2019-10-20 22:30:13 · 412 阅读 · 0 评论 -
【数据结构笔记34】C实现:选择排序与堆排序
由选择排序的拼劲,引出堆排序。原创 2019-10-20 21:16:56 · 356 阅读 · 1 评论 -
【数据结构笔记33】C实现:希尔排序、增量序列
希尔排序使用多间隔取数排序的方法。原创 2019-10-20 20:46:46 · 474 阅读 · 0 评论 -
【数据结构笔记32】排序算法概述、简单排序(冒泡排序、插入排序)、逆序对
简单排序算法有如冒泡排序、插入排序,其消除逆序对的效率为1次交换1个(因为其交换相邻元素)。原创 2019-10-20 16:44:56 · 446 阅读 · 0 评论 -
【数据结构笔记31】Dijkstra算法例题:旅游规划(双权重),以及其他推广
Dijkstra推广:双权重、最短路条数、边数最少最短路。原创 2019-10-19 23:55:05 · 696 阅读 · 0 评论 -
【数据结构笔记30】拓扑排序、AOV网络、AOE网络、关键工序
拓扑排序可以检查是否有回路(DAG),关键工序的问题与运筹内容有重叠。原创 2019-10-19 23:39:11 · 774 阅读 · 0 评论 -
【数据结构笔记29】最小生成树问题:Prim算法与Kruskal算法
两种经典贪心算法解决最小生成树问题。原创 2019-10-19 22:49:38 · 584 阅读 · 0 评论 -
【数据结构笔记28】C实现:图练习-选择最长路径最短的节点
一道应用了Floyd算法的题目,较为简单。原创 2019-10-19 12:28:39 · 452 阅读 · 0 评论 -
【数据结构笔记27】树习题:完全二叉搜索树(Complete Binary Search Tree)
构建一棵完全二叉树,同时满足二叉搜索树的性质。原创 2019-10-16 20:47:52 · 495 阅读 · 1 评论 -
【数据结构笔记26】根据一棵树的先序/中序遍历Push与Pop内容,输出这棵树的先序、中序、后序遍历数组(不需要真的建立出树)
根据Push和Pop来不用建树,输出先序、中序、后序遍历数组的问题。很好地利用了遍历的特性,采用了“分而治之”的递归思想。原创 2019-10-16 19:27:03 · 555 阅读 · 0 评论 -
【数据结构笔记25】判断Code[]是否为Huffman Codes,或是否为WPL最小编码
一道简单的题目,输入学生的Code[],因此只要跟着建树看看是否出现矛盾就好。原创 2019-10-16 18:56:21 · 692 阅读 · 0 评论 -
【数据结构笔记24】单源最短路(迪克斯拉Dijkstra算法),多源最短路(弗洛伊德Floyd算法)
有权图的单源最短路使用的Dijkstra算法,多源最短路算法使用的Floyd算法。原创 2019-10-15 15:04:10 · 1102 阅读 · 0 评论 -
【数据结构笔记23】C实现:表示图的多种方法(邻接矩阵、邻接表与相关拓展)
用邻接矩阵和邻接表分别实现图的表示(声明数据结构、初始化、插入边、建立图)。原创 2019-10-14 21:46:21 · 461 阅读 · 0 评论 -
【数据结构笔记22】图的遍历例题:拯救007(应用DFS)、六度空间(应用BFS)
两道例题,分别应用了DFS与BFS。原创 2019-10-14 09:27:35 · 1008 阅读 · 0 评论 -
【数据结构笔记21】图的遍历,DFS与BFS,连通图
图的最基本操作思想。原创 2019-10-14 08:53:23 · 636 阅读 · 1 评论 -
【数据结构笔记20】图的定义,图的表示:邻接矩阵与邻接表
表示图的方法有很多,取决于具体问题,这里只举邻接矩阵和邻接表的例子。原创 2019-10-12 10:01:47 · 1620 阅读 · 1 评论 -
【数据结构笔记06】队列及其顺序存储、链式存储
队列及其顺序存储、链式存储。原创 2019-09-17 16:46:05 · 541 阅读 · 0 评论 -
【数据结构笔记07】不带头结点链表实现多项式相加、相乘
不带头结点链表实现多项式相加、相乘.原创 2019-09-21 12:16:26 · 597 阅读 · 2 评论 -
【数据结构笔记08】哨兵查找、二分查找、树、儿子-兄弟表示法、二叉树的引子
从查找引出树的概念:二分法的效率,又适于动态查找;二叉树可以存储表达所有树。原创 2019-09-23 09:24:58 · 932 阅读 · 0 评论 -
【数据结构笔记05】堆栈及其顺序存储、链式存储
堆栈及其顺序存储、链式存储。原创 2019-09-15 15:31:34 · 832 阅读 · 0 评论 -
【写给以前的自己】python中,既生list何生tuple?简论学习数据结构(e.g.哈希化)对自己的提升
import queueq = queue.Queue()q.empty()Trueb=set()b.add([1,2])Traceback (most recent call last):File “”, line 1, in TypeError: unhashable type: ‘list’b.add((1,2))b.add((4,1))b[1][1]Tracebac...原创 2019-09-10 00:00:27 · 434 阅读 · 0 评论 -
【数据结构笔记04】线性结构:线性表及其实现
线性表、广义表、多重链表、十字链表。原创 2019-08-22 10:51:57 · 1113 阅读 · 0 评论 -
【数据结构笔记03】算法实例:最大子列和
分而治之,在线处理。原创 2019-08-21 23:50:42 · 879 阅读 · 1 评论 -
【数据结构笔记02】什么是算法
什么是好的算法?原创 2019-08-20 20:35:42 · 892 阅读 · 1 评论