关闭
当前搜索:

数据结构 c 习题

/* 从顺序表中删除具有最小值的元素 并返回该值 空位置由最好一个元素填补 若表为空 显示出错信息并退出 */ #include #include #define MAXLENGTH 10typedef int ElemType;typedef struct SqList{ ElemType data[MAXLENGTH]; int lengt...
阅读(57) 评论(0)

二叉排序树 c

/* ds.h */ /* Some pre define */ #ifndef _HS_H #define _HS_H#include #include #include #include #include /* State code */ #define TRUE 1 #define...
阅读(24) 评论(0)

二叉树 c

/* ds.h */ /* Some pre define */ #ifndef _HS_H #define _HS_H#include #include #include #include #include /* State code */ #define TRUE 1 #define...
阅读(23) 评论(0)

链表 c

// linkedLinearList.cs#include #include "ds.h"typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next; }LNode, *LinkList;/* InitLinkList */ Status InitList(LinkList...
阅读(43) 评论(0)

排序算法(一) c语言

// main.c#include #include "sortD.h" #include "sortD.c"#define N 12 int main() { RedType d[N]={{0, ' '}, {3,'l'},{6,'e'},{5,'v'},{2,' '},\ {11, '!'}, {9,'o'},{1,'I'},{7...
阅读(33) 评论(0)

二叉树 c 实现

/* binaryTreeMain.c */// #define CHAR#include "ds.h"#ifdef CHAR typedef char TElemType; TElemType Nil=' '; #endif #ifdef INT typedef int TElemType; TElemType Nil=0; #endif#include "binaryTree....
阅读(50) 评论(0)

C string

#include #include #include typedef struct{ char *ch; int length; }MyString;int InitMyString(MyString *s){ // s = (MyString*)malloc(sizeof(MyString)); // 不...
阅读(33) 评论(0)

函数指针

[toc] 内容来自 深入理解C指针 这本书堆栈程序栈程序栈用于支持函数执行,通常与堆共享一段内存区域,栈通常占用下部,堆用上部。 程序栈存放栈帧 stack frame 也称 活跃记录 活跃帧。栈帧存放函数参数与局部变量,堆管理动态内存。栈帧的组织 返回地址 局部数据存储 参数存储 栈指针和基指针:栈指针指向栈顶,基指针指向栈帧内部地址,比如返回地址 局部函数指针传递空指针传递指针的指针如果想...
阅读(104) 评论(0)

c指针和结构体

指针与结构体...
阅读(45) 评论(0)

c指针 c的动态内存管理

Some base to know null 指针操作符 指向常量的指针 c的动态内存管理 内存泄漏 丢失地址 动态内存分配函数 要不要强制类型转换 重复释放 处理迷途指针具体请参考 深入理解c指针 第二章Some base to know声明时 * 两边的空白无关紧要 指针在声明后如果不初始化,指向的内容不合法,不能使用。 指针类型指示了指针在 + - 的时候的行为* 号是重载的运算符,在声明...
阅读(38) 评论(0)

链表 c++

linearLinkedList.h#include #include using namespace std;struct Node { int data; Node *next; Node(int a){data=a; next=NULL;} };class LinkList { public: LinkList();...
阅读(40) 评论(0)

C++ 结构体初始化 - 转载

http://www.cnblogs.com/Vincent-Bryan/p/6622790.html#include using namespace std;struct Node{ int M, V; Node(int a, int b){ M = a; V = b; }};int main(){ No...
阅读(29) 评论(0)

详解c++指针的指针和指针的引用-转载

http://www.cnblogs.com/li-peng/p/4116349.html...
阅读(38) 评论(0)

number theory 基础数论

Divisibility and divisors Prime and composite numbers Common divisors and greatest common divisors Relatively prime integers Unique factorization 最大公约数 Modular arithmetic The groups defined by modular...
阅读(62) 评论(0)

hash table

hash tables hash function division method multiplication method Universal hashinghash tables如图所示,使用一个hash function将原来的key映射到hash表中。碰撞发生在不同的key映射到了同一个位置。hash functiondivision methodh(k)=kmodmh(k) = k\mo...
阅读(47) 评论(0)

dynamic sets

操作分为两类: queries, modifying operation,前者只是返回信息,后者会改变set search(S, k) insert(S, x) delete(S, x) minimum(S) maximum(S) successor(S, x) predecessor(S, x)...
阅读(57) 评论(0)

Medians and Order Statistics

selection problem 最小最大 Randomized select Selection in worst-case linear timeith order statistic: 第i小的元素 median: 中位数selection probleminput:n个大小不同的数和一个整数i output:第i小的元素可以先排序,再选择,时间复杂度 O(nlgn)O(n\lg{n...
阅读(37) 评论(0)

指针和对象

截图自 c++ primer plus...
阅读(31) 评论(0)

explicit

http://www.cnblogs.com/ymy124/p/3632634.html首先, C++中的explicit关键字只能用于修饰只有一个参数的类构造函数, 它的作用是表明该构造函数是显示的, 而非隐式的, 跟它相对应的另一个关键字是implicit, 意思是隐藏的,类构造函数默认情况下即声明为implicit(隐式).那么显示声明的构造函数和隐式声明的有什么区别呢? 我们来看下面的例子:...
阅读(26) 评论(0)

Ch02

1 Data Structures Lists Queues and Stacks 2 Set Representation 3 Graphs2.1 Data Structures: Lists, Queues and Stackssuppose ;ELEMENT: index into the array NAME[ELEMENT]: item stored NEXT[ELEMENT]: inde...
阅读(43) 评论(0)
42条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:4673次
    • 积分:399
    • 等级:
    • 排名:千里之外
    • 原创:21篇
    • 转载:4篇
    • 译文:2篇
    • 评论:0条
    文章存档