中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁 > news >正文

山東電力建設(shè)第一工程公司網(wǎng)站怎么讓客戶主動找你

山東電力建設(shè)第一工程公司網(wǎng)站,怎么讓客戶主動找你,網(wǎng)站信息維護(hù)方案,集團(tuán)網(wǎng)站風(fēng)格摘要 劍指 Offer 65. 不用加減乘除做加法 一、位運(yùn)算 有符號整數(shù)通常用補(bǔ)碼來表示和存儲,補(bǔ)碼具有如下特征: 正整數(shù)的補(bǔ)碼與原碼相同;負(fù)整數(shù)的補(bǔ)碼為其原碼除符號位外的所有位取反后加 11。可以將減法運(yùn)算轉(zhuǎn)化為補(bǔ)碼的加法運(yùn)算來實(shí)現(xiàn)。符…

摘要

劍指 Offer 65. 不用加減乘除做加法

一、位運(yùn)算

有符號整數(shù)通常用補(bǔ)碼來表示和存儲,補(bǔ)碼具有如下特征:

  • 正整數(shù)的補(bǔ)碼與原碼相同;負(fù)整數(shù)的補(bǔ)碼為其原碼除符號位外的所有位取反后加 11。
  • 可以將減法運(yùn)算轉(zhuǎn)化為補(bǔ)碼的加法運(yùn)算來實(shí)現(xiàn)。
  • 符號位與數(shù)值位可以一起參與運(yùn)算。

思路和算法:雖然題目只要求了不能使用運(yùn)算符+、-、*和/,但是原則上來說也不宜使用類似的運(yùn)算符+=、-=、*=和/=,以及sum等方法。于是,我們使用位運(yùn)算來處理這個問題。首先,考慮兩個二進(jìn)制位相加的四種情況如下:

0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0 (進(jìn)位)

可以發(fā)現(xiàn),對于整數(shù)a和b:

  • 在不考慮進(jìn)位的情況下,其無進(jìn)位加法結(jié)果為 a⊕b。
  • 而所有需要進(jìn)位的位為a&b,進(jìn)位后的進(jìn)位結(jié)果為 (a & b) << 1。

于是,我們可以將整數(shù)a和 b的和,拆分為a和b的無進(jìn)位加法結(jié)果與進(jìn)位結(jié)果的和。因?yàn)槊恳淮尾鸱侄伎梢宰屝枰M(jìn)位的最低位至少左移一位,又因?yàn)閍和 b可以取到負(fù)數(shù),所以我們最多需要 log?(max_int)次拆分即可完成運(yùn)算。因?yàn)橛蟹栒麛?shù)用補(bǔ)碼來表示,所以以上算法也可以推廣到0 和負(fù)數(shù)。

class Solution {public int add(int a, int b) {while (b != 0) {int carry = (a & b) << 1;a = a ^ b;b = carry;}return a;}
}

復(fù)雜度分析

  • 時間復(fù)雜度:O(log?(max_int)),其中我們將執(zhí)行位運(yùn)算視作原子操作。
  • 空間復(fù)雜度:O(1)。

博文參考

http://www.risenshineclean.com/news/53590.html

相關(guān)文章:

  • 網(wǎng)站推廣商品怎么做效果最好奇葩網(wǎng)站100個
  • 經(jīng)典網(wǎng)站案例國際新聞今天
  • seo網(wǎng)站結(jié)構(gòu)優(yōu)化seo排名查詢軟件
  • 公司網(wǎng)站設(shè)計(jì)案例其他搜索引擎
  • 建設(shè)銀行的網(wǎng)站是多少網(wǎng)絡(luò)營銷專業(yè)是學(xué)什么的
  • 網(wǎng)頁定做寧波 seo排名公司
  • 馀姚網(wǎng)站建設(shè)公司網(wǎng)站模版
  • 鄭州企業(yè)網(wǎng)站開發(fā)營銷軟文怎么寫
  • 企業(yè)網(wǎng)站建設(shè)公司鄭州什么樣的人適合做策劃
  • html5寫的網(wǎng)站有什么好處手機(jī)百度關(guān)鍵詞優(yōu)化
  • 用wordpress做音樂網(wǎng)站seo產(chǎn)品是什么意思
  • 廣州黃埔網(wǎng)站建設(shè)公司哪家好網(wǎng)頁制作教程書籍
  • 學(xué)做網(wǎng)站應(yīng)該看那些書廈門關(guān)鍵詞優(yōu)化seo
  • 深圳網(wǎng)站建設(shè)企濟(jì)南優(yōu)化seo公司
  • 做網(wǎng)站得多少錢幫平臺做推廣怎么賺錢
  • 獨(dú)立建設(shè)網(wǎng)站制作重慶鎮(zhèn)海seo整站優(yōu)化價格
  • php做網(wǎng)站用html做嗎百度網(wǎng)站名稱
  • 注冊網(wǎng)站亂填郵箱廣州搜索seo網(wǎng)站優(yōu)化
  • 企業(yè)網(wǎng)站 帶后臺聊城seo整站優(yōu)化報價
  • 威客做的好的網(wǎng)站蘇州網(wǎng)站建設(shè)公司排名
  • 外包建站的公司怎么做seo網(wǎng)站做優(yōu)化
  • 東莞制作公司網(wǎng)站的公司如何提升網(wǎng)站seo排名
  • 福建seo關(guān)鍵詞優(yōu)化外包新站seo優(yōu)化快速上排名
  • 網(wǎng)站后臺慢市場營銷在線課程
  • 建設(shè)財(cái)經(jīng)資訊網(wǎng)站的目的視頻營銷成功的案例
  • wordpress 406優(yōu)化人員配置
  • 阿里云做電腦網(wǎng)站佛山網(wǎng)站設(shè)計(jì)實(shí)力樂云seo
  • 自己制作二維碼的軟件seo服務(wù)公司招聘
  • 當(dāng)下網(wǎng)站建設(shè)企業(yè)網(wǎng)站模板 免費(fèi)
  • 做網(wǎng)站付多少定金uv推廣平臺