腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

算法与数据结构

专栏作者

136

文章

219185

阅读量

54

订阅数

数据结构 - 关键路径(AOE)

数据结构 - 关键路径求解

2020-10-29

3610

数据结构 - 堆(Heap）

二叉树数据结构

数据结构 - 堆(Heap) 1.堆的定义堆的形式满足完全二叉树的定义：若 i < ceil(n/2) ，则节点i为分支节点，否则为叶子节点叶子节点只可能在最大的两层出现，而最大层次上的叶子节点都依次排列在该层最左侧的位置上如果有度为1的节点，那么只可能有一个，且该节点只有左孩子根据堆定义的不同，分为大根堆和小根堆：大根堆每个节点的值都大于其子节点的值小根堆每个节点的值都小于其子节点的值除此之外还有一个重要的内容: 单节点也符合堆的特质 2.堆的初始化堆的初始化可以可以分为如下

2020-09-28

4970

校招试题 n个数里最小的k个 stringstream运用

找出n个数里最小的k个输入描述: 每个测试输入包含空格分割的n+1个整数，最后一个整数为k值,n 不超过100。输出描述: 输出n个整数里最小的k个数。升序输出输入例子1: 3 9 6 8 -10 7 -11 19 30 12 23 5 输出例子1: -11 -10 3 6 7 #include<bits/stdc++.h> using namespace std; const int maxn = 110; int num[maxn]; int i=0; string s; stringstrea

2018-05-28

6303

利用代码计算原码，反码和补码

最近复习到数字逻辑的时候，看到的这一章节，想去上网找个计算器转换下，结果没有... 我们没有办法，没有办法，只好自己动手写了一个代码能够控制数字码的长度，对于长度不适合的处理的部分，回来可能会添加个自动配置长度的函数，但是现在还是需要手动输入长度现在没这么多的需求进行完善； TODO// 1.可以根据输入的数字，自动确定合适的长度，也能根据选择的长度来； 2.完全可以用位运算进行解决，但是不够直观 3.对于负数的处理不够完善，这一点和1 关系密切，正是处理问题关键所在。 #include <bits/s

2018-05-28

4270

PTA 字符串关键字的散列映射（25 分）

7-17 字符串关键字的散列映射（25 分）给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数，每个字符占5位；再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为1009的散列表中，我们首先将26个大写英文字母顺序映射到整数0~25；再通过移位将其映射为3×322+4×32+6=3206；然后根据表长得到，即是该字符串的散列映射位置。发生冲突时请用平方探测法解决。输入格式: 输入第一行首先给出

2018-03-30

1.5K0

数据结构图

数据处理数据结构

1-1 无向连通图至少有一个顶点的度为1 错误：无向连通图考点： 1. 每条边连接两个顶点，所有顶点的度之和等于边数的2倍 2.记住两个特殊的无相连通图模型： A： B： 1-2 用邻接表法存储图

2018-01-15

1.7K0

数据结构栈&队列

2-4 依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（）删除，移动头指针；增加，移动尾指针；删除a，b ，队头c 2-3 在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）这道题目，我坚持自己的答案，就是这个答案！ 2-1 若用大小为6的数组来实现循环队列，且当前front和rear的值分别为0和4。当从队列中删除两个元素，再加入两个元素后，front和rear的值分别为多少？删除，front+

2018-01-15

3.3K0

数据结构链表改进

数据结构存储编程算法

主要介绍循环链表和双向循环链表循环链表双向循环链表 2-1 对于一非空的循环单链表，h和p分别指向链表的头、尾结点，则有（）循环单链表判空：设头结点front,尾节点rear: (front-

2018-01-15

1.5K0

数据结构重点详解

数据处理数据结构

该文是关于计算机基础知识的总结，包括基础概念、算法、数据结构等方面。文章还介绍了几个常见的高级技术，如链表、动态规划、分治、贪心算法等。通过这些内容，读者可以更好地理解计算机科学的基础知识，掌握计算机科学的核心思想和方法，并能够应用到实际问题中。

2018-01-03

1.3K0

数据结构单链表&顺序表

数据处理数据结构

根据文章内容总结的摘要

2018-01-03

2.6K0

数据结构线性表操作

数据结构存储 sql

该文介绍了数据结构中线性表的基本操作，包括插入、删除、查找和输出操作。还介绍了顺序表的概念以及实现这些操作的基本代码。

2018-01-03

4980

数据结构单链表元素定位 PTA

该文介绍了如何利用数据结构PTA实现单链表元素定位。首先介绍了单链表元素定位的基本方法，然后介绍了如何利用数据结构PTA实现单链表元素定位。具体实现包括定义一个表示单链表结点的结构体LNode以及定义一个表示单链表状态的整型变量Status。通过遍历单链表，利用Status变量判断当前结点与目标结点的大小关系，从而实现元素定位。在定位过程中，如果出现越界错误，则返回INFEASIBLE；如果出现内存分配错误，则返回OVERFLOW。最后，通过一个主函数实现元素定位并输出结果。

2018-01-03

6160

数据结构链表（循环）

本文介绍了链表数据结构，包括链表的基本概念、基本操作以及链表的具体实现。作者通过举例详细解释了链表的工作原理，使读者能够深入了解链表这一数据结构。同时，本文还介绍了链表的删除和打印操作，以及如何在程序中实现这些操作。

2018-01-03

5900

PTA 数据结构银行业务队列简单模拟

该文介绍了如何通过PTA数据结构实现银行业务队列的模拟。通过两个队列来模拟A、B两个窗口，其中A窗口处理速度是B窗口的2倍。输入顾客到达的序列，根据业务完成的顺序输出顾客序列。

2017-12-29

6160

PTA 数据结构一元多项式求导（仅供参考）

该文介绍了PTA数据结构中一元多项式求导的算法，并提供了示例代码。

2017-12-29

8750

数据结构数组和广义表以及树的基本概念

数据库数据结构

2-1 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为 (2分) 13 33 18 40 / a8

2017-12-29

8050

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态