![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随笔
爱吃紫菜汤的懒小猪
这个作者很懒,什么都没留下…
展开
-
C++ 二叉排序树基本操作1
#include<iostream>using namespace std; struct tree{int data;tree *left,*right;};typedef tree* mytree;class Btree{public: mytree root; Btree() { root=NULL; } mytree c原创 2017-11-11 22:53:20 · 199 阅读 · 0 评论 -
转载 并查集(超级超级棒)
转载:原文地址:http://blog.csdn.net/niushuai666/article/details/6662911我看过最逗的一篇博客了!!!例子就是杭电上的畅通工程:http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性转载 2017-11-22 00:47:43 · 650 阅读 · 0 评论 -
POJ 2524 并查集
Ubiquitous ReligionsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 37659Accepted: 17925DescriptionThere are so many different religions in the world today that it is difficult to keep tra原创 2017-11-22 09:35:59 · 188 阅读 · 0 评论 -
Kruskal 最小生成树 POJ 1287
NetworkingTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 12697Accepted: 6812DescriptionYou are assigned to design network connections between certain points in a wide area. You are given原创 2017-11-23 01:30:51 · 261 阅读 · 0 评论 -
MIPS 汉诺塔
C语言#include<stdio.h>void hanoi(char A,char B,char C,int n){if(n==1){ printf("%c to %c\n",A,C); return ;}else{ hanoi(A,C,B, n-1); printf("%c to %c\n",A,C); hanoi(B,A,C,n-1);}}int ma原创 2017-11-23 00:36:58 · 1399 阅读 · 3 评论 -
Prim 最小生成树 POJ1287(模板)
题目见上一篇博客#include<cstdio>#include<cstring>#define MAXN 55#define MAXINT 0x7fffffffint graph[MAXN][MAXN]; //邻接矩阵 bool visited[MAXN]; //判断每个点是否被访问过 int prim(int n){ int lowCost[MAXN]; //最短路径集原创 2017-11-23 13:53:26 · 254 阅读 · 0 评论 -
补题系列 1 最小布线
北航数据结构Judge网站原题,抄袭被查重后果自负!5个月之前,由于数据结构期末考试不考图的大题,所以图学得不扎实,这里特地补上!【问题描述】北航主要办公科研楼有新主楼、逸夫楼、如心楼、办公楼、图书馆、主楼、一号楼…。北航网络中心计划要给相关建筑物间铺设光缆进行网络连通,请给出用料最少的铺设方案。编写程序输入一个办公区域分布图及建筑物之间的距离,计算出用料最少的铺设方案(只有一组原创 2017-11-25 09:52:49 · 1687 阅读 · 0 评论 -
POJ 2387 最短路径模板
Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 60567 Accepted: 20615 Description Bessie is out in the field and wants to get back to the barn to原创 2017-11-25 11:44:46 · 200 阅读 · 0 评论 -
POJ 2253 最小生成树的变形
FroggerTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 50439Accepted: 16019DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitti原创 2017-11-25 22:30:51 · 198 阅读 · 0 评论 -
POJ 2253 Floyd 算法
#include<cstdio>#include<cstring>#include<algorithm>#include<math.h>#define MAX 205#define MAXN 40005using namespace std;struct Stone{ int x; int y;};double map[MAX][MAX];Stone rock[M原创 2017-11-26 02:04:46 · 204 阅读 · 0 评论 -
Floyd 算法 POJ 1125
Stockbroker GrapevineTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 37682Accepted: 20960DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a me原创 2017-11-26 13:51:11 · 221 阅读 · 0 评论 -
HDU 1232 并查集
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58563 Accepted Submission(s): 31295Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路原创 2017-11-22 01:38:11 · 248 阅读 · 0 评论 -
MIPS+贪心 数列极差
贪心算法-数列极差问题【题目描述】 在黑板上写了N个正整数做成的一个数列,进行如下操作:每一次擦去其中的两个数a和b,然后在数列中加入一个数a×b+1,如此下去直至黑板上剩下一个数,在所有按这种操作方式最后得到的数中,最大的max,最小的为min,则该数列的极差定义为M=max-min。编程任务:对于给定的数列,编程计算出极差M。输入输出样例:输入:原创 2017-11-21 19:08:16 · 518 阅读 · 0 评论 -
HDU 2037 贪心算法 电视节目安排
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63352 Accepted Submission(s): 34203Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看原创 2017-11-21 14:39:19 · 1131 阅读 · 0 评论 -
排序二叉树应用 2
void Btree::FdginOrder(mytree t)//中序 {if(t==NULL) ;mytree p=t;stack<mytree> s;while(!s.empty()||p){ while(p) { s.push(p); p=p->left ; } if(!s.empty()) {原创 2017-11-12 02:20:35 · 334 阅读 · 0 评论 -
Trie 树实现《圣经》词频统计
Trie树又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。根节点不包含字符,除根节点外每一个节点都只包含一个字符; 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串原创 2017-11-12 23:57:39 · 700 阅读 · 0 评论 -
斐波那契三种求法
1.递归法#includeint fob(int n){ if(n==1||n==2) return 1; else return fob(n-1)+fob(n-2); }int main(){ int n; scanf("%d",&n); printf("%d",fob(n)); return 0; }2.迭代法#原创 2017-11-03 20:42:53 · 541 阅读 · 0 评论 -
MIPS汇编练习
【问题描述】输入一个高精度的大正整数S(S最长可达240位),去掉其中任意N位数字后剩下的数字按原次序组成一个新的正整数S’。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数S’最小。【输入形式】输入有两行:1.第一行是大整数S。其中S最长可达240位。 2.第二行是整数N。S、N均以非0数字开头。【输出形式】输出有一行,是在S中删除N位后所得的最小数字S’。【样例输入1】178原创 2017-11-18 11:29:01 · 1284 阅读 · 0 评论 -
MIPS汇编求素数
求1-n 之间所有的素数C语言#include<stdio.h>#include<math.h> int main(){int n,i,flag,j;scanf("%d",&n);printf("%d ",2);for(i=3;i<=n;i++){ flag=1; for(j=2;j<sqrt(i)+1;j++) { if(i%j==0)原创 2017-11-18 23:20:43 · 1535 阅读 · 1 评论 -
nlogn排序-快速排序
超级经典排序算法 //快排#include<stdio.h>void swap(int *a,int i,int j){int temp;temp=a[i];a[i]=a[j];a[j]=temp;} void quicksort(int *a,int left,int right){int i=0;int p,q;int tmp;if(left>right) r原创 2017-11-05 00:19:33 · 249 阅读 · 0 评论 -
MIPS汇编 求差集
【问题描述】两个集合的差集定义如下:集合A、B的差集,由所有属于A但不属于B的元素构成。输入两个集合A、B,每个集合中元素都是自然数。求集合A、B的差集。【输入形式】从标准输入接收集合中的自然数元素,以空格分隔。-1表示输入结束。其中,每个集合都不输入重复的元素。【输出形式】输出差运算后集合中的元素,以空格分隔。输出元素的顺序与原有集合A输入的顺序一致。如果A、B的差集为空集,则不输原创 2017-11-19 19:25:32 · 600 阅读 · 0 评论 -
MIPS 汇编 水仙花数
求100-999中的水仙花数,(若三位数abc,abc=a^3+b^3+c^3, 则称abc为水仙花数。如153,1^3+5^3+3^3=1+125+27=153,则153是水仙花数)#include<stdio.h>int main(){int i;int a,b,c;for(i=100;i<1000;i++){ a=i/100; b=(i%100)/10; c原创 2017-11-20 00:18:45 · 571 阅读 · 0 评论 -
MIPS汇编 最大子序列和
给定一个整数序列,a0, a1, a2, …… , an(项可以为负数),求其中最大的子序列和。如果所有整数都是负数,那么最大子序列和为0以下是O(n)的算法#include<stdio.h>#define MAX 1050int main(){int n,i;int a[MAX];int maxBefore,maxHere;scanf("%d",&n);for (i=0;i<n;原创 2017-11-20 15:20:02 · 355 阅读 · 0 评论 -
Floyd算法 POJ2502
SubwayTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11572Accepted: 3775DescriptionYou have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride原创 2017-11-27 00:38:34 · 250 阅读 · 0 评论