摘要:
【问题描述】 已知一个整数序列A长度为N其中若存在a且a的个数大于N/2则称为A的主元素 例如0 5 5 3 5 7 5 5 则为主元素 5 又如0 5 5 3 5 1 5 7则中没有主元素。 假设中的个元素保存在一个一维数组中,请设计一个尽可能高效的算法,找出的主元素。若存在主元素则输出该元素否则 阅读全文
摘要:
插入排序 基本思想:每一步将一个待排序的数据插入到前面已经排好序的有序序列中,直到插完所有元素为止。 算法实现:直接插入排序是将无序序列中的数据插入到有序的序列中,在遍历无序序列时,首先拿无序序列中的首元素去与有序序列中的每一个元素比较并插入到合适的位置,一直到无序序列中的所有元素插完为止。对于一个 阅读全文
摘要:
ALDS1_1_D 在时间线上的最大利润。 Maximum Profit You can obtain profits from foreign exchange margin transactions. For example, if you buy 1000 dollar at a rate o 阅读全文
摘要:
从现在开始记录我自己! 阅读全文