贴模板~KM算法引进了顶标函数,不断缩小这个顶标来让相等子图的可能范围扩大#include#include//KM 复杂度O^3 using namespace
std;const int N=200;int lx[N],ly[N];//顶标函数int w[N][N];//图bool vix[N],...
分类:
其他好文 时间:
2014-06-02 21:53:12
阅读次数:
334
针对2.x1、CCSprite无法直接用文件名更换图片,可以添加如下函数bool
CCSprite::setWithFile(const char *pszFilename){ CCAssert(pszFilename != NULL,
"Invalid filename for sprite")....
分类:
其他好文 时间:
2014-06-02 20:41:58
阅读次数:
325
?UIApplication有个功能十分强大的openURL:方法-
(BOOL)openURL:(NSURL*)url;-?openURL:方法的部分功能有?打电话UIApplication *app =
[UIApplication sharedApplication];[app openURL...
分类:
其他好文 时间:
2014-06-02 07:25:27
阅读次数:
181
#pragma mark 程序加载完毕(启动完毕)就会调用一次-
(BOOL)application:(UIApplication *)application
didFinishLaunchingWithOptions:(NSDictionary *)launchOptions{ NSLog(@"....
分类:
移动开发 时间:
2014-06-02 07:13:15
阅读次数:
223
问题:
在Sudoku
Solver 中说道,会有一些提示解,这里就是验证下给定的提示解是否合法,即已经填加的数是否满足要求的三个条件。
bool isValidSudoku(vector > &board) {
const int M = 9;//9 * 9
const int hash_len = 60;//'0' = 48 + 10
const char do...
分类:
其他好文 时间:
2014-06-02 02:31:45
阅读次数:
279
变量交换变量 3.1 通过中间变量 3.2 两数相加,减某一个数
值类型变量(int,bool等)如果作为类的全局变量,会有默认值,但如果作为局部变量,则必须手动赋值代码规范 1.注释
2.骆驼(camel)命名,第一个单词首字母小写,之后单词首字母大写 3.帕斯卡(pascal)命名,所有...
分类:
其他好文 时间:
2014-06-02 01:31:16
阅读次数:
353
在Windows编程中经常使用这两个函数来处理消息,它们之间的区别就是GetMessage是阻塞的,PeekMessage是非阻塞的。GetMessage原型如下:BOOL
GetMessage(LPMSG lpMsg,HWND hWnd,UINT wMsgFilterMin,UINT wMsgFi...
分类:
其他好文 时间:
2014-06-02 01:26:35
阅读次数:
271
问题:
返回N皇后问题解的个数。
分析:
详见 N-queens
实现:
bool nextPermutation(vector &num)
{
int i = num.size() - 1;
while (i >= 1)
{
if(num[i] > num[i - 1])
{
--i;
int ii = num.size() - 1;
while (i...
分类:
其他好文 时间:
2014-06-01 18:24:45
阅读次数:
398
前些时间做 xauth
认证程序的编写,网上找到RFC3986编码不支持中文的编码,所以便查找了一些资料.自己写了一个,代码如下.#include #include #include
#include #include "RFC3986Encoder.h"bool isReverseChar(c.....
分类:
其他好文 时间:
2014-06-01 16:48:01
阅读次数:
387
不断找增广路,直到没有增广路,每找到一条增广路匹配数就加1 //hungary const
int X=100,Y=100;int match[Y];// initial to -1bool vis[Y];int g[X][Y];bool
dfs(int x){ for(int y=1;y<=Y;y...
分类:
其他好文 时间:
2014-05-31 20:49:41
阅读次数:
247