C++ 算法
文章平均质量分 92
「Mr_Rui」
非常热爱计算机技术
展开
-
一步一步写算法(之 最大公约数、最小公倍数)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6991770【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 求解最小公倍数和最大公约数是我们开始编程的时候经常需要练习的题目。从题面上看,好像我们需要求解的是两个题目,但其实就是一个题目。那就是转载 2014-04-13 09:31:31 · 348 阅读 · 0 评论 -
一步一步写算法(之字符串查找 中篇)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6911730【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 昨天我们编写了简单的字符查找函数。虽然比较简单,但是也算能用。然而,经过我们仔细分析研究一下,这么一个简单的函数还是有改进的空间的。在转载 2014-04-12 08:11:26 · 366 阅读 · 0 评论 -
一步一步写算法(之字符串查找 上篇)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6908453【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 字符串运算是我们开发软件的基本功,其中比较常用的功能有字符串长度的求解、字符串的比较、字符串的拷贝、字符串的upper等等。另外一个经转载 2014-04-12 08:11:13 · 357 阅读 · 0 评论 -
一步一步写算法(之 回数)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6965427【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 回数的概念比较好玩,就是说有这么一个字符串str, 长度为n, 现在index开始从0->index/2遍历,那么str[in转载 2014-04-12 08:17:09 · 436 阅读 · 0 评论 -
一步一步写算法(之哈夫曼树 下)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6963136【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面说到了哈夫曼树的创建,那下面一个重要的环节就是哈夫曼树的排序问题。但是由于排序的内容是数据结构,因此形式上说,我们需要采用通用数据转载 2014-04-12 08:16:51 · 451 阅读 · 0 评论 -
一步一步写算法(之哈夫曼树 上)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6960990【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 在数据传输的过程当中,我们总是希望用尽可能少的带宽传输更多的数据,哈夫曼就是其中的一种较少带宽传输的方法。哈夫曼的基本思想不复杂,转载 2014-04-12 08:16:30 · 538 阅读 · 0 评论 -
一步一步写算法(之prim算法 上)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6937338【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面我们讨论了图的创建、添加、删除和保存等问题。今天我们将继续讨论图的一些其他问题,比如说如何在图的环境下构建最小生成树。为什么要构建转载 2014-04-12 08:14:36 · 384 阅读 · 0 评论 -
一步一步写算法(之图创建)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6922766【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面我们讨论过图的基本结构是什么样的。它可以是矩阵类型的、数组类型的,当然也可以使指针类型的。当然,就我个人而言,比较习惯使用的结构还转载 2014-04-12 08:12:43 · 482 阅读 · 0 评论 -
一步一步写算法(之“数星星”)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6917556【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 学过编程的朋友都知道,当初为了学习编程语言中的各种语法结构,我们要试着解决各种各样奇怪的题目。其中“数星星”就似乎其中的一种。什么是“数转载 2014-04-12 08:12:02 · 439 阅读 · 0 评论 -
一步一步写算法(之字符串查找 下篇)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6915588【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面我们谈到了KMP算法,但是讲的还不是很详细。今天我们可以把这个问题讲的稍微详细一点。假设在字符串A中寻找字符串B,其中字符串B的长转载 2014-04-12 08:11:45 · 377 阅读 · 0 评论 -
一步一步写算法(之链表排序)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6905260【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 相比较线性表的排序而言,链表排序的内容稍微麻烦一点。一方面,你要考虑数据插入的步骤;另外一方面你也要对指针有所顾虑。要是有一步的内容错转载 2014-04-11 19:19:42 · 488 阅读 · 0 评论 -
一步一步写算法(之二叉树广度遍历)
原贴地址: http://blog.csdn.net/feixiaoxing/article/details/6897095【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 在二叉树的遍历当中,有一种遍历方法是不常见的,那就是广度遍历。和其他三种遍历方法不同,二叉树的广度遍历需要额外的数据结构来帮助一下?转载 2014-04-11 19:18:43 · 419 阅读 · 0 评论 -
一步一步写算法(之寻路)
原贴地址: http://blog.csdn.net/feixiaoxing/article/details/6894981【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 寻路是游戏设计中需要使用到一种功能,那么我们怎么样以一个点作为起始点,快速地寻找到目标点呢?其实寻路的方法不难。一种简单有效的方法就转载 2014-04-11 19:18:22 · 495 阅读 · 0 评论 -
一步一步写算法(之排序二叉树线索化)
原贴地址: http://blog.csdn.net/feixiaoxing/article/details/6889211【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面我们谈到了排序二叉树,还没有熟悉的同学可以看一下这个,二叉树基本操作、二叉树插入、二叉树删除1、删除2、删除3。但是排序二叉树也转载 2014-04-11 19:17:41 · 353 阅读 · 0 评论 -
一步一步写算法(之基数排序)点到
原贴地址: http://blog.csdn.net/feixiaoxing/article/details/6876831【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 基数排序是另外一种比较有特色的排序方式,它是怎么排序的呢?我们可以按照下面的一组数字做出说明:12、 104、 13、 7、转载 2014-04-11 19:14:19 · 394 阅读 · 0 评论 -
一步一步写算法(之prim算法 下)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6940335【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前两篇博客我们讨论了prim最小生成树的算法,熟悉了基本的流程。基本上来说,我们是按照自上而下的顺序来编写代码的。首先我们搭建一个架构转载 2014-04-12 08:15:09 · 428 阅读 · 0 评论 -
一步一步写算法(之通用算法的编写)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6953562【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面我们写过各种各样的算法,什么排序、查找、二叉树、队列、堆栈等等。但是我们在编写这些代码的时候却都有一个缺点,不知道大家发现了没有?转载 2014-04-12 08:16:00 · 438 阅读 · 0 评论 -
一步一步写算法(之 A*算法)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6982932【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 在前面的博客当中,其实我们已经讨论过寻路的算法。不过,当时的示例图中,可选的路径是唯一的。我们挑选一个算法,就是说要把这个唯一的路径选转载 2014-04-13 09:30:24 · 346 阅读 · 0 评论 -
一步一步写算法(之克鲁斯卡尔算法 下)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6978095【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面在讨论克鲁斯卡尔的算法的时候,我们分析了算法的基本过程、基本数据结构和算法中需要解决的三个问题(排序、判断、合并)。今天,我们继续转载 2014-04-13 09:30:02 · 462 阅读 · 0 评论 -
一步一步写算法(之 算法总结)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6993718【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 自10月初编写算法系列的博客以来,陆陆续续以来写了几十篇。按照计划,还有三个部分的内容没有介绍,主要是(Dijkstra算法、二叉平衡转载 2014-04-13 09:31:44 · 343 阅读 · 0 评论 -
一步一步写算法(之 可变参数)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6989591【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 可变参数是C语言编程的一个特色。在我们一般编程中,函数的参数个数都是确定的,事先定下来的。然而就有那么一部分函数,它的个数是不确定的,转载 2014-04-13 09:30:45 · 372 阅读 · 0 评论 -
一步一步写算法(之克鲁斯卡尔算法 中)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6974826【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面说到,克鲁斯卡尔的算法是按照各个line的权重依次进行添加的,那么这就涉及到一个权重的排序问题。怎么排序呢?可以采用最简单转载 2014-04-13 09:29:35 · 499 阅读 · 0 评论 -
一步一步写算法(之链表重合)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6949758【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 链表重合是一个好玩的问题。原题目是这样的:有两个链表,那么如何判断这两个链表是不是重合的?至于这个链表在什么时候重合的,这不重要,关键转载 2014-04-12 08:15:42 · 389 阅读 · 0 评论 -
一步一步写算法(之寻找丢失的数)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6945730【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 假设我们有一个1亿个数据,其中数据的范围是0~1亿,也就是100M的数据。但是这个数组中丢了一些数据,比如说少了5啊,少了10啊,那么转载 2014-04-12 08:15:26 · 433 阅读 · 0 评论 -
一步一步写算法(之prim算法 中)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6938916【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 C)编写最小生成树,涉及创建、挑选和添加过程[cpp] view plaincopy转载 2014-04-12 08:14:52 · 352 阅读 · 0 评论 -
一步一步写算法(之函数堆栈显示)
原贴地址:【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com 】 在继续图的讨论之前,我们今天开个小差,讨论一下函数堆栈的基本原理。有过编程经验的朋友都知道,堆栈调试是我们在程序开发中经常应用的一个功能。那么大家有没有想过,函数堆栈是怎么开始的啊?其实我们可以自己写一个函数堆栈输出函数分析一下。转载 2014-04-12 08:14:22 · 388 阅读 · 0 评论 -
一步一步写算法(之图添加和删除)
原贴地址: http://blog.csdn.net/feixiaoxing/article/details/6926004【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面我们谈到的图的数据结构、图的创建,今天我们就来说一说如何在图中添加和删除边。边的添加和删除并不复杂,但是关键有一点需要记住,转载 2014-04-12 08:14:05 · 454 阅读 · 0 评论 -
一步一步写算法(之图的保存)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6929586【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面的几篇博客,我们对图进行基本定义,同时介绍了图的创建、图的添加和删除等。今天,我们聊一聊图是怎么在存储在外设中的。这些外接设备可以转载 2014-04-12 08:12:55 · 454 阅读 · 0 评论 -
一步一步写算法(之图结构)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6918768【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 图是数据结构里面的重要一章。通过图,我们可以判断两个点之间是不是具有连通性;通过图,我们还可以计算两个点之间的最小距离是多少;通过图转载 2014-04-12 08:12:18 · 461 阅读 · 0 评论 -
一步一步写算法(之克鲁斯卡尔算法 上)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6969776【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 克鲁斯卡尔算法是计算最小生成树的一种算法。和prim算法(上,中,下)按照节点进行查找的方法不一样,克鲁斯卡尔算法是按照具体的线段进行转载 2014-04-12 08:17:24 · 586 阅读 · 0 评论 -
一步一步写算法(之通用数据结构)
原贴地址:http://blog.csdn.net/feixiaoxing/article/details/6957546【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 上一篇博客介绍了通用算法,那么有了这个基础我们可以继续分析通用数据结构了。我们知道在c++里面,既有数据又有函数,所以一个class就转载 2014-04-12 08:16:15 · 370 阅读 · 0 评论 -
一步一步写算法(之选择排序)
原贴地址: http://blog.csdn.net/feixiaoxing/article/details/6874619【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 选择排序是和冒泡排序差不多的一种排序。和冒泡排序交换相连数据不一样的是,选择排序只有在确定了最小的数据之后,才会发生交换。怎转载 2014-04-11 19:13:02 · 372 阅读 · 0 评论 -
一步一步写算法(之排序二叉树删除-1)
原贴地址: http://blog.csdn.net/feixiaoxing/article/details/6867460【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 相比较节点的添加,平衡二叉树的删除要复杂一些。因为在删除的过程中,你要考虑到不同的情况,针对每一种不同的情况,你要有针对性的转载 2014-04-11 19:07:09 · 481 阅读 · 0 评论 -
一步一步写算法(之排序二叉树插入)
原贴地址: http://blog.csdn.net/feixiaoxing/article/details/6863946【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 二叉树的节点插入比较简单。一般来说,二叉树的插入主要分为以下两个步骤: 1) 对当前的参数进行判断,因为需要考转载 2014-04-11 19:06:28 · 575 阅读 · 0 评论 -
一步一步写算法(之单向链表)
原贴地址: http://blog.csdn.net/feixiaoxing/article/details/6848077【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 有的时候,处于内存中的数据并不是连续的。那么这时候,我们就需要在数据结构中添加一个属性,这个属性会记录下面一个数据的地址。有转载 2014-04-10 09:14:11 · 380 阅读 · 0 评论 -
一步一步写算法(之排序二叉树)
原贴地址: http://blog.csdn.net/feixiaoxing/article/details/6860493【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面我们讲过双向链表的数据结构。每一个循环节点有两个指针,一个指向前面一个节点,一个指向后继节点,这样所有的节点像一颗颗珍珠转载 2014-04-10 09:18:46 · 473 阅读 · 0 评论 -
一步一步写算法(之线性结构的处理)
原贴地址: http://blog.csdn.net/feixiaoxing/article/details/6847808【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 我们知道,在内存中的空间都是连续的。也就是说,0x00000001下面的地址必然是0x00000002。所以,空间上是不会出转载 2014-04-10 09:11:30 · 330 阅读 · 0 评论 -
一步一步写算法(之合并排序)
原贴地址: http://blog.csdn.net/feixiaoxing/article/details/6846008【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面一篇博客提到的快速排序是排序算法中的一种经典算法。和快速排序一样,合并排序是另外一种经常使用的排序算法。那么合并排序算法有什么不转载 2014-04-10 09:10:09 · 380 阅读 · 0 评论 -
一步一步写算法(之循环单向链表)
原贴地址: http://blog.csdn.net/feixiaoxing/article/details/6853455【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面的博客中,我们曾经有一篇专门讲到单向链表的内容。那么今天讨论的链表和上次讨论的链表有什么不同呢?重点就在这个"循环"上面转载 2014-04-10 09:15:32 · 450 阅读 · 0 评论 -
一步一步写算法(之线性堆栈)
原贴地址: http://blog.csdn.net/feixiaoxing/article/details/6847998【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面我们讲到了队列,今天我们接着讨论另外一种数据结构:堆栈。堆栈几乎是程序设计的命脉,没有堆栈就没有函数调用,当然也就没有软件设计。那转载 2014-04-10 09:13:22 · 408 阅读 · 0 评论