zhuzhuxia

本题是求矩形区域相邻的最大值:

题目大意: 有n种木块,给你长宽高a,b,c;meizh

dp  多阶段决策:

题意：给定一棵树，

很多人也许像我一样都想找一份学习的辟邪剑谱，转一个别人的帖子，希望对能够给用的。欲练此功，不必挥刀自宫的，呵呵。        这句说的好：“最后，编程语言并非计算机科学技术的全部，尤其对于在校的学生来说，打好基础、开阔视野都是非常重要的。”一）语言入门:《C++ Primer》最新版本：第三版（第四版国外已上架，国内一些网上书店也在预订中）适合有丰富C经验，缺乏C++

先判断n和m属于哪一横行在判断n和m在哪一左斜列和哪一右斜列然后分别作差求和

//next 数组求法  void GetNextval(char* p, int next[])  {      int pLen = strlen(p);      next[0] = -1;      int k = -1;      int j = 0;      while (j     {          //p[k]表示前缀，p[j]表示后缀

当程序有大量的数据输入输出时，以下函数可以更加快速（针对整数--其他数据类型同理） char buffer[10];10 void print_d( int x )11 {12 if ( x == 0 )13 {14 putchar('0');15 }16 else17 {18 int

#define typec int // type of key valusing namespace std;const int na = -1;int swap(int &x,int &y){ int t = x; x = y; y = t;}struct node{ typec key; int l, r, f, dis

#include "stdio.h"#include "stdlib.h"//二叉链表结点定义struct tree{   int data;   struct tree *l;   struct tree *r;};// 先序建立二叉树struct tree *create(struct tree *BT,int k){  stru

堆排序 堆排序主要是由建立初始堆和反复重新建立堆这两个部分组成，算法描述如下： void heapsift(Recnode *r,int i,int m)//i是根结点的编号，m是以i为根的子树中最后一个结点的编号 {?? int j;Recnode temp;temp=r[i];j=2*i; //j为i根结点的左孩子结点的编号 while(j{if((r[

priority_queue 调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue  用法相似的 priority_queue， 以加深对 priority_queue 的理解#include iostre

void heapsift(Recnode *r,int i,int m)//i是根结点的编号，m是以i为根的子树中最后一个结点的编号{    int j;    Recnode temp;    temp=r[i];    j=2*i; //j为i根结点的左孩子结点的编号    while(j    {        if((r[j]           

stack(栈)和queue(队列)也是在程序设计中经常会用到的数据容器，STL为我们提供了方便的stack(栈)的queue(队列)的实现。准确地说，STL中的stack和queue不同于vector、list等容器，而是对这些容器的重新包装。这里我们不去深入讨论STL的stack和queue的实现细节，而是来了解一些他们的基本使用。1、stackstack模板类的定义在头文

想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~所以自己总结了一下，首先看sort函数见下表：   函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序

实现并查集数据结构主要有三个函数 ,dam

堆的建立 :  void MAX_HEAPIFY(int A[],int i){    //把以i为根节点的子树调整为大根子树的算法           int temp;          int right;//右子树下标  int left; //左字树下标      int largest;//以i为根的这棵子树中最大的接节点      right=2*

#include "stdio.h"#include "stdlib.h"//二叉链表结点定义struct tree{   int data;   struct tree *l;   struct tree *r;};// 先序建立二叉树struct tree *create(struct tree *BT,int k){  stru

原文地址:　http://blog.youkuaiyun.com/csust_acm/article/details/7326418sort函数的用法做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个

有这么一群猴子，他们喜欢打架，要是两个猴子没打过就会开打，打完后自己的val值减半，然后他们就变成好基友，他们之前各自的好基友也变成了好基友，当两只猴子决斗时，并不一定是他们打，而是他们各自的好基友里面val值最大的出来打，如果他们本来就是好基友那么就不打了，output  -1，否则output 打完后最大的val值：利用左偏树求解，读入数据时为每一个猴子建立一颗左偏树，当两个猴子打