hgfzdd - 博客园

并查集（求最小生成树和集团问题）

摘要：几乎所有涉及两点连成的边，并对集合类问题求解相关的问题，可考虑用并查集例子：题目1024：畅通工程题目描述：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成... 阅读全文

posted @ 2014-04-01 20:17 hgfzdd 阅读(227) 评论(0) 推荐(0)

c++ vector

摘要： C++内置的数组支持容器的机制，但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。标准库vector类型使用需要的头文件：#include 。vector是一个类模板。不是一种数据类型，vector是一种数据类型。V... 阅读全文

posted @ 2014-03-27 16:34 hgfzdd 阅读(166) 评论(0) 推荐(0)

C++STL priority_queue类

摘要：例子：问题:搬水果题目描述在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后，就变成一堆了。小明在合并水果时总共消耗的体力等于每次... 阅读全文

posted @ 2014-03-22 19:17 hgfzdd 阅读(158) 评论(0) 推荐(0)

分解关系模式

摘要：分解关系的基本原则： 1、分解必须是无损的 2、分解后的关系要相互独立满足最低要求的关系称它属于第一范式，在此基础上又满足了某种条件，则称它属于第二范式的关系，依此类推直到第五范式。数据库一般使用3NF以上的关系。满足较高条件者必满足较低范式条件。一个较低范式的关系，可以通过关系的无损分解转换为... 阅读全文

posted @ 2014-03-19 11:31 hgfzdd 阅读(1395) 评论(0) 推荐(0)

贪心算法题目：To Fill or Not to Fill

摘要：题目描述：With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find ... 阅读全文

posted @ 2014-03-18 21:01 hgfzdd 阅读(242) 评论(0) 推荐(0)

叠筐所想！

摘要：题目参考：http://blog.csdn.net/akof1314/article/details/5074694 Problem Description：需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。 Input 输入是... 阅读全文

posted @ 2014-03-15 13:10 hgfzdd 阅读(166) 评论(0) 推荐(0)

今天是星期几

摘要：蔡勒（Zeller）公式历史上的某一天是星期几？未来的某一天是星期几？关于这个问题，有很多计算公式（两个通用计算公式和一些分段计算公式），其中最著名的是蔡勒（Zeller）公式。即w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1 其中, w：星期； c：世纪-1（即4位... 阅读全文

posted @ 2014-03-13 18:51 hgfzdd 阅读(189) 评论(0) 推荐(0)

C++ 中string.find() 函数的用法总结

摘要： #include #include using namespace std; void main(){ ////find函数返回类型 size_type string s("1a2b3c4d5e6f7g8h9i1a2b3c4d5e6f7g8ha9i"); string flag; string::... 阅读全文

posted @ 2014-03-12 14:00 hgfzdd 阅读(1338) 评论(0) 推荐(0)

C++ string操作方法

摘要： basic_string::max_size 返回string 能放的最大元素个数。（不同于capacity） size_type max_size() const; basic_string ::size_type cap, max; cap = s.capacity (); max =s.max... 阅读全文

posted @ 2014-03-11 14:29 hgfzdd 阅读(206) 评论(0) 推荐(0)

c++ string 的函数replace()用法

摘要： basic_string::replace 将原string 中的元素或子串替换。返回替换后的string。（1）用string 或C-string代替操作string中从_Pos1开始的_Num1个字符 basic_string&replace( size_type _Pos1,size_typ... 阅读全文

posted @ 2014-03-11 14:28 hgfzdd 阅读(2432) 评论(0) 推荐(0)

导航

2014年4月1日

2014年3月27日

2014年3月22日

2014年3月19日

2014年3月18日

2014年3月15日

2014年3月13日

2014年3月12日

2014年3月11日