xxy_04的博客

原创 24-课堂笔记

原创 23 - 课堂笔记

原创 22 - 课堂笔记

原创 21 - 课堂笔记

原创 20 -课堂笔记

原创 19 - 课堂笔记

原创 18-课堂笔记

原创 17—边长编码---哈弗曼编码

原创 第16篇—哈夫曼树

原创 15-篇哈夫曼树的几个重要概念

4.树的权路径长度 : 树的带权路径长虚为所有叶子节点的带权路径长度之和，记为WPL,权值越大的节点高跟节点越近的二叉树是最优二叉树。1.路径和路径长度:在一颗树中，从一个节点往下可以到达的孩子或孙子节点之间的通路，称之为路径通路当中分支的数目称为路径的长度。2.节点的权:若树中节点难给一个有着某种意义的数值，则这个数值称为这个节点的权。3.带权路径长度:从根节点到该节点之间的路径长度与该节,点的权的乘积!若规走根节点的层数为1，则从根节点到第L层节点的长度为L-1。5.WPL最小的就是哈夫曼树。

原创 第14篇—定长编码

原创 第十三篇—乱码产生的原因

原创 我的第十二篇博客—插入排序

初始时，已排序部分只包含第一个元素，未排序部分包含剩下的元素。从未排序部分取出一个元素，与已排序部分的元素逐个比较，找到合适的位置插入。如果已排序部分的元素大于当前元素，就将已排序部分的元素向后移动一位，为当前元素腾出插入位置。将当前元素插入到找到的位置，重复上述步骤，直到未排序部分为空。然而，在小规模或部分有序的数组中，插入排序算法表现良好，且具有稳定性（相等元素的相对顺序在排序后保持不变）。插入排序算法适用于小规模数据和部分有序数据的排序需求，是一种简单、稳定和原地的排序算法。

原创 我的第十一篇博客—快速排序的时间复杂度

原创 我的第十篇博客—快速排序

快速排序是通过多次比较和交换来实现排序，在一趟排序中把将要排序的数据分成两个独立的部分，对这两部分进行排序使得其中一部分所有数据比另一部分都要小，然后继续递归排序这两部分，最终实现所有数据有序。

原创 我的第九篇博客—简单选择排序

简单选择排序（Simple Selection Sort）是通过n – i次关键字之间的比较，从n – i + 1个记录中选出关键字最小（大）的记录，并和第i（1≤i≤n）个记录交换。

原创 我的第八篇博客

基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog®m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。

原创 我的第七篇博客

冒泡排序是一种简单的排序算法，通过重复遍历要排序的数列，依次比较两个相邻的元素，如果它们的顺序错误则交换它们。这个过程会重复进行，直到没有相邻的元素需要交换，也就是数列已经排序完成。

原创 我的第六篇博客

原创 我的第五篇博客—数据结构

折半查找算法的原理是将待查找的元素与列表的中间元素进行比较,如果待查找的元素小于中间元素,则在中间元素的左侧继续查找;如果待查找的元素大于中间元素,则在中间元素的右侧继续查找。

原创 我的第四篇博客

原创 我的第三篇博客

原创 我的第二篇博客

原创 我的第一篇博客

我重生了，我进入了火影世界，我亲眼看见宇智波鼬正屠村…