Sorting&Search
greenapple_shan
这个作者很懒,什么都没留下…
展开
-
BubbleSort
void bubbleSort(int A[],int n) { //int counter=0; int i,j,temp; for(j=0;j<n-1;j++) { for(i=0;i<n-1-j;i++) { if(A[i]>A[i+1]) { te原创 2014-05-06 19:27:45 · 573 阅读 · 0 评论 -
LeetCode--Search Insert Position
Search Insert Position Total Accepted: 14091 Total Submissions: 41005My Submissions Given a sorted array and a target value, return the index if the target is found. If not, return the in原创 2014-05-10 11:25:56 · 983 阅读 · 0 评论 -
poj2503
poj2503题目意思很简单:就像查找一本字典,根据输入的条目和要查询的单词,给出查询结果(每个单词长度不超过10)。这题有很多实现方式,最容易想到的就是map,但这是acm训练且stl里面的map速度不够快,那就要另谋出路。 数据量为100,000。可以想到的是快排+二分,复杂度是O(nlog2n)。还有就是哈希,哈希查询时间是O(1),当然,还要考虑哈希冲突,设计合理的字符串哈希转载 2014-08-08 15:26:50 · 724 阅读 · 0 评论