最直观的解法,排序之后取下标为k的值即可。但是此处采取的方法为类似快速排序分块的方法,利用一个支点将序列分为两个子序列(支点左边的值小于支点的值,支点右边大于等于支点的值)。如果支点下标等于k,则支点就是查找的值,如果支点的下标大于k,则在左子序列里继续寻找,如果支点下标小于k,则继续在支点右子序列...
                            
                            
                                分类:
其他好文   时间:
2014-04-28 14:20:26   
                                阅读次数:
458
                             
                    
                        
                            
                            
                                sudo apt-get install 
python-software-propertiessudo apt-add-repository ppa:brightbox/ruby-ngsudo 
apt-get updatesudo apt-get install ruby2.1ruby2.1 -vr...
                            
                            
                                分类:
其他好文   时间:
2014-04-28 14:18:29   
                                阅读次数:
445
                             
                    
                        
                            
                            
                                注意数据格式,可以是整数,并且注意输出最简化浮点数。 1 #include 2 #include 3 
4 #define MAXNUM 420 5 6 char a[MAXNUM], b[MAXNUM], c[MAXNUM], d[MAXNUM]; 7 int 
lena, le...
                            
                            
                                分类:
其他好文   时间:
2014-04-28 14:14:34   
                                阅读次数:
335
                             
                    
                        
                            
                            
                                .├── 1.txt├── addons│ ├── country-scanner│ ├── 
gggooglescan│ ├── hunter│ └── verify-nikto├── CHANGELOG├── INSTALL├── lib│ ├── 
colour.rb│ ├── extend-ht...
                            
                            
                                分类:
Web程序   时间:
2014-04-28 14:10:38   
                                阅读次数:
4375
                             
                    
                        
                            
                            
                                桥梁模式:目的是将抽象化(Abstraction)与实现化(Implementation)脱耦,使得二者可以独立地变化。 桥梁模式的类图如下: 
Abstraction是业务抽象角色,Implementor是业务实现角色,业务抽象角色引用业务实现角色。例如:Abstraction是公司,Im...
                            
                            
                                分类:
其他好文   时间:
2014-04-28 14:08:41   
                                阅读次数:
487
                             
                    
                        
                            
                            
                                代码: 1 /* 2 test.java 3 */ 4 package test; 5 
public class test { 6 public static void main(String args[] ) 7 { 8 CPU ccp= new 
CPU();...
                            
                            
                                分类:
编程语言   时间:
2014-04-28 14:04:45   
                                阅读次数:
439
                             
                    
                        
                            
                            
                                1.项目中遇到drawRect来渲染中文,但是调用CGContextShowTextAtPoint方法失败,于是查了些资料整理总结一下2.既然apple能显示中文,那么自然也是支持中文的。查看所有字体:NSArray 
*fontFamilies = [UIFontfamilyNames];for(N...
                            
                            
                                分类:
移动开发   时间:
2014-04-28 13:52:50   
                                阅读次数:
550
                             
                    
                        
                            
                            
                                1.创建一个物理Standby数据库 详细见11g Physical Standby配置 
2.Standby数据库取消managed recovery ALTER DATABASE RECOVER MANAGED STANDBY DATABASE 
CANCEL;3.主库配置 1)主库修改LOG_AR...
                            
                            
                                分类:
数据库   时间:
2014-04-28 13:48:42   
                                阅读次数:
787
                             
                    
                        
                            
                            
                                模拟场景:很多人都喜欢看NBA吧,姚明进驻NBA,打开了中国的市场。虽然后面姚明在NBA打得还不错,但是在刚进入NBA篮坛的时候,并不是那么顺利的。语言交流就是一个最大的问题。刚开始打球期间,教练及队员的战术部署姚明都无法理解,所以他需要这么一个翻译者,将教练及队员的意思转达给姚明,这样才可以进.....
                            
                            
                                分类:
其他好文   时间:
2014-04-28 13:44:44   
                                阅读次数:
491
                             
                    
                        
                            
                            
                                第一种方法:s=i+"";   
//会产生两个String对象第二种方法:s=String.valueOf(i); 
//直接使用String类的静态方法,只产生一个对象第一种方法:i=Integer.parseInt(s);//直接使用静态方法,不会产生多余的对象,但会抛出异常第二种方法:i=Int...
                            
                            
                                分类:
编程语言   时间:
2014-04-28 13:40:43   
                                阅读次数:
486