数据结构与算法练习-题目1

最新推荐文章于 2024-07-13 16:00:03 发布
最新推荐文章于 2024-07-13 16:00:03 发布
阅读量86 收藏
点赞数
分类专栏： 数据结构 算法 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014738571/article/details/119203015
版权

题目：投票选举村干部

背景：投票选举村干部
假设本村不的人不重名。一人有一票的投票权，可以投自己或者他人。现在每个人都已经投票完毕。并且这些票已经收集到大队（村干部的票被收集到了一个数组里）。需要选出一个被投了票数超过一半的人。怎么选呢？请你给出答案。伪代码即可。

条件一组

额外的空间复杂度O(n) 
时间复杂度：O(1)
提示：可以使用集合数组链表等结构

条件二组

空间复杂度O(1),不可借用集合链表等结构
时间复杂度O(1)

提示

第二组条件相信大家应该都有想法并且能够实现，比如借助hashMap等就是利用集合并计数。

第二组呢就有些难度了，大家要关注超过一半这个关键性的要求。

欢迎您在下面进行问答

答案参考

答案及思路地址
https://blog.csdn.net/u014738571/article/details/119187520

莫天幽
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
浙江大学-数据结构-习题-06-图2 Saving James Bond - Easy Version (25 分)
TEST1
05-17 209
和i
数据结构与算法王卓-习题-抽象数据类型-复数四则运算（C语言）
”好的程序员不应该花大量时间在程序调试上，bug从一开始就不该被引入“
02-16 1229
题目： 个人代码实现： #include <stdio.h> typedef struct Complex{ float realpart; float imagpart; }Complex; float getReal(Complex *A) { return A->realpart; } float getImag(Complex *A) { return A->imagpart; } void assign(Complex *A, float real, f
数据结构与算法练习-题目1-解题思路及代码
莫幽天
07-28 172
第一组 这组相对简单，相信大家基本都能够解出来。 主要可以利用map结构，形成KEY,V结构统计数量，便利一遍投票数组，在便利一遍map就能够得到结果。代码我就不提供了 第二组 这个就要费点头脑了，关键性的就是大于一半这个结果。如果要大于了一半，有啥现象。 先从简单的来：比如 [1，2，2，1，1，3，1] 。其实可以想象成这样 [1，a，a，1，1，a，1] 。就是除了自己都是对立的，只要当成两组来统计就行了。 只要跟自己一样就对自己的统计进行+1 不一样就-1 。 所以需要两个东东，一个是记录当前
[代码重现]PTA 7-1 选民投票
qq_73916569的博客
12-12 334
AC代码(注释在代码后)
考研数据结构常考的代码题总结 C语言实现
Salmon1122的博客
09-15 2629
PAT leetcode 代码github备份 数据结构习题集leetcode21PAT 6-1 单链表逆转 (20 分)leetcode 141. 环形链表PAT 6-2 顺序表操作集 (20 分) leetcode21 /* Created by salmon on 2021-9-14 21:27. */ /** * Definition for singly-linked list. * struct ListNode { * int val; * struct List
数据结构与算法 经典题库练习
liulei952413829的博客
03-09 7246
文章目录一、字符串、时间复杂度与逻辑思维训练1、Z字形变换2、字符串转换整数（atoi）3、字符流中第一个不重复的字符4、小易的英语软件二、指针、数组、链表组合练习5、盛最多水的容器6、删除链表的倒数第N个节点7、最小覆盖子串8、数组中相加和为0的三元组9、矩阵10、shopee的链表笔试题11、顺时针打印矩阵三、二分法12、机器人跳跃问题13、百度春招笔试题14、旋转数组的最小数字四、泛型15、泛型五、二叉树、深度优先搜索16、验证二叉搜索树17、二叉树的最大深度18、二叉树加强训练六、堆、栈、列表19、
数据结构与算法-树练习题
笑对人生 策码奔腾
11-11 2043
一.单选题（共7题,25.9分） 1、树型结构最适合用来描述( )。 A、有序的数据元素 B、无序的数据元素 C、数据元素之间的具有层次关系的数据 D、数据元素之间没有关系的数据 正确答案： C 2、在非空二叉树的中根遍历序列中,二叉树的根结点的左边应该( )。 A、只有左子树上的所有结点 B、只有左子树上的部分结点 C、只有右子树上的所有结点 D、只有右子树上的部分结点 正确答案： A 3、树中所有结点的度之和等于所有结点数加( )。 A、0 B、1 C、-1 D、2..
python数据结构与算法练习-动态规划（最长上升子序列）
xdjuanbujuan的博客
01-27 1114
python数据结构与算法练习-动态规划问题最长上升子序列python实现 最长上升子序列 链接: link. 样例 input 2 7 1 7 3 5 9 4 8 4 100 20 20 3 output case #0: 18 case #1: 100 思路： 动态规划做本题时，动态规划做本题要注意dp 初始应与输入列表内容一致，意思是每个元素可以至少单独成为序列，此时序列的和为其本身。如果题目是求最长的上升子序列的长度的话，dp初始应该将其元素都为1，意思是每个元素至少可以单独成为序列。 p
《数据结构》练习1-线性表
m0_69528918的博客
04-21 3632
🥪🥪🥪各位好，我是小饼干🍪，一个编程界的小学生，每天都希望学习一点点编程相关。最近在CSDN上看到好多的小伙伴都在学数据结构，今天我分享一些习题供大家巩固一下知识，，有些题附上我自己的一些见解，感谢各位的驻足，笔芯♥。 这里写目录标题🐱‍🐉 判断🐱‍🏍选择🐱‍👤程序填空题🐱‍🚀函数题 🐱‍🐉 判断 1.算法分析的两个主要方面是时间复杂度和空间复杂度的分析。✅❎ 有些问题的一再研究就是为了减低时间复杂度和空间复杂度。 2.对于某些算法，随着问题规模的扩大，所花的时间不一定单调增加。✅ 3.抽象数据类型.
（左神）数据结构与算法 ---- 判断链表是否为回文结构的三种高效解法
weixin_51201930的博客
03-23 2715
链表在数据结构与算法中可谓“北斗之尊”，现在让我们通过判断链表回文的小练习进一步更深地了解链表~ 文章目录一、链表的节点结构二、判断一个链表是否为回文结构（一）解法1：将链表全部节点进栈出栈比较（空间复杂度为O(N)）（二）解法2：将链表右半部分节点进栈出栈比较（空间复杂度为O(2/N)）（三）解法3：快慢指针+指针逆序解法（空间复杂度为O(1)，符合题目要求） 简单回顾一下链表的结构~ 一、链表的节点结构 1.单链表的节点结构 Class Node<V>{ V value; .
PTA习题：数据结构与算法题目集1
08-08
数据结构与算法是计算机科学的基础，它涉及到如何高效地存储和处理数据，以及设计和分析解决问题的方法。在这些题目中，我们将探讨三个不同主题：...因此，不断练习和学习数据结构与算法，对于提升IT专业技能非常有益。
吉林大学数据结构与算法题目集
11-17
数据结构与算法是计算机科学的基础，对于理解和解决复杂问题至关重要。吉林大学提供的这个题目集涵盖了三个核心主题：逆转链表、求有先修条件课程的最少学期数以及无序树的直径。接下来，我们将深入探讨这三个知识点...
数据结构python数据结构练习题目与源代码
06-05
【数据结构】基于python语言的数据结构练习题目与源代码 资源内容： 第一部分--python语言必备知识 1. 数据结构与算法概述 3. python数据结构 4. python三大结构 5. 函数 第二部分--线性数据结构 1. 线性表 第三...
数据结构与算法1-5单元练习题及答案.doc
05-11
在这个1-5单元的练习中，我们看到了一系列关于数据结构和算法的概念及其应用的题目。 首先，我们来详细解读一下这些知识点： 1. 数据的逻辑结构与数据元素本身的内容和形式无关。这意味着逻辑结构关注的是数据之间...
数据结构 Java DS——链表部分经典题目 (1)
cjejwe的博客
07-09 677
笔者计划在暑假啃完JavaDS,Mysql的内容当然也会继续更这次给读者们分享的是链表的几个比较典型的题目,关于如何手搓一个链表,笔者还在筹划中,毕竟链表的种类也有那么多,但是在下面的题目中,只有单向链表。
数据结构和算法（0-1）----递归
yanminghe66666的博客
07-09 584
递归算法，爬楼梯等解法
二分查找和斐波那契查找
最新发布
weixin_50960004的博客
07-13 180
表面上看，后一调整存在风险，此时只能确定切分点arr[mid]＞target ，“贸然”地将arr[mi]排除在进一步的查找范围之外，似乎可能因遗漏这些元素，而导致本应成功的查找以失败告终。也就是说，无论朝哪个方向深入，都只需做1次元素的大小比较，其二，统一沿两个方向深入所需要执行的比较次数，比如都统一为一次。在有序向量中的查找，遇到重复的元素时会返回秩最大的那个，上述查找无法实现这个功能，因此加以改进。所以这样的话，想进入左半区间，进行一次比较，想进入右半区间，会进行两次比较，右侧比较会多。
数据结构day6链式队列
picians的博客
07-10 563
主程序dequeue(Q);Q=NULL;return 0;源程序free(Q);Q=NULL;H->len=0;Q->head=H;Q->tail=H;return Q;return -1;return new;return;return;=NULL)
Redis 底层数据结构
xsgnzb的专栏
07-09 376
是列表和哈希表底层的实现之一，当只包含数字和短的字符串时，使用这个结构。由压缩列表和节点构成。压缩链表包含字节大小、尾指针偏移量、节点个数、节点列表、结束标识。编码类型包括int16、int32、int64，元素数组里的类型和编码类型相同。是有序集合的底层实现之一，由跳跃表和跳跃表节点组成。当新元素比元素数组里存放的类型比大时，会进行类型升级，重新分配空间和排序。跳跃表和平衡数的区别是，跳跃表查询复杂度平均跟平衡树一样是logn，最差是n²，但是它的实现很简单。上个节点的长度是动态的，分为1字节和5字节。
数据结构与算法的练习题
12-10
数据结构与算法是计算机科学的基础课程，对于期末复习至关重要。这组练习题旨在帮助学生巩固和理解核心概念，提升在数据处理和问题解决能力方面的技能。 1. 计算机处理数据的基本单位是**元素**，这是数据结构中最...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值