数据结构之快速查找
Philtell
长风破浪会有时,直挂云帆济沧海
如想咨询,微信cccrunner,请备注CSDN并说明来意
展开
-
Top-K问题
前两天面试3面学长问我的这个问题(想说TEG的3个面试学长都是好和蔼,希望能完成最后一面,各方面原因造成我无比想去鹅场的心已经按捺不住了),这个问题还是建立最小堆比较好一些。 先拿10000个数建堆,然后一次添加剩余元素,如果大于堆顶的数(10000中最小的),将这个数替换堆顶,并调整结构使之仍然是一个最小堆,这样,遍历完后,堆中的10000个数就是所需的最大的10000个。建堆时间复杂度是O(m...转载 2019-11-28 10:57:06 · 551 阅读 · 0 评论 -
数据结构实验之查找五:平方之哈希表
数据结构实验之查找五:平方之哈希表 Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Problem Description 给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^2,原创 2016-12-07 20:33:28 · 415 阅读 · 0 评论 -
读取手机联系人信息
清单文件 <uses-permission android:name="android.permission.READ_CONTACTS" />MainActivity.java代码 import android.database.Cursor; import android.os.Bundle; import android.provider.ContactsContract; import原创 2017-06-08 19:52:15 · 554 阅读 · 0 评论 -
双链表的插入排序算法
#include <stdio.h> #include <stdlib.h> typedef struct Node{ int data; struct Node *llink,*rlink; }*DLinkList; void INSLINKLIST(DLinkList list){ DLinkList save,p,q,r; p=list->rlink->...原创 2018-11-29 09:36:20 · 1438 阅读 · 0 评论