思想:循环有序数组最大的特点是利用二分查找时,有一边总是有序的,利用这个特点,利用value存储历史最小值
当左边有序,则用A[low]与value比较即可得出当前左边的最小值,然后跳转到右边看是否存在更小的;
如果右边有序,则用A[mid]与value比较,得出右边的最小值,然后跳转到左边查看是否有更小的。
算法复杂度为O(logn)
代码如下:#include
#include
#in...
分类:
其他好文 时间:
2014-09-13 12:06:55
阅读次数:
244
本文将介绍磁盘管理工具df和du的用法。
df工具用来查看系统中每个分区的磁盘使用率;du工具用来查看文件系统中每个目录的大小。举个例子:df相当于windows系统中显示的C盘、D盘等磁盘使用率功能;du相当于windows系统中显示每个盘符下每个目录的大小。...
分类:
系统相关 时间:
2014-09-13 12:06:45
阅读次数:
303
废话少说先上传代码,自己看吧!
procedure TForm1.Button10Click(Sender: TObject);
var
FExcel:Variant;
FWorkbook:Variant;
FWorkSheet:Variant;
XlsFileName:String;
i,j:Integer;
Field1,field2,Field3,Fi...
分类:
其他好文 时间:
2014-09-13 12:06:15
阅读次数:
338
将一个整数划分为数个整数之和的划分方式求解,详细描述了该递归过程。...
分类:
其他好文 时间:
2014-09-13 12:05:55
阅读次数:
209
第二章在视频里只有两讲,感觉就是说了两个文档——可行性研究报告和软件计划书。下面是我画的思维导图:任何的软件都会受到内部外部环境的各种限制,所以在做软件计划之前先要进行可行性研究(简单的说就是先研究下限制条件)。视频中把可行性研究主要分为经济,技术,操作,法律和时间可行性。...
分类:
其他好文 时间:
2014-09-13 12:05:45
阅读次数:
249
老毛桃、大白菜通通滚出碗里去!装系统的原则,一是简单,而是快速。光盘装系统,很简单,但很慢。U盘装系统,很快,但是有时很繁琐,不是很熟练还得找度娘看教程,重启后又见满屏的眼花缭乱的选项,而且山寨气息很浓很可耻。对于灰太狼大王这种重度强迫症患者来说,天呐!
好吧,不啰嗦了,上硬菜!
准备材料:Windows7-USB-DVD-Download-Tool
...
分类:
其他好文 时间:
2014-09-13 12:05:35
阅读次数:
197
在程序设计中,经常要使用到函数体相同的函数,如果我们要根据所使用的参数表不同来决定调用具体哪个函数时,我们经常使用的方式是进行函数重载,但是当我们的函数很多的时候会发现实现起来很不方便。所以c++提供了函数模板的概念,这和类模板实现起来的方式是类似的。
下面举个例子,我们经常要使用的冒泡排序算法,被排序的对象可能是double,int,char,float等等,下面是实现代码:
templat...
分类:
编程语言 时间:
2014-09-13 12:05:25
阅读次数:
191
喜欢两句话:
有志者事竟成破釜沉舟百二秦关终属楚
苦心人天不负卧薪尝胆三千越甲可吞吴
------13岁时政治班主任送给我们初中生的话(第一次听到)
有志者自有千计百计
无知者自感千难万难
---------23岁时大学老师送我们临近毕业的大学生的话(第一次听到)
虽然这么多年过去了,自己没有想毛泽东,马云,或者其他创业者闯出来一番事业,但每每遇到麻烦事,我总能想到这几句...
分类:
其他好文 时间:
2014-09-13 12:05:15
阅读次数:
264
Standard I/O library
1 byte oriented or wide(multibyte) oriented
标准IO文件流可以是单字节或者是多字节字符集,流定向决定了字符串读写时是单字节还是多字节。当流建立的时候,没有定向。当一个多字节IO函数使用在流上面的时候,流被设置为宽(multibyte)定向;当一个字节IO函数使用在流上面的时候,流被设置...
分类:
其他好文 时间:
2014-09-13 12:04:45
阅读次数:
226
package com.away.demos;
import android.app.Activity;
import android.os.Bundle;
import android.view.View;
import android.view.View.OnClickListener;
import android.widget.Button;
public class GetScree...
分类:
其他好文 时间:
2014-09-13 12:04:35
阅读次数:
171
/^([a-z0-9]+([a-z0-9-]*(?:[a-z0-9]+))?\.)?[a-z0-9]+([a-z0-9-]*(?:[a-z0-9]+))?(\.us|\.tv|\.org\.cn|\.org|\.net\.cn|\.net|\.mobi|\.me|\.la|\.info|\.hk|\.gov\.cn|\.edu|\.com\.cn|\.com|\.co\.jp|\.co|\.cn|...
分类:
Web程序 时间:
2014-09-13 12:04:15
阅读次数:
171
PopupWindow是应用开发中经常用到的组建,使用它可以在当前屏幕的上层显示一个弹窗,同时也可以指定弹窗的位置以及背景色等特性,大大提高用户体验,那么这里我就以下几点介绍它的使用:
1 从指定的位置弹出这个窗口(淡入淡出动画)
2 从屏幕底部弹出这个窗口(带有透明度背景,自定义触摸其他位置自动关闭弹窗)...
分类:
移动开发 时间:
2014-09-13 12:04:05
阅读次数:
342
分析《炉石传说》的场景class设计结构;并通过分析AdventureScene的一个页面,来了解他的编程思路和手法。...
分类:
其他好文 时间:
2014-09-13 12:03:45
阅读次数:
245
1、动态链接库概述:动态链接库通常都不能直接运行,也不能接受消息;只有在其他模块调用动态链接库中的函数时,它才发挥作用。Windows API中所有的函数都包含在动态链接库中。动态链接库分静态库和动态库。2、动态链接库的创建:要导出的函数的形式为:extern "C" _declspec(dllex...
分类:
编程语言 时间:
2014-09-13 12:03:05
阅读次数:
187