这就是一个区间求和问题,可以用树状数组来做:
在此之前,需要了解一下按位与运算符——&;计算的规则是,仅当两个数都为真,则结果为真。
例如 90&45==8——————因为 在二进制中 0101 1010 (90) &
0010 1101(45)== 0000 1000 (8)
附 1: 负数在计算机中的存储方式:以补码存放,即对负...
分类:
编程语言 时间:
2015-08-12 09:00:35
阅读次数:
137
在剖析该问题前请看如下代码public static String bytes2HexString(byte[] b) { String ret = ""; for (int i = 0; i < b.length; i++) { String hex = Integer.toHexString(b...
分类:
编程语言 时间:
2015-08-10 23:50:25
阅读次数:
207
画圆是计算机图形操作中一个非常重要的需求。普通的画圆算法需要大量的浮点数参与运算,而众所周知,浮点数的运算速度远低于整形数。而最终屏幕上影射的像素的坐标均为整形,不可能是连续的线,所以浮点数运算其实纯属浪费。下面介绍的Bresenham算法就是根据上文的原理设计。该算法原应用于直线的绘制,但由于.....
分类:
编程语言 时间:
2015-08-10 00:01:59
阅读次数:
267
碰到这个问题的一开始,大家都想当的是把数字转化成二进制数然后再进行判断并不是最好的,下面提供一种位运算的方法:
把一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1,就可以做多少这样次这样的操作。基于这种思路,我们可以写出新的代码:
int NumberOf1( int n)
{
int count = 0;
while (n)
{
+...
分类:
其他好文 时间:
2015-08-09 22:39:03
阅读次数:
147
当有若干个变量参与运算时,结果类型取决于这些变量中表示范围最大的那个变量类型。比如,参与运算的变量中,有整型int,有双浮点型double,有短整型short,那么最后结果类型就是double。inta=1;intb=2;doublec=(double)a/b;上面代码中,a与b都是整型,但是通过(double)a这种..
分类:
编程语言 时间:
2015-08-09 19:02:16
阅读次数:
130
如何定义一个函数1、函数是一个独立的功能,首先明确该功能的运算结果是什么,即明确函数的返回值类型。2、明确定义该功能的过程中是否需要未知的内容参与运算,即明确函数的参数列表(参数的类型和参数的个数)。函数的重载定义:函数名相同,参数列表不同。参数列表不同,即参数类型不同、参数个数不同。重载和返回值类...
分类:
编程语言 时间:
2015-08-02 14:56:59
阅读次数:
128
一、课程内容回顾1 控制台程序开发2 变量与运算符3 数据类型与数组4 流程控制语句二、任务为某商场开发一套幸运抽奖系统,客户首先注册成为商场会员,会员登录系统,参加抽奖活动三、主要功能注册登录幸运抽奖 四、综合练习:幸运抽奖 阶段1:实现菜单的输出显示 需求:输出菜单选择菜单编号,输出菜单信息如果...
分类:
其他好文 时间:
2015-08-01 11:16:48
阅读次数:
1182
我自定义了一个模板类并重载了运算符,预定义实现功能为能实现对数组一般操作,类似于vector。
#ifndef ARRAY_H
#define ARRAY_H
#include
using namespace std;
template
class Array{
friend ostream& operator<<(ostream&, const Array &);
friend i...
分类:
其他好文 时间:
2015-07-31 20:23:16
阅读次数:
108
不使用+-*/四则运算符,实现两个数的四则运算。1. 加用二进制位实现两个数之间的加法。
如 9+15=24
1001 + 1111,由于二进制 0+0=0,1+0=1, 0+1=1, 1+1=0, 可以发现是异或运算,而产生进位,则只有1 ,1相加,即与运算。int add(int nums1, int nums2) {
if (nums1 == 0 || nums2 == 0)...
分类:
其他好文 时间:
2015-07-31 18:32:12
阅读次数:
137
Given an integer, write a function to determine if it is a power of two.Solution:一个整数如果是2的整数次方,那么它的二进制表示中有且只有一位是1,而其他所有位都是0。把这个整数与这个整数减去1之后进行与运算,那么这个整...
分类:
其他好文 时间:
2015-07-28 00:42:12
阅读次数:
110