首页
Python
Java
IOS
Andorid
NodeJS
JavaScript
HTML5
【
第 1 章 第 1 题 高级语言的排序问题 C++标准算法实现
】的更多相关文章
第 1 章 第 1 题 高级语言的排序问题 C++标准算法实现
问题分析 依题意,所需程序不用过多考虑效率且暗示使用库,自然想到用高级语言实现(个人选择C++).可用顺序容器暂存数据,用标准算法解决排序问题. 代码实现 #include <iostream> #include <algorithm> #include <fstream> #include <vector> #include <string> using namespace std; int main() { /* * 获取数据文件名并打开文件…
第 1 章 第 2 题 空间敏感排序问题 位向量实现( bitset位向量 )
问题分析 在上篇文章中,给出了使用C语言中经典位运算符来实现位向量的方法.而本文,将介绍使用C++中的bitset容器来实现位向量的方法. 实现 // 请包含bitset头文件 #include <bitset> // 定义一个有100个成员的bitset容器( 位向量 ) bitset<> b; // 将位向量第i位置为1 b.set(i); // 将位向量第i位置为0 b.reset(i); // 查看位向量第i位 b.test(i); // 在屏幕上打印位向量 cout &l…
《学习OpenCV》练习题第四章第八题ab
这道题是利用OpenCV例子程序里自带的人脸检测程序,做点图像的复制操作以及alpha融合. 说明:人脸检测的程序我参照了网上现有的例子程序,没有用我用的OpenCV版本(2.4.5)的facedetect.c,人脸检测部分是一个月前写的程序,这次做了点改动,以前的部分注释了起来. 代码: #include <opencv/cv.h> #include <opencv/highgui.h> #include <opencv_libs.h> #include <st…
《学习OpenCV》练习题第四章第三题b
#include <highgui.h> #include <cv.h> #include "opencv_libs.h" /* *<学习OpenCV>第四章第三题b * 完成时间:1:36 3/31 星期日 2013 */ /* 矩形框 */ CvRect rect; bool draw = false; // 标记是否在画 IplImage* img; IplImage * temp; IplImage * original; bool draw…
《学习OpenCV》练习题第四章第三题a
#include <highgui.h> #include <cv.h> #include "opencv_libs.h" #pragma comment (lib,"opencv_calib3d231d.lib") #pragma comment (lib,"opencv_contrib231d.lib") #pragma comment (lib,"opencv_core231d.lib") #pr…
《学习OpenCV》练习题第四章第七题abc
题外话:一直是打算把这本书的全部课后编程题写完的,中间断了几个月,一直忙于其他事.现在开始补上. 这道题我不清楚我理解的题意是不是正确的,这道题可以练习用OpenCV实现透视变换(可以用于矫正在3维环境下的图像失真),b&c部分则是实现图像放大缩小插值,旋转图像.所有的功能都和键盘事件处理联系起来,纯OpenCV实现,和OS无关.不过,在处理SHIFT键时,我取得是其在键盘上对应字符的ASCII码,好像OpenCV对键盘事件的支持不如对鼠标事件的支持.所以SHIFT键+小键盘上的数字键是不行的.…
“《编程珠玑》(第2版)第2章”:B题(向量旋转)
B题是这样子的: 将一个n元一维向量向左旋转(即循环移位)i个位置.例如,当n=8且i=3时,向量abcdefgh旋转为defghabc.简单的代码使用一个n元的中间向量在n步内完成该工作.你能否仅使用数十个额外字节的存储空间,在正比于n的时间内完成向量的旋转? 以下题目的解答部分参考自一博文及该书参考答案. 分析: “abcdefgh”严格来说并不是一个字符串,因为'\0'是不会移动的.为了叙述方便,可以把它认为是字符串,只是不对'\0'进行操作罢了. 如果不考虑时间要求为O(n),那么可以每…
“《编程珠玑》(第2版)第2章”:A题(二分搜索)
A题是这样子的: 给定一个最多包含40亿个随机排列的32位整数的顺序文件,找出一个不在文件中的32位整数(在文件中至少缺失一个这样的数据——为什么?).在具有足够内存的情况下,如何解决该问题?如果有几个外部的“临时”文件可用,但是仅有几个字节的内存,又该如何解决该问题? 因为2^32>40亿,所以,在文件中至少会缺少一个这样的数据.在有足够内存的情况下,我们可以使用上一章提到的位图数据结构来解决该问题.但利用位图数据结构来解决该问题需要利用到的内存为:40亿/8/1024/1024=476MB,…
CPrimerPlus第11章第10题
题目: 编写一个程序,读取输入,直到读入了10个字符串或遇到EOF,由二者中最先被满足的那个终止读取过程.这个程序可以为用户提供一个有5个选项的菜单:输出初始字符串列表.按ASCII顺序输出字符串.按长度递增顺序输出字符串.按字符串中第一个单词的长度输出字符串和退出.菜单可以循环,直到用户输入退出请求.当然,程序要能真正完成菜单中的各项功能. 1.先完成第一个部分,读入字符串. 打算使用指针数组来储存字符串们,先定义并初始化指针字符串(指针需要初始化,指针数组也是,担心成为野指针,所以刚开始全部…
jsp前三章测试改错题
(选择一项) A: B: C: D: 正确答案是 B ,B/S架构并不是C/S架构的替代品,有些程序例如大型的网络游戏一般使用的是C/S架构. (选择多项) A: B: C: D: 正确答案是 A,C,D ,存放配置文件的地方是conf,所以此题目选择acd (选择一项) A: B: C: D: 正确答案是 D ,d答案错误,因为通过import导包的时候,不同的类文件之间用逗号隔开,应该为:<%@page import="java.util.*,java.text.*" %…