爱吃紫菜汤的懒小猪-CSDN博客

原创同步Overleaf, Github与本地latex文件

同步Overleaf, Github与本地latex文件最近要用Latex多人协同写论文，于是就选了Overleaf 。这个网站可以实现多人协同写论文，并且支持latex在线编译，以及不同历史版本之间的diff，算是非常好用的latex在线编辑器了。唯独有个缺点就是编译太慢了，有时候大一点的论文还会报Time out错误。当然，氪金可以解决这个问题，不过像我这种苦逼的程序猿根本没钱去氪。于是，便...

2019-03-30 23:06:01 9830 2

原创解决XAMPP：Starting Apache...fail.问题

今天安装Xampp，启动时总是报错XAMPP: Starting Apache…fail. XAMPP: Another web server is already running. 看了网上的解决办法都是修改80端口，我试了以下，说我权限不够QAQ，所以换种解决方法：输入： sudo apachectl stop 然后就成功了，我估计本来的端口应该是被Linux本机的apache 给

2018-02-04 10:11:04 5510 2

原创 POJ 1423 斯特林公式

Big Number Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 28667Accepted: 9106 Description In many applications very large integers numbers are required. Some of these applications a

2018-01-27 10:44:56 228

原创 Floyd算法　POJ２５０２

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 263

原创 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 235

原创 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 212

原创 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 208

原创 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 203

原创补题系列 1 最小布线

北航数据结构Judge网站原题，抄袭被查重后果自负！5个月之前，由于数据结构期末考试不考图的大题，所以图学得不扎实，这里特地补上！【问题描述】北航主要办公科研楼有新主楼、逸夫楼、如心楼、办公楼、图书馆、主楼、一号楼…。北航网络中心计划要给相关建筑物间铺设光缆进行网络连通，请给出用料最少的铺设方案。编写程序输入一个办公区域分布图及建筑物之间的距离，计算出用料最少的铺设方案（只有一组

2017-11-25 09:52:49 1700

原创 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 267

原创 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 262

原创 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 1427 3

原创 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 191

原创 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 249

转载转载并查集（超级超级棒）

转载：原文地址：http://blog.csdn.net/niushuai666/article/details/6662911我看过最逗的一篇博客了！！！例子就是杭电上的畅通工程：http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性

2017-11-22 00:47:43 655

原创 MIPS+贪心数列极差

贪心算法-数列极差问题【题目描述】在黑板上写了N个正整数做成的一个数列，进行如下操作：每一次擦去其中的两个数a和b，然后在数列中加入一个数a×b+1，如此下去直至黑板上剩下一个数，在所有按这种操作方式最后得到的数中，最大的max，最小的为min，则该数列的极差定义为M=max-min。编程任务：对于给定的数列，编程计算出极差M。输入输出样例：输入：

2017-11-21 19:08:16 539

原创 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 1149

原创 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 370

原创 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 587

原创 MIPS汇编求差集

【问题描述】两个集合的差集定义如下：集合A、B的差集，由所有属于A但不属于B的元素构成。输入两个集合A、B，每个集合中元素都是自然数。求集合A、B的差集。【输入形式】从标准输入接收集合中的自然数元素，以空格分隔。-1表示输入结束。其中，每个集合都不输入重复的元素。【输出形式】输出差运算后集合中的元素，以空格分隔。输出元素的顺序与原有集合A输入的顺序一致。如果A、B的差集为空集，则不输

2017-11-19 19:25:32 602

原创 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 1560 1

原创 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 1303

原创 Trie 树实现《圣经》词频统计

Trie树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。根节点不包含字符，除根节点外每一个节点都只包含一个字符；从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串

2017-11-12 23:57:39 707

原创排序二叉树应用 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 336

原创 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

原创 POJ 1012 约瑟夫问题

Joseph Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 55108 Accepted: 21067Description The Joseph’s problem is notoriously known. For those who are not familiar with the original probl

2017-11-09 10:26:55 269

原创 POJ1328 贪心算法

Radar Installation Time Limit: 1000MSMemory Limit: 10000K Total Submissions: 93202Accepted: 20809 Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea

2017-11-08 15:07:43 318

原创 POJ1008

玛雅历 Time Limit: 1000MSMemory Limit: 10000K Total Submissions: 79842Accepted: 24524 Description 上周末，M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳（玛雅人用于记事的工具）中，教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月，在开始的18个

2017-11-07 21:12:01 234

原创 C++ 链表基本操作

#include<cstdio>using namespace std;struct Node{int data;Node *next;};typedef Node *Mylist;void Createlist(Mylist &head,int n);//1Mylist Copylist(Mylist L);//2void InsertElem(Mylist &head,int

2017-11-07 20:48:31 199

原创 POJ1007

Description One measure of unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequenceDAABEC”, this measure is

2017-11-06 13:07:33 290

原创 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 251

转载 nlogn排序-归并排序

网上看了各种排序，想实现几种nlogn 的，以备不时之需以下C嘎嘎归并排序代码using namespace std; void merge(int *a,int first,int mid,int last,int *temp){ int i=first,j=mid+1; int m=mid,n=last; int k=0; while(i<=m&&j<=n

2017-11-04 01:17:59 245

原创斐波那契三种求法

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 545

原创 POJ1006

生理周期Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 139919 Accepted: 44896Description人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相

2017-11-02 19:06:57 226

原创 POJ1005

I Think I Need a HouseboatTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 105926 Accepted: 46115DescriptionFred Mapper is considering purchasing some land

2017-11-02 10:26:09 173

原创 POJ3070

FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16579 Accepted: 11613DescriptionIn the Fibonacci integer sequence, F0 = 0,F1 = 1, and Fn =F

2017-11-02 01:20:15 254

原创 POJ1004

Financial ManagementTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 188265 Accepted: 71441DescriptionLarry graduated this year and finally has a job. He's

2017-11-01 16:32:24 189

原创 POJ1003

HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 129066 Accepted: 62830DescriptionHow far can you make a stack of cards overhang a table? If you

2017-11-01 15:58:31 407

原创 POJ1002

487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 297397 Accepted: 53195Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话

2017-11-01 13:10:21 311

原创 POJ1001

求高精度幂Time Limit: 500MS Memory Limit: 10000KTotal Submissions: 173473 Accepted: 41924Description对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决的问题是：对一个实

2017-10-31 16:42:32 534

空空如也

空空如也