- 博客(51)
- 收藏
- 关注
RSS订阅原创 C++大数组栈溢出问题
代码中声明一个大数组，报错，出现栈溢出问题。double m_Table[1000][1000];原因：程序的静态数据量太大。若无特别要求，不要开辟一个大于100的数组。解决方法：1.改为堆变量2.修改系统限制（如果函数不频繁调用，也不递归，一般可以接受，但不推荐该方法）备注：C++编译的程序占用的内存分为以下几个部分栈区（stack）— 由编译器自动分配释放，存放函数的参数值、局部变量等。操作方式类似于数据结构中的栈。堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序
2021-07-08 17:41:55
750
1
原创 vector初始化与清空
vector初始化与清空vector初始化vector <int> v;如果直接进行访问 v[i] 会报错解决方案：可以使用 v.resize(n)或者v.resize(n, m) 来初始化，前者是使用n个0来初始化，后者是使用n个m来初始化。vector清空//1. clear, 清空元素，但不回收空间v.clear(); //2. swap, 清空元素并回收内存vector<int>().swap
2021-07-07 20:50:02
1071
原创 k-means算法及改进
k-means是最常用的聚类算法k-means算法流程1）选择k个类为初始中心2）在第i次迭代中，对任意样本，计算其到各中心的距离，将样本归到距离最短的中心所在的类3）利用均值等方法更新类的中心值4）对于聚类中心，经过2）3）迭代后，值保持不变，迭代结束，否则继续迭代。k-means伪代码选择k个点作为初始质心repeat• 计算每个点到质心的距离，将其归到距...
2019-08-26 10:42:32
1030
原创 剑指offer 连续子数组的最大和
题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子...
2019-07-13 15:13:05
91
原创 剑指offer 数组中出现次数超过一半的数字
题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路 1：如果是排好序的数组，可以容易地统计出每个数字出现的次数。题目给出的数组没有说是排好序的，因此需要先排序。 排序的时间复杂度是O(nlogn) 。pyt...
2019-07-13 14:13:02
83
原创 数据分析相关问题
1 请说明随机森林较一般决策树稳定的几点原因随机森林由多棵决策树形成，并且并行计算多棵决策树。稳定的原因：（1）bagging的方法，多棵树投票提高泛化能力 （2）bagging中引入随机（参数、样本、特征、空间映射），避免单棵树的过拟合，提高整体泛化能力决策树的缺点和注意事项：决策树的最大缺点：贪心算法。决策树做的选择只能是某种意义上的局部最优选择。 若目标变量是连续...
2019-07-11 22:32:22
775
原创 终端训练模型指令
在终端执行程序时指定GPUCUDA_VISIBLE_DEVICES=0 python your_file.py # 指定GPU集群中第一块GPU使用,其他的屏蔽掉在python代码中指定GPUimport osos.environ["CUDA_VISIBLE_DEVICES"] = "0" #指定第一块gpu终端指定GPU，后台挂起CUDA_VISIBLE_DE...
2019-04-18 20:50:11
693
原创 OpenCV+Python 图像模糊
高斯模糊高斯模糊本质上是低通滤波器，输出图像的每个像素点是原图像上对应像素点与周围像素点的加权。高斯分布权重矩阵，就是对二维正态分布的密度函数（也就是高斯函数）采样再做归一化的产物。使用opencv做高斯模糊，调用GaussianBlur函数，给出高斯矩阵的尺寸和标准差即可：blur = cv2.GaussianBlur(img,(5,5),0)其中，(5, 5)表示高斯矩阵...
2019-04-18 20:22:30
703
原创 剑指offer 旋转数组的最小数字
题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。python代码：1 直接使用min函数class Solution: def minN...
2019-03-31 14:17:25
67
原创 剑指offer 二维数组中的查找
题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路：矩阵是顺序排列的，从左下角来看，向上数字递减，向右数字递增，因此从左下角开始查找，当要查找数字比左下角数字大时，右移；当要查找数字比左下角数字小时，上移。python代码：...
2019-03-31 10:35:49
92
原创 剑指offer 和为S的两个数字
题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。解题思路：题目是有序的数组，考虑类似二分的思路，左右指针向中间移动。在移动的过程中由于只移动一步，且是根据大小调节的指针，所以不会“错过”要查找的target。题目中要求当存在多个组合的时...
2019-03-23 21:46:26
74
原创 剑指offer 左旋转字符串
题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！python代码：方法1 列表切片class Solution: def ...
2019-03-23 21:00:39
102
原创 剑指offer 孩子们的游戏(圆圈中最后剩下的数)
题目描述：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....
2019-03-22 17:05:54
73
原创 剑指offer 包含min函数的栈
题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。python代码：class Solution: def __init__(self): self.stack = [] def push(self, node): # write code here self...
2019-03-22 15:57:46
80
原创 剑指offer 求1+2+3+...+n
题目描述：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。python代码：方法1class Solution: def Sum_Solution(self, n): # write code here return sum(list(range(...
2019-03-22 15:33:52
87
原创 剑指offer 构建乘积数组
题目描述：给定一个数组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]。不能使用除法。解题思路：B[i]的值可以看作矩阵中每行的乘积。B[i]的意义是A数组不包括i位置的所有乘积，分为 i左边的元素乘积和 i右边的所有元素乘积。第一个for计算i左边的乘积，...
2019-03-22 15:14:36
68
原创 剑指offer 不用加减乘除做加法
题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。解题思路：位运算，5-101，7-111两个数异或：相当于每一位相加，而不考虑进位。相加各位的值，不算进位，得到010，二进制每位相加就相当于各位做异或操作，101^111。 两个数相与，并左移一位：相当于求得进位。计算进位值，得到1010，相当于各位做与操作得到101，再向左移一位得到101...
2019-03-22 10:50:42
74
原创 剑指offer 二叉树的深度
题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路：递归python代码：class Solution: def TreeDepth(self, pRoot): # write code here if pRoot is None: ...
2019-03-21 17:57:14
63
原创 剑指offer 从上往下打印二叉树
题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路：利用队列先进先出(FIFO)特性。每从队列头部获取一个节点，就将该节点的左右子节点存入队列。如此往复，直至队列为空。二叉树样例及值的变化：步骤 ret queue 1 8 6,10 2 6 10,5,7 3 10 5,7,9,11 4 ...
2019-03-21 17:05:28
64
原创 剑指offer 二叉树的镜像
题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 ...
2019-03-21 16:09:26
67
原创 剑指offer 把数组排成最小的数
题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。python代码：class Solution: def PrintMinNumber(self, numbers): # write code here if...
2019-03-19 17:47:12
57
原创 剑指offer 数组中只出现一次的数字
题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。python代码：方法1 使用字典记录数组中的值及对应值出现的次数，然后搜索出现一次的数字。class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppearOnce(self, array): ...
2019-03-19 16:03:25
71
原创 剑指offer 数字在排序数组中出现的次数
题目描述：统计一个数字在排序数组中出现的次数。Python代码：方法1 countclass Solution: def GetNumberOfK(self, data, k): # write code here return data.count(k)方法2 不用count的计数方法class Solution: de...
2019-03-19 15:27:32
65
原创 232. 用栈实现队列
题目描述：使用栈实现队列的下列操作：push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); //...
2019-03-17 17:24:39
63
原创 242. 有效的字母异位词
题目描述：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false解题思路：本题考查两个字符串的字母种类和字母对应数量是否相同，相同即是有效的字母异位词。Python...
2019-03-17 16:42:16
63
原创 160. 相交链表
题目描述：编写一个程序，找到两个单链表相交的起始节点。注意：如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。解题思路：精妙的指针追逐。A: 418455018B: 501845418Python3代码：# Definition f...
2019-03-17 16:11:15
76
原创 69. x 的平方根
题目描述：实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。解题思路：二分法Python3...
2019-03-17 15:25:46
156
原创 1. 两数之和
题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1...
2019-03-13 09:40:45
103
原创 121. 买卖股票的最佳时机
题目描述：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 =...
2019-03-07 11:46:53
57
原创 455. 分发饼干
题目描述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃...
2019-03-06 17:59:15
82
原创 75. 颜色分类
题目描述：给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意: 不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]解题思路：题目的条件，只有0、1和2，先...
2019-03-06 17:33:16
78
原创 347. 前K个高频元素
题目描述：给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]解题思路：使用Python中的字典存储各元素出现的次数，key为对应元素，value为对应元素出现的次数。再对字典按照值进行降序排序。P...
2019-03-06 16:20:37
135
原创 215. 数组中的第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输出: 4Python3代码：class Solution: def find...
2019-03-06 15:32:42
92
原创 167. 两数之和 II - 输入有序数组
题目描述:给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。 示例:输入: numbers = ...
2019-03-06 15:15:04
59
原创 python排序算法
1.冒泡排序基本思想：相邻元素两两比较，小元素交换到前面。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。一次循环完成后，最后的元素会是最大的数。动图演示：代码实现：def bubble_sort(a): count = len(a) for i in range(1, count): for j in range(0, count...
2019-01-19 16:08:59
84
原创 OpenCV HOG+SVM行人检测
方向梯度直方图(Histogram of Oriented Gradient, HOG)是一种常见的特征提取算法，基本思想是统计图像局部区域的梯度方向信息作为该局部图像区域的表征。HOG特征提取+SVM训练，在行人检测中获得了极大成功。该方法是法国研究人员Dalal在2005的CVPR上提出的，如今虽然有很多行人检测算法不断提出，但基本都是以HOG+SVM的思路为主。HOG特征提取的流程如下：...
2019-01-14 20:50:23
1221
原创 ML Day13支持向量机
机器学习100天，每天进步一点点。跟着GitHub开始学习！英文项目地址https://github.com/Avik-Jain/100-Days-Of-ML-Code中文项目地址https://github.com/MLEveryday/100-Days-Of-ML-Code支持向量机（SVM）是一个有监督的机器学习算法。在该算法中，根据特征值，构建一个n维空间（其中n为特征数量），...
2019-01-12 15:23:08
103
原创 ML Day11K近邻法
机器学习100天，每天进步一点点。跟着GitHub开始学习！英文项目地址https://github.com/Avik-Jain/100-Days-Of-ML-Code中文项目地址https://github.com/MLEveryday/100-Days-Of-ML-CodeK近邻算法是一种简单但也最常用的分类算法。对未标记的对象进行分类时，首先计算出该对象对标记的对象之间的距离，确...
2019-01-11 13:19:31
102
原创 ML Day6逻辑回归
机器学习100天，每天进步一点点。跟着GitHub开始学习！英文项目地址https://github.com/Avik-Jain/100-Days-Of-ML-Code中文项目地址https://github.com/MLEveryday/100-Days-Of-ML-Code逻辑回归被用来处理不同的分类问题，使用基础逻辑函数通过估算概率来测量因变量和一个或者多个自变量之间的关系。概率...
2019-01-10 16:50:53
133
原创 ML Day3多元线性回归
机器学习100天，每天进步一点点。跟着GitHub开始学习！英文项目地址https://github.com/Avik-Jain/100-Days-Of-ML-Code中文项目地址https://github.com/MLEveryday/100-Days-Of-ML-Code多元线性回归用一个线性方程来适配观测数据，这个线性方程是在两个以上（包括两个）的特征和响应之间构建的一个关系。...
2019-01-09 10:04:29
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人