摘要： map和set 用到的是二叉搜索树的数据结构。二叉搜索树，是，所有的节点，都满足，左子树上的所以节点都比自己小，右子树上的所有节点都比自己大这一条件。一般有 查找，插入，删除等操作。注意：map 是否需要清空 clear()但是，优先队列好像没有clear（）函数？map映射类，保存两类东西， 键值 -- 映照数据常用函数1，构造函数 map()2,大小，判断空函数，int size(), bool empty();3增加，删除函数insert(pair("Jack", 300.5)),clear()4,遍历函数begin() 返回首元素的迭代器指针end(),返回尾元素后 阅读全文

摘要： 优先队列，是堆的数据结构。子节点不大于父节点，根节点为最大值，故取出的是最大值。优先队列，1权值越小优先级高，2权值相等，先输入的优先级高，即索引越小优先级越高。重载符号：struct node{ char str[100]; int par; int pri; int index; bool operatorx.pri; //按照pri越小优先级越大 else return index>x.index;//按照索引越小优先级越大 }};代码如下： 1 #include 2 #include 3 #include 4 #... 阅读全文

摘要： 进入和输出的数组为order1，和order2,。当栈为空或者栈顶元素！=order2[i],则入栈，且队列进“in”。否则,即栈不为空且栈顶元素与order[i]相等，则出栈，队列进“out”。不断进行上面2个判断，直至两个数组遍历完，或者在中途中达不到目标顺序，使程序停止。结果为“NO”的结束条件是，当栈为空或者栈顶元素！=order2[i]时，数组order1已经遍历了即j==n时，表示出栈顺序不一致。代码1：使用容器stack和queue 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inclu 阅读全文

摘要： 题目：将N个饼分成F+1份，问分的最大体积。 0-max(饼的体积)，采用二分，寻找分成F+1份的最大体积，f(x)>=F+1 left=mid；（而不是mid+1(wrong answer)）.精度的二分，采用的边界是开区间 （left,right),题目来源：http://acm.hdu.edu... 阅读全文

摘要： 计算A[i]+B[j]+C[k]=x转换为A[i]+B[i]=x-C[k] ，这样在A[i]+B[i]中二分查找，x-C[k] ，不会超时。题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2141Can you find it?Time Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 9548Accepted Submission(s): 2523Problem DescriptionGive you th 阅读全文

摘要： sort函数:头文件#include ,默认从小到大，如果降序可写第三方函数进行排序，EXP:sort(array,array+n,cmp)1普通排序，升序 1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 int a[10]={7,3,4,6,5,1,2,9,8,0}; 7 sort(a,a+10); 8 for(int i=0;i 2 #include 3 using namespace std; 4 bool cmp(int a,int b) 5 { 6 return a>b; 7 } 8 int... 阅读全文

摘要： 矩阵M^k,求幂，如果k是偶数，M^k=M^(k/2)*M*（k/2）%mod; 如果k是奇数，M^k=M^(k/2)*M*（k/2）*M;采用二进制扫描#include#include#include#include#define N 11#define mod 9973using namespace std;struct Matrix{ int mat[N][N];};int n;Matrix Mat_Mul(Matrix M1,Matrix M2){ Matrix c; for(int i=0;i>=1; } return E;}int main(){ ... 阅读全文

摘要： 首先，判断f(x)是单调递增的。 然后用， double 型的 二分模板题目来源： http://acm.hdu.edu.cn/showproblem.php?pid=2199Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7258Accepted Submission(s): 3362Problem DescriptionNow,given the equation 8*x^4 + 7* 阅读全文

摘要： int Bi_Search(int a[],int n,int b)//{//返回等于b的第一个 if(n==0) return -1; int low = 0; int high = n-1; int last = -1;//用last记录上一次满足条件的下标 while (lowb) high = mid -1; else low = mid +1; } return last;}int Bi_Search1(int a[],int n,int b)//大于b的第一个数{ if(nb) { last = mid; high = mid -1; } else if ... 阅读全文

摘要： 这是一种二进制的运算，等同于“异或”运算。 通常用于计算机和电子领域。规则是两个序列模二相加，即两个序列中对应位，相加，不进位，相同为0，不同为1。1+1=0+0=01+0=0+1=1 阅读全文