C++
文章平均质量分 70
Andrewseu
A man in the road---Fighting!
展开
-
看C++Primer问题集合
1.int month=09编译错误?解释: 0开头表示八进制 0x表示十六进制测试代码:#includeusing namespace std;void main(){ int month =9,day=7; int month1 =06,day1=017; cout << month << " "<< day1<<endl;}测试结果:原创 2014-03-26 00:43:33 · 895 阅读 · 0 评论 -
计算糖果
A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息:A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。 输入描述:输入为一行,一共4个整数,分别为原创 2017-03-25 11:26:08 · 637 阅读 · 0 评论 -
买苹果
小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。 输入描述:输入一个整数n,表示小易想购买n(1 ≤ n ≤ 100)个苹果输出描述:输出一个整数表示最少需要购买的袋数,如果不能买恰好n个苹果则输出-1原创 2017-03-25 11:12:59 · 975 阅读 · 0 评论 -
数字翻转
对于一个整数X,定义操作rev(X)为将X按数位翻转过来,并且去除掉前导0。例如:如果 X = 123,则rev(X) = 321;如果 X = 100,则rev(X) = 1.现在给出整数x和y,要求rev(rev(x) + rev(y))为多少? 输入描述:输入为一行,x、y(1 ≤ x、y ≤ 1000),以空格隔开。输出描述:输出rev(rev(原创 2017-03-25 10:33:36 · 2293 阅读 · 0 评论 -
暗黑的字符串-动态规划
一个只包含'A'、'B'和'C'的字符串,如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个,那么这个字符串就是纯净的,否则这个字符串就是暗黑的。例如:BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个,所以是纯净的字符串AABBCCAABB 不存在一个长度为3的连续子串包含'A','B','C',所以是暗黑的字符串你的任务就是计算出长度原创 2017-03-25 10:19:52 · 679 阅读 · 0 评论 -
微软2016校园招聘4月在线笔试-Font Size
时间限制:10000ms单点时限:1000ms内存限制:256MB描述Steven loves reading book on his phone. The book he reads now consists of N paragraphs and the i-th paragraph contains ai characters.Steven wan原创 2017-03-30 13:02:38 · 767 阅读 · 0 评论 -
链表的基本操作(插入,删除,排序、逆置等)
链表是数据结构中最基本的,也是非常经典的,在面试笔试中也是经常出现的题,但是万变不离其宗,只要掌握了基本的操作,一起尽在掌控。特别要注意的一点是处理时千万要把是否为头进行判断,做为一个特例,或者建立链表就先固定建立一个表头,这样代码就没这么多判断了。#includeusing namespace std;struct Node{ int val; Node *ne原创 2017-03-07 22:09:56 · 920 阅读 · 0 评论 -
Longest Palindromic Substring
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.思路一:这题首先想到的是递归原创 2016-03-17 16:39:10 · 532 阅读 · 0 评论 -
背包问题
1.问题描述假设有n件物品,分别编号为1, 2...n。其中编号为i的物品价值为vi,它的重量为wi。为了简化问题,假定价值和重量都是整数值。现在,假设有一个背包,它能够承载的重量是W。如何往包里装这些物品,使得包里装的物品价值最大化。 用数学语言描述问题:2.问题思路分析我们知道分治法的核心是可以把问题不断分成更小的、更好解决的子问题,然后解决子问原创 2015-12-11 21:54:25 · 968 阅读 · 0 评论 -
opencv得到图像的RGB颜色直方图
图像处理中,直方图是一个很强有力的工具. 其实直方图就是对颜色像素的统计,将统计值放到相应的bin中. 这里就涉及到bin的概念了,刚开始的时候对这个概念很疑惑.bin的概念:颜色空间划分的区间即是直方图的bin. 举个例子,灰度图有256个值,如果把每个值划分一个单独的区间,则可以说直方图有256个bin,当然bin越大,颜色区分就越细,但是同时也增加了计算的复杂性.下面的代码实原创 2015-11-03 15:07:52 · 11128 阅读 · 7 评论 -
视频特征提取(未完)
1.前言视频的特征提取可以分为声音的特征特提取和图像的特征提取(抽取关键帧), 特征提取是一个关键的步骤,为后面机器学习算法的应用提供了基础。2.特征(1)lighting key multiplying the average value V (in HSV) by the standard deviation of the values V (in HSV).在HSV颜色空原创 2015-11-16 16:26:58 · 9302 阅读 · 0 评论 -
RGB到HSV颜色空间的转换
图像特征的低层视觉特征主要有纹理、原创 2015-11-02 11:39:26 · 18832 阅读 · 6 评论 -
c++中 int 和 string 的相互转换
/**************************************************author: Andrewseudate: 2014.8.8**************************************************/#include#include#includeusing namespace std;int main(){原创 2014-08-09 21:13:12 · 1000 阅读 · 0 评论 -
Set 的iterator(迭代器)自动为const的引用类型
自从VS2010开始,set的iterator原创 2014-06-12 16:26:07 · 4744 阅读 · 1 评论 -
iostream迭代器
c++ primer 第四版原创 2014-05-29 20:39:33 · 864 阅读 · 0 评论 -
插入迭代器
C++提供了三种迭代器:(1)原创 2014-05-29 20:02:29 · 1112 阅读 · 0 评论 -
Deep copy(深拷贝)和shallow copy(浅拷贝)的区别
deep copy 和shallow copy 都是用于对象之间的拷贝,简单来说,如果原创 2014-05-24 18:03:41 · 11223 阅读 · 0 评论 -
Binary Tree Maximum Path Sum
Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below binary tree, 1 / \ 2 3Return 6.原创 2014-06-05 21:23:31 · 3725 阅读 · 0 评论 -
最长公共子序列问题-动态规划
动态规划思路: 1、序列str1和序列str2 ·长度分别为m和n; ·创建1个二维数组L[m.n]; ·初始化L数组内容为0 ·m和n分别从0开始,m++,n++循环: - 如果str1[m] == str2[n],则L[m,n] = L[m - 1, n -1] + 1; -原创 2017-04-01 16:47:22 · 681 阅读 · 0 评论