基本数据结构、算法
文章平均质量分 79
LingXiaokai
这个作者很懒,什么都没留下…
展开
-
正则表达式最好入门教程
正则表达式30分钟入门教程http://deerchao.net/tutorials/regex/regex.htm原创 2017-03-20 14:40:02 · 289 阅读 · 0 评论 -
静态数组队列(循环队列)基本操作
/*静态数组队列(循环队列):C语言实现版*//*特点:队列大小固定,可以防止伪溢出发生*/#include #include /*定义队列*/#define MAX_Q_SIZE 5 /*最大队列长度+1 ,实际长度为4*/typedef struct { int *base ; /*初始化时分配存储空间,假设元素类型为int*/ int front ; /*头指针,实际上原创 2017-04-28 23:54:42 · 1528 阅读 · 0 评论 -
顺序栈基本操作
/*顺序栈的基本操作(C语言实现版)*/#include #include #define STACK_SIZE 5 /*指定栈的初始空间大小*/#define STACK_INC 1 /*指定自增大小*//*定义栈*/typedef struct { int *top ; /*栈顶指针,指向int型成员*/ int *base ; /*栈底指针,指向int型成员*/原创 2017-04-28 22:14:10 · 888 阅读 · 0 评论 -
utf-8和Unicode的区别
本文转自: http://www.jianshu.com/p/36d20de2a1eeutf-8和Unicode到底有什么区别?是存储方式不同?编码方式不同?它们看起来似乎很相似,但是实际上他们并不是同一个层次的概念要想先讲清楚他们的区别,首先应该讲讲Unicode的来由。众所周知,在盘古开天辟地之前,sorry ,走错片场了(⊙o⊙)…在计算机发明的时候 ,由于计转载 2017-03-15 10:56:21 · 394 阅读 · 0 评论 -
链表
本文转载自hackbuteer1 的博客:http://blog.csdn.net/hackbuteer1/article/details/6591486/ 链表概述 链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量,以head表示,它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点转载 2017-03-13 13:49:55 · 225 阅读 · 0 评论 -
几种排序算法
本文转载自:http://blog.csdn.net/hguisu/article/details/7776068概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nl转载 2017-03-13 13:55:06 · 417 阅读 · 0 评论 -
二叉树
本文转载自:http://blog.csdn.net/walkinginthewind/article/details/7518888树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树有关的题目基本都可以用递转载 2017-03-13 13:58:02 · 219 阅读 · 0 评论 -
整型转换成字符串
本文转载自:http://blog.csdn.net/mnorst/article/details/66222931,使用c语言函数 将整形数value转换为其等价的字符串 char *itoa(int value, char *string, int radix) Parameters(参数说明) 第一个参数:value Num转载 2017-03-13 14:03:48 · 12354 阅读 · 0 评论 -
寻找数组中第k大的数
cpp] view plain copy #include #include #include using namespace std; int partition(int arr[], int l, int r) { int x = arr[r], i = l; for (int转载 2017-03-13 14:45:30 · 290 阅读 · 0 评论 -
链表各种操作
最简单的操作无非是以下几点:create search insert delete1.创建一个列表并且遍历它,打印出各节点的值struct node{ int data; node* next;};node* init_node(int value){ node* head = new node(); head->data = v转载 2017-03-21 09:48:41 · 292 阅读 · 0 评论 -
链式队列基本操作
/*链式队列:使用链节点管理数据成员(C语言实现版)*//*特点: 动态变长,使用链表作为基本数据结构: 头结点-->对头-->.....-->队尾 不存在伪溢出的问题,长度没有限制,但是插入和删除节点的时间代价较高(动态分配空间)*/#include #include /*定义一个链表节点作为基本数据结构*/typedef struct node { int dat原创 2017-04-29 12:02:45 · 1215 阅读 · 0 评论