08 2016 档案
股票交易日
摘要:在股市的交易日中,假设最多可进行两次买卖(即买和卖的次数均小于等于2),规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列,请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。 给定价格序列prices及它的长度n,请返回最大收益。保证长度小于等 阅读全文
posted @ 2016-08-24 22:52 Love63 阅读(271) 评论(0) 推荐(0)
对角线打印二维数组
摘要:对角线打印二维数组 阅读全文
posted @ 2016-08-24 20:18 Love63 阅读(550) 评论(0) 推荐(0)
奇数位丢弃
摘要:对于一个由0..n的所有数按升序组成的序列,我们要进行一些筛选,每次我们取当前所有数字中从小到大的第奇数位个的数,并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。 阅读全文
posted @ 2016-08-24 18:21 Love63 阅读(495) 评论(0) 推荐(0)
折半插入排序
摘要:1、先找出要插入点的位置 2、在移动位置 阅读全文
posted @ 2016-08-18 21:48 Love63 阅读(262) 评论(0) 推荐(0)
直接插入排序
摘要:1、直接插入排序 在一个有序表中插入一个元素形成一个新的表长加1的有序表。 #include <iostream>using namespace std;//直接插入排序void insertSort(int *arr,int length){ for (int i = 1; i <= length 阅读全文
posted @ 2016-08-18 21:07 Love63 阅读(145) 评论(0) 推荐(0)
折半查找(递归和非递归实现)
摘要:1 #include "stdafx.h" 2 #include 3 using namespace std; //折半查找(非递归调用) 6 bool binarySearch(int *arr,int low,int high,int key) 7 { 8 while (low key) { 11 high = mid - 1; 12 ... 阅读全文
posted @ 2016-08-17 22:12 Love63 阅读(497) 评论(0) 推荐(0)