qq_29462849的博客

原创 两个大数之间的乘积计算，string1="123456789...76",string2="23456...8957"，求模拟计算机计算这两个数字的乘积。（C++实现）

1、题目分析其实只要知道了具体的乘法运算法则即可写出这个实现，自己刚开始写的时候也是一头雾水，不过现在缕清了就好很多了~常规的两个乘法运算，比如123和456，其实是先用第一个数的3和456分别作乘法运算，然后使用2并错一位和456进行乘法运算，依此类推，并把结果相加进位即可，详细思路见源代码2、源代码#include<stdio.h>#include<string&gt...

原创 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

题目介绍给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明：所有输入均为小写字母。不考虑答案输出的顺序。题目分析通过建立一...

原创 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。(C++实现）

题目介绍给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。题目分析典型的快慢指针系列，不过需要注意边界条件，详细思路见源码源代码/** * Definition ...

原创 深度学习中网络在训练时不收敛的原因

介绍前段时间在做training的时候，发现网络会有的时候不收敛，于是仔细去查看了网络不收敛的原因，在此做个记录。网络不收敛的原因一、数据和标签需要查看数据分类标注是否准确？数据是否干净？数据库太小一般不会带来不收敛的问题，只要你一直在train总会收敛。反而不收敛一般是由于样本的信息量太大导致网络不足以fit住整个样本空间。样本少只可能带来过拟合的问题。二、学习率设定不合理在自己训练...

原创 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。

题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后...

原创 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。

题目描述给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。题目分析这时一个很典型的动态规划题目，数组不一定是有序的，而且连续子序列中的符号也不一定一致，这是两点需要注意的，详细思路请见源代码。源代码class Solution {public: int maxProduct(vector<int>& nums) ...

原创 最长回文子串问题：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"题目分析其实，这道题的解法有多种，包括暴力解法、动态规划、中心扩展法等，在这里，只讲述中心扩展法，剩下的几种办法，大家可以自行百度。中心扩展法的基...

原创 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。题目分析这个其实就是一个简单的数字反转，但是需要注意，反转后的数据，有可能大于int最大值，小于int的最小值，如果溢出，则返回0。详细思路见源代码源代码class Solution {public: int reverse(int x) { long int res=0;...

原创 3sum问题：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。

问题描述给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。问题分析基本思路就是先对数组排序，顺序选择一个数字，然后使用左右指针，依次对剩下数据进行遍历，考虑到结果会有重复，所以，要注意如何去重，详细思路请见源代码。源代码class Solution {public: ...

原创 XGBoost算法解析（非常详细）

原创 面试之手撕BP反向传播

原创 ID3、C4.5、CART决策树算法解析（关键内容讲解）

转载 DBSCAN（自适应密度聚类）算法解析

原创 Kmeans算法解析（非常详细）

原创 朴素贝叶斯算法解析

原创 SVM中的一些关键点解析

原创 SVM支持向量机算法详解

原创 ElasticNet算法解析

ElasticNet简介ElasticNet又叫弹性网络回归，要理解ElasticNet回归，首先要理解岭回归和Lasso回归。线性回归ElasticNetSklearn中的ElasticNet回归

原创 CatBoost之算法解析（Kaggle常用模型）

catboost 简介CatBoost据说是超越LightGBM和XGBoost的一大神器。catboos的三个贡献点它自动采用特殊的方式处理类别型特征（categorical features）。首先对categorical features做一些统计，计算某个类别特征（category）出现的频率，之后加上超参数，生成新的数值型特征（numerical features）。这也是我在这...

原创 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示,,,

题目介绍给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -...

原创 C++实现希尔排序

介绍希尔排序是一个快速的，且不稳定的排序，基本思想是比较两个相隔jmp大小的元素，具体算法不再多述，具体请见希尔排序算法。源代码#include<iostream>#include <vector>using namespace std;void shell_sort(vector<int>& point){ int temp, jm...

原创 C++实现插入排序

源代码#include<iostream>#include <vector>using namespace std;void insert_sort(vector<int>& point){ int temp; for (int i = 1; i < point.size(); i++) { temp = point[i];...

原创 C++实现选择排序

源代码#include<iostream>#include <vector>using namespace std;void choose_sort(vector<int>& point){ int min_num; int flag = 0; for (int i = 0; i < point.size(); i++) {...

原创 牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。 但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。 牛牛希望你能帮他计算一共有，，，

题目描述牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。 但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。 牛牛希望你能帮他计算一共有多少个可能的数对。输入描述:输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。输出描述:对于每个测试用例, 输出一个正整数表示可能...

转载 小Q正在给一条长度为n的道路设计路灯安置方案。 为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。

题目描述小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用’.'表示, 不需要照亮的障碍物格子用’X’表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。小Q希望能安置尽量少的路灯照亮所有’.'区域, 希望你能帮他计算一下最少需要多少盏路灯。输入描...

原创 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。

题目介绍小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!题目分析这是一个典型的以某个数字点为起点，...

原创 手撕代码之快速排序算法（简单明了）

介绍快速排序算法是一个很受欢迎的不稳定排序算法，在数据完全无须的情况下，最容易发挥其长处，此时的时间复杂度为nlognnlognnlogn，当数据在完全有序的情况下，此时的时间复杂度为n2n^2n2,另外快速排序的空间复杂度也很高哦，为O(log2n)O({log_2}n)O(log2​n)∼\sim∼O(n)O(n)O(n)之间，是除了基数排序中，空间复杂度最高的算法，这是典型的空间换时间的算...

原创 努力找工作中。。。

最近一直在刷题，刷算法，备战工作中。回想起来，研究生这两年过的好快，也做了许多相关工作，前期从机器学习实现姿态估计，到line2d算法的模板匹配，再到Mask RCNN工件分割。后期开始做一些自动驾驶方向的工作，主要涉及2D图像的深度学习物体检测以及激光雷达和GPS的感知融合，完全实现了从0到1，在ROS下把整套系统搭建起来。虽然累，但是这一段时间感觉好充实。以后想从事机器学习、计算机视觉等相关...