static void Main11三数中找最大值(string[] args) { //1.输入三个数，找出最大的输出 Console.WriteLine("请输入第一个数"); int a = Convert.ToI...
分类：
其他好文 时间：
2015-07-14 22:22:12
阅读次数：
210
http://m.blog.csdn.net/blog/zhangzhengyi03539http://m.blog.csdn.net/blog/zhangzhengyi03539/46795831一、选择最大值或者最小值的最优算法对于长度为n的数组，已证找最大值或者最小值比较操作下界就是n-1。所...
分类：
编程语言 时间：
2015-07-14 13:12:56
阅读次数：
161
一、选择最大值或者最小值的最优算法
对于长度为n的数组，已证找最大值或者最小值比较操作下界就是n-1。所以只需要让第一个值为初始最大值或者初始最小值，用所有的值与这个值比较，更新这个值即可。def minimum(a):
minNum=a[0]
for i in range(1,len(a)):
if minNum>a[i]:
minNum=...
分类：
编程语言 时间：
2015-07-08 00:34:54
阅读次数：
160
【掌握】一维数组的存储方式存储方式： 1）分配一块连续的存储空间 2）数组名称代表数组的首地址，从首地址开始，依此存入数组的第一个，第二个...第n个元素 3）每个元素占用相同的字节数（取决于数组类型） 4）元素之间的地址说连续。【了解】一维数组元素地址#include int ma...
分类：
编程语言 时间：
2015-07-07 16:11:50
阅读次数：
109
1.题目描述：点击打开链接
2.解题思路：本题是一道简单的找最大值问题。只需要找出完全相同的行中个数那一行即可，输出它的个数。由于给定的范围比较小，可以直接用O(N^3)的算法解决。查找的时候用一个mark数组来标记哪些行已经查找过了，这样可以避免重复查找。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-07-02 14:07:46
阅读次数：
107
IOS学习笔记
概述：
8_2、改变整型变量的符号
8_2、改变整型变量所占存储空间
8_3、char类型数据存储
8_4、数组的基本概念及分类
8_5、数组元素作为函数参数
8_5、一维数组定义及注意事项
8_6、一维数组初始化
8_7、一维数组一个让人疑惑的问题
8_8、一维数组的引用
8_9...
分类：
移动开发 时间：
2015-06-17 09:39:59
阅读次数：
147
上篇博客咱们讲了选择排序，不难发现，当数据较多时选择排序的效率就很低了。那么有没有另一种排序的方法可以提高一下效率呢？答案是肯定的。下面我们来讲一下冒泡排序。冒泡排序也是通过两重循环，外层循环和选择排序一样通过n-1次找最小（或最大）值，只是内循环的比较实现方式不同。它是通过n-1次找最大值得方式实...
分类：
编程语言 时间：
2015-06-02 10:39:07
阅读次数：
137
这是在阿里面试的一道题，刚难道感觉不是很难。于是按查找最大值和最小值的方法计算二叉树的深度。结果发现这俩个根本不是一回事。即使你不断遍历左子树，找到了最小
值，但是其最小值节点依然可能会有右子树，这样深度也就会不断增加。也就是说最大值对应的节点并不等同于右子树的深度，最小值对应的节点并不等同于左子树的深度。
面试结果也就可想而知了。
其实拿到这道题，首先想到的应该是采用递归算法。递归算法就得...
分类：
编程语言 时间：
2015-05-25 10:10:47
阅读次数：
151
现在谈谈在二叉树中进行查找。对二叉查找树来说，一般有以下三类查找：最大值，最小值和给定值。
查找最小值就是遍历左子树，直到找到最后一个结点，这是因为在二叉查找树中较小的值总是在左子节点上的。
代码如下：
function getMin(){//查找最小值
var current=this.root;//指向根节点
while(current.left!...
分类：
编程语言 时间：
2015-05-18 09:14:04
阅读次数：
122
问题：在一个数组中同时寻找最大值和第二大值，这里假设数组的元素个数n大于2
方法一：遍历数组，设置max和secondMax标志，如果有大于max的就更新max，如果有小于max但是大于secondMax的就更新secondMax。
比较次数：在a[0]和a[1]中找出临时的max和secondMax需要一次比较。在剩下的n-2个数中最坏时需要同max和secondMax分别比较，总共比较2(...
分类：
编程语言 时间：
2015-05-02 13:53:41
阅读次数：
270
