自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ACMer

Life is long... Just AC!

  • 博客(14)
  • 资源 (10)
  • 收藏
  • 关注

原创 快速排序的思想进行划分搜索。

 数据结构课的作业;下面是原题:对给定关键字(假设所有关键字均不相等)的序号j(0《j《n),要求在无序记录A[0..n - 1]中找到按关键字从小到大排在第j位上的记录,是利用快排划分思想设计算法实现上述查找。 Code: /**   * @brief 快速查找   * @Author 朱凯迪 & 林莹莹   *

2010-12-28 00:35:00 1262 1

原创 二叉排序树(字符串统计)

数据结构实验的东西:1、统计字符串中字符出现的次数编写一个程序,由键盘输入一个字符串,统计该字符串中出现的字符及其次数。然后输出结果。要求用一个二叉树来保存处理结果,字符串中每个不同的字符用树的结点表示,结点应该包含四个域:该字符、该字符出现的次数、左子树指针、右子树指针;其中左子树的字符的ASCII码均小于该字符,右子树的字符的ASCII码均大于该字符。 提示:ü      

2010-12-27 14:39:00 5745 3

原创 图综合实验 实验报告(Prim算法以及Floyd算法)

 实验报告<div class="Section0" style="layout-grid:15.6000pt;">科目:   数据结构    姓名:   朱凯迪     实验日期:   2010-12-13   ;实验名称:            图综合实验             ;一、 实验目的1、 熟悉图的基本操作。2、 掌握利用Prim算法求图的最小生成树

2010-12-20 12:19:00 3953 1

原创 初探WinSock,敲了两段示例

  服务端:Code: #include    #include    #include    #include    #include       #pragma comment (lib, "ws2_32.lib")      #define SERVER_PORT 3333   

2010-12-13 23:07:00 837 1

原创 数据结构图的综合实验代码

 实验指导书(也就是实验题目)在这里:http://lab.xcoder.in/xdisk/file-7.html第15、16的代码(先贴代码,再解析。)Code: #include    #include    using namespace std;      #define MAXV 50   #defi

2010-12-13 14:54:00 1329 1

原创 数据结构 深度优先 迷宫问题代码

Code: #include    #include    #include    using namespace std;      struct coor {       int x, y;       bool operator == (coor a)       {     

2010-12-12 03:46:00 1902 6

原创 关于Online Judge System的编译延时的一种解决方案

 在OJ里,编译是评测的第一步。通常情况下,大家都是用bat文件加命令行进行编译的。但这里不好控制时间。如果用一个线程去监控这个编译进程,进程结束就下一步的话,未免有点小题大做了。我采用的是下面一种“文件锁”的方法:在创建bat文件的同时创建一个“文件锁”文件,如”.lock”。然后在bat文件的最后一行加入一句”del .lock”即可。而在程序中你只要在运行bat之后来一句

2010-12-08 01:55:00 767 2

原创 数据结构实验报告之《哈弗曼编码》

实验报告科目:   数据结构    姓名:   朱凯迪     实验日期:   2010-12-29   ;实验名称:            哈弗曼编码             ;一、实验目的1、  熟悉哈夫曼树的基本操作。2、  掌握哈夫曼编码的实现以及实际应用。3、  加深对哈夫曼树、哈夫曼编码的理解,逐步培养解决实际问题的编程能力。 二、实验环境W

2010-12-06 01:21:00 5160 18

原创 我的第一个DirectX程序

之前本来就有这样的打算的,学了一点HGE引擎之后,再回过头来看DX的SDK,会容易一些。就像我之前,做过一个MFC的课程设计之后,现在回过头来学孙鑫的第一集WIN32SDK会更容易理解。这样做的好处就是:在你看不懂的时候仍然能做出东西来,让你不灰心,有兴趣学下去。如果我开始就看DX的话难度肯定比现在大。而我现在虽然不懂DX,但是也有过开发几个小游戏项目的经验了,而且HGE本身就是基于D

2010-11-29 23:13:00 1129 1

原创 n皇后 - 位运算版

 n皇后问题是大家在递归里会碰到的一个经典问题。以前高中我学DFS的时候,老师首先让我看的就是八皇后。不过这皇后的时间复杂度大家可想而知了。而接下来的位运算将这个效率重新提到一个高度。我是以前在Matrix67大牛那里学的,最近数据结构实验刚好碰到n皇后,就在这里“复述”一遍吧。Code: void doans(int r, int ld, int rd)

2010-11-22 19:05:00 6904 3

原创 说说我的代码格式习惯之C/C++篇

 代码格式习惯是写程序中一个非常重要的问题。除非你是一个人单干,否则如果你没有良好的代码格式规范,别人读你的代码将会很头大。 个人认为自己的代码格式习惯还不错,有一个良好的习惯,别人看着也不至于太累。先说第一个:Code: #include   在include之后空一格。接下去是两种大括号习惯:Code: i

2010-11-18 01:49:00 1080 2

原创 一个送给HGE初学者的Demo——音乐节奏游戏

  当然,这个demo只有一个文件,因为是给初学者的,所以比较简单,没有复杂的功能,每次节奏都是一样的0.7s。音乐也是乱配的,并不是节奏向导。只是出这么一个demo让大家认识一下HGE的过程而已。看不懂HGE函数的童鞋们不要着急,你们需要一份手册。我这里一份中文的:http://www.x2studio.net/HGEDoc具体的注释写在代码里了。有需要的同学要游戏资源或者源文件

2010-11-17 12:34:00 6102 1

原创 C++对象工厂模式:ObjectFactory学习笔记

  对象工厂,顾名思义,就是产生对象的一个“工厂”。根据传入的一个参数而产生相应的不同种类的对象。用于批量生成同一个父类的不同子类的对象时用到。本学习笔记基于Singleton(单件模式)基础上进行扩展。看《C++单件模式:Singleton学习笔记》请点击链接。http://xcoder.in/blog/2010/11/singleton-learning.xhtml--

2010-11-17 01:53:00 3328 3

原创 HGE中文解决方案hgeTTF

 这是一个比较好的解决方案,直接用字体来,不用png图片渲染。下面是下载来的hgeTTF里附带的demo(我自己稍微修改了下):Code: #include    #include    #include "hgeTTF/FontManager.h"   #include "hgeTTF/Font.h"   #include

2010-11-17 00:28:00 3103 6

xmempool 内存池

C语言版简单内存池的实现。 X Memo Pool A memory pool implemented by C. Usage Create Pool At first you should create a pool handler for your data (or structure). xmem_pool_handler xmem_create_pool(unsigned int block_size); xmem_pool_hander is only a pointer which typedefed at xmempool.h. typedef void* xmem_pool_handler; For an example: typedef struct stct { int id; char str[16]; } stct; xmem_pool_handler pool1 = xmem_create_pool(sizeof(stct)); xmem_pool_handler pool2 = xmem_create_pool(sizeof(int)); if(!pool1 || !pool2) printf("Can't alloc more space\n"); Allocate Memory You can get a space of a certain size via function: void* xmem_alloc(xmem_pool_handle handle); For an example: stct* my_stct = xmem_alloc(pool1); if(!my_stct) printf("Can't alloc more space.\n"); And then you will get a whole empty space that fits stct. Recover Memory After your scope you want to recover your memory, don't use free(). There's a function below: int xmem_free(xmem_pool_handle handle, void* pointer); The return value: 0: invalid pool handler or the pointer not belongs to this pool, can't be recovered. 1: succeeded. For an example: int result = xmem_free(pool1, my_stct); if(!result) printf("Cannot be recovered.\n"); Destroy the Whole Pool void xmem_destroy_pool(xmem_pool_handle pool); Caution! This function will destroy the whole pool, freeing all your memory allocated by that pool, even if you haven't xmem_free yet. xmem_destroy_pool(pool1); xmem_destroy_pool(pool2);

2014-12-15

八数码游戏Javascript版

用的Miku的图片,这东西是我刚学Javascript以及其Jquery库的时候写的,尘封很久了,拿出来分享下。

2011-08-29

基于ZeroMQ的一对一网络类

偶尔在云风的博客看到了ZeroMQ这个网络库,想到我自己刚好要做课程设计,于是便载下来粗粗看了一下。 因为我做的是KTV系统的点播端与播放端间的通信,所以是一对一模式,只需要Request-Reply模式就可以了。 客户端向服务端发送一个请求(REQ),然后服务端接收到请求之后给予一个答复(REP),而我的KTV系统也是这样的,播放端请求一首新歌,点播端将播放队列的队首答复回去,或者点播端请求暂停歌曲,播放端回复暂停成功与否。总之两个应用程序间互为服务端客户端。 不过是因为赶工,所以也没仔细设计,权当学习用,消息的数据体也没有加密什么的,而消息结构倒是有点仿照网狐。 用法其实很简单,只要新建一个CKTVNetwork121对象,传入的值是本机绑定的地址、服务器的地址以及接收响应函数(相当于OnReceive,这个函数为void类型,传入四个参数,分别为(int 消息分类ID, int 消息ID, char* 消息体, size_t 消息大小))。

2011-08-29

仿QQ连连看单机版源码放出(附完整开发文档)

本程序是使用著名的开源2D图形加速引擎HGE开发。 文档拥有详尽注释,包括每个文件的每个类、函数和变量。包括寻路算法等。 素材(纹理、音效)都是QQ连连看里的,仅供大家学习用。 附:右边栏的道具重列和提示可以无限次使用。

2010-10-08

环形缓冲区 封装模板类

模板类名:CircleBuffer 功 能:环形缓冲区 优 点:相对于队列来说减少了很多对地址的反复操作,增加稳定性。 作 者:XadillaX Q Q:8644325 说 明: | 构造: CircleBuffer<类型名> //构造时可选参数环形缓冲区大小,默认65535个元素 | 插入环形缓冲区:bool CircleBuffer<类型名>::push(Elem) //将Elem插入到缓冲区尾部,若缓冲区已满则返回false | 取出首元素: bool CircleBuffer<类型名>::pop(&Elem) //取出首元素赋值给Elem,若缓冲区已空则返回false | 返回缓冲区大小:int CircleBuffer<类型名>::GetSize() //得到缓冲区大小 | 清空: void CircleBuffer<类型名>::clear() //清空缓冲区 | 在缓冲区的元素:int CircleBuffer<类型名>::count() //返回当前在缓冲区的元素的个数 | 判断是否为空: bool CircleBuffer<类型名>::empty() //判断缓冲区是否为空 |_______________________________________________________________________________________________________________

2010-10-03

局域网聊天室(带客户端和服务端)

因为太大,所以我压缩成7z格式了。 此课程设计包含三个主文件: ChatServer 聊天室服务端代码 Client 聊天室客户端代码 Bin 已编译程序 Web 聊天室浏览器端 配置如下: ①下载好Xampp并安装(http://sourceforge.net/projects/xampp/),然后将Web文件夹下的Chat文件夹里的内容复制到"Xampp安装目录\htdocs\Chat"目录下。 ②启动Xampp(包括Apache和MySql)。 ③打开http://服务器IP或者域名/PhpMyAdmin/并自行设置好连接用户名及密码。 ⑤新建数据库,库名为mfcchat。 ④进入mfcchat数据库点击“导入”,文件位置为Web目录下的MFCChat.sql。并点击执行以导入用户表。 ⑤打开Bin文件夹下的服务端文件夹,编辑ChatConf.ini文件,配置相应设置。 ⑥打开Client文件夹下的工程 1、编辑CClientDlg类下的InitChannel函数,编辑相应的频道信息。 2、编辑CClientDlg类下的OnInitDialog函数,找到ChannelListCtrl.SelectString(0, _T("风花雪月"));,改成默认频道名。 ⑦打开Client下Client文件夹,编辑ChatRoom.htm、Chatting.htm、RegisterDlg.htm,将里面所有IP地址替换成Xampp所在的主机的IP或者域名。 ⑧重新生成Client工程。 ⑨生成的客户端在Client\Client\Bin目录下,复制到"Bin\服务端"文件夹下即可。 最后打开"Bin\服务端"下的可执行文件即可开启聊天服务。然后把"Bin\客户端"分发出去即可使用。 注意:最新的版本由于加了监听实时在线功能,所以导致很多自己解决不了的BUG。

2010-09-24

C++实例教程【Windows程序开发】

全书一共分为十三章,涵盖了三个部分。 第一部分介绍了使用Visual C++进行Windows程序开发的必备知识。 第二部分介绍用户界面的设计。 第三部分挑选了Windows下的一些编程课题来进行了一些一般性的讨论。

2010-04-05

Bitmap文件加密程序

根据Key的bmp文件可以对任意bmp文件进行加密,再根据key文件对其进行解密。

2010-04-05

Delphi做的扫雷程序

扫雷程序,用delphi做的。里面用grid做面板。没有图片,全部用文本。

2010-04-05

简单计算器(仿win计算器)

用bcb写的,附课程设计的报告。 ① 通过本项课程设计,可以培养独立思考、 综合运用所学有关相应知识的能力,能更好的巩固《C语言程序设计》课程学习的内容,掌握 工程软件设计的基本方法,强化上机动手编程能力,闯过理论与实践相结合的难关!更加了解了c语言的好处和其可用性!同时增加了同学之间的团队合作精神!更加也体会到以后在工作中团队合作的重要性和必要性! ② 通过C语言课程设计,使学生了解高级程序设计语言的结构,掌握基本的程序设计过程和技巧,掌握基本的分析问题和利用计算机求解问题的能力,具备初步的高级语言程序设计能力。为后续各门计算机课程的学习和毕业设计打下坚实基础。

2010-04-05

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除