我们都知道：无符号数除法指令--格式为：DIV mem/reg8 ; AH余数，AL商← AX / mem/reg8 DIV mem/reg16 ; DX余数，AX商← DX:AX / mem/reg8与被除数和除数一样，商和余数也都为无符号数。DIV 指令执行后，所有标志均无定义。整数除法指令--...
分类：
编程语言 时间：
2014-11-18 13:11:08
阅读次数：
115
题目：给你一个二进制串，判断能否被131071 整除。
分析：数论。直接模拟除法运算，求出余数即可。
说明：注意可能有非法字符（例如空格）。
#include
#include
#include
#include
#include
#include
using namespace std;
char buf[10010],temp[110];
int main()
{
...
分类：
其他好文 时间：
2014-11-18 11:48:13
阅读次数：
154
利用冒泡机制，将点击事件绑定在父容器中，如果有点击事件，判断target如果不是文本框并且不是下拉面板，则隐藏下拉面板（有点排除法意味）；...
分类：
其他好文 时间：
2014-11-17 21:18:32
阅读次数：
150
此sql语句包括了两个聚合函数做除法求百分比，并保留两位小数，直接输出字符串形式的百分比。以及对case when在聚合函数的应用。SELECT ss.SS_NAME,SS_ID,COUNT(ea.EA_ID) AS EACounts,--回单交换单个数COUNT(eb.EB_ID) AS EBCo...
分类：
数据库 时间：
2014-11-17 17:24:50
阅读次数：
215
#include "stdio.h" //不使用加减乘除法，完成两个数的加法int addwei(int num1,int num2){ if(num2==0) return num1; int c=num1 ^ num2; int d=(num1 & num2)<<1; ...
分类：
其他好文 时间：
2014-11-17 12:12:37
阅读次数：
180
求两个很大的数的最大公约数问题。解法一：辗转相除法，但当数很大时，取模运算很耗时间。解法二：利用f(x,y) = f(x-y, y)可以避免取模，但是当第一个数很大，而第二个数很小如1时，也比较耗时。解法三：对于y和x来说，如果y=k*y1, x= k*x1,那么f(y,x)=k*f(y1,x1)。...
分类：
其他好文 时间：
2014-11-16 23:03:37
阅读次数：
219
实现两个整数的除法，不许用乘法、除法和求模。题目被贴上了BinarySearch，但我没理解为什么会和BinarySearch有关系。我想的方法也和BS一点关系都没有。 很早以前我就猜想，整数的乘法是不是总是可以用移位和加法来实现？当然可以了，任何整数都可以写成2n或2n+1的形式，移位就是那...
分类：
其他好文 时间：
2014-11-15 21:44:23
阅读次数：
272
这是写给自己看的模板……当然有需要的人也可以直接拿走1、封装好的高精度模板注意：算法的主要耗时在于高精度乘法、除法和乘方。其中高精度乘方有快速幂优化，常数大致是乘法的5~10倍。除法是用二分写的效率较低，大概是乘法的20~30倍，能不用尽量不用#define mx 300struct gaojing...
分类：
其他好文 时间：
2014-11-15 00:12:59
阅读次数：
126
辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。#include//使用辗转相除法求最大公约数int gcd(int a, int b){ if (a % b == 0) { printf("%d",b); } else...
分类：
其他好文 时间：
2014-11-13 00:31:10
阅读次数：
152
求最小公约数，最容易想到的是欧几里得算法，这个算法也是比较容易理解的，效率也是很不错的。也叫做辗转相除法。
对任意两个数a，b（a>b），d=gcd（a，b），如果b不为零，那么gcd（a，b）=gcd（b，a%b）
证明： 令 r=a%b，即存在k，使得 a=b*k+r，那么r=a-b*k；显然r>=0, r%d=（（a%d）-（b*k）%d）%d，因为a%d=b%d=0，所以r%d=...
分类：
编程语言 时间：
2014-11-12 21:17:10
阅读次数：
318
