安全_站长网

BZOJ 1798 [Ahoi2009] Seq 维护序列seq [线段树+多重标记下传]【

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

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1798 ———————————————————————————————————————————— 1798: [Ahoi2009]Seq 维护序列seq Time Limit: 30 Sec Memory Limit: 64 MB Submit: 6402 Solv[详细]
【数据结构】【C++STL】FIFO队列&优先队列

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

9.27更新：还有两篇博客内有详解 ========================================== C++的STL中提供了有关队列的东西很方便作为一个懒人既然有现成的肯定就不会手写了… 首先都需要打头文件queue FIFO队列是先进先出的就好像排队一样 STL定义FIFO队列 queue[详细]
【数据结构】堆

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

自底向上： //增加/减少已有节点值 Heap_Increase_Key //向堆插入新的节点 HeapInsert 自顶向下： //替换堆顶后，维持堆函数 KeepHeap //弹出堆顶函数 Pop #include iostream using namespace std ; //增加已有节点值 void Heap_Increase_Key( int * array[详细]
陈越《数据结构》第一讲基本概念

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

陈越《数据结构》第一讲基本概念 1什么是数据结构 1.1 引子例子：如何在书架上摆放图书？随便放；按照书名的拼音字母顺序排放；把书架划分成几块区域，每块区域指定摆放某种类别的图书；在每种类别内，按照书名的拼音字母顺序排放。解决问题方法[详细]
陈越《数据结构》第二章线性结构

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

2.1 线性表 2.1.1 基本知识例1：一元多项式及其运算 f ( x ) = a 0 + a 1 x . . . . + a n ? 1 x n ? 1 + a n x n 表示方法： 1. 顺序存储结构直接表示； 2. 顺序存储结构；（用结构数组表示：数组分量是由系数 a i 、指数 i 组成的结构，对应一个非零项[详细]
陈越《数据结构》第三讲树（上）

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

3.1 树与树的表示 3.1.1 查找的方法查找方法1：顺序查找（时间复杂度为 O ( n ) ）； //在数组的头部，建立哨兵，可减少判断的分支。 3.1.2 树树定义： n （ n ≥ 0 ）个结点构成的有限集合。 - 当 n = 0 时，称为空树； -树中有一个称为“ 根（R[详细]
【数据结构】单调栈

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

基本介绍模板题目代码实现基本介绍之前没有写过栈栈是只能在某一端插入和删除的特殊线性表就像一个桶一样我们可以用STL 也可以自己写进栈 top++ 然后 _stack[top]=进栈元素退栈可以将退栈后的一个元素赋值到一个地方 top– 单调栈故名思议就是多[详细]
BZOJ 1895 & POJ 3580 supermemo [SPLAY]【数据结构】

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

题目链接：http://poj.org/problem?id=3580 —————————————————————————————————————————— SuperMemo Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 15846 Accepted: 4992 Case Time Limit: 2000MS[详细]
伸展树(SPLAY)个人总结+模板 [平衡树]【数据结构】【模板】

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

前言最近3个月内，无论是现场赛还线上赛中SPLAY出现的概率大的惊人啊啊啊！！！然而不会的我就GG了，同时发现大家都会SPLAY，，，，然后就学习了一波。开始怎么学都学不懂，直到看到一句话想学好splay,只要把伸展和旋转操作弄懂,就好了. (而这两个想要学[详细]
【数据结构】

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

线性关系（线性结构）：是指在数据元素的非空有限集合中有且仅有一个首元素的数据元素，有且只有一个尾元素的数据元素，其余的数据元素均有且只有一个直接前驱元素和一个直接后继元素常见的线性结构：线性表，队列，栈，串，数组。非线性结构：线性结构[详细]
《数据结构》实验报告

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

实验三：鞍点的查找一．我的实验选题：鞍点的查找二．实验主要内容和目的： ?一：对查找的进一步了解及学习。 ?二：加深对鞍点的了解。输入一个二维数组，查找鞍点。三．概要设计：（主要模块及相互关系）主函数 Main 完成对程序的执行。四．[详细]
《数据结构》中的哈希表实现的例子（C语言）

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

#用的是开放定址法处理冲突，线性探测再散列确定增量 ? #includestring.h #includectype.h #includemalloc.h #includelimits.h #includestdio.h #includestdlib.h #includemath.h ? #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define SU[详细]
自学《数据结构》的重点章节说明

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

有同学自学《数据结构》，由于《数据结构》的知识比较多、难点也比较多，但是对于不以通过考试为目的、而已加强软件开发技能的自学者来说，不是所有章节都需要学习，因此下面为这些同学划定一下重点。针对的教材是《数据结构（C语言版）》（严蔚敏，吴伟民[详细]
《数据结构》递归算法

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

1、调用子程序的含义：在过程和函数的学习中，我们知道调用子程序的一般形式是：主程序调用子程序A，子程序A调用子程序B，如图如示，这个过程实际上是：＠当主程序执行到调用子程序A语句时，系统保存一些必要的现场数据，然后执行类似于BASIC语言的GOTO语[详细]
【数据结构】单链表

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

学习数据结构基础，如有错误，请指正 /***数据结构：链表的模拟***/#ifndef __LINKLIST_H__#define __LINKLIST_H__typedef int ElemType;struct LinkNode{ElemType item;LinkNode *next;};class LinkList{private:LinkNode *listHead;public:LinkList();~Lin[详细]
【数据结构】排序算法（一）之直接插入排序，冒泡排序

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

? ? 排序算法在面试中是常见的,尤其是（插入排序，冒泡排序和快速排序），就抽个时间再复习一下排序算法吧 ? ? 插入排序的基本方法是：每步将一个待排序的记录按其关键字的大小插入到前面已经排序的序列中的适当位置，直到每个记录都插入完毕为止。 ? ? 1：[详细]
【数据结构】排序算法（二）之交换排序之快速排序(QuickSort)

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

? ? ? 上一次学习了【【数据结构】排序算法（一）之直接插入排序，冒泡排序】今天重新学习了一下快速排序 ? ? 快速排序是是属于交换排序的范畴，另外一种的交换排序的代表是冒泡排序（上面有冒泡排序的链接地址）快排的基本思路其实还是挺简单的: 我们从需[详细]
【数据结构】排序算法：希尔、归并、快速、堆排序

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

排序算法排序是非常常用，非常基本的算法。排序的方法有很多，比如插入排序、选择排序、希尔排序、归并排序、快速排序、堆排序。本次试验重点实现：希尔排序、归并排序、快速排序、堆排序插入排序简单说就是每次选未排序的队列中最小的条目插入到已排序[详细]
【数据结构】栈

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

1.概述 1.1 简介栈是一种极为常用的数据结构，有两种基本操作：push和pop，这两种操作都限制在栈顶。push是从栈顶压入元素，即入栈；pop是弹出栈顶元素，即出栈。在出栈时，要判断栈是否为空。可以用静态数组来模拟栈，但编译时需要指定数组的大小，即栈[详细]
【数据结构】树

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

树结构——非线性结构组织数据。直观地，树结构是以分支关系定义的一种层次结构。即树结构组织起来的数据具有层次关系。而这种特性的数据在计算机中应用的非常广泛。如：操作系统中的文件管理、数据库系统中的索引、编译系统中的语法树等数据都是用树形结构[详细]
【数据结构】二叉树、AVL树

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

08年9月入学，12年7月毕业，结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾，索引参见：http://www.voidcn.com/article/p-srsfcefa-vo.html ? 二叉树二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（lef[详细]
【数据结构】冒泡排序

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

#include stdio.h//#include string.hvoid swap(int *a,int* b){int tmp;tmp = *a;*a = *b;*b = tmp;}void BubbleSort(int *p,int n){int i,j;for(i=0; in ;i++){for( j=n-1; j = i; j--){if(p[j]p[j-1])swap(p[j],p[j-1]);}}}int main(){int i ;int num[9]=[详细]
【数据结构】选择排序

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

#include stdio.h//#include string.hvoid swap(int *a,int* b){int tmp;tmp = *a;*a = *b;*b = tmp;}//void BubbleSort(int *p,int n)//{//int i,j;//for(i=0; in ;i++)//{//for( j=n-1; j = i; j--)//{//if(p[j]p[j-1])//swap(p[j],p[j-1]);//}//}//}void[详细]
【数据结构】直接插入排序

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

#include stdio.h//#include string.hvoid InsertSort(int a[],int n){int i,j,t;for( i=1 ;in; i++){t = a[i];j = i-1;while( j=0 ta[j]){a[j+1] = a[j];j--;}a[j+1] = t;}}int main(){int i ;int num[9]={9,1,5,8,3,7,4,6,2};//BubbleSort(num,9);InsertSo[详细]
【数据结构】希尔排序

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

希尔排序的原理参见，维基百科，http://zh.wikipedia.org/wiki/希尔排序，这里给出源代码。 #includestdio.hvoid ShellSort(int a[],int n){int i,j,k,temp,gap;int gaps[]={1,5,13,43,113,297,815,1989,4711,11969,27901,84801,213331,543749,1355339,35016[详细]

63311

首页

2461