LOI_summer的博客

凡所历经 莫非一成

排序:
默认
按更新时间
按访问量

【清明】排序

1.各种概念排序分为稳定排序和不稳定排序排序的稳定性? 保证任何两个相等的数的相对位置不变内排序?所有数在内存中,调整它们内存存储顺序 外排序?部分数在内存中,调整它们外存存放顺序冒泡排序 O(n2n^2) 重复访问数列,每次比较两个,互换 稳定。选择排序 O(n2n^2) 第x次从...

2017-10-14 11:36:31

阅读数:127

评论数:0

【清明】奇怪的初赛汇总

一、原码,反码,补码1.几个定义机器数:一个数在计算机中的二进制表示形式,带符号,最高位为符号位,正数为0,负数为1真值:机器数的真正数值 符号位 -> 符号原码:符号位 + 真值的绝对值反码: 正数 == 自身 负数 == 符号位不变,其他位取反补码: 正数...

2017-10-14 11:06:10

阅读数:89

评论数:0

【清明】二叉树

1.定义 二叉树: 一棵树,每个节点最多两个子节点(两颗子树),次序不可颠倒。满二叉树:所有终端都在同一层,且非终端节点度数为2 //就是最后一层叶子节点满了完全二叉树:除了最大层以外的部分是满二叉树,最大层所有节点左对齐,不空2.性质 当前节点X 则: 父节点X / 2 左儿子(...

2017-10-14 10:07:00

阅读数:97

评论数:0

【清明】最小生成树

Kruskal && Prim最小生成树的定义:在一给定的无向图G = (V, E) 中,(u,v) 代表连接顶点u与顶点v的边,而w(u, v) 代表此边的权重,若存在T为E的子集,使得所有的点联通且为无环图,使得w(T) 最小,则此T为G的最小生成树。 其中w(T)= ∑_(...

2017-08-03 16:26:11

阅读数:128

评论数:0

【清明】栈和队列

两种数据结构。1.栈 先进后出,类似一个桶,向里面丢东西,先拿出来的是晚丢进去的 支持栈顶插入删除,查询栈大小和是否为空 STL中:stack用于dfs手写栈:#include <iostream> #include <cstdio> #include <cst...

2017-08-03 15:51:19

阅读数:228

评论数:1

【清明】莫队算法

Orz莫队算法离线,离线,离线 基于离线对询问进行排序处理,不影响答案,复杂度O(N√N)如果已知区间[l,r]的答案,那么就能在O(1)或O(lgn)的时间得到[l,r+1]或[l-1,r]的答案//正确性显然主要步骤 1.分块 2.给询问的区间排序 3.调整左右位置,乱搞(:зゝ∠)我...

2017-01-23 21:58:48

阅读数:512

评论数:0

【清明】最短路

最短路是很神奇的东西 //图上DPfloyd spfa spfa_slf(队列优化 dijkstra dijkstra_heap(堆优化//其实搜索也行2333//被打飞1.floyd 三重循环void floyd() { for(int k = 1; k <= n; k...

2017-01-23 12:22:59

阅读数:184

评论数:0

【清明】树状数组

类似于空间被优化了的线段树,同样可用于修改查询 树状数组能做到的线段树一定能做到,线段树能做的树状数组不一定能做到 比如不能查询区间最值 不过求和还是效率很高的联想一下线段树的图,作为一棵平衡二叉树,两个儿子都存在 然而查询的时候是可以不用右儿子的,会被问到的都是左儿子 所以树状数组...

2017-01-23 11:02:20

阅读数:271

评论数:0

【清明】搜索

宽度优先搜索BFS 深度优先搜索DFS 部分剪枝 记忆化搜索 A*1.BFS 宽度优先搜索,又称灌水法 想象一下,在你面前摆着一个……空花盆 然后你往里面灌水 水面是慢慢往上升的对不对?所以BFS就是,先考虑所有情况,再从这些情况里继续考虑推荐例题迷宫2.DFS 深度优先搜索 ...

2017-01-22 21:10:51

阅读数:178

评论数:0

Dear 清明

这个前言为什么在写了两篇以后再写 因为我忘了23333 (:зゝ∠)这个系列为什么叫清明 因为想啊23333_(:зゝ∠)_那我为什么还要问自己这些问题 因为我可以有别的回答啊2333_(:зゝ∠)_世间事莫过如此,词不达意,言不由衷这系列就是讲解,各种各样杂七杂八的东西 主要是NOIP相...

2017-01-22 20:12:42

阅读数:210

评论数:0

【清明】线段树

树形数据结构//废话 这里说普通线段树,并不包括zkw线段树 变体点树之类的也不涉及了线段树是平衡二叉树 支持区间/单点查询,区间/单点修改 时间复杂度为O(logN) 空间复杂度2N 所以有时候需要离散化压空间√图片来自百度百科 线段树嘛顾名思义就好 每个线段被层层分解,端点...

2017-01-22 19:24:20

阅读数:122

评论数:0

【清明】并查集

树形数据结构。 顾名思义用作合并查询。最初可想象为多个集合A,B,C,D等 并即合并,C = A U B; 查即查询,比如查询A中所有元素然而都是集合这样太麻烦了 所以变成了树形 彼此关系由指向决定,即父亲儿子的关系建树 即确定集合元素,每个集合有一个代表元素 依照关系,决定谁是谁的...

2017-01-21 20:23:56

阅读数:123

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭