针对入门的趣味书：《大话数据结构》、《算法图解》 针对特定编程语言的教科书：《数据结构与算法分析》（有C、C++、Java三个版本） 面试必刷的宝典：《剑值offer》、《编程珠玑》、《编程之美》 经典大部头：《算法》，虽说《算法导论》这本书也确实经典，但作为入门书籍，并不是很推荐 殿堂级经典：《计算机程序设计艺术》 闲暇阅读：《算法帝国》、《数学之美》、《算法之美》 https://github.com/wangzheng0822/algo
从这篇文章开始我将依次记录我学习数据结构并用java来实现相关算法的源代码，算是对自己学习的一个记录，也希望对其他初学者有帮助，大家一起进步！同时我保证我写的代码是自己在idea里手写并测试通过。 此篇文章我记录最简单也是最常用的冒泡排序法，后面再记录其它排序方法。import java.util.Random;//冒泡排序 public class MaopaoSort {public static void main(String[] args) {//初始化 1到100int[] array = new int[50];fo...
前言 数组看似简单，但掌握精髓的却没有多少；他既是编程语言中的数据类型，又是最基础的数据结构； 一个小问题：为什么数据要从0开始编号，而不是 从1开始呢？ 正文 带着问题进入学习 如何实现随机访问？ 什么是数组？数组（array）是一种线性表数据结构，它用一组连续的内存空间来储存一组具有相同类型的数据。我们从定义来分析： 线性表： 是数据排成像一条线一样的结构。每个线性表上的数据最多有前后两个方向。诸如数组，链...
渐进分析：大o记号回到原先的问题：随着问题规模的增长，计算成本如何增长？ 注意：这里更关心足够大的问题，注重考察成本的增长趋势 渐进分析：在问题的规模足够大后，计算成本如何成长？ Asymptomatic analysis ：当n>>2后，对于规模为n输入，算法 需执行的基本操作次数：T（n）=？ 需...
今天我们开始学习最基本，最简单的数据类型：数组；它是一种线性数据结构。具有一组连续的内存空间来存储相同数据类型的结构。
1.优先队列 (1)大根堆（小顶堆） priority_queue<int,vector<int>,greater<int> >q; (2)小根堆（大顶堆） priority_queue<int, vector<int>, less<int> >q; //或者 priority_queue<int>q; 用法 q.push(x);//入队列q.pop();//堆顶值q.back();//队尾值q.pop();//出队列q.empty();//返回q是否为空，空则返回1，否则返回0q.size();//返回q里元素个数 2.排序 (1)快排(STL万岁！\(QwQ\)) sort(a+1,a+n+1);//a数组1~n从小到大排序 (2)结构...
前言：大家都知道数据结构和英语，就如同程序员的两条腿一样；只有不断的积累，学习，拥有了健壮的“双腿”才能越走越远；在数据结构和算法的领域，不得不承认自己就是一只菜鸟；需要不断的学习；在学习过程中，经常会有一些自己的看法，和别人独特的见解；我都会一一做好笔记，以便进步； 正文：复杂度分析 一、什么是复杂度分析？1.数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题”，而时间、空间复杂度做为数...
2018.10.5 感受到开学之后工作和课业的双重压力，加上近段时间自己出了点小事故，因此断更了许久。没事，继续。 这道题有两种复杂度为的算法。 方法1：递归（分段思想）。 所有数字出现1的个数 = 每一段数字中出现1的个数之和 1. 对于输出的数字n，其最高位为x，将其分成1-i、i+1-n两段。其中，i为n除以x的余数，i-n的数字数目为x倍数（例如n=21345，x为10000，则将n分为1-1345，1346-21345）。 2. 后半段中最高位上取1的情况分为两...
今天考场上要用到二项式定理。。。。然而并不会。先放个式子在这里吧。下次再填坑 $$(x + y) ^ k = \sum_{i = 0}^{k}C_{k}^{i} \cdot x^i \cdot y^{k - i}$$ 一个很容易理解的推导方式是：$(x + y) ^ k = (x + y)(x + y)(x + y)...$,化简之后的每一个数都是分别从每个括号中取一个数出来相乘得到的， 假设这个数=$x ^ i \cdot y^{k - i}$,那么取法有$C_{k}^{i}$种，也就是有$C_{k}^{i}$个这么大的数，然后再枚举一下i，总的式子就是...