笔试
文章平均质量分 69
jx347638458
id防守反击看电视反抗精神的胡椒粉看电视
展开
-
数组、单链表和双链表介绍 以及 双向链表的C/C++/Java实现
概要线性表是一种线性结构,它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本章先介绍线性表的几个基本组成部分:数组、单向链表、双向链表;随后给出双向链表的C、C++和Java三种语言的实现。内容包括:数组单向链表双向链表 1. C实现双链表 2. C++实现双链表 3. Java实现双链表转载请注明出处:http://w转载 2017-08-10 09:12:28 · 520 阅读 · 0 评论 -
归并排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如果有数列为空,那直接将另一个数列的数据依次取出即可。[cpp] view plain copy转载 2017-08-31 22:22:11 · 191 阅读 · 0 评论 -
TCP状态图解
Tcp状态机1、为什么建立连接需要三次握手,断开连接需要四次握手? 举例来说,C与S要可靠的沟通,沟通之前要又准备工作,沟通完了,要有清理工作。 沟通之前的准备工作 C:我要跟你说话,你注意听(SYN) S:好的(ACK),我也要跟你说话,你注意听(SYN) C:好的(ACK) ........ 交流过程中转载 2017-08-29 21:20:22 · 261 阅读 · 0 评论 -
c++ list, vector, map, set 区别与用法比较
List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的,他支持[]运算符,而list是以链表形式实现的,不支持[]。Vector对于随机访问的速度很快,但是对于插入尤其是在头部插入元素速度很慢,在尾部插入速度很快。List对于随机访问速度慢得多,因为可能要遍历整个链表才能做到,但是对于插入就快的多了,不需要拷贝和移动数据,只需要转载 2017-08-29 18:34:12 · 265 阅读 · 0 评论 -
十道海量数据处理面试题与十个方法大总结
十道海量数据处理面试题与十个方法大总结第一部分、十道海量数据处理面试题1、海量日志数据,提取出某日访问百度次数最多的那个IP。 首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方法,比如模1000,把整个大文件映射为1000个小文件,再找出每个小文中出现频率最转载 2017-09-05 08:29:23 · 333 阅读 · 0 评论 -
strcpy和memcpy
strcpy和memcpy都是标准c库函数,它们的特点:strcpy提供了字符串的复制,strcpy只用于字符串的复制,不仅复制字符串内容外,还会复制字符串的结束符。strcpy的函数原型是: char* strcpy(char* dest, const char* src);[cpp] view plain copychar转载 2017-08-15 20:01:35 · 385 阅读 · 0 评论 -
内存管理
计算存储的层次结构:当前技术没有能够提供这样的存储器,因此大部分的计算机都有一个存储器层次结构,即少量的非常快速、昂贵、易变的高速缓存(cache);若干兆字节的中等速度、中等价格、易变的主存储器(RAM);数百兆或数千兆的低速、廉价、不易变的磁盘。这些资源的合理使用与否直接关系着系统的效率。 1. 内存管理方法转载 2017-08-14 19:47:09 · 369 阅读 · 0 评论 -
今天看到的一个有趣面试题:return *this和return this有什么区别?
别跟我说, return *this返回当前对象, return this返回当前对象的地址(指向当前对象的指针)。 正确答案为:return *this返回的是当前对象的克隆或者本身(若返回类型为A, 则是克隆, 若返回类型为A&, 则是本身 )。return this返回当前对象的地址(指向当前对象的指针), 下面我们来看看程序吧:[cpp] view转载 2017-08-05 21:56:48 · 220 阅读 · 0 评论 -
程序的输出
#include intmain(){ staticchar *s[] = {"black", "white", "pink", "violet"}; char**ptr[] = {s+3, s+2, s+1, s}, ***p; p = ptr; ++p; p原创 2017-08-05 11:02:15 · 319 阅读 · 0 评论 -
经典算法题1:找出数组中只出现一次的数字,其它数字都出现了两次
题目:一个整型数组里除了一个数字之外,其它的数字都出现了两次。请写程序找出这个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。分析:由于题目要求时间复杂度为O(n),所以先排序然后比较相邻数字是否相同的思路被排除。 空间复杂度是O(1),辅助空间被限制,所以hash表的思路也被排除。 那么这个题的突破口在哪里呢?注转载 2017-10-20 20:00:10 · 2384 阅读 · 0 评论