以梦为马诗酒趁年华-CSDN博客

原创 POJ 2970 The lazy programmer 优先队列

Description A new web-design studio, called SMART (Simply Masters of ART), employs two people. The first one is a web-designer and an executive director at the same time. The second one is a programm...

2018-09-03 17:40:39 352

原创 Manacher算法

Manacher算法详解与应用时间复杂度O(n) 概念 <1>回文半径数组 <2>最右回文半径可能性： <1>i在R外暴力 <2>i在R内...

2018-08-31 16:20:28 300

原创常用CMD指令总结

常用CMD指令总结： Windows 10/Win10命令大全通用 1. calc----------启动计算器 2. appwiz.cpl----------程序和功能 3. charmap----------启动字符映射表 4. cleanmgr: 打开磁盘清理工具 5. 自动关机命令 Shutdown -s -t 600-...

2018-08-31 13:21:24 326

原创图的几种常健算法的伪代码

复习记忆 //无权图的单源最短路径算法 // T = O( |V| + |E| ) // BFS void unWeighted(Vertex S) { queue<int> q.push(S); while(!q.empty()){ v=q.pop(); for( V 的每个邻接点 W ) if( di...

2018-08-31 13:20:01 1706

原创 Eclipse快捷键

自己整理的常用的Eclipse快捷键方便自己记忆复习 alt / 代码补齐 shift enter 光标移至下一行缩进位置 ctrl shift o 批量导入接口 ctrl 1 小×帮助解决菜单 ct...

2018-08-31 13:13:15 87

原创 Morris遍历

为什么学习Morris遍历普通树的非递归遍历往往需要借助额外空间比如：栈、队列我们可以算出额外空间O(h) 而Morris遍历 Morris空间O(1) 二者的时间复杂度都是O(n) 直觉上，认为它的复杂度是O(nlgn)，因为找单个节点的前驱节点与树的高度有关。但事实上，寻找所有节点的前驱节点只需要O(n)时间。n个节点的二叉树...

2018-08-31 13:08:22 434

原创挖沟【kruskal】

胡队长带领HA实验的战士们玩真人CS，真人CS的地图由一些据点组成，现在胡队长已经占领了n个据点，为了方便，将他们编号为1-n，为了隐蔽，胡队长命令战士们在每个据点出挖一个坑，让战士们躲在坑里。由于需要在任意两个点之间传递信息，两个坑之间必须挖出至少一条通路，而挖沟是一件很麻烦的差事，所以胡队长希望挖出数量尽可能少的沟，使得任意两个据点之间有至少一条通路，顺便，尽可能的∑d[i][j]使最小（其中...

2018-08-20 22:36:45 252

原创青蛙【DFS】

题目描述有一只可爱的老青蛙，在路的另一端发现了一个黑的东西，想过去一探究竟。于是便开始踏上了旅途一直这个小路上有很多的隧道，从隧道的a进入，会从b出来，但是隧道不可以反向走。这只青蛙因为太老了，所以很懒，现在想请你帮帮慢，问他最少需要几步才可以到达对面。将小径看作一条数轴，青蛙初始在0上，这只青蛙可以向前跳也可以向后跳，但每次只能跳一格，每跳一格记作一步，从隧道进到隧道出算做...

2018-08-20 16:30:03 134

原创【牛客】凤凰【交并集】

题目描述凤凰于飞，翙翙其羽，亦集爰止。 ——《诗经·卷阿》传说，凤凰是百鸟之王。有一天，凤凰要召开百鸟大会，百鸟国是一个由n个节点组成的树，每个节点有一只鸟，开会的节点定在1号节点。每只鸟可以花费1s通过一条边，由于每根树枝(边)的载重有限，只允许一只鸟同时通过。作为会议的策划师，HtBest想知道百鸟国的...

2018-08-20 16:28:24 297

原创【POJ】3420【矩阵快速幂】

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int n,Mod; const int maxn=5; const int maxm=5; struct Matrix{ int n,m; ...

2018-08-20 16:24:04 207

原创【HDU】1010Tempter of the Bone【dfs+剪枝】

单纯用dfs会超时要用剪枝优化提供一组变态数据 6 6 37 S..... ...... ...... ...... ...... D..... NO #include<bits/stdc++.h> #include<cstring> using namespace std; struct node{ int x,y; }; int N,M,T; c...

2018-08-20 16:21:23 69

原创牛客洋灰三角【矩阵快速幂】

题目描述洋灰是一种建筑材料，常用来筑桥搭建高层建筑，又称，水泥、混凝土。 WHZ有很多铸造成三角形的洋灰块，他想把这些洋灰三角按照一定的规律放到摆成一排的n个格子里，其中第i个格子放入的洋灰三角数量是前一个格子的k倍再多p个，特殊地，第一个格子里放1个。 WHZ想知道把这n个格子铺满需要多少洋灰三角。输入描述: 第一行有3个正整数n，k，p。输出描述: 输出一行，一个...

2018-08-20 16:11:36 233

原创小朋友排队【树状数组】

小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高...

2018-08-20 16:02:26 443