成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

小知識(shí)點(diǎn)【刷題向，整理】

陸斌 / 2674人閱讀

摘要：詳見(jiàn)這道題的筆記是單精度，小數(shù)點(diǎn)后位雙精度，小數(shù)點(diǎn)后位。中默認(rèn)浮點(diǎn)數(shù)類型為，所以如果直接寫成會(huì)報(bào)錯(cuò)，應(yīng)該寫成或者同理是和默認(rèn)定點(diǎn)數(shù)類型是所以定義的時(shí)候也需要加上表示類。

charArray toString
char[] 直接toString 得到的會(huì)是一個(gè)像這樣的[C@6a2437ef序列，所以還是用這個(gè)方法：String.valueOf。這讓我想到之前有道題（Anagram），我先將string變成char[]，排序，然后放在hash表中，最后發(fā)現(xiàn)比較的時(shí)候明明兩個(gè)相同的char[]就是不能相等，才發(fā)現(xiàn)這個(gè)問(wèn)題。用String.valueOf解決，當(dāng)初還想過(guò)序列化。（詳見(jiàn)這道題的筆記）

float vs double, int vs long
float是單精度，4 bytes, 小數(shù)點(diǎn)后6-7位；double雙精度， 8 bytes, 小數(shù)點(diǎn)后15位。Java中默認(rèn)浮點(diǎn)數(shù)類型為double，所以如果直接寫成 float af = 0.3444 會(huì)報(bào)錯(cuò)，應(yīng)該寫成 float af = 0.344f, 或者float af = (float)0.344.同理是int 和 Long,默認(rèn)定點(diǎn)數(shù)類型是int所以定義的時(shí)候也需要加上32L表示Long類。
轉(zhuǎn)換
xxx.[Target]Value 這個(gè)方法用來(lái)轉(zhuǎn)換類型很常用，比如float to int, af.intValue(). 但是使用int時(shí)要注意，這是一個(gè)類的方法，定義成int i是沒(méi)辦法是用的，必須變成Integer i (Integer 與 int 的區(qū)別）。
強(qiáng)制轉(zhuǎn)換與精度 低精度向高精度可以直接強(qiáng)制轉(zhuǎn)換，反之則會(huì)面臨精度丟失的問(wèn)題，一般用BigDeceimal解決。

HashMap的遍歷

boolean[] bool數(shù)組默認(rèn)都是false.有時(shí)候hashset, hashmap空間太大可以考慮試試bool數(shù)組

Arrays.binarySearch是二分法查找，但它的返回值是(-(插入點(diǎn)) - 1), 這個(gè)在有一道Google的題里面很巧妙地用到了。binarySearch didn"t find

關(guān)于原碼補(bǔ)碼反碼有一篇很棒的文章：true code, complementary code, ones-complementary code

Iterator
舉個(gè)栗子，iterator用于遍歷Collection. Collection中主要有set, queue, list。本來(lái)可以直接for遍歷，但是這樣耦合度太高，為了表現(xiàn)“能夠訪問(wèn)collection又不暴露其具體的細(xì)節(jié)”，而產(chǎn)生了用一個(gè)iterator來(lái)遍歷的想法。Collection繼承了Iterable接口，從而可以通過(guò)構(gòu)建一個(gè)Iterator = list.iterator(), 繼而通過(guò)對(duì)這個(gè)新建的iterator訪問(wèn)來(lái)遍歷list. Iterator有三個(gè)方法： hasNext(), next(), remove(). 一般這樣用while(next()) {next()...}, remove()刪除當(dāng)前next()得到的元素。Iterator用在Flatten類型的題目中：一般要考慮cursor來(lái)指定當(dāng)前位置，或者是兩個(gè)queue/stack來(lái)存放當(dāng)前位置

Collection里面的細(xì)分類
先貼一個(gè)很好的介紹Collection大家族?？梢院?jiǎn)單來(lái)說(shuō)，Array存儲(chǔ)的是基本類型(primitive)并且大小固定，Collection存儲(chǔ)任意類型并且可以自動(dòng)擴(kuò)容。Collection是個(gè)大家族，里面包括List, Queue, Set, Deque... 而以Queue為例，它僅僅是一個(gè)接口，可以用LinkedList或者PriorityQueue來(lái)實(shí)現(xiàn)。具體關(guān)系看下面這張大圖：

StringBuilder
歸納一下StringBuilder的常見(jiàn)方法：1）構(gòu)造：一般是空著構(gòu)造或者可以直接賦值(char, boolean, string...) 2)append(object) 3) delete(start, end) deleteCharAt 4) indexOf 5) insert 6) reverse 7) toString (* 有時(shí)候連用很好用，比如reverse().toString())

HashMap的空間優(yōu)化
代表題目（Leetcode 387), 有時(shí)候可以考慮用一個(gè)很大的整形數(shù)組來(lái)優(yōu)化hashmap的空間問(wèn)題（256）。將hashmap的key值（如果可以int化）存為int[key] = value的形式，甚至可以更優(yōu)化為bit型

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/67229.html

相關(guān)文章

  • 刷題向（小錯(cuò)誤整理）

    SF排版真心太迷醉了... java中沒(méi)有while(1)那個(gè)是C里面的啊，java是while(true),并且之后也不用再寫什么了，while(true)之后默認(rèn)的都是unreachable Math.sqrt(double x)Math很多方法，尤其是涉及小數(shù)的，都是輸入輸出都是double類型，比如sqrt,三角函數(shù)等等 ++i和i++int x = i++ 這種偷懶賦值很容易錯(cuò)??！ i...

    wmui 評(píng)論0 收藏0

  • 常用java方法整理（刷題向，不定期更新）

    1. CharacterisDigit(), isAlphabetic(), isLetter() [Alphabet > letter]toLowerCase()2.各種長(zhǎng)度String length()List類：size()array: length3.Arrayssort()4.Math系列容易混淆(double) pow(double m, double n) m的n次方(double)...

    taohonghui 評(píng)論0 收藏0

  • 思維導(dǎo)圖整理大廠面試高頻數(shù)組24: 合并兩個(gè)有序數(shù)組的兩種雙指針?biāo)枷? 力扣88

    摘要：此專欄文章是對(duì)力扣上算法題目各種方法的總結(jié)和歸納整理出最重要的思路和知識(shí)重點(diǎn)并以思維導(dǎo)圖形式呈現(xiàn)當(dāng)然也會(huì)加上我對(duì)導(dǎo)圖的詳解目的是為了更方便快捷的記憶和回憶算法重點(diǎn)不用每次都重復(fù)看題解畢竟算法不是做了一遍就能完全記住的所 ...

    darkerXi 評(píng)論0 收藏0

  • 第7期 Datawhale 組隊(duì)學(xué)習(xí)計(jì)劃

    馬上就要開(kāi)始啦這次共組織15個(gè)組隊(duì)學(xué)習(xí) 涵蓋了AI領(lǐng)域從理論知識(shí)到動(dòng)手實(shí)踐的內(nèi)容 按照下面給出的最完備學(xué)習(xí)路線分類 難度系數(shù)分為低、中、高三檔 可以按照需要參加 - 學(xué)習(xí)路線 - showImg(https://segmentfault.com/img/remote/1460000019082128); showImg(https://segmentfault.com/img/remote/...

    dinfer 評(píng)論0 收藏0

  • ??導(dǎo)圖整理大廠面試高頻數(shù)組8: 移除元素的雙指針優(yōu)化, 力扣27??

    此專欄文章是對(duì)力扣上算法題目各種方法的總結(jié)和歸納, 整理出最重要的思路和知識(shí)重點(diǎn)并以思維導(dǎo)圖形式呈現(xiàn), 當(dāng)然也會(huì)加上我對(duì)導(dǎo)圖的詳解. 目的是為了更方便快捷的記憶和回憶算法重點(diǎn)(不用每次都重復(fù)看題解), 畢竟算法不是做了一遍就能完全記住的. 所以本文適合已經(jīng)知道解題思路和方法, 想進(jìn)一步加強(qiáng)理解和記憶的朋友, 并不適合第一次接觸此題的朋友(可以根據(jù)題號(hào)先去力扣看看官方題解, 然后再看本文內(nèi)容). 關(guān)...

    zhangyucha0 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<