- 博客(58)
- 收藏
- 关注
RSS订阅转载 75.颜色分类
class Solution: def sortColors(self, nums: List[int]) -> None: """ Do not return anything, modify nums in-place instead. """ head, now, tail = 0, 0, ...
2019-09-16 21:03:00
112
转载 2.数据库查询
-- 数据的准备-- 创建一个数据库create database python_test charset=utf8;-- 使用一个数据库use python_test;-- 显示使用的当前数据是哪个?select database();-- 创建一个数据表-- stud...
2019-09-10 00:07:00
141
转载 XGBoost应用
3_2_XGBoost应用3_2_1_XGBoost参数通用参数：控制整体功能；提升器参数：在每一步控制单个提升器（tree、regression）；学习任务参数：控制最优化执行。1.通用参数booster [default=gbtree]选择每次迭代的模型，有两个选择：gbtree：基于树的模型；gbliner：线性模型。silent [default=0...
2019-09-08 21:21:00
152
转载 XGBoost原理
3_1_XGBoost原理\[\begin{align}X\!G\!Boost&=eXtreme+GBDT\\&=eXtreme+(Gradient+BDT) \\&=eXtreme+Gradient+(Boosting+DecisionTree)\end{align}\]\[Boosting \to BDT \to GBDT \to X\!G\!...
2019-09-08 17:04:00
112
转载 1.MySQL的基本使用
数据库的操作：1、Windows中如何使用CMD进入MySQL数据库： 1Windows+R --> 输入 cmd 运行 2C:\Users\***>D: # 安装在D盘中 D:\>cd D:\MySQL\mysql\bin # 切换到D盘MySQL安装的bin目录下 3D:\MySQL\mysql\...
2019-09-07 20:31:00
90
转载 88.合并两个有序数组
class Solution: def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None: """ Do not return anything, modify nums1 in-place instead. """ ...
2019-09-04 17:45:00
77
转载 剑指offer--day12
1.1 题目：复杂链表的复制：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）1.2 思路：我们这里采用三步：第一步：复制复杂指针的label和next。但是这次我们把复制的结点跟在元结点后面，而不是直接创建...
2019-09-04 16:15:00
90
转载 70.爬楼梯
class Solution: def climbStairs(self, n: int) -> int: # 斐波拉且数列 prev, current = 0, 1 for i in range(n): prev, current = current, prev + current ...
2019-09-03 19:43:00
78
转载 83.删除排序链表中的重复元素
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def deleteDuplicates(self, head...
2019-09-03 19:34:00
61
转载 101.对称二叉树
# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: de...
2019-09-03 19:14:00
76
转载 111.二叉树的最小深度
# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: de...
2019-09-03 18:57:00
73
转载 104.二叉树的最大深度
# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: de...
2019-08-28 21:38:00
71
转载 107.二叉树的遍历Ⅱ
# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def levelOrderBottom(self, root: TreeNod...
2019-08-28 21:33:00
66
转载 108.将有序数组转换为二叉搜索树
# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: de...
2019-08-28 19:11:00
66
转载 100.相同的树
# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: de...
2019-08-28 18:53:00
69
转载 66.加一
class Solution: def plusOne(self, digits: List[int]) -> List[int]: for i in reversed(range(len(digits))): if digits[i] == 9: digits[i] = 0 ...
2019-08-26 22:26:00
70
转载 69.x的平方根
class Solution: def mySqrt(self, x: int) -> int: if x < 2: return x left, right = 1, x//2 while left <= right: mid =...
2019-08-26 22:05:00
76
转载 67.二进制求和
class Solution: def addBinary(self, a: str, b: str) -> str: result, carry, val = '', 0, 0 for i in range(max(len(a), len(b))): val = carry if...
2019-08-26 21:44:00
77
转载 58.最后一个单词的长度
class Solution: def lengthOfLastWord(self, s: str) -> int: count = 0 local_count = 0 for i in range(len(s)): if s[i] == ' ': ...
2019-08-23 21:03:00
64
转载 151.翻转字符串里的单词
class Solution: def reverseWords(self, s: str) -> str: if s == '': return s ls = s.split() # " " if ls == []: ...
2019-08-23 21:02:00
47
转载 53.最大子序和
class Solution: def maxSubArray(self, nums: List[int]) -> int: if max(nums) < 0: return nums local_max, global_max = 0, 0 for num in nums: ...
2019-08-23 18:46:00
67
转载 38.报数
class Solution: def countAndSay(self, n: int) -> str: seq = "1" for i in range(n-1): seq = self.getNext(seq) return seq def getNex...
2019-08-23 18:29:00
68
转载 46.全排列
class Solution: def permute(self, nums: List[int]) -> List[List[int]]: if len(nums) <= 1: return [nums] answer = [] for i, num in en...
2019-08-22 15:27:00
63
转载 873. 最长的斐波那契子序列的长度
class Solution: def lenLongestFibSubseq(self, A: List[int]) -> int: s = set(A) n = len(A) result = 0 for i in range(n-1): ...
2019-08-22 11:38:00
85
转载 35.搜索插入位置
class Solution: def searchInsert(self, nums: List[int], target: int) -> int: # 如果目标数大于列表中最大的数，就返回最后的位置 if target > nums[len(nums) - 1]: return len(nums...
2019-08-21 22:23:00
59
转载 9.回文数
class Solution: def isPalindrome(self, x: int) -> bool: # 参考 7.整数反转 num = 0 a = abs(x) while(a != 0): temp = a % 10 num = n...
2019-08-21 22:13:00
59
转载 7.整数反转
class Solution: def reverse(self, x: int) -> int: num = 0 # 取绝对值 a = abs(x) while(a != 0): # 首先，假设 a = 123 # num = 0 ...
2019-08-21 22:04:00
46
转载 14.最长公共前缀
方法一：class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: if not strs: return "" # 例子：strs = ["flower", "flow", "flight"] # st...
2019-08-21 15:35:00
51
转载 21.合并两个有序列表
class Solution: def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode: # 创建一个初始链表 curr = dummy = ListNode(0) # 遍历两个链表 while l1 an...
2019-08-21 11:13:00
58
转载 27.移除元素
class Solution: def removeElement(self, nums: List[int], val: int) -> int: # 定义两个指针，一个头，一个尾 i, last = 0, len(nums) - 1 while i <= last: # 判断头指...
2019-08-21 10:00:00
62
转载 28.实现strStr()
class Solution: def strStr(self, haystack: str, needle: str) -> int: for i in range(len(haystack) - len(needle) + 1): # 判断needle是否属于haystack中的一部分 if h...
2019-08-20 18:38:00
49
转载 20.有效的括号
class Solution: def isValid(self, s: str) -> bool: stack = [] lookup = {'(':')', '[':']', '{':'}'} for parenthese in s: # 如果是左括号，就加入到stack中 ...
2019-08-20 18:20:00
51
转载 26.删除排序数组中的重复项
class Solution: def removeDuplicates(self, nums: List[int]) -> int: if not nums: return 0 count = 0 for i in range(len(nums)): ...
2019-08-20 17:51:00
69
转载 22.括号生成
class Solution: def generateParenthesis(self, n: int) -> List[str]: if n == 0 : return [] result = [] # 递归法 self.helper(n,...
2019-08-20 17:22:00
59
转载 13.罗马数字转整数
class Solution: def romanToInt(self, s: str) -> int: # 将各个字母表示的数字存入字典中 numeral_map = {"I":1,"V":5,"X":10,"L":50,"C":100,"D":500,"M":1000} # 存储罗马字母转成的整数值 ...
2019-08-14 20:57:00
73
转载 剑指offer--day11
1.1 题目：字符串的排列：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。1.2 思路：1.3 代码：暂时没写出来2.1 题目：数据中出现次数超过一半的数字：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数...
2019-08-06 23:00:00
91
转载 冒泡排序
一、前言 冒泡排序是一种交换排序。 什么是交换排序呢？ 答曰：两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序要求为止。二、算法思想 它重复地走访要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越小的元素会经由...
2019-08-06 21:21:00
79
转载 决策树实现
1 决策树自编程实现import numpy as npimport pandas as pdimport mathimport timefrom collections import namedtuple class Node(namedtuple("Node","children type content feature label")): # 孩子节...
2019-08-04 17:20:00
79
转载 朴素贝叶斯实现
1 朴素贝叶斯自编程实现import numpy as npimport pandas as pd%config ZMQInteractiveShell.ast_node_interactivity='all'class NaiveBayes(): def __init__(self, lambda_): self.lambda...
2019-07-31 11:50:00
67
转载 剑指offer--day10
1.1 题目：二叉搜索树的后序遍历序列：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。1.2 思路： 以{5,7,6,9,11,10,8}为例，后序遍历结果的最后一个数字8就是根结点的值。在这个数组中，前3个数字5、7和6都比8小，是值为8的结点的左子树结点；后3个数字9、11和10...
2019-07-29 22:31:00
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人