顺序查找的时间复杂度是O(n),如果数组一开始是有序的,那么用顺序查找的效率是比较低的,因为二分查找等方式能够拥有更低的时间复杂度,但是如果一开始是无序的,那么顺序查找有可能比其他查找更加的快速。 
二分查找主要是应用在有序的数组织中,采取的是一种分治的思想,先在数组中去中值,然后将中值...
                            
                            
                                分类:
其他好文   时间:
2014-05-13 20:27:07   
                                阅读次数:
251
                             
                    
                        
                            
                            
                                1 Accepted 406MS 8576K 2379 B C++/** 2 
这里加了一点限制,,大体还是一样的,, 3 4 **/ 5 #include 6 #include 7 #include 8 #include 9 
#include 10...
                            
                            
                                分类:
其他好文   时间:
2014-05-13 20:15:52   
                                阅读次数:
301
                             
                    
                        
                            
                            
                                HDU2222,一道很裸的AC自动机。直接用模版,不解释。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222标程:
                            
                            
                                分类:
其他好文   时间:
2014-05-13 18:14:47   
                                阅读次数:
213
                             
                    
                        
                            
                            
                                Happy 2004Time Limit: 2000/1000 MS 
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 
920Accepted Submission(s): 648Problem De...
                            
                            
                                分类:
移动开发   时间:
2014-05-13 18:01:23   
                                阅读次数:
327
                             
                    
                        
                            
                            
                                题目名字有点搓,做题时没做出来,学长他们做出了,发现跟网上题解的思路没太大区别,网上所有题解的分析也都转自同一个地方,看样子这道题目不是那么好想的,没办法按照解析画了半天,计算器按了半天,理解了,自己敲出来了,觉得值得留念,打算再刷几道这样的
hdu 2879 HeHe
题意:In the equation X^2≡X(mod N) where x∈[0,N-1], we...
                            
                            
                                分类:
其他好文   时间:
2014-05-13 15:59:20   
                                阅读次数:
357
                             
                    
                        
                            
                            
                                Hard Disk Drive
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 647    Accepted Submission(s): 350
Problem Description
  Yesterday ...
                            
                            
                                分类:
其他好文   时间:
2014-05-13 15:19:16   
                                阅读次数:
290
                             
                    
                        
                            
                            
                                题意:给你 n 个坐标(x,y),m 个询问(c,d)
c==0,求出x==d有多少个,并删除这些点;
c==1,求出y==d有多少个,并删除这些点。
map+multiset的多重映射
#include
#include
#include
#include
#include
#include
#include
#include 
#include 
#includ...
                            
                            
                                分类:
其他好文   时间:
2014-05-13 15:13:07   
                                阅读次数:
253
                             
                    
                        
                            
                            
                                Max Sum of Max-K-sub-sequence
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5690    Accepted Submission(s): 2059
Problem Description
...
                            
                            
                                分类:
其他好文   时间:
2014-05-13 11:38:49   
                                阅读次数:
256
                             
                    
                        
                            
                            
                                Problem Description
Acmers have been the Earth Protector against the evil enemy for a long time, now it’s your turn to protect our home.
  There are 2 * n enemies in the map. Your task is to clear a...
                            
                            
                                分类:
其他好文   时间:
2014-05-13 11:29:40   
                                阅读次数:
308