数据结构
文章平均质量分 92
five_east_west
这个作者很懒,什么都没留下…
展开
-
几种重要的排序算法——交换排序
插入排序2.交换排序所谓交换,是指根据序列中两个关键字比较的结果来对换这两个关键字在序列中的位置。交换排序本文介绍两种,冒泡排序(bubble sort)和快速排序。1. 冒泡排序排序思路:每次比较两个相邻的元素,如果它们的顺序不符合既定的排序规则(本文以从小到大升序为既定正序),即前一个的元素值大于后一个的元素值时交换这两个元素。例: 我们需要将 11 1 8 5 这四个数从小到大进行排序,即越大的数排在越后边。首先比较第一位和第二位的大小,第一位是“11”,第二位是“1”,“11”要原创 2021-07-12 18:14:12 · 8250 阅读 · 3 评论 -
几种重要的排序算法——插入排序
几种重要的排序算法1.插入排序 插入排序分为直接插入排序、折半插入排序、希尔排序(shell sort),后两种是在直接插入排序的改进上而来。1.直接插入排序排序思路:假设待排序的元素存放在数组A[1..n]A[1..n]A[1..n]中,在排序过程的某一时刻,A被划分为两个子区间A[1..mid]A[1..mid]A[1..mid]和A[mid+1..n]A[mid+1..n]A[mid+1..n],其中前一个子区间为排好序的有序区,而后一个子区间为未排序的子区间,暂称作无序区。该排序算法顾名思义原创 2021-07-06 01:48:10 · 17254 阅读 · 2 评论 -
不同的二叉搜索树II
不同的二叉搜索树II给你一个整数 n ,请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树 。可以按 任意顺序 返回答案。输入:n = 3输出:[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]]...原创 2021-05-18 12:53:02 · 342 阅读 · 1 评论 -
poj 1521 Entropy——哈夫曼编码+优先队列
EntropyDescriptionAn entropy encoder is a data encoding method that achieves lossless data compression by encoding a message with “wasted” or “extra” information removed. In other words, entropy encoding removes information that was not necessary in the原创 2020-08-16 23:24:08 · 226 阅读 · 0 评论