ykjs_的博客

原创 7，8，9

7class Solution {public: int reverse(int x) { int a=0; while(x!=0) { if((a>INT_MAX/10||a==INT_MAX/10&&x%10>7)||(a<INT_MIN/10||a==INT_MIN/10&&x%10<-8)) return 0;

原创 2，4，5

2/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next

原创 numpy下05大作业

import numpy as npdata = np.loadtxt('abc.txt', delimiter=',', dtype=str,skiprows=1)print(np.mean(data[:,0].astype(np.float)))print(np.median(data[:,0].astype(np.float)))print(np.std(data[:,0].astype(np.float)))ma=np.amax(data[:,0].astype(np.float))m

原创 numpy下04

numpy.dot(a, b[, out])计算两个矩阵的乘积，如果是一维数组则是它们的内积。numpy.linalg.eig(a) 计算方阵的特征值和特征向量。numpy.linalg.eigvals(a) 计算方阵的特征值。u, s, v = numpy.linalg.svd(a, full_matrices=True, compute_uv=True, hermitian=False)奇异值分解a 是一个形如(M,N)矩阵full_matrices的取值是为False或者True，默认值为T

原创 numpy下03

计算最大(小)值numpy.amin(a[], axis=None, out=None, keepdims=np._NoValue, initial=np._NoValue, where=np._NoValue])其中axis控制a[]中比较大小的方向。极差：numpy.ptp(a, axis=None, out=None, keepdims=np._NoValue) Range of values (maximum - minimum)分位数：numpy.percentile(a, q, ax

原创 numpy下02

seed用于指定随机数生成时所用算法开始的整数值，如果使用相同的seed()值，则每次生成的随机数都相同，如果不设置这个值，则系统根据时间来自己选择这个值，此时每次生成的随机数因时间差异而不同。numpy.random.binomial(n, p, size=None)表示对一个二项分布进行采样，size表示采样的次数，n表示做了n重伯努利试验，p表示成功的概率，函数的返回值表示n中成功的次数。numpy.random.poisson(lam=1.0, size=None)表示对一个泊松分布进行采样

原创 核函数导出的核矩阵性质的证明

定理中说核矩阵是半正定且对称的。我们先证其对称性：(κ(x1,x1)κ(x1,x2)κ(x1,x3)⋯κ(x1,xn)κ(x2,x1)κ(x2,x2)κ(x2,x3)⋯κ(x2,xn)⋮⋮⋮⋱⋮κ(xn,x1)κ(xn,x2)κ(xn,x3)⋯κ(xn,xn))\begin{pmatrix} \kappa(x_1,x_1) & \kappa(x_1,x_2) & \kappa(x_1,x_3) & \cdots & \kappa(x_1,x_n) \\

原创 机器学习（四）——SVM（续）

之前的SVM标准型显然是一个凸二次规划问题，我们可以用二次规划的知识进行求解，得到目标的超平面，但其实我们还有更高效的方法。先看之前的SVM标准型min12∣∣ω∣∣2min \frac{1}{2}||\omega||^2min21​∣∣ω∣∣2s.t.y(i)(ωTxi+b)≥1,i=1,2,⋯ ,ns.t. \quad y^{(i)}(\omega^Tx_i+b)\geq 1,i=1,2,\cdots,ns.t.y(i)(ωTxi​+b)≥1,i=1,2,⋯,n由拉格朗日乘数法的启发，我们改写一下该问

原创 numpy下01

问题一：限制小数输出位数import numpy as nprand_arr = np.random.random([5, 3])print(rand_arr.round(3))round控制保留小数点后几位问题二：限制打印数组的项数为6import numpyimport sysa=numpy.arange(1000)numpy.set_printoptions(threshold=6)print(a)threshold控制打印的个数问题三：让数组完全显示import num

原创 机器学习（三）——sigmoid函数和SVM的基本型

为了解决符号函数面对分类问题时的解不唯一、受离群点影响大的问题，我们就想用一种新的方法来对数据分类。为此，我们使用一个新的将数据分开的函数——sigmoid函数。hω,b(x)=11+e−(ωx+b)h_{\omega,b}(x)=\frac{1}{1+e^{-(\omega x+b)}}hω,b​(x)=1+e−(ωx+b)1​它的图像大概是这样的(ω=1,b=0\omega=1,b=0ω=1,b=0)对于这样一个函数，当函数值大于0.5时，我们就将其划分至有1的特征的这一类，当函数值小于等于0.5时

原创 机器学习（二）：感知机模型

在之前，我们讨论了机器学习中的线性回归模型，但是在机器学习中，除了这种根据输入值给出预测结果的问题，我们还会遇到给定两组甚至是多组已经分好类的数据，让我们找出一个关系来划分他们，这就是分类问题。我们先从最简单的情况入手，如下图给定的两种数据如图所示可以用图中这条蓝色的直线进行划分，但对于计算机来说，...

原创 机器学习（一）单、多变量线性回归与多项式回归

机器学习初步机器学习，作为实现人工智能的一种方法，专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。简单的说，机器学习就是让计算机能根据已有的数据和经验，来优化自身的程序性能的研究方向。打个比方，你在市场上买了一批芒果（训练数据），并记录下了它们的大小、颜色、产地、品种、采摘时间等相关信息（特征），然后开始品尝这些芒果的甜度（训练数据的输出变量），你或许会从这个过程中习得一些经验，并以此做出预测：在这家店买的颜色更黄，才摘下来不久的芒果（测

原创 关于代价函数为凸函数的证明

我没能在网上找到关于多元线性回归代价函数为凸函数的证明，就打算自己写一个，如果有错误之处，希望发现的读者在评论中指正。首先写出代价函数J(θ)=12m∑i=0m(hθ(x(i))−y(i))2J(\theta)=\frac{1}{2m}\sum_{i=0}^{m}(h_\theta(x^{(i)})-y^{(i)})^2J(θ)=2m1​i=0∑m​(hθ​(x(i))−y(i))2上式中的θ\thetaθ、x(i)x^{(i)}x(i)、y(i)y^{(i)}y(i)均为向量...

原创 Task 17

1open后的encoding改为utf8即可2

原创 Task 15 16

1若import后是函数名，则这些函数为可调用的方法若import后是模块名，则模块内的所有方法都可调用212

原创 Task 13 14

1self.x和self.y是实例属性C.count是类属性2在方法前加上两个_3在类中无法定义自己这个类41init(self[, …]) 构造器，当一个实例被创建的时候调用的初始化方法new(cls[, …]) 在一个对象实例化的时候所调用的第一个方法，在调用__init__初始化前，先调用__new__。new__至少要有一个参数cls，代表要实例化的类，此参数在实例化时由 Python 解释器自动提供，后面的参数直接传递给__init。new__对当前类进行了实例化，并将实例返

原创 Task 12

1给代码加注释？2给参数加注释是在声明的参数后加上:和参数类型给返回值加注释是在声明后加上->和返回值类型3在闭包中用nonlocal对不可变元素进行声明4a = [[6, 5], [3, 7], [2, 8]]a.sort( key=lambda a:a[0])print(a)a.sort( key=lambda a:a[1])print(a)5def ac(n:int): if n==1: print('a->c') else

原创 Task 09 10 11

1![在这里插入图片描述](https://img-blog.csdnimg.cn/20200731225437301sort只是单纯的操作，没有返回值，sorted返回排序完成后的列表

原创 Task 06 07 08

1231(1, 2)*2 #(1,2,1,2)(1, )*2 #(1,1)(1)*2 #22拆包就是将一个结构中的数据拆分为多个单独变量a, b = 1, 2该过程属于拆包根据元组的结构依次赋值1replace(old, new [, max]) 把 将字符串中的old替换成new，如果max指定，则替换不超过max次maketrans(intab, outtab) 创建字符映射的转换表，第一个参数是字符串，表示需要转换的字符，第二个参数也是字符串表示转换的目标。tra

原创 Task 05

原创 Task 03 04

原创 Task 01 02

1.有三种对代码的注释方法：第一种‘#’右的所有内容都是注释第二种“”“之间的内容都是注释，且”""不能与代码同行第三种‘’'同"""2有算术运算符、比较运算符、逻辑运算符、位运算符和三元运算符等一元运算符>二元运算符算术运算>移位运算>位运算>比较运算>逻辑运算3is,is not 比较的是地址是否相同，而==和！=比较两变量的值4包含整型、浮点型、布尔型、字符串、元组、列表、字典和集合转换结果=转换目标类型（被转换值）算法思路：异.

原创 通配符匹配

class Solution {public: bool isMatch(string s, string p) { int i=0,j=0,i1=-1,j1=-1,n1=size(s),n2=size(p); while(i<n1) { if(j<n2&&(p[j]=='?'||s[i]...

原创 加油站

class Solution {public: int canCompleteCircuit(vector<int>& gas, vector<int>& cost) { int n1=size(gas); for(int k=0;k<n1;k++) { int i=k,...

原创 跳跃游戏

class Solution {public: bool canJump(vector<int>& nums) { int k=0,n=size(nums); for(int i=0;i<n;i++) { if(i>k) return false; if(k&g...

原创 分发饼干

class Solution {public: int findContentChildren(vector<int>& g, vector<int>& s) { int i=0,j=0; sort(g.begin(),g.end()); sort(s.begin(),s.end()); ...

原创 判断子序列

class Solution {public: bool isSubsequence(string s, string t) { int i,m=0; for(i=0;i<size(t);i++) { if(t[i]==s[m]) { m++; ...

原创 买卖股票的最佳时机II

class Solution {public: int maxProfit(vector<int>& prices) { if(size(prices)==0) return 0; int i,s=0; for(i=0;i<size(prices)-1;i++) if(prices[i]&l...

原创 恢复二叉搜索树（暴力）

class Solution {public: vector<int> a; void recordTree(TreeNode* root) { if(root->left) recordTree(root->left); a.push_back(root->val); if(root->...

原创 不同的二叉搜索树II

class Solution {public: vector<TreeNode*> b(int start,int end) { vector<TreeNode*> a; if(start>end) a.push_back(nullptr); for(int i=start;i<=end;i++)...

原创 不同的二叉搜索树（递归）

class Solution {public: int numTrees(int n) { int sum(int n); return sum(n); }};int sum(int n){ if(n==1||!n) return 1; int i,s=0; for(i=0;i<n;i++) s+...

原创 二叉树的中序遍历（递归）

class Solution {public: vector<int> i; vector<int> inorderTraversal(TreeNode* root) { if(!root) return i; if(root->left) inorderTraversal(root->left); ...

原创 二叉树的最大深度（递归）

class Solution {public: int maxDepth(TreeNode* root) { if(!root) return 0; int length(TreeNode*p); return max(length(root->left)+1,length(root->right)+1); }};i...

原创 对称二叉树（递归）

class Solution {public: bool isSymmetric(TreeNode* root) { if(!root) return true; bool isMatch1(TreeNode* p,TreeNode* q); return isMatch1(root->left,root->right); ...

原创 相同的树（递归）

class Solution {public: bool isSameTree(TreeNode* p, TreeNode* q) { if(!p&&!q) return true; if(p&&!q||!p&&q) return false; if(p->val==q->val)...

原创 正则表达式匹配（递归）

class Solution {public: bool isMatch(string s, string p) { if(p=="") return s==""; if(size(p)>1&&p[1]=='*') return isMatch(s,p.substr(2))||s!=""&&(s...

原创 最长回文字符串

class Solution {public: string longestPalindrome(string s) { if(size(s)<2) return s; int i,k,l=1,location; string a="*"; for(i=0;i<size(s);i++) a...

原创 无重复字符的最长字符串

class Solution {public: int lengthOfLongestSubstring(string s) { if(s=="") return 0; int a[128]={0},i,start=0,l=1; for(i=0;i<size(s);i++) { if(a[s[i...

原创 有效的括号

class Solution {public: bool isValid(string s) { if(s=="") return true; int f[s.size()],i,j=0,s1=0,s2=0,s3=0; string a; for(i=0;i<s.size();i++) { ...

原创 最长公共前缀

class Solution {public: string longestCommonPrefix(vector<string>& strs) { if(!strs.size()) return ""; int n=size(strs[0]),i,f,k=0; string a; for(i=1;i&l...