星夜夏空99-CSDN博客

原创 leetcode刷题(python)——(十)

所以我们在该区间内使用二分查找寻找最合适的结果，通过一个judge函数来判断，judge的实现使用遍历即可，当大于weight时天数+1，最后返回的天数与给定的days相等，则为最低载重。该题可以使用二分法和牛顿法，我在之前的文章中有提到过，详情可以参见该篇文章(C语言实现)https://blog.csdn.net/weixin_46640900/article/details/136544697?，货物必须按照给定的顺序装运。的两个数，并返回两个数在数组中下的标值。天内将所有包裹送达的船的最低运载量。

2024-04-27 00:48:42 679

原创 leetcode刷题(python)——(九)

使用二分查找，但是需要注意的是，二分查找有时会使我们陷入死循环，所以在查找时,需要在更新边界时+1或-1，这时当跳出循环时，left == rigt而mid可能不再是所求结果。：在数组中找到目标值，并返回下标。如果找不到，则返回目标值按顺序插入数组的位置。同样使用二分查找逼近目标位置，若目标值不存在则返回其下标。我们只能通过调用接口来判断自己猜测的数是否正确。在数组中的位置，如果找不到，则返回 -1。：要求返回题目选取的数字。：给定一个排好序的数组。：给定一个升序的数组。

2024-04-27 00:36:51 1122

原创 leetcode刷题(python)——(七)

使用双指针法来解题，把数组中的0和2放置到两侧，当两个指针相等时停止循环。：将数组进行排序，使得红色在前，白色在中间，蓝色在最后。同样只是简单的排序即可，这里使用堆排序简单演示一下。使用排序算法即可，这里使用快排。，分别代表红色、白色、蓝色。：给定一个未排序的整数数组。

2024-04-22 20:29:35 867

原创 leetcode刷题(python)——(六)

求解该题逆序列，我们可以先反转该序列，然后加入到新的数组我们每插入一个数时，插入前的数据，在原数组中比它小，并且在它后面可以和它构成逆序对的数字。在该题中首先合并两个数组，然后因为两个数组都是有序的，所以可以使用插入排序或者选择排序，将后面的数据插入到前面的有序序列。首先先做好排序，确认各个分数对应的名词，然后通过字典将分数与名词形成映射，随后对原表进行遍历，在字典中寻找结果。：找出他们的相对名次，并授予前三名对应的奖牌。名运动员在比赛中的成绩。：计算出数组中的逆序对的总数。

2024-04-21 22:35:03 693

原创 leetcode刷题(python)——(五)

在本题中，使用到了sort()函数，但是简单的排序并不能解决问题，我们需要考虑，如果是两位数的话，在个位的数字是不是小于列表剩余未排序的数字，在sort中提供了一个key的参数，可以帮助我们自己指定规则。该题只是单传的考察排序算法，可以使用sort()，但建议手撸一边加深印象，需要注意的是，该题不可以用O(n^2)的算法。本题可以使用选择排序解决，但是在这里我选择另外一种方式，首先记录所有零的索引，然后通过记录的索引逐个移动。：将数组中的数字拼接起来排成一个数，打印能拼接出的所有数字中的最小的一个。

2024-04-21 21:29:37 1230

原创 leetcode刷题(python)——(四)

我们可以发现轮转后的数组是把原来的四个数组按照下标重新组成了新的四个数组，按照下下标重新组成数组，我们不难想到zip()函数。而后我们发现15 13 2 5的顺序变成了倒序，我们可以选择在新数组中变成倒叙，或者在zip之前将四个数组重新排列。在该题中我们可以借鉴上一题的思路，因为我们要获得这些元素的顺序，可以不断的进行反转。：以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。在该题中我们可以先尝试举几个例子，发现一些规律。：按照顺时针旋转的顺序，返回矩阵中的所有元素。大小的二维矩阵（代表图像）

2024-04-18 22:47:58 926

原创 leetcode刷题(python)——(三)

在python当中我们可以很好的利用列表的切片来完成，可以省去一个个移动的麻烦，但是需要注意的是，在k值可能是大于n，所以我们需要用k%n来定位。我的解决办法是，从后向前检验10的存在，有10则进1,然后要在下标为0的位置加一个特判。对于该题，也就是求两侧和的过程，用一个遍历即可，需要注意的是，要先把左值初始化为0。该问题中只需要在末尾加1即可，但是需要考虑的是进位。：找到「左侧元素和」与「右侧元素和相等」的位置，若找不到，则返回。：给定一个非负整数数组，数组每一位对应整数的一位数字。

2024-04-18 22:27:14 516

原创 leetcode刷题(python)——(二)

该题思路在上述解释中已经清晰的展示出，不需要过多赘述，因为使用python解题，应尽量使代码简洁。可以通过列表表达式来解题，因为数组中的第一个元素是不需要改变的，所以我们使用切片，直接选择后面的元素。该题可以很明显的看到是二维数组中求和最大的一维数组。但是python中提供了内置函数帮我们解决这一问题，个人认为在使用python的过程中，能更简洁的代码可以选择更简洁的做法，摒弃掉一些实现细节的考虑。：将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。：返回最富有客户所拥有的资产总量。

2024-04-16 20:04:57 797

原创 leetcode刷题(python)——(一)

选择使用python解题应当充分利用python的特性，列表支持加法和乘法的，所以在实现上要更简便。同样是一道很简单题，只需要遍历一次字符串stones即可。代表石头中宝石的类型，再给定一个字符串。中每个字符代表了一种你拥有的石头的类型。：计算出拥有的石头中有多少是宝石。一道很简单基础的题，直接返回即可。开始计数，对于所有。：返回这两个整数的和。

2024-04-16 19:10:47 717

原创 C语言程序与设计——工程项目开发

我们可以发现在编译过程中，报出的警告是未声明函数，而不是未定义，当我们对对象文件进行编译的时候才会出现未定义的错误。也就是说在编译前，计算机检查的是语法和语义的错误，在编译后，报出未定义，也恰恰说明了，在链接过程中，程序开始进行组合。

2024-04-08 21:59:22 1055

原创 C语言程序与设计——指针地址与main函数

在C语言中，最重要的就是对于指针和地址的理解，因为C语言是更接近底层的编程语言，所以它可以允许开发者对内存操作，这也是区别于其它编程语言的一个重要特性。如何对内存进行操作呢。我们知道在编程过程中，在任何语言中，我们在定定义一个变量的过程中，实际上就是向操作系统申请了一块内存，但由于其它编程语言不支持我们对于内存进行操作，所以我们只知道申请了一块内存，但不知道该位置在哪。由于C语言支持我们对于内存的操作，所以我们可以通过在变量前加一个取地址符&，得到该内存的地址，数组的话无需加取地址符。

2024-04-04 14:09:10 1089

原创 C语言程序与设计——复杂结构

结构体在C语言中是一种重要的数据类型，或者说是一种用户自定义的相同或不同数据类型的集合。可以帮助我们封装一组相关数据，使其数据呈现更直观。例如我们想要统计一个学校学生的基本信息。可以将一个同学的信息按照如下存储。这样我们输入和查询数据的时候都可以更快的定位到每个学生的具体信息。在访问结构体内部数据时，根据访问形式的不同，分为直接引用和间接引用匿名结构体，在声明的时没有定义结构体名称，所以匿名结构体只有在声明的时候可以被访问。匿名结构体我们会在下文共用体中演示。

2024-03-31 13:16:21 896

原创 C语言程序与设计——预处理命令

着一种形式比较简单只是单纯的替换，这里对该种情况不做过多介绍#define PIint r = 5;可以通过宏封装一个简易的表达式，但是为什么叫傻瓜表达式呢，正如之前所说，宏只是进行替换，而非进行计算，所以在没有考虑周全的情况下，很容易出错。下面我们以封装一个比较函数为例，返回大的值。分别用到下面五组示例int a = 7;3 : 4));int a = 7;3 : 4));int a = 7;3 : 4));int a = 7;3 : 4))

2024-03-25 23:01:24 959

原创 C语言程序与设计——数组

数组就是相同类型数据的集合，且内存中数组是一片连续的储存单元，所以也是支持随机访问的。在C语言中分为静态数组和动态数组，我们常见的定义形式(如下)都是静态数组，下面这一行代码即实现了数组的定义与初始化。可以看到静态数组的大小是固定的，在声明的时候需要声明数组的长度。但是初始化是不必要的，但是建议做初始化操作。在数组声明的位置中决定了数组是存放在堆区还是栈区，函数内部声明则是在栈区，且系统栈的大小Windows系统为2MB， Linux系统为8MB。所以当数组过大时不建议在函数内部中定义。

2024-03-21 10:11:43 627

原创 C语言程序与设计——函数(三)可变参数

在我们使用c语言时写程序时，总会有一种情况就是函数传参的个数不确定，例如printf()函数，这时就需要用到可变参数，还是以printf()函数为例。可以看到传入参数中有两个部分，第一部分时格式控制字符串，另外一部分就是…，省略号就代表可变参数。在实际使用中我们可以感受到，当我们在打印的字符串中使用占位符时，后面会传入很多具体参数。在使用可变参数时需要注意，可变参数的声明应该放在最后。确定可变参数列表位置，是通过可变参数列表前一个参数来确定何处开始是可变参数。

2024-03-17 15:24:23 872

原创 C语言程序与设计——函数(二)递归练习

可以看到与上一中情况不同的时tail的更新变成了mid - 1，head更新为mid。而且mid也变成了向上取整(若不使用向上取整，当head与tail相邻的时候需要会陷入死循环)

2024-03-10 21:12:23 901

原创 C语言程序与设计——函数(一)

int x;i * i <= x;i++){if(!return 1;不建议使用这种方式，这是一种已经过时的函数定义风格，但是现在的编译器依然可以编译通过，但是只做了解，极其不建议使用。

2024-03-03 20:37:47 930

原创 C语言程序设计——程序流程控制方法（二）

while语句分为do-while和while两种，区别在于循环之前是不是先执行一次循环的内容，可以类似于++i和i++的关系，本质上来讲是相同的。当表达式为真时，则会执行一次代码块，然后继续进行循环条件判断，重复此过程，一直到表达式为假，则跳出循环在循环读入的写法有频繁的使用while语句，也可以看出while语句的适用场景，就是适合没有确切循环次数的循环。

2024-01-14 18:35:47 928

原创 C语言程序设计——程序流程控制方法（一）

在C99之后，C语言开始支持布尔类型，头文件是stdbool.h。在文中我所演示的所有代码均是C99版。在C语言上上述关系运算符中，如果上述关系成立，就为返回值为1，不成立九为，返回值为0。在写代码的时候需要着重注意一下等于的运算符是两个等号，一个等号叫做赋值，这个在编码时候注意。逻辑归一化!!(x)

2024-01-07 14:52:29 1016

原创 C语言程序设计——数学运算

在c语言的数学运算中，所涉及到的符号如图所示，在使用过程中应该了解的就是各个符号在同一条语句中的优先级，以及在现实中很少用到的取余运算符的作用。

2024-01-06 21:52:51 933

原创 C语言程序设计——输入输出函数(二)

在文中简单介绍了输入输出函数printf和scanf，其中它还有一些家族函数，在这里再浅浅补充一下。如下代码框所示可以看到与我们常使用的函数中只是再前面加了f 或 s，我们在creference上查看也会发现他们的功能是相同的。s代表的是string，所以sprintf()和sscanf()这一组输入输出函数代表的是字符数组的输入输出f代表的是file，所以fprintf()和fscanf()这一组输入输出函数代表的是文件的输入输出。

2024-01-06 17:07:09 953

原创 C语言程序设计——输入输出函数

工作之后，已经好久没有学习编程、码代码了，因为最开始是从python开始接触的编程，所以对于一些底层的逻辑了解不够清晰，所以打算从0开始学习一下C语言程序。

2024-01-01 21:34:17 994

原创数据结构——查找

查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找结果一般分为两种即，查找成功查找失败。查找表(查找结构)：用于查找的数据集合称为查找表，可以是一个数组或链表等数据类型静态查找表：若一个查找表的操作仅涉及查询某种元素是否在表中或者检索满足某种特性的数据元素的各种属性，则称该表为静态查找表。(若存在查找插入操作以及删除操作等修改了表，则不是静态查找表，反之我们称为动态查找表)关键字：数据元素中唯一表示该元素的某个数据项的值，使用基于关键字查找，查找结果应该是唯一的平均查找长度：在查找过程

2022-07-11 20:25:41 4723 1

原创数据结构——排序

排序就是重新排列表中的元素，使得表中的元素满足按关键字有序的过程，为了查找方便，通常希望计算机中的表是按关键字有序的。算法稳定性，若待排序表中两个元素a,b其对应的关键字相同，且a在b前面，若在某一算法排序之后，a仍然在b前面(相对位置不变)，则可以说这个算法稳定，若相对位置发生改变，则算法不稳定稳定性并能评判一个算法的优劣，主要是对算法性质描述，若一个序列中不允许重复元素出现，则稳定性的概念也就不存在了在排序过程中，根据元素是否完全在内存中可分为内部排序和外部排序在这里我们只讨论内部排序，一般情况下，

2022-07-09 16:02:15 227

原创数据结构——树

树与线性表同是逻辑结构的一种，不同于线性表，树是一种非线性结构，线性表的中的数据很明显是一种一对一的关系，树中的数据是一对多的形式。所以树也是一种重要的数据结构。很显然，树的结构是递归的的，即在树的定义中又即树中又有子树，定义中又有自己。同时树也是一种分层结构，具有以下两个特点：二叉树是另一种树形结构，每个节点之多只有两个子树(所以二叉树中不存在度大于2的节点)，并且二叉树的子树也有左右之分不可随意颠倒。与树相似，二叉树也是以递归的形式定义，二叉树是n(n>=0)个节点的有限集合因为二叉树是有序的所

2022-07-04 15:47:29 1268

原创数据结构——队列

队列(Queue)同栈一样都是一种操作受限制的线性表，他与栈不同的是，队列只允许在表的一端进行插入数据，另一端进行删除数据。就好像我们现实生活中排队，一端入队，另一端出队，所以队列与栈不同的最大特点就是先进先出(FIFO)。队列的顺序存储队列的顺序存储结构实现是指分配一块连续的存储单元存放队列元素，并附有两个指针头指针(front)和尾指针(rear)；front指向队首元素，rear指向队尾后一个位置。所以当rear = front时，则队列为空(非循环链表)。代码实现：这里的size只是为了理解方

2022-07-01 20:00:49 321

原创数据结构——栈

栈(stack)是只允许在一段进行插入和删除数据的操作的线性表。所以栈是一种操作受限的线性表。栈中有一下三个概念。栈的操作就像一个箱子，我们放入数据的时候只能层层堆叠，取数据的时候只能从最上面的数据开始。这种栈的操作特性可以简单的概括为后进先出(Last In First Out)所以对于栈来讲：他属于线性表，所以逻辑结构依然是线性结构，当然存储结构也可以使用顺序存储和链式存储。栈的数学性质： n各不同元素进栈，出栈元素不同排列个数为1n+1C2nn\frac{1}{n+1}C_{2n}^nn+11C

2022-07-01 13:19:07 631

原创线性表——链表

顺序表和链表都是线性表的一种。但链表与顺序表不同的是，他的物理上与逻辑上的机构并不一致。顺序表的话，逻辑相邻，物理上也是相邻的。所以对于一整块连续的物理地址，当我们进行插入和删除操作的时候就会需要大量的移动元素。而链表不需要使用地址连续的存储单元，即不需要满足物理与逻辑一致，通过"链"建立数据之间的逻辑关系，当进行插入或删除操作的时候，只需要修改指针即可。线性表的链式存储为单链表，通过任意一组存储单元来存储数据。链表通过许多节点构成，节点除了放自身的数据还有存放下一个节点的地址来保证链表的逻辑关系。而链

2022-06-30 14:05:45 2551

空空如也

空空如也