思路：将二进制的每一位依次与1作与运算，T=O(n)，n为二进制位数。 思路：将整数减一后与原数作与运算，达到将原二进制最低位"1"重置为"0"的目的。此时T=O(n)，但n为二进制中"1"的个数。 思路：先每两位一组统计二进制中的"1"，然后每四位一组统计"1"，接着是8位、…

记得，我刚工作的时候，同事说了一个故事：在他刚工作的时候，他同事有一天兴冲冲的跑到公司说，你们知道吗，公司请了个大牛。大牛？对，那人会写AJAX！哇，真是大牛啊，跟着他，可以学不少东西啊。我听了笑了，但有点难以理解，因为现在几乎只要是一个开发，都会写AJAX，怎么写个AJAX就…

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 基数排序(Radix Sort)算法是一种非比较的排序算法，早在 1887 年 Herm…

本文主要分享了LRU 缓存淘汰算法两种实现。重要的不是实现，而且思想！ LRU（Least Recently Used）最近最少使用策略就像它的名字一样，是根据数据的历史访问记录来进行淘汰数据的，其思想是“如果数据最近被访问过，那么将来被访问的几率也更高；长期不被使用的数据在将…

通过编写插入、查询、判断开头等方法完成一个trie树。 你可以假设所有的输入都是由小写字母a-z组成的。 所有的输入string数组都不为空。 这篇文章是写给中等水平的读者的，将会介绍数据结构trie(前缀树)和其中的常见操作。 trie(前缀树)是一种树形数据结构，常常用来在…

位算法的效率有多快我就不说，不信你可以去用 10 亿个数据模拟一下，今天给大家讲一讲位运算的一些经典例子。不过，最重要的不是看懂了这些例子就好，而是要在以后多去运用位运算这些技巧，当然，采用位运算，也是可以装逼的，不信，你往下看。我会从最简单的讲起，一道比一道难度递增，不过居然…

单链表的操作算法是笔试面试中较为常见的题目。本文将着重介绍平时面试中常见的关于链表的应用题目，希望对你们有帮助 ^_^ 题目：输入一个单链表，输出此链表中的倒数第 K 个节点。（去除头结点，节点计数从 1 开始） （1）遍历单链表，遍历同时得出链表长度 N 。 （2）再次从头遍…

假设输入字符串为 "abcdedxyz"，一直到我们遍历到字符 e 时，均未发现重复的字符串，至此对窗口进行的操作都是向右扩大，当检查到下一个字符 d 时，由于前面字符串中已经出现过该字符，所以窗口左边界需要进行右移，移动的位置、即新子串窗口的起始点，正好是两个重复字符中、第一…

2018汇总数据结构算法篇