要点概论：1.掌握数据结构的概念2.了解算法1.数据结构：数据结构研究各种相关的数据信息如何表示，组织，存储与加工处理。数据结构中的关系指数据间的逻辑关系，与数据的物理存储无关，是从具体问题抽象出来的数学模型。数据结构一般有线性结构和非线性结构。1.1 线性结构线性结构是指元素与元素之间是一对一的关系，一般有线性表，栈和队列等结构。1.1.1 线性表(a0,a1,......,an)(n >
转载
2023-08-25 17:29:37
54阅读
【数据结构与算法-链表经典例题汇总】典例1、链表逆序-a（easy）典例1、链表逆序-b（medium）典例2、求两个链表的交点-（easy）典例3、链表求环 - （medium）典例4、链表划分- (medium)典例5、复杂链表的深度拷贝 - (hard)典例6、排序链表的合并a-两个（easy）典例6、排序链表的合并b-多个（hard） 典例1、链表逆序-a（easy）题目描述：思路：依次
转载
2023-09-19 10:13:39
56阅读
零、前言一开始也是突发奇想，感觉对安卓的绘图了解比较深了，何不画画数据结构呢
演示操作的项目文件已经在Github开源了，大家可以下载来自己玩玩，想要研究或完善都很欢迎
这个项目以及下面几篇文章是近几天的成果，相信对认识数据结构的新手应该会有很大的帮助
本系列测试了吾的能力(绘图能力，分析能力，表述能力，统筹能力)可以说对我有很多的益处
毕竟要视图呈现，关于结构的每一个细小点都不能
转载
2023-09-13 21:23:04
24阅读
数据结构与算法找到单链表的三等分点，如果单链表是有环的呢 ？用快慢指针，一个走一步，一个走三步。如果有环，先判断环在哪，找最后一个节点，然后用之前的无环的做法从10万个数中找最小的10个，时间复杂度分析（最小堆，考虑内存）？我们首先取10万个元素中的前10个元素来建立由10个元素组成的最小堆。这样堆顶元素便是当前已知元素的第10大的数；然后依次读取剩下的99990个元素，若读取的元素比堆顶元素大，
转载
2023-08-21 15:53:44
53阅读
第十套真题1、数据库系统的核心是___________。A.数据库管理系统B.数据模型C.软件工具D.数据库正确答案： A2、下列叙述中正确的是___________。A.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的B.线性表链式存储结构与顺序存储结构的存储空间都是连续的C.线性表链式存储结构的存储空间必须是连续的D.线性表链式存储结构的存储空间一般要少于顺序存储结构正确答案： A3
转载
2023-11-06 18:42:49
86阅读
R-1.1 写一个函数判断n是否是m的倍数 需要注意的地方：不管用户输入的是什么input会将用户的输入转换为字符串如果想得到某种类型的内容需要进行强制类型转换def is_multiple(n,m):
if n % m==0:
return True
else:
return False
n=(int)(input("请输入一个整数"))
m=(i
文章目录Code数组合并排序的数组约瑟夫环问题——高效解法栈栈实现队列最小栈逆波兰表达式求值队列设计循环队列链表删除链表节点删除链表中间节点删除链表的倒数第n个节点删除链表中的重复元素相交链表链表中环的入口点反转链表旋转链表合并两个链表重排链表链表排序——插入链表排序——归并二叉树中序遍历前序遍历后序遍历二叉树的层序遍历前序 + 中序 构建二叉树有序数组转为二叉搜索树将二叉搜索树变平衡二叉树的最
转载
2023-07-25 21:11:12
59阅读
6-1 单链表逆转 (20 分)List Reverse(List L)
{
PtrToNode p;
PtrToNode q;
PtrToNode r;
if(L==NULL) return L;
p=L;
q=L->Next;
L->Next=NULL;
while(q)
{
r=q->N
转载
2023-05-26 16:46:43
52阅读
文章目录栈20. 有效的括号题目描述示例数据题解队列题目描述示例数据题解堆暴力法题目描述示例数据题解二分法35. 搜索插入位置题目描述示例数据题解贪心55. 跳跃游戏题目描述示例数据题解53. 最大子序和题目描述示例数据题解hdu1257.E - 最少拦截系统题目描述示例数据题解分治169. 多数元素题目描述示例数据题解215. 数组中的第K个最大元素题目描述示例数据题解位运算、排序、树DFS与
转载
2023-09-29 08:40:21
91阅读
Java刷题常用的数据结构总结1. 基础运算2. 字符串类3. 数组类与链表4. 栈和队列5. 字典类6. 树 1. 基础运算//int型相关操作
Integer.INT_MAX;//int型最大值
Integer.INT_MIN;//int型最小值
long name;//注意：没有c语言里面的long long
(int)n1%(int)n2;//取余运算，针对int型，如果运算数不是int
文章目录一、数据结构1. 算法与数据结构的区别2. 抽象数据类型(Abstract Data Type)二、顺序表1. 顺序表的基本形式2. 顺序表的结构与实现(1). 顺序表的结构(2). 顺序表的两种基本实现方式(3). 元素存储区替换(4). 元素存储区扩充3. 顺序表的操作(1). 增加元素(2). 删除元素4. python中的顺序表(1). list的基本实现技术 一、数据结构1.
转载
2023-09-01 22:33:17
47阅读
一、单项选择题，在括号内填写所选择的标号(每小题1分，共12分)
L若需要利用形参直接访问实参，则应把形参变量说明为( )参数。
A．指针 B．引用
&nbs
转载
2011-11-14 08:39:32
1531阅读
1评论
十大经典排序算法 数据结构中的十大经典算法：冒泡排序、快速排序、简单插入排序、希尔排序、简单选择排序、堆排序、归并排序、计数排序、桶排序、基数排序十大经典算法的复杂度和稳定性（如果a原本在b前面，而a=b，排序之后a仍然在b的前面）： 一、交换排序1、冒泡排序（前后比较-交换）（1）算法思想 &nbs
转载
2023-10-09 13:02:43
53阅读
一、电话号码的字母组合此题为leetcode第17题思路：使用深度优先搜索。在每次递归时有个变量combination，表示当前递归深度下的字母组合，如果它的长度等于digits的长度，那么说明递归到了最深，将它放入答案中。
原创
2021-12-01 17:38:30
232阅读
python数据结构与算法（1）---时间复杂度
一.数据结构基础1.数据结构概念 就是一组数据在内存中的存储形式，也是对基本数据类型的一次封装 也是数据对象中数据元素之间的关系。 算法与数据结构的区别： 数据结构只是静态的描述了数据元素之间的关系 高效的程序需要在数据结构的基础上设计和选择算
转载
2023-07-20 13:32:19
66阅读
Python数据结构与算法（一）时间复杂度代码运行效率计算时间复杂度O(1)O(N)O(logN)O(M+N)O(MlogN)O(
N
2
转载
2023-07-07 20:12:21
80阅读
数学知识复习是《数据结构与算法分析》的第一章引论的第二小节，之所以放在后面，是因为我对数学确实有些恐惧感。不过再怎么恐惧也是要面对的。 一、指数基本公式: 二、对数在计算机科学中除非有特别的声明，否则所有的对数都是以2为底的。定义:XA=B 当且仅当logxB=A。由该定义可以推出几个方便的等式。定理1:logaB=logcB/logcA; A，B，C>0，A
本篇收录了本人亲身经历的各大公司最新Data Structures and Algorithm面试笔试题及解题思路，持续更新，欢迎补充。 1. 给定一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的兄弟单词，例如单词army和mary互为兄弟单词。现在给定一个字典，用户输入一个单词，如何根据字典找出这个单词有哪些兄弟单词？要求时间和空间效率尽可能的高。【201
转载
2023-05-26 15:34:36
77阅读
阅读目录什么是算法算法效率衡量算法分析常见时间复杂度Python内置类型性能分析数据结构顺序表链表栈队列双端队列排序与搜索冒泡排序选择排序插入排序希尔排序快速排序归并排序常见排序算法效率比较搜索树与树算法二叉树二叉树的遍历补充：什么是算法算法是独立存在的一种解决问题的方法和思想。算法的五大特性输入: 算法具有0个或多个输入输出: 算法至少有1个或多个输出有穷性: 算法在有限的步骤之后会自动结束而不
转载
2023-08-15 14:48:10
67阅读
一 数据结构1.你熟悉什么数据结构？ 数组 链表 栈 队列 哈希 二叉树 二叉查找树 二叉堆 b树 b+树2.b树 b+树 b*树 b和b+都是节点可以有很多子节点，区别是b树所有的节点都可以存储关键字，而b+树只有叶子节点存储关键字，适用于数据库索引。3.树的中序遍历4.二叉平衡树，怎么用一维数组存储 使用数组存储时，会按照层级顺序把二叉树的节点放到数组中对应的位置上。如果某一个节点的左孩子或者
转载
2023-09-04 14:35:41
62阅读
