五分钟学算法

摘要： 在面试环节中，面试官很喜欢问一些特别的题目，这些题目有着特殊的解法，如果回答的巧妙往往能在面试中加分。 在这些题目中，位操作（Bit Operation）就是极具魅力的一种。今天，吴师兄就来分享 LeetCode 上几道跟 Bit Operation 有关的题目。 题目一： 位 1 的个数 Leet 阅读全文

摘要： 今天是 0214 ，打乱一下数字就是 1024，程序员最喜欢的一个数字之一。 当然，除此之外，今天也是一年一度的 情人节。 这个日子肯定少不了表白。那程序员怎么去表白？当然是 写 代 码！ 每到情人节，脑洞大开的程序员们就纷纷出动，想出了各种别出心裁的表白代码。虽然结局不一定美好，但这些也是一种撩妹 阅读全文

摘要： 在这个大数据时代，我们保存的数据量有时候往往是非常庞大的，存储它将会耗费非常多的内存，读取速度也相对减慢了。 因此常常需要对数据进行压缩编码存储，等到要用到这个数据的时候再解压缩就行，这样不仅可以节约大量的存储空间，而且节省了系统读取和反应的时间。 栅格数据压缩编码的方法有很多种，包括链式编码、行程 阅读全文

摘要： 问题 这个问题来自于 LeetCode 第 679 号问题。 你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *，/，+，-，(，) 的运算得到 24。 示例 1: 示例 2: 注意: 解析 在 24点 游戏中，总共有 ✖️ 4 ✖️ ✖️4 ✖️ ✖️ 4 = 9126 中情况，如果 阅读全文

摘要： 详解什么是平衡二叉树（AVL）（修订补充版） 前言 Wiki:在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是 O(logn）。增加和删除元素的操作则可能需要借由 阅读全文

摘要： 前言 Wiki:在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是O(logn)。增加和删除元素的操作则可能需要借由一次或多次树旋转，以实现树的重新平衡。AVL 树 阅读全文

摘要： 国外 IT 教育学院 Educative.io 创始人 Fahim ul Haq 写过一篇过万赞的文章《The top data structures you should know for your next coding interview》,总结了程序员面试中需要掌握的 8 种数据结构知识。 阅读全文

摘要： 佩奇排名介绍 佩奇排名是根据页面之间的链接结构计算页面的值的一种算法。下面我们通过动画来理解进行计算的具体流程。 假设一个正方形表示一个 WEB 页面，一个箭头表示一个页面之间的链接。 此图表明下面 3 页包含指向上面 1 页的链接 在佩奇排名算法中，网页指向的链接越多，页面被确定为越重要。 因此， 阅读全文

摘要： 这是一道看完答案会觉得很简单，但做之前很难想到答案的题目！！！ 不信？ Let us go ！ 题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入 阅读全文

摘要： 奇葩排序第二弹：） 从冒泡排序开始 先来看回顾一下冒泡排序的思想和原理。 冒泡排序的思想 冒泡排序的每一个元素都可以像小气泡一样，根据自身大小，一点一点向着数组的一侧移动。 冒泡排序算法的原理 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的 阅读全文