- 博客(14)
- 收藏
- 关注
原创 KMP的个人向总结(next数组 || DFA实现--JAVA&&C++魔改版)--by wxj
之前学过KMP算法,但是当时学的时候就是比较模糊,对于它的认知也处在会用,会写的层次,但是对于它的内部的实现原理,仍是似懂非懂的状态,现在老师讲到字符串匹配算法的时候,我就重新学了一遍KMP,感觉之前有所疑惑的地方清晰了许多,趁现在对KMP仍有比较清晰的认知(个人觉得),赶紧记录下来,便于以后温习;KMP,字符串的匹配算法,复杂度O(n+m),母串n+子串m,也就是说遍历一遍就可得出答案,相对...
2018-09-28 14:10:41 476
原创 hihocoder- 1831 80 Days(队列+尺取,环变线)
题目链接:http://hihocoder.com/problemset/problem/1831时间限制:1000ms单点时限:1000ms内存限制:256MB描述80 Days is an interesting game based on Jules Verne's science fiction "Around the World in Eighty Days". In...
2018-09-26 17:55:48 225
原创 CF-832-D- Misha, Grisha and Underground(lca倍增,板子+规律)
题目链接:http://codeforces.com/problemset/problem/832/DMisha and Grisha are funny boys, so they like to use new underground. The underground has n stations connected with n - 1 routes so that each route...
2018-09-19 18:21:45 493
原创 POJ-1330-Nearest Common Ancestors(LCA+倍增模板题)
题目链接:http://poj.org/problem?id=1330DescriptionA rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In the figure, each node is labeled wit...
2018-09-15 17:12:04 133
原创 template,泛型实现阉割版的优先队列(一次简单的尝试)
水完栈和队列之后,感觉常用的优先队列也不错,内部的排序是堆排序,感觉也不是很难,就直接写上了,但是实现的时候出现了一些问题,幸好有学长在旁边,帮助我解决了问题,在此感谢LYG学长;对于排序,仍然自定义类型,然后对于优先级,进行重载,写完这个之后感觉对泛型的运用了解了一些,对堆的感觉也更强了点;我是大顶堆排序,里面的元素重载了什么的一改就是自定义排序了期间用到了析构函数,但是后来发现编译...
2018-09-13 17:21:07 313 1
原创 class还原STL中阉割版的队列(闲得无聊)
闲得无聊,之前学了一波泛式编程,突发奇想用这个还原一下STL中的一些数据结构,于是就顺便手写一下栈了什么增加对它的理解:直接上源码了,比较简单就不罗嗦了//#pragma comment(linker, "/STACK:1024000000,1024000000") #include<stdio.h>#include<string.h> #include...
2018-09-08 11:04:06 138 1
原创 class还原STL中阉割版的栈(闲得无聊)
闲得无聊,之前学了一波泛式编程,突发奇想用这个还原一下STL中的一些数据结构,于是就顺便手写一下栈了什么增加对它的理解:直接上源码了,比较简单就不罗嗦了//#pragma comment(linker, "/STACK:1024000000,1024000000") #include<stdio.h>#include<string.h> #include...
2018-09-07 19:30:40 191 1
原创 template的使用,泛式编程
一个偶然的机会,让我接触到了泛式编程,它的美妙简直让我沉迷其中,短时间的学习,让我喜欢上了这个方法,它的出现让我想到了之前许多不理解的地方,C++中的STl库非常频繁的使用了它,因此特地去学习了一下/*-----------------对template的学习(泛型编程)-------------------------------*/作为一个强制语言,它的数据类型在一开始就固定了,因此要编...
2018-09-07 19:13:12 1792 1
原创 HDU-2586-How far away ?(DFS+LCA,倍增,板子)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2586 Problem Description There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like...
2018-09-06 16:50:38 289
原创 LCA的学习(DFS+LCA的简单板子)
最近碰到的一些题,主要问的就是LCA(最小公共祖先)一开始是暴力,但是随着数据的增多,预感到不能继续暴力了,于是开始学习关于 最小公共祖先 的算法网上有很多关于这方面的博客,但是很多的文章让我感觉看的云里雾里的(本人太菜),终于在浩如烟海的众多文章中找到了相对来说比较简单的一些,东拼西凑,最后总算稍微了解一点LCA算法了;下面就介绍一下简单的LCA实现(个人觉得非常好理解)(目前我认为...
2018-09-05 22:56:45 921
原创 hihoCoder #1069 : 最近公共祖先·三(DFS+LCA,倍增,裸题)
题目链接:http://hihocoder.com/problemset/problem/1069时间限制:10000ms单点时限:1000ms内存限制:256MB描述上上回说到,小Hi和小Ho使用了Tarjan算法来优化了他们的“最近公共祖先”网站,但是很快这样一个离线算法就出现了问题:如果只有一个人提出了询问,那么小Hi和小Ho很难决定到底是针对这个询问就直接进行计算还是等...
2018-09-05 22:26:34 118
原创 hihoCoder_#1062_最近公共祖先·一(暴力的并查集??set)
题目链接:https://hihocoder.com/problemset/problem/1062时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢?“为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱的树玩具...
2018-09-04 13:42:30 147
原创 ACM-ICPC 2018 南京赛区网络预赛-L-Magical Girl Haze-(分层最短路)
题目链接:https://nanti.jisuanke.com/t/31001There are NN cities in the country, and MM directional roads from uu to v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance c_ici. Haze is a Magical Girl t...
2018-09-03 18:46:50 145
原创 洛谷-P2939-[USACO09FEB]改造路Revamping Trails(分层最短路)
题目链接:https://www.luogu.org/problem/show?pid=P2939题意翻译约翰一共有N)个牧场.由M条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场1出发到牧场N去给奶牛检查身体.通过每条小径都需要消耗一定的时间.约翰打算升级其中K条小径,使之成为高 速公路.在高速公路上的通行几乎是瞬间完成的,所以高速公路的通行时间为0.请帮助约翰决定对...
2018-09-03 18:45:11 259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人