作者: van_fantasy

老二次元了

55 篇文章

重庆两日游计划
7月20日 重庆西->磁器口 843路公交,张家湾->磁器口 地图链接 秦云老太婆摊摊面 午餐 磁器口南街15-5号 地图链接 磁器口游玩 磁器口古镇 地图链接 四川美术学院涂鸦街(选) 涂鸦街 地图链接 磁器口->解放碑 一号线,磁器口->较场口 地图链接 7月21日 长江索道 重庆长江索道 解放碑附近 重庆市渝中区新华路…
POJ2352(树状数组)
POJ2352 #include<iostream> #include<cmath> #include<cstdio> #include<sstream> #include<cstdlib> #include<string> #include<cstring> #i…
树状数组
版权声明:“树状数组简介”中所用插图出自这里。链接到的是转载博文,转载作者未链接原文。侵删。其余讲解部分为本人原创。 1.例题(HDU1166) 题意:给出一个序列,有如下操作:为其某子区间中的所有数价钱相同值,查询其某子区间内所有值的和。要求在查询操作后输出所求的和。 2.分析引入 乍看之下,这道题直接用for循环在指定区间内逐个求和。然而,必须…
《数据结构》期末提纲之二叉搜索树
1.二叉搜索树的概念 二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: 若左子树不空,则左子树上所有节点的值均小于它的根节点的值。 若右子树不空,则右子树上所有节点的值均大于它的根节点的值。 左、右子树也分别为二叉排序树。 二叉搜索树的中序序列必定有序。这一性质十分重要。如图是一个二叉搜索树:(百度百科) 注意观察,每个节点的左孩子小于自己,…
《数据结构》期末提纲之静态查找表
1.名词解释 平均查找长度(ASL)(不是AWSL) 查找过程中比较次数的平均值: ASL = \sum_{\mathclap{1\le i\le n}} P_1C_i 其中,n为文件记录个数,Pi为第i个记录的查找概率,Ci是找到第i个记录时经历的比较次数。 2.顺序查找 简介 从顺序表一端开始,逐个比较,直到查找成功。若失败,则返回-1. 实现…
【置顶】维护公告&本站概况&须知&BUG
维护公告 公告 2020年2月27日起,博客页不再作为主页。 本站域名重新分配后,出现了以往博客图片丢失的问题,现已修复完成。 近期维护计划 由于本站服务器性能低下,计划将本站CMS替换为typecho。时间未定,我有时间的时候做。需要停服维护。 待维护项目 暂无 建设中项目 资源站在建,预计要很长时间。 0.致歉 一月底时,本站由于数据库错误崩溃…
《数据结构》期末提纲之拓扑排序
1.拓扑排序简介 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个…
《数据结构》期末提纲之最短路
1.例题 本文以HDU2544为例: 题目大意 给出一个带权无向图,求其从起点到终点的最短路径。 2.Dijkstra算法 算法思路 Dijkstra算法算一种贪心算法,通过不断选择中间点找出起点到各个点的最短路(这个操作被称为松弛)。该算法常用于求单源图的最短路,具体见伪代码。 伪代码 Dijkstra(){ 取邻接表起点行作为最短路记录数组; …
《数据结构》期末提纲之最小生成树
版权声明:本文前两个图片出自这里,图片所属博主允许转载。本文其他部分若未说明即为原创。 1.最小生成树简介 在一给定的无向图G=(V,E)中,(u,v)代表连接顶点u与顶点v的边,而w(u,v)代表此边的权重,若存在T为E的子集且为无循环图,使得图中路径权值和最小,则此T为G的最小生成树。 2.Prim算法 Prim算法相当于将点一个一个增加,算法…
隐藏
变装