- 博客(30)
- 资源 (8)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 排序
这里总结了一些比较常见的排序。1.简单选择排序题目链接：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1061代码：#include #include using namespace std;#define MAX 410int a[MAX];void printSource
2013-12-25 13:29:28
822
原创 多文件编程初步
在我们平时写一些小程序时，正常都是用的单文件，就是只有一个cpp的文件，但是当我们需要写一些比较大型的项目时，这样的单文件已经不能满足我们的需求了，这是因为，当写一个项目是，代码量都是巨大的，如果只用一个单独的文件来存放这些代码，可想而知，这个文件的篇幅会非常巨大，这也不利于我们对项目进行维护，当我们要调试时工作量会非常大，会非常麻烦。如果是换做多文件，那就大大不一样，我们可以根据代码实现的功能，
2013-12-22 17:04:18
1485
原创 卡特兰数
题目：二叉树时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:138 测试通过:12描述求N个节点构成的二叉树总个数，对10007取模的值。输入T 样例数N 节点数输出每组数据一行 为求的的个数 对1000
2013-12-17 15:12:23
976
原创 计算二叉树的高度和结点数
题目：Description二叉树是非常重要的树形数据结构，根据该树的先序、中序或后序遍历序列可以建立一棵二叉树。例如输入先序遍历序列A B # D # # C E # # F # #可以建立图1019-1所示的二叉树，这里用#代表空树或空子树（另一种说法：若无孩子结点，则用#代替），如图1019-2。图1019-1图1019-2请实现基于遍历的二叉树运算：求高
2013-12-17 10:46:46
1959
2
原创 图的宽度优先遍历序列
题目：描述图(graph)是数据结构 G=(V,E)，其中V是G中结点的有限非空集合,结点的偶对称为边(edge)；E是G中边的有限集合。设V={0,1,2,……,n-1}，图中的结点又称为顶点(vertex)，有向图(directed graph)指图中代表边的偶对是有序的，用，v>代表一条有向边（又称为弧），则u称为该边的始点（尾），v称为边的终点（头）。无向图(undir
2013-12-16 23:11:12
1623
原创 图的深度优先遍历序列
题目：描述图(graph)是数据结构 G=(V,E)，其中V是G中结点的有限非空集合,结点的偶对称为边(edge)；E是G中边的有限集合。设V={0,1,2,……,n-1}，图中的结点又称为顶点(vertex)，有向图(directed graph)指图中代表边的偶对是有序的，用代表一条有向边（又称为弧），则u称为该边的始点（尾），v称为边的终点（头）。无向图(undirected g
2013-12-16 23:08:51
4231
原创 Calendar
题目：R - CalendarTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionCalendars in widespread use today include the Gregorian
2013-12-16 22:15:13
863
转载 qsort()快排
快排sqort()//部分验证，推理得出。内容基本可靠！////////////////////对int/char/float/double整形数组的快排/////////////////////#include #includeint cmp(const void *p,const void *q)//该函数进行的是升序快排，如果想要进行降序快排，则将1和-1
2013-12-16 01:08:40
1028
原创 Sail
题目：N - SailTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe polar bears are going fishing. They plan to sail from (s
2013-12-15 20:45:21
1136
原创 二叉树的深度遍历
这里主要介绍一下：二叉树的建树、先序遍历、中序遍历、后序遍历；主要运用了递归的方法，简化了问题；题目：深度遍历二叉树Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit:1332 Accepted:389Description二叉树(
2013-12-15 17:38:57
1008
原创 飞机最少换乘次数问题
题目描述：Description设有n个城市，编号为0～n-1，m条单向航线的起点和终点由输入提供，寻找一条换乘次数最少的线路方案。Input第一行为三个整数n、m、v，表示城市数、单向航线数和起点城市。以下m行每行两个整数，表示一条边的起点、终点，保证不重复、不失败。2≤n≤20，1≤m≤190Output共n-1行，分别是从起点城市v到其他n-1个城市最少换乘次
2013-12-15 16:59:25
2051
原创 多项式乘法
主要介绍了利用链表求解多项式的乘法的运算：#include using namespace std;class Node{private: int coef;//系数 int index;//指数 Node *next;public: Node(int c, int i) {index = i, coef = c, next = NULL;} Node(int c, in
2013-12-15 00:30:46
827
原创 多项式加法
这里主要介绍一下利用链表来进行多项式的加法计算：#include using namespace std;class Node{private: int coef;//系数 int index;//指数 Node *next;public: Node(int c, int i) {index = i, coef = c, next = NULL;} Node(int c,
2013-12-14 23:37:09
929
原创 windows编程之位图的缩放
简介：这里主要介绍的就是讲一个位图在窗体中进行缩放的操作，根据窗体大小的变化，来改变位图的大小；关键函数：StretchBlt();具体用法大家可以去msdn上查一下，我就不赘述了。效果图如下：代码如下：代码如下：#include#include#include#includeHDC hdcmem;//设备内存环境句柄HBITMAP hbitmap;//
2013-12-12 20:51:17
1705
原创 windows编程之WM_CLOSE，WM_DESTROY，WM_QUIT
学习windows编程也有一段时间了，之前犯了一个比较严重的错误，一直到现在才发现。之前写窗口什么的时候遇到了这样的一个问题，不知道为什么每次关闭窗口之后，进程都还在。这也让我困惑了好久，之前一直是用任务管理器来关闭进程的。今天在学长的提点下才发现了问题所在。原来是我的窗体框架写的有问题。关键就是WM_CLOSE,WM_DESTROY，WM_QUIT这3个。关闭这一个窗体程序的过程应该
2013-12-11 18:42:15
1115
原创 windows编程之位图
前言：本来今天想学着在VC++里插入图片的，结果这一弄就弄了一下午，终于有一点会了。这这是是一次艰难的学习经历。我看的是一本比较就的书《Visual C++ 面向对象与可视化程序设计》（第2版），下午刚开始照着书上的例子写代码的，结果，呜呜呜，貌似根本就不管用。书上插入位图用的是LoadBitmap()。当时我就郁闷了，到网上找资料，相关方面的资料也不是很多，要么就是MFC的，要么就是比较高深的图
2013-12-10 18:03:30
2069
原创 windowss编程之旋转风车
#include#include#include#includeconst double PI = 3.1415926;LRESULT CALLBACK WndProc( HWND hwnd, // handle to window UINT uMsg, // message identifier WPARAM wParam, // first mes
2013-12-10 00:08:28
1926
原创 windows编程之文本输出（字体渐变）
代码如下：#include#include#includeconst double PI = 3.1415926;LRESULT CALLBACK WndProc( HWND hwnd, // handle to window UINT uMsg, // message identifier WPARAM wParam, // first messa
2013-12-09 18:53:00
1142
原创 BeginPaint，GetDC和GetDCEx的异同
相同之处：这3个函数都是用来获取设备环境的。不同之处：1.BeginPaint函数是用在应用程序响应WM_PAINT消息时，使用方法：PAINTSTRUCT ps;hdc = BeginPaint(hwnd, &ps);EndPaint(hwnd, &ps);2.GetDC并非由WM_PAINT消息驱动，使用方法：hdc = GetDC(hw
2013-12-09 01:15:48
1867
原创 C和C++的输入输出
关于输入输出的一些总结输入: scanf;fscanf,sscanf,cin,getchar,gets,getch,stdin,ifstream输出:printf, fprintf ,sprintf,cout,putchar,puts,stdout,ofstreamprintf,fprintf,sprintf的一些相同之处与不同之处
2013-12-09 01:04:49
784
原创 关于swap()使用的一些描述
C++描述头文件#includeusing namespace std;用法int a = 1, b = 2;swap(a, b);留在这里，备忘。
2013-12-08 17:19:12
784
原创 关于sort()的使用的一些描述
C++描述头文件#includeusing namespace std;比较一位数组int w[20];for(i=0; iw[i] = 20-i;sort(w, w+20);比较二维字符串int cmp(const char *a, const char *b){ return strcmp(a, b) }
2013-12-08 17:12:00
801
原创 哈夫曼树的实现
输入字符集以及权值，建立哈夫曼树进行一系列操作；其中建立哈夫曼树，以及编码部分参考了百度百科；#include #include #include using namespace std;const int MAXVALUE = 99999; //初始设定的权值最大值const int MAXBIT = 10; //初始设定的最大编码位数const int MAXN = 1000
2013-12-04 20:26:30
1156
2
原创 windows编程之PeekMessage与Getmessage
共同点：都是从消息队列中取消息；不同点:1.GetMessage是从消息队列中取出消息，取出一条消息，消息队列中就少一条消息；PeekMssage顾名思义，是窥视消息，就是看一下消息队列中有什么消息，但是不会取出来；2.如果消息队列为空，GetMessage没有返回，控制权在操作系统手中，程序处于等待状态，直到接收到下一条消息，操作系统才会将控制权交给程序；PeekMessage也
2013-12-03 22:52:27
1266
原创 windows编程之简单的画图操作
利用windows api可以画一些简单的图形；这涉及到GDI、画笔、画刷的一些简单操作。示例代码如下：// test.cpp : Defines the entry point for the application.//#include "stdafx.h"#include LRESULT CALLBACK WndProc( HWND hwnd, // handl
2013-12-03 18:04:00
1193
原创 windows编程之自己动手写WinMain函数
这是我参考msdn和书本自己写的窗口程序，WinMain函数式所有windows应用程序的入口，类似C语言里的main函数，其功能是：完成一系列的定义及初始化工作，并产生消息循环。消息循环是整个程序运行的核心 。WinMain函数主要实现以下功能：1.注册窗口类，建立窗口，执行其他必要的初始化的操作；2.进入消息循环，根据从应用程序消息队列接受的消息，调用相应的处理过程；3.当
2013-12-03 17:57:37
3923
1
原创 游戏盒子接球最终版
有几个小地方做了改进，倒计时调用系统函数GetTickCount()来进行计算的，更加方便，其他还有一些地方做出了优化，大家可以自己对比了看一下。这里还要感谢杨伟大哥提出的宝贵建议。代码如下：///////////////////////////////////////////////////// 程序名称：盒子接球（一个简单的小游戏）// 编译环境：Visual C++ 6.0，Ea
2013-12-02 16:48:56
2283
6
原创 盒子接小球改进版
改进：1. 旧版：颜色搭配上，绿边会因为黑色变得很不明显。新版：换了一种有吸引力的颜色。比如，“黑底、白球、绿边”等。2. 旧版：控制上不是很流畅。新版：使用流畅的按键控制。3. 旧版：处理移动的方法，是擦掉每一个球。这样做有一个问题：画球的过程涉及到三角函数，当球很多时，擦掉全部的球会消耗很多时间，新版：用 cleardevice 清除整个屏幕更快一些。并且逻辑上也会
2013-12-01 20:56:48
1168
原创 游戏盒子接球
用VC写了一个小小的游戏，有好多小球下落，玩家可以控制一个盒子左右移动（方向键），来接小球，最后会显示接到的小球的数目。就是这么简单，代码如下：/*盒子接球copyright: 圣石date: 2013.12.01*/#include#include#include#include#include#include#define NUM 21struct Ball{ i
2013-12-01 11:58:39
1879
如何在搭建的asp.net网站中添加图片
2015-02-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人