- 博客(2)
- 收藏
- 关注
RSS订阅原创 连续子数组最大和问题（扫描法改进）
问题描述输入一个整形数组，求数组中连续的子数组使其和最大。比如，数组x 应该返回 x[2..6]的和187.Kadane算法简介对于连续子数组求取最大和问题有很多种方法，时间复杂度和空间复杂度都很优秀的当属Kadane算法，该算法又被称为扫描法，该算法用到了一个启发式规则：如果前面一段连续子数组的和小于0，那么就丢弃它。我发现该算法无法正确的应用到全负数的数组中，并且只是单单的返回了连续子
2016-02-29 18:26:32
715
转载 用LuaBridge为Lua绑定C/C++对象
最近为了总结Lua绑定C/C++对象的各种方法、第三方库和原理，学习了LuaBridge库为Lua绑定C/C++对象，下面是学习笔记，实质是对该库的Reference Manual基本上翻译了一遍，学习过程中测试代码，放在我的github上。
2016-02-02 11:19:02
2224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人