之前使用过cocos2d-x获取系统时间,毫秒级的
[cpp] view
plaincopy
long getCurrentTime()
{
struct timeval tv;
gettimeofday(&tv,NULL);
return tv.tv_sec * 10...
分类:
其他好文 时间:
2014-05-26 05:37:49
阅读次数:
358
UVA 10843 - Anne's game
题目链接
题意:题意说得挺绕的,其实本质上就是求n个点,可以接连出多少种不同的生成树
思路:这是Caylay定理,网上能找到证明,结果为nn?2,然后利用快速幂去求解。
代码:
#include
#include
const int long long MOD = 2000000011;
int t;
long long n;...
分类:
其他好文 时间:
2014-05-26 03:36:35
阅读次数:
278
函数是一个命名的独立代码段,它执行特定的任务,并可能给调用它的程序返回一个值。函数原型--程序后面将出现的函数的模型。函数原型包括函数名称、传递给函数的变量列表(实参)、函数返回变量的类型。函数原型以分号结尾;如
long cube (long x);函数定义的第一行为函数头,它与函数原型相同,只是...
分类:
其他好文 时间:
2014-05-25 19:41:56
阅读次数:
244
题目链接:hdu 3269 Convex
题目大意:给出n个点,问任选四个点可以组成多少个凸四边形。
解题思路:和uav11529的做法是一样的,只不过求的东西不一样。
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N =...
分类:
其他好文 时间:
2014-05-25 18:38:17
阅读次数:
155
byte类型,就是字符类型.这类数据是字符组成的
INT 类型,为整型数字,不同语言定义的范围不同
FLOAT,为数字浮点型,其小数点后面可以跟N个数字
DOUBLE,为双精度数字类型,其小数点后只能有两个数字
LONG,为长整型其范围要比INT类型范围广...
分类:
其他好文 时间:
2014-05-25 18:14:01
阅读次数:
188
题目链接:uva 12075 - Counting Triangles
题目大意:一个n?m的矩阵,求说有选任意三点,可以组成多少个三角形。
解题思路:任意选三点C(3(n+1)?(m+1))但是有些组合是不可行得,即为三点共线,除了水平和竖直上的组合,就是斜线上的了,dp[i][j]即为ij情况下的斜线三点共线。
#include
#include
typedef long...
分类:
其他好文 时间:
2014-05-25 10:55:21
阅读次数:
201
具体效果可下载“掌眼”古玩江湖进行测试:http://bbs.guwanch.comViewController.h@interface
ViewController : CDVViewController{ NSTimer *_timer; // 用于UIWebView保存图片 ...
分类:
移动开发 时间:
2014-05-25 08:47:16
阅读次数:
1202
Elegant String
题意:给定一个字符串,由0-k数字组成,要求该串中,子串不包含0-k全排列的方案数
思路:dp[i][j]表示放到i个数字,后面有j个不相同,然后想递推式,大概就是对应每种情况k分别能由那几种状态转移过来,在纸上画画就能构造出矩阵了,由于n很大,所以用快速幂解决
代码:
#include
#include
const long long MOD = ...
分类:
其他好文 时间:
2014-05-25 00:36:34
阅读次数:
211
http://poj.org/problem?id=2449
大致题意:给出一个有向图,求从起点到终点的第K短路。
K短路A*算法讲解:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long...
分类:
其他好文 时间:
2014-05-24 23:39:47
阅读次数:
352
首先,在之前,我不是一个 Python玩家,我只是一个使用者,需要即取,现在,我要认真学习和记录,正确称为一个Python的玩家。
说明,这明显不是教程,是我自己理解并记录的笔记而已。
Python有五个标准的数据类型:
Numbers(数字)String(字符串)List(列表)Tuple(元组)Dictionary(字典)
数字有四种数值类型:int,long ,float...
分类:
编程语言 时间:
2014-05-24 23:07:59
阅读次数:
387