- 博客(14)
- 资源 (22)
- 收藏
- 关注
转载 Raw格式转换为Bmp格式
首先先介绍C++中图像数据分配内存方法。 在计算机中图像是一个二维的数字点阵。比较容易想到的是申请一个二维矩阵来存储图像如:BYTE image[512][512];可以存储一幅512*512个像素的图像,每个像素用一个字节表示,一个字节能表示0-255共256个不同取值。所以这一二维数组比较合适存储灰度图像。 对于二维彩色图像,如果每个像素分别有R,G,B 3个颜
2013-03-27 11:10:11 6157
原创 用STL中的vector动态开辟二维数组
用STL中的vector动态开辟二维数组源代码:#include #include using namespace std;int main(){ int m, //行数 n; //列数 cout cin>>m>>n; //注意下面这一行:vector"之间要有空格!否则会被认为是重载">>"。 vector > vecInt(m
2013-03-22 12:01:53 7874
原创 批处理作业调度(回溯)
算法设计例题:批处理作业调度(回溯)memory limit: 5000KB time limit: 2000MSaccept: 13 submit: 33Description给定n个作业的集合 J = { J1,J2,…,Jn }。每一个作业Ji都有两项任务分别在两台机器上完成。每个作业必须先由机器1处理,然后由机器2处理。作业Ji需要机器j的处理时间为tji,其实
2013-03-22 09:49:37 1738
转载 全排列的STL实现
全排列在很多程序都有应用,是一个很常见的算法,常规的算法是一种递归的算法,这种算法的得到基于以下的分析思路。 给定一个具有n个元素的集合(n>=1),要求输出这个集合中元素的所有可能的排列。例如,如果集合是{a,b,c},那么这个集合中元素的所有排列是{(a,b,c),(a,c,b),(b,a,c),(b,c,a),(c,a,b),(c,b,a)},显然,给定n个元素共有n!种不同的排列,
2013-03-18 23:33:24 803
转载 STL系列之十 全排列(百度迅雷笔试题)
全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处,欢迎大家指出。首先来看看题目是如何要求的(百度迅雷校招笔试题)。用C++写一个函数, 如 Foo(const char *str),
2013-03-18 22:18:40 1014
原创 装载问题(回溯)
算法设计例题:装载问题(回溯、分枝限界)memory limit: 5000KB time limit: 500MSaccept: 34 submit: 82Description有一批概共n个集装箱要装上两艘载重量分别为c1和c2的轮船,其中,集装箱i的重量为wi,且 。 装载问题要求确定是否有一个合理的装载方案可将这n个集装箱装上这两艘轮船。Input
2013-03-18 16:40:14 3702 1
转载 C++经典面试题汇总
1.是不是一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtual ,也能实现多态?virtual修饰符会被隐形继承的。private 也被集成,只事派生类没有访问权限而已。virtual可加可不加。子类的空间里有父类的所有变量(static除外)。同一个函数只存在一个实体(inline除外)。子类覆盖它的函数不加virtual ,也能实现多态。在子类的空间里,有父类的
2013-03-17 00:17:26 949
转载 解决VC中classview视图类不见了的问题
在VC++6.0开发环境中,ClassView是显示工程中类的视图。如果工程庞大,太多的类就会使ClassView类的显示杂乱无章。还有时工程中出现某些类不能再ClassView中显示,类在ClassView中消失了,又或者在类中加入的成员变量和成员函数不能显示等问题。 实现技巧 1) 整理ClassView中大量的类 在ClassView视图中新建文件
2013-03-13 22:26:33 6053 1
原创 MFC创建类的时候在ClassWizard中找不到新建的类的解决办法
MFC创建类的时候在ClassWizard中找不到新建的类的解决办法:第一步:在工程目录下找到后缀名为 .clw 的文件,并将它删除。第二步:回到 VC 中在 View 选项卡下单击 ClassWizard ,系统会提示“The ClassWizard does not exit ! " ,新建一个即可,名字保持和删除之前的文件名相同。第三步:完成。
2013-03-10 09:51:48 3505 1
转载 计算下一个全排列(以STL中的next_permutation为例)
c++中algorithm头文件是STL的算法部分,里边定义了各种算法,比如sort之类的。加上algorithm就可以使用stl库里的各种算法了。 #include里面提了两各种排序,分别为升序,降序。next_permutation(arr,arr+N);prev_permutation(arr,arr+N)下面的例为:#include#includeusing
2013-03-08 23:20:48 2357
原创 多机调度问题(贪心)
算法设计例题:多机调度问题(贪心)memory limit: 32768KB time limit: 1000MSaccept: 9 submit: 19Description设有n个独立的作业{1,2,…,n},由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定,每个作业均可在任何一台机器上加工处理,但未完工前不允许中断处理。作业不能
2013-03-08 22:33:41 10550 2
转载 C++ 动态开辟空间
C++动态开辟空间:1.变长一维数组 这里说的变长数组是指在编译时不能确定数组长度,程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组,你可以这样做: //文件名: array01.cpp #include using namespace std; int main() { int len; cin>>len; //用指针
2013-03-07 09:11:35 9011
原创 哈夫曼编码(贪心)
算法设计例题:哈夫曼编码(贪心)memory limit: 32768KB time limit: 1000MSaccept: 4 submit: 8Description给定字符出现的频率,构造哈夫曼编码。设定哈夫曼树左子树编码为0,右子树编码为1。Input输入的第一行为测试样例的个数T( T Output
2013-03-03 13:53:29 5861
转载 符号三角形问题(回溯)
[cpp] view plaincopy/*回溯法解符号三角形问题 问题描述: 如下图是由14个“+”和14个“-”组成的符号三角形, 2个同号下面都是“+”,2个异号下面都是“-”。 - + + - + + + - + - - + + - - + - + + - - - - + + -
2013-03-02 10:01:27 11570 1
fdk-aac-0.1.3(包含bitcode)
2016-06-17
CKCalendarView
2014-06-09
优化UITableViewCell滚动性能demo
2014-05-10
TPKeyboardAvoidingScrollView(view自动上滚,避免遮住输入框)
2013-09-23
Object-C内存管理2-对象之间的内存管理
2013-08-26
Windows异步套接字网络编程
2013-04-30
Prolific usb-to-serial comm port 驱动 for win7win8
2013-04-27
Visual C++MFC编程实例
2013-03-06
软件工程项目编写模板与示例
2013-01-06
网络数据库课程设计
2012-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人