- 博客(17)
- 收藏
- 关注
RSS订阅原创 Leetcode刷题记录 735. 行星碰撞
碰撞规则：两个行星相互碰撞，较小的行星会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。解释：2 和 -5 发生碰撞后剩下 -5。10 和 -5 发生碰撞后剩下 10。解释：10 和 -5 碰撞后只剩下 10。输入：asteroids = [5,10,-5]输入：asteroids = [10,2,-5]解释：8 和 -8 碰撞后，两者都发生爆炸。输入：asteroids = [8,-8]
2022-11-08 12:58:47
128
原创 Leetcode刷题记录 876. 链表的中间结点
ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NULL.解法二：使用快慢指针的方式，快指针每次走两步，慢指针每次走一步，当快指针走到最后一个节点的时候，慢指针走到中间节点。(测评系统对该结点序列化表述是 [3,4,5])。输出：此列表中的结点 3 (序列化形式：[3,4,5])输出：此列表中的结点 4 (序列化形式：[4,5,6])输入：[1,2,3,4,5,6]输入：[1,2,3,4,5]
2022-10-27 12:34:46
96
原创 Leetcode刷题记录 203. 移除链表元素
看到讨论区比较有启发的题解，通过增加一个头结点的方式，方便直接在原链表上进行元素的移除。输入：head = [1,2,6,3,4,5,6], val = 6。输入：head = [7,7,7,7], val = 7。自己的做法：通过构建一个新链表来实现链表元素的移除。输入：head = [ ], val = 1。列表中的节点数目在范围 [0, 104] 内。输出：[1,2,3,4,5]
2022-10-27 12:09:09
332
原创 Leetcode刷题记录 剑指 Offer II 023. 两个链表的第一个重合节点
题解思路：自己的思路是若存在链表长度不相等的情况，统计长链表和短链表的长度；采用双指针，先将长链表的指针移动到与短链表指针相同的位置，两个链表左端对齐；再进行结点的循环，来判断两个节点是否为同一个。给定两个单链表的头节点 headA 和 headB ，请找出并返回两个单链表相交的起始节点。自己一开始未通过全部测试例子的原因：忽略了两个链表长度相等时候的情况。通过查看讨论区的题解，发现的更简单解法，但对自己来说更不好理解。注意，函数返回结果后，链表必须 保持其原始结构。
2022-10-25 12:40:22
121
原创 Leetcode刷题记录 剑指 Offer II 024. 反转链表
给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。剑指 Offer II 024. 反转链表。输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]解法二：迭代，使用循环结构。解法三：递归，使用选择结构。
2022-10-24 19:08:06
105
原创 Leetcode刷题记录 剑指 Offer 25. 合并两个排序的链表
1.在开始的时候要初始化两个空指针，一个用来从前往后进行遍历来返回最终的值，一个用来构建新链表。不然无法返回新链表中的全部数据。输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。剑指 Offer 25. 合并两个排序的链表。输入：1->2->4, 1->3->4。输出：1->1->2->3->4->4。2.要先确定新链表中的头结点。
2022-10-24 18:54:45
126
原创 Leetcode刷题记录 剑指 Offer 06. 从尾到头打印链表
1.一开始自己的思路如下。问题在于此处的ans为局部变量数组，此处的p为局部指针，因此当退出了函数后，局部变量数组也会被销毁，因此会报空指针的错误。此处自己的做法是先反转链表，再把链表中的数据存到数组当中。输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。2.自己做的时候没有在意returnSize，实际上是要计数的。输入：head = [1,3,2]输出：[2,3,1]
2022-10-24 18:47:21
72
原创 Leetcode刷题记录 剑指 Offer 22. 链表中倒数第k个节点
例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。题目：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.
2022-10-24 18:34:17
65
转载 NumPy的随机数函数、统计函数、梯度函数
NumPy的随机数函数 NumPy的随机数函数子库 NumPy的random子库 np.random.* 其中包括np.random.rand()，np.random.randn()，np.random.randint() 2.np.random的随机数函数 函数 rand(d0,d1,…,dn) 根据d0-dn创建随机数数组，浮点数，[0,1)，均匀分布 randn(d0,d1,…,dn) 根据d0-dn创建随机数数组，标准正态分布 randint(low[,high,sha
2020-08-12 16:36:05
126
原创 2020-08-07入门算法练习题
题目描述 三个整数分别为 A，B，C。A，B，C 这三个数字不会按照这样的顺序给你，但它们始终满足条件：A＜B＜C 。 为了看起来更加简洁明了，我们希望你可以按照给定的顺序重新排列它们。 输入格式 第一行包含三个正整数 A，B，C。A，B，C ，不一定是按这个顺序。这三个数字都小于或等于100 。第二行包含三个大写字母 A 、B 和 C （它们之间没有空格）表示所需的顺序。 输出格式 在一行中输出 A ，B和 C ，用一个（空格）隔开。 输入输出格式样例 输入#1 1 5 3 ABC 输出#1 1 3
2020-08-07 16:53:58
326
转载 Python数据分析-NumPy数据存取
数据的CSV文件存取 CSV是一种常见的文件格式，用来存储批量数据 np.savatxt(frame,array,fmt=’%.18e’,delimiter=None) frame：文件、字符串或产生器，可以是.gz或.bz2的压缩文件 array：存入文件的数组 fmt：写入文件的格式，例如%d %.2f %.18e delimiter：分割字符串、默认是任何空格 np.loadtxt(frame,dtype=np.float,delimiter=None,uunpack=False) frame：
2020-08-07 10:35:35
294
转载 Python数据分析之NumPy库入门1
ndarray数组的变换 对于创建后的ndarray数组，可以对其进行维度变换和元素类型变换 方法 说明 .reshape(shape) 不改变数组元素，返回一个shape形状的数组，原数组不变 .resize(shape) 与.reshape()功能一致，但修改原数组 .swapaxes(ax1,ax2) 将数组n个维度中两个维度进行调换 .flatten() 对数组进行降维，返回折叠后的一维数组，原数组不变 .astype() 创建一个新的数组，即原始数据的一个拷贝
2020-08-07 10:19:15
76
转载 Python数据分析之NumPy库入门1
数据的维度 一维数据：由对等关系的有序或无序数据构成，采用线性方式组织，对应列表、数组和集合等概念。 列表的数据类型可以不同，而数组的数据类型相同。 二维数据是由多个一维数据构成，是一位数据的组合。其中表格是典型的二维数据。 多维数据由一维或二维数据在新维度上扩展形成。例如将二维数据在时间维度上进行扩展就变成了多维数据。 高维数据利用最基本的二元关系（键值对）展示数据间的复杂结构。 数据维度的Python表示 一维数据：列表和集合类型 二维数据：列表类型 多维数据：列表类型 高维数据：字典类型 NumP
2020-08-06 15:55:12
93
转载 嵩天老师-Python游戏开发入门-Pygame屏幕绘制机制
实现屏幕控制功能的需求 游戏全屏 游戏屏幕大小可调节 游戏屏幕无边框 更改游戏标题栏内容 更改游戏图标 屏幕控制的重要函数 屏幕尺寸和模式 pygame.display.set_mode(r=(0,0),flags=0) r是游戏屏幕的分辨率，采用(width,height)方式输入，flags用来控制显示类型，可用|组合使用，常用显示标签如下： pygame.RESIZABLE 窗口大小可调 pygame.NOFRAME 窗口没有边界显示 pygame.FULLSCREEN 窗口全屏显示 pygame.
2020-08-06 10:57:41
296
转载 嵩天老师-python游戏入门-第二章小结2
壁球小游戏（展示型）要点 首先需要引入一个壁球图片 让壁球能够进行上下运动，使图片每次向右及向下移动1个像素，此处采用的坐标体系为左上角坐标系，即横轴正向向右，纵轴正向向下 让壁球在上下左右边缘处实现反弹操作，图片每次碰撞到边缘，速度进行取反操作 壁球小游戏（展示型）源代码 import pygame,sys pygame.init() size=width,height=600,400 speed=[1,1] BLACK=0,0,0 screen=pygame.display.set_mode(si
2020-07-31 13:17:14
201
转载 嵩天老师-Python游戏开发入门课程小结-第二部分之游戏框架
Pygame最小框架 Created with Raphaël 2.2.0引入pygame和sys初始化init()及设置获得事件并逐类相应刷新屏幕是否还有事件？yes sys库 sys是Python的标准库 sys提供Python运行时环境变量的操控 sys.exit()用于退出结束游戏并退出 初始化init()及设置 pygame.init()用于对pygame内部各功能模块进行初始化创建及变量设置，默认调用 pygame.display.set_mode(size)初始化显示窗口，第一个参数size是
2020-07-31 11:49:10
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人