单链表的反转可以使用循环，也可以使用递归的方式
1.循环反转单链表
循环的方法中，使用pre指向前一个结点，cur指向当前结点，每次把cur->next指向pre即可。
代码：
# include
# include
using namespace std;
struct linkNode
{
int val;
linkNode *next;
linkNode(int...
分类：
编程语言 时间：
2014-07-06 11:08:28
阅读次数：
231
水题，随手敲过
一看就是最短路问题，a，b演同一场电影则他们的距离为1
默认所有两两原始距离无穷，到自身为0
输入所有数据处理后floyd
然后照它说的求平均分离度
再找最小的，×100取整输出
#include
#include
#include
using namespace std;
int cownum,filmnum;
int film[11111][333];
int...
分类：
其他好文 时间：
2014-07-06 10:52:47
阅读次数：
203
并查集的应用。
实质上是判断这是否是一棵树。
需要注意的是0 0 也是一棵树。
#include
#include
#include
using namespace std;
int a[100001],n;
int vis[100001];
int fa(int x)
{
if(x!=a[x])
return a[x]=fa(a[x]);
}
int main(...
分类：
其他好文 时间：
2014-07-06 10:39:50
阅读次数：
164
合并输入的两个整形数组并去掉重复的数字按升序输出；
案例输入：3
1 2 5
4
-1 0 3 2
案例输出：-101#include
#include
using namespace std;
void maopao(vector&arry);
int main(...
分类：
其他好文 时间：
2014-07-06 10:17:14
阅读次数：
222
题目链接：uva 11246 - K-Multiple Free set
题目大意：给定n，k。求一个元素不大于n的子集，要求该子集的元素尽量多，并且不含两个数满足a?k=b.
解题思路：容斥原理，f(i)=(?1)inki,取f函数的和即可。
#include
#include
#include
using namespace std;
typedef long long ...
分类：
其他好文 时间：
2014-07-06 09:58:18
阅读次数：
177
上海邀请赛前拿2013年的成都邀请赛热身，比赛结果大大出乎了我们的预期啊。。。没做出来的几道题可能还会更新的。
A题：
题目地址：HDU 4716
水题。。这题是我敲的。。敲麻烦了。。。sad。。。你们就当没看见吧。。。
代码：
#include
#include
#include
#include
#include
using namespace std;
int ma...
分类：
其他好文 时间：
2014-07-06 08:12:11
阅读次数：
214
刘汝佳的题目，悲剧文本 -_-|||
这里使用vector容器倒置记录数据，然后从后面输出就可以了。
难度就是不知道这样的文档到底哪里是开始输出，故此使用动态管理内存的容器比较好做。
增加了io处理的O(n)算法也没有上榜，郁闷。
#include
#include
#include
using std::vector;
using std::string;
const int M...
分类：
其他好文 时间：
2014-07-06 00:27:31
阅读次数：
283
一、最基本的用法cin>>
接收一个数字、字符、字符串，遇“空格”、“TAB”、“回车”都结束
例如： #include
using namespace std;
main ()
{
int a,b;
cin>>a>>b;
cout<<a+b<<endl;
}输入：5[回车]6[回车]
输出：11
（其中回车可替换成空格或者TA...
分类：
编程语言 时间：
2014-07-06 00:16:27
阅读次数：
270
题意：求/直线的对称矩阵最大多大
思路：DP 每个点就是了
#include
#include
#include
#include
using namespace std;
const int MAXN = 1200;
int dp[MAXN][MAXN];
char str[MAXN][MAXN];
int n;
int main() {
while (scanf("%d", ...
分类：
其他好文 时间：
2014-07-06 00:10:36
阅读次数：
291
题目链接：点击打开链接
要使得删除后车队是合法的，即对于车队中的每辆车， l+r+c 都相同，则按l+r+c分类。
然后dp一下。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define N 10000...
分类：
其他好文 时间：
2014-07-05 23:53:07
阅读次数：
452
