- 博客(92)
- 收藏
- 关注
RSS订阅原创 我的创作纪念日
提示：你过去写得最好的一段代码是什么？提示：当前创作和你的工作、学习是什么样的关系。提示：可以和大家分享最初成为创作者的初心。提示：在创作的过程中都有哪些收获。提示：职业规划、创作规划等。
2023-04-06 16:05:49
338
原创 Leetcode动态规划
Leetcode动态规划198.打家劫舍class Solution {public: int rob(vector<int>& nums) { if(nums.empty()) return 0; int n = nums.size(); if(n == 1) return nums[0]; vector<int> dp(n, 0);
2021-08-01 19:36:21
203
原创 Leetcode-二叉树
Leetcode-二叉树98.验证二叉搜索树98.验证二叉搜索树class Solution {public: bool isValidBST(TreeNode* root) { if(!root) return true; vector<int> res = order_traversal(root); for(int i = 1; i < res.size(); ++i){
2021-07-25 19:06:52
214
1
原创 常见机器学习面试问题
文章目录机器学习问题学习曲线 判断是过拟合还是欠拟合为什么用交叉熵代替二次代价函数？MAE损失函数和MSE损失函数理解L1和L2损失函数和正则化作为损失函数作为正规化KNN里面，如果你要自定义metric(不用内置的欧氏距离，曼哈顿距离)，而kd-tree只能用内置的metric，你怎么做？SVM里面，如果增加了惩罚系数，它的损失函数会怎么变？SVM核函数选择极大似然估计和最大后验估计隐马尔科夫模...
2019-11-11 20:34:59
1213
1
原创 Leetcode121-123——买卖股票
Leetcode121 只能交易一次给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 ...
2019-08-30 13:29:59
194
转载 Python代码是编译执行还是解释执行？
有人在讨论 Python 代码是编译执行还是解释执行？这个问题还可以换一种说法： Python 是编译型语言还是解释型语言？回答这个问题前，我们先弄清楚什么是编译型语言，什么是解释型语言。所谓编译执行就是源代码经过编译器编译处理，生成目标机器码，就是机器能直接运行的二进制代码，下次运行时无需重新编译。不过它是针对特定CPU体系的，这些目标代码只能在特定平台执行，如果这个程序需要在另外一种 CP...
2019-08-28 21:43:38
2253
原创 Leetcode215——数组中第K大的数
题目描述在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。思路一 利用优先队列clas...
2019-08-26 20:46:03
215
原创 Leetcode547——朋友圈
题目描述班上有N名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知A是B的朋友，B是C的朋友，那么我们可以认为A也是C的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个N*N的矩阵M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第i个和j个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。示例 1:输入:[[1,1,0],...
2019-08-19 09:14:37
151
原创 Leetcode207—课程表
题目描述现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？示例 1:输入: 2, [[1,0]]输出: true解释: 总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。所以这是可能的...
2019-08-11 20:03:50
428
原创 并查集c++实现
#include <iostream>#include <vector>#include <cassert>using namespace std;class UnionFind{private: vector<int> parent; int count; //优化，记录p和q所在组的深度，在合并时将深度小的结...
2019-08-11 19:58:29
1268
原创 最长公共子序列c++实现
最长公共子序列给定两个字符串S1和S2，求两个字符串的最长公共子序列的长度。输入样例ABCDAEBD输出样例3解释S1和S2的最长公共子序列为ABD，长度为3思路动态规划LCS(m,n)LCS(m ,n)LCS(m,n)表示S1[0...m]S1[0...m]S1[0...m]和S2[0...n]S2[0...n]S2[0...n]的最长公共子序列的长度S1[m]==S2[...
2019-08-11 19:52:28
5618
1
原创 完全背包问题c++
完全背包问题有 N 种物品和一个容量是 W 的背包，每种物品都有无限件可用。第 i 种物品的体积是 wiw_iwi，价值是 wiw_iwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，NNN，WWW，用空格隔开，分别表示物品种数和背包容积。接下来有NNN 行，每行两个整数 wiw_iwi，viv_ivi，用空...
2019-08-07 20:34:11
5245
原创 剑指offer——剪绳子（c++)
题目描述给你一根长度为n的绳子，请把绳子剪成mmm段 (mmm和nnn都是整数，n>1n>1n>1并且m>1m>1m>1),每段绳子的长度记为k[0],k[1],...,k[m]k[0],k[1],...,k[m]k[0],k[1],...,k[m].请问k[0]∗k[1]∗...∗k[m]k[0]*k[1]*...*k[m]...
2019-07-21 13:57:06
333
2
原创 剑指offer——从1到n整数中1出现的次数（c++)
题目描述输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含“1”的数字有1，10，11和12，其中“1”一共出现了5次。样例输入： 12输出： 5思路一每次通过对10取余来判断各个数位上的数字是否为1，逐一对每个数字判断，最后加和。class Solution {public: int numberOf1Between1...
2019-07-16 15:37:59
858
转载 Python多继承顺序
Python多继承顺序单独调用父类的方法# coding=utf-8print("******多继承使用类名.__init__ 发生的状态******")class Parent(object): def __init__(self, name): print('parent的init开始被调用') self.name = name ...
2019-07-12 20:55:48
602
转载 转自知乎——机器学习算法比较
常用的机器学习算法比较授人以鱼不如授人以渔，这篇文章会介绍**如何通过“统计学检验”来对比机器学习算法性能。**掌握了这个方法后，我们就不需要再人云亦云，而可以自己分析算法性能。首先结论如下，在对比两个算法在多个数据集上的表现时：如果样本配对（paired）且符合正态分布，优先使用配对t检测（paired t test）。如果样本不符合正态分布，但符合配对，使用Wilcoxon Sign...
2019-07-12 20:19:32
2857
转载 Python的Property属性
转载自这篇博客Python的Property属性目录什么是property属性简单的实例property属性的有两种方式3.1 装饰器方式3.2 类属性方式，创建值为property对象的类属性property属性-应用4.1. 私有属性添加getter和setter方法4.2. 使用property升级getter和setter方法4.3. 使用property取代get...
2019-07-11 20:27:11
146
转载 转自知乎-通俗易懂的KMP算法详解
有些算法，适合从它产生的动机，如何设计与解决问题这样正向地去介绍。但KMP算法真的不适合这样去学。最好的办法是先搞清楚它所用的数据结构是什么，再搞清楚怎么用，最后为什么的问题就会有恍然大悟的感觉。我试着从这个思路再介绍一下。大家只需要记住一点，PMT是什么东西。然后自己临时推这个算法也是能推出来的，完全不需要死记硬背。KMP算法的核心，是一个被称为部分匹配表(Partial Match Table...
2019-07-11 19:27:54
237
原创 使用PyMySQL连接MySQL
使用PyMySQL连接MySQLPyMySQL 是在 Python3.x 中用于连接 MySQL 的库，而Python2则是使用mysqldb。向数据表中插入数据import pymysql# 选择TEST数据库，连接MySQLdb = pymysql.connect(host="localhost", port=3306, user="root", password="123456"...
2019-07-10 13:31:30
3242
原创 将csv文件导入到MySQL
将csv文件导入到MySQL首先登录MySQL:mysql -u root -p123456创建数据表，保证字段和csv文件中的列一致mysql> show DATABASES;mysql> use TEST;mysql> show TABLES;mysql> CREATE TABLE mytable( -> id INT NOT NULL A...
2019-07-06 20:00:22
5438
原创 Visual Tracking with Fully Convolutional Networks论文介绍
Visual Tracking with Fully Convolutional Networks方法不同卷积层的特征描述物体的角度不同，高层的特征捕获的是语义信息，更像是一个类别检测器，低层的特征能把目标与相似的物体分开。另外，作者进行了特征图选择，将噪声及不相干的特组图去除。VGG16特征分析特征图是稀疏的且是局部的，可以用来做目标跟踪。许多特征图与目标不相干，或者说是噪声。不...
2019-07-02 18:34:42
334
原创 Action-Decision Networks for Visual Tracking with Deep Reinforcement Learning论文总结
Action-Decision Networks for Visual Tracking with Deep Reinforcement Learning视觉跟踪视觉跟踪是计算机视觉领域的一个最基本问题。因为运动模糊、遮挡、光照变化、背景杂乱等跟踪障碍的存在，使得找到目标的准确位置很困难。传统的跟踪方法基于检测的跟踪方法(MIL、TLD)基于相关滤波的跟踪方法(KCF)使用低水平的...
2019-07-02 18:31:35
403
原创 Exploiting Topic based Twitter Sentiment for Stock Prediction论文总结
Exploiting Topic based Twitter Sentiment for Stock Prediction基于主题模型的情感分析 用于股票预测Twitter, Facebook等社交网站每天产生大量含有公众意见的推文。人们的情绪包含在这些信息中，研究表明情绪会影响个体的行为和决策。人们对不同主题的情绪不同，这对于股票的预测是一个有用的信息。本文提出了一个非参数化的基于主题...
2019-07-02 18:10:23
450
原创 Visualizing and Understanding Convolutional Networks论文总结
Visualizing and Understanding Convolutional NetworksCNN领域可视化理解的开山之作。这篇文献告诉我们CNN的每一层到底学习到了什么特征，然后作者通过可视化进行调整网络，提高了精度。网络结构与AlexNet类似通过反卷积实现可视化unpooling：利用switches表格记录每个最大值的位置，在该位置填回最大数值，其余位置填0。...
2019-07-02 17:20:47
336
转载 吴恩达深度学习笔记——超参数调试、Batch正则化和程序框架
第三周 超参数调试、Batch正则化和程序框架（Hyperparameter tuning）3.1 调试处理（Tuning process）结果证实一些超参数比其它的更为重要，α\alphaα无疑是最重要的，接下来是我用橙色圈住的那些，然后是我用紫色圈住的那些，但这不是严格且快速的标准。在早一代的机器学习算法中，如果你有两个超参数，这里我会称之为超参1，超参2，常见的做法是在网格中取样点...
2019-06-24 15:41:57
489
转载 吴恩达深度学习笔记——深度卷积网络：实例探究
第二周 深度卷积网络：实例探究（Deep convolutional models: case studies）2.2 经典网络（Classic networks）这节课，我们来学习几个经典的神经网络结构，分别是LeNet-5、AlexNet和VGGNet，开始吧。LeNet-5的网络结构2.3 残差网络（Residual Networks (ResNets)）非常非常深的神经网络是很...
2019-06-24 15:29:55
425
转载 吴恩达深度学习笔记——优化算法
第二周：优化算法 (Optimization algorithms)2.1 Mini-batch 梯度下降（Mini-batch gradient descent）假设有500万个样本，batch_size=1000，也就是每次训练1000个样本，总共有5000个mini_batch。5000次迭代遍历一遍数据集中的所有样本，也是一个epoch。2.2 理解mini-batch梯度下降法（...
2019-06-22 16:23:19
666
转载 吴恩达深度学习笔记——改善深层神经网络：超参数调试、正则化以及优化
第二门课 改善深层神经网络：超参数调试、正则化以及优化1.1 训练，验证，测试集（Train / Dev / Test sets）应用深度学习是一个典型的迭代过程，需要多次循环往复，才能为应用程序找到一个称心的神经网络，因此循环该过程的效率是决定该项目进展速度的一个关键因素，而创造高质量的训练数据集，验证集和测试集也有助于提高循环效率。在机器学习发展的小数据量时代，常见做法是将所有数据三七分...
2019-06-22 16:13:47
635
转载 坐标下降法
1.坐标下降法坐标下降法,是一种非梯度优化算法,算法在每次迭代中，在当前点处沿一个坐标方向进行一维搜索以求得一个函数的局部极小值。在整个过程中循环使用不同的坐标方向。对于不可拆分的函数而言，算法可能无法在较小的迭代步数中求得最优解。为了加速收敛，可以采用一个适当的坐标系，例如通过主成分分析获得一个坐标间尽可能不相互关联的新坐标系.对于一个函数,变量个数为n,也即坐标轴有n个,那么在固定n-1个...
2019-06-22 15:52:17
5997
原创 剑指offer——正则表达式匹配（c++）
题目描述请实现一个函数用来匹配包括'.'和'\*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配。样例输入：s="aa"p="a*"输出:true思路如果模式的下一个字符为'*...
2019-06-20 12:35:12
590
原创 剑指offer——圆圈中最后剩下的数字（c++）
题目描述在0,1，…，n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。样例输入：n=5 , m=3输出：3思路一 用环形链表模拟圆圈本题就是有名的约瑟夫环问题。我们可以环形列表来模拟，每次从这个列表中删除第m个元素，一直到列表最后剩下一个元素为止。考虑用STL中std::list来模拟这个环形列表，由于list并不是一...
2019-06-20 10:57:00
521
转载 机器学习之优化算法
机器学习优化算法（1）什么是优化算法？（2）优化算法作用是什么？？（3）优化算法有哪些？1. 什么是优化算法？优化算法就是那个使策略（损失函数）最小化的方法，或者说通过迭代的方法（优化算法）计算损失函数的最优解。2. 优化算法作用是什么？简单说优化算法作用就是，用来调节模型参数，进而使得损失函数最小化，（此时的模型参数就是那个最优解）目前优化算法求解损失函数的最优解一般都是迭代的方式...
2019-06-17 18:45:27
7051
原创 剑指offer——滑动窗口的最大值（c++）
题目描述给定数组，和滑动窗口的大小，请找出所有滑动窗口内的最大值。例如，数组{2,3,4,2,6,2,5,1}，滑窗大小为3，那么结果为{4,4,6,6,6,5}。思路使用双向队列，用来保存有可能是滑动窗口最大值的数组的下标。在存入一个数字的下标之前，首先要判断队列里已有数字是否小于待存入的数字。如果已有的数字小于待存入的数字，那么这些数字已经不可能是滑动窗口的最大值，因此需要在队列尾部删...
2019-06-16 18:07:51
1441
原创 剑指offer——二叉树中和为某一值的路径（c++）
题目描述输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。样例给出二叉树如下所示，并给出num=22。 5 / \ 4 6 / / \ 12 13 6 / \ / \9 1 5 1输出：[[5,4,12,1],[5,6,6,5]]...
2019-06-16 17:03:14
597
原创 剑指offer——包含min函数的栈（c++）
题目描述设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);...
2019-06-16 16:53:23
265
原创 剑指offer——构建乘积数组（c++)
题目描述给定一个数组A[0, 1, …, n-1]，请构建一个数组B[0, 1, …, n-1]，其中B中的元素B[i]=A[0]×A[1]×… ×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。样例输入：[1, 2, 3, 4, 5]输出：[120, 60, 40, 30, 24]思路由于B[i] = (A[0] * A[1] * … * A[i-1]) * (A[i+...
2019-06-15 20:16:40
730
原创 剑指offer——二进制中1的个数（c++)
题目描述实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，则输出为2常规解法首先把n和1做位运算，判断n的最低位是不是1，然后把1左移一位得到2，再把n和2做位运算，判断n的次低位是不是1…这样反复左移。循环的次数等于整数二进制的位数，32位的整数需要循环32次。class Solution { int NumberOfOne(int n){...
2019-06-15 19:43:24
307
原创 剑指offer——数组中的逆序对（c++)
题目描述在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。样例输入：[1,2,3,4,5,6,0]输出：6思路先把数组分隔成子数组，统计出子数组内部的逆序对的数目，然后在统计出两个相邻子数组之间的逆序对的数目。合并完两个已排序的子数组后，要更新数组。我们以数组{7,5,6,4}来分析统计逆序对的过程。先把数组...
2019-06-14 20:35:49
1534
原创 剑指offer——数组中只出现一次的两个数字（c++)
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请找出这两个只出现一次的数字。你可以假设这两个数字一定存在。样例输入：[1,2,3,3,4,4]输出：[1,2]思路将原数组分成两个子数组，使得每个数组包含一个只出现一次的数字，而其他数字出现两次，这样对两个子数组分别异或，就能找到这两个数字。从头到尾异或数组中的每个数字，得到的结果肯定不为0，也就是说，这个数的二进制...
2019-06-14 14:26:21
589
原创 剑指offer——最长不含重复字符的子字符串（c++)
题目描述请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含从’a’到’z’的字符。样例输入："abcabc"输出：3思路动态维护窗口[i,j]的字符情况如何维护？保证窗口(i,j)之间没有重复字符如果没有重复字符，j向右滑动，直到j被“卡住”向右滑动指针i直到j“解围”，滑动过程中j-i减小，所以不会错过最优解class Sol...
2019-06-14 14:18:51
1129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人