原创 《劍指offer》面試題64:求1+2+……+n

題目要求: 求1+2+…+n,要求不能使用乘除法,for,while,if,else,switch,case等關鍵詞及條件判斷語句?:。 解題思路: 不能用循環,那麼可以使用遞歸調用求和。但又不能使用if,結束條件如何生效?可以使

原创 《Coding Interview Guide》P330:認識布隆過濾器

題目:不安全網頁的黑名單包含100億個黑名單網頁,每個網頁的URL最多佔用64B。現在想要實現一個網頁過濾系統,利用該系統可以根據網頁是否在黑名單上,請設計該系統。 要求: 1.該系統允許有萬分之一以下的判斷失誤率。 2.使用的額

原创 求職相關注意事項

昨天聽的一場求職講座,以下是相關要點,之後再綜合其他資料進行修改,更新。 關於簡歷: 1.簡歷文件命名:求職崗位_學校_姓名。 2.個人信息:手機號,郵箱,求職意向(意向城市),黨員要寫(團員不用,大家都具有的共性就不用寫,~)。

原创 總結:各種查找方法

查找包括順序查找、二分查找、哈希表查找和二叉排序樹查找。 這裏將全部用java代碼實現。 package chapter2; public class P79_Searching { //二分查找,要求data數組有序,

原创 總結:鏈表相關算法

《劍指offer》56頁說道,鏈表應該是面試時被提及最頻繁的數據結構,由此可見其重要性。 本文將結合書中的題目,以及LeetCode中相關的題目,總結鏈表。 鏈表的一些基礎知識,java實現: package chapter2;

原创 總結:動態規劃部分

動態規劃是面試中的熱門話題,值得總結。 在LeetCode中比較典型的動態規劃題目,及其java代碼如下: 1.[LeetCode 53] Maximum Subarray 最大子數組 Find the contiguous su

原创 [LeetCode] 2.Add Two Numbers 兩個數字相加

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse o

原创 matlab的探索之路

最近在用matlab做一些分析,感覺好多很簡單的東西都不熟,而且前一天剛查詢的今天又忘了,於是在這裏記錄一下。 第一坑.導入TXT文件 1.可以直接找到文件,然後鼠標右鍵進行導入。 2.調用load函數,例如:X = load(‘

原创 Dijkstra最短路徑實現(java)

1.算法解決的問題:從某個源點到其餘各頂點的最短路徑問題。 該算法並不是一下子就求出了源點到終點的最短路徑,而是一步步求出它們之間頂點的最短路徑,過程中都是基於已經求出的最短路徑的基礎上,求得更遠頂點的最短路徑,最終得到你要的結果

原创 問答社區筆記(SpringBoot+MySQL+Redis)

最近開始學習問答社區的一些東西,開一個博客,記錄這個過程中的一些知識點和疑問,方便之後總結,加油! 19/05/22更,爲了簡歷上有點東西,開始重視這個項目了,哈哈,每天更新一節課,加油! 第一課 Spring入門,模板語法和渲染

原创 eclipse使用小技巧總結

工欲善其事必先利其器,eclipse的小技巧學習,看起來想入門的。 一、解決代碼的自動提示問題: 1、打開 Eclipse -> Window -> Perferences 2、找到Java 下的 Editor 下的 Conten

原创 《Coding Interview Guide》P338:40億個非負整數中找到出現兩次的數和所有數的中位數

題目:32位無符號整數的範圍是0~4 294 967 295,現在有40億個無符號整數,可以使用最多1GB的內存,找出所有出現了兩次的數。 補充問題:可以使用最多10MB 的內存,怎麼找到這40億個整數的中位數?

原创 《瘋狂java》NIO

1.Buffer相關 一般使用CharBuffer和ByteBuffer,三個重要的概念:容量(capacity)、界線(limit)和位置(position);兩個重要方法:flip()爲讀數據做好準備、clear()爲再次裝入

原创 Springboot項目踩的那些坑

第一坑 8080端口被佔用 在Springboot中,打開是發現8080被佔用,一看是畫圖軟件NI,而且一直還結束不了進程。 解決辦法: 1.查看windows所有端口進程:【netstat -ano】。 2.繼續輸入【nets

原创 超級基礎的編程題50道

題目1:古典問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子對數爲多少? 程序分析: 兔子的規律爲數列1,1,2,3,5,8,13,21… java代碼