
c++
siliang13
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
链表反转-带头指针
链表分为两种,一种有头指针原创 2014-10-05 19:28:17 · 1034 阅读 · 0 评论 -
网络爬虫实现
来源http://blog.youkuaiyun.com/huangxy10/article/details/8120106转载 2014-10-03 16:34:01 · 680 阅读 · 0 评论 -
最短摘要-编程之美
本文参考编程之美上的算法二原创 2014-10-05 23:02:49 · 622 阅读 · 0 评论 -
数据结构之(图最短路径之)Dijkstra(迪杰斯特拉)算法
本文转自http://blog.youkuaiyun.com/wingofeagle/article/details/13091191转载 2014-05-10 21:10:10 · 951 阅读 · 0 评论 -
数据结构-深度遍历和广度遍历
本文转自http://blog.youkuaiyun.com/wingofeagle/article/details/13020373深度遍历:从图中某个顶点v出发,访问此顶点,然后从v的未被访问的邻接点出发深度优先遍历图,直至图中所有和v有路径相通的顶点都被访问到。其更适合:目标比较明确,以找到目标为主要目的的情况。广度遍历:类似于树中的层序遍历,首先遍历完和某一转载 2014-05-10 20:55:44 · 1665 阅读 · 0 评论 -
数据结构之(图最短路径之)Floyd(弗洛伊德)算法
本文转自http://blog.youkuaiyun.com/wingofeagle/article/details/130914771)弗洛伊德算法是求图最短路径的另外一种算法,其适用于求图中任意两节点之间最短路径;2)其基本思想也是动态规划,时间复杂度是O(N^3),N代表节点个数;3)动态规划的实现步骤是:a)找出问题的最优子结构;b)根据最优子结构求出递归解;c)以自下而上转载 2014-05-10 21:26:45 · 1147 阅读 · 0 评论 -
数据结构-图结构
本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6918768转载 2014-04-20 19:57:14 · 653 阅读 · 0 评论 -
数据结构-图的添加和删除
本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6926004 前面我们谈到的图的数据结构、图的创建,今天我们就来说一说如何在图中添加和删除边。边的添加和删除并不复杂,但是关键有一点需要记住,那就是一定要在小函数的基础之上构建大函数,否则很容易出现错误。 一、边的创建 边的创建一般来说可以转载 2014-04-20 20:33:42 · 3423 阅读 · 0 评论 -
数据结构-图的创建
本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6922766前面我们讨论过图的基本结构是什么样的。它可以是矩阵类型的、数组类型的,当然也可以使指针类型的。当然,就我个人而言,比较习惯使用的结构还是链表指针类型的。本质上,一幅图就是由很多节点构成的,每一个节点上面有很多的分支,仅此而已。为此,我们又对原来的结构做了小的改变:转载 2014-04-20 20:04:18 · 858 阅读 · 0 评论 -
数据结构-八皇后算法
本文转载八皇后是一道很具典型性的题目。它的基本要求是这样的:在一个8*8的矩阵上面放置8个物体,一个矩阵点只允许放置一个物体,任意两个点不能在一行上,也不能在一列上,不能在一条左斜线上,当然也不能在一条右斜线上。 初看到这道题目,大家的第一印象是遍历,但是经过实践之后发现遍历其实不好写,而且复杂度很低。不仅需要遍历8*8*8*8*8*8*8*8*8 = 2^24次数据,还要判原创 2014-04-20 17:22:09 · 867 阅读 · 0 评论 -
数据结构-排序二叉树线索化
本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6889211转载 2014-04-20 15:22:57 · 559 阅读 · 0 评论 -
深入解析二叉树
来源http://blog.youkuaiyun.com/huangxy10/article/details/8082502转载 2014-10-03 20:31:38 · 1144 阅读 · 0 评论 -
单链表排序
来源http://blog.youkuaiyun.com/huangxy10/article/details/8015079转载 2014-10-03 20:50:32 · 817 阅读 · 0 评论 -
两个链表相交,计算相交点
来源http://blog.youkuaiyun.com/huangxy10/article/details/8014276思路在8中有介绍分别计算两链表的长度,为M,N。让指向长链表的指针先走,让两链表等长,再两指针一起走,第一次相遇点即为相交点。如果把相交链表变成一个环,则环的第一个结点即为相交点。[cpp] view plain转载 2014-10-03 21:10:36 · 605 阅读 · 0 评论 -
求数组子数组和最大值
来源http://blog.youkuaiyun.com/huangxy10/article/details/8087430转载 2014-10-03 21:31:53 · 559 阅读 · 0 评论 -
平衡二叉树实现-删除
来源http://www.cnblogs.com/Clingingboy/archive/2010/10/09/1846865.htmlAVL树节点的删除规则三种现象现象1注意:q是30,而不是20,因为删除了25,节点会移动,以下现象均遵循此规律现象2现象3现象1和现象2比较简单,不需要平衡化处理,现转载 2014-11-02 21:44:00 · 680 阅读 · 0 评论 -
平衡二叉树实现-旋转
来源http://www.cnblogs.com/Clingingboy/archive/2010/10/08/1845854.html转载 2014-11-02 21:41:19 · 666 阅读 · 0 评论 -
平衡二叉树实现-添加节点
来源http://www.cnblogs.com/Clingingboy/archive/2010/10/08/1846203.html转载 2014-11-02 21:39:04 · 688 阅读 · 0 评论 -
hash表
来源http://www.cnblogs.com/dolphin0520/archive/2012/09/28/2700000.html转载 2014-10-04 21:23:37 · 532 阅读 · 0 评论 -
单链表模拟加法
来源http://blog.youkuaiyun.com/huangxy10/article/details/8014434转载 2014-10-03 21:04:14 · 760 阅读 · 0 评论 -
单链表任意交换两节点
来源http://blog.youkuaiyun.com/huangxy10/article/details/8014009转载 2014-10-03 21:20:45 · 4254 阅读 · 0 评论 -
判断两链表是否相交
来源http://blog.youkuaiyun.com/huangxy10/article/details/8014233只介绍O(n)算法思路1:将链表1中各结点地址存入HashTable中,再遍历链表2,如果有结点已经在HashTable中,则两链表相交。思路2:将链表1的尾结点和链表2的首结点(注意不是头结点)相连。再判断是否转载 2014-10-03 21:14:22 · 553 阅读 · 0 评论 -
判断单链表是否有环,以及如何找起始点,环的长度
来源http://blog.youkuaiyun.com/huangxy10/article/details/8014148判断单链表是否有环?思路:快慢指针,快指针每次走两步,慢指针每次走一步。每次判断快指针是否到头了以及快慢指针是否指向同一元素。快指针走到头了,则没有环;如果快指针和慢指针指向同一个元素,则有环。 如何找到环的起始点?转载 2014-10-03 21:15:59 · 1662 阅读 · 0 评论 -
数据结构-Astar算法-最短路径
以下程序根据网上公布的源码改写,若有侵权,请原创 2014-04-20 14:52:39 · 998 阅读 · 1 评论 -
数据结构-数据选择算法-即从指定数组中选取指定个数的数据的种类
本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6877461在数学中,有一些数据选择的内容。举个例子来说,有这样一组数据:1、2、3、4。现在我们打算从中挑选出1个数据,那么有几种选择呢?结果应该是1、2、3、4;那么如果挑选2个数据呢,怎么选呢?那么结果应该是12、13、14、15。以此类推,我们还能挑选出3个数据、4个数据转载 2014-04-20 19:37:59 · 2267 阅读 · 0 评论 -
数据结构-n!末尾0个数统计
本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6856936在很多面试的题目中,求n!结果中零的个数也是经常遇到的一道题目。那么这道题目的解决方法究竟是什么呢?我愿意在此和大家分享一下我自己的一些看法,有不同见解的朋友欢迎多提意见。 求n!中零的个数主要在于乘数中有没有能被2和5整除的数,只要能找到被2和5整数的转载 2014-04-20 15:31:42 · 620 阅读 · 0 评论 -
数据结构-查找字符串2
本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6911730转载 2014-04-17 17:16:09 · 588 阅读 · 0 评论 -
数据结构-哈希表
本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6901584转载 2014-04-17 15:40:56 · 512 阅读 · 0 评论 -
数据结构-查找字符串1
字符串运算是我们开发软件的基本功,其中比较常用的功能有字符串长度的求解、字符串的比较、字符串的拷贝、字符串的upper等等。另外一个经常使用但是却被我们忽视的功能就是字符串的查找。word里面有字符串查找、notepad里面有字符串查找、winxp里面也有系统自带的字符串的查找,所以编写属于自己的字符串查找一方面可以提高自己的自信心,另外一方面在某些情况下可以提高软件的运行效率。下面我们就三个方面转载 2014-04-17 17:07:56 · 849 阅读 · 0 评论 -
数据结构-线性内存处理
本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6847808 我们知道,在内存中的空间都是连续的。也就是说,0x00000001下面的地址必然是0x00000002。所以,空间上是不会出现地址的突变的。那什么数据结构类型是连续内部空间呢,其实就是数组,当然也可以是堆。数组有很多优势,它可以在一段连续空间内保存相同类型的数据,并转载 2014-04-17 17:00:28 · 632 阅读 · 0 评论 -
数据结构-查找算法
本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6844723转载 2014-04-17 16:56:53 · 492 阅读 · 0 评论 -
数据结构-哈希二叉树
本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6901584转载 2014-04-17 16:48:10 · 800 阅读 · 0 评论 -
数据结构-二叉树
本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6860493转载 2014-04-17 15:05:54 · 505 阅读 · 0 评论 -
数据结构-冒泡排序
本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6844826转载 2014-04-17 15:02:53 · 552 阅读 · 0 评论 -
数据结构-堆排序
本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6846664堆排序是另外一种常用的递归排序。因为堆排序有着优秀的排序性能,所以在软件设计中也经常使用。堆排序有着属于自己的特殊性质,和二叉平衡树基本是一致的。打一个比方说,处于大堆中的每一个数据都必须满足这样一个特性: (1)每一个array[n] 不小于array转载 2014-04-17 14:50:02 · 512 阅读 · 0 评论 -
数据结构-循环和递归
本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6838362其实编程的朋友知道,不管学什么语言,循环和递归是两个必须学习的内容。当然,如果循环还好理解一点,那么递归却没有那么简单。我们曾经对递归讳莫如深,但是我想告诉大家的是,递归其实没有那么可怕。所谓的递归就是函数自己调用自己而已,循环本质上也是一种递归。 1)转载 2014-04-17 21:27:11 · 513 阅读 · 0 评论 -
数据结构-内存
本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6839301内存是程序运行的基础。所有正在运行的代码都保存在内存里面。内存需要处理各种各样的数据,包括键盘的数据、鼠标的数据、usb的数据、串口的数据、摄像头的数据,那么这些数据经过程序的处理之后,就要进行输出到串口、屏幕、usb等。 内存只有一个,但是程序里面的空转载 2014-04-17 21:38:49 · 637 阅读 · 0 评论 -
数据结构与算法-快速排序
#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原创 2014-04-17 14:22:32 · 534 阅读 · 0 评论 -
数据结构-归并排序
本文参照http://blog.youkuaiyun.com/feixiaoxing/article/details/6846008转载 2014-04-17 14:31:10 · 577 阅读 · 0 评论 -
数据结构-洗牌算法
本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6860339 扑克牌洗牌是我们生活中比较喜欢玩的一个游戏。那么我们有没有什么办法自己设计一个扑克牌洗牌的方法呢?在c运行库当中有一个随机函数rand,它可以生成0~32767之间的任意数。那么有没有可能利用这么一个函数对我们扑克牌进行随即洗牌呢? 在这里我抛砖引玉一转载 2014-04-20 19:28:42 · 668 阅读 · 0 评论