今天，刚学习了并查集对于并查集，也有了一定的理解了。
杭电1272这一题，主要是给你几对数，表示这两个数（可以理解为村落）直接有路，而从每一个村落到另外一个村落只能有一条路，也就是不能存在环。而并查集就是将有一定联系的村落组成一个部落（也就是集合），如果给的两个村落都存在于同一个部落，也就是存在环了。
还有一种情况就是存在两个部落，也就是有些村落到不了另一些村落。这一点，我们需要通过判断 顶点...
分类：
其他好文 时间：
2015-04-05 09:05:47
阅读次数：
129
原题：
Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.
For example:
Given the following binary tree...
分类：
其他好文 时间：
2015-04-05 09:06:21
阅读次数：
113
1.题目描述：点击打开链接
2.解题思路：本题是迷宫问题，典型的BFS解法。不过首先应当确定状态是什么。根据题意描述：筛子的坐标+筛子的前面和顶面即构成了一个状态。这样以来，其实本题有点类似于隐式图的搜索。那么状态是怎么逐步扩展的呢？由于筛子每次都有四个方向可以滚动，因此通过判断滚动后的新状态是否合法即可扩展开来。不过向左，向右滚动需要提前打表，列出24种顶面是u，正面是f的右侧面值。详细部分见...
分类：
其他好文 时间：
2015-04-05 09:06:00
阅读次数：
134
Trees
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 205 Accepted Submission(s): 68
Problem Description
Today CodeFamer is goin...
分类：
其他好文 时间：
2015-04-05 09:07:22
阅读次数：
151
最近自学了约瑟夫问题，看了别人写的文章和帖子也是千篇一律，虽然没有错误，但是一些关键的地方总是一笔带过.对像我一样的初学者造成了很大的困扰.
自己也思考了很久，这里说下我的思考过程
当然，在这里我只讲如何快速的求出最后剩下的人.
约瑟夫问题：编号从1-n的n个人围成一圈，从1开始每隔m个人就被干掉一个，问最后剩下的人的编号.（例如当n=5,m=3时，结果是4）
（1）首先讲第一点
我们知...
分类：
其他好文 时间：
2015-04-05 09:05:05
阅读次数：
133
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solutio...
分类：
其他好文 时间：
2015-04-05 09:04:00
阅读次数：
134
在视频上实时显示帧速，即FPS。FPS是Frame Per Second的缩写，中文意思是每秒帧数。开发平台为VS2013+OpenCV2.4.9。FPS是测量用于保存、显示动态视频的信息数量。通俗来讲就是指每秒变化的画面数。在计算FPS时，需要使用的主要函数有getTickCount、getTickFrequency。而在输出图像上显示FPS水印则是使用函数putText。...
分类：
其他好文 时间：
2015-04-05 09:02:53
阅读次数：
252
（1）首页：index.htm模板：k1,k2,k3 {dede:global.cfg_webname/}规则：3个关键词+网站名称示例：ktv团购,ktv必点歌,ktv歌曲排行榜 ktv中国–国内KTV娱乐行业最大的综合交流平台（2）列表页：list_article.htm模板：{dede:fie...
分类：
其他好文 时间：
2015-04-05 09:01:17
阅读次数：
142
题目描述 Description求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式 Input/output输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。输入：3 7...
分类：
其他好文 时间：
2015-04-05 09:00:56
阅读次数：
138
背景NOIP 2000 普及组 第三道描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目:设有一个...
分类：
其他好文 时间：
2015-04-05 09:02:35
阅读次数：
118
我们先看dedecms 首页模板的调用方法如下{dede:arclist row=6 } [field:title/] {/dede:arclist} 那么如果我们需要在列表页面或者文章页面调用全站的最新文章怎么办了，查了一下手册我们可以使用type='top'来实现。实例代码如下{dede:ar....
分类：
其他好文 时间：
2015-04-05 09:01:35
阅读次数：
190
描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。...
分类：
其他好文 时间：
2015-04-05 09:00:03
阅读次数：
125
因为不同虚拟主机空间的mysql数据库名称是各不相同的(因为其前缀不一样的，用过就知道了)，所以要首先备份数据库，然后放到新空间还原，再重新生成html即可。(注意：新空间和原站的MYSQL数据库的版本必须同样是4.1以上，或同是4.0、4.0以下，以免出现问题。查看版本可以登陆PHPMyAdmin...
分类：
其他好文 时间：
2015-04-05 09:02:14
阅读次数：
99
有网友说 通过给form表单添加accept-charset="gb2312"和 onsubmit="document.charset='gb2312'" 但这样没能解决我的问题，我的源码是这样的：这样做后，ie搜索还是不能成功，后这样就可以了： ...
分类：
其他好文 时间：
2015-04-05 09:01:53
阅读次数：
118
单用tag来调用相关文章，也可用tag+keyword来调用相关文章（默认tag优先于keyword，可以自己排序），非常适合SEO，经测试效果极佳1.把下边代码保存到文章模版的适当位置123456789101112 相关文章 {dede:likearticle col='2' row='10...
分类：
其他好文 时间：
2015-04-05 09:02:31
阅读次数：
153
果然还是递归线段树好理解啊，写了个模板题，用了黄学长的模板。codevs的线段树练习3.代码：#include"iostream"#include"cstdio"using namespace std;struct node{ int s,t,sum,lab;}tr[800001];int n...
分类：
其他好文 时间：
2015-04-05 09:02:10
阅读次数：
123
题目描述等差数列的定义是一个数列S，它满足了(S[i]-S[i-1])= d (i>1)。显然的一个单独的数字或者两个数字也可以形成一个等差数列。经过一定的学习小C发现这个问题太简单了，等差数列的和不就是(Sn+S1)*n/2？因为这个问题实在是太简单了，小C不屑于去解决它。这让小C的老师愤怒了，他...
分类：
其他好文 时间：
2015-04-05 09:00:38
阅读次数：
101
