IQ火箭炮-CSDN博客

转载 nonatomic, retain,weak,strong用法详解

strong weakstrong与weak是由ARC新引入的对象变量属性ARC引入了新的对象的新生命周期限定，即零弱引用。如果零弱引用指向的对象被deallocated的话，零弱引用的对象会被自动设置为nil。@property(strong) MyClass *myObject;相当于@property(retain) MyClass *myObject;

2013-07-31 08:41:38 1387

原创解决UITableView中Cell重用机制导致内容出错的方法总结

转载本博客上原创文章者，请注明出处。UITableView继承自UIScrollview,是苹果为我们封装好的一个基于scroll的控件。上面主要是一个个的UITableViewCell,可以让UITableViewCell响应一些点击事件，也可以在UITableViewCell中加入UITextField或者UITextView等子视图，使得可以在cell上进行文字编辑。

2013-04-17 12:33:20 14350 10

原创 UITableView内容无法刷新的解决方法

使用UITableView的过程中，若在另一个视图中修改了与UITableView中某些UITableViewCell相关的内容后，调用popViewController返回这个UITableView时就需要重新加载修改后的数据，默认是不会重新加载UITableViewCell的数据的。一般情况下，我们可以通过在UITableViewController.m文件中的viewWillAppear

2013-04-15 12:32:15 2789

原创 UITextField常用设置小结

1、UITextField的初始化和基本设置 myTextField = [[UITextField alloc] initWithFrame:CGRectMake(30.0f, 80.0f, 240.0f, 30.0f)]; [myTextField setBorderStyle:UITextBorderStyleRoundedRect]; //外框类型 myTextFi

2013-04-12 17:10:26 1718

原创 NSString和NSDate的相互转化

需要用到NSDateFormatter这个类。1、字符串转换为日期 NSDateFormatter* dateFormat = [[NSDateFormatter alloc] init];//实例化一个NSDateFormatter对象 [dateFormat setDateFormat:@"yyyy-MM-dd HH:mm:ss"];//设定时间格式,要注意跟下面的dateString匹

2013-04-11 12:41:34 1133

转载 Xcode 中设置部分文件ARC支持或不支持

ARC是什么 ARC是iOS 5推出的新功能，全称叫 ARC(Automatic Reference Counting)。简单地说，就是代码中自动加入了retain/release，原先需要手动添加的用来处理内存管理的引用计数的代码可以自动地由编译器完成了。该机制在 iOS 5/ Mac OS X 10.7 开始导入，利用 Xcode4.2 可以使用该机制。简单地理解ARC，就

2013-03-24 20:04:53 921

原创 "ld: library not found for -lz.1.2.3"的问题解决

今天用xcode打开一个解析RSS的demo，并尝试编译运行时，出现了这样的错误信息：ld: library not found for -lz.1.2.3。因为我的xcode是4.2版本的(AMD的CPU以我目前的能力只能装到10.6的系统，所以xcode最高只能是的4.2版本的)，所以跟很多新版本的xcode的程序有不兼容的信息，要是这个demo是一般的demo，我会选择直接放弃，

2013-02-28 18:51:46 2317

原创 iphone下实现图片的缩放和居中显示

这是实现图片缩放和居中显示的Demo:ScaleMoveImageDemo程序参考自：http://blog.sina.com.cn/s/blog_9c3c519b0100za22.html要实现图片的缩放和居中，我们需要用到UIScrollView来控制图片的缩放和居中显示(通过设置maximumZoomScale和minimumZoomScale两个属性来规定图片的最大最小比例，接着在

2013-02-09 19:36:06 8254 1

转载 Github for Windows使用图文教程

Git已经变得非常流行，连Codeplex现在也已经主推Git。Github上更是充斥着各种高质量的开源项目，比如ruby on rails，cocos2d等等。对于习惯Windows图形界面的程序员来讲，Github的使用是需要点时间和耐心的，然而最近Github发布了Github for Windows 则大大降低了学习成本和使用难度，他甚至比SVN都简单，好吧，你不信，我们来一步一步

2013-02-09 13:37:19 1079

原创 XCode4.2-使用复杂的触摸和手势UIXXGestureRecognizer

使用复杂的触摸和手势Apple有各种手势识别器的Class，下面，将使用几个手势识别器，实现：轻按、轻扫、张合、旋转（摇动暂不涉及）。每个手势都将有一个弹出式窗口的反馈。在ViewController.m文件中，1-点击事件-(void)foundTap:(UITapGestureRecognizer *)recognizer{

2013-01-30 11:13:45 2104

原创求最大网络流的C++实现(利用广度优先遍历的思想)

转载本博客上原创文章者，请注明出处。基本思想：利用广度优先遍历的思路，从一个可行流(一般取零流)开始，不断进行标号过程和调整过程，直到找不到起点到终点的可增广路径为止。1、标号过程在这个工程中，网络上的点分为已标号点和未标号点。将起始点标号，其他刚开始未标号。从起始点开始，利用广度优先算法进行遍历，找到一个未标号点时，看临接的标号点与之是正向边还是反向边，以此来进行相应的标号(标号

2012-12-20 17:01:45 4075

原创每对结点之间最短路径的C++实现

转载本博客上原创文章者，请注明出处。Dijkstra算法和Bellman-Ford算法只能计算出起始点到其他各点的最短路径，但不能计算任意两队顶点之间的最短路径。若真想利用这两张算法，可以来一个循环，每次让不同的顶点成为起始顶点，这样也可以解决，但这种方法效率比较低，所以要想其他方法。我们可以用最优化的原理来求每对顶点之间的最短路径，基本思想是：假设图中有一条从i到j结点的最短路径，k

2012-12-17 14:03:28 5104 1

原创求任意权值最短路径的Bellman-Ford算法实现

转载本博客上原创文章者，请注明出处。Bellman-Ford算法可以用来解决所要求的最短路径的图中含有负数边的情形。算法的基本思想：如果两个结点间存在最短路径，那么这条路径中各个结点最多经过一次(因为如果超过一次，说明路径中有环，如果是正数环，会使路径权值增长；若为负数环，最短路径不存在；若为零环，不影响结果)。因此我们只需迭代n-1次，将起始点到其他各点最多经过n-1条边的最短路径求

2012-12-17 08:14:55 3532

转载苹果雪豹10.6.X安装xcode 4.2 提示安装失败的解决方法

原地址：http://www.pcbeta.com/forum.php?mod=viewthread&tid=1005917。从雪豹10.6.3升级到10.6.8后, 安装XCODE (xcode_4.2_and_ios_5_sdk_5_for_snowleopard.dmg) 时发生错误, 提示信息是: 发生未知的安装错误安装器遇到一个错误,导致安装失败.请联系软件制造商以获得帮助

2012-12-16 08:12:08 2378

原创 huffman树的C++基本实现(小根堆+二叉树实现)

huffman树是堆的一种重要的应用，huffman树在编码领域也是有着重要的用途。huffman树的基本实现思路：将所有结点的权值压到堆中，每次从堆中取出权值最小的两个结点(注意要从堆中删除它们)；再新建一个结点，将这两个结点的权值之和作为新结点的权值，并将以这两个结点为树根的树作为新结点的左右子树；再将新结点压入栈中；以此类推，直到堆中只剩一个结点为止，此时这个结点就是所生成的huffma

2012-12-13 17:10:01 2676

原创 Dijkstra算法实现非负权值最短路径的求解(另用小根堆进行优化)

利用Dijkstra算法求解非负权值的最小值，基本思想是，进行n-1轮的循环，每一轮都是：求出单边条件下起始结点v0到其他各结点的最短距离，并将邻接到的这个点v1标为“已处理过”，然后再以v1作为中转，找到跟v1距离最近的剩下的顶点v2，接着比较dist[v2]的值和dist[v1]+weight[v1][v2]，如果dist[v2]较大，则将dist[v2]改写为dist[v1]+weight[

2012-12-09 14:25:37 2525 1

原创 zoj 1203求最小生成树的权值之和(kruskal算法实现)

这道zoj的题目，主要运用的是求最小生成树的知识，我用的是kruskal算法，当然，用取权值最小边的最小堆和查看是否有回路的并查集是自己实现的。但提交了几次都没成功，查了下，原来是自己的输出格式没有正确。看来以后要特别注意这方面的问题。#include #include #include #include #include using namespace std;/*****

2012-12-07 18:49:41 5618

原创二叉树基本功能的汇集(C++类实现)

二叉树是程序应用得比较多的一种结构。它可以反映物体之间的层次结构，还能通过孩子和双亲反映两物体之间某些特殊关系；排序二叉树还能帮助我们进行排序，并因此而提供快速的查找；二叉树基础上的伸展树能不断地优化我们系统的结构。并查集能很好地让我们进行分类；小根堆能帮助我们快速找到值最小的结点，它是优先队列的雏形。所有的这些都是以二叉树为基础的。我实现的二叉树的基本功能包括前中后序的递归和非递归访问，求结

2012-12-06 18:13:30 17403 2

原创 virtualbox下安装雪豹10.6系统(AMD下亲测成功)

1、相关资源的下载查看CPU是否支持虚拟化技术的软件：Securable虚拟机软件：VirtualBox苹果系统：[苹果雪豹操作系统正式版10.6].snowleopard_10a432_userdvd.dmg迅雷下载地址：ed2k://|file|[苹果雪豹操作系统正式版].snowleopard_10a432_userdvd.dmg|6586892984|cfbd9bf61

2012-12-06 17:53:07 14090 5

原创 Prim算法实现最小生成树(图模型+小根堆)

Prim算法实现最小生成树的思想是：在图中取一个顶点为起始点，找出其邻接的所有顶点，将该点和邻接的顶点和边的权值一一压入小根堆中，接着从小根堆中退出小根堆的根，将没访问过的两个顶点及其关联边的权值插入到最小生成树中，以此类推，总共需要循环n-1次。小根堆模块：int heapNum=0; //记录堆的结点个数//堆的结点结构struct Heap{ int sta,en;

2012-12-05 18:04:05 5096

原创 excel2007如何解决双击打开excel文件出错问题

快捷方式点右键->兼容性->以兼容模式运行这个程序前的钩去掉。打开excel->excel选项->高级->常规->忽略使用动态数据交换（DDE）的其他应用程序前的钩去掉。(如果之前的钩是没打上的，打上钩确定，再按同样步骤去掉钩即可解决问题)

2012-12-01 21:28:47 6365

原创 kruskal算法实现最小生成树(图模型+小根堆+并查集)

生成树，是原连通图的极大无环子图，而最小生成树则是所有权值之和最小的这种图。kruskal算法的入手点是边。它每次取出这个图中权值最小的一条边，并得到这条边关联的两个顶点v1、v2，接着验证v1、v2之间是否存在通路，如果存在通路则舍弃它，如果不存在则将这两个顶点压入最小生成树中。在我的程序中，实现取图中权值最小的边用的是小根堆，实现判断两个顶点v1、v2是否存在通路用的是并查集，因为

2012-11-30 15:35:29 3388 1

原创拓扑排序的C++实现(邻接表存图)

拓扑排序可以帮我们解决每两个物体之间有先后关系时遍历所有物体的问题，比如功课有先修后修关系时的排课表问题。程序是用图模型来实现的，首先先用邻接表的存储模型来建立整个图，然后调用拓扑排序算法。其中，拓扑排序用到一个记录每个结点入度数的临时数组，还用到一个栈结构，用来存取入度数为0的结点。如果图中含有有向环时则输出提示信息。#include #include #include #incl

2012-11-29 19:05:58 4519 1

原创 ACM zoj 1955(四分树实现)

这是道方阵颜色分割的题目，因而可以用四分树来解决。其实这道题对我来说，难点在于将要分割的颜色提取出来，因为当你遇到Q时说明你要将后面的颜色分成四块，如果在这之中又出现Q的话，那你就要用同样的方法将Q后面的颜色进行分割。刚开始可能急于求成，没有一步步耐心地找出规律，直到最后静下心来，从中总结出规律，才将这段算法写出来。#include #include #include #incl

2012-11-27 15:31:03 3135

原创 win8操作的快捷键

一、 Windows键1、Win+C：调出应用Charm菜单（Metro、传统桌面）2、 Win+D：所有程序最小化，再次按下恢复（Metro、传统桌面）3、Win+E：打开我的电脑（Metro、传统桌面）4、 Win+F：调出查找面板（Metro、传统桌面）5、Win+I：调出设置面板（Metro、传统桌面）6、Win+L：一键锁定电脑（Metro、传统桌面）7、 W

2012-11-25 18:39:57 875

原创如何设置VMware中的win8与主机win7共享文件夹

首先设置虚拟机12-3-2 15:47 上传下载附件(67.26 KB)点击编辑虚拟机设置12-3-2 15:48 上传下载附件(70.77 KB)选项—共享文件夹把禁用改为总是启用，确定12-3-2 15:48 上传下载附件(66.64 KB)出现虚拟文件夹向导

2012-11-25 18:22:22 5345

原创开机速度变慢的思考

这两天电脑开机变得很慢，目测是驱动加载得很慢，因为开机后驱动的加载时间很长，尤其是网卡驱动的加载，但更新了驱动还是这样。。然后上网搜，有的说硬件问题，有的说天气冷也会。。。。但今天突然想起，这两天在用Oracle，之前用的Apache也很占内存，会不会是Oracle服务影响了开机的时间呢？结果一查果然是这样！将oracle的一些服务改为手动开启后问题解决~~~自己是不是成了吃螃蟹的第一人了呢？有些

2012-11-25 17:45:58 849

原创 ACM zoj 1217(自定义散列函数实现)

这道题也可以用map来实现，我这里用的是自定义散列函数。因为map是一种普通的实现方式，即是一种通用的实现方式，而对于一个具体的问题，如果你可以用针对这道题的行之有效的方法来解决的话，效率有可能就会高起来。#include#include#includeusing namespace std;#define max 190000 string M[2][max];queu

2012-11-18 11:26:55 1152

原创 ACM zoj 2724(堆实现发现段错误)

之前做ACM题目时偶尔会出现段错误。段错误，之前也讲过，主要是内存的越界访问；但今天遇到的段错误的原因有些特殊，就是C++中的string类型也会引起段错误！！先看源代码：#include #include #include #include using namespace std;struct Heap{ string msg; //char msg[10]; 这里是根

2012-11-18 10:36:13 1164

原创 ACM zoj 3533(伸展树实现)

这道zoj的题目需要我们根据指令优先级的大小来取指令和执行指令。因此我们可以用伸展树来提高插入和删除的效率，当这些操作进行的次数较大时，伸展树的结构将趋于合理，因而我们的效率也会显著地提高。#include #include using namespace std;struct Node{ Node* lc,*rc,*par; int id,weight,prio; //weig

2012-11-11 16:46:02 1037

原创最小堆的C++实现

最小堆，即树根的值是最小的，也是一棵完全二叉树。它以层次结构来区分值的大小。并且最小堆可以帮助我们高效地取出具有最小值。它也是实现优先级队列的高效结构。#include using namespace std;int heap[100];//下滑操作void siftDown(int start,int end){ //将start号结点向下调整直到end int i=s

2012-11-08 15:57:25 7684

原创 C++实现的完整伸展树程序

这两天学了伸展树，然后参考老师的一些源代码自己尝试写了下完整的实现过程。不过发现程序有些错误，于是自己开始调试，通过仔细地调试、一步步跟踪最终解决了自己发现的问题，在这个过程中发现伸展树的伸展过程挺复杂的，不过自己也从中提高了自己调试程序的能力，也加深了自己对伸展树程序执行过程的理解。如果大家发现以下程序的问题的话欢迎一起交流学习。#include using names

2012-11-03 15:55:28 1762

原创中缀表达式的计算(含出错处理，括号处理)

以下是一个中缀表达式计算的程序，大体思路是利用两个栈，一个存放操作数，另外一个存放运算符，分别将输入的操作数和运算符存入其中，若输入的运算符优先级小于栈顶的运算符，则将栈顶的运算符取出，并将操作数栈的两个栈顶操作数取出进行运算，将运算结果重新填入栈中，而后将刚才输入的运算符压入运算符栈中。重复上述过程，直到运算符栈的有效运算符为空。为了区别不同运算符的优先性，我将+-*/的优先级的代号分别设为

2012-11-01 12:39:27 2993 1

原创 ACM zoj 1789(并查集实现)

转载本博客上原创文章者，请注明出处。这是道并查集的题目，刚开始我是用一个类来实现的。但很意外的是总是出现段错误(主要是指针乱指或者数组越界，但我发现不了这道题的问题)，本来刚开始类的指针数据成员parent是指向动态申请的内存的，不行后改为一般的数组还是不行，最后还是将其改为非类来实现，结果AC了。(因此可能是ACM中最好不要用类实现的问题吧。)程序如下：#includ

2012-10-31 22:43:46 1772