- 博客(9)
- 收藏
- 关注
RSS订阅原创 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
1184
原创 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
114
原创 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
原创 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
15309
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
605
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人