专业常识 | marstau's blog

三角形面积计算

海伦公式(Heron’s formula): ,其中

Catalan number(卡塔兰数)

The first Catalan numbers for n = 0, 1, 2, 3, … are 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 1289904147324, 4861946401452, … (sequence A000108 in OEIS). An alternative expression for Cn is

剪枝

跟走迷宫避开死胡同差不多。如果把搜索比作遍历一棵树，那么剪枝就是将树中的一些不能到达解的枝条”剪掉，以提高算法的性能。

哥德巴赫猜想

任何一个偶数都能分解成两个素数的和. 推论:大于5的所有奇数均是三个素数之和.

素数定理

素数定理可以给出第n个素数p(n)的渐近估计:p(n)～n/ln n. 它也给出从整数中抽到素数的概率。从不大于n的自然数随机选一个，它是素数的概率大约是1/ln n. i.e.,n以内的素数个数大约与n/ln(n)相当，或者说，当n很大时，两者数量级相同.

Bertrand’s postulate(Bertrand-Chebyshev theorem)

(actually a theorem) states that if n > 3 is an integer, then there always exists at least one prime number p with n < p < 2n − 2. A weaker but more elegant formulation is: for every n > 1 there is always at least one prime p such that n < p < 2n.

hashmap、treemap等的map

在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value。这就是我们平时说的键值对。

Bloom Filter(布隆过滤器)

A data structure used to support membership queries. Simply put, a bloom filter is used to test whether an element is a member of a given set or not.

.ini

initialization file.

MMO

Massively Multiplayer Online大型多人在线.

HP、MP、AP

Health Power、Mana/Magic Point、Attack Power(攻击强度,伤害)

GM

GameMaster游戏管理员

私有ip

私有IP就是在本地局域网上的IP 与之对应的是公有IP（在互联网上的IP）随着私有IP网络的发展，为节省可分配的注册IP地址，有一组IP地址被拿出来专门用于私有IP网络，称为私有IP地址。私有IP地址范围：　　A: 10.0.0.0~10.255.255.255 /8 　　B:172.16.0.0~172.31.255.255 /12 　　C:192.168.0.0~192.168.255.255 /16 　　这些地址是不会被Internet分配的，它们在Internet上也不会被路由，虽然它们不能直接和Internet网连接，但通过技术手段仍旧可以和 Internet通讯。我们可以根据需要来选择适当的地址类，在内部局域网中将这些地址像公用IP地址一样地使用。在Internet上，有些不需要与 Internet通讯的设备，如打印机、可管理集线器等也可以使用这些地址，以节省IP地址资源。

Undefined Behavior

If a conversion specification is invalid, the behavior is undefined.If any argument is not the correct type for the corresponding conversion specification, the behavior is undefined. 未定义行为就是编译器可以让程序通过编译,不通过编译,运行时报错,运行时不报错,输出结果,不输出结果(其实没有定义任何结果,所以没有结果一说)等等.

small arrays

排序中对于复杂度,元素比较少的数组即指->fewer than 10-20 elements.

等比数列

罗马数字

罗马数字共有7个，即I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和M(1000). 当表示的数值较小的字符放在右边时，该数值为相加，如VI=5+1=6，反之为相减，如IV=5-1=4.

硬直

Hit Recover受击回复，影响受到攻击后的无法移动无法攻击时间，硬直越高时此时间越短。不影响出招、收招、浮空下坠、倒地起身等速度。

数学常识

数学单位

1纳秒(ns) = 10^(-9)秒(s). 1纳世纪 = 10^(-9)*100 = 10^(-7)年. ≡ (1) 全等于号，△ABC≡△A’B’C’。(也可表示为“≌”） (2) 同余符号两个整数a，b，若它们除以整数m所得的余数相等，则称a，b对于模m同余(记作a ≡ b (mod m) ) (3) 截距实数，不是”距离”，可正可负。一次函数y=kx+b，则b就是在Y轴的截距，而k是斜率.

欧几里得度量(欧氏距离)

连续自然数平方和公式

1^2 + 2^2 + 3^2 + …+n^2 = n(n+1)(2n+1)/6.

物理公式

角速度:ω = 2π/T,国际单位(rad/s).

PPI

Pixels Per Inch每英寸拥有的像素数目. eg: PPI = (√(1280^2 + 720^2))/4.3 = 342.

DPI(dot per inch)

活锁(livelock)More

A livelock is similar to a deadlock, except that the states of the processes involved in the livelock constantly change with regard to one another, none progressing.Livelock is a special case of resource starvation; the general definition only states that a specific process is not progressing. 活锁与死锁类似，区别在于活锁情况中,两个进程的状态不断地根据另一个进程而改变.

编译单元(translation unit)

The source code giving rise to a single object file.(产生单一目标文件的源码.)——«Effective 3rd»,Item 4.

1/7的奇特规律

1/7=0.142857
2/7=0.285714
3/7=0.428571
4/7=0.571428
5/7=0.714285
6/7=0.857142

提取符(»)和插入符(«)

矩阵的转置(T’) = 矩阵的逆(T-1)

首先必须是方阵,这样的矩阵在实的情况下称为正交矩阵，在复的情况下称为U矩阵(Unitary，音译“酉”)。就说实的，要求每个行向量都是单位长的，并且任意两个行向量垂直。换成列向量是等价的。

黑盒复用和白盒复用

黑盒复用：对已有产品或构件不需作任何修改，直接进行复用，这是理想的复用方式。它主要基于二进制代码的复用，包括可执行程序的复用和基于库（包括动态链接库和静态库）的复用。白盒复用：根据用户需求对已有产品进行适应性修改后才可使用。白盒复用一般为源代码一级的复用，以及相应的测试用例、文档等的复用。

ANR：Application Not Responding

在Android上，如果你的应用程序有一段时间响应不够灵敏，系统会向用户显示一个对话框，这个对话框称作应用程序无响应（ANR：Application Not Responding）对话框。

SDRAM(Synchronous Dynamic Random Access Memory)

第二，三，四代DDR（Double Data Rate）内存则采用数据读写速率作为命名标准，并且在前面加上表示其DDR代数的符号，PC-即DDR，PC2=DDR2，PC3=DDR3。如PC2700是DDR333，其工作频率是333/2=166MHz，2700表示带宽为2.7G。

烘焙More

把物体光照的明暗信息保存到纹理上, 实时绘制时不再进行光照计算, 而是采用预先生成的光照纹理(lightmap)来表示明暗效果。

优点：

由于省去了光照计算, 可以提高绘制速度
对于一些过度复杂的光照(如光线追踪, 辐射度, AO等算法), 实时计算不太现实. 如果预先计算好保存到纹理上, 这样无疑可以大大提高模型的光影效果
保存下来的lightmap还可以进行二次处理, 如做一下模糊, 让阴影边缘更加柔和。

缺点：

模型额外多了一层纹理, 这样相当于增加了资源的管理成本(异步装载, 版本控制, 文件体积等). 当然, 也可以选择把明暗信息写回原纹理, 但这样限制比较多, 如纹理坐标范围, 物体实例个数…
模型需要隔外一层可以展开到一张纹理平面的UV(范围只能是[0,1], 不能重合). 如果原模型本身就是这样, 可以结省掉. 但对于大多数模型来说, 可能会采用WRAP/MIRROR寻址, 这只能再做一层, 再说不能强制每个模型只用一张纹理吧? 所以, lightmap的UV需要美术多做一层.
静态的光影效果与对动态的光影没法很好的结合. 如果光照方向改变了的话, 静态光影效果是无法进行变换的. 而且对于静态的阴影, 没法直接影响到动态的模型. 这一点, 反而影响了真实度.

stencil buffer

与颜色缓冲区和深度缓冲区类似，模板缓冲区可以为屏幕上的每个像素点保存一个无符号整数值。这个值的具体意义视程序的具体应用而定。在渲染的过程中，可以用这个值与一个预先设定的参考值相比较，根据比较的结果来决定是否更新相应的像素点的颜色值。

ECS服务器入网流量和出网流量More

入网流量：流入服务器的带宽出网流量：流出服务器的带宽

带宽单位默认是兆比特/秒(Mbit/s)，1M带宽就是1Mb/s，换算为兆字节（Byte）需要除8，1Mbit/s=1024/8=128KByte/s

1Mbps=1024Kbps=1024/8KBps=128KB/s

服务器上行下行

上行: 从服务器出去的流量(即下载)，对应总发送流量
下行: 服务器进来的流量(即上传)，对应接收流量

尺寸,分辨率,像素数More

描述分辨率的单位:

dpi: Dots Per Inch, 每英寸点数. 图像每英寸长度内的像素点数。
ppi: Pixels Per Inch, 像素密度. 所表示的是每英寸所拥有的像素数量。
lpi: Lines Per Inch, 线每英寸. 用于描述光学分辨率的尺度。

分辨率: 图片精度, 比如过去普通显示器的显示精度是76dpi，普通打印机的打印精度是可选的，一般最常用的是300dpi。

就数字图片来说，图片的尺寸有几个概念，好多人搞不清楚，说起来容易混淆。其中一个指图片的像素数多少，就是在横向上和纵向上有多少个像素，组成一个矩阵，就是你看到的图片，比如你听到的800600，16001200等。另一个指的是图片文件占据存储空间的多少，比如文件大小100k，指的是这个图片文件占用存储空间大小是100KB。一般我们称此数据为文件大小。分辨率，是指的图片精度，比如过去普通显示器的显示精度是76dpi（每英寸长度上排布76个像素点），普通打印机的打印精度是可选的，一般最常用的是300dpi。以上，你可以知道了，对于同一个16001200的数字图片，在300dpi的打印机上打印出来，面积为：宽1600/3002.54=13.5cm，高1200/3002.54=10.2cm。而如果设置成150dpi打印，则面积为2720cm。对于一个图形文件，像素数不变的情况下，分辨率也是个可以设置的参数，如你有一个16001200ppi的图片，如分辨率设置为150dpi和300dpi两种不同参数，在屏幕上显示的面积（相同缩放比100%），150ppi显示面积是300ppi的四倍。分辨率越低，显示器上看到的越大。同一个文件，可以通过调整像素数，比如把16001200减小到800*600，则文件大小会变小。同一个文件，像素数不变，但存储的时候增加压缩比，文件大小也会变小。归纳一下：像素数不变，分辨率增加，打印尺寸减小。像素数不变，减小压缩比，文件大小增加像素数减小，打印尺寸减小

软件工具

编程开发

errors

左右互搏

点滴知识

数据结构与算法

undo

标签

software 152

hacker 4

php 4

android 61

back-end 11

block-chain 12

cpp 1

cocos2dx 22

error-unresolved 92

framework 10

lua 9

operating-system 1

python 3

unity3d 28

algorithm 86

assembly 2

golang 1

css 2

c＃ 3

html 1

javascript 2

kotlin 1

solidity 2

game-engine 57

objective-c 2

seo 1

undo 1

java 59

c＋＋ 43

normal-knowledge 22

mac 7

ios 12

game-design 15

Bootstrap 1

CentOS 1

ETCD 1

Kafka 1

database 4

go 2

mysql 1

易语言 1

team 1

app 1

log 1

dropbox 2

SDK 1

h5 1

btc 9

web 4

protocol 1

googleplay 1

pay 1

root 1

html5 1

loom-network 1

metamask 2

blockchain 5

js 3

tools 2

c++ 2

domain 1

宝塔 1

server 2

quick-cocos2d-x 1

spider 1

jailbreak 2

tool 1

rom 1

gateway 1

git 2

github 1

compress 1