自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

原创 python中二维数组初始化的问题 [[0]*n]*n和[[0]*n for i in range(n)]的区别

python中二维数组初始化的问题 [[0]*n]*n和[[0]*n for i in range(n)]的区别正确初始化:s = [[0] * n for i in range(n)]或者:[[0 for j in range(n)] for i in range(n)]以上两个皆可。错误初始化:s = [[0] * n] * n原因:后者是生成[0] * n 的n个引用,也就是说这个数组中的每一行的内存地址是一样的,任何一行的改变都会导致其他行发生相同的改变。具体可见七月_Li

2021-10-26 16:38:21 1180

原创 LeetCode题解(Python3):7(整数反转 reverse);8 (字符串转换整数 myatoi)

七、八题都比较简单,都只写了一种解法。# coding=gbk"""7 整数反转 reverse"""# ----------------------------------------------version 1.0 start------------------------------------------------#"""version 1.0 将x转成字符串逆序输出,判断一下符号和是否越界即可。本题比较简单,似乎意义不大,不知出题者有没有别的深意。运行结果: 32 ms 1

2021-09-05 21:44:47 112

原创 LeetCode题解(Python3):5(最长回文子串 longestPalindrome);6 (Z 字形变换 Z convert)

LeetCode五、六题的题解,详细过程见代码注释第五题真的卡了我挺久的。菜哭。# coding=gbk"""5 最长回文子串 longestPalindrome""""""version 1.0 从长到短暴力枚举每一个子串,并且判断其是不是回文子串(判断方法是判断其正序和倒序是否一致),时间复杂度在O(n^3),只作练手之用,处于超时的边缘运行结果: 9656 ms 13.4 MB"""# # ---------------------version 1.0 start--

2021-09-05 21:39:18 131

原创 结合python3源码浅析切片对象(冒号)用法详解及其对特殊情况的处理

在写代码的时候遇到了bug,debug后发现是list中的冒号用法用错了

2020-11-27 01:08:32 848

原创 LeetCode题解(Python3):3(无重复字符的最长子串 lengthOfLongestSubstring);4 (寻找两个正序数组的中位数 findMedianSortedArrays)

LeetCode三、四题的题解,详细过程见代码注释# coding=gbk"""3 无重复字符的最长子串 lengthOfLongestSubstring""""""version 1.0 暴力搜索子串并通过哈希表判断是否有重复字符 第一次尝试因时间复杂度太高(O(n^2)),超时未通过;第二次改进算法,将第一次的从最长子串到最短子串逐一判断改为二分法搜索判断,即从最长子串的一半开始判断,逐渐缩小范围(每次一半),改进后时间复杂度为O(nlog(n)),通过。但是这样的算法显然还是过于耗

2020-11-26 16:57:59 193

原创 C++实现简易的画图软件

最近再次考古,大一时C++写的画图软件,基于graphics.h图形库,环境codeblocks。环境配置正确可以直接运行,话不多说直接贴代码。程序还是有一点小bug,可以根据自己的需求再改一下,大体上的框架没有大问题。远古代码比较辣鸡,仅供交流参考。#include <graphics.h>#include <cstdio>#include <cmath>using namespace std;class Point{protected: int

2020-11-15 02:02:58 15224 10

原创 哈夫曼树的C++实现

考古一下,大一用C++写的哈夫曼树,环境VS2017。main函数里改一下文件路径即可运行,输入的是txt文件,文件里最好不要有中文,不然会显示一堆问号。但是代码还是有很多问题,当年为了图方便把一些变量和对象搞成了全局的,直接在函数里操作了,这样显然还是不够,还可以改进。#include<iostream>#include<fstream>#include<...

2020-04-30 17:46:39 637

原创 C++学习之路——Chapter 3:数据处理

第三章 处理数据1.给变量命名的时候尽量避免以两个下划线开头或大写字母开头,因为你不知道这个名字是不是已经被头文件什么的使用了。比较好的方法是用下划线将单词隔开,或者从第二个单词开始使用大写。(常见的变量前缀:n表示整数;str/sz表示以空字符结束的字符串;b表示布尔值;p表示指针;c表示单个字符等等)2.关于short/int/long/long long:C++ Primer Plus ...

2020-04-22 17:37:57 246

原创 C++学习之路——Chapter 2:开始学习C++

第二章 开始学习C++这章比较基础,没有太多没学过的,我把书上的内容一页页过了一遍,将有些小细节记录下来。1.main函数会被启动代码调用,启动代码是程序和操作系统之间的桥梁。2.int main()才是C++标准格式,尽管void main()也可以被使用,但是它并不适用于所有系统。3.#include<……>是预处理器操作,在编译开始前会用头文件的内容替换掉#include...

2020-04-18 17:48:05 603

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除