链表 一、 何为链表 引用维基百科的介绍, 链表(Linked list)是一种常见的基础数据结构, 是一种线性表, 但是并不会按照线性的顺序存储结构,是一种”在物理空间上非连续、非顺序的存储结构”…

（一）二叉树的遍历——递归实现 二叉树常见的遍历方式分为前序遍历、中序遍历和后序遍历。 1 前序遍历 前序遍历也叫先序遍历，按照根结点->左子树->右子树的顺序访问二叉树。 void Pre_Order_Pr…

一、时间复杂度 O(n)时间解决的面试题：名人问题 O(n)时间解决的面试题：下雨积水量问题 O(n)时间解决的面试题：Container with most water O(n)时间解决的面试题：乘积最大子数组 O(n…

开放定址法： 一旦发生冲突 就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到。 再散列函数法：每当发生散列地址冲突的时候，就换一个散列函数计算，相信总会有一个可以把冲突解决掉。 链地址法：将所有关键词为…

一、时间复杂度(重点) T(n) = O(f(n)) （1）推导大O阶的方法 1.用常数1代替运行时间中的所有加法常数。 2.在修改后的运行次数函数中，只保留最高阶项。 3.如果最高阶项存在并且不是1，则出去这个项相乘的…

第一章 数据结构绪论 1.数据结构：是指相互之间存在一种或多种特定关系的数据元素集合。 1.1程序设计=数据结构+算法 1.2数据元素：组成数据，有一定意义的基本单位，在计算机中通常作为整体处理。也被称之为记录。###1…

1.1 开场白 希望大家感受编程之美。 1.2 你数据结构怎么学的？ 举个例子🌰，学不好数据结构，会很麻烦。 1.3 数据结构起源 研究非数值计算程序问题中的操作对象，以及他们之间关系和操作等相关问题的学…

以下内容为使用爬虫在知乎所爬到的前50条结果并记录书名和出现次数，结果仅供参考。 爬虫结果如下 《算法图解》:106 《算法导论》:102 《我的第一本算法书》:90 《大话数据结构》:43 《算法》:39 《代码大全》…

android为了减少内存的使用和装箱拆箱损耗的性能，提供一些特有的数据接口，在 android.util包下面，都是使用数据进行保存，适当的使用这些对象可以优化我们的应用 ArrayMap ArraySet Spars…

       从今天开始学习《大话数据结构》这本书，希望可以记录下我的学习过程及足迹，我会把重点、难点、闪光点通过笔记的形式展示出来，以方便自己的查阅与温习，也希望想学习数据结构的…

2016/05/08，也就是去年发了一篇<程序员必读的书>，很多我也没看过，我打算用几年的时间全都阅读一遍，在未来很长一段时间内都会边阅读边推荐。 人月神话 计算机类经典书籍，讲述软件工程最佳实践。 人件 计…

（周五读书）