- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 贪心算法
贪心算法和动态规划有异曲同工之秒，能用贪心法的，就不用动规。我只想说，动态规划真TM难。分数背包问题Huffman编码贪心算法这样一个算法，它在每一步都做出在当时看来是最优的方案，即它总是做出局部最优的选择。然后构成一个全局最优解。贪心算法也是一个强有力的算法，很多问题都能用贪心算法来解决。下面就说说两个经典的问题，分数背包问题和哈夫曼(Huffman)编码。分数背包问题分数背包问题是这样的，假
2017-05-24 12:16:13
496
2
原创 【算法导论】动态规划
动态规划这个算法，我一直都搞不明白，也许因为我数学能力太差的缘故，总是不得其要领，每次学习这个算法的时候，总是不知道所谓的状态转移方程到底是怎么样推导出来的。其实就在我写这篇博客的时候，我依然不清楚。什么问题能用动态规划来解决呢？动态规划问题的特征就是 最优子结构，一个递归结构：该问题需要求一个最优解该问题重复包含着子问题比如说经典的动态规划问题，最长公共子序列（如下所述），我们要求一个最长
2017-05-22 15:40:45
618
原创 用Python写自动化编译工具
我上家公司的主管，用Python写了一个自动化编译工具，用于一条命令编译出ipa，然后把ipa上传到公司的服务器，生成一个链接，可以直接下载，不明觉厉，所以我决定自己尝试写一个。有些事真是，你原本会以为很难，但当你下定决心去做的时候，其实就很简单了。说明相关工具PlistBuddysecurity代码示例代码说明配置文件Shell版本非完整效果展示说明其实自动化编译就是利用Xco
2017-05-17 18:15:26
1494
原创 再论红黑树
红黑树真TM是一个非常难的数据结构，至少对我这种非计算机专业的业余爱好者来说是非常难的，正好这段时间想学学这个，虽然中间断断续续的学了一点点，但是都没有彻底的去熟悉甚至去实现这样一棵红黑树，直到今天，才真正的实现了一棵红黑树。为了使自己所学的东西更加的巩固，于是决定不自量力，写篇博客，若有错漏，请指出，勿喷，毕竟本人只是一个非专业型娱乐辣鸡选手。什么是红黑树为什么要使用红黑树红黑树结构的定义
2017-05-13 18:31:07
871
4
原创 使用Python生成Xcode的Localizable.strings文件
众所周知，iOS的国际化是需要一个一个字符串写入到Localizable.strings文件中，在一个项目中，肯定会有N多个这样的字符串要去手动添加，这样做真的很操作。于是就用Python写了一点点代码，自动生成strings文件。起因使用方法效果展示代码说明使用方法读取已有内容检查目录文件处理统计信息起因最近项目急于上线，忙的手忙脚乱，两个月时间内，App从一个文件都没有，到现在
2017-05-06 15:30:52
1771
FFmpeg-iOS
2017-12-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人