- 博客(14)
- 收藏
- 关注
RSS订阅原创 [力扣笔记]707.设计链表
值得注意的是，在涉及链表的“索引”时，我是引入一个标记flag，每次循环+1并让指针移到下一个节点。在参考了《代码随想录》后发现其实直接用while(index–)就行了，这在删除操作中由为方便（直接定位到第index个节点的前一个节点）。题目只给了几个函数，为了方便测试，我自己写了main函数的内容，完整代码如下。这道题覆盖了链表的常见操作，对理解链表相关的知识有很大的帮助。...
2022-07-27 22:58:51
311
原创 [代码随想录笔记]第三章 数组
此时k的值为1，i的值为2；此时k的值为2，i的值也为2；值传递有一个形参向函数所属的栈拷贝数据的过程，如果值传递的对象是类对象或是大的结构体对象，将耗费一定的时间和空间。在一个有序无重复的数组nums中，寻找一个目标元素target，如果找到了就返回对应的下标，如果没找到就返回-1。当i++或者++i单独使用，没有其他表达式参与运算时，它们两个所实现的效果是一样的，都是实现自加1的效果。指针传递同样有一个形参向函数所属的栈拷贝数据的过程，但拷贝的数据是一个固定为4字节的地址。滑动窗口（双指针法）...
2022-07-22 22:48:23
248
原创 2021-07-04 C语言中的三目运算符“?:”
C语言有且仅有一个三目运算符：“?:”，该运算符连接3个对象，又称为条件运算符。一般形式如下：先判断a是否为真，如果为真就执行表达式b；如果为假就执行冒号后面的语句也就是表达式c。比如求最大公约数：首先判断b是否为0，不为0就返回gcd(b, a % b);为0就返回a。先来看看下面两个表达式：这两个表达式等价于例如：最终y=1,即为x...
2022-07-04 11:36:49
3608
原创 2022春 计算机系统大作业 程序人生-Hello’s P2P
计算机系统大作业题 目 程序人生-Hello’s P2P 专 业 计算学部学 号班 级学 生 指 导 教 师计算机科学与技术学院2022年5月摘 要为深入理解计算机系统，本文以hello程序整个生命周期为例，利用gcc、edb、readelf等工具进行了实验与分析，伴随着每个阶段，对涉及到的知识点进行了较细致的介绍，为更进一步学习奠定基础。关键词：CSAPP；Hello’s P2P；计算机系统
2022-05-19 16:25:05
349
原创 [力扣笔记]189.轮转数组
解题思路利用了平摊分析的思想，另外开辟一个同样大小的数组来存储每个数的“势能”（需要向右移动的次数）向右移动一次，势能降低；向左移动一次，势能增加每次循环遍历数组的每个元素，查看元素的势能，将其与目标位置的元素对换并改变相应势能在循环结束条件的设置上，一开始我是用flag = flag + a[i]（i=0,1,2,…）,结果到最后一个测试用例时提示溢出了，我改为当a[i]=0时flag=flag+1就通过了。我也不清除具体原因是什么，希望有大佬帮忙能解答代码#include <stdio
2022-02-03 21:38:32
954
原创 数据结构与算法刷题笔记——第二周：向函数传递结构体
将结构体传递给函数有以下三种方式（1）向函数传递结构体的单个成员。这种方法是传值调用，不会引起结构体成员值的变化，很少使用。（2）向函数传递结构体的完整结构。用结构体变量作为函数的实参，将整个结构体成员的内容复制给被调函数。这种方式仍然是传值调用，且占用内存空间较大。（3）向函数传递结构体的地址这是传地址调用，在函数内部对形参结构体成员值的修改将影响到实参结构体成员的值。这种方式比第二中效率更高。...
2021-09-29 22:00:51
401
原创 数据结构与算法刷题笔记——第一周1：双重指针一趟扫描链表
题目：输入一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：仅用一趟扫描实现。链表节点定义如下：struct ListNode {int val;ListNode *next;ListNode() : val(0), next(nullptr) {}ListNode(int x) : val(x), next(nullptr) {}ListNode(int x, ListNode *next) : val(x), next(next) {}};C语言版本:struc
2021-09-25 10:49:48
213
原创 数据结构与算法刷题笔记——第一周3：一维数组存储二维矩阵
题目助教小卢喜欢一种NN的矩阵：它由数字 1,2,3…NN 构成，矩阵中的元素各不相同，且每行、每列及矩阵的两条对角线上的数字之和都相同。助教小卢称这种矩阵为优美矩阵，并且在N为奇数时，因为助教小卢是一个优雅的人，可以通过优雅的方式生成这一矩阵。首先将 1 写在第一行的中间。之后，按如下方式从小到大依次填写每个数 (K=2,3,⋯,N×N) ：若 (K-1) 在第一行但不在最后一列，则将 K填在最后一行， (K-1)所在列的右一列；若 (K-1) 在最后一列但不在第一行，则将 K 填在第一列，
2021-09-25 10:36:59
506
原创 数据结构与算法刷题笔记——第一周2：异或运算
题目：给定一个长度为n的整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。要求：写出线性时间复杂度的算法。进阶：给出O(1)额外空间复杂度的算法，不考虑函数实参占用的空间。进阶算法需要用到异或运算，由于C语言一年未用，有所生疏，特此记录。C语言中按位异或符^的作用0∧0＝0，0∧1＝1， 1^0=1，1∧1＝0，一言以蔽之，“同假异真”。实际应用在本题中，提供的数组只有一个元素没有相同元，而两个数进行按位异或^运算时(将数据转换为二进制数)，相同
2021-09-23 23:26:06
156
原创 基于pygame的GUI编程笔记：“智能停车场车牌识别系统”中的几点细节
该项目已有详细讲解，详见https://blog.csdn.net/MNBVBM/article/details/108360138在参考源码的过程中，我发现部分代码在自己的环境中并不能起到相应的作用，遂稍作修改；同时发现原文代码中一点瑕疵（至少在我这运行是有问题的）一、计算时间差原文作者调用timeutil.py文件的DtCalc（）方法计算停车时间，但是我发现我的timentil模块中并没有该方法，于是在查阅资料后我采用datetime模块，具体代码如下： longcar=cars
2021-08-13 18:08:12
622
原创 python + tkinter编写B站“暂停选老婆”小程序
GUI编程最近老师在教GUI编程基础，发现利用tkinter编程还挺方便的。受老师写的“随机点名工具”启发，我动手写了能够随机选图的小程序。程序挺简单，但对于我这种小白来说成果喜人。在整体功能方面，该小程序由一个窗体，一个标签，一个画布，一个按钮组成；按钮与画布分别放于两个frame中。点击“开始”按钮后，绿色的画布上便开始显示不同的图片，此时按钮上的文字变为“停止”；点击“停止”按钮后，图片便停止滚动，按钮上的文字变为“开始“。对于图片显示的实现，我采用如下方法，将图片放于画布中。pic = ['
2021-08-06 18:36:56
298
3
原创 2021-08-04 python中函数名后的-＞
python中函数名后的->在查看leetcode第一题的题解时，发现在哈希表解法中出现了形如def twoSum(self, nums: List[int], target: int) -> List[int]:的函数定义方式，初学python的我在查阅资料后知道了它的意义。下面就当做个笔记吧。由于python不需要像C语言那样在声明函数时需要指明函数返回类型，而我们在定义某些函数时又需要将其返回值转化为特定类型。在这里，加上-> int可以理解为起到了类似“int sum()
2021-08-04 22:45:21
270
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人