1、 递归算法:quicksort.cpp#include using namespace
std;void Swap(int a[],int i,int j){ int temp=a[i]; a[i] = a[j]; a[j] = temp;}int
Partition(int a[],int l...
分类:
其他好文 时间:
2014-05-27 02:29:55
阅读次数:
274
【面试题030】最小的k个数题目: 输入n个整数,找出其中最小的k个数。
例如输入4、5、1、6、2、7、3、8这8个字,则其中最小的4个数字是1、2、3、4。思路一:
可以同样的基于随机快速排序的Partition函数,来对数组做划分, 基于k来作调整,返回调用Partition函数,直到...
分类:
其他好文 时间:
2014-05-27 02:04:02
阅读次数:
287
1.
优化器(Optimizer)是sql分析和执行的优化工具,它负责制定sql的执行计划,负责保证sql执行效率最高,比如决定oracle以什么方式访问数据,全表扫描(full
table scan)还是索引范围(index range scan)扫描,还是全索引快速扫描(index fast f...
分类:
数据库 时间:
2014-05-19 15:36:12
阅读次数:
445
创建测试表:D:\app\product\11.1.0\db_1>sqlplus "/as
sysdba"SQL*Plus: Release 11.1.0.7.0 - Production on 星期日 5月 18 17:12:06
2014Copyright (c) 1982, 2008, Ora...
分类:
数据库 时间:
2014-05-19 13:23:49
阅读次数:
473
1
1
2
cool
1
1
2
border...
分类:
Web程序 时间:
2014-05-18 15:23:31
阅读次数:
306
MongoDB是一款NoSql数据库,使用了“面向集合”(Collection-Oriented)原理,意思是数据被分组存储在数据集中,被称为一个集合(Collection)。每个集合(Collection)在数据库中都有一个唯一的标识名,并且可以包含无限数目的对象(BasicDBObject)。
集合(Collection)的概念类似关系型数据库(RDBMS)里的表(table),对象(Bas...
分类:
数据库 时间:
2014-05-18 10:32:55
阅读次数:
410
C++对象模型内存布局如下:
非静态数据成员在对象之内静态数据成员在对象之外静态、非静态成员函数在对象之外类中存在虚函数时,一个类对应一个virtual table放在对象之外,对象中安插一个指针vptr指向这个表。
测试例程:
#include
using namespace std;
class A {
public:
int x, y;
static...
分类:
编程语言 时间:
2014-05-18 07:46:31
阅读次数:
234
Given a linked list and a value x, partition it
such that all nodes less than x come before nodes greater than or equal to x.You
should preserve the o...
分类:
其他好文 时间:
2014-05-18 02:34:57
阅读次数:
352
当复制中断的时候,我们常用的方法是跳过错误,比如SET GLOBAL
SQL_SLAVE_SKIP_COUNTER
=1或者直接slave-skip-errors=1062,这样确实解决了问题,恢复了复制。但是久而久之主从数据相差就很大了。对于复制正常以后,我们还需要使用pt-table-check...
分类:
其他好文 时间:
2014-05-18 01:10:47
阅读次数:
404
1,注意使用重用机制(有利于提高效率)2,做到通过改变模型去间接改变UI样式(做到永久改变,无论怎样拖动刷新,都不会恢复改变)3,在通过传递模型给Cell控件布局时,记得完全覆盖(嗯,不好解释,主要是在重用机制引起的,如果不完全覆盖,则在重用时,可能被另外一个cell引用,造成显示数据的错误)4,自...
分类:
其他好文 时间:
2014-05-17 21:02:26
阅读次数:
323