CodeMagicianT

2023年6月25日

摘要：贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。请看下面案例，假设有如下课程，希望尽可能多的将课程安排在一间教室里：课程开始时间结束时间美术 9:00 10:00 英语 9:30 10:30 数学 1 阅读全文

posted @ 2023-06-25 18:32 CodeMagicianT 阅读(63) 评论(0) 推荐(0)

23.哈希表

摘要： # 1.哈希表的故事导入 ==故事情节== 为了提高开发团队精神，缓解工作压力，某IT公司组织开发团队的12位男同事和测试团队的12位女同事开展真人CS 4vs4 野战联谊！面对性感的女同事，男同事们个个摩拳擦掌，跃跃欲试！野战活动那天，根据男女搭配，干活不累的原则，带队的专业教练让男同事站成一排阅读全文

posted @ 2023-06-25 15:38 CodeMagicianT 阅读(51) 评论(0) 推荐(0)

22.回溯算法

摘要： # 1.回溯的基本原理在问题的解空间中，按深度优先遍历策略，从根节点出发搜索解空间树。算法搜索至解空间的任意一个节点时，先判断该节点是否包含问题的解。如果确定不包含，跳过对以该节点为根的子树的搜索，逐层向其祖先节点回溯，否则进入该子树，继续深度优先搜索。回溯法解问题的所有解时，必须回溯到根节点，阅读全文

posted @ 2023-06-25 13:35 CodeMagicianT 阅读(50) 评论(0) 推荐(0)

2023年6月24日

21.动态规划算法

摘要：人工智能时代，各国都在大力研究机器人技术，也制造出各种各样的机器人，比如：为了解决男女失衡而制造的美女机器人，假如你参与了某美女机器人的研发，你在这个项目中要求实现一个统计算法：如果美女机器人一次可以上1级台阶，也可以一次上2级台阶。求美女机器人走一个n级台阶总共有多少种走法。乍一看，无从下手，不阅读全文

posted @ 2023-06-24 10:20 CodeMagicianT 阅读(51) 评论(0) 推荐(0)

20.分治法

摘要：一个装有16 枚硬币的袋子，16 枚硬币中有一个是伪造的，伪造的硬币和普通硬币从表面上看不出有任何差别，但是那个伪造的硬币比真的硬币要轻。现有给你一台天平，请你在尽可能最短的时间内找出那枚伪造的硬币。常规思维：每次从待比较的硬币中取两枚进行计较，如果天平平衡（相等）就继续取剩下的硬币进行比较 ! 阅读全文

posted @ 2023-06-24 08:14 CodeMagicianT 阅读(98) 评论(0) 推荐(0)

2023年6月23日

19.图

摘要： # 1.图的原理精讲在计算机科学中，一个图就是一些顶点的集合，这些顶点通过一系列边结对（连接）。顶点用圆圈表示，边就是这些圆圈之间的连线。顶点之间通过边连接。注意：顶点有时也称为节点或者交点，边有时也称为链接。社交网络，每一个人就是一个顶点，互相认识的人之间通过边联系在一起, 边表示彼此的关系。阅读全文

posted @ 2023-06-23 22:06 CodeMagicianT 阅读(48) 评论(0) 推荐(0)

2023年6月13日

10.顺序表

摘要： 10.顺序表 10.1 顺序表的原理精讲 10.1.1 定义顺序表是简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以快速定位第几个元素，中间不允许有空值，插入、删除时需要移动大量元素。顺序表是线性表的顺序存储结构，具备两大核心特征：逻辑与存储的一致性：逻辑上相邻的元素（阅读全文

posted @ 2023-06-13 13:13 CodeMagicianT 阅读(51) 评论(0) 推荐(0)

2023年6月12日

16.栈

摘要： # 1.栈的概念栈（Stack）是一种数据结构，它遵循后进先出（Last-In-First-Out，LIFO）的原则，也就是说，最后进入栈的元素最先被取出。栈是一种线性数据结构，它由多个元素组成，每个元素被称为栈项（stack item），栈顶（top）是指最后一个被压入栈的元素，栈底（botto 阅读全文

posted @ 2023-06-12 16:31 CodeMagicianT 阅读(111) 评论(0) 推荐(0)

15.堆

摘要： # 1.堆的原理堆（Heap）是一种数据结构，通常用于实现优先队列。堆是一种树形结构，通常由一个完全二叉树构成，因此它只有两个指针，即左子节点和右子节点。堆有两种类型：最大堆（Max Heap）和最小堆（Min Heap）。在最大堆中，父节点的值大于或等于其子节点的值；在最小堆中，父节点的值小于或阅读全文

posted @ 2023-06-12 13:39 CodeMagicianT 阅读(43) 评论(0) 推荐(0)

2023年6月11日

14.队列的顺序存储

摘要： # 1.队列的概念 ## 1.1队列的定义 **队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。** 队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。 ![](https://img202 阅读全文

posted @ 2023-06-11 14:06 CodeMagicianT 阅读(105) 评论(0) 推荐(0)

代码自由

公告