基础

骚气的位运算

记录位运算的起因是最近开始看算法的内容,忽然发现其实在平时工作中也用到了,但是没有仔细的了解。

另外在算法的面试中,也有一些关于位运算的题目,再另一个,位运算本身就很骚气,因为涉及的最底层的玩意儿。

所以在使用中就会有一种装逼的嫌疑,并且这玩意儿确实高效。

数组最基础

数组 Array,相同类型元素存储在连续内存空间的数据结构,查询高效,数组在初始化之后长度不可变,插入删除效率低

正是因为数组在内存空间的地址是连续的,所以在删除和添加的时候,需要移动其他元素,导致效率低

链表唯手熟尔

链表 Linked List,是一种线性数据结构,插入删除高效,查询访问效率低下

单链表、双链表、循环链表

双链表就是比单链表多了一个 prev 指针

循环链表就是就是首尾相连

二叉树你得画

记住和理解树的相关概念很重要

最好是画一遍,比如遍历的过程

进进出出的栈与队列

先进后出,先进先出

字符串

排序

哈希

双指针法

动态规划

剑指 offer

《剑指 Offer(第 2 版)》通行全球的程序员经典面试秘籍。剖析典型的编程面试题,系统整理基础知识、代码质量、解题思路、优化效率和综合能力这 5 个面试要点

热门 100

精选 100 道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这 100 道题,你就已经具备了在代码世界通行的基本能力

站在别人的肩膀上

上次更新:
贡献者: kongzZ