c小白进击之路

算法导论

求解(1) 题解(16)

/ 注册

全部文章 / 算法导论（共17篇）

算法导论动态规划钢条切割来自专栏

朴素递归***对同一问题重复求解，效率低下至上而下的带备忘录法//使用备忘录记住结果，防止一个结果被多次执行至下而上法//使用嵌套的for循环，逐步求解 -------------------------------------------------------------------...

2021-05-12

1 575

算法导论数据扩张来自专栏

在红黑树的基础上扩张，额外增加一个的信息（包含当前节点子树的所有节点数量），使其功能更加强大，能够轻松访问每个元素在数组中的排列位置， ---------------------------------------------------------------------------...

2021-05-06

0 607

算法导论红黑树（删除）来自专栏

看了许多资料，一脸懵圈，没有找到我想要的的逻辑，还是算法导论的伪码写的好。我用简单的语言阐述我所理解的删除逻辑，(点赞超过三，附上原理图) z；被删除的点 y；取代z的点，（也叫后继节点） x；y的孩子节点（x只有一个右孩子，或者没有孩子）当被删除的点是黑色的时候，...

2021-05-05

0 827

算法导论红黑树（插入）来自专栏

假设你已经看了我前面的二叉树和按层打印的内容，看完下面的内容保证你手撕红黑树。对二叉树优化，引入红黑概念（源码用r和b表示红和黑），保证每条由上到下的路径的黑点相同，最坏状态下，一条路径全黑，一条路径红黑交替，是其两倍长，解决二叉树完全退化成为链表的问题。如何保证每条路径的黑点相同...

2021-05-02

0 604

算法导论二叉树按层打印来自专栏

前一篇博客记录了二叉树的中序遍历，打印出来是一个升序的排列。本篇文章介绍按层遍历打印二叉树，关键是如何换层（何时打印回车符）。使用sumup和sumdown记录当前行的个数和下一行的个数，当当前行的元素个数0，打印回车，并且将下一行sumdown赋给sumup，sumdown...

2021-04-29

1 549

算法导论二叉排序树来自专栏

内容简单，源码走起，若有疑问留下评论， #include<stdio.h> #include<malloc.h> #define N 1000 #define K 100 typedef struct link S_L; struct link { ...

2021-04-28

0 515

算法导论哈希表来自专栏

哈希表的灵魂在于哈希函数；这么简单的哈希表（散列表），我半天没有理解，虽然网上的资料很多，但是我还想再阐述以下 ps，我领导说我的sop做的不好，好的sop是白痴站在面前都能看懂！！！拉链式的散列表，将输入元素通过转换（哈希函数）后的关键字，来决定放到哪个桶里面，桶可以是一个线...

2021-04-25

0 667

算法导论数据结构来自专栏

栈；先进后出；羽毛球筒，第一个放进去，最后一个拿出来，球桶只有一个开口。队列；先进先出；羽毛球筒，两个开口，一个进口，一个出口。链表；第一元素包含着本身的值第二个元素的地址，以此类推，元素相互关联。 ------------------------------------------...

2021-04-24

0 513

算法导论中值与顺序统计来自专栏

时间复杂度大于n小于n*log n 源码走起 -------------------------------------------------------------------------------------------------------------------- #...

2021-04-23

1 498

算法导论桶排序来自专栏

类容和基数排序类似。适用于数据均匀分布，用多个桶将每个区间的数据装进去，进行计数排序，每个桶的数据有序，然后倒出来，整体有序。时间复杂度O（10*n/10）---》On（）源码走起 ----------------------------------------------...

2021-04-23

0 516