注意结构体队列的使用，在队列中，一条完整的路径才是正确的，中间的歧路最后还是走不通转载：http://blog.csdn.net/yulanarti/article/details/1787971 ——> 说明sprintf()的作用注意 sprintf(num, "%d", cur.num);//...
分类：
其他好文 时间：
2015-03-08 22:55:58
阅读次数：
187
指针与引用的区别：1、指针本身就是一个对象，允许对指针赋值和拷贝，而且在指针的生命周期内它可以先后指向几个不同的对象；其二：指针无需在定义时赋值。指针在块作用域内定义如果没有被初始化，也将拥有一个不确定的值。 空指针： 得到空指针最直接的办法就是用字面值nullptr来初始化指针，这是C+ ...
分类：
编程语言 时间：
2015-03-08 15:35:48
阅读次数：
135
引用为对象起了另外一个名字，引用类型引用是另外一种类型。通常将声明符写成&d的形式来定义引用类型，其中d是声明的变量名：int ival = 1024;int &refval = ival;`// refval 指向ival（是ival的另外一个名字）int &refval2; // 错...
分类：
编程语言 时间：
2015-03-08 15:26:22
阅读次数：
195
题目描述 Description
农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。 每两个农场间的距离不会超过100...
分类：
其他好文 时间：
2015-03-08 14:22:37
阅读次数：
168
题意：给你一个数列，和m个询问，求 数组种 l -r 中所有质数的的倍数的个数和。解题思路：变形筛法。注意细节解题代码： 1 // File Name: 385c.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月07日 星期六 18时24分...
分类：
其他好文 时间：
2015-03-07 21:13:00
阅读次数：
209
为了允许把程序拆分为多个逻辑部分来编写，C++语言支持分离式编译机制，允许将程序分割为若干个文件，每个文件可以独立编译。 为了支持分离式编译，C++将声明和定义区分开。声明使得名字为程序所知，一个文件如果想使用别处定义的名字必须包含对那个名字的声明。定义则负责创建与名字关联的实体。 变量声明...
分类：
编程语言 时间：
2015-03-07 18:28:45
阅读次数：
139
题意：给你n个数，然后在交换次数小于等于5×n的情况下使得这个序列变成升序，输出次数;思路：哥德巴赫猜想：任何一个大于5的数都可以写成三个质数之和。尽可能的找大的素数，从1的位置向右逐步的调整，每一个位置最多5次，有的位置不到5次; 1 #include 2 #include 3 #includ.....
分类：
其他好文 时间：
2015-03-06 10:24:31
阅读次数：
129
#include#include#include#includeusing namespace std;const int MAX=100010; //int型素数一定在这个范围内int PrimeArr[MAX]; //素数表int cnt=0; //...
分类：
其他好文 时间：
2015-03-05 01:39:52
阅读次数：
154
Ugly Numbers
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 21315
Accepted: 9520
Description
Ugly numbers are numbers whose only prime factors are 2, 3 or...
分类：
其他好文 时间：
2015-03-04 22:50:29
阅读次数：
166
第一眼看这道题目的时候觉得可能会很难也看不太懂，但是看了给出的Hint之后思路就十分清晰了Consider the first sample. Overall, the first sample has 3 queries.The first query l?=?2, r?=?11 comes. Y...
分类：
其他好文 时间：
2015-03-04 20:38:09
阅读次数：
154
