siliang13的专栏

链表分为两种，一种有头指针

来源http://blog.youkuaiyun.com/huangxy10/article/details/8120106

本文参考编程之美上的算法二

本文转自http://blog.youkuaiyun.com/wingofeagle/article/details/13091191

本文转自http://blog.youkuaiyun.com/wingofeagle/article/details/13020373深度遍历：从图中某个顶点v出发，访问此顶点，然后从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到。其更适合：目标比较明确，以找到目标为主要目的的情况。广度遍历：类似于树中的层序遍历，首先遍历完和某一

本文转自http://blog.youkuaiyun.com/wingofeagle/article/details/130914771）弗洛伊德算法是求图最短路径的另外一种算法，其适用于求图中任意两节点之间最短路径；2）其基本思想也是动态规划，时间复杂度是O(N^3),N代表节点个数；3）动态规划的实现步骤是：a）找出问题的最优子结构；b）根据最优子结构求出递归解；c）以自下而上

本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6918768

本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6926004 前面我们谈到的图的数据结构、图的创建，今天我们就来说一说如何在图中添加和删除边。边的添加和删除并不复杂，但是关键有一点需要记住，那就是一定要在小函数的基础之上构建大函数，否则很容易出现错误。    一、边的创建    边的创建一般来说可以

本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6922766前面我们讨论过图的基本结构是什么样的。它可以是矩阵类型的、数组类型的，当然也可以使指针类型的。当然，就我个人而言，比较习惯使用的结构还是链表指针类型的。本质上，一幅图就是由很多节点构成的，每一个节点上面有很多的分支，仅此而已。为此，我们又对原来的结构做了小的改变：

本文转载八皇后是一道很具典型性的题目。它的基本要求是这样的：在一个8*8的矩阵上面放置8个物体，一个矩阵点只允许放置一个物体，任意两个点不能在一行上，也不能在一列上，不能在一条左斜线上，当然也不能在一条右斜线上。    初看到这道题目，大家的第一印象是遍历，但是经过实践之后发现遍历其实不好写，而且复杂度很低。不仅需要遍历8*8*8*8*8*8*8*8*8 = 2^24次数据，还要判

本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6889211

来源http://blog.youkuaiyun.com/huangxy10/article/details/8082502

来源http://blog.youkuaiyun.com/huangxy10/article/details/8015079

来源http://blog.youkuaiyun.com/huangxy10/article/details/8014276思路在8中有介绍分别计算两链表的长度，为M，N。让指向长链表的指针先走，让两链表等长，再两指针一起走，第一次相遇点即为相交点。如果把相交链表变成一个环，则环的第一个结点即为相交点。[cpp] view plain

来源http://blog.youkuaiyun.com/huangxy10/article/details/8087430

来源http://www.cnblogs.com/Clingingboy/archive/2010/10/09/1846865.htmlAVL树节点的删除规则三种现象现象1注意:q是30，而不是20，因为删除了25，节点会移动,以下现象均遵循此规律现象2现象3现象1和现象2比较简单,不需要平衡化处理,现

来源http://www.cnblogs.com/Clingingboy/archive/2010/10/08/1845854.html

来源http://www.cnblogs.com/Clingingboy/archive/2010/10/08/1846203.html

来源http://www.cnblogs.com/dolphin0520/archive/2012/09/28/2700000.html

来源http://blog.youkuaiyun.com/huangxy10/article/details/8014434

来源http://blog.youkuaiyun.com/huangxy10/article/details/8014009

来源http://blog.youkuaiyun.com/huangxy10/article/details/8014233只介绍O（n）算法思路1：将链表1中各结点地址存入HashTable中，再遍历链表2，如果有结点已经在HashTable中，则两链表相交。思路2：将链表1的尾结点和链表2的首结点（注意不是头结点）相连。再判断是否

来源http://blog.youkuaiyun.com/huangxy10/article/details/8014148判断单链表是否有环？思路：快慢指针，快指针每次走两步，慢指针每次走一步。每次判断快指针是否到头了以及快慢指针是否指向同一元素。快指针走到头了，则没有环；如果快指针和慢指针指向同一个元素，则有环。 如何找到环的起始点？

以下程序根据网上公布的源码改写，若有侵权，请

本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6877461在数学中，有一些数据选择的内容。举个例子来说，有这样一组数据：1、2、3、4。现在我们打算从中挑选出1个数据，那么有几种选择呢？结果应该是1、2、3、4；那么如果挑选2个数据呢，怎么选呢？那么结果应该是12、13、14、15。以此类推，我们还能挑选出3个数据、4个数据

本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6856936在很多面试的题目中，求n！结果中零的个数也是经常遇到的一道题目。那么这道题目的解决方法究竟是什么呢？我愿意在此和大家分享一下我自己的一些看法，有不同见解的朋友欢迎多提意见。    求n！中零的个数主要在于乘数中有没有能被2和5整除的数，只要能找到被2和5整数的

本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6911730

本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6901584

字符串运算是我们开发软件的基本功，其中比较常用的功能有字符串长度的求解、字符串的比较、字符串的拷贝、字符串的upper等等。另外一个经常使用但是却被我们忽视的功能就是字符串的查找。word里面有字符串查找、notepad里面有字符串查找、winxp里面也有系统自带的字符串的查找，所以编写属于自己的字符串查找一方面可以提高自己的自信心，另外一方面在某些情况下可以提高软件的运行效率。下面我们就三个方面

本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6847808 我们知道，在内存中的空间都是连续的。也就是说，0x00000001下面的地址必然是0x00000002。所以，空间上是不会出现地址的突变的。那什么数据结构类型是连续内部空间呢，其实就是数组，当然也可以是堆。数组有很多优势，它可以在一段连续空间内保存相同类型的数据，并

本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6844723

本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6901584

本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6860493

本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6844826

本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6846664堆排序是另外一种常用的递归排序。因为堆排序有着优秀的排序性能，所以在软件设计中也经常使用。堆排序有着属于自己的特殊性质，和二叉平衡树基本是一致的。打一个比方说，处于大堆中的每一个数据都必须满足这样一个特性：    （1）每一个array[n] 不小于array

本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6838362其实编程的朋友知道，不管学什么语言，循环和递归是两个必须学习的内容。当然，如果循环还好理解一点，那么递归却没有那么简单。我们曾经对递归讳莫如深，但是我想告诉大家的是，递归其实没有那么可怕。所谓的递归就是函数自己调用自己而已，循环本质上也是一种递归。    1）

本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6839301内存是程序运行的基础。所有正在运行的代码都保存在内存里面。内存需要处理各种各样的数据，包括键盘的数据、鼠标的数据、usb的数据、串口的数据、摄像头的数据，那么这些数据经过程序的处理之后，就要进行输出到串口、屏幕、usb等。    内存只有一个，但是程序里面的空

#include #include #include using namespace std;int get_middle(int array[], int start, int end){ int front = 0; int tail = end - start; int value = array[start]; int length = end - start + 1

本文参照http://blog.youkuaiyun.com/feixiaoxing/article/details/6846008

本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6860339 扑克牌洗牌是我们生活中比较喜欢玩的一个游戏。那么我们有没有什么办法自己设计一个扑克牌洗牌的方法呢？在c运行库当中有一个随机函数rand，它可以生成0~32767之间的任意数。那么有没有可能利用这么一个函数对我们扑克牌进行随即洗牌呢？    在这里我抛砖引玉一