数据结构
Eaxker
YKM10101(急事加V)
展开
-
快速排序整理
快速排序思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。https://www.cnblogs.com/dsj2016/p/5860171.html快速排序什么时候时间复杂度最高O(n^2)?答:每次你枢纽元选第一个元素,而这个数组又恰恰是非递减数组,那么算法复杂度就是O(n^2)。当枢纽元选择左边第一个时为什么先要j--,而不是i原创 2021-01-16 23:36:32 · 180 阅读 · 0 评论 -
数据结构 —— 二叉树的4种遍历,java代码实现
import java.util.LinkedList;public class TreeSearch { //https://blog.csdn.net/xiaojin21cen/article/details/96971188 //创建一个二叉树 public TreeNode getTargetTree(){ //叶子节点 TreeNode G=new TreeNode("G"); TreeNode D=new TreeNo.转载 2021-01-08 16:52:05 · 599 阅读 · 0 评论 -
双向链表的插入及删除图解
转载;https://blog.csdn.net/u013271921/article/details/45540749双向链表的插入第一步:首先找到插入位置,节点 s 将插入到节点 p 之前 第二步:将节点 s 的前驱指向节点 p 的前驱,即 s->prior = p->prior; 第三步:将节点 p 的前驱的后继指向节点 s 即 p->prior->...转载 2018-11-17 20:29:05 · 1126 阅读 · 0 评论 -
链表逆置
public class 单链表逆置 { public static void main(String[] args) { // 创建一个链表 LinkedList head = new LinkedList(); LinkedList head1 = new LinkedList(); head1.s = "1"; head1.next = null; Linke...原创 2018-11-21 16:39:05 · 164 阅读 · 0 评论 -
哈弗曼数的应用
问题 A: DS_6.13 给定权值,哈弗曼编码、译码(by Yan) 时间限制: 20 Sec 内存限制: 256 MB 提交: 4 解决: 4 [提交][状态][讨论版] 题目描述 假设某通信报文的字符集由A,B,C,D,E,F这6个字符组成,它们在报文中出现的频度(频度均为整数值)。 (1)构造一棵哈弗曼树,依次给出各字符编码结果。 (2)给字符串进行编码。 (3)给编码串原创 2016-11-21 15:50:21 · 1285 阅读 · 0 评论 -
二叉树的应用
#include<stdio.h> #include<stdlib.h>#define DataType char#define MAXSIZE 50#define MaxSize 50int count=0;//统计叶子结点个数 int count1=0;//统计结点个数 typedef struct Node{ DataType data; struct Node *原创 2016-11-16 17:42:48 · 426 阅读 · 0 评论 -
问题 L: DS_6.12 最近共同祖先(by Yan)
问题 L: DS_6.12 最近共同祖先(by Yan) 时间限制: 15 Sec 内存限制: 128 MB 提交: 5 解决: 5 [提交][状态][讨论版] 题目描述 从键盘接收扩展先序序列,以二叉链表作为存储结构,建立二叉树。求两个不同结点ch1,ch2的最近共同祖先。第一行:扩展先序序列 第二行:ch1,ch2两个不同结点值,用一个空格间隔。输入 输出 样例输入 ABC原创 2016-11-16 17:39:03 · 828 阅读 · 0 评论 -
问题 K: DS_6.11 根结点到叶子结点的路径(by Yan)
问题 K: DS_6.11 根结点到叶子结点的路径(by Yan) 时间限制: 15 Sec 内存限制: 128 MB 提交: 19 解决: 16 [提交][状态][讨论版] 题目描述 从键盘接收扩展先序序列,以二叉链表作为存储结构,建立二叉树。输出从根结点到每个叶子结点的路径。 输出的元素间不用间隔,都是英文字符,每个路径均占一行。 输入 输出 样例输入 AB#DG###C原创 2016-11-16 17:36:01 · 631 阅读 · 0 评论