一、序言
初中的时候数学老师教我们手动开平方，当时觉着很震惊，验证了好几遍，发现方法真的很牛！如今上了研究生，回想起以前手动开平方的方法都已经很模糊了，今天查了下百度，才发现，这个方法出自《九章算术》！原来中国几千年前就已经找到这种方法了！
二、手动开平方
九章算术上是如此描述的：
开方术曰：
置积为实。借一算。步之。超一等。议所得。以一乘所...
分类：
其他好文 时间：
2014-07-28 00:01:29
阅读次数：
291
最近听说开平方算法挺难写，自己思考一下确实这些库函数只是一直在用，但是很少去思考如何实现的，sqrt在排序中使用频率非常的高，所以就研究了一下。大概有三种实现方式。
一、用二分的方法
每次用中间数就试，如果大就到左区间选取中间数试，如果小就到右区间找中间数试，采用不断逼近的方式计算平方根，这种方式迭代次数有点多，且每次试验都要进行运算，效率不是很高，但是思路简单，巧妙的运用了二...
分类：
其他好文 时间：
2014-07-23 00:11:08
阅读次数：
217
题解：首先，单点修改求区间和可以用树状数组实现，因为开平方很耗时间，所以在这个方面可以优化，我们知道，开平方开几次之后数字就会等于1 ，所以，用数组记录下一个应该开的数，每次直接跳到下一个不是1的数字进行开平方，至于这个数组，可以用并查集维护。#include #include #include u...
分类：
其他好文 时间：
2014-07-21 09:10:28
阅读次数：
224
气象部门预计，今年第9号台风“威马逊”最大可能7月18日凌晨到中午在海南登陆，随后进入北部湾海面，中心附近最大风力有12级。从17日晚起，桂南和北部湾将开始受到台风影响，18-20日，我区将出现一次较强风雨天气过程。 广西气象台总工程师林开平分析认为，查阅历史资料，可以发现1982年第17号台...
分类：
其他好文 时间：
2014-07-18 08:34:54
阅读次数：
242
frommathimportsqrt#导入math模块中的sqrt函数（开平方）
l=[]#定义一个空的列表l
foriinrange(1,100):
n=sqrt(i)
ifn==int(n):
l.append(i)#将平方数追加到l列表里
printl
printmax(l)#方法一：取列表最大值
printl[len(l)-1]#方法二：取列表中的最后一个值即为最大
printl.p..
分类：
编程语言 时间：
2014-07-17 16:07:15
阅读次数：
429
最近听完了单田芳的大唐惊雷。秦琼病重，单田芳在评书中分析： 1.多次负伤 2.心机重，看不开，平时的状态都是一副严肃的表情； 在看程咬金： 每天笑哈哈，有着肥胖的身躯，看似憨厚，实则是”傻中奸“,到老一辈的时候基本就剩下他和李世民； 一位作家，到内蒙古去采风，正沉醉于辽阔的大草原，他看一个牧民，躺在...
分类：
其他好文 时间：
2014-07-01 22:19:54
阅读次数：
277
【Unity3d平台信息设置】 通过"Edit" -> "Project Settings" -> "Player"菜单选项。打开平台信息设置窗口。在Inspector视图中可以进行游戏平台的相关设置。 在这可以设置开发公司的名称、程序名称和默认程序图标等。
分类：
其他好文 时间：
2014-06-20 20:48:21
阅读次数：
211
原题地址：https://oj.leetcode.com/problems/sqrtx/题意：Implementint
sqrt(int x).Compute and return the square root
ofx.解题思路：实现开平方函数。这里要注意的一点是返回的时一个整数。通过这一点我们可...
分类：
编程语言 时间：
2014-06-08 21:04:38
阅读次数：
329
题目大意：
给出N个数
0 操作 把 l ----- r之间的数全部开平方
1 操作 输出 l -----r 之间的和
思路分析：
判断区间里的数字是否全相同。如果相同，
将cov 置为该数
查询的时候和更新的时候，如果碰到cov ！= -1 的 就直接返回就可以了
#include
#include
#include...
分类：
其他好文 时间：
2014-05-18 05:25:06
阅读次数：
227
求一个数的开平方，方法有很多，最简单的方法就是二分法，再上一个档次是牛顿迭代法，还有更上档次的算法涉及到更高深的数学知识。这里只是尝试这两种方法。
1、二分法求平方根，直接上代码。 1 /*****************************************************...
分类：
其他好文 时间：
2014-05-14 06:50:12
阅读次数：
312
