数据结构 day7

最新推荐文章于 2024-06-18 15:32:23 发布
最新推荐文章于 2024-06-18 15:32:23 发布
阅读量155 收藏
点赞数 3
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_83238851/article/details/136855313
版权
  1. 哈希表的代码写完，写出给出关键字，找到该关键字在哈希表(指针数组)中下标的位置，以及在链表中的位置。(因为返回值只有一个，所以结果直接找到通过输出语句输出)                    void search(node *H,int key)

 

快速排序和折半查找的代码写一遍

 

整理思维导图

wangzonghao-vm
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构 day6
qq_51722235的博客
08-30 898
顺序栈/链栈、顺序队列
计算机考研数据结构代码题总结--Day01
热门推荐
brotherand的博客
10-05 1万+
计算机考研数据结构代码题总结 链表 题目1 在带头节点的单链表L中，删除所有值为X的结点，并释放其空间，假设值为X的节点不唯一，试编写算法实现。 .算法思路 1、图解 . 2、图解含义描述 实现带头节点的单链表的删除指定值的操作。 首先需要定义三个指针，其中pre指向的是头节点，p初始化指向为L头节点的下一个节点，q作为操作指针。如图所示 算法的思想便是对单链表进行遍历 遍历过程中对p指针的数据域进行比对 相等的数据域与X相等，那么便要进行删除操作。 关键操作 1、. 删除操作首先需要将q操作指针指向p
数据结构第一天
C/C++/Linux/MySQL
11-23 1248
研究数据结构第一天——Day 1 今天是我自学数据结构的第一天，学习了几个名词，说实话真心没看懂。 第一步，我先看了前言，据作者说c语言不是描述数据结构的好工具，所以虽然这本书是以c语言为工具讲述的数据结构但是，加入c++的工具比如引用调用&。 第二步，本书向我讲解了什么叫抽象数据类型，说实话真心没看懂，但是也有些理解，就是抽象数据结构大概就是，一个数学模型但是还有其对其操作。 解决问题...
计算机数据结构代码题----Day02
brotherand的博客
10-06 5216
计算机数据结构代码题----Day02 顺序表代码题 题目01 从顺序表中删除其数值在给定数值为s与t之间，包含(s和t)，要求（s<t）的所有元素，如果s或t的顺序不合理或者顺序表为空，则显示出错误信息。 1、算法图解 如下图 思路： 扫描顺序表，将S->t的数进行搜索， 扫描到该范围内进行记录数K+1， 若不是在s到t之间范围的数，那么就要进行前移动k个单位长度，与上一篇的删除数据进行设计。 实现步骤 1、核心代码： int k = 0; while(i<L.length){
LeetCode刷题笔记-数据结构-day16
小皮皮LL的博客
02-01 1915
文章目录LeetCode刷题笔记-数据结构-day16199. 二叉树的右视图1.题目描述2.解题思路3.代码113. 路径总和 II1.题目描述2.解题思路3.代码450. 删除二叉搜索树中的节点1.题目描述2.解题思路3.代码 LeetCode刷题笔记-数据结构-day16 199. 二叉树的右视图 1.题目描述 原题链接：199. 二叉树的右视图 2.解题思路 算法：bfs+queue 具体步骤： 用一个队列queue存储每层的节点 每次遍历每层节点，只将队列的第一个加入答案 然后将该层的所有
数据结构与算法之美
william_n的博客
08-31 4809
1.介绍 数据结构和算法解决的是如何更省、更快地存储和处理数据的问题. 数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上。 因此，我们无法孤立数据结构来讲算法，也无法孤立算法来讲数据结构。比如，因为数组具有随机访问的特点，常用的二分查找算法需要用数组来存储数据。但如果我们选择链表这种数据结构，二分查找算法就无法工作了，因为链表并不支持随机访问。数...
数据结构-指针和结构体
m0_52118763的博客
04-03 5400
1 指针 首先看变量在内存中的存储 有时候需要获取并使用程序运行中某个变量的内存地址，如何获取这个地址、如何存储这个地址？ &取地址符，&a就是获得了a的地址 可以存储地址的变量称为指针变量。 指针看起来就是地址，但不仅仅是地址信息，还包含类型信息 2 指针变量的声明和初始化 声明指针变量 int *pn; //pn 是整型指针，指向整型变量 指针变量名是pn，不是*pn   * 是指针声明符 float *pa; //pa 是浮点型指针，指向浮点型变量 ch
考研数据结构算法题总结
热心上单小张的博客
10-18 4514
考研数据结构100天 Day1：在带头结点的单链表L中，删除所有值为X的节点，并释放其空间，假设值为的X节点不唯一，试编写算法以实现上述操作 void Del-X(LinkList &L,int x){ LNode *p=L->next; LNode *pre=L; LNode *q; while(p!=NULL){ if(p->data==x){ q=p; p=p->next; pre->next=p; free(q); }else{
数据结构代码题-----Day03
brotherand的博客
10-07 4438
数据结构代码题目总结 题目01 试编写带头结点的单链表L中删除一个最小值节点的高效算法，（假设最小值是唯一的） 思路分析： 首先是需要找到最小值 删除最小值 如何找到最小值呢 根据上图图片，这里设置了p指针作为头节点后的指针，同时根据总结需要对其进行设计 所需的指针数量 扫描指针一个 minP最小值指针一个 前驱指针一个pre 最小值前驱一个preMinp 查找最小值节点实现思路 指针P遍历链表， 在遍历过程中若P->data 小于 MinP->data的数据，设置minp为当前的p
LeetCode刷题笔记-数据结构-day21
小皮皮LL的博客
02-04 2204
文章目录LeetCode刷题笔记-数据结构-day21451. 根据字符出现频率排序1.题目2.解题思路3.代码973. 最接近原点的 K 个点1.题目2.解题思路3.代码 LeetCode刷题笔记-数据结构-day21 451. 根据字符出现频率排序 1.题目 原题链接：451. 根据字符出现频率排序 2.解题思路 算法：小根堆 具体步骤： 我们建立一个以pair<int,int>存储的小根堆，会以pair的第一个位置元素从小到大排序 pair的第一个位置存储所有点距离原点的距离（这里
数据结构 Day 3 主函数
06-12
main.c
数据结构 Day 3 预处理
06-12
head.h
12.20 day1 数据结构
12-20
12.20 day1 数据结构
数据结构 Day 3 功能函数
06-12
function.c
【数据结构】Day51
08-03
【数据结构】Day51和Day52的内容主要聚焦在数据结构中的树，特别是二叉树和表达式树。在这一部分的学习中，我们将深入理解这两种重要的数据结构及其应用。 4.2 叉树（Binary Trees） 二叉树是一种特殊类型的树，...
Java语法小知识+数据结构常见选择题型
m0_52083255的博客
06-15 717
Java语法小知识+数据结构常见选择题型
数据结构——堆
2301_80772499的博客
06-17 1211
在了解堆之前我们要先知道什么是物理结构，什么是实际结构。物理结构就是实际要用到那种内存储存形式，是像数组这样连续的，还是像链表这样分散的。实际结构举个例子，二叉树实际结构就是一颗类似树的结构，链表就是类似链状的结构，是我们想象出来直观的。像顺序表它的物理结构和实际结构都是数组，链表的物理结构和实际结构也是相似的，二叉树也是同理。但是今天要讲的堆，它的物理结构是数组，但是实际结构却是完全二叉树。是一个比较抽象的数据结构。
【数据结构】顺序表
最新发布
奋斗的小羊的博客
06-18 1728
顺序表超超超详解
排序1---插入排序
2301_80028974的博客
06-16 390
我们插入排序就是我们先假设前面的一段区间有序，然后从这个区间的后面一个位置开始，将该位置的值定位待插入的值，待插入的值与该区间的值进行比较，如果区间里面的值大于我们的待插入的值，就将这个值往后移一位，再继续比较，一直到我们比较完最后一个值，或者比较到一个比我们待插入值要小的值，这个时候我们就停止我们的比较。在将我们待插入的值插入比待插入值要小的值的后。首先我们要将我们待排序的值用一个变量存下来，因为我们往后面移动的这个行为会直接将后面的值给覆盖，这时我们待插入的值如果没有取出来的就会导致你找不到这个值了。
数据结构C语言day
08-27
- *1* *2* *3* [数据结构-C语言代码 day 5-多项式加法](https://blog.csdn.net/yydslty/article/details/124612624)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值