- 博客(14)
- 资源 (10)
- 收藏
- 关注
原创 快速排序的思想进行划分搜索。
数据结构课的作业;下面是原题:对给定关键字(假设所有关键字均不相等)的序号j(0《j《n),要求在无序记录A[0..n - 1]中找到按关键字从小到大排在第j位上的记录,是利用快排划分思想设计算法实现上述查找。 Code: /** * @brief 快速查找 * @Author 朱凯迪 & 林莹莹 *
2010-12-28 00:35:00 1300 1
原创 二叉排序树(字符串统计)
数据结构实验的东西:1、统计字符串中字符出现的次数编写一个程序,由键盘输入一个字符串,统计该字符串中出现的字符及其次数。然后输出结果。要求用一个二叉树来保存处理结果,字符串中每个不同的字符用树的结点表示,结点应该包含四个域:该字符、该字符出现的次数、左子树指针、右子树指针;其中左子树的字符的ASCII码均小于该字符,右子树的字符的ASCII码均大于该字符。 提示:ü
2010-12-27 14:39:00 5802 3
原创 图综合实验 实验报告(Prim算法以及Floyd算法)
实验报告<div class="Section0" style="layout-grid:15.6000pt;">科目: 数据结构 姓名: 朱凯迪 实验日期: 2010-12-13 ;实验名称: 图综合实验 ;一、 实验目的1、 熟悉图的基本操作。2、 掌握利用Prim算法求图的最小生成树
2010-12-20 12:19:00 3989 1
原创 初探WinSock,敲了两段示例
服务端:Code: #include #include #include #include #include #pragma comment (lib, "ws2_32.lib") #define SERVER_PORT 3333
2010-12-13 23:07:00 853 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 1351 1
原创 数据结构 深度优先 迷宫问题代码
Code: #include #include #include using namespace std; struct coor { int x, y; bool operator == (coor a) {
2010-12-12 03:46:00 1924 6
原创 关于Online Judge System的编译延时的一种解决方案
在OJ里,编译是评测的第一步。通常情况下,大家都是用bat文件加命令行进行编译的。但这里不好控制时间。如果用一个线程去监控这个编译进程,进程结束就下一步的话,未免有点小题大做了。我采用的是下面一种“文件锁”的方法:在创建bat文件的同时创建一个“文件锁”文件,如”.lock”。然后在bat文件的最后一行加入一句”del .lock”即可。而在程序中你只要在运行bat之后来一句
2010-12-08 01:55:00 796 2
原创 数据结构实验报告之《哈弗曼编码》
实验报告科目: 数据结构 姓名: 朱凯迪 实验日期: 2010-12-29 ;实验名称: 哈弗曼编码 ;一、实验目的1、 熟悉哈夫曼树的基本操作。2、 掌握哈夫曼编码的实现以及实际应用。3、 加深对哈夫曼树、哈夫曼编码的理解,逐步培养解决实际问题的编程能力。 二、实验环境W
2010-12-06 01:21:00 5205 18
原创 我的第一个DirectX程序
之前本来就有这样的打算的,学了一点HGE引擎之后,再回过头来看DX的SDK,会容易一些。就像我之前,做过一个MFC的课程设计之后,现在回过头来学孙鑫的第一集WIN32SDK会更容易理解。这样做的好处就是:在你看不懂的时候仍然能做出东西来,让你不灰心,有兴趣学下去。如果我开始就看DX的话难度肯定比现在大。而我现在虽然不懂DX,但是也有过开发几个小游戏项目的经验了,而且HGE本身就是基于D
2010-11-29 23:13:00 1151 1
原创 n皇后 - 位运算版
n皇后问题是大家在递归里会碰到的一个经典问题。以前高中我学DFS的时候,老师首先让我看的就是八皇后。不过这皇后的时间复杂度大家可想而知了。而接下来的位运算将这个效率重新提到一个高度。我是以前在Matrix67大牛那里学的,最近数据结构实验刚好碰到n皇后,就在这里“复述”一遍吧。Code: void doans(int r, int ld, int rd)
2010-11-22 19:05:00 6963 3
原创 说说我的代码格式习惯之C/C++篇
代码格式习惯是写程序中一个非常重要的问题。除非你是一个人单干,否则如果你没有良好的代码格式规范,别人读你的代码将会很头大。 个人认为自己的代码格式习惯还不错,有一个良好的习惯,别人看着也不至于太累。先说第一个:Code: #include 在include之后空一格。接下去是两种大括号习惯:Code: i
2010-11-18 01:49:00 1105 2
原创 一个送给HGE初学者的Demo——音乐节奏游戏
当然,这个demo只有一个文件,因为是给初学者的,所以比较简单,没有复杂的功能,每次节奏都是一样的0.7s。音乐也是乱配的,并不是节奏向导。只是出这么一个demo让大家认识一下HGE的过程而已。看不懂HGE函数的童鞋们不要着急,你们需要一份手册。我这里一份中文的:http://www.x2studio.net/HGEDoc具体的注释写在代码里了。有需要的同学要游戏资源或者源文件
2010-11-17 12:34:00 6136 1
原创 C++对象工厂模式:ObjectFactory学习笔记
对象工厂,顾名思义,就是产生对象的一个“工厂”。根据传入的一个参数而产生相应的不同种类的对象。用于批量生成同一个父类的不同子类的对象时用到。本学习笔记基于Singleton(单件模式)基础上进行扩展。看《C++单件模式:Singleton学习笔记》请点击链接。http://xcoder.in/blog/2010/11/singleton-learning.xhtml--
2010-11-17 01:53:00 3378 3
原创 HGE中文解决方案hgeTTF
这是一个比较好的解决方案,直接用字体来,不用png图片渲染。下面是下载来的hgeTTF里附带的demo(我自己稍微修改了下):Code: #include #include #include "hgeTTF/FontManager.h" #include "hgeTTF/Font.h" #include
2010-11-17 00:28:00 3139 6
xmempool 内存池
2014-12-15
基于ZeroMQ的一对一网络类
2011-08-29
仿QQ连连看单机版源码放出(附完整开发文档)
2010-10-08
环形缓冲区 封装模板类
2010-10-03
局域网聊天室(带客户端和服务端)
2010-09-24
C++实例教程【Windows程序开发】
2010-04-05
简单计算器(仿win计算器)
2010-04-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人