摘要： 题目中的三个实际上都是同一个概念。如果仅仅是想象成二叉树去处理，并且是从上往下插入。会遇到很多很蛋疼的问题。然后伟大的wiki告诉我们。实际上是不是这么 想的。插入的时候。每次len++，然后插入总是在底部插入。然后遇到不合法的情况，只要和父亲节点交换就可以了。在删除的时候。然后弄一个数组，记录父亲节点的位置，然后先向上更新，再向下更新。/*构建一个大根堆*/#include <iostream>#include <algorithm>using namespace std;const int N = 10024;int n;struct myHEAP{ int len 阅读全文

摘要： #include <windows.h>#include <iostream>#include <math.h>#include <assert.h>#include <omp.h>using namespace std;#define M_PI 3.14159265358979323846struct RBG{ BYTE b,g,r;}mm[2000][2000],aftr[7000][8000];struct fRBG{ double b,g,r;}aft[7000][8000];struct HSI{ double h,s,i; 阅读全文

摘要： #include <windows.h>#include <iostream>#include <math.h>#include <assert.h>#include <omp.h>using namespace std;#define M_PI 3.14159265358979323846struct RBG{ BYTE b,g,r;}mm[2000][2000],aftr[7000][8000];struct fRBG{ double b,g,r;}aft[7000][8000];struct HSI{ double h,s,i; 阅读全文

摘要： 由于此播放器是调用fmod进行播放的，所以底层的播放细节我们不涉及。音乐播放必须要有一个播放列表，这个可以通过遍历文件目录来得到一个文件列表struct PLAYLIST{ string fileName;//文件名，带全路径 string musName;//音乐名 bool isCueMode;//是否是cue模式 double startTime,endTime;//音乐开始和结束时间}; 阅读全文

摘要： python实在是方便啊#! /usr/bin/env pythonimport refp = open('test.txt')p = re.compile(r'http://mp3.*.mp3')for line in fp: m = p.findall(line) if m: for tmp in m: print tmpfp.close() 阅读全文

摘要： 如果一个值可以达到，就是从左到右尽量多的去得到，而那个值可以在给定区间里求解。求解就是通过二分去猜 阅读全文

摘要： 基础二分，没什么可说的#include <stdio.h>#include <stdlib.h>#include <math.h>#define char _booldouble fans;double cal(double x){ double ans = 0; for(int i = 1; i <= 4; i++){ ans += 510/pow(1+x,i); } return ans;}void erfen(double l,double r){ if(l+1e-8 >= r) return ; double m = (l + r)/2; 阅读全文

摘要： 倒水问题简述就是 假设有3个杯，每个杯子的范围是（0,1000）然后互相倒来倒去，最后得到一个结果为t的杯子，当然得不到也是可能的。本来的可能状态总数为1000*1000*1000的话，是肯定爆掉的。但是由于水总数不变，所以只要由中杯和小杯建立vis表就可以了。总可以这么转化。以三杯水分别最大为6，3,1，初始时为6,0,0示例程序#include <stdio.h>#include <string.h>struct CUP{ int maxv;}cup[3];struct STATE{ int d[3];}state[10000],state2[10000];int 阅读全文

摘要： 素数筛法就像这样void calprime(){ long long i,j; memset(vis,0,sizeof(vis)); priLen = 0; for(i = 2; i <= M; i++) if(!vis[i]){ prime[priLen++] = i; for(j = i*i; j <=M; j+=i) vis[j] = 1; }}而双次筛法可以判断一个区间，假设区间为[k,m]只要先用筛法计算出2到sqrt(m)间的素数，然后用同方法计算k到m区间的就可以了ac——code#include <iostream>using namespace std 阅读全文

摘要： fmod是个可利用于多平台的音频api接口，可贵的是基于非商业的应用是免费的而且貌似合适的音频库也不是很多，就选用它了。win7下面有个新的音频接口（wasapi）那个接口是低延时的，而且fmod也可以直接调用，所以还是很不错的。在调用时使用2d模式，和wasapi独占模式。由于是要尽量简单，只是实现了多线程的监听全局键盘事件和简单的停止和下一曲功能，还有很大的改进空间。。听感来说，明显wasapi的能量更为集中,定位感也更好，而其他像dsound的模糊的一塌糊涂，wave的好一点，但是还是比不上独占模式。不多说了，直接上代码！#include "fmod.hpp"#inc 阅读全文