2013年12月_丿笔迹

原创 A^B mod C

Problem DescriptionGiven A,B,C, You should quickly calculate the result of A^B mod C. (1 InputThere are multiply testcases. Each testcase, there is one line contains three integers A, B

2013-12-08 13:19:12 2205 1

原创福大数据结构与算法实验题 1.2 单词背诵(map实现)

★实验任务在多次四级考试不通过后，Winder 痛定思痛决定开始背单词。Winder 准备了一本笔记本用来记录背过的单词。有时，Winder 会想知道自己已经背了多少个不同的单词，但是这是一件很麻烦的事，因为 Winder 的笔记本里有记录重复的单词。Winder 很懒，所以他就让你来帮他数了。★数据输入输入第一行为一个正整数 N ( N 接下来 N 行，每行开头是一个

2013-12-06 13:31:32 970

原创数据结构应用标准模版库STL—— map的操作

#include#include#includeusing namespace std; int main() { map student; student["a"]=10; student["b"]=20; student["c"]=30; student["d"]=40; student["e"]=50; student["f"]=60; student["g"]=

2013-12-06 12:29:11 868

原创数据结构应用标准模版库STL——堆

#include#include#includeusing namespace std;int main(){ int a[]={1,3,5,2,8,11}; int size=sizeof(a)/sizeof(int); vector v(a,a+size); make_heap(v.begin(),v.end());//建堆 cout<<v.front ()<<endl;

2013-12-04 16:02:06 966

原创单源最短路径（Dijkstra算法）

基本算法：将图G中所有的顶点V分成两个顶点集合Va和Vb，如果源点S到u的最短路径已经确定，则点u属于集合Va，否则属于集合Vb。最开始的时候Va只包含源点S，其余的点属于Vb，算法结束时所有由源点可达的点属于Va，不可达的点仍属于Vb。可以在求出最短路径长的同时记录最短路径，方法是记录终点前的前一个点，这样倒着查回去就能确定整条最短路径。具体步骤：（1）首先初始化，将源点S到图中

2013-12-04 15:08:25 1118 1

原创福大数据结构与算法实验题 3.2 排队

★实验任务N 个人站成一排，他们只能往右平视或俯视，给你每个人的高度，请问他们分别能够看到几个人？（也就是说，每个人，假设标号为 i，可以看到标号在[i+1，j]这个区间内的人，j 是 i 这个人右边第一个高度不低于他的人的标号。）★数据输入第 1 行是正整数 N（1的人的高度。所有数字都会在 int 范围。★数据输出输出 N 行。每一行分别输出一个整数，代表由左往

2013-12-03 18:51:26 1292 1

原创福大数据结构与算法实验题 4.2 Who is the strongest(链表实现)

★实验任务在神奇的魔法世界，召唤师召唤了一群的魁偶。这些魁偶排成一排，每个魁偶都有一个战斗值。现在该召唤师有一个技能，该技能能对其中某个魁偶战斗值进行提高，增加的值为排在该魁偶左边的战斗值大于它且离他最近的魁偶的战斗值（若该魁偶左边没有大于它的则战斗值不变）。若有一排魁偶战斗值为 8 7 6 8 9 2 则对最后一个魁偶是用该技能的话则最后一个魁偶战斗值变成 2+9=11。现在

2013-12-03 18:17:37 1036

原创福大数据结构与算法实验题 Who is behind（双端队列）

★实验任务开学了，有 N 个新生需要排成一列。这 N 个新生编号从 1 到 N，为了排队方便，按编号从 1 到 N 顺序入队伍，起始队伍为空，每个人进队伍的选择有两种，一种是直接排在当前队伍的最前面，一种是排在当前队伍最末端。现在想知道所有人都入队伍之后每人的后面是谁。 ★数据输入输入第一行为一个正整数 N (2 接下来 1 行，有 N 个整数，0 或者 1。第 i 个数表示第

2013-12-03 13:23:49 1190

原创 poj 2710：数制转换

2710:数制转换总时间限制: 1000ms 内存限制: 65536kB描述求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整

2013-12-01 15:05:17 1395

原创数据结构应用标准模版库——Sorting

1 sort:int A[] = {1, 4, 2, 8, 5, 7};const int N = sizeof(A) / sizeof(int);sort(A, A + N);copy(A, A + N, ostream_iterator(cout, " "));// The output is " 1 2 4 5 7 8".#include#includeusi

2013-12-01 11:32:22 826

qq544529563的专栏