![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python
平平无奇科研小天才
这个作者很懒,什么都没留下…
展开
-
高维数组保存到文件存储空间对比
【代码】高维数组保存到文件存储空间对比。原创 2024-08-26 16:22:28 · 175 阅读 · 0 评论 -
必备网址-第三方包的用户手册
DGL 0.4.xDGL 0.8.x原创 2022-12-12 11:26:30 · 108 阅读 · 0 评论 -
LeetCode6-Z字形变换
题目将一个给定字符串根据给定的行数numRows,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。思路利用长度为numRows的数组,第i个元素表示第i行包含的字符。利用flag控制Z字前进方向,如果当前在第一行或最后一行则改变Z字前进方向。代码class Solution: def convert(self,原创 2020-07-22 16:05:42 · 76 阅读 · 1 评论 -
LeetCode5-最长回文子串原理及Python实现
LeetCode5(medium)-最长回文子串题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。思路中心扩展法遍历字符串,依次把每个字符作为中心。中心为一个字符:中心一定是回文子串,如果左字符和右字符相同,那么扩展后的子串依然是回文子串。如果左字符和右字符不同,则扩展结束,记录当前回文子串位置。中心为两个字符:如果两字符相同,则中心是回文子串,进行后续扩展;如果两字符不同,则中心不是回文子串,不用进行后续扩展,子串长度为1.遍历结束,输出最长的原创 2020-07-18 14:24:14 · 149 阅读 · 0 评论 -
Leetcode4-寻找两个正序数组的中位数原理及代码实现
LeetCode4 hard题目寻找两个正序数组的中位数给定两个大小为m和n的正序(从小到大)数组nums1和nums2.请你找出这两个正序数组的中位数,并且要求算法时间复杂度为O(log(m+n)).解题思路1. 简单算法 O(m+n)将两个数组合并成一个,利用自带的排序函数使合并后的数组有序。根据下标返回中位数。但这样时间复杂度是O(m+n),不符合题目要求。class Solution:#64ms 33.73% O(m+n) def findMedianSortedArrays原创 2020-07-17 15:00:54 · 168 阅读 · 0 评论 -
LeetCode总结
LeetCode总结List/Array查找时间复杂度O(n)–>空间换时间–>哈希表(字典)查找时间复杂度O(1)Python正数除法取整://,取余:%。负数不可用。Python多元赋值:右端值不会因赋值而改变,因为多元赋值的实际是开辟新内存空间复制旧地址的内容。(单链表反转)...原创 2020-07-06 17:14:33 · 86 阅读 · 0 评论