![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Math
EvilBinary_root
这个作者很懒,什么都没留下…
展开
-
sqrt算法
<br /> 在没有sqrt函数的情况下实现一个类似sqrt函数的mysqrt,算法如下,一个公式而已,这个公式是y=√x 导出的逐次逼近公式:<br />yn+1=0.5(x/yn+yn),代码如下,当i为固定值时候可以得出结果,精度和i大小有关,一般7、8次循环精度已经挺高的了。<br /> while (i>0) { yn=(x/yn+yn)*0.5; i--; }原创 2011-04-04 13:38:00 · 1533 阅读 · 0 评论 -
基本数据结构实现
<br /> 数据结构和算法的一点实现 一、Stack 篇 1.实现最基本的push pop 操作。 2.用链表实现,数据结构为 count(统计个数)+head(堆栈头)+element(中间数据)+bottom(底部) 3.每次入栈插入到head头部,堆栈可以动态增加 4.这样做的好处是,堆栈入栈时间O(1),出栈时间O(1),求堆栈长度时间也是O(1) 代码如下: /* * Stack.h * * Created on: May 30, 2011 *原创 2011-05-30 12:51:00 · 1239 阅读 · 3 评论