-
【数据结构】第6章 树(上)
所属栏目：[安全] 日期：2020-12-15 热度：62
第一次用markdown…..好高端的赶脚 数据结构第6章 树(上) §6.1 树的定义和基本术语 树是n(n=0)个结点的有限集 在非空树中有且仅有一个特定的根(root) 树的结构定义是一个递归的定义，即在树的定义中又用到了树的概念，有嵌套集合表示法，广义表表示法和凹入[详细]
-
【数据结构】第6章 树(下)
所属栏目：[安全] 日期：2020-12-15 热度：197
数据结构第6章 树(下) §6.4 树和森林 6.4.1 树的储存结构 ①父亲表示法(利用每个(除根)结点只有唯一的父亲的性质) ②孩子表示法(用 广义表 实现) ③孩子兄弟表示法(二叉链表指向 第一个孩子结点和下一个兄弟结点 ) 6.4.2森林与二叉树的转换 二叉树和树都可[详细]
-
【数据结构】链式栈
所属栏目：[安全] 日期：2020-12-15 热度：61
#include stdio.h#include stdlib.htypedef struct LinkStack{int info;struct LinkStack *next;}StackNode;typedef struct LinkTop {struct LinkStack *Top;}LinkTop;LinkTop* creat_Stack(void){LinkTop *p=(LinkTop *)malloc(sizeof(LinkTop));p-Top=NULL[详细]
-
【数据结构】顺序队列
所属栏目：[安全] 日期：2020-12-15 热度：144
#include STDIO.H#include STDLIB.H#define MAX_DATA 10typedef struct seqQueue{int data[MAX_DATA];int front,rear;}seqqueue;void InitQueue(seqqueue *sq){sq-front=0;sq-rear=0;}int Empty(seqqueue sq){if(sq.front==sq.rear)return 1;elsereturn 0;}i[详细]
-
【数据结构】链式队列
所属栏目：[安全] 日期：2020-12-15 热度：112
//linkqueue.h #include "stdio.h"#include "stdlib.h"#include string.h#define MAXSZIE 30struct qNode{char name[MAXSZIE];char author[MAXSZIE];int Pages;double Price;char IsForeign;struct qNode * next;};typedef struct qNode QNode,*pNode;typede[详细]
-
【寒假测试（网络课）】【数据结构】-->20150210
所属栏目：[安全] 日期：2020-12-15 热度：58
寒假测试 2015.02.08 1. 肉鸡翅 要做出绝顶美味让人大快朵颐的肉鸡翅，需要放入很多美味的调料。 此时麦当劳来了一位大客户，他要 n*m 个鸡翅，并且要求用一个带铁丝网格的巨大 n 行 m 列铁板装着鸡翅（每个格子里装一个），每个格子里的鸡翅必须用此客户指[详细]
-
【数据结构】静态链表
所属栏目：[安全] 日期：2020-12-15 热度：63
数据结构 之 静态链表实现 前言 静态链表，是一种巧妙的数据结构实现方式。 静态链表： 每个节点有一个 数据域(data) ，用来存放有用的数据信息； 还有一个 下标域(cur) ，用来指示下一个元素的下标位置。 我们都知道链式线性表的优势在于插入和删除元素，时[详细]
-
HDU—1166—敌兵布阵—【数据结构】【线段树】【单点更新】
所属栏目：[安全] 日期：2020-12-15 热度：184
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 48639Accepted Submission(s): 20584 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又[详细]
-
HDU—1754—I_Hate_It—【数据结构】【线段树】【单点更新】
所属栏目：[安全] 日期：2020-12-15 热度：100
I Hate It Time Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42497Accepted Submission(s): 16827 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高[详细]
-
HDU—1394—Minimum_Inversion_Number—【数据结构】【线段树】
所属栏目：[安全] 日期：2020-12-15 热度：151
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12141Accepted Submission(s): 7413 Problem Description The inversion number of a given number sequence a1,a2,...,a[详细]
-
HDU—2795—Billboard—【数据结构】【线段树】【单点更新】
所属栏目：[安全] 日期：2020-12-15 热度：158
Billboard Time Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12249Accepted Submission(s): 5380 Problem Description At the entrance to the university,there is a huge rectangular billboard o[详细]
-
POJ—2828—Buy_Tickets—【数据结构】【线段树】【单点更新】
所属栏目：[安全] 日期：2020-12-15 热度：173
Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 14512 Accepted: 7247 Description Railway tickets were difficult to buy around the Lunar New Year in China,so we must get up early and join a long queue… The Lunar New[详细]
-
【数据结构】查找番外篇 静态数表的查找 次优查找树
所属栏目：[安全] 日期：2020-12-15 热度：76
二分查找对于 等概率 的查找的性能是最优的，但是如果我们对于 数据查找的概率不相等时，显而易见简单再用二分查找不一定能得到最高的效率。 如果只考虑查找成功的情况，则使查找性能达最佳的判定树是其带权内路径长度之和PH值(PH=w1h1+w2h2+...+wnhn)取最小[详细]
-
【数据结构】第9章 查找！ (二叉搜索树BST AVL树 B-(+)树 字典树
所属栏目：[安全] 日期：2020-12-15 热度：131
难产的笔记。。。本来打算用1天 结果前前后后拖了5天 §9.1 静态查找表 9.1.1 顺序表的查找 各种扫 自己脑补吧 复杂度O(n) 9.1.2 有序表的查找 若表是单调的，则可以利用 二分查找 。复杂度O(logn) 9.1.3 静态树表的查找 见 http://www.jb51.cc/article/p-dq[详细]
-
【数据结构】排序番外篇 堆,堆排序与其前身选择排序
所属栏目：[安全] 日期：2020-12-15 热度：79
堆 优先队列：特殊的”队列”，取出元素的顺序是依照元素的 优先权(关键字)大小 ，而不是元素进入队列的先后顺序 堆是优先队列的完全二叉树表示。 堆的两个特性： ①结构性：用数组表示的完全二叉树 ②有序性：任意结点的关键字是其子树所有结点的最大值，叫[详细]
-
【数据结构】递归算法—斐波那契数列
所属栏目：[安全] 日期：2020-12-15 热度：125
斐波那契数列，学过数学的都知道，就是1 1 2 3 5 8 13 21 34 。。。 即每一项都是前两项的和。 算法本身很简单，关键的是理解递归这种思想。 打印出num长度的斐波那契数列，直接贴代码： //===============================================================[详细]
-
【数据结构】递归算法—汉诺塔
所属栏目：[安全] 日期：2020-12-15 热度：87
汉诺塔的问题，也是一个经典的递归算法问题。 下面是自己总结的一张整体流程图。 下面是代码，代码虽简单，但理解其内部运行原理很重要。 //====================================================================== // // Copyright (C) 2014-2015 SCOTT /[详细]
-
nyoj.35 表达式求值【数据结构】 2015/03/11
所属栏目：[安全] 日期：2020-12-15 热度：105
表达式求值 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 4 描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。 比如输入：“1+2/4[详细]
-
nyoj.63 小猴子下落【数据结构】 2015/03/11
所属栏目：[安全] 日期：2020-12-15 热度：117
小猴子下落 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述 有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关[详细]
-
nyoj.467 中缀式变后缀式【数据结构】 2015/03/11
所属栏目：[安全] 日期：2020-12-15 热度：141
中缀式变后缀式 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3 描述 人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你[详细]
-
nyoj.128 前缀式计算【数据结构】 2014/03/12
所属栏目：[安全] 日期：2020-12-15 热度：105
前缀式计算 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3 描述 先说明一下什么是中缀式： 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是：(2+((3+4)*5)) 然后把运算符写到括号前面就是+(2 *( +(3 4) 5) ) 把括号去[详细]
-
nyoj.108 士兵杀敌（一）【数据结构】 2015/03/14
所属栏目：[安全] 日期：2020-12-15 热度：156
士兵杀敌（一） 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 注意，南[详细]
-
nyoj.116 士兵杀敌（二）【数据结构】 2015/03/14
所属栏目：[安全] 日期：2020-12-15 热度：71
士兵杀敌（二） 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 5 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 南将军的[详细]
-
【数据结构】——排序算法——1.1、直接插入排序
所属栏目：[安全] 日期：2020-12-15 热度：139
插入算法很多，无论是在内功修炼，各种笔试面试都是相当有用的。接下来，将陆续将各种排序算法进行练习： 主要分为以下几个部分（其他后面学习补充）： 一、插入类排序：1、直接插入排序（折半插入排序）；2、希尔shell排序；3、二叉树排序； 二、交换类排序[详细]
-
nyoj.305 表达式求值【数据结构】 2015/03/21
所属栏目：[安全] 日期：2020-12-15 热度：68
表达式求值 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20，add(10,98)的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚[详细]
