安全_站长网

【数据结构】-线性表-顺序表-1787:求最大值（竟然这么水的题....

所属栏目：[安全] 日期：2020-12-15 热度：137

1787: 求最大值题目描述输入10个数，要求输出其中的最大值。输入测试数据有多组，每组10个数。输出对于每组输入,请输出其最大值（有回车）。样例输入 10 22 23 152 65 79 85 96 32 1 样例输出 max=152 #includestdio.htypedef struct{ int data[ 205[详细]
【数据结构】-线性表-顺序表-1325: 算法2-3~2-6：Big Bang【麻烦

所属栏目：[安全] 日期：2020-12-15 热度：60

1325: 算法2-3~2-6：Big Bang 题目链接点击题目描述复习考研累了的时候看看一集二十分钟左右的《生活大爆炸》也不失为一种乐趣。在剧中Sheldon可以说是一个极品，真不知Leonard是如何忍受这位极品室友成天的唠叨。你知道么？Sheldon有一个神秘的小本本，[详细]
UVA 10935 Throwing cards away I 【数据结构】【模拟】

所属栏目：[安全] 日期：2020-12-15 热度：103

题目链接：https://vjudge.net/problem/UVA-10935 题目大意：桌上有n张牌，从第一张牌开始，从上往下一次编号为1~n，当至少还剩下两张牌是进行以下操作：把第一张牌扔掉，然后把新的第一张牌放到整叠牌的最后，求扔掉的牌所组成的序列以及最后剩下的牌。题[详细]
【数据结构】-线性表-顺序表-1325：链表的基本操作【好题】

所属栏目：[安全] 日期：2020-12-15 热度：161

问题 A: 算法2-8~2-11：链表的基本操作题目描述链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数，然后会频繁地插入和删除其中的某些元素，会在其中某些时候让[详细]
【数据结构】-线性表-双向循环链表-1328：链表的基本操作【好题

所属栏目：[安全] 日期：2020-12-15 热度：69

算法2-18~2-19：双向循环链表题目描述双向链表是在结点中既保存了后一个结点指针又保存了前一个结点指针的链表。这种链表较单向链表而言能够快速查找某一结点的前后结点。下面给出双向链表的定义、插入以及删除算法描述。输入输入数据只有一组，包含很多[详细]
【数据结构】-线性表-顺序表熟练度max=1

所属栏目：[安全] 日期：2020-12-15 热度：126

设计一个算法，在递增链表中删除值域重复的节点。输入 1 1 2 2 3 4 5 6 8 8 输出 1 2 3 4 5 6 8 #includestdio.h#includestring.h#includestdlib.htypedef struct LNode{ int data; struct LNode *next;}LNode; void printLNode (LNode *L){ LNode *q; q=L;[详细]
【数据结构】-线性表-顺序表熟练度max=2

所属栏目：[安全] 日期：2020-12-15 热度：156

找出链表中最小值输入1,2,5,7,9,3,4,5 输出1 #includestdio.h#includestdlib.htypedef struct LNode{ int data; struct LNode *next;}LNode; void saveLNodehead(LNode *L, int x[]){ L = (LNode *)malloc (sizeof(LNode)); L-next = NULL; LNode *q,*s; q=[详细]
【数据结构】-线性表-链表熟练度max=3（不建立新节点，使链表L

所属栏目：[安全] 日期：2020-12-15 热度：102

要求不建立新节点，使链表L倒序反转前： 1 2 3 4 5 6 7 8 9 10 反转后： 10 9 8 7 6 5 4 3 2 1 #includestdio.h#includestdlib.h#includestring.htypedef struct LNode{ int data; struct LNode *next;}LNode; void saveListnext(LNode *L, int x[]) //尾插[详细]
【数据结构】-线性表-链表熟练度max=4(split)

所属栏目：[安全] 日期：2020-12-15 热度：56

设计一个算法，将一个有头结点A的单链表分解成两个链表A,B，使A中只有奇数，B中只有偶数，并且保持原来的相对顺序输入 10 9 8 7 6 5 4 3 2 1 输出 A：9 7 5 3 1 B：10 8 6 4 2 #includestdio.h#includestdlib.htypedef struct LNode{ int data; struct LNod[详细]
HDU 4829 Information [带权并查集]【数据结构】

所属栏目：[安全] 日期：2020-12-15 热度：146

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4829 ——————————————————————————–. Information Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 367 Accepted[详细]
【数据结构】-线性表-顺序表熟练度max=5（用一个变量实现min和

所属栏目：[安全] 日期：2020-12-15 热度：100

int型数组长度小于9，存的数字也小于等于9，只能用另外一个变量i,求出顺序表中的最小值 TIPS：以前的做法是，i作为数组的循环变量扫一遍数组，再定义一个Min作为最小值变量存储。 Good idea：用i的个位存储min最小值，十位当做循环变量（此方法只适用于特定[详细]
【数据结构】-线性表-链表熟练度max=6（利用递归倒序输出L中的

所属栏目：[安全] 日期：2020-12-15 热度：193

L指向开始节点，利用递归倒序输出L中的值域 #includestdio.h#includestdlib.htypedef struct LNode{ int data; struct LNode *next;}LNode; void saveListnext(LNode *L, int x[]){ L=(LNode *)malloc(sizeof(LNode)); L-next=NULL; LNode *q,*s; q=L; for ([详细]
HDU 4417 Super Mario [树状数组+离线操作]【数据结构】

所属栏目：[安全] 日期：2020-12-15 热度：54

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4417 ——————————————————————————. Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6059 Accepted[详细]
【数据结构】-线性表-链表熟练度max=7（链表差集）

所属栏目：[安全] 日期：2020-12-15 热度：55

求差集输入 A集合：1 2 3 4 5 B集合：4 5 6 7 8 9 10 11 输出 A-B ：1 2 3 #includestdio.h#includestdlib.htypedef struct LNode{ int data; struct LNode *next;}LNode; void saveListnext(LNode *L, int x[], int n) //尾插 { L = (LNode *)malloc (size[详细]
【数据结构】-线性表-链表熟练度max=8（考研真题1）

所属栏目：[安全] 日期：2020-12-15 热度：84

考研真题已知一个带有表头节点的单链表，结点结构为data|next 假设该链表只给出了头指针head。在不改变链表的前提下，设计一个尽可能高效的算法，查找链表中倒数第K个位置上的节点，K为正整数。若查找成功，输出该节点的data值，并且返回1，否则，只返回0.[详细]
HDU 5923 Prediction [可持久化并查集]【数据结构】

所属栏目：[安全] 日期：2020-12-15 热度：67

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5923 ——————————————————————————-. Prediction Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 693 Accepted S[详细]
HDU 5869 Different GCD Subarray Query [区间gcd预处理]【数据

所属栏目：[安全] 日期：2020-12-15 热度：103

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5869 ———————————————————————————————————. Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) T[详细]
【数据结构】-线性表一些要注意的地方

所属栏目：[安全] 日期：2020-12-15 热度：103

一些注意点链表的引用型为List *La 不用引用型是 List *La 顺序表引用型为List La 不用引用型是 List La Tips:用* a时,如果链表a指向的节点地址本身不变，则用* a即可，比如插入时，只对a后面的节点插入，而a指针指向的节点不变，用* a即可。如果顺序表用a[详细]
codeforces766D Mahmoud and a Dictionary [并查集]【数据结构】

所属栏目：[安全] 日期：2020-12-15 热度：189

题目连接：http://codeforces.com/contest/766/problem/D —————————————————————————————-. D. Mahmoud and a Dictionary time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstanda[详细]
【数据结构】之线性表详解

所属栏目：[安全] 日期：2020-12-15 热度：199

线性表（Linear List）基本概念线性表是由n（n=0）个类型相同数据元素组成的有限序列。数据元素可由若干个数据对象组成，且一个线性表中的数据元素必须属于同一数据对象。线性表示n个类型相同数据元素的有限序列，对n0,除第一个元素无直接前驱，最后一[详细]
【数据结构】栈和队列的面试题

所属栏目：[安全] 日期：2020-12-15 热度：56

题目一：实现一个栈，要求其入栈，出栈，返回最小值的时间复杂度为O(1) 这道题目，主要问题在于如何时查找最小元素的时间复杂度为O(1)，这里我们先想到了用一个变量存取最小值在仅仅入栈时，我们可以通过该MinElem这个变量来查找最小值是完全没有问题的；[详细]
【数据结构】红黑树的实现

所属栏目：[安全] 日期：2020-12-15 热度：132

本篇博文主旨是介绍红黑树的概念及其性质，并用C++代码进行实现；红黑树的重难点是剖析插入、删除节点的旋转情况；最后再进行了红黑树和AVL树的对比，说明为什么红黑树优于AVL树红黑树的概念及其性质红黑树是一颗搜索二叉树，但不同之处是每个节点有颜色的[详细]
【数据结构】哈希表/散列表

所属栏目：[安全] 日期：2020-12-15 热度：134

本篇博文，旨在介绍哈希表的基本概念及其用法；介绍了减少哈希冲突的方法；并用代码实现了哈希表的线性探测和哈希桶哈希表的基本概念哈希表是一种存储结构，它通过key值可以直接访问该key值在内存中从存储位置；将关键值映射到表中的位置访问数据，这个映[详细]
【数据结构】位图BitMap

所属栏目：[安全] 日期：2020-12-15 热度：178

给40亿个不重复的无符号整数，没拍过序。给定一个无符号整数，如何可以高效的判断是否存在这些数据中。直接的想法是，我们将这些的无符号整数存储到内存中，然后用给定的数进行一一比较。我们分析一下，一个无符号整数是4个字节，40亿* 4个字节，10亿个字[详细]
【数据结构】海量数据处理题

所属栏目：[安全] 日期：2020-12-15 热度：82

哈希表的博客链接： http://www.jb51.cc/article/p-pdvyeclx-wr.html 位图的博客链接： http://www.jb51.cc/article/p-ouvdnatb-wr.html 题目1: 给一个超过100G大小的log file,log中存在着IP地址，设计算法找到出现此数最多的IP地址 1.这里首先想到的是切分[详细]

63311

首页

2459