06 2023 档案

摘要:【知识框架】 ![](https://img2023.cnblogs.com/blog/2657127/202306/2657127-20230630132941333-2096617765.png) # 1.线性表的定义 **线性表(List):零个或多个数据元素的有限序列。** 若将线性表记为( 阅读全文
posted @ 2023-06-30 13:37 CodeMagicianT 阅读(43) 评论(0) 推荐(0) 编辑
摘要:算法思想时这样的: 1.每次选取第一个数为基准数; 2.然后使用“乾坤挪移大法”将大于和小于基准的元素分别放置于基准数两边; 3.继续分别对基准数两侧未排序的数据使用分治法进行细分处理,直至整个序列有序。对于下面待排序的数组: ![](https://img2023.cnblogs.com/blog 阅读全文
posted @ 2023-06-27 19:54 CodeMagicianT 阅读(20) 评论(0) 推荐(0) 编辑
摘要:研究了这么多算法以后,小桂子颇有收获,基本自认为排序算法已经全部掌握,于是就想卖弄一下自己的“算法内功”,另一方面为了交流推广,把这些算法传播出去,就召开一个全国算法大赛,集思广益,征集更牛逼的算法! 在算法大赛上,有两位白发葱葱的老者提出的算法让小桂子自惭形秽,感叹良多。。。 其中一位叫归并长老的 阅读全文
posted @ 2023-06-26 18:56 CodeMagicianT 阅读(12) 评论(0) 推荐(0) 编辑
摘要:插入排序虽好,但是某些特殊情况也有很多缺点,比如像下面这种情况: ![](https://img2023.cnblogs.com/blog/2657127/202306/2657127-20230626124553836-1281118372.png) 169 前的元素基本不用插入操作就已经有序,元 阅读全文
posted @ 2023-06-26 12:46 CodeMagicianT 阅读(18) 评论(0) 推荐(0) 编辑
摘要:自从上次小桂子发现了冒泡排序后,他开始相信自己的聪明才智比伴读小书童居然要高,所以他更加热衷于排序算法研究了,没事的时候,时不时找几个宫女演练一下,这时他又发现了一个新的排序方式,对于一下宫女们的队列: ![](https://img2023.cnblogs.com/blog/2657127/202 阅读全文
posted @ 2023-06-26 10:00 CodeMagicianT 阅读(13) 评论(0) 推荐(0) 编辑
摘要:==哈夫曼(Huffman)编码==算法是基于二叉树构建编码压缩结构的,它是数据压缩中经典的一种算法。算法根据文本字符出现的频率,重新对字符进行编码。 首先请大家阅读下面两段中外小学作文: 中国- 今天天气晴朗,我和小明出去玩!小明贪玩,不小心摔了一跤,小明被摔得哇哇哭了,小明的爸爸闻声赶来,又把小 阅读全文
posted @ 2023-06-25 22:10 CodeMagicianT 阅读(44) 评论(0) 推荐(0) 编辑
摘要:# 1.知识框图 ![](https://img2023.cnblogs.com/blog/2657127/202306/2657127-20230625220052278-766567473.png) 版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和 阅读全文
posted @ 2023-06-25 22:05 CodeMagicianT 阅读(38) 评论(0) 推荐(0) 编辑
摘要:# 1.链表结构 ```C++ typedef struct _LinkNode { int data; //结点的数据域 struct _LinkNode* next; //结点的指针域 }LinkNode, LinkList; //LinkList 为指向结构体LNode 的指针类型 ``` # 阅读全文
posted @ 2023-06-25 21:57 CodeMagicianT 阅读(27) 评论(0) 推荐(0) 编辑
摘要:# 1.队列基本概念 队列是一种特殊的受限制的线性表。 **队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。** 队列是一种先进先出的(First In First Out)的线性表,简称FIFO。允许插入的一端为队尾,允许删除的一端为队头。队列不允许在中间部位进行操作 阅读全文
posted @ 2023-06-25 21:55 CodeMagicianT 阅读(32) 评论(0) 推荐(0) 编辑
摘要:```C++ #define _CRT_SECURE_NO_WARNINGS #include #include #include //节点结构体 struct stackNode { struct stackNode * next; }; //栈的结构体 struct LStack { struc 阅读全文
posted @ 2023-06-25 21:51 CodeMagicianT 阅读(8) 评论(0) 推荐(0) 编辑
摘要:每当皇帝选妃时,首席太监小桂子总是忍不住在旁边偷窥这些候选的美女,有一次他发现做为伴读小书童的你居然犯了个常人都可以轻易看出的错误,有几位候选的美女站成如下一排: ![](https://img2023.cnblogs.com/blog/2657127/202306/2657127-20230625 阅读全文
posted @ 2023-06-25 21:47 CodeMagicianT 阅读(9) 评论(0) 推荐(0) 编辑
摘要:从前有个王国,国王骄奢无度,贪图女色,后宫佳丽三千,但还是动用大量财力物力在全国范围内招妃纳妾,浸淫于女色之中。 又是一年的选妃开始,今年国王对身高比较敏感,要求这些候选者按照从低到高的顺序排列,供其选择。。。 宫廷首席太监小桂子于是命令所有小公公把宫女的身高都量出来并上报到他处,然后命令身为太监伴 阅读全文
posted @ 2023-06-25 20:35 CodeMagicianT 阅读(16) 评论(0) 推荐(0) 编辑
摘要:贪婪算法(贪心算法)是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而希望能够导致结果是最好或者最优的算法。 请看下面案例,假设有如下课程,希望尽可能多的将课程安排在一间教室里: 课程 开始时间 结束时间 美术 9:00 10:00 英语 9:30 10:30 数学 1 阅读全文
posted @ 2023-06-25 18:32 CodeMagicianT 阅读(21) 评论(0) 推荐(0) 编辑
摘要:# 1.哈希表的故事导入 ==故事情节== 为了提高开发团队精神,缓解工作压力,某IT公司组织开发团队的12位男同事和测试团队的12位女同事开展真人CS 4vs4 野战联谊!面对性感的女同事,男同事们个个摩拳擦掌,跃跃欲试! 野战活动那天,根据男女搭配,干活不累的原则,带队的专业教练让男同事站成一排 阅读全文
posted @ 2023-06-25 15:38 CodeMagicianT 阅读(35) 评论(0) 推荐(0) 编辑
摘要:# 1.回溯的基本原理 在问题的解空间中,按深度优先遍历策略,从根节点出发搜索解空间树。算法搜索至解空间的任意一个节点时,先判断该节点是否包含问题的解。如果确定不包含,跳过对以该节点为根的子树的搜索,逐层向其祖先节点回溯,否则进入该子树,继续深度优先搜索。 回溯法解问题的所有解时,必须回溯到根节点, 阅读全文
posted @ 2023-06-25 13:35 CodeMagicianT 阅读(19) 评论(0) 推荐(0) 编辑
摘要:人工智能时代,各国都在大力研究机器人技术,也制造出各种各样的机器人,比如:为了解决男女失衡而制造的美女机器人,假如你参与了某美女机器人的研发,你在这个项目中要求实现一个统计算法:如果美女机器人一次可以上1级台阶,也可以一次上2级台阶。求美女机器人走一个n级台阶总共有多少种走法。 乍一看,无从下手,不 阅读全文
posted @ 2023-06-24 10:20 CodeMagicianT 阅读(23) 评论(0) 推荐(0) 编辑
摘要:一个装有16 枚硬币的袋子,16 枚硬币中有一个是伪造的,伪造的硬币和普通硬币从表面上看不出有任何差别,但是那个伪造的硬币比真的硬币要轻。现有给你一台天平,请你在尽可能最短的时间内找出那枚伪造的硬币。 常规思维: 每次从待比较的硬币中取两枚进行计较,如果天平平衡(相等)就继续取剩下的硬币进行比较 ! 阅读全文
posted @ 2023-06-24 08:14 CodeMagicianT 阅读(52) 评论(0) 推荐(0) 编辑
摘要:# 1.图的原理精讲 在计算机科学中,一个图就是一些顶点的集合,这些顶点通过一系列边结对(连接)。顶点用圆圈表示,边就是这些圆圈之间的连线。顶点之间通过边连接。注意:顶点有时也称为节点或者交点,边有时也称为链接。 社交网络,每一个人就是一个顶点,互相认识的人之间通过边联系在一起, 边表示彼此的关系。 阅读全文
posted @ 2023-06-23 22:06 CodeMagicianT 阅读(21) 评论(0) 推荐(0) 编辑
摘要:# 1.顺序表的定义 - 顺序表是用一段**物理地址连续的存储单元**依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。 - 顺序表:**可动态增长的数组,要求数据是连续存储的** ```C++ typedef struct _SqList SqList; struct 阅读全文
posted @ 2023-06-13 13:13 CodeMagicianT 阅读(12) 评论(0) 推荐(0) 编辑
摘要:# 1.栈的概念 栈(Stack)是一种数据结构,它遵循后进先出(Last-In-First-Out,LIFO)的原则,也就是说,最后进入栈的元素最先被取出。栈是一种线性数据结构,它由多个元素组成,每个元素被称为栈项(stack item),栈顶(top)是指最后一个被压入栈的元素,栈底(botto 阅读全文
posted @ 2023-06-12 16:31 CodeMagicianT 阅读(58) 评论(0) 推荐(0) 编辑
摘要:# 1.堆的原理 堆(Heap)是一种数据结构,通常用于实现优先队列。堆是一种树形结构,通常由一个完全二叉树构成,因此它只有两个指针,即左子节点和右子节点。堆有两种类型:最大堆(Max Heap)和最小堆(Min Heap)。在最大堆中,父节点的值大于或等于其子节点的值;在最小堆中,父节点的值小于或 阅读全文
posted @ 2023-06-12 13:39 CodeMagicianT 阅读(24) 评论(0) 推荐(0) 编辑
摘要:# 1.队列的概念 ## 1.1队列的定义 **队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。** 队列是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为队头。 ![](https://img202 阅读全文
posted @ 2023-06-11 14:06 CodeMagicianT 阅读(69) 评论(0) 推荐(0) 编辑
摘要:单链表中每个结点除了存储自身数据之后,还存储了下一个结点的地址,因此可以轻松访问 下一个结点,以及后面的后继结点,但是如果想访问前面的结点就不行了,再也回不去了。 例如删除结点p时,要先找到它的前一个结点q,然后才能删掉p结点,单向链表只能往后走,不能向前走。如果需要向前走,怎么办呢? 可以在单链表 阅读全文
posted @ 2023-06-10 21:13 CodeMagicianT 阅读(19) 评论(0) 推荐(0) 编辑
摘要:插入排序算法是一种简单的排序算法,也成为直接插入排序算法。它是一种稳定的排序算法,对局部有序的数据具有较高的效率。 插入排序算法是一个对少量元素进行排序的有效算法。比如,打牌是我们使用插入排序方法最多的日常生活例子。我们在摸牌时,一般会重复一下步骤。起初,我们手里没有牌,摸出第一张,随意放在左手上, 阅读全文
posted @ 2023-06-06 20:17 CodeMagicianT 阅读(23) 评论(0) 推荐(0) 编辑
摘要:# 1.树的基本概念 ![](https://img2023.cnblogs.com/blog/2657127/202306/2657127-20230606173509725-330779947.png) ▷ 树的定义: 由一个或多个(n≥0)结点组成的有限集合T,有且仅有一个结点称为根(root 阅读全文
posted @ 2023-06-06 17:41 CodeMagicianT 阅读(64) 评论(0) 推荐(0) 编辑
摘要:# 1.静态联编与动态联编 C++动态多态性是通过虚函数来实现的,虚函数允许子类(派生类)重新定义父类(基类)成员函数,而子类(派生类)重新定义父类(基类)虚函数的做法称为覆盖(override),或者称为重写。对于特定的函数进行动态绑定,C++要求在基类中声明这个函数的时候使用virtual 关键 阅读全文
posted @ 2023-06-05 13:28 CodeMagicianT 阅读(27) 评论(0) 推荐(0) 编辑
摘要:栈的应用案例(就近匹配).c ```C++ #define _CRT_SECURE_NO_WARNINGS #include #include #include #include "seqStack.h" /* 从第一个字符开始扫描 当遇见普通字符时忽略, 当遇见左括号时压入栈中 当遇见右括号时从栈 阅读全文
posted @ 2023-06-02 16:03 CodeMagicianT 阅读(14) 评论(0) 推荐(0) 编辑
摘要:```C++ #define _CRT_SECURE_NO_WARNINGS #include #include #include //节点结构体 struct stackNode { struct stackNode * next; }; //栈的结构体 struct LStack { struc 阅读全文
posted @ 2023-06-02 14:00 CodeMagicianT 阅读(15) 评论(0) 推荐(0) 编辑
摘要:栈的顺序存储.c ```C++ #define _CRT_SECURE_NO_WARNINGS #include #include #include"seqStack.h" struct Person { char name[64]; int age; }; void test01() { //初始 阅读全文
posted @ 2023-06-02 10:27 CodeMagicianT 阅读(14) 评论(0) 推荐(0) 编辑
摘要:```C++ #define _CRT_SECURE_NO_WARNINGS //2023年6月1日14:56:43 #include #include #include //节点结构体 struct LinkNode { //只维护指针域 数据域由用户自己开辟 struct Linknode* n 阅读全文
posted @ 2023-06-01 19:02 CodeMagicianT 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示