摘要：1 //求欧拉回路或欧拉路,邻接阵形式,复杂度O(n^2) 2 //返回路径长度,path返回路径(有向图时得到的是反向路径) 3 //传入图的大小n和邻接阵mat,不相邻点边权0 4 //可以有自环与重边,分为无向图和有向图 5 #define MAXN 100 6 void find_path_u(int n,int mat[][MAXN],int now,int& step,int* path){ 7 int i; 8 for (i=n-1;i>=0;i--) 9 while (mat[now][i]){10 mat[now][i...
阅读全文
摘要：1 //生成reflected gray code 2 //每次调用gray取得下一个码 3 //000...000是第一个码,100...000是最后一个码 4 void gray(int n,int *code){ 5 int t=0,i; 6 for (i=0;i<n;t+=code[i++]); 7 if (t&1) 8 for (n--;!code[n];n--); 9 code[n-1]=1-code[n-1];10 }
阅读全文
摘要：在编写程序的时候我们常常使用self.scale来让我们使用的图片放大和缩小，但这种变化并没有真正意义上让我们的图片的大小发生改变，当我们要对这种图片进行点击或其他操作的时候常常会发生错误，这里我使用另外一种方法实现这个效果，完成真正意义上的图片放大和缩小。这里附上主要代码： 1 - (void) onItem2:(id)sender 2 { 3 CGSize size = _sprt2.contentSize; 4 NSLog(@"\n before modified: image2: width:%f height:%f", size.width, size.he...
阅读全文
摘要：首先我们要根据所需的地图制作两张tilemap地图，然后根据当前的position判断是目前是哪一张地图进行合理的显示。附主要代码： 1 -(void) setViewPointCenter:(CGPoint)position 2 { 3 CGSize winSize = [[CCDirector sharedDirector] winSize]; 5 if (-1*self.position.x>((_tilemap.mapSize.width * _tilemap.tileSize.width)+_tilemap.position.x-winSize.width-...
阅读全文
摘要：你妹的以后每天学托福，按计划来，不准有拖拉的情况出现，再不好好准备梦全碎了，为了自己的梦拼一把，以这篇随笔为开始，1013，为了那天的托福，拼一回。年轻，总该为自己的梦努力一把，加油。。。。
阅读全文
摘要：实现的代码如下：定义协议： 1 #import <UIKit/UIKit.h> 2 @protocol NoteDelegate 3 //回调函数 4 -(void)messageCallBack:(NSString *)string; 5 @end 6 //调用协议 7 #import <Foundation/Foundation.h> 8 #import "NoteDelegate.h" 9 @interface ManagerMessage : NSObject {10 id<NoteDelegate> *noteDelegate;
阅读全文
摘要：常规N皇后解决问题过程：（1）针对所给问题，定义问题的解空间；（2）确定易于搜索的解空间结构；（3）以深度优先的方式搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索主要算法实现如下： 1 void even1(int n,int *p){ 2 int i; 3 for (i=1;i<=n/2;i++) 4 p[i-1]=2*i; 5 for (i=n/2+1;i<=n;i++) 6 p[i-1]=2*i-n-1; 7 } 8 void even2(int n,int *p){ 9 int i;10 for (i=1;i<...
阅读全文
摘要：@property是Object-C的一个特性，可以让我们轻松实现成员变了的setting和getting方法。具体的语法如下：以成员变量NSString *_name为例；头文件中声明如下：@property NSString *_name m文件实现：@synthesize _name;(如上是4.2版本以后,4.2版本之前应该这样：NSString *_name;@property (.....)NSSTring *_name;);这样我们便生成了两个方法，一个get方法：get_name，一个为set方法：set_name；但对于对象类型，以及权限操作等。@property还是提供..
阅读全文
摘要：照片, 功能, 保存如何将指定的图片储存至系统的「照片」数据内，并检查储存动作是否成功程序提供加载预设的图片并提供一组UIButton按钮按下储存图片将检查此动作是否成功SavedToPhotoAlbumViewController.h 1 #import <UIKit/UIKit.h> 2 3 @interface SavedToPhotoAlbumViewController : UIViewController { 4 IBOutlet UIImageView *myImageView; 5 } 6 7 @property (nonatomic,retain) UIImage
阅读全文
