最近在读《游戏引擎架构》这本书,虽然感觉理论颇多,而且很多很多东西都看不懂,不过还是简单的把一些感觉很好的思想和方法或者概念记录下来。
1. 关于各个部件初始化,一个最简单粗暴的办法就是将各个部件按顺序排列起来,不但可以方便的看到初始化顺序,而且修改也十分容易。
2. 关于内存分配:
a) 游戏中最常见的法则是-维持最低限度的堆分配,并且...
分类:
其他好文 时间:
2015-07-24 13:04:47
阅读次数:
112
问题严重级别:高
此类问题在做政府项目(第三方软件评测中心)验收的时,需要立即整改,如下图:...
分类:
移动开发 时间:
2015-07-24 13:04:29
阅读次数:
195
【解析】Hash,离散化,Tarjan
[分析]
对于每个名字,首先离散化成编号。
用hash或者其他,反正不要最基本的就行了,否则O(N^2L)会爆掉。
然后请参考:http://www.cnblogs.com/Randolph87/p/3757817.html
[吐槽]
难得吐槽一下,做这道题竟然做了一个上午,开始暴力求标号,然后一直TLE。
中间map的数据范围少开了N...
分类:
其他好文 时间:
2015-07-24 13:02:58
阅读次数:
110
用户和用户组
1. /etc/group
组名:x:组编号:用户列表
组号 1-499 预留系统编号
组号 500- 用户创建
2. /etc/gshadow
组名:组密码:组管理者:用户列表
3. /etc/passwd
用户名:密码占位符:用户编号:用户组编号:注释:主目录:shell类型
4. /etc/shadow
...
分类:
系统相关 时间:
2015-07-24 13:04:41
阅读次数:
159
给出n*m的矩阵,里面有一个坏点,不覆盖这个坏点的矩阵填满n*m的矩阵,使得这些矩阵的最大面积最小,并输出最小面积
先把矩阵转换为n
ans=MAX(矩阵最中心点到两边距离的最小值,MIN(坏点下方的点到矩阵左端和下端的最小值));
#include "stdio.h"
#include "string.h"
int ans,n,m,x,y;
int Max(int a,int b)...
分类:
其他好文 时间:
2015-07-24 13:04:15
阅读次数:
102
1.敲两次字母d删除光标所在行
2.vim + filename 打开文件定位光标在最后一行首
vim +n filename 光标定位在第n行
vim +/xxx filename 定位到字符串xxx第一次出现的行
3.vim aa bb cc 一次性创建或打开三个文件 :n :N 移到下(上)一个文件
4.底行模式
:w 保存
...
分类:
系统相关 时间:
2015-07-24 13:02:37
阅读次数:
137
摘要:无论你是初出茅庐的新人,还是富有经验的Android开发者,最忌讳的就是闭门造车,作为一个开发者,不能把自己圈在自己的思维模式中,要学会借助外界的资源去协助自己,以助于提高自己的工作效率。
借着周一这个新一周工作的开始,DEV资讯小编在这里给各位Android开发者介绍的资源包括工具、库和网站等。有效地利用它们,将有助于减轻我们的工作量,提高我们的工作效率。
1.OkHt...
分类:
移动开发 时间:
2015-07-24 13:03:54
阅读次数:
159
Git学习笔记(2)9.远程仓库 你可能会想,如果我的一切东西都存储在自己的电脑上,要是我换了一个电脑,想继续工作;如果电脑硬盘崩掉了,那岂不是我所有的努力都白费了吗?不会的,git当然不会那么局限的,你当然可以在有网络时 ,把你的一切代码推送到git服务器上面,然后就可以在任何地方,想要的话,clone下来就可以了,关于git服务器,你可以自己搭建一个,当然,大多数人都没有那些设备,更没那必要,...
分类:
其他好文 时间:
2015-07-24 13:03:54
阅读次数:
119
Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16579 Accepted Submission(s): 6312
Problem Description
There are N vill...
分类:
其他好文 时间:
2015-07-24 13:02:05
阅读次数:
111
之前在学习C++,或者java的时候,都会遇到一个可见性的问题,这篇文章我们来讨论声明的成员变量对对象方法(减号方法)和类方法(加号方法)的可见性问题。
(一)代码一:成员变量对减号方法可见,对加号方法不可见。
在People.m中声明一个成员变量:NSString *_peopleName;然后发现可以在减号方法中访问该变量,在加号方法中不可以访问该变量。
-(void)ObjectSho...
分类:
其他好文 时间:
2015-07-24 13:04:01
阅读次数:
84
一道非常有价值的题。
【解析1】欧几里德算法求乘法逆元,前缀和
[Analysis]O(T n log n)。
[Sum]
①int运算,如果会超出界,第一个数前要加上(LL)即类型转换。
②gcd不变的欧几里德定理:可以是加,也可以是减。
[Code]/**********************************************************...
分类:
其他好文 时间:
2015-07-24 13:02:22
阅读次数:
106
最近在做一个从groundtruth_rect.txt中读取按行存储的矩形元素(x, y, w, h),文本存储的格式如下:
310,102,39,50
308,100,39,50
306,99,39,50
306,98,38,49
304,97,38,49
303,96,37,48
一般处理这种带格式的存储数据,我最喜欢的就是C语言中的格式化的输出和输入fprintf和...
分类:
编程语言 时间:
2015-07-24 13:03:11
阅读次数:
387
1、gradle的简单介绍
Gradle是可以用于Android开发的新一代的Build System,也是Android Studio默认的build工具。其实Gradle脚本是基于一种JVM语言— Groovy,再加上DSL组成的。由于Groovy是JVM语言,所以可以使用大部分的Java语言库。所谓DSL就是专门针对Android开发的插件,比如标准Gradle之外的一些新的方法(Me...
分类:
移动开发 时间:
2015-07-24 13:02:29
阅读次数:
137
Makefile.am 是一种比 Makefile 更高层次的规则。只需要指定要生成什么目标,它由什么源文件生成,要安装到什么目录 等构成下表列出了可执行文件、静态库、头文件和数据文件,四种书写 Makefile.am 文件的一般格式。
对于可执行文件和静态库类型,如果只想编译,不想安装到系统中,可以用 noinst_PROGRAMS 代替 bin_PROGRAMS, noinst_LIBRARI...
分类:
其他好文 时间:
2015-07-24 13:01:57
阅读次数:
107
16进制是什么意思
1.各种进制
2进制,就是用2个数字来表示进制
8进制,就是用8个数字来表示进制
10进制,就是用10个数字来表示进制
16进制,就是用16个数字来表示进制
2.进制是什么意思
进制,就是满则进1。多少进制就是满几。
参考:0x16进制...
分类:
其他好文 时间:
2015-07-24 13:01:46
阅读次数:
219