- 博客(33)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 xcode入门笔记
学习Creating an iPhone Application，这是apple自带的一个教程按照经验来说，书本上的教程或是博客上的教程的来源都是这里优势来说，书本 苹果程序的流程是main函数调用 int retVal = UIApplicationMain(argc, arg
2011-07-28 20:39:27
493
原创 objc入门例子，类的调用，类中多参数的调用
以一个最简单的类为例子//// Print.h// myObjc//// Created by w s on 11-7-26.// Copyright 2011年 __MyCompanyName__. All rights reserved.//#impo
2011-07-26 15:20:07
2724
原创 huicpc的模板
#include#include#include#include#includeusing namespace std;const double eps = 1e-10;const double pi = acos( -1.0 );const do
2011-07-11 13:38:22
625
原创 扫雷游戏模拟
扫雷游戏trick 翻开后还要处理继续翻开的情况，就是如果当前左击的是空白的，或者击开的有空白的，那么还要继续击开。这点在左右键同时上的时候也要考虑，不然就像我的悲剧。flag一般用的比较多，flag以后点无效的。问号用的比较少，有问号，双击还是点不开的。当然如果赢了或输了都是会
2011-07-09 21:58:02
604
原创 简单的调用fmod的播放器构架
由于此播放器是调用fmod进行播放的，所以底层的播放细节我们不涉及。音乐播放必须要有一个播放列表，这个可以通过遍历文件目录来得到一个文件列表struct PLAYITEM{ string fileName;//文件名，带全路径 string musName;//音乐名 bool isCueMode;//是否是cue模式 double
2011-06-14 16:12:00
844
原创 和某mid的一次邂逅（五）
<br />今天和那个老板谈了下，果然是没有那种连接线的，看来我只好暂时先用用这个吧。<br />usb键盘是学长留下来的，留下来的原因90%是因为esc键坏了，这个是多么悲剧的一件事啊。<br />android把esc键映射为返回键，然后我只能home键返回，然后结束进程。。<br />间接导致了昨晚关于android的service的研究的一切。<br />话说采用备份方案的却意想不到的成功，android可以通过键盘映射的方式修改按键，<br />又由于某mid自带vi工具，这个是家庭必备之良药啊，
2011-05-30 20:56:00
436
原创 和某mid的一次邂逅（四）被android坑爹了有木有
<br />今天兴冲冲的搞定了android下service的调用，顺便搞清楚了android下一般软件的开发流程。<br />然后，总有这么多悲剧的事发生。android下的keylistener只支持当前active的窗口。也就是说，<br />service没有listener事件，这可做的够绝的啊。好吧，慢慢来，看来可能只能用修改mapping文件的方法了。
2011-05-29 23:45:00
602
原创 和某mid的一次邂逅（三）
今天触摸屏快递到了，广州到浙江才48小时内，不愧是顺风，速度很满意！在做完了最坏的打算后，发现结果完全在我的意料之中，。。那是不可能的。触摸屏的确是可以用的。这一点值得肯定，这是我从人事两方面推理的。肯定是没错的。但是坑爹的是屏幕排线太短了，够不到接口啊。。这让我情何以堪呢。第一件事就是回来找卖家聊天，卖家说可能没有，要去厂子里看，我估计90%是没有了但是上次聊天提到他送了我一条延长线，这条线是可以用的。虽然我是苦b程序员，但是基本的电路常识还是了解的。只要有ad转换器接受的到信号，他就会乖乖的去做相应的动
2011-05-28 20:15:00
471
原创 和某mid的一次邂逅（二）（关于触摸屏换屏）
找触屏还真不是件容易的事，如果是要找到完全合适的话，所以退而求次，改用其他兼容触屏。这个事情本来有两条路径可以解决，一条就是乖乖的找客服去买一块新的，如果客服不是太坑爹的话。其实多丢点钱给他们也乐意。但是神马300+的一块触屏价格也算是坑爹啃到底了吧。所以在这条路断掉之后，只好换一块兼容屏，首先这个要从理论上验证可行性。触屏是四线的，但是屏线的定义可能有区别，不过像某mid厂这种类山寨厂产一个定义完全不同的屏幕也是不太现实的事，没有具体了解过，这个是我的想象。。，部分的验证可以通过和淘宝上触摸屏卖家的对话，
2011-05-27 15:32:00
639
原创 和某mid的一次邂逅（一）
<br />一直都想买个mid，手机上面玩游戏或者看电影的话屏幕太小，长时间看非常累。<br />目前在关注的mid都不是ips的，只有某厂商出了两款mid是ips屏的，所以我的计划是<br />要么继续观望，要么等便宜货出现。厂商的步子实在是太慢，像某诺出的nova8。。。<br />那屏幕不是一般的烂。<br />于是，真的让我捡到便宜了。详情不表，反正在rp++下，赌了一把，买了台ips屏的<br />摔坏掉的mid。<br />事前我也是经过思考的，一般来说半米情况下摔坏的可能性并不是很大。手机这种
2011-05-26 19:27:00
553
原创 qt 状态机
<br />#include "bird.h"#include <QtGui/QApplication>#include <QtGui/qlabel.h>#include <QPixmap>#include <qpushbutton.h>#include <QPropertyAnimation>#include <qparallelanimationgroup.h>#include <QStateMachine>#include <qsignaltransition.h>
2010-12-06 11:31:00
466
原创 一个qt 动画 实例
<br />#include "bird.h"#include <QtGui/QApplication>#include <QtGui/qlabel.h>#include <QPixmap>#include <QPropertyAnimation>#include <qparallelanimationgroup.h>int main(int argc, char *argv[]){ QApplication a(argc, argv);// bird w;// w.
2010-12-05 16:15:00
938
原创 hdu 3397 复杂线段树
接近5k的代码啊，手都打断了#include #include using namespace std;#define maxn 100003struct NODE {int l,r,mid,len;int count0,max0,left0,right0;//0的个数,连续0的最大值，左边连续0的个数，右边连续0的个数int count1,max1,lef
2010-05-16 15:05:00
512
原创 位操作
#include #define setbit(x,y) x|=(1<<(y)) //将X的第Y位置1#define clrbit(x,y) x&=~(1<<(y)) //将X的第Y位清0int main(){ int r, x, y; scanf("%x,%d,%d", &r, &x, &y); clrbit(r, x); setbit(r, y);
2010-05-10 22:24:00
341
原创 求一个数中任意的某一段，（可以转化为其他进制）
#include using namespace std; int main() { int t; int n,d,l,f,m; while(cin>>t) { for(int a=1;a<=t;a++) { cin>>n>>d>>l>>f;
2010-05-07 14:27:00
444
原创 poj 2823 线段树 求固定区间的最大最小值
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 10791 Accepted: 2934Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is giv
2010-04-20 21:02:00
2314
1
原创 poj 3468 线段树对一个区间加减和求和
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 10851 Accepted: 2550Case Time Limit: 2000MSDescriptionYou have N in
2010-04-20 19:55:00
1245
原创 rope，强悍的字符串处理函数
#include #include #include ;using namespace __gnu_cxx;using namespace std;int main(){ crope str1("Hello world"); crope str2(" Boys!"); int i=4000; while(i) {
2010-04-19 14:31:00
868
原创 树状数组
一维的情况#include using namespace std;int a[10000];//原始数据数组int c[10000];//树状数组int N;int lowbit(int n){ return n&(-n);}void modify(int n,int delta){ while(n <= N) {c[n]+=delta;n+=
2010-04-19 13:17:00
325
原创 Best Cow Fences 二分搜索加dp求大于一指定长度的最大值
DescriptionFarmer Johns farm consists of a long row of N (1 FJ wants to build a fence around a contiguous group of these fields in order to maximize the average number of cows per field within that
2010-04-17 22:00:00
863
原创 poj 2135 Farm Tour (最小费用流成圈)
/* 题意: 一个无向图， 边的权是长度，要求从1到n， 再从n回到1的最短路长， 每条路只能走一次. 明显是求最小环，n范围是1000，明显用floyd求最小环是不明智的, 因为从分类中知道这题是最小费用流, 所以为了不陷入这种固定思维，就很自然的往最小环和最短路，接着是最大流，发现越想越复杂， 最终还是想回费用流, 很快就想到构图了.. 从起点到终点的最短路和从终点到起点的最
2010-04-16 20:46:00
1279
2
原创 poj 1952 最长不下降子序列加最长串数
#include #include using namespace std;#define inf INT_MAX;int data[5003];int dp[5003];int count[5003];int minNow=0;void lds(int n){ memset(dp,0,sizeof(dp)); minNow=0; memset(co
2010-04-14 21:32:00
1297
原创 poj 1950 数字dfs
#include using namespace std;int n;char sym[20];int final;void solve(){ double sum=1; int index=1; while(sym[index] == . && index < n) { if(index>=9) sum=sum*100+index+1;
2010-04-14 17:44:00
732
1
原创 任意数的加减，中间可以放负号，加括号
#include #include #include #include #include #include using namespace std; char s[100100]; int out=0; stacklt,rt; int len;int digit(string a) { int step=1; in
2010-04-06 17:38:00
715
原创 spfa模板
void SPFA(int s) { for(int i=1;i<=n;i++) { d[i] = MAX; } int queue[N*N] = {0}; bool visit[N] = {false}; int front = 0, rear = 1; //int path[N]; queue[front]
2010-04-05 14:22:00
763
原创 poj 1094 拓扑排序 经典
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 11772 Accepted: 3845DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than
2010-04-03 23:34:00
816
原创 素数塞法
bool nums[MAX];__int64 prime[MAX_PRIME];void MakePrime(){ __int64 i,j; __int64 pl=0; __int64 t; nums[0]=1,nums[1]=1; memset(prime,true,sizeof(prime)); for(i=2;i<MAX;i++) {
2010-04-03 12:05:00
706
原创 高精度模板
#include #include #include using namespace std;#define maxsize 1005struct hp{ int len; int s[maxsize+1]; };void copy(hp &a,hp &b){ a.len=b.len; for(int i=1;i<=b.len
2010-04-01 22:46:00
547
原创 poj 1001 Exponentiation（高精度乘法）
ExponentiationTime Limit: 500MS Memory Limit: 10000K Total Submissions: 64208 Accepted: 15055 DescriptionProblems involving the computation of exact values of very large magnitude and precision
2010-03-24 21:03:00
538
转载 poj 1221 UNIMODAL PALINDROMIC DECOMPOSITIONS 动态规划
UNIMODAL PALINDROMIC DECOMPOSITIONSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2580 Accepted: 1200DescriptionA sequence of positive integers
2010-03-12 19:36:00
601
原创 后缀数组的使用笔记
主要参考了 .罗穗骞《后缀数组——处理字符串的有力工具》和许智磊的后缀数组，现在能使用罗穗骞的dc3算法和倍增法 倍增法模板o(nlgn)int wa[maxn],wb[maxn],wv[maxn],ws[maxn];int cmp(int *r,int a,int b,int l){return r[a]==r[b]&&r[a+l]==r[b+l];}void da(
2010-03-01 10:00:00
1116
转载 kmp
附有KMP详细讲解。题意就是，求一个字符串最多可以平均分割成几个相等的字串。根据KMP算法求出next数组，考查字符串最高位i的next[i]的值是否满足：字符串长度可以被（i-next[i]）整除第i个字符与第next[i]个字符相等如果满足以上条件，则答案为（字符串长度÷（i-nexi[i]））；否则，答案为1。代码：#include #inclu
2010-02-23 20:23:00
424
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人