heap不属于STL容器,它扮演者priority queue的助手。heap是一种完全二叉树,可由数组来实现,但heap需要动态改变大小,所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话:分析heap的源码就能清楚的理解堆这种数据结构的例程,而STL库代码的质量又很高,所以看堆的代码,STL源码是一个很好的选择。
为了满足完全二叉树的性质,新插入的元素一...
                            
                            
                                分类:
其他好文   时间:
2014-07-22 23:04:53   
                                阅读次数:
363
                             
                    
                        
                            
                            
                                相当于一个简单的冒泡排序了,不过不用直接排序,只是计算一下而已。
注意
1 最大值和最小值交换的时候可以减少一次交换的。
2 元素是会重复的。...
                            
                            
                                分类:
其他好文   时间:
2014-07-22 23:03:32   
                                阅读次数:
343
                             
                    
                        
                            
                            
                                >>> for i in range(0,10):if i > 
10:break;else:print "hello world";输出:hello world>>> for i in 
range(0,10):if i > 5:break;else:print "hello world";没有输出-...
                            
                            
                                分类:
编程语言   时间:
2014-05-01 21:13:53   
                                阅读次数:
368
                             
                    
                        
                            
                            
                                题目链接:11401 - Triangle Counting
题意:有1,2,3....n的边,求最多能组成的三角形个数。
思路:利用三角形不等式,设最大边为x,那么y + z > x 得 x - y 
然后y取取值,可以从1取到x - 1,y为n时候,有n - 1个解,那么总和为0 + 1 + 2 +...+ (x - 2) = (x - 1) * ( x- 2) / 2;
然后扣除掉重...
                            
                            
                                分类:
其他好文   时间:
2014-05-01 17:16:56   
                                阅读次数:
284
                             
                    
                        
                            
                            
                                Max Sum
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 135262    Accepted Submission(s): 31311
Problem Description
 
Given a sequen...
                            
                            
                                分类:
其他好文   时间:
2014-04-30 22:21:40   
                                阅读次数:
280
                             
                    
                        
                            
                            
                                ??
Berkeley DB(BDB)是一个高效的嵌入式数据库编程库,C语言、C++、Java、Perl、Python、Tcl以及其他很多语言都有其对应的API。Berkeley DB可以保存任意类型的键/值对(Key/Value Pair),而且可以为一个键保存多个数据。Berkeley DB支持让数千的并发线程同时操作数据库,支持最大256TB的数据,广泛用于各种操作系统,其中包括大多数类U...
                            
                            
                                分类:
数据库   时间:
2014-04-30 22:18:39   
                                阅读次数:
372
                             
                    
                        
                            
                            
                                问题描述:
               在sublime text里写最简单的python语句hello world:
                    print  ('hello world') 
                    回车build后出错如下图:
  
  解决办法:
                 这个问题的原因说起来很幼稚,就是因为没有保存文件。所...
                            
                            
                                分类:
其他好文   时间:
2014-04-30 22:16:38   
                                阅读次数:
344
                             
                    
                        
                            
                            
                                (转载请注明出处:http://blog.csdn.net/buptgshengod)
1.背景知识
      在刚刚结束的天猫大数据s1比赛中,逻辑回归是大家都普遍使用且效果不错的一种算法。
 
(1)回归     
     
    先来说说什么是回归,比如说我们有两类数据,各有50十个点组成,当我门把这些点画出来,会有一条线区分这两组数据,我们拟合出这个曲线(因为很有可能是非...
                            
                            
                                分类:
编程语言   时间:
2014-04-30 22:15:39   
                                阅读次数:
454