ThisisWilli

最近实验室事不多，正好抽出时间好好学习一下python，准备每个阶段都以blog的方式来进行记录，欢迎大家交流python中的变量需要被赋值之后才能创建成功try: print(X)except NameError: print('not defined')输出为：not defined关于类方面，先定义一个类，再实例话一个类，我们可以看看两者的区别cla...

具体代码如下import numpy as npimport matplotlib.pyplot as pltclass myKNN(): def __init__(self, k): self.k = k def compute(self, X_train, y_train, X_test): dist = [] i...

题干：Reverse a linked list from position m to n. Do it in one-pass.Note: 1 ≤ m ≤ n ≤ length of list.Example:Input: 1->2->3->4->5->NULL, m = 2, n = 4Output: 1->4->3->2-&...

题干：Reverse a singly linked list.Example:Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULLFollow up:A linked list can be reversed either iteratively or re...

题干：Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set).Note: The solution set must not contain duplicate subsets.Example:Input: [1,...

题干：给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5算法思想：将小于x的元素单独拿出来，最后分成两个链...

题干：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 ...

题干：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组...

题干：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3],  [1],  [2],  [1,2,3],  [1,3],  [2,3],  [1,2],  []]算法思想：与77题大致相同class Solution: def...

题干：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3n...

题干：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2

题干：给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[  [2,4],  [3,4],  [2,3],  [1,2],  [1,3],  [1,4],]解题思路：利用到了回溯的思想，输出的组合首先是要递增，先判断长度是否等于k，等于k直接加入输出列表，小于k则通过循环将后...

1.list1.1 list的元素访问，注意list中的元素类型不必全部相同li = [1, 2, 3, '456', [1, 2, 3], {1 : 'one', 2 : 'two'}]print(type(li))print(li[0])print(li[-1])#倒数第一个元素 li[len(li) - 1]print(li[-2])输出为<class 'li...

查阅资料得在经过sift匹配之后，特征点类如下所示class KeyPoint{ Point2f pt; //坐标 float size; //特征点邻域直径 float angle; //特征点的方向，值为[零,三百六十)，负值表示不使用 float response;...