标签目录：数据结构

2017
12-13

Python实现数据结构常见算法

本文主要介绍了数据结构中的八大排序算法，利用Python分别将他们进行实现。前言八大排序，三大查找是《数据结构》当中非常基础的知识点，在这里为了复习顺带总结了一下常见的八种排序算法。常见的八大排序算法，他们之间关系如下：排序算法他们的性能比较：性能比较下面，利用Python分别将他们进行实现。直接插入排序算法思想：直接插入排序直接插入排序的核心思想就... 继续阅读 >

2014
11-11

找工作经历总结 —— 百度offer

运气好，一方面是百度今年招人比较多，另一方面是遇到的3个面试官都很和善，和我很投缘。说下准备吧。1）针对对C++的，C++Primer和effectivec++是必须要相当的熟练，有充足的时间的话再看下moreeffectiveC++。如果对C++的多态能够熟练运用，能解释字节对齐，C++的面试基本就没问题了。2）算法和数据结构。如果你是ACM大牛，那么面试的算法基本可以无视了，个人认为，把基本的排序算法，数的遍历（包括非递归，递归，层次... 继续阅读 >

2014
11-11

二叉树中的那些常见的面试题

关于二叉树二叉树作为树的一种，是一种重要的数据结构，也是面试官经常考的东西。昨天看了一下关于树中的面试题，发现二叉树中的面试题比较常见的题型大概有下面几个：创建一颗二叉树（先序，中序，后序）、遍历一颗二叉树（先序，中序，后序和层次遍历）、求二叉树中叶子节点的个数、求二叉树的高度、求二叉树中两个节点的最近公共祖先、打印和为某一值的全部路径、求某一节点是否在一个树中等等。再详细的说这些面试题之前，不... 继续阅读 >

2014
11-07

PHP扩展之PHP标准库（SPL）概述

SPL是用于解决典型问题(standardproblems)的一组接口与类的集合。此扩展只能在php5.0以后使用，并且从PHP5.3.0不再被关闭，会一直有效，成为php内核组件一部份。数据结构SPL提供了一组标准数据结构。双向链表双向链表(DLL)isalistofnodeslinkedinbothdirectionstoeachothers.Iterator'soperations,accesstobothends,additionorremovalofnodeshaveacostofO(1)whentheunderlyingstructur... 继续阅读 >