- 博客(90)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 speedtest-cli:Traceback (most recent call last
Linux 使用 speedtest 网络测速是发生错误：解决方法：（1）定位错误：（2）cd 到 指定目录 (cd ../../usr/local/lib/python2.7/dist-packages/)（3）打开指定源文件 speedtest.py（只读文件 加 sudo 命令）sudo vi speedtest.py（4）定位至 1174 报错行，修改为（添加 [:-1]）：（5）保存即可...
2022-01-22 14:53:43
817
原创 PCA算法原理：为什么用协方差矩阵以及协方差矩阵的特征值特征向量降维
参考来源：https://www.pianshen.com/article/8345891130/1.PCA（Principal Components Analysis）降维：PCA作用：用于数据预处理，降低数据维度PCA目的：去除无用数据，减少计算量2.PCA为什么要用协方差矩阵以及协方差矩阵的特征值特征向量降维既然是降维，就要考虑降低哪些维度以及保存哪些维度，一个简单的想法是：保留重要的，这样可以更好的保留原始数据的信息，以防信息缺失所以怎样才能知道哪里的信息重要呢？确定
2021-06-30 22:16:51
2740
2
原创 Centos/Linux socket.error: [Errno 13] Permission denied
错误如下图所示:解决方案：关闭 防火墙（服务器 以及 客户端）：service iptablesstopservice ip6tablesstop
2021-01-06 15:55:33
2138
原创 pytorch 显示加载的数据集图片
import torchimport torchvisionimport torchvision.transforms as transformsimport matplotlib.pyplot as pltimport numpy as nptransform=transforms.Compose( [ #将图片的灰度范围从0-255转到0-1 transforms.ToTensor(), #（0.5，0.5，0.5） 是 R G B .
2020-09-24 17:07:03
843
原创 Python 剑指offer 【25】：删除链表中的一个节点
代码：'''剑指offer25：删除一个链表节点'''# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def deleteNode(self, head, val): if head==Non..
2020-09-05 09:06:22
177
原创 Python 剑指offer 【24】：连续子数组的最大和
题目描述：代码：#采用动态规划的思想class Solution(object): def maxSubArray(self, nums): for i in range(1,len(nums)): nums[i]+=max(nums[i-1],0) return max(nums)
2020-09-05 08:30:30
163
原创 Python 剪枝offer 【23】：第一个只出现一次的字符
题目描述：代码：class Solution(object): def firstUniqChar(self, s): dic={} for ch in s: if ch not in dic: dic[ch]=True else: dic[ch]=False print(dic.keys()) for k in dic.key
2020-09-02 09:43:22
139
原创 Python 剑指offer【21】：两个链表第一个公共节点
题目描述：代码：# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def getIntersectionNode(self, headA, headB): nodeA=headA
2020-08-24 10:47:47
156
原创 Python 剑指offer 【20】：调整数组顺序使得奇数位于偶数前边
题目描述：代码：class Solution(object): #使用双指针 def exchange(self, nums): head,tail=0,len(nums)-1 #如果头指针指向偶数，尾指针指向奇数，则交换数字 while head<=tail: if nums[head]%2==0 and nums[tail]%2==1: temp=nums[head
2020-08-24 09:57:43
196
原创 Python 剑指offer 【19】：和为S的两个数字
题目描述：代码：class Solution(object): #使用双指针 def twoSum(self, nums, target): head,tail=0,len(nums)-1 #当尾指针小于头指针时结束 while head<=tail: #尾指针大于目标，减小 if nums[tail]>target: tail-=1
2020-08-24 09:47:09
165
原创 Python 剑指offer 【18】：数组中重复的数字
题目描述：代码：#使用数组class Solution(object): def findRepeatNumber(self, nums): dict=[] for num in nums: if num in dict : return num dict.append(num)#使用集合class Solution(object): def find.
2020-08-24 09:31:03
134
原创 Python 剑指offer【17】：数组中出现次数超过一半的个数
题目描述：代码：class Solution(object): def majorityElement(self, nums): #数组只有一个数据时直接返回 if len(nums)==1: return nums[0] #字典存储列表数字出现的个数 dict={} for i in nums: if i not in dict.keys():
2020-08-23 10:13:41
183
原创 Python 剑指offer【16】：二叉搜索数最近公共祖先
题目描述：代码：# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): #利用二叉搜索树的性质，两个值小于根节点在左树，都大于在右树，一大一小在根两侧
2020-08-23 09:53:30
178
原创 Python 剑指offer【15】：从上到下打印二叉树
题目描述：代码：# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): def levelOrder(self, root): if not
2020-08-23 09:18:21
167
原创 Python 剑指offer 【14】：和为S的连续正数列
题目描述：代码：class Solution(object): def findContinuousSequence(self, target): #采用滑动窗口法来取数组 head=1 #滑动窗口头 tail=0 #滑动窗口尾 sum=0 result=[] while head < (target//2)+1 : if sum < target: #总
2020-08-22 09:39:34
171
原创 Python 剑指offer 【12】：二叉树的最近公共祖先
题目描述：代码：class Solution(object): #递归遍历二叉树 def lowestCommonAncestor(self, root, p, q): #如果递归超过边界，或者root等于pq则返回 if not root or root == p or root == q:return root left = self.lowestCommonAncestor(root.left,p,q) right
2020-08-21 10:30:38
191
原创 Python 剑指offer 【12】：二进制中一的个数
题目描述：代码：class Solution(object): #汉明距离==》异或后一的个数 def hammingWeight(self, n): return bin(n^0).count('1')
2020-08-21 09:57:54
180
原创 Python 剑指offer 【11】：用两个栈实现队列
题目描述：代码：class CQueue(object): def __init__(self): #构造两个列表，列表B倒序存储列表A self.A=[] self.B=[] def appendTail(self, value): #添加元素 self.A.append(value) def deleteHead(self): if self.B:
2020-08-21 09:48:41
127
原创 Python 剑指offer 【10】：合并两个有序数组
题目描述：代码：# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def mergeTwoLists(self, l1, l2): merValue=ListNode(0)
2020-08-20 09:38:42
158
原创 Python 剪枝offer 【9】：二叉树的第K大节点
题目描述：代码：# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): def kthLargest(self, root, k): sel
2020-08-20 09:20:55
163
原创 Python 剑指offer【8】：反转链表
题目描述：代码：# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def reverseList(self, head): head=head tail=None
2020-08-19 14:47:58
107
原创 Python 剑指offer【7】：从尾到头打印链表
题目描述：代码：# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def reversePrint(self, head): result=[] if head == Non
2020-08-19 14:35:45
132
原创 Python 剑指offer【6】：替换空格
题目描述：代码：class Solution(object): def replaceSpace(self, s): list=s.split(" ") s='' for i in range(len(list)-1): s+=list[i] s+='%20' s+=list[len(list)-1] return s
2020-08-19 14:21:36
104
原创 Python 剑指offer【5】：打印1到最大的n位数
题目描述：代码：class Solution(object): def printNumbers(self, n): list=[] for i in range(1,10**n): list.append(i) return list
2020-08-18 14:17:32
144
原创 Python 剑指offer【4】：二叉树镜像
题目描述：代码：class Solution(object): def mirrorTree(self, root): #递归调用，将二叉树左节点复制给右节点 if root == None: return root temp_point=root.right root.right=self.mirrorTree(root.left) root.left=self.mirrorTre
2020-08-18 10:52:51
156
原创 Python 剑指offer【3】：链表中倒数第K个数
题目描述：代码：class Solution(object): def getKthFromEnd(self, head, k): index_head,index_tail=head,head #如果链表为None或者K为负值，则返回None if head == None or k<=0: return None for i in range(k): #如果在K的范围内，链表为
2020-08-18 10:42:58
138
原创 Python 剑指offer【2】：二叉树的深度
题目描述：代码：class Solution(object): def maxDepth(self, root): if root==None: return 0 #如果到底就返回0 return max(self.maxDepth(root.left),self.maxDepth(root.right))+1#取左右子树的最大值+1即为根树的深度...
2020-08-18 10:20:31
108
原创 python 剑指offer【1】：左旋转字符串
题目描述：代码：class Solution(object): def reverseLeftWords(self, s, n): result=[""]*len(s) #创建数组存储字符串元素 for i in range(len(s)): if i<n: result[len(s)-n+i]=s[i]#将要旋转的字符串元素赋值到数组后半部分 else:
2020-08-18 09:54:48
176
原创 leetcode Top100: 相交链表
# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def getIntersectionNode(self, headA, headB): if headA == None or headB == ...
2020-08-15 16:00:07
157
原创 leetCode Top100:找到数组中消失的数字
class Solution(object): def findDisappearedNumbers(self, nums): for i in range(len(nums)): index=abs(nums[i])-1 if nums[index]>0: nums[index]*=-1 result=[] for i in range(1,len(nums)...
2020-08-15 15:38:01
178
原创 leetCode Top100:二叉搜索树转变为累加树
# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): def __init__(self): self.total=0 def conve...
2020-08-15 15:12:31
130
原创 LeetCode Top100:合并两个有序数组
# Definition for singly-linked list.# class ListNode(object):# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution(object): def mergeTwoLists(self, l1, l2): if l1==None and l2==None:...
2020-08-15 14:52:27
180
原创 Leetcode Top100:移动0
class Solution(object): def moveZeroes(self, nums): count=0 for i in range(len(nums)): if nums[i]==0: count+=1 else: nums[i-count]=nums[i] for j in range(len(nums)-1,len...
2020-08-13 09:20:48
155
原创 Leetcode Top100:多数元素
class Solution(object): def majorityElement(self, nums): dict={} if len(nums)==1: return nums[0] for i in range(len(nums)): name_list=list(dict.keys()) if nums[i] not in name_list: ...
2020-08-12 09:24:18
138
原创 LeetCode Top100:只出现一次数字
class Solution(object): def singleNumber(self, nums): num=[] for i in range(len(nums)): if nums[i] in num: num.remove(nums[i]) else: num.append(nums[i]) return num[0]...
2020-08-10 11:19:24
143
原创 LeetCode Top100:反转链表
class Solution(object): def reverseList(self, head): pre=None temp=ListNode() while head: temp=head.next head.next=pre pre=head head=temp return pre
2020-08-10 10:43:54
144
原创 Leetcode Top100：计算二叉树深度
class Solution(object): def maxDepth(self, root): if not root: return 0 return max(self.maxDepth(root.left),self.maxDepth(root.right))+1
2020-08-10 10:24:52
194
原创 LeetCode Top100:反转二叉树
class Solution(object): def invertTree(self, root): if not root: return root temp=TreeNode() temp.left=root.left root.left=root.right root.right=temp.left self.invertTree(root.left) ...
2020-08-10 10:09:24
157
1
原创 leedCode Top100:合并二叉树
给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。链接：https://leetcode-cn.com/problems/merge-two-binary-treesclass Solution(object): def mergeTrees(self, t1, t2): .
2020-08-10 09:50:53
129
Java 开发连接HBase所需jar包
2020-06-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人