Tekkaman - 博客园

浮点数的内存表示方法

摘要：【定点记法】对于32位整数来说，包含1位符号位，16位整数位，15位小数位。整数部分表示2个递增次幂（和普通整数一样，2，4，8...），小数部分表示2的倒数的弟减次幂（1/2, 1/4, 1/8 ...）。例如把-173.25用定点记法表示，则符号=1，173=10101101，0.25=01 阅读全文

posted @ 2014-03-27 15:06 Tekkaman 阅读(470) 评论(0) 推荐(0) 编辑

游戏引擎架构Note1

摘要：【游戏引擎架构】 1、第14章介绍的对游戏性相关系统的设计非常有价值。各个开发人员几乎都是凭经验设计，很少见有书籍对这些做总结。 5、通过此书以知悉一些知名游戏作品实际上所采用的方案。 6、书名中的架构二字，并不单是给出一个系统结构图，而是描述每个子系统的需求、相关技术及与其他子系统的关系。 7、本阅读全文

posted @ 2014-03-27 14:56 Tekkaman 阅读(282) 评论(0) 推荐(0) 编辑

CSV Format

摘要：【CSV Format】 The comma separated values format (CSV) has been used for exchangingand converting data between various spreadsheet programs for quite some time.RFC documents the format of comma separated values(CSV) files and formally registers the "text/csv" MIME type for CSV in accordance 阅读全文

posted @ 2014-03-24 15:54 Tekkaman 阅读(2659) 评论(0) 推荐(0) 编辑

Mac设置Root密码

摘要：【Mac设置Root密码] Mac系统重新设置root用户密码如果不知道root用户密码，需要重设。命令［sudo passwd root ］然后提示你输入当前登录用户密码，通过以后，提示你输入两遍root的密码。这样你就设置好root帐号密码了，可以用root来登录MacOS了。参考：http://www.2cto.com/os/201306/219035.html 阅读全文

posted @ 2014-03-24 11:19 Tekkaman 阅读(27640) 评论(0) 推荐(1) 编辑

svn之merge

摘要：【svn之merge】1. merge SOURCE[@REV] [TARGET_WCPATH] (the 'sync' merge) This form is called a 'sync' (or 'catch-up') merge: svn merge SOURCE[@REV] [TA... 阅读全文

posted @ 2014-03-23 16:38 Tekkaman 阅读(3784) 评论(0) 推荐(0) 编辑

HDR

摘要：【HDR】什么是 HDR？高动态范围拍摄（HDR）现在已经得到广泛使用，被用来补偿大多数数码成像传感器有限的动态范围。照片的动态范围是指最暗的色彩与最亮的色彩之间的亮度范围——也可以一并表示色调范围。即便使用最先进的单反相机，也无法在一次曝光中捕捉很多场景的宽广色调。一张 HDR 样片，使用单反拍摄、Photoshop 后期处理。ViaPeter Gorges 具体地说，明亮日光下的室外场景中，阴影区域到最亮的高亮区域的亮度范围远远超过数码相机的捕捉能力。如果相机的曝光设定偏向阴影部分，亮亮区域就会过爆，成为没有细节的白色斑点。反过来说，如果相机的曝光设定偏向高亮区域，阴影部分就... 阅读全文

posted @ 2014-03-22 22:55 Tekkaman 阅读(274) 评论(0) 推荐(0) 编辑

B-树

摘要：【B-树】 B-树是一种多路搜索树（并不是二叉的）。相当于压缩后的平衡二叉排序树。【B-树特性】　1.关键字集合分布在整颗树中；　2.任何一个关键字出现且只出现在一个结点中；　3.搜索有可能在非叶子结点结束；　4.其搜索性能等价于在关键字全集内做一次二分查找；　5.自动层次控制；　由于限制了除根结点以外的非叶子结点，至少含有M/2个儿子，确保了结点的至少利用率，其最底搜索性能为：其中，M为设定的非叶子结点最多子树个数，N为关键字总数；所以B-树的性能总是等价于二分查找（与M值无关），也就没有B树平衡的问题；由于M/2的限制，在插入结点时，如果结点已满，需要将结点分裂为两个各占M/2的结点.. 阅读全文

posted @ 2014-03-22 22:14 Tekkaman 阅读(279) 评论(0) 推荐(0) 编辑

LED电视与液晶电视的区别

摘要：【LED电视与液晶电视的区别】目前LED电视全部是采用了LED背光的液晶电视，本质上而言，还是液晶电视。这与真正的LED电视是两个完全不同的概念。如今通常把LED背光电视称为LED电视，采用CCFL背光的电视直接称为液晶电视。如此表述虽然不准确，但确实是在生活中广泛存在的。就现在的市场情况而言，几乎所有普通消费者所问“LED电视与液晶电视有什么区别？”，其实是在问“LED背光电视与传统CCFL背光液晶电视有什么区别？”。关于“LED背光电视与传统CCFL背光液晶电视有什么区别”，它们其实都是液晶电视，只不过采用了不同的背光系统。所以，将现有所谓“LED电视”当成一种全新电视的观点是... 阅读全文

posted @ 2014-03-22 19:01 Tekkaman 阅读(374) 评论(0) 推荐(0) 编辑

从Mac的Finder中访问你的iCloud文档

摘要：【从Mac的Finder中访问你的iCloud文档】从OS X 10.7.2开始，iCloud就深入Mac当中，我们也可以在Finder中访问储存在iCloud中的文件，甚至当你拥有多台Mac的时候你还可以利用这些隐藏文件夹来进行文件同步。而iOS与OS X也是可以配合iCloud同步，相信iCloud未来还会开放更多的功能。当你是OS X Lion 10.7.2以及之后的10.7版本，还有 Mountain Lion，用户的话，你只需配置好iCloud账户，即可通过下面的方法通过Finder访问你的iCloud文档：1、在Finder窗口中，按+Shift+G 前往文件夹，输入路径：... 阅读全文

posted @ 2014-03-15 15:47 Tekkaman 阅读(600) 评论(0) 推荐(0) 编辑

compiled python files

摘要： [compiled python files] As an important speed-up of the start-up time for short programs that use a lot of standard modules, if a file calledspam.pycexists in the directory wherespam.pyis found, this is assumed to contain an already-“byte-compiled” version of the modulespam. The modification time o. 阅读全文

posted @ 2014-03-12 17:57 Tekkaman 阅读(2179) 评论(0) 推荐(0) 编辑

稀缺头脑模式

摘要： [稀缺头脑模式] 穆来纳森把正在做的国际扶贫研究和自己的问题联系起来，竟发现他和穷人的焦虑惊人地类似。穷人们缺少金钱，他缺少时间，两者内在的一致性在于，即便给穷人一笔钱，给拖延症者一些时间，他们也无法很好地利用。在长期资源（钱、时间、有效信息）匮乏的状态下，人们对这些稀缺资源的追逐，已经垄断了这些人阅读全文

posted @ 2014-03-12 11:45 Tekkaman 阅读(1454) 评论(0) 推荐(0) 编辑

index structure

摘要： 1. wordlist 0) 0, 1byte 1) token-id(delta), 8byte 2) doclist-offset(delta), 8byte 3) doc_count, 4byte 4) hit_count, 4byte 1)-4)为一组数据,重复出现,每1024(wordlist_checkpoint)组出现一个checkpoint checkpoint: 5) 0, 8byte : indicate checkpoint 6) doclist中对应数据长度, 8byte last: WordlistC... 阅读全文

posted @ 2014-03-12 10:24 Tekkaman 阅读(326) 评论(0) 推荐(0) 编辑

語法制导翻译器

摘要： [文法定义] 用于描述程序设计语言語法的表示方法称为"文法"。 [词法单元和终结符号] [語法分析的任务] 阅读全文

posted @ 2014-03-11 17:32 Tekkaman 阅读(289) 评论(0) 推荐(0) 编辑

编译器

摘要： [编译器] 编译器分为2个部分: 分析部分(analysis)和综合部分(synthesis). [词法分析] Token的第一个分量指明词素类型, 第二个分量指明符号中对应的条目(可以是ID)内含本Token相关信。假设一个源程序包含如下的赋值語句, 那么词法分析流程将会是如下. ... 阅读全文

posted @ 2014-03-11 15:23 Tekkaman 阅读(216) 评论(0) 推荐(0) 编辑

句法处理

摘要： [英語語法概要] 句法处理的目标是判定句子的各种结构性成分, 比如怎样将一个句子分解成短语, 将短语再分解为子短语, 直到分解到词为止, 从而得到句子的实际结构。这些结构性关系对判断. [語法及其分析] 一个句子的語法结构如何计算? 为了解决这个问题, 必须考虑2个问题, 一是语言的語法, 二是句法分析技术。接下来要討論語法的定义方法, 以及句法分析技术。当构造句子的树结构时, 你必须知道在英語中哪些结构是合法的。产生式规则集合就是要表示哪些树结构是合法的。下面是一组产生式规则: 根据产生式规则, 我们以实现一个简单的句子成器：从开符S开始, 随机地选取一些产生式规则进行应用,... 阅读全文

posted @ 2014-03-10 17:50 Tekkaman 阅读(336) 评论(0) 推荐(0) 编辑

NLP初步

摘要： [NLP初步] NLP是Natural Lanuage Process的缩写。搜索引擎可以通过关词匹配和完成很多的任务, 比如话题搜索(搜索包含律师, 法院, 控告等词的文档), 但是搜索引擎无法理解"给我找出所有有关在1986年到1990年之间尝试过但最终失败且金额超过100W美金的项目报告文档"这样的查询。为了完成这样的查询, 必须通过NLP技术从文档中提取出有效的信息。另外, 有些机器翻译基于模式匹配, 将一个语言的单词序列关联到另一个语言的单词序列, 要完成翻译, 就要找到与输入語句匹配的最佳模式集合。某些情况下, 这种技术可以产生合理的結果, 有时也会产生错误。另阅读全文

posted @ 2014-03-10 11:37 Tekkaman 阅读(415) 评论(0) 推荐(0) 编辑

Collection Operators

摘要：【Collection Operators】 Collectionoperators are specialized key paths that are passed as the parameter to thevalueForKeyPath:method. The operator is specified by a string preceded by an at sign (@). The key path on the left side of the collection operator, if present, determines the array or set, re. 阅读全文

posted @ 2014-03-08 11:56 Tekkaman 阅读(311) 评论(0) 推荐(0) 编辑

Accessor Search Implementation Details

摘要： [Accessor Search Implementation Details] Key-value coding attempts to useaccessor methodsto get and set values, before resorting to directly accessing the instance variable. Key-value coding 优先使用accessor methods走获取与设置数据，之后再使直接访问instance variable.[Accessor Search Patterns for Simple Attributes] De... 阅读全文

posted @ 2014-03-07 18:48 Tekkaman 阅读(731) 评论(0) 推荐(0) 编辑

SKAction

摘要： [SKAction]　1、Every action is an opaque object that describes a change you want to make to the scene.All actions are implemented by theSKActionclass; t... 阅读全文

posted @ 2014-03-05 18:51 Tekkaman 阅读(482) 评论(0) 推荐(0) 编辑

四元数与旋转

摘要： [四元数叉乘] 共轭复数。对于四元数的叉乘, 需要按如下的展开式计算: 根据上面展开式的计算，可以推导出[w1 v2][w2 v2]的计算公式: [四元数与旋转] 在3D程序中，通常用quaternion来计算3D物体的旋转角度，与Matrix相比，quaternion更加高效，占用的储存空间更小阅读全文

posted @ 2014-03-04 15:40 Tekkaman 阅读(5655) 评论(3) 推荐(1) 编辑

参数化索引及域索引

摘要：【参数化索引及域索引】考虑查询“ 寻找由WilliamShakespeare于1601年撰写、其中包含短语alaspoorYorick的文档” 。和通常一样,查询的处理过程需要进行倒排记录表的合并操作,但是不同的是,这里在处理上述查询时还会涉及到参数化索引(parametric index)上的合并操作。（每每一个可搜索的参数分别制作一份倒排索引）域(zone)和字段很相似,只是它的内容可以是任意的自由文本。字段通常的取值可能性相对较小,而域可以由任意的、数目无限制的文本构成。参数化索引及域索引的意思是把参数、域直接加入词典，如下：但更普遍的方法是把信息记录在文档属... 阅读全文

posted @ 2014-03-01 22:36 Tekkaman 阅读(1341) 评论(0) 推荐(0) 编辑

索引压缩

摘要：【索引压缩】信息检索系统中的两个主要数据结构:词典及倒排索引。下面将介绍对这两个数据结构的各种压缩技术,这些技术对于构建高效的 IR 系统非常关键。进行压缩的一个优点显而易见:它能够节省磁盘空间。要达到 1∶4 的压缩比是非常容易的,也就是说可以降低 75%的索引存储开销。索引压缩还有两个隐含的优点。第一是能增加高速缓存(caching)技术的利用率。在搜索系统中,词典中某些条目及其索引往往比其他条目及其索引的使用更频繁。例如,如果将一个频繁使用的查询词项 t 的倒排记录表放到高速缓存中,那么对仅由 t 构成的查询进行应答所需要的计算完全可以在内存中完成。如果采用压缩技术,那么高.. 阅读全文

posted @ 2014-03-01 18:47 Tekkaman 阅读(3370) 评论(0) 推荐(0) 编辑

拼写校正

摘要： [拼写校正] 对于大多数拼写校正 (spelling correction)算法而言,存在以下两个基本的原则。 (1) 对于一个拼写错误的查询,在其可能的正确拼写中,选择距离“最近” 的一个。这就要求在查询之间有距离或者邻近度的概念。 (2) 当两个正确拼写查询邻近度相等(或相近)时,选择更常见的那个。例如,grunt 和 grant都是查询 grnt 的可能的正确拼写。算法将会从它们之中选择更常见的那个作为最后的拼写结果。最简单的情况下, "更常见”可以通过统计各词项在文档集中出现的次数来获得。因此,如果grunt 在文档集中比 grant 出现得更多,则选择 grunt 作为校正阅读全文

posted @ 2014-02-28 17:20 Tekkaman 阅读(2774) 评论(0) 推荐(0) 编辑

词典（词汇表）

摘要： [词典搜索的数据结构] 本篇描述的倒排索引对普通倒排索引中的词典部分再进行了一层索引,通过本章的倒排索引结构可以找到词项,然后通过普通倒排索引最终定位到文档。词汇表的查找操作往往采用一种称为词典(dictionary)的经典数据结构,并且主要有两大类解决方案:哈希表方式和搜索树方式。在数据结构相关的文献中,词汇表中的每个条目(这里是词项)常常称为关键字或键(key)。哈希表方式已在某些搜索引擎中用于词典查找。这种方式下,每个词项通过哈希函数映射成一个整数,映射函数的目标空间需要足够大,以减少哈希结果冲突的可能性。当然,这种方式很难避免冲突的发生,此时需要精心维护一个辅助结构来解决冲突问题.. 阅读全文

posted @ 2014-02-28 16:24 Tekkaman 阅读(1106) 评论(0) 推荐(0) 编辑

Text Relatives II

摘要： [Text Relatives II] When your app determines that the user has requested the edit menu—which could be the action of making a selection—you should complete the following steps to display the menu:Call thesharedMenuControllerclass method ofUIMenuControllerto get theglobalmenu-controller instance.Comp. 阅读全文

posted @ 2014-02-27 18:12 Tekkaman 阅读(281) 评论(0) 推荐(0) 编辑

Text Relatives

摘要： [Text Relatives] With TextKit the resources at your disposal range fromframeworkobjects—such as text views, text fields, and web views—to text layout engines that you can use directly to draw, lay out, and otherwise manage text.Underlying the text views in UIKit is a powerful layout engine called T. 阅读全文

posted @ 2014-02-27 16:33 Tekkaman 阅读(496) 评论(0) 推荐(0) 编辑

CoreText

摘要： [CoreText] Core Text is designed for development of higher-level text-handling frameworks. General app developers should use Text Kit in iOS (seeText Programming Guide for iOS).Core Text mediates between text layout and font support provided by higher level frameworks and the low-level capabilities. 阅读全文

posted @ 2014-02-27 13:51 Tekkaman 阅读(651) 评论(0) 推荐(0) 编辑

Quartz2D Text

摘要：【Quartz2D Text】 Quartz 2D provides a limited, low-level interface for drawing text encoded in the MacRoman text encoding and for drawing glyphs. Quartz 2D uses fonts, which are sets of shapes that are associated with characters, to draw text.A character abstractly represents the concept of, for ex.. 阅读全文

posted @ 2014-02-26 22:31 Tekkaman 阅读(310) 评论(0) 推荐(0) 编辑

PDF Document Creation, Viewing

摘要：【PDF Document Creation, Viewing, and Transforming】 Quartz provides the data type CGPDFDocumentRef to represent a PDF document. You create a CGPDFDocument object using either the function CGPDFDocumentCreateWithProvider or the function CGPDFDocumentCreateWithURL. After you create a CGPDFDocument obj. 阅读全文

posted @ 2014-02-25 22:07 Tekkaman 阅读(388) 评论(0) 推荐(0) 编辑

Core Graphics Layer Drawing

摘要：【Core Graphics Layer Drawing】CGLayer objects (CGLayerRef data type) allow your application to use layers for drawing.Layers are suited for the following:High-quality offscreen rendering of drawing that you plan to reuse.Repeated drawing.Buffering. Although you can use layers for this purpose, you sh 阅读全文

posted @ 2014-02-25 21:59 Tekkaman 阅读(485) 评论(0) 推荐(0) 编辑

Bitmap Images and Image Masks

摘要：【Bitmap Images and Image Masks】 Bitmap images and image masks are like any drawing primitive in Quartz. Both images and image masks in Quartz are represented by the CGImageRef data type.Keep in mind that a bitmap image is an array of bits at a specific resolution. A bitmap image (or sampled image).. 阅读全文

posted @ 2014-02-24 23:30 Tekkaman 阅读(384) 评论(0) 推荐(0) 编辑

使用批次优化渲染

摘要： [使用批次优化渲染] 用10000次glDrawElement绘制１个三角形，其速度远小于用１次glDrawElement绘制10000个三角形。所以尽量把能够同时绘制的顶点都通过一个glDrawElement等函数来绘制可以大大提高渲染效率。使用批次渲染技术有几个要点，可以同时渲染的顶点有几下几个要求： 1.Primitive须相同，glDrawElements第１个参数为mode，所以显然Primitive必须相同，才能放置在同一个调用中来渲染。 2. 纹理须相同，1次glDrawElement只能使用一组Texture，所以纹理必须相同。考虑到不启用Alpha混合渲染速度会... 阅读全文

posted @ 2014-02-24 15:41 Tekkaman 阅读(1621) 评论(0) 推荐(0) 编辑

Path Creation and Path Painting

摘要：【Path Creation and Path Painting】 Path creation and path painting are separate tasks. First you create a path. When you want to render a path, you request Quartz to paint it. As you can see in Figure 3-1, you can choose to stroke the path, fill the path, or both stroke and fill the path. You can al. 阅读全文

posted @ 2014-02-23 21:40 Tekkaman 阅读(523) 评论(0) 推荐(0) 编辑

Quartz2D

摘要：【Quartz2D】 Quartz 2D is a two-dimensional drawing engine.Quartz 2D is resolution- and device-independent; you don’t need to think about the final destination when you use the Quartz 2D application programming interface (API) for drawing. The Quartz 2D API is part of the Core Graphics framework, so.. 阅读全文

posted @ 2014-02-23 20:08 Tekkaman 阅读(279) 评论(0) 推荐(0) 编辑

Tagged Pointers

摘要：【Tagged Pointers】1、what is tagged pointer? 2、原理剖析阅读全文

posted @ 2014-02-23 17:40 Tekkaman 阅读(229) 评论(0) 推荐(0) 编辑

New Objective-C Feature

摘要：【Advance Objective-C Feature】1、@import避免反复解析头文件，本地宏对框架API定义无影响。 2、可以导入单独一个头文件。 3、使用了@import后，不再需要选择linked binary 4、#import与#include会默认使用@import 6、@import特性对compile和indexing的速度都有显著提升 7、@import默认会被打开 8、ios7, osx10.9以后才能用，只有内置框架才能使用此特性。【Garbage Collection】阅读全文

posted @ 2014-02-23 17:29 Tekkaman 阅读(571) 评论(0) 推荐(0) 编辑

Improved logging in Objective-C

摘要：【Improved logging in Objective-C】 Example of logging the current method and line number. Paste it into your project, and see what it prints! Preprocessor macros and for logging in C/C++/Objective-C. 阅读全文

posted @ 2014-02-23 11:10 Tekkaman 阅读(322) 评论(0) 推荐(0) 编辑

Type Encoding

摘要：【Type Encodings】 The compiler encodes the return and argument types for each method in a character string and associates the string with the method selector. 编译器把方法的返回值类型与参数类型encode成字符串，然后把此字符串与method selector关联起来。 When given a type specification, @encode() returns a string encoding that type. Th... 阅读全文

posted @ 2014-02-22 19:47 Tekkaman 阅读(554) 评论(0) 推荐(0) 编辑

欧拉角的缺点

摘要：【欧拉角的缺点】欧拉证明了一个旋转序列等价于单个旋转。1、将一个角度加上360的倍数时，方向会一致。导数值表现形式不一致。2、更麻烦的是pitch135度等价于heading180,pitch45,bank180。也是不同的数表现形式代表着一致的方位问题。3、对720度这样的角度进行线性插值会得到不连续的动画效果。参考《3D数学基础》10.3节阅读全文

posted @ 2014-02-22 10:30 Tekkaman 阅读(866) 评论(0) 推荐(0) 编辑

矩阵

摘要：【矩阵】对于矩阵M=[a11,a12,a13,b11,b12,b13,c11,c12,c13]，如果用P代表(a11,a12,a13), Q代表(b11,b12,b13),R代表(c11,c12,c13)，并P,Q,R线性无关，则M的行可以被解释为基向量。意即，对于向量[x,y,z]，使用... 阅读全文

posted @ 2014-02-21 23:20 Tekkaman 阅读(422) 评论(0) 推荐(0) 编辑

导航

2014年3月27日

2014年3月24日

2014年3月23日

2014年3月22日

2014年3月15日

2014年3月12日

2014年3月11日

2014年3月10日

2014年3月8日

2014年3月7日

2014年3月5日

2014年3月4日

2014年3月1日

2014年2月28日

2014年2月27日

2014年2月26日

2014年2月25日

2014年2月24日

2014年2月23日

2014年2月22日

2014年2月21日