编写按层次顺序（同一层自左至右）遍历二叉树的算法。
#include "stdafx.h"
#include
#include
using namespace std;
struct BiNOde
{
int ele;
BiNOde* lnode;
BiNOde* rnode;
};
vector>aa;
BiNOde*p;
BiNOde*root;
vo...
分类：
其他好文 时间：
2015-07-17 10:03:57
阅读次数：
132
??
题意：给定n个数，求两段连续不重叠子段的最大和。
思路很简单，把原串划为两段，求两段的连续最大子串和之和，这里要先预处理一下，用lmax数组表示1到i的最大连续子串和，用rmax数组表示n到i的最大连续子串和，这样将时间复杂度降为O（n）。
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-07-17 09:59:18
阅读次数：
130
题意；给n,m,p,求C(n+m,n)%p
利用阶乘的整数分解，将C写成阶乘的形式再分解成素数表达式求值。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-07-17 09:53:41
阅读次数：
112
题意：给T个组合数的最大公约数。
将每个组合数的素数分解式求出来，把每个素数的最小次数乘起来就是最大公约数。组合数可以写成阶乘的形式，然后利用阶乘的整数分解就可以得到组合数的整数分解。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-07-17 09:52:01
阅读次数：
118
水题一道，却切得很吃力。
题意：n*m的图上有许多小格，小格上是数字0或者1，问每对一个小格上的数字进行反转一次，在所有行中最大的连续的1的个数。
#include
#include
#include
using namespace std;
struct A
{
int maxx,sum;
}a[505];
int main()
{
int n,m,q;
i...
分类：
其他好文 时间：
2015-07-17 09:50:54
阅读次数：
156
c++11 多线程 – 基本使用
前言：这篇文章仅针对没有使用过c++11线程库的童鞋来快速入门，也是自己的一个简单记录，内容比较基础。
-1.线程的基本使用
-2.互斥量
-3.条件变量
-4.原子变量1.线程的基本使用代码：#include
#include
#include
#include
#incl...
分类：
编程语言 时间：
2015-07-17 09:50:23
阅读次数：
137
题意：给一个青蛙和一朵花浇水，它们会按每分钟(h*x+y)mod m的速度长高，问它们分别长到a1和a2,最少需要多长时间。
思路：开始时理解错了题意，注意是同时给它们两个浇水啊！！！两个小家伙同时都在长高啊。找到循环节，暴力就可解。
AC代码：
#include
#include
using namespace std;
int main()
{
long long m,h1...
分类：
其他好文 时间：
2015-07-17 09:41:56
阅读次数：
106
挺不错的一道搜索题，由于数据范围大，所以用stl中的set来标记是否可走以及是否走过。其他的就是利用bfs的性质找最短路了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8...
分类：
其他好文 时间：
2015-07-17 09:41:24
阅读次数：
127
简单的钱币兑换问题，就是钱的种类多了一点，完全背包。#include#includeint main (){ int i,j,dp[125]; memset(dp,0,sizeof(dp)); dp[0]=1; for(i=1; i<=120; i++) for...
分类：
其他好文 时间：
2015-07-17 08:24:01
阅读次数：
145
在看了别人的代码后发现有很多可以避免出现精度问题的方法（如坐标都乘2等） 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxx=1010; 7 const double eps=1e-5...
分类：
其他好文 时间：
2015-07-17 07:05:57
阅读次数：
145
