- 博客(109)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 【剑指Offer】——04二维数组中的查找
题目描述：二维数组中的查找 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如：数组1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 查找数字7，则为真，查找数字5，则为假解题要点：观察数组的特点，右上角的数字：每列的最小值，每行的最大值。由此可以缩小查找..
2020-08-06 19:46:36
240
原创 【剑指Offer】03——数组中重复的数字
题目描述：找出数组中重复的数字在一个长度为n的数组里的所有数字都在0~n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。解题要点：题目说所有数字在0~n-1，然后数组长度为n，意味着如果没有重复的数字，则0~n-1都会出现一次，也就是数组排序后元素值和数组下标相同。由于题意特殊：排序方式采用与下标相比较的方式。与下标相同，则向后比较
2020-08-06 19:11:54
169
原创 【leetCode】 之 最大子序和
题目：给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。方法一：贪心 详解：第一个元素不变（就是当...
2020-04-12 22:13:16
171
原创 【leetCode】之 环形链表
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: bool hasCyc...
2020-04-12 21:34:16
114
原创 【LeetCode】 之 字符串相乘
题目:给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例2:输入: num1 = "123", num2 = "456"输出: "56088"说明：num1和num2的长度小于110。num1 和n...
2020-03-08 17:00:28
257
原创 【机器学习】（八）——聚类算法K-means
学习目标：1、k-means：模型原理、收敛过程、超参数的选择2、代码实现学习内容：【1】模型原理：k-means算法将将训练集分成k个靠近彼此的不同样本聚类。对于给定的样本集，按照样本之间的距离大小，将样本集划分为K个簇。让簇内的点尽量紧密的连在一起，而让簇间的距离尽量的大。聚类试图将数据集中的样本划分为若干个通常是不相交的子集，每个子集成为一个“簇”。通过这样的划分...
2019-12-26 19:48:18
750
原创 【机器学习】（七）——决策树
学习目标：1、决策树：决策树、信息熵与最优划分、基尼系数、CART2、实现：决策树实现学习内容：【1】决策树：（decision tree）是一类常见的机器学习方法。它的思想十分朴素，类似于我们平时利用选择做决策的过程。它是类似流程图的结构，其中每个内部节点表示一个测试功能，即类似做出决策的过程（动作），每个叶节点都表示一个类标签，即在计算所有特征之后做出的决定（结果）。标签和...
2019-12-19 17:44:37
345
原创 【机器学习】（六）——逻辑回归
学习目标：1、逻辑回归：损失函数、梯度、决策边界2、实践：代码实现及sklearn逻辑回归知识整理：【1】逻辑回归引入损失函数： 逻辑回归模型： 线性回归中的损失函数： 由于已知是估计值，于是用估计值与真值的差来度量模型的好坏。使用MSE（差值的平方和再平均）作为损失函数。然后就可以通过导数求极值的方法，找到令损失函数最小的了。 逻辑回归中的损失...
2019-12-15 18:27:10
364
原创 【机器学习】（五）——梯度下降
学习目标：1、梯度下降：实现梯度下降2、线性回归中的梯度下降知识整理：【1】 梯度下降(Gradient Descent, GD)：不是一个机器学习算法，而是一种基于搜索的最优化方法。梯度下降(Gradient Descent, GD)优化算法，其作用是用来对原始模型的损失函数进行优化，以便寻找到最优的参数，使得损失函数的值最小。从损失值出发，去更新参数，且要大幅降低...
2019-12-08 17:10:15
865
原创 【机器学习】（四）——线性回归算法
学习目标：1、简单线性回归：简单线性回归及最小二乘法的数据推导2、实践：简单线性回归实现及向量化应用3、多元线性回归：多元线性回归和正规方程解及实现知识整理：【1】 线性回归是利用数理统计中的回归分析，来确定两种或两种以上变量间相互依赖的定量关系的一种统计分析方法。回归分析中，只包括一个自变量和一个因变量，且二者的关系可用一条直线近似表示，这种回归分析称为一元线性回归分析...
2019-12-01 12:50:14
364
原创 【机器学习】（三）——简单的数据预处理和特征工程
学习目标：1、无量纲化：最值归一化、均值方差归一化及sklearn中的Scaler2、缺失值处理3、处理分类型特征：编码与哑变量4、处理连续性特征：二值化与分段知识整理：【1】 数据归一化/标准化（normalization），是将数据按比例缩放，使之落入一个小的特定区间。在某些比较和评价的指标处理中经常会用到，去除数据的单位限制，将其转化为无量纲的纯数值，便于...
2019-11-21 12:15:09
957
原创 【机器学习】（二）——如何评价模型的好坏
学习目标：1、数据拆分：训练数据集&测试数据集2、评价分类结果：精准度、混淆矩阵、精准率、召回率、F1 Score、ROC曲线等3、评价回归结果：MSE、RMSE、MAE、R Squared知识整理：【1】 模型训练好之后，需要评价模型的好坏，但是测试数据也是需要有对应分类结果的，这时就需要从已有数据中分出测试集和训练集。 我们需要将原始数据中的一部分作为训...
2019-11-17 20:14:34
6318
原创 【机器学习】——手写数字识别之sklearn.datasets数据集
sklearn自带一些数据集，其中手写数字数据集可通过load_digits加载，load_digits内部：def load_linnerud(): """Load and return the linnerud dataset (multivariate regression). Samples total: 20 Dimensionality: 3 for bo...
2019-11-17 13:03:46
3439
原创 【机器学习】（一）——kNN算法
学习目标：1、了解kNN算法及其原理2、使用python手动实现kNN算法，并在sklearn中调用kNN算法3、了解监督学习和非监督学习的概念知识整理：【1】kNN算法简介： kNN(k-NearestNeighbor)，也就是k最近邻算法。所谓K最近邻，就是k个最近的邻居的意思。也就是在数据集中，认为每个样本可以用离他距离最近的k个邻居来代表[比如样本集中...
2019-11-10 15:31:30
752
原创 【RuntimeError: CUDA error: out of memory】pytorch4.0+py3.6+[LinearStyleTransfer项目]
记录项目LinearStyleTransfer所遇到的问题：附上项目链接：LinearStyleTransfer按照github所述，安装好环境（我的环境）pytorch0.4.1python3.6cuda8.0opencv3.4所需模型：models一、环境准备妥当，运行测试文件TestArtistic.py时，报错：查了一些原因，有说是pytorch版本...
2019-10-21 17:26:13
1218
3
原创 【软件下载】常用安装包下载链接
pytorch：https://anaconda.org/pytorch清华镜像：https://mirrors.tuna.tsinghua.edu.cn/
2019-08-15 17:51:11
985
原创 服务器安装Anaconda
简介AnacondaAnaconda（官方网站）就是可以便捷获取包且对包能够进行管理，同时对环境可以统一管理的发行版本。Anaconda包含了conda、Python在内的超过180个科学包及其依赖项。condaConda是一个开源、跨平台和语言无关的软件包管理和系统管理系统，通过Conda可安装、升级和升级软件包依赖。Conda为Python程序创造，但是它可以打包、分发任意语言编写的软...
2019-08-15 11:41:53
1709
1
原创 Windows10+Git+连接远程服务器+vsCoed
欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体...
2019-08-14 20:36:28
1021
原创 eclipse界面设置
一、字体设置Window——Preferences搜索font——Basic——双击Text Font，进行设置设置字体格式与大小二、主题设置Window——Preference——Apperance右侧就是主题设置二、tomcat配置Window——Preference——Server——Add选择相应的apache服务器版本选择你的tom...
2019-05-23 20:39:36
4175
原创 记数据挖掘课程上的知识点
这几天很开心，很充实，好久没有遇见过能把课讲的生动形象又通俗易懂的老师了。。。数据挖掘老师：清华博士后，课上的内容也不止数据挖掘，知识面很广，很多有意思的案例都记不清了，现在把记得的写下来，方便以后学到深层次的东西时，再来查看。一、使用SVM求解最优解的时候为什么要转化为对偶问题求： 对偶问题保证了解的存在性 对偶问题更容易求解二、高维空间 在SVM等机器...
2019-04-25 22:02:27
322
原创 Octave安装
Octave简介：GNU Octave是一个类MATLAB软件。其在GNU开放软件框架下， 可以代替MATLAB的大多数功能，但不包括Simulink组件功能。下载网址：http://www.gnu.org/software/octave/download.html操作参考博客：https://blog.csdn.net/sword_csdn/article/details/7716160...
2019-03-29 21:50:47
836
1
原创 【leetCode】之 合并k个排序链表
题目：合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6分析：我想的办法就比较平常了，时间复杂度为（O(k * n)）大体就是每两个链表进行一次合并，当然...
2019-03-16 15:37:59
120
原创 【leetCode】之 合并两个有序链表
题目：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4分析：两个链表已有序，看题目的例子两链表是升序，在这种情况下，直接令新链表的头指针指向两个链表其中第一个元素小的即可。之后依次更新新链表的下...
2019-03-14 19:22:20
139
原创 【leetCode】之 有效的括号
题目：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: f...
2019-03-14 14:33:39
127
原创 【leetCode】之 最接近的三数之和
题目：给定一个包括n个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).分析：做过上一道三数之和为0...
2019-03-13 10:48:12
162
原创 【leetCode】之 三数之和
题目：给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c ，使得a + b + c =0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]分析：...
2019-03-12 19:36:24
122
原创 【leetCode】之 最长公共前缀
题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有
2019-03-11 13:51:52
100
原创 【leetCode】之 盛最多水的容器
题目：给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能...
2019-03-09 11:35:02
91
原创 【leetCode】之 合并两个有序数组
题目：给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。 你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存nums2中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3n...
2019-03-06 17:50:04
109
原创 【leetCode】之搜索二维矩阵 II
题目：编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。 每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, ...
2019-03-05 20:10:39
116
原创 【leetCode】之求众数
最后还是没有坚持住用英文版的leetCode~~题目：给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2分析：算是一道记得比较深的题，考研的时候还看了下这个代码...
2019-03-04 22:36:16
100
原创 【leetCode】之 Palindrome Number
题目：Determine whether an integer is a palindrome. An integerisapalindrome when itreads the same backward as forward.Example 1:Input: 121Output: trueExample 2:Input: -121Output: false...
2019-03-03 21:18:40
88
原创 【leetCode】之String to Integer (atoi)
题目：Implementatoiwhichconverts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting fro...
2019-03-03 20:45:00
73
原创 【leetCode】之Reverse Integer
题目：Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note:Assume we are ...
2019-03-02 15:29:41
87
原创 【leetCode】之ZigZag Conversion
题目：The string"PAYPALISHIRING"is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA P L ...
2019-02-28 22:26:40
102
原创 【leetCode】之 Longest Palindromic Substring
使用方法：Manacher方法（参考博客中叫做——马拉车算法，很幽默的博主。。）参考博客：https://blog.csdn.net/HappyRocking/article/details/82527217 https://blog.csdn.net/HappyRocking/article/details/82622881在这里鸣谢此博主，讲的通俗...
2019-02-27 19:21:06
112
原创 【leetCode】之Median of Two Sorted Arrays
参考博客：https://blog.csdn.net/xu2645318400/article/details/73924591题目：There are two sorted arraysnums1andnums2of size m and n respectively.Find the median of the two sorted arrays. The overall ...
2019-02-24 20:48:12
90
原创 【leetCode】之 Longest Substring Without Repeating Characters
一道挣扎了两天的题[罪过.jpg]从内存超限到时间超限再到答案错误到最后的答案正确【当然期间看了下别人的代码与提示】，自己用了贪心，解决了时间超限问题，最后再提交的过程中弥补了自己算法的不足~题目：Given a string, find the length of thelongest substringwithout repeating characters.Example...
2019-02-22 21:06:30
94
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人