heyhehey-CSDN博客

约瑟夫环问题

问题描述：n个人（编号从1到n），从1开始报数，报到m的退出，剩下的人继续从1开始报数。求胜利者的编号。 C语言指针版本 1: #include <stdio.h> 2: #include <stdlib.h> 3: 4: int main() 5: { 6: int n,m; ...

2009-08-23 09:19:35 131

对C++中string类型的总结

string类对象的构造简化构造函数原型如下（注意，为了简便，把模板中最后一个默认参数省略了）：1: explicit basic_string();2: string(const char *s);3: string(const char *s, size_type n);4: string(const string& str);5:...

2009-08-23 09:17:57 113

原创二叉树

#ifndef BINARYTREETWO_H#define BINARYTREETWO_H #include "LinkedQueue.h"#include "LinkedStack.h" template class T> struct BinTreeNode //二叉树结点类定义{ T data; //数据域 BinTreeNodeT>

2009-05-23 11:00:00 405

原创二叉搜索树

#ifndef BST_H#define BST_H #include using namespace std; templateclass K,class T>struct BSTNode //二叉搜索树结点类{ K key; //关键码域 T data; //数据域 BSTNodeK,T> *left,*righ

2009-05-23 10:59:00 529 4

原创静态搜索表

#ifndef STATICSEARCHLIST_H#define STATICSEARCHLIST_H #include #include using namespace std; const int defaultSize = 100; templateclass K,class T>class StaticSearchList; //数据表类的前视定义

2009-05-23 10:57:00 386

原创表达式的计算(链栈表示)

注：此代码只能完成简单的加减乘除四则运算，但是不支持单目运算，更复杂的形式留待以后有时间再进一步完善。 #include "LinkedStack.h"#include class Calculator{public: Calculator() { t.MakeEmpty(); t.Push(#

2009-05-11 13:05:00 556

原创多项式及其运算(用单链表表示)

#ifndef POLYNOMAL_H#define POLYNOMAL_H #include #include using namespace std; struct Term //多项式结点的定义{ float coef; //系数 int exp; //指数 Term *link; //链域 Term

2009-05-10 15:59:00 1328

原创最小优先级队列(数组表示)

#ifndef PQUEUE_H#define PQUEUE_H #include #include const int DefaultPQSize = 50; //优先级队列数组的默认长度 templateclass T>class PQueue{public: PQueue(int sz = DefaultPQSize);

2009-05-10 10:45:00 456 1

原创约瑟夫环问题(循环链表表示)

#include "CircList.h" templateclass T>void Josephus(CircListT> &Js,int n,int m) //n---总数，m---目标数{ CircLinkNodeT> *p = Js.GetHead()->link,*pre = NULL; for (int i = 0;i n-1;++

2009-05-10 10:44:00 384

原创循环链表

#ifndef CIRCLIST_H#define CIRCLIST_H #include using namespace std; templateclass T>struct CircLinkNode { T data; CircLinkNodeT> *link; CircLinkNode(CircLinkNodeT>

2009-05-10 10:43:00 370

原创顺序栈

#ifndef SEQSTACK_H#define SEQSTACK_H #include #include using namespace std; const int stackIncreament = 20; //栈溢出时扩展空间的增量 templateclass T>class SeqStack{public: SeqSt

2009-05-10 10:40:00 302

原创循环队列

#ifndef SEQQUEUE_H#define SEQQUEUE_H #include #include using namespace std; templateclass T>class SeqQueue{public: SeqQueue(int sz = 10); ~SeqQueue() {

2009-05-10 10:40:00 629

原创顺序表

#ifndef SEQLIST_H#define SEQLIST_H #include using namespace std; const int defaultSize = 100;const int increasement = 50; templateclass T>class SeqList{public: SeqList

2009-05-10 10:38:00 409

原创双向链表

#ifndef DBLLIST_H#define DBLLIST_H #include using namespace std; templateclass T>struct DblNode { T data; //链表结点数据 DblNodeT> *lLink,*rLink; //链表前驱(左链)、后继(右链)指针

2009-05-10 10:37:00 403

原创双端队列(数组表示)

#ifndef SEQDEQUE_H#define SEQDEQUE_H #include #include using namespace std; templateclass T>class SeqDeque{public: SeqDeque(int sz = 100); ~SeqDeque() {

2009-05-10 10:35:00 435

原创双端队列(链表表示)

#ifndef LINKEDDEQUE_H#define LINKEDDEQUE_H #include #include using namespace std; templateclass T>struct LinkNode //链式队列节点类的定义{ T data; //数据域 LinkNodeT> *link;

2009-05-10 10:33:00 396

原创链式栈

#ifndef LINKEDSTACK_H#define LINKEDSTACK_H #include #include using namespace std; templateclass T>struct LinkNode //链栈节点类的定义{ T data; //数据域 LinkNodeT> *link; /

2009-05-10 10:28:00 328

原创链式队列

#ifndef LINKEDQUEUE_H#define LINKEDQUEUE_H #include #include using namespace std; templateclass T>struct LinkNode //链式队列节点类的定义{ T data; //数据域 LinkNodeT> *link;

2009-05-10 10:27:00 313

原创静态链表

注：此代码还没有完全完善，也不太想去完善了，等以后要用的时候再完善吧 #ifndef STATICLIST_H#define STATICLIST_H #include using namespace std; const int maxSize = 100; //静态链表大小 templateclass T>struct SLink

2009-05-10 10:24:00 476

原创单链表

#ifndef LINKEDLIST_H#define LINKEDLIST_H #include using namespace std; templateclass T>struct LinkNode //链表节点类的定义{ T data; //数据域 LinkNodeT> *link; //链指针域 Lin

2009-05-10 10:17:00 501

原创随便写写

前一段时间很烦，做什么事都没效率，而且以前写的数据结构和算法方面的代码不小心被删掉了，好不容易找回来了，却成了乱码。花了一个周的时间，基本上把丢失的代码全部重写完毕，正好开通了这个BLOG，打算以后在这里安家了，遂决定把自己写过的发表在这里。

2009-05-10 10:13:00 269

转载 ADO对象连接SQL SERVER

注：以下内容转自朋友的BLOG，原文地址为 http://blog.sina.com.cn/s/blog_50391e000100d15h.html 前段时间一直在学习ADO对象连接SQL SERVER，在网上查找资料时发现，网上大部分相关的文章都是MFC下的连接数据库，对于像我们这样的新手来说MFC本来就不好掌握，因此写这篇在控制台下用C++使用ADO对象连接数据库的博文希

2009-05-09 17:22:00 420

原创 C++中关于const的一些理解 (原作于08年11月20日)

1、const 引用是指向 const 对象的引用： const int ival = 1024; const int &refVal = ival; // ok: both reference and object are const int &ref2 = ival; // error: non const reference to a const objec

2009-04-18 10:54:00 346

原创标准C++的一些特定的返回值类型介绍(原作于08年11月20日)

1、string-->string::size_type string的size操作的返回值类型,为unsigned类型，也可用于下标操作的下标数2、vector-->vector::size_tpye vector的size操作的返回值类型，为unsigned类型,也可用

2009-04-18 10:54:00 323

C语言中，多维数组的指针是一个难点，不太好理解，我用了一天的时候，参考了很多书，再加上自己的体会，总结如下：在C语言中，二维数组在内存中的存储方式和一维数组一样的，你就把a[j]看成是有i个元素的一维数组，其中每个元素又有j个元素，就好理解了。拿二维数组指针来说吧，*(*(a+i)+j),就是a[j]，a是第0行第0列个元素的地址，加i就是第i行第一个元素的地址，你先把每一行看成一维数组的一个元素

2009-04-18 10:53:00 264

原创 C路历程1（原作于08年3月19日晚0点42分）

昨天晚上从六点开始一直到12点，我一直都在研究一下问题：C语言中的getchar（）、getch（）和getche（）的使用，以前关于输入函数的那么多问题终于解决掉了，心情大好啊！不过付出的代价就是我的高数作业什么的都没做，最后就找同学借了一本辅导书大抄特抄！说实话，这是我新学期开始后延第一次抄作业，羞愧啊！_____________________________________________

2009-04-18 10:52:00 411 1

cuijianhui的专栏