大数据之道

#include "stdafx.h"#include #include #include //定义结点typedef struct __Node{ int data; struct __Node *pre; struct __Node *next;}Node;//定义带头结点的双向链表typedef struct __doublyLinkedList{ Node *

#include "stdafx.h"#include #include #include typedef struct Node{ int data; struct Node *next;} Node, *LinkedList;LinkedList createH(int arr[]){ //int arr[5] = {2, 4, 6, 1, 3}; LinkedL

1、链表求两个有序链表的交集找出倒数第k个元素(或中间元素）链表排序http://www.vogella.com/code/index.htmlhttp://www.blogjava.net/zzheng/archive/2008/09/05/227305.html国际化http://nenyalanye-1.iteye.co

/* LNode表示该结构类，是该结构的一个实例LinkList是该结构类的指针，指代的是一个实例的地址他们的区别在于访问其成员不一样：LNode.dataLinkList->data举个通俗的例子：人小明站在河边。LNode相当于小明LinkList相当于 在河边的那个人当 LinkList=&LNode 时候就表示小明在河边 */typedef struct LNode

#include #include #include #define MAX_NUM_CHAR 256int *makeSkip(char *pcPatternStr){ int iCnti; int iPatternLen = strlen(pcPatternStr); int *piSkip = (int*)malloc(MAX_NUM_CHAR *

#include#include#include int * geNext(char *pucPatternStr){ int iPatternLen; int *piNext; int iCnti; int iCntj; iCnti = 0; iCntj = -1; iPatternLen = strlen(pucPat

/*1、递归全排列2、几种排列组合的算法3、堆全排列*/////////////////////////////////////////////////////////////////////////////////递归全排列#include int n = 0; void swap(int *a, int *b) { int m;

/*1、顺序栈2、双栈3、链栈4、顺序栈cpp*/////////////////////////////////////////////////////////////////////////////////////////顺序栈//Stack.h#define INFINITY 65535#define MAXSIZE 100typedef int ElemType;

/* 1、哈希表的地址链表法 *///////////////////////////////////////////////////////////////////////////////////////////哈希表的地址链表法/* 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一

/* 1、使用stringstream分割字符串2、KMP字符匹配算法3、Kmp字符串匹配算法改进版4、KMP算法之二*////////////////////////////////////////////////////////////////////////////////使用stringstream分割字符串，可以逐个输出#include #include #incl

/* 1、二叉树的遍历：前序，中序，后序，层序－－包括递归和非递归实现2、AVL树3、二叉查找树 */////////////////////////////////////////////////////////////////////////////////////////////二叉树的遍历：前序，中序，后序，层序－－包括递归和非递归实现//tree.h/********

//冒泡排序,稳定排序void BubbleFun(int arr[], int n){ int i,j;int temp; for(i=1; i<n; i++) for(j=0; j<n-i; j++){ if(arr[i]<arr[j]){ temp = arr[i];arr[j] = arr[i];arr[j] =temp;}

#include "stdafx.h"#include//定义链表的结构体。struct MyList{ int nData; MyList* pPre; MyList* pNext;};//全局的变量，保存链表的头MyList* g_pHead = NULL;//判断链表是否为空bool IsEmpty(){ //如果头指针指向的是空，链

#include "stdafx.h"#includeusing namespace std;/*1 应用模板 2使用class定义node，而不是struct *///链表节点templateclass ListNode{public://引用public，避免了使用get，set所带来的麻烦 T data; ListNode*next;public: ListNode(

#include "stdafx.h"#include#include "assert.h"#include "windows.h"using namespace std;int _tmain(int argc, _TCHAR* argv[]){ return 0;}#define COUNT 3//定义一个节点结构体struct NODE{ unsigne

//HashMappackage com.mo.test;import java.util.Calendar;import java.util.*;public class HashMapTest{ public static void main(String[] args) { HashMap hashmap = new HashMap(); for (int i =

//Hashtable用法using System;using System.Collections.Generic;using System.Text;using System.Collections;namespace ConsoleApplication1{ class Program { public static void Main()

//Queue用法using System;using System.Collections.Generic;using System.Text;using System.Collections;namespace ConsoleApplication1{ class Program { static void Main(string[] args)

//SortedListusing System;using System.Collections.Generic;using System.Text;using System.Collections;namespace ConsoleApplication1{ class Program { public static void Main()

//stack用法using System;using System.Collections.Generic;using System.Text;using System.Collections;namespace ConsoleApplication1{ class Program { static void Main(string[] args)

//ArrayList 用法using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Collections;namespace ConsoleApplication{ class Program { static v