- 博客(42)
- 收藏
- 关注
RSS订阅原创 flutter类的细节
{% p center h3,1.第一种:继承—class Man extengds Person 对于它而言便是Person里面的方法以及属性都需要实现， 而第二种便是:多态—class Man implements Person，对于它来说是来实现接口的，若各位学有余力可以去自学一下"设计模式"这门课，废话不多说，我们来具体看看它的具体代码实现%}这里便是多态的实现，我创建了一个接口，所以便用了implement的方法来实现函数的创建。
2024-04-23 10:41:05
495
3
原创 刷题时碰到的一个简单的接收问题
这一道题可以先用暴力dfs解出范例，然后再用记忆化搜索进行进一步优化，最后可以使用正序dp或者倒序dp进行进一步优化。给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。就是使用eval()函数，这个函数具体就是把接收的数据转换为相应的正确类型，很方便。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。我们从这个根为5的递归搜索数的最小子叶0，1进行模拟。- 支付 15 ，向上爬两个台阶，到达楼梯顶部。解释：你将从下标为 1 的台阶开始。
2024-04-08 10:53:38
165
原创 ACWing: 1049 大盗阿福
阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。该行包含一个整数，表示阿福在不惊动警察的情况下可以得到的现金数量。第二行是 N个被空格分开的正整数，表示每一家店铺中的现金数量。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？这条街上一共有 N家店铺，每家店中都有一些现金。接下来的每组数据，第一行是一个整数 N。#记忆化数组优化暴力bfs。
2024-04-05 22:02:17
227
原创 栈（顺序栈）实现Language C
define MAXSIZE 10 //这里我就定义它有10个连续空间//静态数组存放栈的元素int top;//栈顶指针--->一直指向栈顶}SqStack;//声明一个栈//初始化栈s.top = -1;//将栈的指针设为空补充一个小知识：如果我们使用---整型来定义数据结构的指针时，我们会使用 -1 来表示它此时指向为空，就相当于我们利用指针类型来定义的 中的NULL，空指针一样。-2可以表示为该空间暂时空闲。其实我们也可将 s.top = 0;
2024-03-01 19:37:13
515
原创 c语言链表实现
（图片截取至王道数据结构）线性表的链式结构称为线性链表。逻辑结构---是由结点以及结点的指针指向下一个结点相连接在一起的。物理结构---是不相邻的结点分别占据随机的存储空间（人为分配好的，并非是野指针）,并且结点占据一部分空间，指针占据另一部分的空间。头指针指向第一个结点（也就是我们找到了第一个结点，便可以获得整个链表）#include //我们后面要动态分配内存//结点要存放的数据//结点的指针，用来指向下一个结点。
2024-02-27 19:39:51
274
原创 MCU独立按键单控LED实现
轻触按键:相当于是一种电子开关，按下开头接通，松开时开头断开，实现原理是通过轻触按键内部的金属弹片受力弹动来实现接通和断开。注意：GND为负极，按下按键时相当于连通负极，传到给寄存器时反馈为0V，低电平。松开独立按键则为高电平---5V。K1对应的是P3_1 K2对应的是P3_0 注意一下。//P3为独立按键处所控制的寄存器if(P3_1==0) //当k1按键被按下时if(P3_1==1) // 当k1按键被松开时以上便是我们这篇文章所要用到的基本原理。
2024-02-25 17:24:25
868
原创 初识51单片机
单片机，英文名，Micro Controller Unit，简称MCU（tips：有人会简称它为CPU，但不是如此，CPU其实被集成在MCU中）。内部集成了CPU，RAM，ROM，定时器，中断系统，通讯接口等一系列电脑的常用硬件功能。单片机的任务时信息采集（依靠传感器），处理（依靠CPU）和硬件设备（例如电机，LED等）的控制。单片机跟计算机相比，单片机是一个袖珍版计算机，一个芯片就能构成完整的计算机系统。
2024-02-24 09:30:00
2027
原创 回调函数(Language C)
通俗的来讲，它是一个函数指针变量（注意：它不是指针函数，它们是不同的一个概念）函数指针---指针存储着一个函数的地址指针函数---该函数的返回值是指针类型为何要使用函数指针？其实在企业级项目开发中，开发为了避免代码壅余，以及封装细节，多重调用，日常维护中减轻运维的所需要的时间金钱成本；从而大量的使用回调函数作为别的函数的参数---怎么创建出这个神奇的回调函数呢？也就是我们说的函数指针。怎么创建函数指针&如何使用？首先，我们需要知道，指针存储地址时，往往获取变量的首地址。那么该如何获得函数的首地址呢。
2024-02-23 00:08:08
381
原创 套接字与套接字编程
Socket 是一套用于不同主机之间通信的API，工作在TCP/IP协议栈之上（传输层）。socket在牛津字典里译为---插座，插孔。我们称呼的时候叫它套接字，但是去理解它的时候可以以这个插座，插孔来思考。比如说，将小明的主机，比作电冰箱，而服务器主机比作插座；那么电冰箱要同电就需要插头（socket）将插座之间连接在一起，那么它们是不是就是实现了通电，类比的想，socket就是相当于小明的主机和服务器之间的那个socket，通过socket进行数据传输，这里的数据就相当于插座提供电---提供服务。
2024-02-22 17:58:30
270
原创 蓝桥杯每日一题（python)
#斐波那契数列的应用 --- 题目题目：如果数组 A = (a0, a1, · · · , an−1) 满足以下条件，就说它是一个斐波那契数组：1. n ≥ 2；2. a0 = a1；3. 对于所有的 i(i ≥ 2)，都满足 ai = ai−1 + ai−2。现在，给出一个数组 A ，你可以执行任意次修改，每次修改将数组中的某个位置的元素修改为一个大于 0 的整数。请问最少修改几个元素之后，数组 A 会变成一个斐波那契数组。
2024-02-14 21:01:46
3519
原创 蓝桥杯每日一题之内存问题
结果的表示方式为：aGBbMBcKBdB，其中 a、b、c、d 为统计的结果，GB、MB、KB、B 为单位。题目中的数据很规整，和上述给出的例子类似，除了类型后面有一个空格，以及定义数组时 new 后面的一个空格之外，不会出现多余的空格。占用空间为 10 Byte。String：字符串变量，占用空间和字符串长度有关，设字符串长度为 L，则字符串占用 L Byte 的内存空间，如果字符串长度为 0 则占用 0 Byte 的内存空间。long：长整型变量，一个 long 型变量占用 8 Byte 的内存空间。
2024-02-11 13:10:51
1255
原创 蓝桥杯每日一练（python）B组
给定 n, m ，问是否存在两个不同的数 x, y 使得 1 ≤ x < y ≤ m 且 n mod x = n mod y。对于第一个数的取模为1，n % i = i - 1 (这是不同数取模的结果) 当 n % i!思路:由于取模运算是取两个数相除的余数，而且在python中 % 与 mod函数 他们输出的结果是相同的。由题目可知，一共有m个数，若是取模时，假设我现在取k个数，前k个数有。k个不同的模，当我们取到第k+1个数时，它应该会有k+1个不同的模给到我们，否则它就有相同的模出现。
2024-02-09 15:14:45
899
原创 线性表的顺序结构—顺序表
/头文件//宏定义#define OK 1 //成功的标志#define ERROR //失败的标志//取一些别名// 这里按照你以后想要传入的数据类型为主 这里我用int//函数的类型，以及返回值的类型 状态#inlucde 这里引用该头文件是为了下面的内存动态分配而引用内置函数所准备的。// 基地址 指针是特殊的数组int length;//数组长度}Sqlist;Sqlist L;int k, l;OutPut(&L);OutPut(&L);
2024-02-08 21:24:33
871
原创 浮点数的绝对值
对于这到题最关键的其实就是绝对值函数---abs（）题目描述：输入一个浮点数，输出这个浮点数的绝对值。##dotcpp刷题遇到的。知道这个就可以开始做题了。
2024-02-04 21:54:57
154
原创 2024日常训练
可能方案一，方案二形式不同，其实思想一样的，都是判断一次分母是否为0，不是0的时候执行下列命令（都是执行一次）这里就相当于 int（） --- 这个整型类型转化函数 ，然后我传入的一些变量通过这个映射，返回相应的值。对于map（）函数 map是python内置函数，会根据提供的函数对指定的序列做映射。题解：这里主要考察我们对那个python中的格式化替代。3.一个非常小的细节就是，需要判断分母是否为0。二是:"{:.9f}".format(num)一是:"%.9f".%(n)第二题：计算分数的浮点数值。
2024-02-04 21:22:31
195
原创 c语言实现greedy snake（贪吃蛇）
include //与绘图文件有关#include //两个都需要#define SNAKE_NUM 500 //宏定义 规定好蛇的最大节数，以防溢出enum DIR //枚举初始化方向UP,DOWN,LEFT,RIGHT,我们在第四行引入的头文件是为了产生一个生成随机数的种子（所以我们引入了该头文件）5函数名称: rand函数原型: int rand(void);函数功能: 产生0到32767间的随机整数(0到0x7fff之间)
2024-02-02 17:17:21
1013
原创 大一期末作业之素数
一个大于1的正整数，假如除了1和它本身以外，不能被其他正整数整除，就叫素数。如2，3，5，7，11，13，17......素数【质数】的性质【1】质数p的约数只有两个：1和P。3.在对该变量进行从（2，根号num+1）进行遍历，进行整除，如果找到一个因子，那么，这个数就是非素数，加入到列表中。一个大于1的正整数，假如除了1和它本身以外，不能被其他正整数整除，就叫素数。如2，3，5，7，11，13，17...3.在对该变量进行从（2，根号num+1）进行遍历，进行整除，如果找到一个因子。最末尾的数可以改变。
2024-01-20 09:30:00
430
原创 c语言的练习---BCD解密
初看这道题的时候，可能很多人就想选择放弃，但这道题实在不是考察我们对于编码的能力；而是我们的数学能力。就拿它的输入样例---18，来举例。我们来看---在十进制中，是18D，而我们用二进制来描述18的时候是---00010010B而那个用十六进制来写的话是---0X12---在这里的x来提示这里是十六进制。那么我们接着来看，0001可以写作---1 而0010可以写作---2，将它们两个拼接在一起便就是十六进制的12X，此处的X所指代的是十六进制。
2023-12-24 09:00:00
578
原创 c语言的初始学习（练习）
因为python的数据结构理解的不是很清楚，而网络上的python数据结构课的讲解少之又少，所以只好通过c语言的学习，来间接学习一些相关内容，可能blog的更新不频繁，还有会出现杂乱的现象，恳亲各位的谅解。这就是用c语言倒序输出的步骤，但有小伙伴就会问：“为什么我们不能直接用那个"%d%d%d",后面间三个变量倒过来，就好了呢。也就是说，当我们的使用案例出现末尾是0的情况，那么我们这个操作就失效了，相反这个操作，就是使用相加合并，反而就避免了这个情况的出现。那么我们先看看这个题目吧，这是初始语法的应用。
2023-12-23 09:15:00
561
原创 python蓝桥杯的回形取数
根据题目描述可以知道，我们传入的是一个矩阵。在这里我们使用列表来实现矩阵。#来源于蓝桥杯的训练。那么，我们直接看代码。
2023-12-17 13:00:51
1168
1
原创 python实现最小二叉堆---最小堆结构
insert（key）方法直接加入到列表末尾，无法保持“堆”次序，虽然对其他路径的次序没有影响，但对于其到根的路径可能破坏次序。在我们学习最小二叉堆代码实现之前，我们需要去了解一下，什么是最小二叉堆（也有最大二叉堆，也叫最大堆）。delMIn（）方法---移走整个堆中最小的key：根节点heaplist[1]对于这个问题，我们得先知道“优先队列和二叉堆”它们之间的关系。我们学会了插入节点，那么相同的删除节点，也是轻而易举。那么，我们开始一步步的最小二叉堆的代码实现吧。逻辑结构上是为二叉树，但是实际实现是。
2023-12-17 00:16:54
670
1
原创 python中双列表实现哈希表（下）
课后作业#对于上次所提到的hash表的实现，还有一部分还没有进行实现今天，我们的任务是：1.len（）方法--返回键值对数目。2.del（）方法---删除键值对那么，我们开始吧。
2023-12-09 09:00:00
400
原创 解析树构建器以及相关计算
数据结构与算法分析##慕课学习#二叉树的应用：解析树：可以解析现实生活中的自然语言，人工创键的语言：机器语言等等。今天来学习使用解析树来解析数学表达式。让我们看看一个简单的数学表达式层次的结构。如下图所示。我们用子节点保存操作数，而用根节点保存操作符。
2023-12-08 09:00:00
1535
原创 嵌套法实现树结构
数据结构学习与分析#今天学习一个非线性结构----树结构我们今天的任务是，用列表的方法去实现树结构，也就是说。先来提示三个实现中重要的值：这些基本概念将会出现在我们使用嵌套法实现树时出现。那么，我们开始吧。
2023-12-07 08:30:00
404
原创 python中的插入排序以及希尔排序
算法和数据结构分析#今天接着排序来讲：1.插入排序（selection sort）2希尔排序(shell sort)为何要将它们放在一起讲呢？因为它们之间存在一定的联系.那我们先来看看选择排序是什么？？？
2023-12-06 08:00:00
847
1
原创 冒泡排序和选择排序
与冒泡排序相似的时，每一次的遍历后，最大元素在正确位置，依次类推，若给n个元素排序，则需要遍历n-1轮，因为最后一个元素要到n-1轮遍历后才可以就位。让我们看看，它进行冒泡排序的时候，下标【4】的76与下标【3】的18进行交换，而到76与99表比较的时候，却不发生改变，但遍历还没有结束，最大值由76变为99，没有遇到其它更大的数，99一直遍历到正确的位置。冒泡排序是简单的排序，也通常被认为是效率最低的排序算法，要在确定最终的位置前必须交换元素。完成n-1轮后，最小的元素必然在正确的位置上，就不需要处理了。
2023-12-05 09:00:00
482
原创 python实现hash表（上）
同理，get函数也先计算初始散列值，就是我在上面写的hashfunction（）这个方法，用return返回给函数调用端使用，也就是计算机。它是将键和值关联起来的无序集合，其中的键是不重复的，键和值之间一一对应的关系。slots 与 data 它们是同步的，到后面我们进行get（）和put（），操作的时候就会慢慢的领悟了。“slots的列表来储存键（key），而data的列表来存储值。这是使用字典来实现hash表，其最大优势是，给定一个键，很快就可以找到其关联的值。3.get（key）返回key对应的值。
2023-12-04 13:24:01
511
2
原创 python中的二分法实现
但是它的所需空间增加，因为递归会用到系统自带的栈，运行时会占用一定的空间，需要我们根据具体情况来选择使用。这里通过列表的切片操作，来不断地缩小它的范围，当遇到了目标值的时候，return函数便结束该函数的递归，并返回布尔值---True。在求整的时候，万一除数的结果为浮点数的时候，它的值其实会便小，那么这里的midpoint + 1就是为弥补这个。今天，我们的学习同样也涉及到有序表，利用其有序性，发挥它的最大功能。
2023-12-03 09:00:00
622
1
原创 顺序搜索的理解
接下来来到有序表的顺序搜索，它们的唯一差别就是有序表中的数据有一定的大小比较，只用判断该值是否小于列表中的某一个值，而仍未查找的情况，从而提前结束查找，节约查找时间。原理：从列表中的第一个元素开始，沿着默认的顺序逐个查看，直到找到目标元素或者查完列表。在计算机科学（cs）中，搜索与排序是非常常见的，但是我们今天主要研究一下什么是搜索。总而言之，只有当列表中不存在目标元素时，有序排列元素 才会提高顺序搜索的效率。1，最好情况：要找的目标元素位于列表的第一个位置，即只需要比较一次。让我们用代码来一步步的解答。
2023-11-30 19:38:03
461
原创 python的递归函数理解
递归就是向下一直循环直到找到最后一个解触发停止，这时候所有中间解都在栈里，此时只是都找出来了没有计算结果，然后把栈里的结果再按从最后一个解往前套入开始套娃直到算到最开始那个，计算结束。整个过程是个V字形一样。递归就像我们进入了一层又一层的梦中，然后到达梦的最深层后，不断从最深层处退出一层层的梦镜，最后梦醒了。不然这个函数是会不停地递归下去，出现bug，这里的bug就是计算机的内存占用不断增加，到后面便崩溃了。其实，这个递归和我们的那个数据结构---栈很相似（先进后出）这个在上面的原理图其实也可以看出来。
2023-11-29 18:59:34
424
1
原创 “回文词”判定---运用双端队列解决
这里我使用了while循环来执行前后两词的判定，这样一旦前后两个字符不相等时，stillpile便为False结束while循环并向用户返回错误；然而，可以利用双端队列的双重性，其后端是字符串的第一个字符（因为我是从队列前端加入的），其前端是字符串的最后一个字符。可以看出，双端队列是一个通透的有序序列，有前后两端，但是对元素的增添或删处为做对要求。第一行：初始化一个空列表，将以它来实现双端队列的功能操作（和栈与队列一致）然后，我们将astring中的每一个字符从双端队列的前端一个个加入。
2023-11-21 11:46:10
290
原创 热土豆问题
4为何在while循环下还写一段sumqueue.dequeue()是当for循环结束后，将经历num次的队首的值移除队列，让新的队列继续执行while循环，直到队列中的大小为1的时候结束。2.为何要判断该队列的大小，是为以while循环不停循环直到队列中只剩下最后一个人，结束循环，就是游戏结束，最后一个人胜出。sumqueue.enqueue(sumqueue.dequeue())----是为让队列形成一个循环。tips：在栈中，栈顶栈首的规定不好时是会影响到时间复杂度的，但是在队列中不会出现这种情况。
2023-11-20 13:11:31
233
1
原创 python的中缀表达式转后缀表达式
因为直接引入一个Stack的库需要去官网下载，我这里就没有下载，直接自己定义了一个栈的类，它们的操作都是相同的，不用担心。self.items = [] -----初始化，先创建一个空的列表以完成接下来的stack的一系列操作。若opstack不为空的时候，便执行while循环-----按从栈顶依次弹出栈中元素到postfixlist中。对于第三行，是将传入的中序表达式以.split()-----以空格为分隔点，拆分成字符串集列表。为何将“(”---优先级为何最小？.join()-----连接在一起。
2023-11-17 08:44:29
446
原创 计数排序python
计数排序是一种线性时间复杂度的排序算法，它适用于一定范围内的整数排序。在这种情况下，数据可以直接作为数组的索引。因为左神讲的算法的实现代码适用于c++和java，python需要改一下，所以我写出这个算法的理解。后面我们进行数据填充的时候，那么原数组中的数就可以一个萝卜一个坑一样的填进去了。方法用于将一个列表（或任何可迭代的）的所有元素添加到当前列表的末尾。（也就是原始数组中的数）添加到排序后的数组中。这里设置一个空数组，为后续的填充做好准备。在你的代码中，这意味着将。：这会创建一个新的列表，列表中包含。
2023-11-14 21:09:39
124
1
原创 python每日一小题
可以想到在函数学习的时候有一个特殊参数------*args 其可以接收任何数量的字符串，元组，列表，所以在不定数量处 我们可以在def anystr（*args）：将参数传入*args来接受。其实我们可以这样思考，当传参之后，便*args融合了所传入参数为一个整体（列表格式），便只要取这个新参数的下标，便可实现【0】和【-1】，随后加上”+“ 将两个字符串相拼接。题目：写入不定参数的字符串拼接第一个字符串和最后一个字符串。然后第一个字符串，以及最后一个字符串该如何表达？这样，这道题便迎刃而解了。
2023-10-30 12:49:55
107
1
python数据结构的无序表完整补充
2023-11-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人