数据结构
shuangyan5230
这个作者很懒,什么都没留下…
展开
-
lesson01_IntCell
class IntCell{ public: IntCell() { storedValue = 0; } IntCell(int initialValue) { storedValue = initialValue; } int read() { return storedValue; } vo原创 2011-06-23 12:54:00 · 403 阅读 · 0 评论 -
约瑟夫2
void CTest::TestJosephTwo(){ CircleList jobs; int n = 15; // 人数,一共15人,从1 开始 int m = 4; // 每回报m这个数的人退出队列 for(int i=1; i<=n; i++) { jobs.AddTail(i); } // 数翻译 2012-03-08 20:35:53 · 265 阅读 · 0 评论 -
单向循环链表
template class CircleListNode{ T data; CircleListNode *next;public: CircleListNode():next(NULL){} CircleListNode(T value):data(value),next(NULL){} T& GetData() { r翻译 2012-03-08 19:50:36 · 329 阅读 · 0 评论 -
有序单链表拼接
#pragma once#include using namespace std;/** * 结点类 */template class ListNode{private: T data; ListNode *next;public: ListNode():next(NULL){} ListNode(T value):data(value)原创 2012-03-06 20:31:21 · 645 阅读 · 0 评论 -
约瑟夫问题
void CTest::TestJoseph(){ CircleList jobs; for(int i=1; i<16; i++) { jobs.AddTail(i); } jobs.SetBegin(); // 最后留下1个人,也就是说要删除14个人 int len = jobs.GetCount(); f翻译 2012-03-08 20:21:45 · 227 阅读 · 0 评论 -
单链表
#pragma once#include using namespace std;/** * 结点类 */template class ListNode{private: T data; ListNode *next;public: ListNode():next(NULL){} ListNode(T value):data(value)原创 2012-03-06 09:08:05 · 307 阅读 · 0 评论 -
字符串BF算法
/** * 字符串模式匹配BF算法 */int QString::Find(const char *pstr, const char *psubstr, int start){ int lenstr = strlen(pstr); int lensbustr = strlen(psubstr); int i=start; int j=0; whi原创 2012-03-01 20:30:14 · 370 阅读 · 0 评论 -
大整数
// 大整数问题void BigInt(int *pNum1, int size1, int *pNum2, int size2, int *pRet){ if(pRet == NULL) return; memset(pRet, 0, sizeof(int) * (size1 + size2)); for(int i = 0; i < si原创 2012-02-29 09:31:23 · 449 阅读 · 0 评论 -
圆括号匹配
#include "LinkStack.hpp"#include using namespace std;int main(){ LinkStack stack; cout << "输入带括号的字符串 ((a)(b))" << endl; char ch;原创 2011-07-22 10:42:38 · 363 阅读 · 0 评论 -
链栈
#ifndef LINKSTACK_H#define LINKSTACK_H#include using namespace std;template class LinkStackNode { public: T data; LinkStack原创 2011-07-22 09:59:08 · 251 阅读 · 0 评论 -
顺序栈
#ifndef SEQUENCESTACK_H#define SEQUENCESTACK_H#include #include // 断言using namespace std;template class SequenceStack { private原创 2011-07-22 09:58:16 · 305 阅读 · 0 评论 -
lesson03_vector
#include #include using namespace std;int main(){ vector squares(100); for(unsigned int i = 0; i< squares.size(); i++) squares[i] = i * i; for(unsigned int i=0; i<squares.size原创 2011-06-23 13:11:00 · 307 阅读 · 0 评论 -
lesson02_IntCell
#ifndef IntCell_H#define IntCell_Hclass IntCell{ public: explicit IntCell(int initialValue = 0); int read() const; void write(int x); private: int storedValue; };#原创 2011-06-23 12:55:00 · 403 阅读 · 0 评论 -
二叉树
#pragma once#include #include #include #include template class BinaryTreeNode{public: BinaryTreeNode() : m_pLeft(NULL), m_pRight(NULL), m_pParent(NULL){} BinaryTreeNode(const T原创 2013-01-21 19:08:31 · 374 阅读 · 0 评论