weixin_44611305的博客

上周的面试有点惨烈== 接着好好学习大数据跟算法吧 ------------------------------------------------------------------------------------------ 算法与数据结构: 2: 线性结构 1）线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系 2)线性结构有两种不同的存储结构，即顺序存储结构(数组)和链式存储结构(链表).顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的 3)链式存储的线性..

栈 Stack 队列 Queue 栈是一种后进先出的数据结构 Last in First Out(LIFO) 队列是一种先进先出的数据结构 First in First Out 拿之前数组的类来模拟下栈跟队列，难点在于循环队列 leetcode 第20题 是通过栈来实现 import java.util.Stack; public class Solution{ public boolean isValid(String s){ Stack<Charact...

可怕的算法，躲不掉的，开始学习 数据结构与算法: 数组: 自己实现一个Array class 简单版 package simple; import java.util.Arrays; public class Array { private int[] data; private int size; // 构造函数，传入数组的容量capacity构造Array public Array(int capacity) { data = new int...

算法笔记三 蛮力法 brute force 3.1 选择排序跟冒泡排序 时间复杂度都是O(n2) 选择排序的话每次都遍历一个，找出最小的放在左边 背包问题： 感觉这个有点蠢，就是包最多能放多多少重然后把东西放进去取价值最高的一组 深度优先查找和广度优先查找 depth-first search DFS breadth-first search BFS DFS: 深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS即Depth First Sear...

算法 第二章 首先复杂度符号。 Θ，读音：theta、西塔；既是上界也是下界(tight)，等于的意思。 Ο，读音：big-oh、欧米可荣（大写）；表示上界(tightness unknown)，小于等于的意思。 ο，读音：small-oh、欧米可荣（小写）；表示上界(not tight)，小于的意思。 Ω，读音：big omega、欧米伽（大写）；表示下界(tightness unknown)，大于等于的意思。 ω，读音：small omega、欧米伽（小写）；表示下界(not tight)，大

Introduction to The Design and Analysis of Algorithms - author Anany Levitin 我学校教算法用的这本书，本人上学期学的其实不好，前期划水导致期中考惨不忍睹，期末恶补了一下最后分数比及格分多了10来分，不仅不高而且还是临时抱佛脚，所以这次想要重新学一下 第一章笔记: 1.1 什么是算法？ 算法是一系列解决问题的明确指令，也就是说，对于符合一定规范的输入，能够在有限时间内获得要求的输出 1.2 gcd gcd(60,24)...