网上摘记
文章平均质量分 77
画喜
计算机小白,努力学习
展开
-
斐波那契数列
斐波那契数列,又称黄金分割数列,指的是这样一个数列: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∈N*)特别指出:第0项是0,第1项是第一个1。1.递归: 坏处是n很大时,发生溢出intFibonacci(intn) { if(n1)原创 2016-08-09 20:57:29 · 426 阅读 · 0 评论 -
求两个正整数的最大公约数
辗转相除法 f(x, y) = f(y, x%y)辗转相减法 1.任意给定两个正整数a和b; 2.若a和b不相等,则执行第3步; 3.选择a、b中较大者,将较大者与较小者的差赋值给较大者; 4.判断重新赋值后的a和b是否相等,若不相等则继续执行第3步,否则执行第5步; 5.返回a或b。原创 2016-08-07 22:02:02 · 791 阅读 · 0 评论 -
C++的Json解析库:jsoncpp和boost
JSON(JavaScript Object Notation)跟xml一样也是一种数据交换格式,了解json请参考其官网http://json.org,本文不再对json做介绍,将重点介绍c++的json解析库的使用方法。json官网上列出了各种语言对应的json解析库,作者仅介绍自己使用过的两种C++的json解析库:jsoncpp(v0.5.0)和Boost(v1.34.0)。 一.转载 2016-09-25 02:00:59 · 608 阅读 · 0 评论 -
网上知识点汇总一
fork函数点击打开链接原创 2016-08-07 22:17:58 · 557 阅读 · 6 评论