1 Mr.龙猫先生

尚未进行身份认证

一路编程,一路高歌。

等级
TA的排名 10w+

错误提示:Run-Time Check Failure #2 - Stack around the variable 'xxx' was corrupted

Run-TimeCheckFailure#2-Stackaroundthevariable”wascorrupte(已损坏)意思我们的程序中,在某个变量附近的内存被破坏了,如果出现此类问题,一般表示我们的程序存在内存越界。解决方法:假如你的这块程序中,有数组操作,不妨先屏蔽掉,看是否还会出现此类问题。然后,再仔细做类型检查咯。...

2019-08-20 23:30:24

要在H小时内检查完所有的产品,求K的最小值

要在H小时内检查完所有的产品,求K的最小值题意有N堆产品,每堆产品的数量为counts[i],1<=N<=10^4,0<=i<N,1=<counts[i]<=10^9;现给定H个小时来检测所有产品的质量,每小时可以检查K个产品,N<=H<=10^9;全部检查完一堆产品后才能检查另一堆;如果一堆产品的总数量或者剩余数量小于K,那么检查这些...

2019-08-19 22:33:10

交换数位后的最大值

交换数位后的最大值题意:输入一个非负整数num,0<=num<=10^8,可以交换num任意两个数位上的数字,但是最多只能发生一次交换,求通过交换可以得到的最大值。示例:输入:2736输出:7236解释:将2736中的数字2和7交换,得到7236C++实现:#include<iostream>#include<vector>#incl...

2019-08-19 21:17:49

(2)动态规划:01背包、完全背包、多重背包,源代码由C++实现

文章目录1.01背包问题1.1问题描述与算法分析1.2核心代码1.3测试代码1.4示例输入输出2.完全背包问题2.1问题描述与算法分析2.2核心代码2.3测试代码2.4示例输入输出3.多重背包问题3.1问题描述与算法分析3.2核心代码3.3测试代码3.4示例输入输出背包问题是动态规划算法的一个典型实例。1.01背包问题1.1问题描述与算法分析01背包问题描...

2019-08-09 21:42:36

(1)动态规划

题目描述给定一个长度为n的数字序列,对于每一个1<=k<=n,希望能求解出所有长度为k的连续子序列的最大值中的最小值。输入描述:第一行数字n接下来一行是一个长度为n的数字序列1<=n<=100000,0<=ai<=10^5输出描述:一行n个数字,第i个数字表示k=i时的答案。示例1:输入6132465输出13346...

2019-08-06 21:41:29

C++ 构造函数、析构函数、拷贝构造、赋值运算符(一)

之所以要把它们放在一起,是因为在使用C/C++类语言的时候,很容易混淆这几个概念(对Java来说完全没有这样的问题,表示Javaor完全没有压力)。先建立一个测试类(包含.h和.cpp)//~Person.h#ifndefPERSON_H_#definePERSON_H_#include<iostream>classPerson{private:...

2019-07-25 22:33:14

记一道有趣的笔试题,递归+动态规划

题意求:n个人排名,允许并列名次,共有多少种排名结果?例如:a和b排名,有3种:a>bb>aa=b和b=a算一种我以前碰到过一个类似的问题:有个前提,忽略司机和乘务员。有n个人坐车,每辆车可以坐1~n个人,要求所有人都能上车,且所有车都必须上人,车足够,问有多少种乘车方法?这两个问题真是如出一辙。解析1:递归假设n个人,排出了m个名次,有f(n,m)种结果(1&l...

2019-07-20 19:43:38

vmware虚拟机centos系统 / 根目录扩容

背景:在使用vmware虚拟机的过程中,遇到/根目录容量不足,使用lvm扩容。1、使用vmware分配更多磁盘空间关闭虚拟机,进入虚拟机设置,进入扩充磁盘容量。2、创建一块新的分区启动虚拟机,登录root账户。2.1使用df检查文件系统的磁盘空间占用情况:[root@localhost~]#df-hFilesystemSize...

2019-07-16 19:37:51

const与指针的一点总结

const修饰常量constintnum1;intconstnum2;int与const可交换,效果相同,num1和num2都是整形常量。const与指针结合使用指针与整型常量intconstnum1=1;constint*p1;p1=&num1;constintnum2=2;intconst*p2;p2=&num...

2019-07-16 11:12:43

CentOS 7编译安装gcc 4.9.4

1.为什么要升级到gcc4.9.x呢?因为最近在做的一个项目中要用C++11新特性,而在g++4.9之前,regex库并不支持ECMAScript的正则语法,换句话说,在g++4.9之前,g++对C++11标准库的支持并不完善,为保证本次项目的顺利进行,故将g++版本升级至4.9以上。2.不是g++,而是gcc?G++isnolongerasepa...

2019-07-08 21:52:15

Segmentation fault (core dumped)出错原因及位置分析

1.Segmentationfault(coredumped)原因Segmentationfault(coredumped)多为内存不当操作造成。空指针、野指针的读写操作,数组越界访问,破坏常量等。对每个指针声明后进行初始化为NULL是避免这个问题的好办法。排除此问题的最好办法则是调试。更为详细的原因:1.内存访问越界a)由于使用错误的下标,导致数组访问越界b)搜索字符...

2019-07-06 20:00:08

笔试回顾:一道有趣的算法题

题意:有这样一个数组A,长度为n,相邻元素的绝对值都为1,例如A={1、2、3、4、3、4、5、6、5、4、3、4、5},现给定数字a,设计算法求a在A中的位置。解法:数组第一个数为array[0],要找的数为y,设t=abs(y-array[0])。由于每个相邻的数字之差的绝对值为1。故第t个位置之前的数肯定都比y小。因此直接定位到array[t],重新计算t,t=abs(y...

2019-06-29 21:20:53

几种经典的排序算法

1.算法概述1.1.算法分类几种常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。1.2算法复杂度1.3相关概念稳定:如果a原本在b前面,而a=b...

2019-06-27 20:10:44

关于内存地址和内存空间的理解

1.内存地址表示方式内存地址用4位16进制和8位16进制表示的区别。例如经常可以看到某些书籍上写的内存地址0x0001,在另外一些书籍上写的内存地址又变成了0x00000001。都是表示的编号为1的内存地址,为什么一个是4位16进制表示,另外一个又是用8位16进制表示呢?首先,必须要知道内存地址只是一个编号,代表一个内存空间。那么这个空间是多大呢?原来在计算机中存储器的容量是以字节为基本单位的...

2019-06-25 21:45:28

LeetCode之旅:48. 旋转图像

题意:给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转90度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵,使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例2:给定mat...

2019-06-23 20:35:43

LeetCode之旅:36. 有效的数独

题意:判断一个9x9的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。1、数字1-9在每一行只能出现一次。2、数字1-9在每一列只能出现一次。3、数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用‘.’表示。示例1:输入:[[“5”,“3”,".",".",“...

2019-06-23 18:30:58

LeetCode之旅:1. 两数之和

题意:给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解法一:暴力...

2019-06-23 14:43:33

LeetCode之旅:283. 移动零

题意:解法一:使用两个下标cur和end,cur从后向前遍历,当遇到元素0时,根据end与cur的差值count,将count个非零元素整体向前移动1位,end处的元素置0。以此类推。classSolution{public:voidmoveZeroes(vector<int>&nums){int...

2019-06-22 22:54:47

LeetCode之旅:66. 加一

题意:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位,数组中每个元素只存储一个数字。你可以假设除了整数0之外,这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。解法一...

2019-06-22 22:10:15

LeetCode之旅:350. 两个数组的交集 II

题意:给定两个数组,编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的...

2019-06-22 20:52:11

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。