- 博客(46)
- 收藏
- 关注
RSS订阅原创 深度学习教程：1.机器学习介绍
机器学习介绍1. 什么是机器学习2. 监督学习3. 半监督学习4. 迁移学习5. 无监督学习6. 强化学习一.什么是机器学习机器学习，英文名是machine learning，就是你就写段程序，然后让机器人变得很聪明，他就能够有学习的能力。比如：你像一个孩子一样教机器，你并不是写程序让他做到这件事，你是写程序让它具有学习的能力。然后接下来，你就可以用像教小孩的方式告诉它。假设你要叫他学会做语音辨识，你就告诉它这段声音是“Hi”，这段声音就是“How are you”，这段声音是“Good
2021-10-11 19:30:00
209
原创 数据结构与算法：第13周作业2：210课程表
题目描述链接：https://leetcode-cn.com/problems/course-schedule-ii/代码：class Solution: def findOrder(self, numCourses: int, prerequisites: List[List[int]]) -> List[int]: # 一个字典用来记录图中每个节点的后续节点 # 一个字典用来记录当前节点的入度数 res = [] if
2020-05-17 11:26:36
163
原创 数据结构与算法：第13周作业1：207课程表
题目链接：https://leetcode-cn.com/problems/course-schedule/代码：
2020-05-17 11:20:14
281
原创 数据结构与算法：第11周作业二：235. 二叉搜索树的最近公共祖先
题目描述：链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/代码：class Solution: def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> ...
2020-04-28 18:17:15
142
原创 数据结构与算法：第11周作业一：树的最大深度
题目描述链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/代码class Solution: def maxDepth1(self, root: TreeNode) -> int: if not root: return 0 left=sel...
2020-04-28 17:24:38
136
原创 数据结构与算法：第10周作业二：101对称的树
题目描述链接:https://leetcode-cn.com/problems/symmetric-tree/解题思路：递归：与之前相同的树递归类似，不过是要新建一个递归函数，去比较两个结点。迭代：:用队列记录...
2020-04-21 18:01:02
190
原创 数据结构与算法：第10周作业一：100相同的树
题目描述链接：https://leetcode-cn.com/problems/same-tree/解题思路:通过递归比较左右子树。1.若比完都空，则完全相同。2.若仅一个空，则一定不相同。3.若结点的值不相同，则一定不同。代码在这里插入代码片...
2020-04-21 16:48:42
233
原创 数据结构与算法：第9周作业二：89.格雷编码
题目描述链接：https://leetcode-cn.com/problems/gray-code/思路
2020-04-15 14:12:48
118
原创 数据结构与算法：第9周作业一：78.子集
题目描述链接：https://leetcode-cn.com/problems/subsets/思路：一开始想通过切片来实现，但后来发现不太好弄，因为不好控制步长。
2020-04-14 20:43:55
136
原创 数据结构与算法：第8周作业二：136.只出现一次的数字
题目描述链接：https://leetcode-cn.com/problems/single-number/题解：1.循环：遍历数字，如果出现两次，则全删去，如果找不到，那么则是唯一的数代码：class Solution: def singleNumber(self, nums: List[int]) -> int: i=len(nums)-1 ...
2020-04-07 16:54:05
147
原创 数据结构与算法：第8周作业一：3.无重复字符的最长字串
题目描述链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/解题思路：1.滑动窗口：类似于双指针，参考博文https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/soluti...
2020-04-07 11:40:25
92
原创 数据结构与算法：第7周作业二：344反转字符串
题目描述链接：https://leetcode-cn.com/problems/reverse-string/解题思路1.利用pop()和insert()的内置函数实现2.双指针代码class Solution: def reverseString(self, s) -> None: for i in range (len(s)): ...
2020-03-31 11:53:38
108
原创 数据结构与算法：第7周作业一：14. 最长公共前缀
题目描述链接：https://leetcode-cn.com/problems/longest-common-prefix/解题思路按照顺序判断后字符串的前缀是否与第一个字符串的前缀相等。代码class Solution: def longestCommonPrefix(self, strs: List[str]) -> str:): if len(str...
2020-03-31 11:12:04
97
原创 数据结构与算法：第六周作业三：239. 滑动窗口最大值
题目描述链接：https://leetcode-cn.com/problems/sliding-window-maximum/解题思路：判断当前窗口的最大值如果在下一个滑动窗口里，那么只要比较刚进来的元素和上个最大值；如果不在，则取即时窗口的最大值。代码：class Solution: def maxSlidingWindow(self, nums, k: int) : ...
2020-03-28 16:07:28
144
原创 数据结构与算法：第六周作业二：641. 设计循环双端队列
题目描述链接：https://leetcode-cn.com/problems/design-circular-deque/解题思路：用两个指针，记录头和尾。长度为k时占用k+1的空间，多出来的空间用来区分isEmpty和isFull。头指针的特点：指向头中第一个空的地方。添加元素时，先添加后移动。尾指针的特点：指向最后一个元素：添加元素时，先移动后添加。删除队尾或对头的元素:移动指针...
2020-03-28 15:33:54
105
原创 数据结构与算法：第六周作业一：7.整数取整
题目描述链接：https://leetcode-cn.com/problems/reverse-integer/思路利用python对字符串Int()可以自动舍去高位的0.用字符串序列作反向切片代码class Solution: def reverse(self, x: int) -> int: if -10<x<10: ...
2020-03-24 21:18:44
156
原创 数据结构与算法：第五周作业三：150. 逆波兰表达式求值
题目描述链接：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/解题思路把四则运算符号放到一个列表里来作判断，接着利用站的后进先用来放数字，接着判断符号，来做相应运算，把得到的值放在栈顶。注意：python3整除用的是int(a/b)(写代码时在这里改了好久)代码class Solution: ...
2020-03-21 13:56:24
219
原创 数据结构与算法：第五周作业二：最小栈
题目描述链接：https://leetcode-cn.com/problems/min-stack/思路：用一个辅助栈来记录最小值，最小值总是在栈顶，所以getMin(),返回-1的索引即可。对于最小栈入栈的情况有三种：1.最小栈为空，入栈。2.当前元素<=栈顶元素，入栈。3.当前元素>当前元素，出栈。在pop()方法里，需要比较pop()的元素是否是最小栈的栈顶元素...
2020-03-20 09:17:58
86
原创 数据结构与算法：第五周作业一：有效的括号
题目描述链接：https://leetcode-cn.com/problems/valid-parentheses/思路：利用括号匹配原理：即如果能匹配的化，右扩号一定与左边最后一个对应的左括号匹配，就是栈的后进先用，利用python append和pop()的类似栈顶操作来完成此题。代码： dic={'(':')','{':'}','[':']','!':'!'} ...
2020-03-19 21:39:48
125
原创 数据结构与算法：第四周作业三：判断环形链表
题目描述链接：https://leetcode-cn.com/problems/linked-list-cycle/解题思路：1.利用列表存放已经遍历过的节点，再看后面遍历的节点在不在列表里。边存边看。2.环形链表类似环形跑道，跑的快的总是会和跑的慢的相遇。所以设置一个fast指针，一个slow指针，fast每一次动两步，slow动一步，看最后能不能相等.代码class Soluti...
2020-03-18 20:06:58
90
原创 数据结构与算法：第四周作业二：删除链表中重复元素
题目描述链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/思路：遍历链表，前一个元素和后一个元素相同，则节点后移，不同将则讲后面的节点跳到后面后面的节点。代码class Solution: def deleteDuplicates(self, head: L...
2020-03-17 23:10:39
126
原创 数据结构与算法：第四周作业一：合并有序链表
题目描述链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/解题思路
2020-03-15 21:31:07
125
原创 数据结构与算法：第三周作业二：买卖股票
题目简述链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/解题思路：
2020-03-04 21:52:21
183
原创 数据结构与算法：第三周作业一：猜数字
题目概述思路这题比较简单，用while 循环，循环下套一个try except 语句即可。代码import randoma=random.randint(0,100)print('请输入0-100之间的整数.')i=1while True: try: b=int(input('第{}次猜，请输入一个整形数字:'.format(i))) ...
2020-03-03 10:44:21
226
原创 数据结构与算法：第二周作业三：买卖股票的最佳时机
题目概述链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/解题思路1.暴力遍历：用后面的数减前面的数，看差值。(时间复杂度（n^2）)2.暴力遍历优化：记录下买股票的最低价格，并不断比较差价，只用一次循环。max1=0for i in range (len(prices)): for j i...
2020-02-29 17:41:18
130
原创 数据结构与算法：第二周作业二：合并两个有序数组
题目概述链接：https://leetcode-cn.com/problems/merge-sorted-array/解题思路解法一：直接合并然后按升序排列。（并没有用到有序数组的条件）解法二：代码class Solution: def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) ->...
2020-02-29 16:05:32
191
原创 数据结构与算法：第二周作业一：最大自序和
题目概述链接：https://leetcode-cn.com/problems/maximum-subarray/解题思路：暴力遍历法：用两个for 循环，把所有的子序列的和都算出来。改进法：从第一个数开始加，如果和小于负数，则从后面一个数重新开始加。代码max_=nums[0]for i in range (len(nums)): temp=0 for j ...
2020-02-29 14:22:42
140
1
原创 数据结构与算法：第一周作业三：移除元素
题目概述解题思路用count函数找出val出现的次数，再用一个循环，删那么多次。代码class Solution: def removeElement(self, nums: List[int], val: int) -> int: a=nums.count(val) for i in range(a): ...
2020-02-21 11:54:05
91
原创 数据结构与算法：第一周作业一：加法
题目概述题目链接：https://leetcode-cn.com/problems/two-sum/解法一：遍历法思路遍历数组中的元素nums[i]，看target -nums[i]是否也在数组中。代码class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for i...
2020-02-20 16:13:22
136
原创 数据结构与算法：第一周作业二：删除排序数组中的重复项
#题目叙述class Solution: def removeDuplicates(self, nums: List[int]) -> int: for i in range(len(nums)-1,-1,-1): if i!=0: if nums[i]==nums[i-...
2020-02-19 23:07:47
145
原创 第三周：层次分析法（原理，代码，实例）
层次分析法层次分析法（Analytic Hierarchy Process，简称 AHP）是对一些较为复杂、较为模 糊的问题作出决策的简易方法，它特别适用于那些难于完全定量分析的问题。它是美 国运筹学家 T. L. Saaty 教授于上世纪 70 年代初期提出的一种简便、灵活而又实用的 多准则决策方法。层次分析法是指将一个复杂的多目标决策问题作为一个系统，将目标分解为多个目标或准则，进而分解为...
2019-12-14 16:50:08
2552
原创 第二周任务：主层次分析法（原理，代码，实例）
引言：在许多实际问题中，多个变量之间是具有一定的相关关系的。因此，我们就会很自然地想到，能否在各个变量之间相关关系研究的基础上，用较少的新变量代替原来较多的变量，而且使这些较少的新变量尽可能多地保留原来较多的变量所反映的信息？事实上，这种想法是可以实现的，这里介绍的主成分分析方法就是综合处理这种问题的一种强有力的方法。1.主成分分析法步骤：对原始数据进行标准化处理。计算样本相关...
2019-12-10 20:31:25
2979
原创 第一周：线性规划、整数规划、非线性规划、二次规划
线性规划函数：linprog()线性规划的标准形式线性规划的目标函数可以是求最大值，也可以是求最小值，约束条件的不等号可以是小于号也可以是大于号。为了避免这种形式多样性带来的不方便，matlab规定线性规划的标准形式为：它有两种常用形式：X = linprog(f,A,b,Aeq,beq,LB,UB)[X, FVAL] = linprog(f,A,b,Aeq,beq,LB,UB）...
2019-11-28 11:55:09
5912
原创 第十七天：模块
什么是模块容器 -> 数据的封装函数 -> 语句的封装类 -> 方法和属性的封装模块 -> 程序文件创建一个 hello.py2.命名空间命名空间因为对象的不同，也有所区别，可以分为如下几种：内置命名空间（Built-in Namespaces）：Python 运行起来，它们就存在了。内置函数的命名空间都属于内置命名空间，所以，我们可以在任何程序中直接运行...
2019-11-05 15:05:38
121
1
原创 第十五，十六天：魔法方法
魔法方法1.init（self[，…]）（构造）构造器，当一个实例被创建的时候调用的初始化方法2.del(self)（析构）析构器，当一个对象将要被系统回收之时调用的方法。补充：Python 采用自动引用计数（ARC）方式来回收对象所占用的空间，当程序中有一个变量引用该 Python 对象时，Python 会自动保证该对象引用计数为 1；当程序中有两个变量引用该 Python 对象时，P...
2019-11-04 18:48:05
70
原创 第十三，十四天：类与对象
对象 = 属性 + 方法对象是类的实例。换句话说，类主要定义对象的结构，然后我们以类为模板创建对象。类不但包含方法定义，而且还包含所有实例共享的数据。封装：信息隐蔽技术我们可以使用关键字 class 定义 Python 类，关键字后面紧跟类的名称、分号和类的实现。...
2019-11-02 13:32:36
443
原创 第十二天：else 与 with 语句
1.else语句1.while … else 语句while 条件不成立了，就转到else语句。2.for … else 语句for 中的语句和普通的没有区别，else 中的语句会在循环正常执行完（即 for 不是通过 break 跳出而中断的）的情况下执行，while … else 也是一样。3.try …. except … else 语句如果在 try 子句执行时没有发生...
2019-10-31 18:16:08
84
原创 第十一天：异常处理
常见异常异常处理机制try …except…语句如果在执行try快的代码出现异常，系统自动生成一个异常对象，提交给python解释器，然后解释器会去寻找处理该对象的except块，如果找到合适的except块，则把该异常对象交给except处理。如果找不到，则运行时环境中止。try - except - finally 语句不管try块中的代码是否出现异常，也不管哪一个except...
2019-10-30 13:13:13
71
原创 第九，十天:文件与文件系统
打开文件在python中用open(file,mode=‘r’)打开文件，它接收两个参数：文件名（file）和模式（mode），用于打开一个文件，并返回文件对象，如果该文件无法被打开，会抛出OSError。完整的语法格式：open(file, mode=‘r’, buffering=-1, encoding=None, errors=None, newline=None)file:必需，...
2019-10-29 12:47:50
72
原创 第八天：字典与集合
字典定义：字典是另一种可变容器模型，且可存储任意类型对象。字典的每个键值 key=>value 对用冒号 : 分割，每个键值对之间用逗号 , 分割，整个字典包括在花括号 {} 中 ,格式如下所示：d = {key1 : value1, key2 : value2 }键一般是唯一的，如果重复最后的一个键值对会替换前面的，值不需要唯一。1.访问字典里的值（用键来访问）格式：字典名...
2019-10-25 21:57:12
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人