算法
Walden1998
这个作者很懒,什么都没留下…
展开
-
用牛顿法求算术平方根python
用牛顿法求算术平方根要求不用数学库函数sqrt()函数求一个数的平方根解法采用牛顿迭代法也就是牛顿法求解通过迭代公式来求得f(x)=0的解xn+1=xn−f(xn)f′(xn)x_{n+1}=x_n- \frac{f(x_n)} {f'(x_n)}xn+1=xn−f′(xn)f(xn)这个公式源于泰勒展开式f(x)=f(x0)+f′(x0)(x−x0)+12f′′(x...原创 2020-04-03 14:07:29 · 2789 阅读 · 1 评论 -
位图法实现海量数据查找
举个简单例子,在C++中一个int类型的数有32位,而这32只表示一个数太过浪费,于是就考虑让这32位可以表示32个数,每一位表示该数是否存在如给定表示文件中整数集合的位图数据结构,则可以分三个阶段来编写程序第一阶段:将所有的位都置为0,从而将集合初始化为空。第二阶段:通过读入文件中的每个整数来建立集合,将每个对应的位置都置为1。第三阶段:检验每一位,如果该为为1,就输出对应的整数...原创 2019-04-25 21:41:25 · 766 阅读 · 0 评论