聽到微笑的博客

摘要： String s=new String(“abc”)創(chuàng)建了幾個對象? ? 在探討上述問題結(jié)論之前，我們需要了解常量池這個概念。 常量池 ? 由于字符串在Java中被大量使用，為了避免每次都創(chuàng)建相同的字符串對象（這樣就意味著占據(jù)更多內(nèi)存），JVM對字符串對象做了一定的優(yōu)化，有一塊專門的區(qū)域來存儲字符串 閱讀全文

摘要： 題目描述 求一個集合的所有結(jié)合，例如集合{A,B,C}的所有子集為：{},{A,B,C},{A,B},{A,C},{B,C},{A},{B},{C}。 思路 實(shí)際上求子集問題是一個經(jīng)典的DFS，每一次選擇某個元素時，都會面臨兩個選擇，一個是不選一個是選： 第一步：選擇A元素，有兩種選擇，一個是選A， 閱讀全文

摘要： 題目 題目：剪郵票 如【圖1.jpg】, 有12張連在一起的12生肖的郵票。 現(xiàn)在你要從中剪下5張來，要求必須是連著的。 （僅僅連接一個角不算相連） 比如，【圖2.jpg】，【圖3.jpg】中，粉紅色所示部分就是合格的剪取。 請你計(jì)算，一共有多少種不同的剪取方法。 請?zhí)顚懕硎痉桨笖?shù)目的整數(shù)。 注意： 閱讀全文

摘要： 基數(shù)排序(radix sort)，相對于常見的比較排序，基數(shù)排序是一種分配式排序，即通過將所有數(shù)字分配到應(yīng)在的位置最后再覆蓋到原數(shù)組完成排序的過程。 基數(shù)排序思路 我們先給出一個待排序數(shù)組，和10個桶（桶從0開始編號）： 我們需要依次將數(shù)組中取出來，分別放入10個桶中，入桶的規(guī)則：在第一回合中將數(shù)組 閱讀全文

摘要： 概述 上一篇我們學(xué)習(xí)了堆排序，今天我們來研究一下桶排序，桶排序的思想中也是將排序問題小型化，然后達(dá)到排序的目的。在我看來桶排序就是對插入排序的一種優(yōu)化。 桶排序的思路 相比與生澀難懂的代碼，圖解的方式來描述問題是一個非常好的方法，直觀的圖片永遠(yuǎn)會比抽象的代碼更容易理解。話不多說直接上圖： 我們給出一 閱讀全文

摘要： 概述 堆排序是我們常說的十大排序算法中的一種，堆排序也是數(shù)據(jù)結(jié)構(gòu)中比較重要的一個知識點(diǎn)，我們今天就來好好探究一下堆排序。在說堆排序之前，我們就必須先明白什么是二叉堆，因?yàn)槎雅判蚓褪窃诙娑训幕A(chǔ)上完成的。 什么是二叉堆 話不多說直接上圖： 仔細(xì)觀察上圖的特點(diǎn)： 1. 二叉堆是一顆完全二叉樹。 2. 閱讀全文

摘要： 概述 全排列在很多競賽題中會經(jīng)常用到，因?yàn)橹挥忻杜e出數(shù)組中元素的所有可能的組合情況，才能進(jìn)行題目的下一步操作，那么這篇文章就用遞歸的思想來實(shí)現(xiàn)全排列。 首先我們先舉一個最簡單的全排列的例子，給出數(shù)組{1,2,3}，那么這個數(shù)組的全排列就有6種情況： {1,2,3} {1,3,2} {2,1,3} { 閱讀全文

摘要： 概述 java在java.math包中提供的API類BigDecimal，用來對超過16位有效位的數(shù)進(jìn)行精確的運(yùn)算。雙精度浮點(diǎn)型變量double可以處理16位有效數(shù)。在實(shí)際應(yīng)用中，需要對更大或者更小的數(shù)進(jìn)行運(yùn)算和處理。float和double只能用來做科學(xué)計(jì)算或者是工程計(jì)算，在商業(yè)計(jì)算中要用java 閱讀全文

摘要： 題目 給定一個方陣，定義連通性：上下左右相鄰，并且值相同。可以想象一張地圖，不同的區(qū)域被染成了不同的顏色。現(xiàn)在我們需要判斷圖中任意兩點(diǎn)是否在同一個連通區(qū)間中。 輸入： 整數(shù)N（N<50），代表矩陣的行列數(shù) 輸入N行，每行N個字符，代表矩陣中的元素 輸入一個整數(shù)M（M<1000）表示詢問次數(shù) 輸入M行 閱讀全文

摘要： 二叉樹的前序、中序、后序遍歷我想大家應(yīng)該都很熟悉了，那我們今天就來講一下二叉樹的層次遍歷。 二叉樹的前序、中序、后序遍歷需要用到棧（遞歸的過程也就是一個棧），層次遍歷需要借助隊(duì)列這個數(shù)據(jù)結(jié)構(gòu)。 層次遍歷的思路 我們給出一個二叉樹： 這棵二叉樹的層次遍歷次序?yàn)椋篈、B、C、D、F、G 以人的思維來看層 閱讀全文