qlky

摘要： 介绍见链接：http://baike.baidu.com/link?url=hA4jA5BlgtJd4ktn_bhjpR8ebKR6N7MYAP7L4oe5H8PL3sJr0XhI8hjpXd4IRw263LBm2vpUtbLFT3NQoSeava原理讲解见这篇文章：http://blog.csdn... 阅读全文

摘要： 图的常用储存结构之一。邻接表由表头结点和表结点两部分组成，其中图中每个顶点均对应一个存储在数组中的表头结点。http://baike.baidu.com/link?url=356SEBUQpBZT2E2M0Hssd5benLxbyMWd13ZF-DbZi-mvyQEoyssk4eBweeTpfIqZ... 阅读全文

摘要： 今天刷题时遇到的首先是输入：对于这种中间有多个空格的输入，只保存其中的有效部分，可以这么做：1 while(cin>>b)2 {3 if(b!=' ')4 a[i][e++] = b;5 if(e==m)6 break;7 } 通过控制... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2112 这道题给了一个将字符串与int对应的思路，就是使用map 这道题答案对了，但是没有AC，我也不知道为什么。。 第二次写，依旧WA UPDATE: AC,780MS 阅读全文

摘要： 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。该算法复杂度为n^2这里有一篇讲解的很清晰的文章：http://bl... 阅读全文

摘要： 问题描述：最短路问题（short-path problem）：若网络中的每条边都有一个数值（长度、成本、时间等），则找出两节点（通常是源节点和阱节点）之间总权和最小的路径就是最短路问题。最短路问题是网络理论解决的典型问题之一，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。1.floyd... 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=760撸了个二分查找 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int bs(i... 阅读全文

摘要： 这道题提醒了我一个问题，怎么在while(cin>>a[i])下中断 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 double a[10000]; 9 ... 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=49水题 1 #include 2 #include 3 #include 4 using namespace std; 5 6 bool judge(double x,doubl... 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1818一开始想着用循环做，看了别人的解法才发现根本没必要，比较根号n就行了 1 #include 2 #include 3 #include 4 using namespace s... 阅读全文