标签： 数据结构与算法
-
关于数据结构与算法:数据结构与算法汇总
1. 如何用链表实现栈2. 归并排序思维[链接][链接]
-
快速幂算法-及其Python实现
由小学数学我们很容易得知，myPow(x, 2n) = myPow(x, n) * myPow(x, n)，因…
-
数据结构-堆
二叉堆是一颗二叉树，不一定是满二叉树，但一定是完全二叉树，完全二叉树指的是允许有缺失的部分，但缺失节点的部分一…
-
重学数据结构与算法-1复杂度分析
大 O 时间（空间）复杂度实际上并不具体表示代码真正的执行时间，而是表示代码执行时间（（额外）空间）随数据规模…
-
二叉树讲解与常见运算的C实现
前面几篇文章我们主要介绍的线性表，栈，队列，串，等等，都是一对一的线性结构，而今天我们所讲解的 “树” 则是一…
-
最简单的动态数据结构-链表
上几篇文章中，分别介绍了动态数组，栈和队列，其中都是通过resize的方法进行动态扩容，从而实现了动态的数据结…
-
串的两种模式匹配方式BFKMP算法
串，又称作字符串，它是由0个或者多个字符所组成的有限序列，串同样可以采用顺序存储和链式存储两种方式进行存储，在…
-
队列的知识讲解与基本实现数据结构
中午在食堂打饭，真是一个令人头疼的事情，去食堂的路上也总是步伐匆匆，为什么啊，这还用说，迟一点去，你就会知道什…
-
数据结构栈的基本实现与讲解C描述
栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，…
-
八皇后问题DFS深度优先搜索
八皇后问题，是在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同…