2015年05月_Felixabcd

原创用OpenGL构建粒子喷泉

用OpenGL构建粒子喷泉效果展示这是《OpenGL ES应用开发实践指南》中的一个例子，写这篇blog简单总结下在Android上进行OpenGL ES开发的方法。工作流程概述定义顶点着色器、片段着色器。在哪里画图在Activity中设置ContentView为GLSurfaceView，在该控件上设置自定义渲染器Renderer完成OpenGL绘图。 Renderer接口定义的方法： on

2015-05-19 18:12:03 2468

原创【LeetCode】Letter Combinations of a Phone Number

【LeetCode】Letter Combinations of a Phone Number题目在手机九宫格键盘上输入一串数字，给出可能打印出来的字符串的集合。分析先做一个map将数字映射到键盘上相应的字母集合。把按键顺序看成深度优先遍历的深度，每次dfs将深度d+1直到d=按键字符串的长度未知，此时即完成了一次按键可能的输出。实现 static Map<Integer, Chara

2015-05-08 19:54:45 460

原创【LeetCode】Merge Intervals

【LeetCode】Merge Intervals题目Given a collection of intervals, merge all overlapping intervals.For example,Given [1,3],[2,6],[8,10],[15,18],return [1,6],[8,10],[15,18].分析先对intervals集合按start从小到大排序，last变

2015-05-08 14:40:10 423

原创 LeetCode第207题--Course Schedule

LeetCode第207题–Course Schedule原题给出课程总数，用不同整数编号表示不同课程，用一个二维数组表示多组先修课程的顺序对。比如：有2门课，要学课程1必须先学课程0，这是有效的。2, [[1,0]]如果有2门课，要学课程1必须先学课程0，要学课程0必须先学课程1，这是无效的。2, [[1,0],[0,1]]需要完成的就是这个方法： public boolean can

2015-05-07 15:43:37 578

原创霍夫曼压缩算法

霍夫曼压缩算法概述霍夫曼压缩算法的主要思想是用较少的比特表示出现频率较高的字符，用较多的比特表示出现频率较低的字符。如下图所示，实现①读入完整的输入流，并转化为字符数组。②计算每个字符出现的次数③构建Huffman树④构建编译表⑤将单词查找树编码成比特输出串并写入到输出流⑥将单词总数编码成比特输出串并写入到输出流⑦使用编译表翻译每个输入字符节点的表示 private sta

2015-05-05 22:53:50 8482

原创游程编码算法

游程编码算法概述利用比特流常见的冗余形式：连续的重复数据，来压缩数据。0000000000000001111111000000011111111111 --40bit在源数据中，记录重复bit的个数，记录到压缩数据中。1111，0111，0111，1011 --16bit 实现压缩原理：将源文件中连续的1或0的个数（

2015-05-05 14:58:56 8793

KMP子字符串查找算法概述算法的基本思想是：当出现不匹配时，就能知晓一部分文本的内容，可以利用这些信息避免将指针回退到所有这些已知的字符串之前。DFA（确定有限状态机）模拟提前判断如何重新查找，而这种判断只取决于模式本身，所以可以对模式的字符序列做一个确定有限状态机。DFA的数据结构表示为二维数组dfa[R][M]，其中R为指定字典中的字符集的个数（比如ASCII为256），M为匹配字符串pat的长

2015-05-02 21:14:08 668

A blog