02 2016 档案
摘要:并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪
阅读全文
摘要:要开学了(啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊) 做个沉默的行动者吧!(嘘嘘嘘嘘嘘嘘)今天去水题发现好多基础都不知道啊 1. switch(控制语句) { case 常量表达式:{statement;} break; case 常量表达式:{statement;} break; 。 。 default
阅读全文
摘要:Dijkstra算法又称为单源最短路径,所谓单源是在一个有向图中,从一个顶点出发,求该顶点至所有可到达顶点的最短路径问题。 设G=(V,E)是一个有向图,V表示顶点,E表示边。它的每一条边(i,j)属于E,都有一个非负权W(I,j),在G中指定一个结点v0,要求把从v0到G的每一个接vj(vj属于V
阅读全文
摘要:Source:http://www.cnblogs.com/Jason-Damon/archive/2012/04/21/2460850.html 摘自百度百科 Bellman-ford算法是求含负权图的单源最短路径算法,效率很低,但代码很容易写。即进行不停地松弛(relaxation),每次松弛把
阅读全文
摘要:过了几天不用看书,不用练口语,而没有罪恶感的生活。觉得真是惬意!!!期待我练好口语,打码时能够长久享受这种幸福吧。 今天顺顺利利敲了两个题,还是比较开心的。(思维真的是需要锻炼出来的,很多不知道的小技巧避免不了熟悉的过程) //求N边形的面积(包括凹边形)// #include<cstdio>#in
阅读全文
摘要:#include<cstdio>#include<string>#include<vector>#include<iostream>using namespace std;const int maxn = 30;int n ;vector<int> pile[maxn];//找木块A所在的pile
阅读全文
摘要:vector(动态数组)(粘) 一、概述 vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector是一个容器,它能够存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,可以动态改变大小。例如: 1 2 3 4 //
阅读全文
摘要:半年了,最起码的编程能力也谈不上啊,思维神马就更不不敢说了。 互联网时代讲求效率,走得慢和不走没有区别了。 The war is on. (buhuidetiduokanduodajibianyehuiyouxiaoguo) #include<stdio.h>#include<string.h>in
阅读全文
摘要:说,人的每处经历都是风景。 但,怎样的风景还是取决于自己吧。。。 真的是意外来到这里,觉得很有趣尼,觉得这里可以给自己梦想搭一个小屋吧!不受流言,见证时光吧! Start>>>>>>>
阅读全文