FPSCalc——简单FPS观测类

摘要: 利用Unity做的手游项目很多时候要保证流畅度,流畅度最直观的表现就是帧率FPS。Unity编辑器模式下的帧率观测几乎没有意义,所以还是自己实现的好。 这里给一个前人写的类,我几乎原封不动,该类只有一个对外设置显示和隐藏的接口,并没有提供其他多余操作。 using UnityEngine; usin 阅读全文
posted @ 2016-10-04 13:13 毛尹航 阅读(282) 评论(0) 推荐(0) 编辑

GameObjectPool——Unity中的对象池

摘要: 这里介绍一种对象池的写法。它的优点在于无论取出还是插入游戏物体都是常数量时间。 using UnityEngine; using System.Collections; using System.Collections.Generic; //对象池 public class GameObjectPo 阅读全文
posted @ 2016-10-02 10:07 毛尹航 阅读(707) 评论(0) 推荐(1) 编辑

MonoSingleton——Unity中的单例模式

摘要: Unity中有很多特别的类需要以单例模式呈现,比如全局的UI管理类,各种缓存池,以及新手导航类等等。而Unity中,因为所有继承自Monobehaviour的脚本在实现的时候都是单线程的,所以像网上流传的一些C#的实现方式就显得不那么的实用了。 很多国内的公司所使用的MonoSingleton都是有 阅读全文
posted @ 2016-09-30 15:57 毛尹航 阅读(5866) 评论(0) 推荐(1) 编辑

用非递归、不用栈的方法,实现原位(in-place)的快速排序

摘要: 大体思路是修改Partition方法将原本枢数的调整放到方法结束后去做。这样因为数组右侧第一个大于当前枢数的位置就应该是未划分的子数组的边界。然后继续进行Partition调整。这种写法照比递归的写法多出一个向右寻找边界的过程,该过程的平均时间复杂度为Θ(nlogn)。 这样快速排序的算法平均复杂度 阅读全文
posted @ 2016-09-29 12:02 毛尹航 阅读(794) 评论(0) 推荐(0) 编辑

一道有序洗牌的笔试题,阿里\UC等都用过

摘要: 题目:给定一个已经降序排好序的正数数组,要求按「最小、最大、次小、次大……」的顺序重新排序。期望的时间复杂度为O(n),空间复杂度为O(1),即不能申请额外的数组。例如:输入[7,6,5,4,3,2,1],输出[1,7,2,6,3,5,4]。 分析:该题有多种方法可以解答,在这里给出一个不超过应届毕 阅读全文
posted @ 2016-09-29 11:57 毛尹航 阅读(391) 评论(0) 推荐(0) 编辑

MFC中显示图像的放大、缩小、移动功能

摘要: StretchBlt函数直接对图片进行放大,缩小,显示位置变换。 这个函数有两种形态一种全局函数是这样的: BOOL StretchBlt(HDC hdcDest, int nXOriginDest, int nYOriginDest, int nWidthDest, int nHeightDest 阅读全文
posted @ 2015-12-03 14:38 毛尹航 阅读(18879) 评论(1) 推荐(0) 编辑

MFC中设置对话框/窗体大小固定

摘要: 对话框:1、响应WM_GETMINMAXINFO消息(设置lpMMI->ptMinTrackSize和lpMMI->ptMaxTrackSize)2、响应消息WM_SYSCOMMAND,屏蔽SC_SIZE(if((nID & 0xFFF0) == SC_SIZE) return;)3、响应WM_NC 阅读全文
posted @ 2015-11-08 20:11 毛尹航 阅读(4350) 评论(0) 推荐(0) 编辑

MFC【5】MFC集合类

摘要: MFC集合类现在来看已经很落后了。 5.1数组 5.1.1MFC数组类 CArray类,它实际是一个模板类,利用它可以创建人和数据类型的类型安全数组。在头文件Afxtempl.h中定义了CArray。其次是非模板化的数组类,分别为保存特定类型的数据而设计。这些类在Afxcoll.h中定义。表5-1中 阅读全文
posted @ 2015-10-28 17:06 毛尹航 阅读(1762) 评论(0) 推荐(0) 编辑

MFC【6】文件I/O和串行化

摘要: 文件输入和输出(I/O)服务是所有操作系统的主要工作。Microsoft Windows提供了各种API函数用来读、写和操作磁盘文件。MFC将这些桉树和CFile类融合在面对对象的模型里。其中CFile类允许把文件当做对象,并用CFile成员函数,如Read和Write,对它们进行操作。CFile具 阅读全文
posted @ 2015-10-27 11:35 毛尹航 阅读(1507) 评论(0) 推荐(0) 编辑

MFC【17-2】线程和线程同步化

摘要: 17-2线程同步 Windows支持4中类型的同步对象,可以用过来同步由并发运行的线程执行的操作: 临界区 互斥量 事件 信号量 MFC在名为CCriticalSection\CMutex\CEvent和CSemaphore的类中封装了这些对象。MFC还包含了名为CSingleLock和CMulti 阅读全文
posted @ 2015-10-24 14:59 毛尹航 阅读(425) 评论(0) 推荐(0) 编辑