题目:数组中有一个数字出现的次数超过了数组长度的一半,找出这个数字。
解法1:将数组利用快速排序进行排序,因为数组中有一个数字出现的次数超过了数组长度的一半,则排序以后直接取得最中间的那个数字即可!
时间复杂度为:o(n*logN),因为时间主要花费在快速排序上面了!
public static int find1(int[] a) {
Arrays.sort(a);
int mi...
分类:
其他好文 时间:
2014-09-23 21:21:55
阅读次数:
213
nls_date_format用于修改日期格式
session级别的修改:alter session set nls_date_format='yyyy-mm-dd hh24:mi:ss'
windows平台下修改注册表: HKEY_LOCAL_MACHINE.SOFTWARE.ORACLE.HOME0 新建字符串值NLS_DATE_FORMAT ,并设置其值为:YYYY-MM-DD:...
分类:
数据库 时间:
2014-09-23 18:03:35
阅读次数:
192
1.以前一直对这个参数很模糊,今天闲下心来看源码文件sql/rpl_slave.cc(MySQL5.6.16)if(mi->rli->slave_running){/*CheckifSQLthreadisattheendofrelaylogCheckingshouldbedoneusingtwoconditionscondition1:comparethelogpositionsandcondition2:comparethefilenames(to..
分类:
其他好文 时间:
2014-09-23 04:25:34
阅读次数:
378
在本文中, 我们说下增量更新数据:即将数据源中更新了的数据替换掉目标表中对应的数据. 更新代码操作之前我们先把目标表e (dbo.Contact). 的数据改掉Use AdventureWorksgoUpdate dbo.Contact Set MiddleName = 'Ray' Where Mi...
分类:
其他好文 时间:
2014-09-22 18:11:02
阅读次数:
296
main.c main.o/main.obj main/main.exe 编译 连接 程序运行; 两步: gcc/g++ -c main.c/main.cpp -> main.o gcc/g++ -o main main.o -> main(可执行文件) 一步: gcc -o main mi...
分类:
系统相关 时间:
2014-09-21 00:20:59
阅读次数:
375
Tree view code#include #include #include #include #include using namespace std;
const int N = 10010;
int n, k, pre[N], ans, mi, rt, siz[N], num;
bool ...
分类:
其他好文 时间:
2014-09-20 14:00:57
阅读次数:
130
目标使用 Rust 语言,交叉编译开发 MIPS(el) + OpenWrt 路由器平台下的应用软件。编译rustc首先自行编译Rust编译器源代码,生成支持 mipsel-linux 平台的交叉编译器rustc[plain] view plaincopy./configure--target=mi...
分类:
其他好文 时间:
2014-09-18 23:43:24
阅读次数:
524
1.查看表历史时刻数据select*fromtab_testASOFTIMESTAMPto_timestamp(‘2014091710:00:00‘,‘yyyymmddhh24:mi:ss‘);2、利用flashbacktable恢复表到过去某一时刻altertabletab_testenablerowmovement;
flashbacktabletab_testtotimestamp(‘2014091710:00:00‘,‘yyyymmddhh24:mi:ss‘..
分类:
数据库 时间:
2014-09-18 03:12:33
阅读次数:
283
数据源是时间,进行时间段的比较数据格式 to_char(sysdate,'HH24:mi') 如,15:00> to_number(REPLACE(to_char(sysdate,'HH24:mi'),':','.'))
分类:
数据库 时间:
2014-09-17 18:26:22
阅读次数:
204
c:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\include\vector(810) : error C2558: struct“ST_WINDPOWER_HIS_THREEWATERFALL_OUT” : 没有可用的复制构造函数或复制构造函数声明为“explicit”
c:\Program Files\Mi...
分类:
其他好文 时间:
2014-09-17 10:16:22
阅读次数:
305