coolsooner
- 浏览: 1313234 次
-
最新评论
-
TryIT1993：
你好，我想问个问题，value代表的是什么值，是获胜的次数，还 ...
围棋博弈程序的实现与思考（1）——局面评估 -
zhiquanliu：
这个代码对于IE浏览器是有问题的 ， 当按住ctrl 滚动滚轮 ...
JavaScript获取文本框光标的像素位置 -
comdevlihun：
有源码吗？
围棋博弈程序的实现与思考（7）——运行结果 -
wenjinglian：
taominghua 写道我就是一个码农,很迷茫.我不甘于落后 ...
我在淘宝这7年 -
taominghua：
我因为一首歌去想念一个人,喜欢一个城市去与一个人邂逅,因为这个 ...
因为一首歌，想念一个人？
文章列表
Qt提供了QFile类来进行文件处理，为了更方便地处理文本文件或二进制文件，Qt还提了QTextStream类和QDataStream类，
QFilefile(fileName);
if(!file.open(QFile::WriteOnly|QFile::Text))//以只写方式打开文件，如果打开失败则弹出提示框并返回
{
QMessageBox::warning(this,tr("保存文件"),tr("无法保存文件%1:\n%2").arg(fileName).arg(file.errorString()));
//%1,%2表示后面的两个 ...
- 2012-01-18 23:58
- 浏览 1818
- 评论(0)
【引理】如果p是一个素数的话，那么对任意一个小于p的正整数a，a, 2a, 3a, ..., (p-1)a除以p的余数正好是一个1到p-1的排列。（例如，5是素数，3, 6, 9, 12除以5的余数分别为3, 1, 4, 2，正好就是1到4这四个数。）
【证明】（ 反证法） ...
- 2012-01-18 16:42
- 浏览 810
- 评论(0)
利用二进制扫描的方法快速的计算ab mod c，显然用常规方法计算74237mod 4233计算量过大。
基本原理：（a×b）mod c=((amod c)×b）mod c
例如：35mod 7=3(101)2 mod 7=((3(100)2mod 7)×3）mod 7=((9(10)2mod 7)×3）mod 7=(((9mod 7)(10)2mod 7)×3）mod 7=((2(10)2mod 7)×3）mod 7=((4(1)2mod
7)×3）mod 7=(4×3）mod 7=5
实现代码如下（C语言版）
int exp_mod(int a,int b,int n){
in ...
- 2012-01-18 15:40
- 浏览 820
- 评论(0)
求最大公约数的Euclid算法需要用到大量的取模运算，这在大多数计算机上是一项复杂的工作，相比之下减法运算、测试数的奇偶性、折半运算的执行速度都要更快些。
二进制最大公约数算法避免了Euclid算法的取余数过程。
二进制最大公约数基于下述事实：
若a、b都是偶数，则gcd(a,b)=2*gcd(a/2,b/2)
若a是奇数、b是偶数，则gcd(a,b)=gcd(a/2,b/2)
若a、b都是奇数，则gcd(a,b)=gcd((a-b)/2,b)
因此可写出二进制最大公约数算法如下（C语言版）：
int gcd(int a,int b){
int c=1;
while ...
- 2012-01-18 14:09
- 浏览 1057
- 评论(0)
大三上学期学习《软件工程》这门课程，说实话，挺水的，都在纸上谈兵。老师上课也花很久很久讲写时事的东西，说到底，就是要让我们学会有自己的思想。老师一直推荐给我们上浙大的博士林锐写的《软件工程思想》，由于本人比较懒，没意思到软件工程的重要性，一直没看。在寒假，闲来无事，把它补上，说实话，这本书确实写得不懒，把原本就是简单的东西用比喻等日常生活中最简单的例子来阐述，让我对软件工程有了初步都认识，不像张海藩的“全国优秀教材”《软件工程》，把简单的道理用复杂的文字来解释，越解释越糊涂，林锐博士很有个性，讲话也幽默，强烈推荐把教材改成这本《软件工程思想》（本人现在读了2遍，争取寒假结束前再读一遍， ...
- 2012-01-18 14:00
- 浏览 851
- 评论(0)
不只是ios开发者可以测试应用程序，也不只是开发者必须拿到机器才可以装上应用程序，可以让远程的测试安装应用程序并进行测试；
原理就是使用itunes可以同步mobileprovision来使得远程测试机器可以安装应用程序，并运行。
前提： 此机器的UDID号必须传给开发者，开发者把此UDID号加到app dev的设备列表中。
- 2012-01-18 13:33
- 浏览 855
- 评论(0)
可以使用如下的代码：
// get part of the image
- (UIImage *)getPartOfImage:(UIImage *)img rect:(CGRect)partRect
{
CGImageRef imageRef = img.CGImage;
CGImageRef imagePartRef = CGImageCreateWithImageInRect(imageRef, partRect);
UIImage *retImg = [UIImage imageWithCGImage:imagePartRef];
CGImageRelease(imageP ...
- 2012-01-18 13:23
- 浏览 846
- 评论(0)
可以调用如下函数：
UIImageWriteToSavedPhotosAlbum(img, nil, nil, nil);
其中， img参数是UIImage *类型，是需要保存到系统照片库的图片。
如果需要在保存完成后做事情，那么请参照原型，填入恰当的参数：
UIKIT_EXTERN void UIImageWriteToSavedPhotosAlbum(UIImage *image, id completionTarget, SEL completionSelector, void *contextInfo);
- 2012-01-18 13:19
- 浏览 962
- 评论(0)
可以通过官方SDK的UIApplication类的如下属性设置：
@property(nonatomic) NSInteger applicationIconBadgeNumber;
私有API中有更强大的功能，可以设置边角字符串，即不限于是数字：
- (void)setApplicationBadgeString:(NSString *)str;
- 2012-01-18 13:09
- 浏览 750
- 评论(0)
其实就是多线程构造多个请求，请求同一个地址，在网站测试的时候还是能用上的，有的时候方法在同一时间只能被一个线程访问，用这个工具就可以测试的方法是不是真的是在同一时间只能被一个线程访问，在处理订单的时候用处就大了，如银行订单，支付宝订单，骏卡订单等，我们都知道一个订单只能被处理一次，也就是说在同一时间只能有一个线程处理这个订单，等这个线程处理完之后，才能让其他线程访问，等这个线程处理完之后，其他线程在来访问，就直接提示订单的处理结果，用这个工具测试就很方便了，因为他是多个线程同时访问的吗！
前段时间CSDN泄密的原因，大家都说CSDN的技术很烂，我当时就做了个很简单的工具，就是不挺的请求CSDN ...
- 2012-01-18 12:12
- 浏览 743
- 评论(0)
求割边，实际上跟求割点类似，dfs的过程中就能求出割边，判断条件变为low[v] > dfn[u]和(u,v)不能是重边
我用的邻接表存储，结构体中新增的一个变量，用来判断是否有重边
每次插入边之前先扫描一遍该点的邻接点，看是否已经存在一个边
/*
ID: sdj22251
PROG: subset
LANG: C++
*/
#include <iostream>
#include <vector>
#include <list>
#include <map>
#include <set>
#include <de ...
- 2012-01-17 23:51
- 浏览 908
- 评论(0)
求无向图的点连通度，一般的方法就是转化为网络流来求解
构建网络流模型：
若G为无向图：
（1）原G图中的每个顶点V变成N网中的两个顶点V'和V'',顶点V'至V''有一条弧容量为1；
（2）原图G中的每条边e=(U,V)，在N网中有两条弧 ...
- 2012-01-17 18:03
- 浏览 1020
- 评论(0)
记a、b的最大公约数为gcd(a,b)。
这里对于最大公约数的讨论仅限于非负整数，因为显然有gcd(a,b)=gcd(|a|,|b|)。
计算最大公约数的Euclid算法基于下面定理：
【GCD递归定理】对于任意非负整数a和任意正整数b，gcd(a,b)=gcd(b,a%b)。
Euclid算法最简单的递归版本（C语言版）如下：
int Euclid(int a,int b)
{
if(b)return Euclid(b,b%a);else return a;
}迭代版本（C语言版）如下：
int Euclid(int a,int b)
{
while(a=a%b)a ...
- 2012-01-17 16:24
- 浏览 885
- 评论(0)
题目地址：http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1004&cid=14229&hide=1&problem=Problem D
#include<iostream>
using namespace std;
int map[30][5];
int a[30];
int m;
int num;
bool mark[30];
int sum=0;
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int ...
- 2012-01-17 15:49
- 浏览 699
- 评论(0)
这次来说一下QMessageBox以及类似的几种对话框。其实，我们已经用过QMessageBox了，就在之前的几个程序中。不过，当时是大略的说了一下，现在专门来说说这几种对话框。
先来看一下最熟悉的QMessageBox::information。我们在以前的代码中这样使用过：
QMessageBox::information(NULL,"Title","Content",
QMessageBox::Yes | QMessageBox::No, QMessageBox::Yes);
下面是一 ...
- 2012-01-17 13:45
- 浏览 1173
- 评论(0)