- 博客(16)
- 收藏
- 关注
RSS订阅原创 基于数组实现简易栈
手工栈的简单实现是借用数组完成，可以实现入栈出栈，检查栈是否为空等操作，实现的栈具有先进后出的特性。typedef struct Stack{ char data[1001]; //用来存放记录在栈中的数据 int top; //栈顶指针 int base; //栈底指针}Stack;Stack s;其中栈顶栈底指针...
2018-08-31 20:38:37
285
原创 十进制数转换为八进制（栈实现）
输入一个十进制数值，将其转换为相应的八进制（四进制二进制同理），完全可以利用栈先进后出的特性来实现，栈容器在C++中有现成模板可以直接使用（也可以手工实现使用函数调用）。#include<iostream>#include<stack>using namespace std;int num;int main(){ while (scanf("%d", &a...
2018-08-30 15:02:32
19581
1
原创 HDU 1272 小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38688 Accepted Submission(s): 11861Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在...
2018-08-30 14:34:38
108
原创 POJ1456 Supermarket
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16773 Accepted: 7534 DescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each prod...
2018-08-26 13:31:50
115
原创 HDU 1875畅通工程再续
Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米...
2018-08-25 17:49:10
143
原创 解决最小生成树MST的两个算法
最小生成树：在N个顶点的图中选择N-1条边构成一个极小连通子图，使该极小连通子图的所有边权之和最小，称其为该图的最小生成树。求解图的最小生成树算法有常用的两个。Prim算法：普林算法是依赖点的算法，从点的方面去考虑构成一颗最小生成树，基本思想是：假设有图G，顶点集合U，先从U中任意选出一点进入集合V。再从U-V中选出一点使其到V中任意一点的权值最小，将该点也加入到V；继续依此重复从U-V中...
2018-08-24 20:29:15
1682
原创 拓扑排序
在一个表示工程的有向图中，如果顶点表示活动，有向边表示活动的优先关系，这种有向图叫做顶点表示活动的优先次序的网络，简称为AOV网。如果一个AOV网可以进行拓扑排序，则这个工程是可以顺利进行的。拓扑排序是确定AOV网拓扑序列的一种排序方法，AOV网的拓扑序列并不是唯一的。实现的基本思想也比较简单：使用一个容器维护每个点的信息，包含其入度数和所有后继点信息，将所有入度数为零的点压入队列（或者使...
2018-08-22 12:47:41
737
原创 洛谷P1464（记忆化搜索）
P1464 Function题目描述对于一个递归函数w(a,b,c)如果a<=0 or b<=0 or c<=0就返回值1.如果a>20 or b>20 or c>20就返回w(20,20,20)如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)其它别的情况就返回w(a-1,b,c)+...
2018-08-20 15:37:56
1018
原创 简单带权并查集
带权并查集，即父节点与子节点不在单纯是一个所属关系，而是又增加了一个权值来表示他们之间的特殊关系。经常用权值为0代表两个元素相同，权值为1代表两个元素不同（只有两个状态就可以用mod2，同样其他也有mod3等的情况），注意当涉及到两个权相减时有可能出现负数，这时为防止负数出现可以先加2再mod2。初始化：for(int i=1;i<=n;i++){ fa[i]=i; ra...
2018-08-20 15:16:51
173
原创 简单并查集
并查集是由“合并集合”和“查找集合中的元素”两种操作的关于数据结构的一种算法。用集合的某个元素来代表这个集合，这个元素称为代表元，一个集合内的所有元素组织成以代表元为根的树形结构，判断两个元素是否在同一集合只需判断其代表元是否相同。并查集的实现主要有三部分：初始化：初始一个元素的祖先只能是它自己作为源头。for(int i=1;i<=n;i++){ fa[i]=i;}...
2018-08-20 14:08:30
204
原创 计算机网络概述
1. 数据包与数据帧 数据包（packet):TCPIP协议中网络层通信传输的数据单位，包含IP地址信息，“包”是包含在“帧”里面的。 数据帧（data frame):网络链路层的协议数据单元，包含MAC地址信息。分为三部分：帧头，数据部分，帧尾，帧头帧尾包含必要的控制信息，数据部分则包含着网络层传来的数据。 但在网络中传输的不是数据包也不是数据帧，而是物理层中的比特...
2018-08-17 12:20:08
218
原创 HDU6000 Wash
Problem DescriptionMr.Panda is about to engage in his favourite activity doing laundry! He’s brought L indistinguishable loads of laundry to his local laundromat, which has N washing machines and M ...
2018-08-15 21:39:10
282
原创 堆排序
堆分为大根堆和小根堆，大根堆应用于升序排列，小根堆应用于降序排列。二叉堆借助数组实现，n个元素装在数组a[0]...a[n-1]中。堆排序是不稳定的排序。利用大根堆的性质即其首元素是最大值。将首元素与a[n-1]互换，从a[0]到a[n-2]再重新调整为大根堆，此时a[n-1]有序；继续将首元素与a[n-2]互换，从a[0]到a[n-3]再重新调整为大根堆，此时a[n-2]a[n-1]有序；依...
2018-08-15 17:57:05
506
转载 二叉排序树BST与堆的区别
原文出处：https://blog.csdn.net/UP19910522/article/details/49945785在二叉排序树中，每个结点的值均大于其左子树上所有结点的值，小于其右子树上所有结点的值，对二叉排序树进行中序遍历得到一个有序序列。所以，二叉排序树是结点之间满足一定次序关系的二叉树。堆是一个完全二叉树，并且每个结点的值都大于或等于其左右孩子结点的值（这里的讨论以...
2018-08-14 22:19:32
1510
原创 二叉堆的实现及STL的优先队列
数据结构中的堆与内存模型中的堆不同，堆通常被看作一棵完全树，并且堆中子节点的数值总是不大于或不小于父节点的值。二叉堆是一棵完全二叉树，其分为大根堆和小根堆。通常使用数组来实现二叉堆，其父子节点间存在位置关系为：索引为i的节点的左孩节点为2*i+1，右孩节点为2*i+2，其父节点为(i-1)/2。二叉堆的实现核心是添加节点（添加到末尾向上调整）和删除节点（末尾元素覆盖向下调整）添加节点的...
2018-08-14 22:08:19
432
原创 HDU1005 Number Sequence
Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).InputThe inp...
2018-08-13 22:14:41
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人