- 博客(19)
- 收藏
- 关注
RSS订阅原创 MySQL基础1
SQL (Structured Query Language)结构化查询语言。数据库管理系统（DBMS）通过SQL语句来管理数据库中的数据。主要分为：1）DDL（Data Defination Language）：数据定义语言，用于定义数据库、表、视图、索引、触发器等。如DROP、CREATE、 ALTER等。2）DML（Data Manipulation Language）：数据操作语...
2020-07-29 11:03:49
698
原创 垃圾小白羊的leetcode刷题记录7
我的解法：class Solution: def reverseBetween(self, head: ListNode, m: int, n: int) -> ListNode: count = 0 dummy = ListNode() dummy.next = head p = dummy inv_nodes = [] while count <= n: if .
2020-07-25 09:13:05
125
原创 垃圾小白羊的leetcode刷题记录6
我的解法：class Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: if not matrix: return [] if len(matrix)==1: return matrix[0] m,n = len(matrix),len(matrix[0]) directions = [(.
2020-07-12 12:48:31
214
原创 垃圾小肥羊leetcode刷题记录5
我的解法：class Solution: def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode: dummyhead = ListNode(None) dummyhead.next = head cur = dummyhead for i in range(n+1): cur = cur.next tail = du.
2020-07-04 22:33:28
145
原创 垃圾小肥羊leetcode刷题记录4
我的解法：class Solution: def trailingZeroes(self, n: int) -> int: fives = 0 while n > 0: n = n//5 fives += n return fives末尾的一个零表示阶乘中至少有一对2和5的因子，由于2因子的数量远多于5因子，因此只需考虑阶乘的所有乘数中一共有多少个5因子。需要注意的是有的乘数会包含多个.
2020-06-25 17:34:15
195
原创 垃圾小白羊leetcode刷题记录3
我的解法：# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def isSameTree(self, p: TreeNode, q: TreeNode) -> bool: .
2020-06-15 12:10:37
224
原创 垃圾小白羊leetcode刷题记录2
我的解法：class Solution: def countAndSay(self, n: int) -> str: if n == 1: return "1" i = 1 obj = self.countAndSay(n-1) val = obj[0] count = 1 res = '' while i < len(obj): .
2020-06-06 17:10:00
141
原创 垃圾小白羊leetcode刷题记录1
我的解法：def twoSum(self, nums: List[int], target: int) -> List[int]: for i, num in enumerate(nums): for j in range(i+1,len(nums)): if nums[j] == target-num: return [i,j]两层循环，时间复杂度O(n2)大佬解法：def twoSum(self, nums.
2020-06-01 22:03:57
554
原创 机器学习算法基础3 - 回归算法
回归：连续性数据线性回归模型通过特征的线性组合作为预测函数。 损失函数最小二乘法 系数矩阵w求解-1- 正规方程 （sklearn.linear_model.LinearRegression）缺点： 当特征数量多而复杂时，求解速度慢，复杂算法无法通过正规方程求解。from sklearn.datasets import load_bostonfrom sklearn.linear_model import LinearRegression, SGDRegressorfrom
2020-05-25 16:07:34
357
原创 机器学习基础算法2 - 机器学习算法概述及分类算法
机器学习算法分类**监督学习**：输入数据有特征也有标签值分类：k-近邻算法、贝叶斯分类、决策树与随机森林、逻辑回归、神经网络回归：线性回归、岭回归标注：隐马尔可夫模型**无监督学习**：输入数据有特征但无标签值聚类：k-means机器学习开发流程（1）收集原始数据，明确需解决问题（2）数据的基本处理（缺失值、合并等）（3）特征工程（4）找到合适的算法建立模型（5）模型的评估，判断效果（6）若效果不好，继续重复(3)、(4)、(5)步机器学习数据集训练集：用于训.
2020-05-21 11:56:23
387
原创 机器学习基础算法1-特征工程
数据：特征值+目标值。特征工程将原始数据转化为更好代表预测模型的潜在问题的特征的过程，提高未知数据预测的准确性。主要工具-1- pandas：处理缺失值，数据转换，一般不需要处理重复值-2- sklearn：特征处理特征抽取(Feature Extraction)对文本等数据进行特征值化。sklearn特征抽取API：sklearn.feature_extraction2.1. 字典数据特征值化（类: sklearn.feature_extraction.DictVector
2020-05-20 14:07:20
283
原创 Python数据结构与算法6-树
树是一种抽象数据类型（ADT），用来模拟具有树状结构性质的数据集合。特点：1）每个节点有零个或多个子节点；2）没有父节点的节点称为根节点；3）每一个非根节点有且只有一个父节点；4）除了根节点外，每个子节点可以分为多个不相交的子树；树的术语节点的度：一个节点含有的子树的个数称为该节点的度；树的度：一棵树中，最大的节点的度称为树的度；叶节点或终端节点：度为零的节点；父节...
2020-04-08 18:28:42
95
原创 Python数据结构与算法5-排序算法2
希尔排序（Shell Sort）也称缩小增量排序，是基于插入排序的改进。属于非稳定排序算法，把元素按一定的下标增量分组，每组分别进行插入排序；逐渐减少增量值直至1，算法终止。实现方式：# 4. 希尔排序def shell_sort(alist): n = len(alist) gap = n//2 while gap >= 1: for...
2020-04-07 11:19:24
129
原创 Python数据结构与算法5-排序算法1
排序算法（Sorting Algorithem）将一串数据按一定顺序排列的算法。排序算法的稳定性：稳定的排序算法会让原本键值相同元素保持原有的相对位置。不稳定的排序算法可以被人为实现为稳定，如人工扩充键值的比较，但如此会造成额外的空间负担。冒泡排序（Bubble Sort）重复遍历数列，若相邻两元素大小顺序错误，则交换位置，直至排序完成。实现方式：#1. 冒泡排序def...
2020-04-06 19:32:05
153
原创 Python数据结构与算法4-栈与队列
栈 （Stack）也叫堆栈，是一种容器。只能从栈顶端加入数据（push）或输出数据（pop)，没有了位置概念，确定了一种默认的访问顺序，后进先出（LIFO）。栈的实现：# 构建栈class Stack(object): def __init__(self): self.__list = [] def push(self, it...
2020-04-06 12:47:13
114
原创 Python数据结构与算法3-链表2
双链表拥有两个链接，分别指向前驱节点、后继节点。定义双链表节点# 定义节点class Node(object): def __init__(self, node = None): self.elem = node self.prev = None self.next = None双链表操作实现:# 构造双链表class D...
2020-04-05 23:42:56
152
原创 Python数据结构与算法3-链表1
d - 线性表1）顺序表2）链表: 不连续地储存数据，而是在每一个储存节点里存放下一个节点的位置。可以充分利用计算机的储存空间，实现动态的内存管理。单向链表每个节点包含信息域（元素域）和链接域（指针域），每个节点指向下一个节点，尾节点指向空值。elem用来存放数据，next用来存放下一节点位置，p为头指针，指向头节点位置。Python变量标示本质python中，变量名并...
2020-04-05 17:24:36
199
原创 Python数据结构与算法2-顺序表
顺序表将元素存放在连续的储存空间（内存）里，元素之间的顺序关系由储存顺序自然表示。一个字节含有8位一个int占用4个字节一个char占用1个字节顺序表的基本形式– 基本布局列表li[n]中的n实际表示该元素对应的偏移位置。Loc(ei) = Loc(e0) + c*i访问指定元素时无需从头遍历，通过计算便可获得对应地址，其时间复杂度为O(1) 。– 元素外置顺序表...
2020-04-03 18:00:43
187
原创 Python数据结构与算法1-引入概念
1.算法及时间复杂度算法：运用计算机解决问题的方法和思想。特征：1）输入：0个或多个2）输出：至少1个3）有穷性：有限步骤，可接受时间范围4）确定性：每一步有确定含义5）可行性：可以用代码实现算法效率的衡量不能直接用时间衡量，因为取决于机器环境。时间复杂度：T(n) = O(g(n)), g(n)为T(n)的渐进函数。最坏时间复杂度->最常考虑最优时间复杂度...
2020-04-02 19:51:27
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人