链表是一种常见的数据结构,链表是由一连串的结点组成,这个节点就是链结点,每个链结点都由数据域和指针域两部分组成。 使用链表结构可以克服数组结构需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间 ...
分类:
其他好文 时间:
2020-09-12 21:51:25
阅读次数:
59
数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询,更新数据库表中数据。 索引的实现通常使用B树以其变种B+树。 在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查找算法。这种数据结构,就是索引。 为表 ...
分类:
其他好文 时间:
2020-09-12 21:44:36
阅读次数:
44
2020/8/31 今天在公司是接触数据结构 四种排序算法代码 package org.lanqiao.数据结构; public class Demo { static int[] items= {11,21,13,14,35,26,57,88,59,110,15}; //99,88,77,111, ...
分类:
编程语言 时间:
2020-09-12 21:43:08
阅读次数:
35
9.2 Pandas-数据结构 一维数据:序列(Series) 二维数据:数据框(DataFrame) 三维数据:面板(MultiIndex/Panel(后面版本可能放弃)) 从数据结构角度,一般实现“增删改查”操作,官方接口提供了如下操作: 9.2.1 Series 接口文档 pandas.Ser ...
分类:
编程语言 时间:
2020-09-12 21:14:03
阅读次数:
44
作者:小傅哥 博客:https://bugstack.cn 沉淀、分享、成长,让自己和他人都能有所收获!😄 一、前言 你以为考你个数据结构是要造火箭? 🚕汽车75马力就够奔跑了,那你怎么还想要2.0涡轮+9AT呢?大桥两边的护栏你每次走的时候都会去摸吗?那怎么没有护栏的大桥你不敢上呢? 很多时候 ...
分类:
其他好文 时间:
2020-09-11 15:59:27
阅读次数:
47
按边权把边从小到大排序 用并查集加边 检查是否为连通图 #include<iostream> #include<algorithm> using namespace std; const int N = 100010, E = 200010; struct edge{ int a, b, w; bo ...
分类:
编程语言 时间:
2020-09-10 22:59:17
阅读次数:
38
是新朋友吗?记得先点蓝字关注我哦~hi,大家好,这里是有温度的pm——小诺。今天我来为大家讲述那场面试准备的后半部分,同时也会简单讲述那场面试的经过。下篇包括:引言六、推荐策略和算法七、AB测试实验设计和策略效果八、数据指标、标签可视化九、运营分析与迭代十、面试经过结语引言首先我们来看三道逻辑推理题,这是18年我参加x狗搜索产品pm面试时,一面的笔试题。1.屋外三个开关控制三个灯,只有进屋才能看到
分类:
其他好文 时间:
2020-09-10 22:53:34
阅读次数:
35
STL 简单记录、讲解一些初级阶段常用的用法。 STL是C++的一个标准模板库,其中包含了许多在计算机领域常用的基本数据结构以及基本算法。STL主要依赖于模板,使得STL具有广泛的通用性。这篇文章旨在介绍一些常用的STL工具及其用法。 Algorithm 该头文件涉及许多常用的功能,例如比较、交换、 ...
分类:
其他好文 时间:
2020-09-09 19:10:05
阅读次数:
33
这一篇我们看看经典又神奇的并查集,顾名思义就是并起来查,可用于处理一些不相交集合的秒杀。一:场景有时候我们会遇到这样的场景,比如:M={1,4,6,8},N={2,4,5,7},我的需求就是判断{1,2}是否属于同一个集合,当然实现方法有很多,一般情况下,普通青年会做出O(MN)的复杂度,那么有没有更轻量级的复杂度呢?嘿嘿,并查集就是用来解决这个问题的。二:操作从名字可以看出,并查集其实只有两种操
分类:
编程语言 时间:
2020-09-09 18:58:40
阅读次数:
43
这篇我们看看最长公共子序列的另一个版本,求字符串相似度(编辑距离),我也说过了,这是一个非常实用的算法,在DNA对比,网页聚类等方面都有用武之地。一:概念对于两个字符串A和B,通过基本的增删改将字符串A改成B,或者将B改成A,在改变的过程中使用的最少步骤称之为:编辑距离。比如如下的字符串:我们通过种种操作,痉挛之后编辑距离为3,不知道你看出来了没有?二:解析可能大家觉得有点复杂,不好理解,我试着把
分类:
编程语言 时间:
2020-09-09 18:58:03
阅读次数:
39