返學(xué)費(fèi)網(wǎng) > 培訓(xùn)機(jī)構(gòu) > 少兒編程培訓(xùn)中心
近年來(lái)關(guān)注編程基礎(chǔ)算法的用戶越來(lái)越多,小編整理了關(guān)于java 算法設(shè)計(jì)基礎(chǔ) 編程,刷了 1000 多道算法題,一點(diǎn)心得,有一定C++和算法編程基礎(chǔ),想學(xué)數(shù)據(jù)庫(kù)的話,有沒有好的書籍或者是路徑學(xué)習(xí)?謝謝了??,供您參考
import java.util.Arrays;public class Sort { public static void main(String[] args) { // 生成隨機(jī)數(shù) int k[] = new int[10]; for(int i=0;i<10;i++){ int x=(int)(Math.random()*100); k[i] = x; System.out.print(k[i]+" "); } System.out.println(); // Arrays.sort(k); for(int i=0;i<10;i++) System.out.print(k[i]+" "); System.out.println(); //冒泡排序法 for (int i = 0; i < k.length; i++) { for (int l = 0; l < k.length; l++) { int temp; if (k[i] < k[l]) { temp = k[l]; k[l] = k[i]; k[i] = temp; } } } for (int i = 0; i < k.length; i++) { System.out.print(k[i] + " "); } }}
大家好,我是魚皮,今天分享一下自己刷算法題目的經(jīng)驗(yàn)。程序員為啥要刷算法?因?yàn)?“卷啊”!開個(gè)玩笑,其實(shí),算法題目已經(jīng)成為了公司篩人的一種方式,大廠的每一輪面試基本都會(huì)有幾道算法題,甚至有的公司筆試全部都是算法題。其他題目答的都差不多,那你算法題做不出來(lái),可能就被淘汰了。所以為啥要刷算法題呢?一方面是幫助你學(xué)習(xí)和理解算法,但另一方面也是像背公式、背八股文一樣,增加你面試時(shí)碰到原題的概率。我刷了 1000 多道題嘛,不夸張的說(shuō),在面試的時(shí)候 80% 的算法題都是原題。當(dāng)然,每個(gè)人學(xué)算法、刷題的目標(biāo)是不同的,首先 要明確你的目標(biāo),因?yàn)槟繕?biāo)不同,刷算法的平臺(tái)和方法也不同。常見的目標(biāo)有以下四種:學(xué)習(xí)基本編程語(yǔ)法和思想想找大廠工作,應(yīng)對(duì)面試算法競(jìng)賽鍛煉自己的思維大部分同學(xué)的目標(biāo)應(yīng)該都是第二個(gè)。現(xiàn)在的程序員面試中,算法題目基本是必問的,所以,為了找到一份不錯(cuò)的工作,越來(lái)越多的同學(xué)意識(shí)到了刷算法的重要性,甚至有一些同學(xué)剛開始學(xué)編程,編程語(yǔ)言用的還不熟悉,就想著要提前刷算法準(zhǔn)備起來(lái)了。先聊聊編程新手應(yīng)該怎么刷題吧?編程新手刷題對(duì)于大一同學(xué),大部分都是剛開始接觸編程,所以刷題的目標(biāo)應(yīng)該更傾向于第一種,即幫助自己學(xué)習(xí)編程。LeetCode 確實(shí)是如今最火爆的算法刷題平臺(tái),但有一個(gè)很大的誤區(qū)就是一上來(lái)就刷 LeetCode,對(duì)于編程小白來(lái)說(shuō),基礎(chǔ)的編程語(yǔ)法、函數(shù)、面向?qū)ο蠖歼€不會(huì)呢,刷什么 LeetCode?學(xué)什么數(shù)據(jù)結(jié)構(gòu)和算法???如果基本的編程語(yǔ)法還不熟悉,我建議老老實(shí)實(shí)地做一些 基礎(chǔ)練習(xí)題,應(yīng)該大部分學(xué)校的老師都會(huì)布置課堂作業(yè)吧?比如我大一的時(shí)候基本就是在刷老師留的 OJ(Online Judge 在線判題平臺(tái))作業(yè)題目,不同于清華北大等一系列名校的 OJ,我們當(dāng)時(shí)刷的題都比較簡(jiǎn)單,每道題目都是解決一個(gè)小問題,比如用 C++ 的 new class 來(lái)造汽車。目的是幫助同學(xué)們學(xué)習(xí) C 語(yǔ)言、C++、Java 等基礎(chǔ)語(yǔ)法,熟悉面向?qū)ο缶幊趟枷?,所以比較容易上手。可能有同學(xué)覺得作業(yè)比較難對(duì)吧,其實(shí)學(xué)校布置的課堂作業(yè)大部分都很基礎(chǔ)很基礎(chǔ),如果這都覺得難,我認(rèn)為比起嘗試網(wǎng)上的專業(yè)算法刷題平臺(tái),倒不如踏踏實(shí)實(shí)先把簡(jiǎn)單的作業(yè)題啃透和理解。這里我推薦 PTA 程序設(shè)計(jì)類實(shí)驗(yàn)輔助教學(xué)平臺(tái),上面提供了不少適合新手入門的簡(jiǎn)單練習(xí)題,比如基礎(chǔ)編程題目集、浙大版《C語(yǔ)言程序設(shè)計(jì)(第3版)》題目集等。網(wǎng)址:PTA | 程序設(shè)計(jì)類實(shí)驗(yàn)輔助教學(xué)平臺(tái)如果你已經(jīng)能夠使用一門編程語(yǔ)言開發(fā)簡(jiǎn)單的程序了,那就要 確定自己的下一個(gè)目標(biāo),為了通過面試刷算法?還是想挑戰(zhàn)自我,參加競(jìng)賽呢?下面我針對(duì)不同的目標(biāo),來(lái)分別推薦一些資源。找工作刷題現(xiàn)在大廠面試基本每一輪都會(huì)考幾道算法題目,因此,越來(lái)越多的小伙伴意識(shí)到刷題的重要性。其實(shí),不需要關(guān)心太多平臺(tái),找工作刷題,選擇 LeetCode 就夠了,國(guó)內(nèi)最全的算法刷題網(wǎng)站。地址:力扣很多朋友剛開始刷 LeetCode 可能都會(huì)懷疑自己的智商,比如我。我是一名計(jì)算機(jī)專業(yè)的學(xué)生,并且大一時(shí)還做過一些 ACM 題目,水到過一些小的比賽獎(jiǎng)項(xiàng),但是初次接觸 Leetcode 時(shí)感覺仍然像是走進(jìn)了一個(gè)船新的世界,感覺上面的題目自己無(wú)從下手。后來(lái)和別人交流才發(fā)現(xiàn),原來(lái)我不是一個(gè)人,一頭霧水才是剛開始刷 Leetcode 的正常情況!不過當(dāng)我找到了訣竅后,漸漸發(fā)現(xiàn) Leetcode 也沒有那么恐怖。我是從大二開始刷算法的,每天堅(jiān)持留 2 個(gè)小時(shí),刷 2-3 道題目,大概過了一年,面試中的算法題目基本都可以迎刃而解!也幫助我拿到了一些大廠的 offer,最后入職鵝廠。我總共刷了 1000 多道算法題目,光在 Leetcode 上就有 600 多道(簡(jiǎn)單、中等各占一半),還刷了一些其他平臺(tái)或書籍上應(yīng)對(duì)面試的題目,比如《劍指 offer》、牛客、PAT 等,也都不錯(cuò)。刷了這么多道題目后,明顯感覺自己的思維能力有了很大的提升,感覺 Leetcode 好像也沒那么難了。回想最初被 Leetcode 搞到懷疑人生,還是自己沒有找對(duì)方法吧~所以下面簡(jiǎn)單地分享下自己刷 LeetCode 的小技巧,希望大家少走彎路。1. 刷題順序記住三個(gè)要點(diǎn):從【學(xué)習(xí)板塊 LeetBook】刷起,從【簡(jiǎn)單的】刷起,從【通過率高】的刷起!LeetBook 是 LeetCode 精心整理的算法和數(shù)據(jù)結(jié)構(gòu)專項(xiàng)練習(xí)(以前叫探索,爺青結(jié)),每個(gè)專項(xiàng)對(duì)應(yīng)一個(gè)重要的知識(shí)點(diǎn),并通過一系列相關(guān)的題目帶大家入門,相對(duì)自己零散地選題目來(lái)說(shuō),更加簡(jiǎn)單實(shí)用,還附有講解,是入門的不二之選。像面試無(wú)非就那么幾個(gè)重點(diǎn):樹、動(dòng)態(tài)規(guī)劃、深度 / 廣度優(yōu)先搜索、鏈表、數(shù)組、排序、棧、隊(duì)列、哈希、字符串等。你要先完成專項(xiàng)練習(xí)中一些簡(jiǎn)單的題目,理解其背后的算法和數(shù)據(jù)結(jié)構(gòu)。之后,再舉一反三,練習(xí)更多相關(guān)的題目,當(dāng)你能做到用同一個(gè)算法解決一類共性問題,做到 多題一解 時(shí),才算是真正理解了。地址: Leetbook 專欄后,進(jìn)入題庫(kù),利用 LeetCode 自帶的題目篩選和排序功能,能夠幫助我們由簡(jiǎn)單到中等再到困難,漸進(jìn)式刷題。一般來(lái)說(shuō),先刷通過率較高的題目,相對(duì)比較容易。2. 利用題解LeetCode 的每道題目都有很多小伙伴給出了題解,講述如何解決這道題。怎么才算利用題解呢?首先,讀題解包括兩個(gè)部分,讀思路 和 讀代碼,既要理解作者做題的思路和邏輯,也要細(xì)致入微地學(xué)習(xí)他人代碼中優(yōu)秀的寫法。即使這道題目你做出來(lái)了,擊敗 100% 了,我也建議去看看別人的題解,學(xué)習(xí)更多他人解題的思路,幫助自己打開腦洞,做到 一題多解。除了 LeetCode 自帶的題解之外,網(wǎng)上有很多其他大佬整理的算法題解,各種編程語(yǔ)言的都有!比如全網(wǎng)瘋傳的谷歌大佬算法刷題筆記(C++ 語(yǔ)言):還有 Go 語(yǔ)言的算法題解:還有《數(shù)據(jù)結(jié)構(gòu) Java 語(yǔ)言描述》:以上資源都整理到我開發(fā)的【編程導(dǎo)航】中了,可在線免費(fèi)閱讀!地址:編程導(dǎo)航 - 發(fā)現(xiàn)優(yōu)質(zhì)編程資源話說(shuō),現(xiàn)在網(wǎng)上的題解實(shí)在是太多啦!在刷題時(shí),讀個(gè)一兩份就行了,別給自己太大壓力。除了看題解外,很多同學(xué)沒有意識(shí)到,多寫題解 才是真正的法寶,把自己的解題思路整理成文,或者講給別人聽。這樣做不僅能夠加深自己對(duì)題目的印象,進(jìn)一步加深對(duì)算法的理解,幫助自己回顧解題過程,從而在面試的時(shí)候更容易復(fù)述;還能幫助到更多同學(xué)。甚至有一些厲害的同學(xué)通過記錄和分享自己的題解,還沒畢業(yè),就已經(jīng)出版了自己的書籍,年入幾十萬(wàn)或者百萬(wàn)!哎嘿,我才發(fā)現(xiàn)自己當(dāng)年寫的一些題解閱讀量也破千了,爺青回啊!3. 精益求精當(dāng)你每次成功解題時(shí),LeetCode 系統(tǒng)會(huì)生成一份解題報(bào)告,告訴你的程序在時(shí)間和空間上擊敗了多少用戶。雖然答出題目就已經(jīng)很棒了,但還不夠。面試的時(shí)候,一些面試官就喜歡給你出題目的變種,或者要求你用更優(yōu)的方式解出題目。所以,在保證完全理解題目解法的基礎(chǔ)上,請(qǐng)不斷優(yōu)化你的代碼,找到更多的思路和更優(yōu)解,直到擊敗 100% 的用戶吧。我們?cè)诠ぷ髦?,雖然未必會(huì)直接和算法打交道,但學(xué)習(xí)算法對(duì)工作的幫助真的很大!解算法題時(shí),我們要對(duì)多種算法分析復(fù)雜度,從中選擇最優(yōu)解。而在工作中,也是如此,一個(gè)需求有很多種實(shí)現(xiàn)方式,經(jīng)常也要設(shè)計(jì)幾種不同的方案,分析他們的成本、性能等差異,選擇其中最好的一種進(jìn)行實(shí)施。所以,請(qǐng)認(rèn)真對(duì)待每一道算法題目,把它當(dāng)成一個(gè)工程問題來(lái)解決,相信你的思維會(huì)逐漸打開,并逐漸掌握編寫高性能程序的技巧。4. 參與競(jìng)賽我建議大家多參加算法競(jìng)賽,這里的競(jìng)賽不是指 ACM 區(qū)域賽那種大神級(jí)別的,別忘了此時(shí)我們的目標(biāo)只是找工作。其實(shí),LeetCode、??偷染W(wǎng)站每周都會(huì)開展一次線上算法競(jìng)賽,看看誰(shuí)能在有限時(shí)間內(nèi)最快最多地解題。在競(jìng)賽的過程中,緊張刺激的環(huán)境會(huì)使我們的精神保持高度集中,能夠激發(fā)出我們的思維,從而在有限的時(shí)間內(nèi)進(jìn)行更多的思考,也能幫助我們適應(yīng)面試的節(jié)奏。多多參加還有機(jī)會(huì)獲得他們官方提供的獎(jiǎng)勵(lì)!雖然我這小菜雞一次也沒拿到 555。此外,參加藍(lán)橋杯競(jìng)賽也是不錯(cuò)的,我自己也參加了兩屆,題目的難度和找工作要求的算法題目難度相當(dāng),也能發(fā)現(xiàn)自身的不足、激勵(lì)自己進(jìn)步吧。5. 考取證書這幾年,PAT 計(jì)算機(jī)程序設(shè)計(jì)能力考試在逐漸升溫,分為頂級(jí)、甲級(jí)、乙級(jí)三個(gè)級(jí)別。我親身參與過甲級(jí)和乙級(jí)的考試,難度適中,雖然目前這個(gè)證書的含金量不高,但在備戰(zhàn)考證的過程中,你有一個(gè)學(xué)習(xí)的目標(biāo),會(huì)更有動(dòng)力堅(jiān)持下去。在我看來(lái),過程大于結(jié)果。網(wǎng)址: 看文章其實(shí)很多零碎的時(shí)間,大家也可以利用起來(lái),看一些推送、文章之類的,比如我大二暑假坐高鐵實(shí)習(xí)的路上就是看小灰的漫畫來(lái)學(xué)算法,5 - 10 分鐘一篇,這個(gè)時(shí)間不保證你能學(xué)會(huì),但看了之后最少能讓你對(duì)算法有個(gè)基礎(chǔ)的印象。時(shí)間就像我腦袋里的水,擠一擠還是有的,想超過那些比你有天賦的人,就一定要利用好時(shí)間。算法競(jìng)賽刷題再聊聊目標(biāo)成為算法競(jìng)賽大神的同學(xué)應(yīng)該怎么刷題吧,不過這個(gè)話題,我確實(shí)不夠?qū)I(yè)。老實(shí)講,我只在大一大二的時(shí)候參與過幾場(chǎng) ACM 算法競(jìng)賽,雖然沒有拿到很好的成績(jī),但還是可以很負(fù)責(zé)任的告訴大家,算法競(jìng)賽的難度和需要的訓(xùn)練強(qiáng)度可不是一般的同學(xué)能承受的!想要拿到不錯(cuò)的競(jìng)賽成績(jī),至少要在以下任意一個(gè) OJ 平臺(tái)刷個(gè)幾百題,而且確實(shí)也需要一定天賦(數(shù)學(xué)、邏輯、英語(yǔ)等),不然會(huì)更累。直接在編程導(dǎo)航搜索 OJ 可以直接看到所有的 OJ 平臺(tái),比如北京 POJ、浙江 ZOJ 等,都非常不錯(cuò)!地址:編程導(dǎo)航 - 發(fā)現(xiàn)優(yōu)質(zhì)編程資源至于什么時(shí)候可以停止刷題了呢?這也要看你刷題的目的,是找工作還是持續(xù)鍛煉思維提升自己?我身邊一些同事還保留著刷算法的習(xí)慣,但我找到工作后,對(duì)算法的態(tài)度就像是仇人了,不想見,能不見就不見。無(wú)論如何,刷題一定要拉長(zhǎng)戰(zhàn)線、養(yǎng)成習(xí)慣,每天最好固定一個(gè)時(shí)間,堅(jiān)持做幾道題目,比如我當(dāng)時(shí)是每天早上還在床上躺著時(shí),掏出手機(jī)看一道題目,然后閉著眼睛思考一會(huì),想到解法后再起床敲。千萬(wàn)不要急于求成、爆發(fā)式刷題!而且除非你對(duì)算法很有自信,否則我建議找到工作前不要停止刷題。最后,萬(wàn)事開頭難,希望大家不要懷疑自己的能力,更不要懷疑自己的智商。算法和編程語(yǔ)言學(xué)習(xí)一樣,找對(duì)方法,付出努力,一定會(huì)有進(jìn)步的!再送大家一些編程學(xué)習(xí)資料吧,我整理了各種視頻教程 + 習(xí)題 + 答案 + 源碼、可在線使用的編程導(dǎo)航、上千本編程書籍、幾百份大廠面經(jīng)、實(shí)戰(zhàn)項(xiàng)目等,高達(dá) 6 T!上面提到的算法資料 PDF 也都在哦~送您 6T 的編程學(xué)習(xí)資源!我是如何在期間通過自學(xué),拿到騰訊、字節(jié)等大廠 offer 的,可以看這篇文章,不再迷茫!我學(xué)計(jì)算機(jī)的四年,共勉!
要看樓主想要使用哪種數(shù)據(jù)庫(kù)了,個(gè)人覺得mysql比較適合你。學(xué)習(xí)數(shù)據(jù)庫(kù)很大部分其實(shí)就是學(xué)習(xí)sql語(yǔ)言,而sql語(yǔ)言可以看成一門獨(dú)立的語(yǔ)言,不需要C++和算法基礎(chǔ),網(wǎng)上找一本好點(diǎn)的sql語(yǔ)法書就行了,比如《mysql必知必會(huì)》
如果以上內(nèi)容沒有幫到您,歡迎電話聯(lián)系我們,或者聯(lián)系在線客服咨詢
只要一個(gè)電話
我們免費(fèi)為您回電