无涯子

摘要： 树结构基础部分 二叉树 为什么需要该数据结构 数组存储方式的分析 优点： 通过 下标 方式访问元素，速度快 对于 有序数组，还可以使用二分查找提高检索速度 缺点：如果要检索具体某个值或插入值（按一定顺序）会整体移动，效率较低，如下的示意图 链表存储方式的分析 优点：在一定程度上对数组存储方式有优化 阅读全文

摘要： 哈希表 哈希表是一种数据结构，不是算法。 Google 上机题场景 有一个公司，当有新的员工来报道时,要求将该员工的信息加入 (id,性别,年龄,住址..), 当输入该员工的 id 时，要求查 找到该员工的 所有信息。 要求：不使用数据库、尽量节省内存、速度越快越好。 那么这道题，就可以使用哈希表 阅读全文

摘要： 顺序/线性查找算法 基本思想：逐一比较数列中的值，找到则返回。 很简单，这里给一个需求： 有一个数列：{1,8, 10, 89, 1000, 1234}，判断数列中是否包含此名称（顺序查找），要求：如果找到，则输出找到，并给出下标值 /** * 线性查找 * @param arr 要查找数据的集合 阅读全文

摘要： 冒泡排序 冒泡排序（Bubble Sorting）的基本思想：通过对待排序序列 从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下的旗袍一样逐渐向上冒。 优化点：因为排序过程中，个元素不断接近自己的位置，如果一趟比较下来没有进行过交换 阅读全文

摘要： 排序算法 排序也称 排序算法（Sort Algorithm），排序是将一组数据，依指定的顺序进行排列的过程。 排序算法的分类 分两类：内部排序、外部排序。 内部排序： 指将需要处理的所有数据，都加载到 内部存储器（内存） 中进行排序 外部排序： 数据量过大，无法全部加载到内存中，需要借助 **外部存 阅读全文

摘要： 递归 递归入门 递归的应用场景 迷宫问题（回溯），上图说明： 红色的方块是围墙，是小球不能够走的 白色的方块是小球可以活动的范围 左上角是小球的起点，移动到右下角，就算走出了迷宫 那么在这个场景中，就用到了递归（Recursion） 递归的概念 简单说：递归就是方法自己调用自己，每次调用时 传入不同 阅读全文

摘要： 在上一篇文章中，我们完整实现了计算器功能，但是还存在一些问题： 解决不支持多位数 不支持多位数的原因就在于：在扫描表达式时，没有考虑多位数的解析。那么思路是：当我们当前的数据是数字的时候，不能直接添加，而是保存到一个String中，需要判断下一位数据是不是字符或者没有下一位，如果是，将字符串转换成i 阅读全文

摘要： 双向链表 单向链表的缺点 从前面的练习题，包括实现单向链表中会发现 单向链表 的以下问题： 查找方向 只能是单向 不能自我删除 需要靠辅助节点，要找到删除节点的上一个节点和删除节点，才能完成删除 而以上问题，双向链表： 可以双向查找 可以自我删除 双向链表的思路分析 双向链表的结构如上图所示，每个节 阅读全文

摘要： 数据结构概述 在计算机科学中，数据结构（英语：data structure）是计算机中存储、组织数据的方式。数据结构是一种具有一定逻辑关系，在计算机中应用某种存储结构，并且封装了相应操作的数据元素集合。它包含三方面的内容，逻辑关系、存储关系及操作。 不同种类的数据结构适合于不同种类的应用，而部分甚至 阅读全文

摘要： 正则表达式基本语法 正则表达式是对字符串执行模式匹配的技术 正则表达式的元字符分类： 限定符 选择匹配符 分组组合和反向引用符 特殊字符 字符匹配符 定位符 转义号\\ 在我们使用正则表达式去检索一些特殊的字符的时候，需要用到转义字符，否则检索不到我们匹配的结果，甚至会报错。在Java中\\两个代表 阅读全文