服务器 / 安全_ASP站长网

【数据结构】最小生成树（二）——kruskal算法

[安全] 2021-03-31 20:22:13 192人阅读

上一期说完了什么是最小生成树，这一期咱们来介绍求最小生成树的算法：kruskal算法，适用于稀疏图，也就是同样个数的节点，边越少就越快，到了数据结构与算法这个阶段了，做题靠的就是速度快，时间复杂度...[详细]
【数据结构】【CF1073D】 Berland Fair

[安全] 2021-03-31 20:19:20 128人阅读

Description 给定 \(n\) 个商店，他们围成一个圆圈，按照顺时针从 \(1\) 到 \(n\) 编号。你有 \(T\) 元钱，从 \(1\) 号点开始按照顺时针方向走，每到一个商店，只要钱够就必须买这个商店的物品。商店中物品是无限的...[详细]
『数据结构』线段树

[安全] 2021-03-31 20:17:25 153人阅读

线段树原理线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为 \(O(logn)\) 。线段树的每个节...[详细]
『数据结构』树状数组

[安全] 2021-03-31 20:16:28 113人阅读

树状数组的问题模型：现在有一个这样的问题：有一个数组 \(a\) ，下标从 \(0\) 到 \(n-1\) ，现在你要进行 \(w\) 次修改， \(q\) 次查询。修改是修改数组中某一个元素的值；查询是查询数组中任意一个区间的和， ...[详细]
『数据结构』莫队、带修莫队、树上莫队详解

[安全] 2021-03-31 20:10:00 179人阅读

普通莫队简介莫队是一种基于分块思想的离线算法，用于解决区间问题，适用范围如下：只有询问没有修改。允许离线。在已知询问 \([l,r]\) 答案的情况下可以 \(O(1)\) 得到 \([l,r?1],[l,r+1],[l?1,r],[l+1,r]\) ...[详细]
【数据结构】5.1 顺序表的查找以及二分查找的实

[安全] 2021-03-31 20:08:12 82人阅读

类的结构如下： class StaticSearchTable { private : int * data; int data_number; bool search_seq( int loc, int key); void select_sort(); bool flag; // 区分是否为顺序表 public : StaticSearchTable( int n...[详细]
【数据结构】树状数组

[安全] 2021-03-31 20:07:36 169人阅读

树状数组 ta的本质是利用二进制的性质维护一组数据最常用的操作就是求前缀和 int lowbit( int x){ return x(- x); /* 通过补码，清空高位1，只留下最后一个1 */ } ? void add( int x, int val){ while (x= n){ c[x]...[详细]
【数据结构】1-2 约瑟夫环问题

[安全] 2021-03-31 14:15:27 114人阅读

这里放出两种不同的代码，一个是老师给的（较为复杂），还有一个是自己写的。自己写的： #includeiostream using namespace std; struct Node { int data; // 数据单元 Node *link; // 指向下一个结点 }; class Jos...[详细]
【数据结构】1-3 多项式相加

[安全] 2021-03-31 14:14:47 175人阅读

其实这个还是有点问题的，在偶见情况下会打印出0*x，目前无解唔。。。原理就是借用线性表，然后做运算直接先插入到后面。然后遍历一下，只要指数相同就合并在前面一个里面，后面的归0（不删除）。打印的时候加一...[详细]
【数据结构】10分钟教你用栈求解迷宫老鼠问题超

[安全] 2021-03-31 13:56:28 123人阅读

问题描述给定一张迷宫地图和一个迷宫入口，然后进入迷宫探索找到一个出口。如下图所示：该图是一个矩形区域，有一个入口和出口。迷宫内部包含不能穿越的墙壁或者障碍物。这些障碍物沿着行和列放置，与迷宫的边界平...[详细]

首页
上一页
399
400
401
402
403
404
405
406
407
下一页
末页
共 655页6543条