#include "stdlib.h" #include "stdio.h" struct List { int xs; int zs; List *next; }; void InstList(List *&L, int n) { L = (List *)malloc(sizeof(List)); scanf("%d%d", &L->xs, &L->zs)

本书所涉及的部分头文件如下: #include<string.h> #include<ctype.h> #include<malloc.h> #include<limits.h> #include<stdio.h> #include<stdlib.h> #include<io.h> #include<math.h> #include<sys/timeb.h> #include<s

BitMap介绍 大数据是越来越火热的一个词语，对大数据的处理也同样是各种公司面试的常问题目。对大数据处理有几种通用的方式：分治，分布式，bitmap，bloom filter。bitmap与bloom filter主要是用于对大数据进行过滤，找到符合某些条件的数据。本文对bitmap进行简单分析。 java中有对bitmap的实现，是java,util.BitSet。 其提供了两种构造方法： B

首先B/B+树一般是用于索引结构中，用来在大量数据中快速定位查找到想要的数据。但是这种快速查找的数据结构很多，比如查找树，红黑树，那B-/B+树又有什么不同那，以致它被用在大量的数据中快速定位，而不是使用二叉查找树。对于红黑树可以查看文章底层的链接。 下面会进行解释，在解释之前首先向对B-/B+树是什么东西做一下简单介绍。 B+是B-(下午我们直接称B树，正确读法应该就是B树)的一种变种，主要的变

在上一篇文章中简单介绍了B与B+树 上篇文章中曾经提到红黑树的查找效率不如B或者B+树，那到底什么才是红黑树那，AVL又是个什么东西那。下面会简单介绍一下： 红黑树是这样的一种树，它有n个节点组成，每个节点包括左右字数的指针，自身的颜色，数值域。对于树有以下五个特殊要求： 1：叶节点只有黑色和红色两种； 2：根节点必须是黑色的； 3：叶子节点都是黑色的； 4：不能存在父子节点同时是红色，可以看出可

ADT栈 --------------- #include<stdio.h> #include<stdlib.h> //Stack CreatStack(MAX_STACK_SIZE) #define MAX_STACK_SIZE 10 typedef struct { int key; } element; element stack[MAX_STACK_SIZE]; int top =

--------------- #include<stdio.h> #include<stdlib.h> void main() { int *pi; float *pf; pi = (int*)malloc(sizeof(int)); pf = (float*)malloc(sizeof(float)); *pi = 1024; *pf = 3.14; printf("an int

(1) struct{ int x; int y; }test1; 定义了 结构 test1， test1.x 和 test1.y 可以在语句里用了。 (2) struct test {int x; int y; }test1; 定义了 结构 test1， test1.x 和 test1.y 可以在语句里用了。 与 1 比，1里面省写 了 test (3) typedef struct

Challenge0 : 直接数组模拟即可。 Challenge1 : 比上一题加强了一点，对每个位置建立链表，修改时向该位置插入新节点并保存时间戳，查询时沿着链表找到第一个时间戳小于k的数字 Challenge2:比上一题更难了，可以撤销前x次操作。我们可以使用可持久化的思想，每次操作都新建节点，用倍增思想维护当前节点的祖先，这样查询就可以做到O(logn) Challenge3 : 裸线段树

我们平时写的数学表达式都是中缀表达式，如：a+b*c+(d*e+f)*g 现在要用计算机来实现这样的表达式，可以转换成后缀表达式再进行运算。自己写了一段代码如下： #include <iostream> #include <stack> using namespace std; void midtotail(char *a) { stack<char> c; while (*a!='\

一、选择题 1．某内排序方法的稳定性是指(    )。 A．该排序算法不允许有相同的关键字记录      B．该排序算法允许有相同的关键字记录 C．平均时间为0（n log n）的排序方法        D．以上都不对 2．下面给出的四种排序法中(    )排序法是不稳定性排序法。     A. 插入           B. 冒泡              C. 二路归并        D. 堆

先来看一下双向链表和双向循环链表的逻辑结构： 下面我们将用c/c++语言实现双向循环链表: #include <iostream> #include <malloc.h> #include <windows.h> using namespace std; typedef struct _DATA_//数据 { char name[40]; }Data,*pData;

这本书3月份看的，之前没玩博客，所以没写总结，现在补上。 因为我本科专业不是计算机，只是对计算机很有兴趣，想跨专业考计算机系的研究生，这是决定跨考之后看的 第一本计算机专业书。看完之后收获颇大。 以前写程序基本上没有数据结构的概念，记得当初学C语言的时候，觉得链表好难理解，心想怎么会有这么复 杂的东西。再加上写的程序都比较水，上不得台面，所以对数据结构方面的知识水得跟渣一样。第一个比较像 样的程序

Trie树是前缀树，是指的对于一个节点的所有子节点具有相同的前缀。通常使用在字符串检索，经典使用场景是在搜索提示中对用户搜索词的提示，根据用户当前输入的搜索词查看有那些词语的前缀和你的输入是一样的，参考wiki；可以用于在在切词分词中用来保存词库的数据结构。对一篇文章进行切词分词的时候，通过与词库对比查找得出要如何切词，切词分词的简单介绍。 和Trie相关的另一种数据结构就是后缀树。后缀树是具有相

代码积累日志！ http://zh.wikipedia.org/wiki/%E4%BA%8C%E5%8F%89%E6%A0%91  这里都有介绍二叉树的基本概念！ 下面看二叉树数据结构： #define Type char typedef struct BiTNode{ Type data; struct BiTNode *lchild, *rchild; }BiTNode, *BiTree

今天我在黄国瑜的《数据结构》一书中看到一段代码：于用栈链表来实现中序表达式，代码如下： #include <stdio.h> #include <stdlib.h> #include <stdlib.h> struct s_node { int data; struct s_node *next; }; typedef struct s_node s_list; typedef s_list