茉莉花茶

摘要： #include <iostream> #include <algorithm> #include <stack> #define MAX 1000 using namespace std; struct mice { int index; int weight; int speed; }; mice mices[MAX+1]; int f[MAX+1]; int flag[MAX+1]; bool cmp(const mice mice1,const mice mice2) { if(mice1.weight!=mice2.weight) { ... 阅读全文

摘要： #include<iostream>#include<cstdio>#include<cstring>using namespace std;int min(int a,int b){ if(a>b) return b; else return a;}int main(){ long int a[5888]; long int s1,s2,s3,s4,t,n; s1 = s2 = s3 = s4 =1; a[1] = 1; for(int i=2;i<5888;i++) { ... 阅读全文

摘要： 最长上升子序列（不连续）#include<iostream>using namespace std;int main(){ int n,max; int a[1000]={0},f[1000]={0}; while(cin>>n&&n!=0) { for(int k=0;k<n;k++) { cin>>a[k]; f[k] = a[k]; } ... 阅读全文

摘要： 最基础的dp，dp就是YY。。:-)#include<iostream>using namespace std;int max(int a,int b){ if(a>b) return a; else return b;}int main(){ int c,n; int a[102][102]={0},f[102][102]={0}; cin>>c; for(int k=0;k<c;k++) { cin>>n; for(int i=1;i... 阅读全文

摘要： 使用git也有一段时间了，把自己常用的命令用自己的描述记录起来，方便自己备忘也方便其他人参考。最基本的命令：git clone 拷贝并跟踪远程的master分支。跟踪的好处是以后可以直接通过pull和push命令来提交或者获取远程最新的代码，而不需要指定远程分支名字。参考示意图HEAD 指向当前的commit 对象，同时也用来表明我们在哪个branch上工作。所以当我们使用HEAD来操作指针的时候，其实就是不改变当前的commit的指向。对照这张图来理解两段提交，工作区(working tree)，暂存区（index）和 branch之间的关系显示信息类命令git ls-files -u 显示 阅读全文

摘要： 卡特兰数：1 通项公式：h(n)=C(n,2n)/(n+1)=(2n)!/((n!)*(n+1)!)2递推公式:h(n)=((4*n-2)/(n+1))*h(n-1); h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)*h(0).3前几项为：h(0)=1,h(1)=1,h(2)=2,h(3)=5,h(4)=14,h(5)=42,......4应用场景：a.括号化问题。 矩阵链乘：P=a1×a2×a3×……×an，依据乘法结合律，不改变其顺序，只用括号表示成对的乘积，试问有几种括号化的方案？(h(n)种)b.出栈次序问题。 一 阅读全文

摘要： 编译 c++g++ file.cpp -o file./file 阅读全文

摘要： #include<iostream>using namespace std;int main(){ int T,N; long long f[30] = {0}; f[1] = 1; f[2] = 3; for(int i=3;i<=30;i++) { f[i] = f[i-1] + f[i-2]*2; } cin>>T; for(int i=0;i<T;i++) { cin>>N; ... 阅读全文

摘要： service生命周期为context.startService() ->onCreate()- >onStartCommand()->Service running ->context.stopService() ->onDestroy() ->Service stopservice事实上是存在onStart()方法的，但是并不好用。如果Service还没有运行，则android先调用onCreate()然后调用onStartCommand()，及onStartCommand()在每次调用service时都会执行；如果Service已经运行，则只调用onS 阅读全文

摘要： 1.Android团队提供的示例项目如果不是从学习Android SDK中提供的那些样例代码开始，可能没有更好的方法来掌握在Android这个框架上开发。由Android的核心开发团队提供了15个优秀的示例项 目，包含了游戏、图像处理、时间显示、开始菜单快捷方式等。地址：http://code.google.com/p/apps-for-android/Amazed 2 Android App2.Remote DroidRemoteDroid是一个Android应用，能够让用户使用自己的无线网络使用无线键盘、触摸屏操作手机。这个项目为开发者提供了如网络连接、触 摸屏手指运动等很好的样例。地址： 阅读全文