原文: 一步一步写算法(之排序二叉树删除-1) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 相比较节点的添加,平衡二叉树的删除要复杂一些。因为在删除的过程中,你要考虑到不同的情况,针对每一种不同的情况,你要有针对性的反应和调整。所以在代码编...
分类:
编程语言 时间:
2014-12-11 10:20:03
收藏:
0 评论:
0 赞:
0 阅读:
256
#!/usr/bin/env python# coding:utf-8importsys,timeclassDisplayFormat(object):defformat_size(self,size):KB=1024# KB -> B 1024MB=1048576# MB -> B 1024 * ...
分类:
编程语言 时间:
2014-12-11 10:19:53
收藏:
0 评论:
0 赞:
0 阅读:
335
原文: 一步一步写算法(之链表逆转) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 链表逆转是面试环境中经常遇到的一道题目,也是我们在实际开发中可能会遇到的开发需求。和线性逆转不一样,单向链表的节点需要一个一个进行处理。为了显示两者之间的区别...
分类:
编程语言 时间:
2014-12-11 10:19:43
收藏:
0 评论:
0 赞:
0 阅读:
269
原文: 一步一步写算法(之循环和递归) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 其实编程的朋友知道,不管学什么语言,循环和递归是两个必须学习的内容。当然,如果循环还好理解一点,那么递归却没有那么简单。我们曾经对递归讳莫如深,但是我想告诉...
分类:
编程语言 时间:
2014-12-11 10:19:23
收藏:
0 评论:
0 赞:
0 阅读:
290
原文:你要知道的C与C++的区别 如果要说C和C++的区别的话,可能可以列出很多方面出来,但是有许多方面的区别是我们学完这两门语言之后就可以
很好的理解和区分的,比如C是面向过程的一门编程语言,C++虽然主要是以C的基础发展起来的一门新语言,但它不是
C的替代品,不是C的升级,C++和C是兄弟关系,...
分类:
编程语言 时间:
2014-12-11 10:19:13
收藏:
0 评论:
0 赞:
0 阅读:
339
原文: 一步一步写算法(之数据选择) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 在数学中,有一些数据选择的内容。举个例子来说,有这样一组数据:1、2、3、4。现在我们打算从中挑选出1个数据,那么有几种选择呢?结果应该是1、2、3、4;那么...
分类:
编程语言 时间:
2014-12-11 10:19:03
收藏:
0 评论:
0 赞:
0 阅读:
267
引言:我们知道C++中拥有两种参数传递方式, 值调用和引用调用。 有些程序员认为JAVA程序设计语言对对象采用的是引用调用,实际上,这种理解是不对的。由于这种误解存在普遍性,所以下面将阐述一下这个问题。所以用一段简单的代码来阐述一下这个问题: 1 //如果方法参数是的输入时引用,那么我们将交...
分类:
编程语言 时间:
2014-12-11 10:18:53
收藏:
0 评论:
0 赞:
0 阅读:
339
//Kruskal 算法的实现#include #include #include #include #include #include #include using namespace std; struct node{ int u; int v; int w;};int father[101];...
分类:
编程语言 时间:
2014-12-11 10:18:43
收藏:
0 评论:
0 赞:
0 阅读:
595
原文: 一步一步写算法(之快速排序) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 快速排序是编程中经常使用到的一种排序方法。可是很多朋友对快速排序有畏难情绪,认为快速排序使用到了递归,是一种非常复杂的程序,其实未必如此。只要我们使用好了方法...
分类:
编程语言 时间:
2014-12-11 10:18:33
收藏:
0 评论:
0 赞:
0 阅读:
275
原文: 一步一步写算法(之n!中末尾零的个数统计) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 在很多面试的题目中,求n!结果中零的个数也是经常遇到的一道题目。那么这道题目的解决方法究竟是什么呢?我愿意在此和大家分享一下我自己的一些看法,有...
分类:
编程语言 时间:
2014-12-11 10:18:13
收藏:
0 评论:
0 赞:
0 阅读:
256
原文: 一步一步写算法(之八皇后) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 八皇后是一道很具典型性的题目。它的基本要求是这样的:在一个8*8的矩阵上面放置8个物体,一个矩阵点只允许放置一个物体,任意两个点不能在一行上,也不能在一列上,不...
分类:
编程语言 时间:
2014-12-11 10:18:03
收藏:
0 评论:
0 赞:
0 阅读:
302
原文: 一步一步写算法(之字符串查找 中篇) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 昨天我们编写了简单的字符查找函数。虽然比较简单,但是也算能用。然而,经过我们仔细分析研究一下,这么一个简单的函数还是有改进的空间的。在什么地方改进呢?...
分类:
编程语言 时间:
2014-12-11 10:17:53
收藏:
0 评论:
0 赞:
0 阅读:
255
原文: 一步一步写算法(之排序二叉树插入) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 二叉树的节点插入比较简单。一般来说,二叉树的插入主要分为以下两个步骤: 1) 对当前的参数进行判断,因为需要考虑到头结点,所以我们使用了指针的指针作为函...
分类:
编程语言 时间:
2014-12-11 10:17:13
收藏:
0 评论:
0 赞:
0 阅读:
227
原文: 一步一步写算法(之洗牌算法) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 扑克牌洗牌是我们生活中比较喜欢玩的一个游戏。那么我们有没有什么办法自己设计一个扑克牌洗牌的方法呢?在c运行库当中有一个随机函数rand,它可以生成0~3276...
分类:
编程语言 时间:
2014-12-11 10:17:03
收藏:
0 评论:
0 赞:
0 阅读:
260
从事了几年的android应用开发,这几年一直都是用Java开发,今年找了一家OEM公司,说白了就是Android系统源码定制,在这家公司学习了Python, C++。因为接触JNI会比较多一点,所以下面想和大家谈谈我看C++代码的一些理解。我主要是从看代码和维护代码的角度来看,不涉及更深的技术层面...
分类:
编程语言 时间:
2014-12-11 10:16:33
收藏:
0 评论:
0 赞:
0 阅读:
260
原文: 一步一步写算法(之堆排序) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 堆排序是另外一种常用的递归排序。因为堆排序有着优秀的排序性能,所以在软件设计中也经常使用。堆排序有着属于自己的特殊性质,和二叉平衡树基本是一致的。打一个比方说,...
分类:
编程语言 时间:
2014-12-11 10:16:23
收藏:
0 评论:
0 赞:
0 阅读:
290
原文: 一步一步写算法(之排序二叉树线索化) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面我们谈到了排序二叉树,还没有熟悉的同学可以看一下这个,二叉树基本操作、二叉树插入、二叉树删除1、删除2、删除3。但是排序二叉树也不是没有缺点,比如...
分类:
编程语言 时间:
2014-12-11 10:15:53
收藏:
0 评论:
0 赞:
0 阅读:
299
原文: 一步一步写算法(之单向链表) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 有的时候,处于内存中的数据并不是连续的。那么这时候,我们就需要在数据结构中添加一个属性,这个属性会记录下面一个数据的地址。有了这个地址之后,所有的数据就像一条...
分类:
编程语言 时间:
2014-12-11 10:15:33
收藏:
0 评论:
0 赞:
0 阅读:
268
原文: 一步一步写算法(之寻路) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 寻路是游戏设计中需要使用到一种功能,那么我们怎么样以一个点作为起始点,快速地寻找到目标点呢?其实寻路的方法不难。一种简单有效的方法就是回溯法。如果我们从一个点出发...
分类:
编程语言 时间:
2014-12-11 10:15:13
收藏:
0 评论:
0 赞:
0 阅读:
260
原文: 一步一步写算法(之图结构) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 图是数据结构里面的重要一章。通过图,我们可以判断两个点之间是不是具有连通性;通过图,我们还可以计算两个点之间的最小距离是多少;通过图,我们还可以根据不同的要求,...
分类:
编程语言 时间:
2014-12-11 10:15:03
收藏:
0 评论:
0 赞:
0 阅读:
265