immiao的专栏

原创 POJ1458（最长公共子序列）

#include #include int main(){ char a[10000],b[10000]; while (scanf("%s",a)!=EOF) { scanf("%s",b); int c[2][10000]={{0}}; int i,j; int length1=strlen(a); int length2=strlen(b);

原创 C++ <set> 笔记

set类的对象不能通过迭代器用赋值运算符=直接修改数据内容。algorithm中的set_intersection函数求交集：// set_intersection example#include // std::cout#include // std::set_intersection, std::sort#include // std::vec

原创 HDU4544

优先队列+贪心#include #include #include #include using namespace std;struct node{ int D; int P; bool operator <(node b) const { return P>b.P; }}Node[100001];bool cmp1(int a,int b){ retu

转载 Priority_queue优先队列

优先队列是一种容器适配器（容器适配器的概念本人不会解释，故此处无法作出说明），它的第一个元素（位于头部top）总是队列中最大的元素，这里的“最大”是指队列元素的严格弱序中的“最大”。严格弱序是一系列数或事物按照一定的比较关系“<”排列得出的序列，“<”可以是数学中进行数值比较的大于，也可以是小于，还可以是其它含义，这大概与离散数学中的“偏序关系”相仿。    在内存充足的情况下，优先队列能被无

原创 POJ2299（树状数组）

求逆序数对。看了一下别人的题解，发现这题还可以用树状数组的方法来做。因为数据大小范围为0~999,999,999，若用此数作为数组下标肯定会超出内存限制，所以采用离散化的方法先将数据范围缩小。比如9,1,4,3,5可以变为5,1,3,2,4来处理，这样数组最大的下标就是5，大大缩小了数据范围，因为n思路是从头到尾循环一次，假设循环变量为pos，即当前位置为pos，则对C[i]求

转载 iOS完整学习路线

原创 POJ2299（归并排序）

#include #include __int64 counter;void merge(long int A[],int p,int q,int r){ int n1,n2,i,k,j,m=1,n=1; long int *L,*R; n1=q-p+1; n2=r-q; L=malloc((n1+2)*sizeof(int)); R=malloc((n2+2)*sizeof(