C/C++
文章平均质量分 87
这个好玩吗
Offer已在路上请耐心等待,准备入职的新人
展开
-
C语言+EasyX实现数字雨
/////////////////////////////////////////////////////////////////////// 程序名称:数字雨// 编译环境:VC6.0 EasyX// 作 者:flx413// 时 间:2016-5-2/////////////////////////////////////////////////////////////////////#in原创 2016-07-24 15:00:26 · 9715 阅读 · 13 评论 -
2017计蒜之道 初赛第一场 阿里天池的新任务(简单)
阿里“天池”竞赛平台近日推出了一个新的挑战任务:对于给定的一串 DNA 碱基序列 tt,判断它在另一个根据规则生成的 DNA 碱基序列 ss中出现了多少次。首先,定义一个序列 ww:\displaystyle w_{i} = \begin{cases}b, & i = 0\\(w_{i-1} + a) \mod n, & i > 0\end{cases}wi={b,原创 2017-05-21 18:08:57 · 607 阅读 · 0 评论 -
01背包
【问题描述】有n件物品,每件物品的重量为w[i],价值为c[i]。现有一个容量为V的背包,问如何选取物品放入背包,使得背包内物品的总价值最大。其中每种物品只有1件。【思路分析】如果用暴力方法枚举每一件物品的状态(即选择或不选,每件物品有两种状态),n件物品就有2^n种情况。T(O)= O(2^n)复杂度显然无法承受。使用动态规划的方法可以将时间复杂度降低为O(nV)。原创 2016-11-23 20:18:42 · 321 阅读 · 0 评论 -
Zlib开源类库数据压缩(测试)
环境:VS2010/Visual C++ 6.0、Zlib(一个压缩与解压缩的开源库) Zlib官网:http://www.zlib.net/ 使用说明:1. 下载后的文件解压缩,是一个源代码包,需要重新编译才能使用。1.1 我在Windows平台编译源码,经过测试,使用VS2010或Visual C++6.0均可编译成功。(中途编译过程会遇到部分错误,修改原创 2016-11-21 22:56:11 · 1099 阅读 · 0 评论 -
Zbar开源项目二维码识别(测试)
为了完成大飞哥老师布置的作业,调查了一下开源的二维码识别库。我只查了Zxing、Zbar,其中Zxing在我的机器上编译调试通过,但效果并不理想,所以又换了Zbar使用一下。(我的小伙伴找到了Zxing移动端的开源库,并调试成功,我过几天再补上)环境:VS2010、OpenCV2.4.9、Zbar环境配置环境说明:1. OpenCV是一个机器视觉开源类库,广泛用于原创 2016-11-21 22:48:48 · 17309 阅读 · 8 评论 -
让Dev C++支持C++11
1.先在dev的【工具】里找到【编译选项】2.一开始普遍的dev应该都是以下这个界面,在【编译时加入以下命令】栏是空白的且没有打钩。3.奇迹就在此刻改变.在这个【编译时加入以下命令】处打钩,然后在空白栏输入【-std=C++11】,确定.然后就能支持c++11转载 2016-12-02 22:59:37 · 618 阅读 · 0 评论 -
[编程之美]写一个函数,返回一个数组中所有元素被第一个元素除的结果
后天要给小盆友们上算法课,就拿这个当例子讲下吧~~转载一篇别人的blog题目: 写一个函数,返回一个数组中所有元素被第一个元素除的结果;错误的版本:[cpp] view plain copy print?void DivArray(int *array, int n) { for (int转载 2016-11-10 21:08:41 · 449 阅读 · 0 评论 -
OpenCV感知哈希——计算图像相似
你可以用一张图片,搜索互联网上所有与它相似的图片。这种技术的原理是什么?计算机怎么知道两张图片相似呢?根据Neal Krawetz博士的解释,原理非常简单易懂。我们可以用一个快速算法,就达到基本的效果。这里的关键技术叫做"感知哈希算法"(Perceptual hash algorithm),它的作用是对每张图片生成一个"指纹"(fingerprint)字符串,然后比较不同图片的指纹。结原创 2016-08-02 15:23:17 · 6695 阅读 · 0 评论 -
OpenCV对图像的性能测试
最近在做图像算法,对图像性能指标进行测试。主要包括PSNR(峰值信噪比)、NC(归一化相关系数)、SSIM(结构相似性)等,下面对这三个指标做简单介绍。 PSNR:峰值信噪比,一种评价图像的客观标准,用来评估图像的保真性。峰值信噪比经常用作图像压缩等领域中信号重建质量的测量方法,它常简单地通过均方差(MSE)进行定义,使用两个m×n单色图像I和K。PSNR的单位为分贝dB。计算公式原创 2016-07-24 14:53:25 · 2481 阅读 · 0 评论 -
POJ题目分类(各种分类合集)
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:转载 2016-10-05 11:35:41 · 555 阅读 · 0 评论 -
VS2010中文注释带红色下划线的解决方法
环境:Visual Studio 2010问题:代码中出现中文后会带下划线,很多时候感觉很不舒服。找了很久的原因没找到,后来无意中在VisualAssist X里找到了解决办法。1.安装完Visual Assist X后会在VS2010的菜单栏出现VAssistX这个选项,单击展开,选择Visual AssistX Options;2.把如图所示的勾去掉转载 2016-10-10 21:47:14 · 568 阅读 · 0 评论 -
C/C++求职宝典21个重点笔记(常考笔试面试点)
1. char c = '\72'; 中的\72代表一个字符,72是八进制数,代表ASCII码字符“:”。2. 10*a++ 中a先进行乘法运算再自增(笔试中经常喜欢出这类运算符优先级容易混淆的输出问题)。3. const和static的作用太常见的问题了,下面给出一个较详细的参考答案:static关键字:1)函数体内static变量的作用范围为转载 2016-07-24 11:50:18 · 409 阅读 · 0 评论 -
QT常用类
QChar 表示一个字符的类,包含于QtCore判断:bool isDigit() const;//判断是否是十进制数字('0'-'9')bool isLetter() const;//判断是否是字母bool isNumber() const;//判断是否是数字,包括正负号,小数点等bool isLetterOrNumber() con转载 2017-07-03 09:27:33 · 463 阅读 · 0 评论