- 博客(14)
- 收藏
- 关注

原创 IOS 开发 手势 及事件传递机理
ios手势是ios开发不可或缺的一部分,但对于ios的手势及事件相应机理大家并不知道,所以今天给大家讲一讲ios的事件相应机理首先,ios的事件传递是依靠“事件链”传递的,当传递到链的某一个链环上的对象处理了这个事件,事件就停止传递。那么事件链是神马东西? 事件链是由一组UIResponder(能够响应时间的基类)组成的对象,当然有事件头和事件尾,事件从头开始传递的,挨个询
2014-04-14 16:41:42
3817

原创 数据结构与算法分析之c++STL的vector特点分析
STL线性表Vector 的特点Vector 像一个快速的数组,其具有数组的快速索引方式。还具有动态地进行扩展。Vector 的特点1. 索引和迭代器非常快,这个是结合了数组的特点,其低层就是一个指针动态分配的数组。2. 当数组容量不够时,它的操作是这样的。⑴.分配一个更大的连续存储区⑵.将旧内存中的东西拷贝到新内存中去。⑶.销毁旧内存中的对象⑷
2012-08-09 15:24:03
1092

原创 QT 中使得时间动态显示到Label中
当我们刚接触某些游戏的时候, 都会有时间记录,而且是动态显示,每秒显示一次。比如我做的的拼图,在拼的时候怎样动态显示呢?在QT中是怎样实现的呢?这是一个名叫 QTimer 的类。头文件是#include 这个类是一个计时器,首先我们这样定义一个类: QTimer *count1 = new QTimer (myobject); con
2011-12-18 23:43:11
3508
原创 iOS 页面切换控制
iOS 页面切换控制iOS7 中有一个Can’t add self as subview 普遍的crash,iOS 8,ios9中也出现过 这个情况在VC切换过程中出现,因为我们连续push 或者popVC Attempt to present * on * whose view is not in the window hierarchy 这个情况的原因是因为我们没有
2016-10-04 23:03:51
2923
原创 拷贝构造函数的真实面目
拷贝构造函数说白了就是一种构造函数,在一个新对象生成之前必须调用构造函数,系统选择合适的构造函数进行调用,那么怎么选择?根据参数 一,我们如果显示的调用,就是直接翔调用函数那样,系统会根据括号里的参数进行相应的构造函数的调用,当参数是一个本类的对象时,就会调用拷贝构造函数。 二,如果用等号进行,系统会把等号右边的数据当做参数进行构造函数选择,然后进行相应的调用
2012-08-08 11:04:37
458
原创 POJ 1451
POJ 1451 本题实质是对智能英语单词输入法的模拟,开门见山,题目的主要的思想就是 bfs (广度优先搜索),然后选择一种数据结构,这快推荐用 字典树 ,我用了 stl 中的优先队列,自己写太麻烦,stl 好用。 对每个序列产生,存入优先队列的头总是当前最优的单词,然后将其打印,具体代码如下:#include #include #include #include #include #define Maxsize 1000using namespa
2011-03-03 18:54:00
991
原创 POJ 1840
POJ-1840 Eqs Q :题目给出很直观,不再多讲。 解题思路 :像以往的题目一样,本题直观上就是把所有结果统统便利一边,但是又被时间卡住了。那么时间复杂度o(1005) .想想hash,查找功能,所以可以将前三个变量的结果先存入,然后再将后连个变量的结果得出去查表,是否合理,然后计数.那么等式分为 a1x13+ a2x23+ a3x33 =-(a4x43+ a5x53).但不意味着代码的复杂度为O(1003+1002);因为xi(i=0,1,2,3,4,5)属于[-50,
2010-12-30 18:08:00
741
原创 POJ 3320 hash
Jessica's Reading Problem Q : 给出一个整数序列,然后寻找一个最短序列,能包含给出的数。 例如 7 1 7 1 2 3 5 0 5 7 7 1 3 5 中 给出 了 0 , 1 , 2 , 3,5 , 7.则最短序列 7 1 2 3 5 0 然后输出 6; 拿到这个问题,没感觉是什么hash,昨晚以后,才感觉hash 很重要。 解题思路 : 我们的目的是
2010-12-30 14:20:00
1174
原创 POJ 2002 hash 题目
Squares--POJ-2002Q :给出 n 不同的点(以坐标形式给出),判断其可以构成多少个正方形?思路如下: ① .稍有智商的人都会数数,所以就是把每种情况都进行判断,如果你要是准备消磨时间的话,你就写吧! ② .很明显,①的做法对这道题来说不管用,因为会超时,由于考虑到了hash表,那么怎么去实现它的查找 功能呢?...... 我的思路: 如果给出正方形的一个边,即得知其两个点,则可以算出另外两个点的坐标,然后再hash表中查看这两个 点是否
2010-11-21 18:10:00
1026
原创 重建二叉树 的 非递归算法(已知前序和中序)输出 层续和后续
//以下代码仅供参考,有什么可以优化的请指教指教 //联系QQ 344590697#include #include int toprc=-1,tobase=-1;;int before[10000],nowing[10000];int n;int a=0;int AP=0;int now=1;int AAAA=0;typedef struct btree{ int date; struct btree *lchrild,*rchrild;}BT;typedef struct RootCollecti
2010-06-17 16:14:00
1341
原创 下面是我写的poj 1738 关于石子合并的代码,那位大侠帮我看看
//我的想法是 在 石子堆中找一个单调的区间 例如 1 2 3 2 1,分别合并为以下情况 3 3 2 1, 3 3 3,6 3, 9。基本是这种思想,//可是提交后老是 WA,希望那位大哥可以帮帮忙#include int solve(int *a,int n);int main (){ int stone[50000]; int anwser[10000]; int i,j=0; int n; scanf("%d",&n); while(n) { for(i=0;i
2010-06-05 18:53:00
1450
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人