面试
The C
Don't tell me the sky is the limit when there are footprints on the moon.
展开
-
两种二分查找——找到序列中的第一个出现的该元素和找到序列中最后一个出现的该元素
好了,看到标题相信你就明白这是一篇关于二分查找的文章,对于最常用的二分查找我就不在此叙述了,下面分享特殊的二分查找(其实也不特殊,算是有一点技巧吧) 1.找到序列中的第一个出现的该元素 2.找到序列中最后一个出现的该元素 上代码,这才是你们想要的: int mid; int halfFind0(int *arr, int i, int j, int x){ while(i<j){ ...原创 2019-11-16 21:19:35 · 535 阅读 · 0 评论 -
排序专题——七大排序算法完整版
不要逼逼赖赖,有本事键盘上敲一敲 好了,直接上代码!!! #include<stdio.h> #include<stdlib.h> #include<string.h> #include <malloc.h> void bubbleSort(int *arr,int n){ for(int i=0; i<n; i++){ ...原创 2019-11-16 21:11:56 · 757 阅读 · 2 评论 -
面试小结
问:String对象的常用方法: 问:如何用链表和数组实现哈希Map 答: 数组:存储区间连续,占用内存严重,寻址容易,插入删除困难 链表:存储区间离散,占用内存比较宽松,寻址困难,插入删除容易 hashmap综合应用了这两种数据结构,实现了寻址容易,插入删除也容易 HashMap结构示意图: 实现原理:用一个数组来存储元素,但是这个数组存储的不是基本数据类型。HashMap实现巧妙的地方就...原创 2020-08-04 21:34:49 · 112 阅读 · 0 评论