众所周知，树状数组是一个常用的数据结构。。。 1.为啥用树状数组： 如果用普通的前缀数组来维护前缀的信息，即使查询时o(1)的，但是修改就几乎要o(n)，效率有时十分低下. 而树状数组却弥补了这一缺点，修改和查询都是o(logn)的 2.如何构建树状数组： 根据二次幂的性质，我们可以把一个数转化成一 ...
分类：
编程语言 时间：
2020-06-26 14:16:57
阅读次数：
64
考研数据结构——排序 直冒简希，快堆并基 直接插入排序 算法思路：将待排序的关键字与已经排好的部分有序序列的中关键字从后往前进行比较，插入到合适位置，直至所有关键字都被插入到有序序列中 void insertSort(int R[],int n)//数组元素个数 { int i,j; int tem ...
分类：
编程语言 时间：
2020-06-26 13:05:39
阅读次数：
66
redis和memcached的区别详解 Redis 和 Memcache 都是基于内存的数据存储系统。Memcached是高性能分布式内存缓存服务；Redis是一个开源的key-value存储系统。与Memcached类似，Redis将大部分数据存储在内存中，支持的数据类型包括：字符串、哈希 表、 ...
分类：
系统相关 时间：
2020-06-26 12:47:09
阅读次数：
58
在平时的开发任务中我们经常会用到MYSQL的GROUP BY分组， 用来获取数据表中以分组字段为依据的统计数据。比如有一个学生选课表，表结构如下： Table: Subject_Selection Subject Semester Attendee ITB001 1 John ITB001 1 Bo ...
分类：
其他好文 时间：
2020-06-26 12:32:17
阅读次数：
50
第一章 数据库的四个特点 数据结构化 数据共享性高，冗余度低，伸缩性强 数据独立性高 数据由数据库管理系统统一管理和控制 数据模型的组成要素 P18 数据结构 数据操作 数据的完整性约束条件 关系模型 关系：通常说的一张表 元组：表中的一行即为一个元组 属性：表中的一列即为一个属性 码： 表中的某个 ...
分类：
数据库 时间：
2020-06-26 11:03:47
阅读次数：
447
1、遍历器（Iterator）是一种接口，为各种不同的数据结构提供统一的访问机制。任何数据结构只要部署Iterator接口，就可以完成遍历操作（即依次处理该数据结构的所有成员）。 2、Iterator的作用有三个：一是为各种数据结构，提供一个统一的、简便的访问接口；二是使得数据结构的成员能够按某种次 ...
分类：
Web程序 时间：
2020-06-26 10:43:03
阅读次数：
58
前言 介绍一下es6 的set 和 weakset 正文 set ES6 提供了新的数据结构 Set。它类似于数组，但是成员的值都是唯一的，没有重复的值。 Set 本身是一个构造函数，用来生成 Set 数据结构。 { let list = new Set(); list.add(5); list.a ...
分类：
Web程序 时间：
2020-06-26 10:20:08
阅读次数：
67
Mysql学习 什么是数据库 数据库是“按照数据结构来组织、存储和管理数据的仓库”。是一个长期存储在计算机内的、有组织的、可共享的、统一管理的大量数据的集合。 数据库分类 关系数据库：Mysql、oracle、SQL server、DB2、SQLL李特 非关系数据库（NoSql 》Not Only ...
分类：
数据库 时间：
2020-06-26 01:04:01
阅读次数：
101
有的时候，我们可能需要多次执行同一块代码。一般情况下，语句是按顺序执行的：函数中的第一个语句先执行，接着是第二个语句，依此类推。编程语言提供了更为复杂执行路径的多种控制结构。循环语句允许我们多次执行一个语句或语句组，下面是大多数编程语言中循环语句的流程图：for 循环TypeScript for 循... ...
分类：
其他好文 时间：
2020-06-25 23:06:30
阅读次数：
52
https://www.luogu.com.cn/problem/P5443 Solution 有一个显然的暴力，对于一个询问直接枚举$m$条边，如果边权$\ge w$就在并查集中合并。 答案就是$s$所在连通块的大小。对于修改，直接更改边的权值即可。 如果没有修改的话还可以将操作离线，排序后不断向 ...
