- 博客(10)
- 收藏
- 关注
原创 快速幂算法及其拓展
本文讲解了快速幂算法的定义、复杂度证明及两种实现(递归与非递归),以及它的两个重要拓展:快速幂模M算法和矩阵快速幂。其中矩阵快速幂算法是矩阵求幂问题对整数求幂问题的借鉴,实际应用中对于线性递推式求解能起到强大的效率优化。
2015-05-01 21:21:23
3148
原创 JavaScript零零碎碎的知识点
正在啃《JavaScript权威指南》,随手记一些重要的东西。3.6 包装对象var s = "test"; s.len = 4; //给s设置一个属性 var t = s.len; //查询这个属性t返回的结果是undefined。原因在于,执行第二行代码时创建了一个临时字符串对象,s.len属性的设置是在其上的,这行代码执行完毕后临时对象就销毁,原来的s没有变,自然也无法查到s.len这
2015-05-01 20:01:08
615
原创 括号匹配dp的再思考
本文简要回顾了动态规划的经典模型“括号匹配问题”,通过我初次解题时出现过的一个误区,对动态规划算法的设计思想做了深入阐释。
2014-11-21 16:38:54
1475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人