- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 UVa978 - Lemmings Battle!(优先级队列)
题意:给出两个队及每个队员的战斗力,b个战场,每一轮从两个队中选中b个职员来打斗,赢的队员进入下一轮,直到其中的一个队赢或者打平。思路:将两个队放入两个优先级队列中,每次从两个队列中取出b个元素,放入到两上数组中,将两个数组进行比较,将不为0的数组元素重新加入队列中。代码如下:#include #include #include #include class Solution
2017-07-19 20:06:54 399
原创 UVa1112 - Mice and Maze(Dijkstra和Floyd_warshall)
题意:给出n个点和m个边及起始点(相当于此问题中的出口点),求从起始点可到达的点的个数思路:因为出口点为从其它点通过一些边后到达的终点,因此在添加边关系时,起点转为终点,终点转中起点。代码如下:#include#include #include #include #include #include using namespace std;const int N = 1
2017-07-16 21:34:41 454
原创 protobuf3在php中的使用
1、从https://github.com/google/protobuf/releases中下载protoc可执行文件2、参考https://github.com/google/protobuf/tree/master/php安装c的扩展3、定义协议文件以User.proto为例syntax="proto3";message UserInfo{ int32 id = 1;
2017-07-15 21:25:35 5295 4
原创 cygwin中安装软件
一种是使用apt-cyg:lynx -source rawgit.com/transcode-open/apt-cyg/master/apt-cyg > apt-cygchmod +x apt-cygcp apt-cyg /bin/设置镜像 可以考虑使用镜像http://cygwin.mirror.constant.comapt-cyg mirror http://mi
2017-07-10 22:20:49 1425
Ubuntu Linux实用学习教程.pdf
2009-09-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人