数据结构和算法
文章平均质量分 60
《数据结构教程》
算法基础课,算法提高课,算法进阶课
Daxiuy
清醒自律知进退
展开
-
算法基础课(Acwing)
/lowbit可以截取一个二进制数的最后一个1开始后的所有数int num;cin >> num;res++;return 0;原创 2023-09-14 17:39:41 · 315 阅读 · 1 评论 -
Huffman树(上)
规定左分支代表0右分支代表1,则从根结点到叶子结点所经过的路径分支组成的0和1的序列便为该结点对应字符的编码,这就是哈夫曼编码。也就是在问题求解时,总是做出当前看来最好的选择,也就是说,不从整体最优加以考虑,而只是得到某种意义的局部最优解,但是此时的局部最优解恰好等于全局最优解。哈夫曼树的构造算法也就是找到每次权值最小的子树构造新的二叉树,且该二叉树的结点为其左右结点根的权值之和。从树的根结点到某叶子结点之间的路径长度和该结点上权的乘积称为该结点的带权路径长度。《数据结构教程》李春葆。原创 2023-06-06 01:52:29 · 261 阅读 · 2 评论 -
排序算法(算法代码设计和优劣分析)
/本文为以顺序表为基础的存储结构。原创 2023-06-05 17:23:48 · 353 阅读 · 2 评论 -
图:存储方法+基本运算算法详解
图原创 2023-05-09 20:03:29 · 446 阅读 · 1 评论 -
二叉树:链式存储结构基础操作(C语言)
二叉树:链式存储结构原创 2023-05-05 23:27:35 · 558 阅读 · 0 评论 -
二叉树:顺序存储结构实现基本操作(C++)
C++,采用顺序存储结构实现二叉树的基本操作原创 2023-05-03 09:40:09 · 536 阅读 · 2 评论