
数据结构之快速查找
Philtell
长风破浪会有时,直挂云帆济沧海
展开
-
Top-K问题
前两天面试3面学长问我的这个问题(想说TEG的3个面试学长都是好和蔼,希望能完成最后一面,各方面原因造成我无比想去鹅场的心已经按捺不住了),这个问题还是建立最小堆比较好一些。先拿10000个数建堆,然后一次添加剩余元素,如果大于堆顶的数(10000中最小的),将这个数替换堆顶,并调整结构使之仍然是一个最小堆,这样,遍历完后,堆中的10000个数就是所需的最大的10000个。建堆时间复杂度是O(m...转载 2019-11-28 10:57:06 · 588 阅读 · 0 评论 -
数据结构实验之查找五:平方之哈希表
数据结构实验之查找五:平方之哈希表Time Limit: 400MS Memory Limit: 65536KB SubmitStatistic Problem Description给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^2,原创 2016-12-07 20:33:28 · 442 阅读 · 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 · 580 阅读 · 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 · 1463 阅读 · 0 评论