叫我皮卡丘

分类

100(1) 1064(1) 14(1) 20(1) 28(1) 53(1) 58(1) 69(1) 70(1) C++(2) cpp(9) DFS(1) Eclipse(1) Java(5) LeetCode(1) map(1) mysql(1) PAT(32) PAT乙级题解(47) SSM整合(1) vector(1) 乙级(2) 二叉搜索树(1) 二叉树的镜像(1) 二进制枚举子集(1) 位运算(1) 剑指offer(3) 双指针(1) 哈希表(3) 回文数(1) 图(1) 基础练习(2) 基础练习 (3) 堆(1) 字母图形 (1) 并查集(1) 排序(1) 散列表(1) 数据结构(3) 数据结构（浙大）(36) 数组(1) 数组的度(1) 最小生成树(1) 最短路(1) 最短路算法(1) 未归档(127) 机器人(1) 杂文(1) 目录(2) 算法训练(1) 线性结构(1) 结构体排序(1) 蒜头君学英语(1) 计蒜客(1) 超过5名学生的课(1) 软件水平考试(1) 链表(2) 闰年判断(1) 队列(1) 题解(12) 高斯日记(1)

/ 注册

全部文章（共335篇）

（实验三）补码的加减法

1. 实验要求用C/C++编程实现两个十进制整数（将其转换成补码）加、减运算结果，提示思想：模4补码进行计算 2. 相关知识点机器字长全部假设为 8 位，只讨论整数，后不再特殊说明 0. 符号位之前我们符号位都是用 1 位表示，模 4 补码是用 2 位表示，对应关系如下：...

2018-11-06

0 998

数据结构（十）哈夫曼树

哈夫曼树 1. 定义带权路径长度（WPL）：设二叉树有 n n n 个叶子结点，每个叶子结点带有权值 ...

2018-11-05

0 531

《数据结构》05-树7 堆中的路径

题目将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶...

2018-11-04

0 760

数据结构（九）堆

堆 1. 什么是堆优先队列（priority Queue）：特殊的"队列"，取出元素的顺序是依照元素的优先级（关键字）大小，而不是元素进入队列的先后顺序，以完全二叉树存储两个特性结构性：用数组表示的完全二叉树有序性：任一结点的关键字是其子树所有...

堆数据结构树优先队列浙大

2018-11-04

0 571

《数据结构》（浙大版）笔记+题解目录

文章目录前言基本概念线性结构树图排序散列查找 KMP 前言中国大学MOOC上浙大的《数据结构》广受好评，原因有二，一是基础，简单易懂，老师讲得也清楚，另一大优点就是配套的每周相...

2018-11-03

0 783

数据结构（四）队列

队列 1. 什么是队列队列（Queue）：具有一定操作约束的线性表插入和删除操作：只能在一端（front）插入，而在另一端（rear）删除数据插入：入队列（AddQ）数据删除：出队列（DeleteQ）先进先出：FIFO 2. 队列的抽象数据类型描述 ...

队列数据结构线性结构链表实现

2018-11-03

0 509

数据结构（三）堆栈

堆栈 1. 什么是堆栈堆栈（Stack）：具有一定操作约束的线性表只在一端（栈顶，Top）做插入、删除插入数据：入栈（Push）删除数据：出栈（Pop）后入先出：Last In First Out（LIFO） 2. 堆栈的抽象数据类型描述类型名称：...

2018-11-03

0 374

《数据结构》04-树7 二叉搜索树的操作集

题目本题要求实现给定二叉搜索树的5种常用操作。函数接口定义： BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTree...

2018-11-03

0 450

《数据结构》04-树6 Complete Binary Search Tree

题目 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains onl...

2018-11-02

0 440

《数据结构》04-树5 Root of AVL Tree

题目 An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at...

2018-11-02

0 464