//从这个小题可以学习到完全平方数的判断//1、先判断出题目需要一个循环来尝试不同的数，for循环较为适合//2、题目的关键是如何表示完全平方数，运用到sqrt（）函数，通过sqrt*sqrt间接的达到完全平方的要求?#include#includeusing namespace std;int m...
分类：
其他好文 时间：
2014-08-07 18:10:50
阅读次数：
189
找出循环周期就行了
#include
using namespace std;
int N,M,X;
int time(int x,int y,int z)
{
if(z!=0&&x==1)
return z;
if(x%2==0)
x/=2;
else
x=(x+y+1)/2;
return time(x,y,z+...
分类：
其他好文 时间：
2014-08-07 15:53:50
阅读次数：
284
题意：中文题，不解释
策略：广搜。第一道广搜题，先从目标点开始，进队列，标记此节点已被找过，以对首为起始点再找与它相连（并且没有被标记的）的结点入队尾，删除队首，然后在以此时的队首为起始点，标记此节点已被找过， 找与它相邻的点（并且没有被标记的），删除队首，一直循环直至所有节点都被找完。
代码：#include
#include
#include
#define MAXN 0x3f3f3f3f...
分类：
其他好文 时间：
2014-08-07 15:42:40
阅读次数：
262
shell 获取前一条命令是否执行成功 if?[?$??-eq?0?];then?
?echo?"success"
fi
分类：
系统相关 时间：
2014-08-07 13:31:00
阅读次数：
252
这个题我最开始的思路是：先一个数定下来，然后在除这个数之外的集合里面找另外两个数，最后计算和。如此反复，对于N个数，需要进行N-2次循环。
我遇到的问题就是怎么找另外两个数，其实我想过参照Two Sum里面的解法，就是用Hashtable存，键值对的结构是>，但是构造这个Hashtable就需要O(N^2)，后面真正解的时候有需要O(N^2)。
参考了大牛的解法后，明白了找两个数还是用两个下标...
分类：
其他好文 时间：
2014-08-07 13:19:10
阅读次数：
171
排列组合是高中是学到的 知识，理论上很清楚，但如何使用代码实现，却一直没有尝试过，近段时间由于项目需要，写一个组合的算法，想不到却花费了不少时间。
需求很简单，就是典型的组合应用。
例如输入：C0,C1,C2,C3,C4,输出C0,C1,C2,C3,C4的所有组合。
由于输入数据的个数不确定，自然不能使用一般的循环，只能使用递归加循环。
经过不断的实验的和测试，发现有两...
分类：
其他好文 时间：
2014-08-07 13:09:10
阅读次数：
265
链接：http://blog.csdn.net/morewindows/article/details/6668714希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素...
分类：
其他好文 时间：
2014-08-07 13:01:50
阅读次数：
302
/* * 循环队列基本操作。 * 少用一个元素空间，约定以“队列头指针在队列尾指针的下一个位置”作为队列满的标志。 * “队列头指针等于队列尾指针”作为队列空的标志。 */#include #include #include #define MAXQSIZE 100typedef char Elem...
分类：
其他好文 时间：
2014-08-07 12:58:20
阅读次数：
288
使用shell api的话删除目录和创建目录都是非常简单的一个函数调用就可以，但是如果是使用为win32里面基本的函数的话，就稍微会复杂点。不过个人感觉shell api里面删除和创建目录的函数也是调用win32里面这些基本的函数。 创建目录， 可以创建多级目录，代码拷过去稍稍修改可用：int...
分类：
其他好文 时间：
2014-08-07 12:57:09
阅读次数：
270
接下来的三篇博客将介绍JAVA里会经常使用的循环结构，此篇首先来介绍While循环。while是循环语句，也是条件判断语句。当事先不知道循环该执行多少次的时，就要用到while循环。while循环的格式如下：当while循环主体有且只有一个语句时，可以将大括号除去。在while循环语句中，只有一个判...
分类：
编程语言 时间：
2014-08-07 12:53:49
阅读次数：
243
