数组:所谓数组,是无序的元素序列。数组中的所有元素都具有相同类型(这一点和结构或类中的字段不同,它们可以是不同类型)。数组中的元素存储在一个连续性的内存块中,并通过索引来访问(这一点也和结构和类中的字段不同,它们通过名称…
标签:数据结构
分离链接的散列
散列 散列为一种用于以常数平均时间执行插入,删除和查找的技术。一般的实现方法是使通过数据的关键字可以计算出该数据所在散列中的位置,类似于Python中的字典。关于散列需要解决以下问题: 散列的关键字如何映射为一个数(索引…
分布式集群Session共享
解决方法 Session Sticky 让负载均衡器能够根据每次的请求的会话标识来进行请求的转发,这样就能保证每次都能落到同一台服务器上面。 Session Replication 即 session 复制,一般应用容器…
64位整数问题
题目描述 输入正整数n,统计它的正因子个数,n<= 10^(12),例如n=30时,输出应该为8。 源码 #include <stdio.h> #include <math.h> int m…
读书笔记:《算法图解》第一章 算法简介
二分查找是对半查找,进队列表是有序时有效。 n个元素的列表,二分查找最多需要log2nlog2n 步,简单顺序查找最多需要n步。 对数# 对数:对数运算是幂运算的逆运算 N=ax(a>0,a≠1)N=ax(a>…
插入排序
1 .算法思想 插入排序是最简单的排序算法之一。假定要将n个元素 a[0], a[1], · · · , a[n − 1] 按非降序排序,我们可以先来看一个小问题:将 a[0], a[1] 排序。由于a[0] 本身是有…
2 数据分析专业的前世今生
大数据,从小笔记开始 这次就简略说一下申请学校时,数据分析这个专业到底是什么,曾经是什么。 数据分析/商业分析专业,英文名是Data analytics或者说Business analytics,其学习的内容并不是全新的…
BZOJ-1500: [NOI2005]维修数列 题解(Splay 维护序列 )
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1500 第一次遇到这么恶心的数据结构,最开始的时候建树没有平衡建树,结果各种TLE,最大的点跑到了10s,左右,用了…
2018-10-02 数据结构学习---双向链表的实现
2018.10.2 数据结构学习—双向链表的实现 /* * 学习时间:2018-10-2 * 学习内容:数据结构之尾插法实现双向链表,以及链表的增删查改 * 学习人:田超 * QQ:770925351 * E…
BZOJ-3290: Theresa与数据结构(CDQ分治+二维线段树)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3290 首先这题不带修改很好做,按z离散化一下,然后扫一遍,弄个二维的动态线段树维护即可,然后因为有了修改操作,所以…
iOS面试题及答案
1、设计模式是什么? 你知道哪些设计模式,并简要叙述? 设计模式是一种编码经验,就是用比较成熟的逻辑去处理某一种类型的事情。 1). MVC模式:Model View Control,把模型 视图 控制器 层进行解耦合编…
数据结构-八大排序算法的时间复杂度 稳定性
每种排序 按最好最坏都分析一次时间复杂度 1:直接插入排序: 最好:待排序已经有序, 从前往后走都不用往里面 插入。 时间复杂度为o(n) 最坏:待排序列是逆序,每一次都要移位插入。 时间复杂度o(n^2) 是稳定排序 …