之前我也写过一两篇与算法技巧相关的文章一些常用的算法技巧总结【算法技巧】位运算装逼指南今天的这篇文章，算是一种补充，同时会列举一些常见的算法题，如何用这些技巧来解决，通过使用这些方法，可以让一些算法题变的更加简单。1、用n&(n-1)消去n最后的一位1在n的二进制表示中，如果我们对n执行n=n&(n-1)那么可以把n最右边的1消除掉，例如n=1001n-1=1000n=n&
分类：
编程语言 时间：
2020-12-01 12:44:24
阅读次数：
17
前几天写了一篇二分查找的文章如何理解二分查找？生活中还能用来设计骗局？，文章的末尾留下了两道题，这两道题是从leetcode的面试高频题的选的，也算是面试经常考到的题。本来是想问问小秋怎么做的，然而小秋今天去浪了，无法和你们讲解他的思路了。所以全程由帅地来和你们讲解。1、求x的n次方当然，这道题你也可以采用n次循环让n个x相乘，不过，这样的做法毫无意义，因为估计小学生也会做。不过这道题如果知道了思
分类：
编程语言 时间：
2020-12-01 12:44:11
阅读次数：
16
数据结构实验（一）： 一元多项式的乘法与加法运算 1.实验目的 熟练掌握链式线性表的基本操作,以及在多项式运算上的应用。 2.实验内容 设计函数分别求两个一元多项式的乘积与和。 3.实验要求 (1)输人说明:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数 ...
分类：
其他好文 时间：
2020-12-01 12:24:21
阅读次数：
5
一、面试被怼面试官：你知道文件索引、数据库索引一般用什么数据结构来存储吗？小秋：知道啊，一般都是用树形结构来存储的。面试官：可以说说为啥用树形结构来存储吗？小秋：树形结构例如想B树，B+树，二叉查找树都是有序的，所以查询效率很高，可以再O(logn)的时间复杂度查找到目标数据。面试官：那可以问问文件索引，例如数据库索引一般用哪种树形结构吗？小秋：大部分用B+树，少部分用B树。（B和B+树太他么复杂
分类：
其他好文 时间：
2020-12-01 12:13:54
阅读次数：
4
跳跃表:dash: 一.它是什么？:question: 跳跃表（skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而快速访问节点的目的 二.时间复杂度:exclamation: 平均O(logN) 、 最坏O(N)，还可以通过顺序性操作来批处理节点 三.什么时候用 ...
分类：
其他好文 时间：
2020-12-01 12:12:35
阅读次数：
5
架构师小秘圈 2020-11-20 11:23:00 14 收藏 文章标签： 数据库 字符串 数据结构 算法 python 版权 - 01、不一样的Redis - 提到Redis，大家一定会想到的几个点是什么呢？ 高并发、KV存储、内存数据库、丰富的数据结构、单线程（版本6之前）等。 那么，接下来， ...
分类：
其他好文 时间：
2020-12-01 11:49:07
阅读次数：
1
反向映射的目的是为了找到所有映射到某一个页面的页表项，从而可以对目标页做一些操作，比如切断映射。反向映射一直是一个非常神奇的存在，今天我们就好好探索一下这个知识点。创建在反向匿名映射中除了pagestruct，一共有三个相关的数据结构：vm_area_structanon_vmaanon_vma_chain第一个数据结构我们已经见过了，是一个老朋友。而后两者就是为了构造反向匿名映射而新生的。我们先
分类：
移动开发 时间：
2020-11-30 15:54:36
阅读次数：
13
根据上图, 构造出来的最小生成树的权值和应为 16. 主要部分代码: /** * 将最小生成树保存为邻接表存储的图 MST, 返回最小权重和 * @param Graph * @param MST 即 Minimun-cost Spanning Tree 最下生成树 * @return */ int ...
分类：
编程语言 时间：
2020-11-30 15:25:45
阅读次数：
4
1总括相对于结构化数据（即行数据，存储在数据库里，可以用二维表结构来逻辑表达实现的数据）而言，不方便用数据库二维逻辑表来表现的数据即称为非结构化数据，包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等。2结构化数据结构化数据是数据的数据库(即行数据,存储在数据库里,可以用二维表结构来逻辑表达实现的数据)如下图所示：我们可以清楚的看到能够形式化存储在数据库中，每
分类：
其他好文 时间：
2020-11-27 11:36:40
阅读次数：
7
Python里面有3大数据结构：列表，字典和集合.字典是常用的数据结构，里面有一些重要的技巧用法，我把这些都整理到一起,熟练掌握这些技巧之后，对自己的功力大有帮助.1.字典的排序:用万金油sorted()函数举一个简单的例子my_dict={"cc":100,"aa":200,"bb":10}print(sorted(my_dict.it
分类：
编程语言 时间：
2020-11-27 11:11:14
阅读次数：
8
