最近听说开平方算法挺难写，自己思考一下确实这些库函数只是一直在用，但是很少去思考如何实现的，sqrt在排序中使用频率非常的高，所以就研究了一下。大概有三种实现方式。
一、用二分的方法
每次用中间数就试，如果大就到左区间选取中间数试，如果小就到右区间找中间数试，采用不断逼近的方式计算平方根，这种方式迭代次数有点多，且每次试验都要进行运算，效率不是很高，但是思路简单，巧妙的运用了二...
分类：
其他好文 时间：
2014-07-23 00:11:08
阅读次数：
217
UVA 11542 - Square
题目链接
题意：给定一些数字，保证这些数字质因子不会超过500，求这些数字中选出几个，乘积为完全平方数，问有几种选法
思路：对每个数字分解成质因子后，发现如果要是完全平方数，选出来的数字的每个质因子个数都必然要是偶数，这样每个质因子可以列出一个异或的方程，如果数字包含质因子，就是有这个未知数，然后进行高斯消元，求出自由变量的个数，每个自由变量...
分类：
其他好文 时间：
2014-07-22 22:38:34
阅读次数：
175
疯狂的暑假学习之 汇编入门学习笔记 （十二）—— int指令、端口
参考： 《汇编语言》 王爽 第13、14章
一、int指令
1. int指令引发的中断
int n指令，相当于引发一个n号中断。
执行过程相当于：
（1）取中断类型吗n。
（2）标志寄存器入栈；设置IF=0，TF=0。
（3）CS，IP入栈
（4）（IP）=（n*4），（CS）=（n*4+2）
例子1：编写、安装中断7ch，实现求一个word型数据的平方，用ax存放这个数据。...
分类：
其他好文 时间：
2014-07-21 23:37:53
阅读次数：
324
题解：首先，单点修改求区间和可以用树状数组实现，因为开平方很耗时间，所以在这个方面可以优化，我们知道，开平方开几次之后数字就会等于1 ，所以，用数组记录下一个应该开的数，每次直接跳到下一个不是1的数字进行开平方，至于这个数组，可以用并查集维护。#include #include #include u...
分类：
其他好文 时间：
2014-07-21 09:10:28
阅读次数：
224
压力单位MPa、Psi和bar之间换算公式1bar=10^5PaPsi为英制压力单位.“磅力每平方英寸（1bf/in2）为1psi=6894.76 pa； 1bar等于10的5次方=10^5 pa ；1atm等于一个标准大气压=101325pa ；1at等于一project大气压（千克力每平方厘米k...
分类：
其他好文 时间：
2014-07-19 13:27:56
阅读次数：
279
search
-------------------------------------------------------------------------
描述：在序列一[first1, last1) 所涵盖的区间中，查找序列二[first2, last2) 的首次出现点。
思路：
1.遍历序列二
2.如果两序列的当前元素一样，都前进 1
3.否则序列二的迭代器重新指向开始元素，序列一前进 1 ，序列一的长度减 1
复杂度：
最坏情况是平方: 最多 (last1 - first1) * (last2...
分类：
其他好文 时间：
2014-07-19 08:20:52
阅读次数：
212
一、将图例Legend放于图表右侧1、设置chart的marginRight属性值:chart: { marginRight: 120}2、设置legend图例属性值如下legend: { align: 'right', //水平方向位置 verticalAlign: '...
分类：
其他好文 时间：
2014-07-18 15:39:23
阅读次数：
556
UVA 12103 - Leonardo's Notebook
题目链接
题意：给定一个字母置换B，求是否存在A使得A^2=B
思路：任意一个长为 L 的置换的k次幂，会把自己分裂成gcd(L,k) 分， 并且每一份的长度都为 L / gcd(l,k)，因此平方对于奇数长度不变，偶数则会分裂成两份长度相同的循环，因此如果B中偶数长度的循环个数不为偶数必然不存在A了
代码：
...
分类：
其他好文 时间：
2014-07-18 15:12:10
阅读次数：
300
??
第三阶段：
目标：实现水平方向和竖直方向上的碰撞，更具有真实感。
1：要想解决水平方向的碰撞，就要先明确一个问题，地图上的哪些东西是不可以穿过的，也就是说要先定义好地图上的某些可供碰撞检测的物体砖块类型。如图：
水平检测函数的开头准备工作：
为了简化水平方向的检测，由于马里奥的锚点是中心位置，所以左右两边的检测都是采用左边和右边的中点位置来代替的...
分类：
其他好文 时间：
2014-07-18 12:16:40
阅读次数：
229
