- 博客(46)
- 收藏
- 关注
RSS订阅原创 Python简单游戏练习——扫雷
2020.7.23参考：用Python和Pygame写游戏-从入门到精通（1）Python 游戏：扫雷用pygame.image.load加载时像素化和不完整的图像Pygame详解（四）：event 模块参考游戏下载：Windows 7 Games for Windows 10 and 8图片素材来源：图片素材1 图片素材2 图片素材3剩下7.8我用ps按样式画了差不多的。虽然所有图标组合起来后我被自己的界面丑到了- -…但是无所谓了主要想练习怎么实现其它推荐：扫雷网运行环境
2020-07-23 13:52:11
875
原创 Python简单游戏练习——贪吃蛇BFS
参考Python简单游戏练习——贪吃蛇运行环境Win10子系统Ubuntu 18.04 LTS，miniconda+python 3.8.3代码# -*- coding: utf-8 -*-#!/usr/bin/env python3import randomimport cursesfrom curses import textpadimport timeclass GameSnake(object): def __init__(self): ..
2020-07-23 13:52:02
410
原创 Python简单游戏练习——贪吃蛇
2020.7.7参考python练习实例——用curses在终端实现贪吃蛇小游戏curses — 终端字符单元显示的处理用 Python 进行 Curses 编程运行环境Win10子系统Ubuntu 18.04 LTS，miniconda+python 3.8.3代码# -*- coding: utf-8 -*-#!/usr/bin/env python3import randomimport cursesfrom curses import textpadimport ti
2020-07-23 13:51:48
607
原创 Python简单游戏练习——2048
2020.06.28参考：有哪些适合新手练手的Python项目？Python实例浅谈之八2048游戏（字符界面）运行环境：代码# -*- coding: utf-8 -*-# 参考：https://blog.csdn.net/taiyang1987912/article/details/45392791import randomclass Game2048(object): def __init__(self): print("Welcome to t
2020-07-23 13:51:32
294
原创 剑指offer61-67
2020.2 刷题笔记剑指offer https://www.nowcoder.com/ta/coding-interviews?page=161-67序列化二叉树二叉搜索树的第k个结点数据流的中位数滑动窗口的最大值矩阵中的路径机器人的运动范围剪绳子序列化二叉树请实现两个函数，分别用来序列化和反序列化二叉树。二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以...
2020-03-31 22:39:16
150
原创 剑指offer51-60
2020.2 刷题笔记剑指offer https://www.nowcoder.com/ta/coding-interviews?page=151-60构建乘积数组正则表达式匹配表示数值的字符串字符流中第一个不重复的字符链表中环的入口结点删除链表中重复的结点二叉树的下一个结点对称的二叉树按之字形顺序打印二叉树把二叉树打印成多行构建乘积数组给定一个数组A[0,1...
2020-03-31 22:37:48
173
原创 剑指offer41-50
2020.2 刷题笔记剑指offer https://www.nowcoder.com/ta/coding-interviews?page=141-50和为S的连续正数序列和为S的两个数字左旋转字符串翻转单词顺序列扑克牌顺子孩子们的游戏（圆圈中最后剩下的数）求1+2+3+…+n不用加减乘除做加法把字符串转换成整数数组中重复的数字和为S的连续正数序列小明很喜欢数...
2020-03-31 22:36:40
105
原创 剑指offer31-40
2020.2 刷题笔记剑指offer https://www.nowcoder.com/ta/coding-interviews?page=131-40整数组中1出现的次数（从1到n整数中1出现的次数）把数组排成最小的数丑数第一个只出现一次的字符位置数组中的逆序对两个链表的第一个公共结点数字在排序数组中出现的次数二叉树的深度平衡二叉树数组中只出现一次的数字整数中...
2020-03-31 22:35:44
126
原创 剑指offer21-30
2020.2 刷题笔记剑指offer https://www.nowcoder.com/ta/coding-interviews?page=121-30栈的压入、弹出序列从上往下打印二叉树二叉搜索树的后序遍历序列二叉树中和为某一值的路径复杂链表的复制二叉搜索树与双向链表字符串的排列数组中出现次数超过一半的数字最小的K个数连续子数组的最大和栈的压入、弹出序列输入...
2020-03-31 22:34:10
118
原创 剑指offer11-20
2020.2 刷题笔记剑指offer https://www.nowcoder.com/ta/coding-interviews?page=111-20二进制中1的个数数值的整数次方调整数组顺序使奇数位于偶数前面链表中倒数第k个结点反转链表合并两个排序的链表树的子结构二叉树的镜像顺时针打印矩阵包含min函数的栈二进制中1的个数输入一个整数，输出该数二进制表示中...
2020-03-31 22:32:25
118
原创 剑指offer1-10
2020.2 刷题笔记剑指offer https://www.nowcoder.com/ta/coding-interviews?page=11-10二维数组中的查找替换空格从尾到头打印链表重建二叉树用两个栈实现队列旋转数组的最小数字斐波那契数列跳台阶变态跳台阶矩形覆盖二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排...
2020-03-31 22:27:36
133
原创 写在2019.9.PAT甲级考前
写在2019.9.PAT甲级考前DEV C++工具->编译选项->-编译器->编译时加入以下命令：std=c++11工具->编译选项->代码生成/优化->连接器->产生调试信息不能出现汉字，不能用itoa：https://blog.csdn.net/ztmajor/article/details/80938662将示例输入到控制台有两种方法：...
2020-02-09 13:10:14
202
原创 PAT练习笔记——13.3 快乐模拟
2019年9月PAT - 练习笔记——13.3以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第13章 提高篇（6）——专题扩展13.3 快乐模拟看到“模拟”这两个字我就一点都不快乐了目录B1050 / A1105 螺旋矩阵A1017 Queueing at BankA1014 Waiting in LineA1026 Table TennisB1050 /...
2019-09-14 11:41:44
722
原创 PAT练习笔记——13.1 分块思想
2019年9月PAT - 练习笔记——13.1以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第13章 提高篇（6）——专题扩展13.1 分块思想目录A1057 StackA1057 StackStack is one of the most fundamental data structures, which is based on the principle ...
2019-09-14 11:37:13
153
原创 PAT练习笔记——11.5 最长回文子串
2019年9月PAT - 练习笔记——11.5以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第11章 提高篇（5）——动态规划专题11.5 最长回文子串目录A1040 Longest Symmetric StringA1040 Longest Symmetric StringGiven a string, you are supposed to output t...
2019-09-14 11:25:58
191
原创 PAT练习笔记——11.2 最大连续子序列和
2019年9月PAT - 练习笔记——11.2以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第11章 提高篇（5）——动态规划专题11.2 最大连续子序列和目录A1007 Maximum Subsequence SumA1007 Maximum Subsequence SumGiven a sequence of K integers { N1, N2, …, ...
2019-09-14 11:24:31
145
原创 PAT练习笔记——10.4 最短路径
2019年9月PAT - 练习笔记——10.4以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第10章 提高篇（4）——图算法专题10.4 最短路径目录A1003 EmergencyA1018 Public Bike ManagementA1030 Travel PlanA1072 Gas StationA1087 All Roads Lead to Rome...
2019-09-14 11:23:17
424
原创 PAT练习笔记——10.3 图的遍历
2019年9月PAT - 练习笔记——10.3以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第10章 提高篇（4）——图算法专题10.3 图的遍历注意求无向图的连通块个数一般有两种方法，见A1013目录A1013 Battle over citiesA1021 Deepest RootA1034 Head of a GangA1076 Forwards on ...
2019-09-14 11:20:54
226
原创 PAT练习笔记——9.4 二叉查找树（BST）
2019年9月PAT - 练习笔记——9.4以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第9章 提高篇（3）——数据结构专题（2）9.4 二叉查找树（BST）这章好难orz注意BST左子树<根，右子树≥根BST的中序遍历序列是不减的对完全二叉树当中的任何一个结点（设编号为x，其中根结点编号为1），其左孩子结点的编号一定是2x，而右孩子结点的编号一定是2x+1...
2019-09-14 10:49:04
301
原创 PAT练习笔记——9.3 树的遍历
2019年9月PAT - 练习笔记——9.3以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第9章 提高篇（3）——数据结构专题（2）9.3 树的遍历目录A1079 Total Sales of Supply ChainA1090 Highest Price in Supply ChainA1094 The Largest GenerationA1106 Lowest ...
2019-09-14 10:43:22
325
原创 PAT练习笔记——9.2 二叉树的遍历
2019年9月PAT - 练习笔记——9.2以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第9章 提高篇（3）——数据结构专题（2）9.2 二叉树的遍历目录A1020 Tree TraversalsA1086 Tree Traversals AgainA1102 Invert a Binary TreeA1020 Tree TraversalsSuppose...
2019-09-14 10:39:30
207
原创 PAT练习笔记——8.2 广度优先搜索（BFS）
2019年9月PAT - 练习笔记——8.2以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第8章 提高篇（2）——搜索专题8.2 广度优先搜索（BFS）目录A1091 Acute StokeA1091 Acute StokeOne important factor to identify acute stroke (急性脑卒中) is the volume of...
2019-09-14 10:37:28
255
原创 PAT练习笔记——8.1 深度优先搜索（DFS）
2019年9月PAT - 练习笔记——8.1以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第8章 提高篇（2）——搜索专题8.1 深度优先搜索（DFS）注意可以考虑对某些数据进行预处理，从而提高效率目录A1103 Integer FactorizationA1103 Integer FactorizationThe K−P factorization o...
2019-09-14 10:28:55
254
原创 PAT练习笔记——7.3 链表处理
2019年9月PAT - 练习笔记——7.3以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第7章 提高篇（1）——数据结构专题（1）7.3 链表处理注意注意结点地址输出格式要求注意对无效结点的处理目录B1025 / A1074 反转链表A1032 SharingA1052 Linked List SortingA1097 Deduplication on a...
2019-09-14 10:24:27
334
原创 PAT练习笔记——7.2 队列的应用
2019年9月PAT - 练习笔记——7.2以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第7章 提高篇（1）——数据结构专题（1）7.2 队列的应用目录A1056 Mice and RiceA1056 Mice and RiceMice and Rice is the name of a programming contest in which each pr...
2019-09-14 10:21:52
141
原创 PAT练习笔记——7.1 栈的应用
2019年9月PAT - 练习笔记——7.1以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第7章 提高篇（1）——数据结构专题（1）7.1 栈的应用目录A1051 Pop SequenceA1051 Pop SequenceGiven a stack which can keep M numbers at most. Push N numbers in the...
2019-09-14 10:17:57
151
原创 PAT练习笔记——6.4 map的常见用法详解
2019年9月PAT - 练习笔记——6.4以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第6章 C++标准模板库（STL）介绍6.4 map的常见用法详解目录B1044 / A1100 火星数字A1054 The Dominant ColorA1071 Speech PatternA1022 Digital LibraryB1044 / A1100 火星数...
2019-09-14 10:16:55
414
原创 PAT练习笔记——6.3 string的常见用法详解
2019年9月PAT - 练习笔记——6.3以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第6章 C++标准模板库（STL）介绍6.3 string的常见用法详解注意注意考虑数据存在前导0的可能性目录A1060 Are They EqualA1060 Are They EqualIf a machine can save only 3 significa...
2019-09-14 10:15:14
161
原创 PAT练习笔记——6.2 set的常见用法详解
2019年9月PAT - 练习笔记——6.2以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第6章 C++标准模板库（STL）介绍6.2 set的常见用法详解注意std::set和std::multiset为有序序列，而hash_set以及hash_multiset为无序序列。并交差：https://blog.csdn.net/u013095333/article/d...
2019-09-14 10:14:07
410
原创 PAT练习笔记——6.1 vector的常见用法详解
2019年9月PAT - 练习笔记——6.1以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第6章 C++标准模板库（STL）介绍6.1 vector的常见用法详解目录A1039 Course List for StudentA1047 Student List for CourseA1039 Course List for StudentZhejiang Un...
2019-09-14 10:12:40
160
原创 PAT练习笔记——5.6 大整数运算
2019年9月PAT - 练习笔记——5.6以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第5章 入门篇（3）——数学问题5.6 大整数运算注意注意判断是否需要用大整数运算注意大整数加法和乘法时最后一位的进位注意大整数减法和除法时得到的结果要从第一个非0数字开始输出目录B1017 A除以BA1023 Have Fun with NumbersA1024 Pa...
2019-09-14 10:11:22
183
原创 PAT练习笔记——5.5 质因子分解
2019年9月PAT - 练习笔记——5.5以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第5章 入门篇（3）——数学问题5.5 质因子分解注意N不会被除自己以外的大于根号N的整数整除目录A1096 Consecutive FactorsA1059 Prime FactorsA1096 Consecutive FactorsAmong all the ...
2019-09-14 10:09:47
157
原创 PAT练习笔记——5.4 素数
2019年9月PAT - 练习笔记——5.4以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第5章 入门篇（3）——数学问题5.4 素数目录B1007 素数对猜想B1013 数素数A1015 Reversible PrimesA1078 HashingB1007 素数对猜想让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n...
2019-09-14 10:07:50
902
原创 PAT练习笔记——5.3 分数的四则运算
2019年9月PAT - 练习笔记——5.3以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第5章 入门篇（3）——数学问题5.3 分数的四则运算注意若出现除0的情况会报“浮点错误”最大公约数更相减损法辗转相除法最大公约数 * 最小公倍数 = 两数乘积目录A1081 Rational SumB1034 / A1088 有理数四则运算A1081...
2019-09-14 10:05:38
249
原创 PAT练习笔记——5.1 简单数学
2019年9月PAT - 练习笔记——5.1以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第5章 入门篇（3）——数学问题5.1 简单数学注意答案错误时考虑溢出的可能性目录B1003 我要通过！B1019 / A1069 数字黑洞B1049 / A1104 数列的片段和A1008 ElevatorA1049 Counting OnesB1003 我...
2019-09-14 09:59:40
249
原创 PAT练习笔记——4.7 其它高效技巧与算法
2019年9月PAT - 练习笔记——4.7以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第4章 入门篇（2）——算法初步4.7 其它高效技巧与算法注意结果数为0时，可能要输出空行，见B1045 / A1101题目没说的话，可以通过“格式错误”猜测目录B1040 / A1093 有几个PATB1045 / A1101 快速排序B1040 / A1...
2019-09-14 09:57:17
177
原创 PAT练习笔记——4.6 two pointers
2019年9月PAT - 练习笔记——4.6以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第4章 入门篇（2）——算法初步4.6 two pointers注意要熟练掌握几种基本排序算法：插入、归并、冒泡、选择、快速、堆two pointers扫描中可以在两个序列最后都添加一个最大（小）数INF，见A1029目录B1030 / A1085 完美数列B1035 / ...
2019-09-14 09:56:00
102
原创 PAT练习笔记——4.5 二分
2019年9月PAT - 练习笔记——4.5以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第4章 入门篇（2）——算法初步4.5 二分注意二分查找从小到大的排序数组lower_bound(begin,end,num)：upper_bound(begin,end,num)从大到小的排序数组lower_bound(begin,end,num,greater(...
2019-09-14 09:50:32
186
原创 PAT练习笔记——4.4 贪心
2019年9月PAT - 练习笔记——4.4以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第4章 入门篇（2）——算法初步4.4 贪心注意注意输入输出样例不一定能反应题目要求的数据类型！见B1020目录B1023 组个最小数B1020 / A1070 月饼A1033 To Fill or Not to FillA1037 Magic CouponA1067 ...
2019-09-14 09:48:36
208
原创 PAT练习笔记——4.1 排序
2019年9月PAT - 练习笔记——4.1以下页码标注的是阅读器中实际页码，而不是书本身自印的页码。第4章 入门篇（2）——算法初步4.1 排序注意优先队列头文件 < queue >升序队列：priority_queue <int,vector< int >,greater< int > > q;降序队列（默认）：priori...
2019-09-13 00:12:07
748
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人