ziyue246的博客

原创 Leetcode 873. 最长的斐波那契子序列的长度

LeetCode每日打卡 ：动态规划+hash表

原创 LeetCode 55. Jump Game 时间复杂度（O(n))

class Solution: def canJump(self, nums: [int]) -> bool: nums_len = len(nums) nums_record = [False] * nums_len nums_record[0] = True max_step = 0 for i in range(nums_len): if nums_record[i] is Fals.

原创 LeetCode 53. Maximum Subarray 时间复杂度（O(n))

class Solution: def maxSubArray(self, nums: [int]) -> int: res = nums[0] res_max = res for num in nums[1:]: res = num if res < 0 else res + num res_max = max(res_max, res) return res_max

原创 LeetCode 48. Rotate Image 时间复杂度（O(n))

import copyclass Solution: def rotate(self, matrix: [[int]]) -> None: cmatrix = copy.deepcopy(matrix) mlen = len(matrix) for i in range(mlen // 2): curr_len = mlen - i * 2 for j in range(curr_len - 1.

原创 LeetCode 42. Trapping Rain Water 时间复杂度（O(n))

class Solution: def trap(self, height: List[int]) -> int: def one_search(height): pre_v = 0 res = [] for index, h in enumerate(height): if index == 0: pre_v = h .

原创 139. Word Break 时间复杂度(O(n))

时间复杂度(O(n*m))思想：动态规划class Solution: def wordBreak(self, s: str, wordDict: [str]) -> bool: if len(s) == 0: return True words = set(wordDict) res = [False] * len(s) for i in range(len(s)): if i > 0 .

原创 474. Ones and Zeroes 时间复杂度(O(k*m*n))

时间复杂度(O(k*m*n))，思想：动态规划，0，1背包问题class Solution: def findMaxForm(self, strs: [str], m: int, n: int) -> int: dp = [[0] * (n + 1) for _ in range((m + 1))] for item in strs: c0 = item.count('0') c1 = item.count.

原创 142. Linked List Cycle II 时间复杂度(O(n))

时间复杂度(O(n))，思想：快慢指针，位置记录# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def detectCycle(self, head: ListNode) -> ListNode: p,.

原创 138. Copy List with Random Pointer 时间复杂度(O(n))

时间复杂度(O(n)) 思想：先插再去"""# Definition for a Node.class Node: def __init__(self, x: int, next: 'Node' = None, random: 'Node' = None): self.val = int(x) self.next = next self.random = random"""class Solution: def copyRa..

原创 124. Binary Tree Maximum Path Sum 时间复杂度(O(n))

时间复杂度(O(n))，思想：后序遍历# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def maxPathSum(self..

原创 128. Longest Consecutive Sequence 时间复杂度(O(n))

时间复杂度(O(n))，思想：hash_setclass Solution: def longestConsecutive(self, nums: [int]) -> int: num_set, dup_num_set, max_len = set(nums), set(), 0 for num in nums: curr_len = 1 if num in dup_num_set: ..

原创 114. Flatten Binary Tree to Linked List 时间复杂度(O(n))

时间复杂度(O(n))，思想：move# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def flatten(self, roo.

原创 98. Validate Binary Search Tree 时间复杂度(O(n))

时间复杂度(O(n))，思想：中序遍历# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def isValidBST(self,

原创 96. Unique Binary Search Trees 时间复杂度(O(n))

时间复杂度(O(n))，思想：动态规划class Solution: def numTrees(self, n: int) -> int: ts = [1, 1] for i in range(1, n): curr_num = 0 for j in range(i // 2 + 1): dup = 1 if j == i - j else 2 ..

原创 85. Maximal Rectangle 时间复杂度(O(n))

时间复杂度(O(n))，思想：栈，同84. Largest Rectangle in Histogram 时间复杂度(O(n))https://blog.csdn.net/ziyue246/article/details/108251988class Solution: def maximalRectangle(self, matrix: [[str]]) -> int: if len(matrix) == 0: return 0 def lar.

原创 84. Largest Rectangle in Histogram 时间复杂度(O(n))

时间复杂度(O(n))，思想：栈class Solution: def largestRectangleArea(self, heights: [int]) -> int: area, max_area = [], 0 for i, h in enumerate(heights): start = i while len(area) > 0 and area[-1][1] > h: .

原创 LeetCode 79. Word Search 时间复杂度(O(n)) 

时间复杂度(O(n))，思想：深度优先遍历class Solution: def exist(self, board: [[str]], word: str) -> bool: board_pos = {} for i in range(len(board)): for j in range(len(board[i])): ch = board[i][j] if ch.

原创 公式—临时文档

原创 ubuntu环境配置

apt代理 ：/etc/apt/apt.confsudo ubuntu-drivers autoinstallsudo update-alternatives --allsudo dkms install -m nvidia -v 440.82sudo apt install dkmssudo apt autoremovenvidia-smi

原创 常用机器学习包安装

pip install sklearn jieba numpy scipy pandas gensim matplotlib pyplot pylab libsvm

原创 目标检测算法对比, rcnn, fast-rcnn, faster-rcnn, yolo2, yolo3

RCNN　　1. 在图像中确定约1000-2000个候选框 (使用选择性搜索,selective search等)　　2. 每个候选框内图像块缩放至相同大小，并输入到CNN内进行特征提取　　3. 对候选框中提取出的特征，使用分类器判别是否属于一个特定类　　4. 对于属于某一特征的候选框，用回归器进一步调整其位置Fast RCNN　　1. 在图像中确定约1000-2000个候选框...

原创 494. Target Sum 时间复杂度(O(2^n))

思想：动态规划，提示一点，虽然时间复杂度是(O(2^n))，但是实际上在动态规划中，有些步数会得到优化import collectionsclass Solution: def findTargetSumWays(self, nums: [int], S: int) -> int: dp = {0: 1} for num in nums: ...

原创 LeetCode 406. Queue Reconstruction by Height 时间复杂度(O(n))

时间复杂度(O(n))，思想：排序，规律from collections import dequeclass Solution: def reconstructQueue(self, people: [[]]) -> [[]]: people.sort(key=lambda k: k[0] + 1 / (k[1] + 1), reverse=True)...

原创 vimrc简单设置

set fileencodings=utf-8,ucs-bom,gb18030,gbk,gb2312,cp936set termencoding=utf-8set encoding=utf-8set nuset numberset cursorlineset mouse=aset selection=exclusiveset selectmode=mouse,keyset ta...

原创 LeetCode 394. Decode String 时间复杂度(O(n))

时间复杂度(O(n))，思想：栈class Solution: def decodeString(self, s: str) -> str: stack = [] for ch in s: if ch == ']': subs = '' while len...

原创 nlp 处理流程

第一步：收集数据（已有的数据，互联网已有的公开数据，数据状态，是否是标准化数据，是否是可以直接使用的数据，是否是有label的数据）第二步：清洗数据（清理特殊符号，无意义字符，无用数据，质量差的数据）（导入数据，观察数据，数据清洗，数据汇总，文本清洗，数据预处理，数据提取，数据筛选，数据统计，数据输出）第三步：做特征（one-hot, tf-idf, word2vec, doc2vec，数据...

原创 2019年6月互联网公司市值不完全统计

美股：2019/06/21 16:00:00（美东时间）港股：2019/06/24 16:00:00（北京时间）沪深：2019/06/24 15:00:00（北京时间）

原创 SVM笔记

SVM 最大几何间隔，而且目标函数本身带有L2正则；公式：目标函数带有松弛因子的目标函数参考：统计学习方法——李航

原创 bayes笔记

朴素贝叶斯法的基本假设是条件独立性：朴素贝叶斯分类：参考：统计学习方法-李航

原创 LeetCode 56. Merge Intervals 时间复杂度(O(nlogn))

时间复杂度(O(nlogn)),思想：复杂度主要在排序上class Solution: def merge(self, intervals: [[int]]) -> [[int]]: if len(intervals) < 2: return intervals intervals.sort(key=lambda k: k[0]) ...

原创 LeetCode 55. Jump Game 时间复杂度(O(n))

时间复杂度(O(n))，思想：动态规划class Solution: def canJump(self, nums: [int]) -> bool: nums_len = len(nums) if nums[0] == 0 and nums_len > 1: return False path_status = [Fals...

原创 LeetCode 42. Trapping Rain Water 时间复杂度(O(n))

时间复杂度(O(n))，思想：动态规划class Solution: def trap(self, height: [int]) -> int: trap_water = 0 start_index, start_h, end_index = -1, 0, len(height) while start_index < en...

原创 LeetCode 412. Fizz Buzz 时间复杂度(O(n))

时间复杂度(O(n))，思想：取余class Solution: def fizzBuzz(self, n: int) -> [str]: r = [] for i in range(1, n + 1): if i % 5 == 0 and i % 3 == 0: r.append('F...

原创 C++经典问题

1.new、delete、malloc、free关系a、malloc与free是C++/C语言的标准库函数，需要手动进行内存申请，释放；b、new/delete是C++的运算符，delete会调用对象的析构函数，new调用构造函数；c、它们都可用于申请动态内存和释放内存；2.delete与delete[]区别delete只会调用一次析构函数，而delete[]会调用每一个成...

原创 crf笔记

CRF(conditional random field algorithm)求解用到的知识点是 viterbi+ lr( logistics regression)1、基本公式和是特征函数，转移特征函数，状态特征函数，和是对应的权值，是规范因子，求和是在所有可能的输出序列上进行的。2、化简设有个转移特征，个状态特征，3、简化版...

原创 LeetCode 621. Task Scheduler  时间复杂度(O(n*m))

时间复杂度(O(n*m))，思想：排序class Solution: def leastInterval(self, tasks: [str], n: int) -> int: tasks_count = [0] * 26 for task in tasks: tasks_count[ord(task) - 65] +=...

原创 LeetCode 64. Minimum Path Sum 时间复杂度(O(n^2))

时间复杂度(O(n^2))，思想：动态规划class Solution: def minPathSum(self, grid: List[List[int]]) -> int: for i in range(len(grid)): for j in range(len(grid[0])): if i &g...

原创 LeetCode 215. Kth Largest Element in an Array 时间复杂度(O(n))

时间复杂度(O(n))，思想：快排import randomclass Solution: def findKthLargest(self, nums: [int], k: int) -> int: k, re_start, re_end = k - 1, 0, len(nums) - 1 while True: p...

原创 LeetCode 48. Rotate Image 时间复杂度(O(n))

时间复杂度(O(n))，思想：细心，耐心class Solution: def rotate(self, matrix: [[int]]) -> None: n = len(matrix) for i in range(n // 2): for j in range(i, n - i - 1): ...

原创 LeetCode 102. Binary Tree Level Order Traversal 时间复杂度(O(n))

时间复杂度(O(n))，思想：队列层次遍历# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneimport queue...