数据结构与算法
文章平均质量分 91
hehuanlin123
这个作者很懒,什么都没留下…
展开
-
面试系列---经典算法部分
单链表反转LinkList reverse_link(LinkList list){ if(NULL == list || NULL == list->next) return list; LinkList temp,prev,next; prev=list; temp=list->next; prev->next=NUll; while(temp!=原创 2017-03-10 21:03:11 · 265 阅读 · 0 评论 -
排序算法
概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字原创 2017-03-10 20:51:24 · 246 阅读 · 0 评论 -
数据结构--线性表
逻辑结构集合结构、线性结构、树形结构、图形结构;物理结构顺序存储结构、链式存储结构;算法的特性输入:算法具有0个或多个输入,对绝大多数算法而言输入参数都是必要的;输出:算法至少有1个或多个输出,算法一定有输出;有穷性:算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成;确定性:算法的每一个步骤都有明确的含义,不会出现二义性;算法原创 2017-03-05 17:28:49 · 286 阅读 · 0 评论 -
数据结构面试100题
引言 无私分享造就开源的辉煌。 今是二零一一年十月十三日,明日14日即是本人刚好开博一周年。在一周年之际,特此分享出微软面试全部100题答案的完整版,以作为对本博客所有读者的回馈。 一年之前的10月14日,一个名叫July (头像为手冢国光)的人在一个叫csdn的论坛上开帖分享微软等公司数据结构+算法面试100题,自此,与上千网友一起做,一起思考原创 2017-04-08 22:22:32 · 27224 阅读 · 3 评论 -
腾讯面试题
1. STL中的内存管理机制STL的每一个容器都已经指定了缺省的空间配置器为alloc。下面来分析一下这个缺省的空间配置器。alloc空间分配的策略: 考虑到小型区块可能造成的内存的碎片的问题,SGI设计了双层的配置器,第一层的配置器直接使用的是malloc()和free(),第二层配置器则视情况采用不同的策略。当配置区块超过128字节(Bytes)的时候,视为足够大,调用第一级原创 2017-04-11 21:23:42 · 1429 阅读 · 0 评论