2017年02月_M_GSir

06月 05月 02月 01月

原创二维树状数组（poj 1195）

题目：http://poj.org/problem?id=1195题意：给出一个全0的矩阵，然后一些操作0 S：初始化矩阵，维数是S*S，值全为0，这个操作只有最开始出现一次1 X Y A：对于矩阵的X,Y坐标增加A2 L B R T：询问(L,B)到(R,T)区间内值的总和3：结束对这个矩阵的操作题解：利用二维树状数组，利用logn复杂度对

2017-02-07 22:21:07 530

原创 hdu 6012(离散+思路)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6012中文题意：这几天Lotus对培养盆栽很感兴趣，于是她想搭建一个温室来满足她的研究欲望。Lotus将所有的nnn株盆栽都放在新建的温室里，所以所有盆栽都处于完全相同的环境中。每一株盆栽都有一个最佳生长温度区间[l,r][l,r][l,r]，在这个范围的温度下生长会生长得最好，但是不一定会

2017-02-03 22:37:13 532

原创排序算法汇总三------选择类排序法

堆排序：void sift(int *d,int r,int length){ int now=d[r]; int i=r,j=2*i; bool finish=false; while(j<=length && !finish) { if(j<length && d[j]<d[j+1]) {j=j+1;} if(now

2017-02-01 23:02:33 521

原创排序算法汇总二------交换类算法

冒泡排序：void BubbleSort(int *d,int length){ bool finish=false; for(int i=1;i<=length-1&&!finish;i++) { finish=true; for(int j=0;j<length-i;j++) { if(d[j

2017-02-01 22:59:15 345

MusicPlayer

运用了四大组件实现的音乐播放器简单

2016-03-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 二维树状数组（poj 1195）