FindCrt

因为要一一对应的关系，所以要双向映射，所以需要两个map: 一个从pattern的字符到对应的单词，一个从单词到字符。 这里我没有使用系统的map,而是实现了一个 前缀树 来练练手，对于一个前缀树，一个节点可以和一个单词做一一对应的映射，对应的单词就是从跟沿着路径到这个节点的那…

首先这题的有个地方说得不清楚，就是解决冲突的方式。比如iabcx和idefx冲突了，因为缩写都是i3x,这时需要把这两个都加长前缀，变成ia2x和id2x。重点在于两者都变化。应用到整个集合里，当有其他单词和你冲突时，你就要增大前缀，知道没有单词和你冲突。 只有长度相同的会冲突…

这时仿的QQ的弹框效果。 各个参数的意思注释里应该很清楚了。下面是实现代码： 首先说思路：layer的mask可以把不需要的地方遮住，所以绘制一个特定的mask给layer就可以把圆角和箭头切割出来。然后使用一个另外一个layer，它的图形跟mask一样，但是用来绘制边框，把这…

KMP算法是直接从b和a1的比较开始，而需要比较y和x了。这些文章的证明点就是x和y是相等的，因为失败点是b-c,这时就说明了x和y是相等的了，这一点很容易看出来。 但问题是为什么可以直接跳过这么多位置呢？为什么移动一个位置来比较就一定会失败呢？ 这个才是这个算法最需要证明的地…

工厂方法一直不懂它的价值，虽然知道它的形式。今天《iOS设计模式解析》+这篇回答突然茅塞顿开。基于我的理解重新解释一下。 对于一个模块而言，它提供服务，服务的具体内容外界是不知道的，如餐厅提供吃饭的服务，具体菜是怎么做出来的外界是不知道的（因为分工需要，不可能每件事都知道）。这…

使用RLMRealm *realm = [RLMRealm defaultRealm];默认的数据库配置，或者使用+ (nullable instancetype)realmWithConfiguration:(RLMRealmConfiguration *)configura…

seek的问题：缓冲区flush、播放时间显示、k帧间距大时定位不准问题... sdl_audio_callback，数据导入到参数stream里。这个函数是上层的音频播放库的buffer填充函数，如iOS里使用audioQueue,回调函数IJKSDLAudioQueueOu…

就像学习编程的hello world一样，画一个三角形几乎是必备经过。 pipeline我的理解是该翻译成“流水线”，而不是常见的”管线“。因为它的意思就是像流水线一样工作，是把输入的数据一步步变成屏幕上的像素的过程。而”管线“很容易联想到管道，就想偏了。”流水线“更让人注意到…

例子TFMediaPlayer这个项目里，是我按着ijkPlayer写的直播播放器，要运行需要编译ffmpeg的库,网盘里存了一份, 提取码：vjce。OpenGL ES播放相关的在在OpenGLES的文件夹里。 learnOpenGL学到会使用纹理就可以了。 播放视频，就是把…