先说需求：找出一个对象List中，某个属性值最大的对象。 1.定义对象1 private class A2 {3 public int ID { get; set; }4 5 public string Name { get...
分类：
其他好文 时间：
2015-07-14 15:00:21
阅读次数：
472
容器： 序列：list 编号（索引） 映射：dict 名字（键） 集合：set 通用序列操作：索引、分片、加、乘、成员资格，python计算长度、找出最大值最小值内建函数索引：最后1个元素编号是-1分片：没指名开始结束点时，正数步长，序列头开始从左提取，负数步长，序列从尾部开始向左提取加：两种...
分类：
其他好文 时间：
2015-06-23 10:07:04
阅读次数：
121
分析：该題可以用贪心来做，类似于节目时间安排的问题，桌子的移动房间看作时间处理。
下面是另一种更简便的做法。把奇数房间号和偶数房间号映射为房间在走廊上的位置，从1到200；开一个数组，每次从s移桌子到t就把中间走廊的每个位置都加1，最后扫描整个数组，找出最大值在乘上移动一张桌子所用的时间就是必须花费的时间。
#include
using namespace std;
int room...
分类：
其他好文 时间：
2015-04-29 21:43:45
阅读次数：
129
解法一：
分别求出数组中的最大值和最小值。先扫描一遍数组，找出最大的数和最小的数。需要比较2*N次。
解法二：
一般情况下，最大值和最小值不相同。所以把数组分成两部分，然后再从这两部分中分别找出最大值和最小值。
最后，从奇偶数位上分别求出Max=9,Min=3,各需要比较N/2次，整个算法共需要比较1.5*N次。
解法三：...
分类：
编程语言 时间：
2015-04-23 09:45:16
阅读次数：
198
一般认为，对于给定的n个数，只要独立地找出最小值和最大值，各用n-1次比较，最多2(n-1)次就可以找出最大值和最小值。
实际上，至多3(n/2)次比较就足以同时找到最大值和最小值，具体做法是：成对的处理元素，先将一对元素互相比较，然后将最小者与当前最小值比较，将较大者与当前最大值比较，因此每两个元素需要3次比较。这里要注意n的奇偶，当n是奇数，就将最小值和最大值都设置为第一个元素...
分类：
其他好文 时间：
2015-04-16 12:28:39
阅读次数：
137
题意：问你A-B之间 问你选两个数字 使得 这两个数字 相同 数字 个数最多 的 相同数字个数。解题思路：枚举A-B之间所有的数，把数分解成10进制hash状态压缩，然后再把所有压缩后的值 N^2枚举找出最大值。解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ ...
分类：
其他好文 时间：
2015-04-13 18:49:54
阅读次数：
141
说在前面的话 最近没事将大学里的《数据结构》（严蔚敏，吴伟民著）一书重拾温习，受益颇多，才发现工作之中诸多经验问题都找到了理论支撑。 当时觉得没用的书，现在只能嘲笑当时得多low... 现在依然很low... －－！事件背景 因实际工作中，遇到一个关于权重的问题，需要将数据关系中最大权重的路径...
分类：
编程语言 时间：
2015-04-08 01:03:32
阅读次数：
155
写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率
这是2015阿里秋招的一个在线笔试题
实现方法很简单，遍历一遍二叉树，找出最大最小，一相减就可以求出最大的差值
之前在做题的时候居然写递归的方法求值，后面测试了一下，果然结果不对
只要是非递归的的方法遍历都可以很容易找出最大值最小值，效...
分类：
编程语言 时间：
2015-03-15 13:57:02
阅读次数：
186
在无序数组中查找最大或者最小的元素都需要进行n次比较，但是同时查找最大和最小的元素却可以在3n/2次比较内实现。
问题：给定一个长度为n的无序序列，同时查找出这个序列中的最大和最小值。
算法设计：如果只是在无序序列中查找最大或最小值，至少需要n-1次比较，但是同时查找出最大值和最小值却不需要2（n-1）次比较，而只需要3n/2次比较。其策略是：同时保存当前得到的最大值和最小值，之后依次...
分类：
编程语言 时间：
2015-01-28 21:28:17
阅读次数：
283
max(arg1, arg2, *args[, key]) 本函数是迭代对象iterable进行比较，找出最大值返回。当key参数不为空时，就以key的函数对象为判断的标准。例子：#max()
array1 = range(10)
array2 = range(0, 20, 3)
print('max(array1)=', max(array1))
print('max(array2)=', m...
分类：
编程语言 时间：
2015-01-24 00:31:10
阅读次数：
170
