1、快速排序的时间复杂度(平均时间复杂度为) 数组本身就有序时，效果很差为O(n^2) 2、STl入门 （1） C++内联函数(inline)和C中宏(#define)区别 内联函数有类型检查，宏定义没有；C++编程尽量使用内联函数 template inline const T& max(cons...
分类：
其他好文 时间：
2014-07-26 14:41:03
阅读次数：
196
http://www.lydsy.com/JudgeOnline/problem.php?id=1012树状数组原来我只懂得sum和add的操作，今天才知道可以有求区间最值的操作，我学习了一下写了个，1a了。区间最值其实和区间求和差不多，就是将sum数组的含义转移到max，然后通过特定的区间更新ma...
分类：
Web程序 时间：
2014-07-26 14:37:50
阅读次数：
251
du -h --max-depth=1 work/testing?? 查看文件的大小 df -h 查看硬盘的大小和使用情况 df?? 大概情况同上 rm -f 强制删除 rm -rf 强制递归删除 cp -rp ./top/* ./sharm/?? 递归复制 mysql -u 数据库名 -p 数...
分类：
系统相关 时间：
2014-07-26 03:34:17
阅读次数：
297
核心思想就是节点上记录最大值和最小值，如果max=p时，只在节点改变add值，不用往子树遍历；否则就往子树进行递归。
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 2e5+50;
int N, P;
struct node{
int l, r,...
分类：
其他好文 时间：
2014-07-26 03:01:26
阅读次数：
225
注意数组的大小，以及字符的输入问题
#include
#include
int dp[4000000],a[4],money[400];
char s[120];
double str[120];
int max(int a,int b)
{return a>b?a:b;}
int main()
{
int N,sum,ans,ok,count,i,j,num;
double Q...
分类：
其他好文 时间：
2014-07-26 02:38:26
阅读次数：
253
POJ 1050 To the Max (动规)
最大子矩阵，首先一行数列很简单求最大的子和，我们要把矩阵转化成一行数列，就是从上向下在输入的时候取和，map[i][j]表示在J列从上向下的数和，这样就把一列转化成了一个点，再用双重，循环，任意i行j列开始的一排数的最大和，就是最终的最大和...
分类：
其他好文 时间：
2014-07-26 02:27:26
阅读次数：
239
#include
#define N 4
int fun(int a[][N])
{
int i,j,max=a[0][0];
for(i=0;i<2;i++)
for(j=0;j<N;j++)
if(max<a[i][j])
max=a[i][j];
return max;
}
main()
{
int aa[2][N]={1,2,3,4,8,43,56,12};
...
分类：
其他好文 时间：
2014-07-26 02:03:56
阅读次数：
162
代码如下：
#include
#include
int dp[10000];
int max(int a,int b)
{return a>b?a:b;}
int main()
{
int w[4];
int i,j,t,n;
scanf("%d",&t);
w[0]=150,w[2]=200,w[3]=350;
while(t--)
{
...
分类：
其他好文 时间：
2014-07-26 01:57:36
阅读次数：
251
http://acm.hdu.edu.cn/showproblem.php?pid=1286也是筛法，但感觉...囧...有点不真实...好吧 1 #include 2 #include 3 #define MAX 33000 4 int a[MAX]; 5 int main() 6 { 7 ...
分类：
其他好文 时间：
2014-07-26 01:31:07
阅读次数：
222
在黑板上写n个正整数排成的一个数列，进行如下操作：每次擦掉其中的两个数a和b，然后在数列里面加入一个数a*b+1，如此循环往复直到黑板上只剩下一个数，在所有按这种操作方式最后得到的数中，最大的记为max，最小的记min，则该数列的极差定义为m=max-min。输入一个正整数n，然后输入n个正整数构成...
分类：
其他好文 时间：
2014-07-26 01:21:07
阅读次数：
1446
