2015 年 9月随笔档案 - SteveWang

斐波那契(Fibonacci)数列的几种计算机解法

摘要：题目：斐波那契数列，又称黄金分割数列（F(n+1)/F(n)的极限是1:1.618，即黄金分割率），指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。在数学上，斐波纳契数列以如下被以递归的方法定义： F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)（n≥2，n∈ 阅读全文

posted @ 2015-09-26 21:23 SteveWang 阅读(1705) 评论(0) 推荐(0) 编辑

最大子列和问题

摘要：题目：给定N个整数的序列{A1,A2,...,AN}，求函数分析：A1,A2,...,AN是可正可负的整数序列，本题欲求从i到j的子序列和的最大值（若结果为负则输出0，这是与牛课网上最大连续数列和这道题的不同之处，只需将本题代码中max_sum的初始值由0改为INT_MIN即可求解牛客网上那道题）阅读全文

posted @ 2015-09-17 18:17 SteveWang 阅读(698) 评论(0) 推荐(0) 编辑

Visual Studio个人常用快捷键

摘要：Ctrl+F5：运行程序 F9：设置/取消断点 F5：启动调试 F10：逐过程单步调试 F11：逐语句单步调试按住Ctrl先按K再按D：格式化全部代码按住Ctrl先按K再按F：将选中代码块格式化按住Ctrl先按K再按C：将选中代码块注释按住Ctrl先按K再按U：取消对选中代码块的注释 Ctr 阅读全文

posted @ 2015-09-17 17:50 SteveWang 阅读(247) 评论(0) 推荐(0) 编辑

数字根(digital root)

摘要：来源：LeetCode 258 Add Dights Question：Given a non-negative integer num , repeatedly add all its digits until the result has only one digit. For example: 阅读全文

posted @ 2015-09-03 20:31 SteveWang 阅读(2677) 评论(0) 推荐(0) 编辑

秦九韶算法（霍纳算法）求解多项式

摘要：秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法，在西方被称作霍纳算法。它是一种将一元n次多项式的求值问题转化为n个一次式的算法。一般地，我们用系数表达一个一元n次多项式（对应的，还有点值表达），在这种表达方式下直接求值需要执行n(n+1)/2次乘法和n次加法，时间复杂度为O(n2) 阅读全文

posted @ 2015-09-02 21:55 SteveWang 阅读(5885) 评论(0) 推荐(0) 编辑

算法篇——果园里的树

摘要：来源：《算法竞赛入门经典》例题5.4.3 题目：果园里的树排列成矩阵。它们的x和y坐标均是1~99的整数。输入若干个三角形，依次统计每一个三角形内部和边界上共有多少棵树样例输入： 1.5 1.5 1.5 6.8 6.8 1.5 10.7 6.9 8.5 1.5 14.5 ... 阅读全文

posted @ 2015-09-02 17:35 SteveWang 阅读(678) 评论(0) 推荐(0) 编辑

逝者如斯,不舍昼夜