- 博客(90)
- 收藏
- 关注
RSS订阅原创 LeetCode3-无重复字符的最长子串
题目描述：最容易想到也是最“傻”的解法：class Solution: def lengthOfLongestSubstring(self, s: str) -> int: res,a=[],[] if len(s)==0: return 0 if s==' ' or len(s)==1: ...
2020-04-12 19:13:50
198
原创 LeetCode239-滑动窗口最大值
题目描述：给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶：你能在线性时间复杂度内解决此题吗？最简单的暴力法：class Solution: def maxSlidingWindow(self, nums: List[int], k: int)...
2020-03-29 21:09:36
234
原创 LeetCode641-设计循环双端队列
题目描述：求解：class MyCircularDeque: def __init__(self, k: int): """ Initialize your data structure here. Set the size of the deque to be k. """ self.head,self.tail=0...
2020-03-29 18:40:58
214
原创 LeetCode150-逆波兰表达式求值
题目描述：求解：遍历列表元素，操作数入栈，操作符取栈顶两元素运算并将结果压入栈，最后的元素即为结果。class Solution: def evalRPN(self, tokens: List[str]) -> int: stack=[] for i in tokens: if i not in '+-*/': ...
2020-03-23 15:05:27
152
原创 LeetCode83-删除排序链表中的重复元素
题目描述：class Solution: def deleteDuplicates(self, head: ListNode) -> ListNode: p = head if p==None or p.next == None: return head while p.next: i...
2020-03-15 21:06:36
115
原创 LeetCode27-移除元素
题目描述：思路一：按照上一题的思路，从后面遍历，依次判断是否等于val：class Solution: def removeElement(self, nums: List[int], val: int) -> int: if nums==[]: return 0 for i in range(len(nums)-1,-...
2020-02-22 17:08:58
129
原创 LeetCode1-两数之和
题目描述：方法一：暴力查找，简单的两层循环查找符合条件的索引：class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: res=[] n=len(nums) for i in range(0,n-1): for ...
2020-02-18 21:08:51
154
原创 数学建模算法之主成分分析法
主成分分析的主要目的是希望用较少的变量去解释原来资料中的大部分变异，将我们手中许多相关性很高的变量转化成彼此相互独立或不相关的变量。通常是选出比原始变量个数少，能解释大部分资料中的变异的几个新变量，即所谓主成分，并用于解释资料的综合性指标。主成分分析实际上是一种降维方法。主成分分析1.基本思想及方法这里对权重做了规定：平方和等于1（为什么不是和等于1 ）一个主成分不足以代表原来的P个...
2019-12-07 21:37:22
4148
原创 机器学习实战--Task02：朴素贝叶斯
1.基于贝叶斯决策理论的分类方法朴素贝叶斯是贝叶斯决策理论的一部分，所以讲述朴素贝叶斯之前有必要快速了解一下贝叶斯决策理论。假设现在我们有一个数据集，它由两类数据组成，数据分布如图：我们现在用p1(x,y)表示数据点(x,y)属于类别1（图中圆点表示的类别）的概率，用p2(x,y)表示数据点(x,y)属于类别2（图中三角形表示的类别）的概率，那么对于一个新数据点(x,y)，可以用以下规...
2019-11-30 22:43:28
248
原创 机器学习实战--Task01：决策树
概述你是否玩过二十个问题的游戏，游戏的规则很简单：参与游戏的一方在脑海里想某个事物，其他参与者向他提问题，只允许提20个问题，问题的答案也只能用对或错回答。问问题的人通过推断分解，逐步缩小待猜测事物的范围。决策树的工作原理与20个问题类似，用户输入一系列数据，然后给出游戏的答案。我们经常使用决策树处理分类问题，近来的调查表明决策树也是最经常使用的数据挖掘算法。它之所以如此流行，一个很重要的原因...
2019-11-23 16:01:05
311
原创 机器学习实战--Task01：K近邻算法
概述k-近邻算法采用测量不同特征值之间的距离方法进行分类。优点：精度高、对异常值不敏感、无数据输入假定。缺点：计算复杂度高、空间复杂度高。适用数据范围：数值型的标称型工作原理：存在一个样本数据集合（训练样本集），且每个数据都存在标签（我们知道样本集中每一数据与所属分类的对应关系）。输入没有标签的新数据后，将新数据的每个特征与样本集中数据对应的特征进行比较，然后算法提取样本集中特征最相...
2019-11-16 22:57:05
261
原创 Task01：微分、积分运算（8.1-8.4）
1.差分与近似微分>> X=1:6X = 1 2 3 4 5 6>> y1=diff(X)y1 = 1 1 1 1 1>> y2=diff(X,2) %二阶差分向量y2 = 0 0 ...
2019-11-08 18:56:10
306
原创 Task03：第二章习题
>> x=linspace(20,100,21)x = 20 24 28 32 36 40 44 48 52 56 60 64 68 72 76 80 84 88 92 96 100>> x=logspace(0,3,10)x =...
2019-11-06 18:56:02
409
原创 Python语法基础刻意练习：Task12（模块）
Python 模块(Module)，是一个 Python 文件，以 .py 结尾，包含了 Python 对象定义和Python语句。模块让你能够有逻辑地组织你的 Python 代码段。把相关的代码分配到一个模块里能让你的代码更好用，更易懂。模块能定义函数，类和变量，模块里也能包含可执行的代码。下面是一个简单的模块（try.py）：模块的导入import 语句模块定义好后，我们可以使...
2019-11-05 18:17:03
167
原创 Task02：MATLAB与线性代数（2.34-2.44）
34.逆矩阵>> A=[1 2 3 4;2 3 5 8;1 3 5 7;3 4 7 11]A = 1 2 3 4 2 3 5 8 1 3 5 7 3 4 7 11>> det(A) %判断A的行列式...
2019-11-04 22:55:43
216
原创 Python语法基础刻意练习：Task11（魔法方法）
在python中，有一些内置好的特定的方法，这些方法在进行特定的操作时会自动被调用，称之为魔法方法，下面介绍几种常见的魔法方法：1.__ init __初始化函数，当一个实例被创建的时候初始化的方法，但是它并不是实例化调用的第一个方法，__new__才是实例化对象调用的第一个方法，在__new__之后，__init__必须至少有一个参数self，就是这个__new__返回的实例，__init_...
2019-11-04 19:26:53
286
原创 Python语法基础刻意练习：Task10（类和对象）
1.创建和使用类使用类几乎可以模拟任何东西。下面来编写一个表示小狗的简单类Dog——它表示的不是特定的小狗，而是任何小狗。对于大多数宠物狗，它们都有名字和年龄；我们还知道，大多数小狗还会蹲下和打滚。由于大多数小狗都具备上述两项信息和两种行为，我们的Dog类将包含它们。这个类让python知道如何创建表示小狗的对象。编写这个类后，我们将使用它来创建表示特定小狗的实例。创建Dog类根据Dog类...
2019-11-03 12:11:34
540
原创 Task01：MATLAB与线性代数（2.1-2.33）
1.数组的表示，冒号的用法>> x=1:3:100x = 1 至 23 列 1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 24 至...
2019-11-02 20:53:07
593
原创 Task04：第五章习题
>> x=-4:0.1:4;>> y=sin(x.^2)./(1+x.^2);>> plot(x,y,'-')>> title('y=sin(x.^2)./(1+x.^2)的图像')>> xlabel('x')>> ylabel('y')
2019-11-02 11:23:17
215
原创 Task03：图形属性设置及习题
语法知识图形格式的设置视角与色彩控制实例演练>> V=[45,75,105,175,85,91];>> V1=V/sum(V)V1 = 0.0781 0.1302 0.1823 0.3038 0.1476 0.1580>> [m,i]=max(V1);>> explode=...
2019-11-01 17:56:54
167
原创 Python语法基础刻意练习：Task09（else与with语句）
else的用法1.if—else结构最常见的的if—else语句：num=int(input('please input a number which is not 0: '))if num>0: print('+')else: print('-')2.while—else当while中有break时，可以用else判断是否执行了break：num=int(input(...
2019-10-31 18:14:47
236
原创 Python语法基础刻意练习：Task08（异常处理）
python标准异常异常处理捕捉异常可以使用try/except语句。try/except语句用来检测try语句块中的错误，从而让except语句捕获异常信息并处理。以下为简单的try…except…else的语法：try的工作原理是，当开始一个try语句后，python就在当前程序的上下文中作标记，这样当异常出现时就可以回到这里，try子句先执行，接下来会发生什么依赖于执行时是...
2019-10-30 16:12:45
161
原创 Python语法基础刻意练习：Task07（文件与文件系统）
文件读文件打开一个文件用open()方法(open()返回一个文件对象，它是可迭代的)：f = open('try.py', 'r') #指明文件名和模式 mode参数默认值就是r如果文件不存在，open()函数就会抛出一个IOError的错误，并且给出错误码和详细的信息告诉你文件不存在：Traceback (most recent call last): File "...
2019-10-29 17:30:07
172
原创 Python语法基础刻意练习：Task06（字典与集合）
字典一个简单的字典alien_0={'color':'green','points':5}print(alien_0['color']) #greenprint(alien_0['points']) #5使用字典字典是一系列键—值对。每个键都与一个值相关联，你可以使用键来访问与之相关联的值。与键相关联的值可以是数字、字符串、列表乃至字典，事实上，...
2019-10-29 14:42:08
231
原创 Task07：第三章习题
>> y=inline('sin(x)/(1+3*(x)+(x)^2)','x')y = 内联函数: y(x) = sin(x)/(1+3*(x)+(x)^2)>> y(pi/4)ans = 0.1780function Z = num(x1,x2,x3)%UNTITLED2 此处显示有关此函数的摘要% 此处显示...
2019-10-27 12:27:58
338
原创 Python语法基础刻意练习：Task05（函数与Lambda表达式）
函数函数是带名字的代码块，用于完成具体的工作。要执行函数定义的特殊任务，可调用该函数。需要在程序中多次执行同一项任务时，你无需反复编写完成该任务的代码，而只需调用执行该任务的函数，让python运行其中的代码。定义函数# -*- coding: GBK -*-def greet_user(): (1) """显示简单的问候语""" (2) print('...
2019-10-26 21:41:52
238
原创 Task06：多维数组
多维数组众所周知，矩阵是用的最广的二维数组。但是现实世界上有很多事物是多于二维的。物理学上的波以尔定律，就是以气体压强、气体容积和绝对温度的三维数据来描述的。库存物资的安放位置，是以库房号、货架号、层号和列号的四维数据来定位。人事档案，则是以姓名、个人属性和个人属性值的三维数据来描述。多维数组的一般表达式为A(i,j,k…)，式中，A为多维数组名；i,j,k…为一维、二维、三维…下标索引值。通常...
2019-10-25 19:30:30
250
原创 Python语法基础刻意练习：Task04（字符串与序列）
字符串在Task01中已经介绍了一些关于字符串的基本操作，现在再补充一些：1.对所有字符串做大小写转换(大写–>小写，小写–>大写)：s='abc XYZ'print(s.swapcase()) #ABC xyz2.判断字符串类型：s='34'print(s.isdigit()) #True 检测字符串是否只由数字组成s='abc'print(s....
2019-10-24 22:45:11
233
原创 Task05：结构数组
语法知识结构数组是对某个对象，不同属性的数据，用一组数据来表示，称为结构数组。结构数组中的元素可以是数值，亦可以是字符串。因此产品档案、库存档案、病历档案、人事档案、检测数据等都是结构数组的例子。有关结构数组的函数列举在下表中：结构数组的创建结构数组的创建，可以采取直接赋值或用函数struct来创建。直接赋值将通过下面的例子展示；如果有结构数组函数struct创建，则书写格式为结构...
2019-10-24 22:26:50
241
原创 Task04：单元数组
单元数组语法知识单元数组单元数组是一种MATLAB数组，它的每一元素是单元，在单元里可以保存各种类型的MATLAB数组。例如单元数组、实数矩阵、文本字符串数组、结构数组以及其他复数向量等。下表为2行3列单元数组的例子：单元数组的创建：可以通过对单元数组的赋值来创建单元数组，也可以对单元数组的预分配来创建，对于单元数组的预分配的书写格式为：单元数组的赋值可以通过两种方式来进行。（...
2019-10-23 22:26:48
804
原创 Python语法基础刻意练习：Task03（列表与元组）day2
操作列表前一天主要介绍了关于列表的基础知识，包括简单处理列表的方法、函数等。今天继续来说一下关于操作列表的相关知识。遍历整个列表在某些情况下，我们可能需要遍历整个列表来完成一些操作，要完成此操作，可以使用for循环，我们来看一个例子：bicycles=['trek','cannondale','redline'] for bicycle in bicycles: print...
2019-10-23 15:37:30
185
原创 Python语法基础刻意练习：Task03（列表与元组）day1
列表列表是什么列表由一系列按特定顺序排列的元素组成。你可以创建包含字母表中所有字母、数字0~9或所有家庭成员姓名的列表；也可以将任何东西加入列表中，其中的元素之间可以没有任何关系。在Python中，用方括号（[ ]）来表示列表，并用逗号来分隔其中的元素。下面来看一个例子：bicycles=['trek','cannondale','redline','specialized']print...
2019-10-22 17:58:31
235
原创 Python语法基础刻意练习：Task02(条件与循环)
1.条件语句一个简单的示例：if 2==2: print('right') #right每条if语句的核心都是一个值为True或False的表达式，这种表达式被称为条件测试。如果测试的值为True，Python就将执行if语句后面的代码；如果为False，就忽略这些代码。最简单的if语句，只有一个测试和一个操作。if 2==2: print('right') #rightage...
2019-10-21 22:43:17
184
原创 Task02:条件与循环
语法知识：1.循环控制语句之一：for/endfor/end是用于要求重复多次执行for与and之间的程序语句，它允许嵌套使用。其书写格式为：2.循环控制语句之二：while/and...
2019-10-21 18:45:49
203
原创 Task01:matlab.m文件
语法知识：1.函数M文件用MATLAB语言编写的程序，称为M文件。M文件分成两类：命令文件（文本文件）和函数文件。MATLAB有1000余条内联函数，如三角函数、幂函数、指数函数、多项式函数、插值函数、求多项式根函数、矩阵运算函数、微分函数、积分函数、微分方程求解函数和图形绘制函数等，这些函数都用后缀为M的函数文件编写，故又称函数M文件。2.函数M文件的组成：M文件的编写在M文件编辑器中...
2019-10-20 18:42:20
304
原创 Python语法基础刻意练习 Task01
Task01：变量、运算符与数据类型1.变量我们先来看一个例子：message='Hello Python world!'print(message)发现输出为 Hello Python world! 。我们添加了一个名为message的变量。每个变量都存储了一个值—与变量相关联的信息。下面我们来扩展此程序：message='Hello Python world!'print(...
2019-10-20 11:08:02
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人