xiaoxik的博客

1、abstract data type (ADT)概念掌握不清2、发现stackoverflow ，一个 it问答网站。

1、汤高：数据结构和算法专栏

转自http://blog.youkuaiyun.com/qq_27918787/article/details/52583948[plain] view plain copy print?如何选择？  1、容器类和Array的区别、择取  * 容器类仅能持有对象引用（指向对象的指针），而不是将对象信息copy一份至数列某位置。

什么是斐波那契查找 斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、····，在数学上，斐波那契被递归方法如下定义：F(1)=1，F(2)=1，F(n)=f(n-1)+F(n-2) （n>=2）。该数列越往后相邻的两个数的比值越趋向于黄金比例值（0.618）。 斐波那契查找就是在二分查找的基础上根据斐波那契数列进行分割的。在斐波

首先我们需要了解什么是模式匹配？子串定位运算又称为模式匹配（Pattern Matching）或串匹配（String Matching）。在串匹配中，一般将主串称为目标串，将子串称为模式串。本篇博客统一用S表示目标串，T表示模式串，将从目标串S中查找模式串T的过程称为模式匹配。虽然我们的主角是KMP模式匹配算法，但我们还是要先从暴力匹配算法讲起，通过发现暴力匹配算法存在的问题，由此

http://blog.youkuaiyun.com/dawanganban/article/details/41786477一、朴素模式假设我们要从主串S=”goodgoogle"中找到子串T=“google"的位置，步骤如下：i表示主串的当前位置下标，j表示子串的当前位置下标，如上图在第一轮比较（i=1开始）中j=4和i=4的位置不匹配，接下来就要指针回退，从i=2

栈和队列的区别是啥？吃多了拉就是队列；吃多了吐就是栈栈：如果栈的使用过程中元素的变化可控，用顺序栈；若不可预料，有时大，有时小，用链栈。-顺序栈--两栈共享空间-链栈队列：在能确定队列长度的最大值时，用循环队列；若不能确定，用链队列。-顺序队列--循环队列-链队列如果栈的使用过程中元素的变化可控，用顺序栈；若不可预料，有时大，有时小，用链栈。

一、后缀表达式求值后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6  5  2  3  + 8 * + 3  +  *，则其求值过程如下：1）遍历表达式，遇到的数字首先放入栈中，此时栈如下所示：2）接着读到“+”，则弹出3和2，执行3+2，计算结果等于5，并将5压入到栈中。

http://blog.youkuaiyun.com/cherry_ermao/article/details/50958257顺序表和单链表的优缺点对比： 顺序表的优点，无需为表示表中元素之间的逻辑关系而增加额外的存储空间； 可以快速的存取表中的任意位置的元素。 顺序表的缺点，插入后删除操作需要移动大量元素； 当线性表长度不稳定时，存储

C语言中，(Node *)malloc(sizeof(Node))是什么意思？malloc函数为动态分配空间；原型为: void * malloc(int size);使用方法一般为：假设你定义了一个名为Node的struct类型，你要定义一个名为a的Node类型的指针变量，使用以下语句：Node * a=（Node *）malloc(sizeof(Node))；其中（Node

https://zhidao.baidu.com/question/310763172.htmlc语言中绝对有“->”和“.”！这两个运算符都是用来访问结构体的。比如有结构体struct student{int math;int english;};并且有两个变量struct student zhangsan;struct student *p;

http://www.cnblogs.com/absfree/p/5508570.html散列表的基本原理与实现本篇博文主要介绍散列表（Hash Table）这一常见数据结构的原理与实现。由于个人水平有限，文章中难免存在不准确或是不清晰的地方，希望大家可以指正：）一、概述    符号表是一种用于存储键值对（key-value pair）的数据结构，我们平常经常使

http://blog.youkuaiyun.com/u010297957/article/details/51974340什么是哈希表数组和向量都可以存储对象，但对象的存储位置是随机的，也就是说对象本身与其存储位置之间没有必然的联系。当要查找一个对象时，只能以某种顺序（如顺序查找或二分查找）与各个元素进行比较，当数组或向量中的元素数量很多时，查找的效率会明显的降低。一种有效的存储方式，是不与

转自http://blog.youkuaiyun.com/Fiorna0314/article/details/49757195特别声明：本文参考了博客：http://blog.youkuaiyun.com/wolenski/article/details/7951961#comments       堆和栈在 我的眼里一直是很模糊的概念，只是简单的理解为：堆栈是一种数据结构，是用