原创 數組解簡單多次遞歸

OJ題:超級臺階 時間限制:1000 ms | 內存限制:65535 KB 難度:3 描述 有一樓梯共m級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第m級,共有多少走法? 注:規定從一級到一級有0種走法。

原创 字節跳動飛書業務內推咯~

字節跳動飛書業務內推咯~ 在線辦公,未來可期! 北京、杭州、武漢、廣州、深圳、上海,六大城市等你來投~ 感興趣的朋友可以私我諮詢&內推,也可以通過鏈接直接投遞! 海量hc,極速響應,快來和我成爲同事吧~ https://www.feish

原创 順序表的實現

實際上只是起到數組的作用,但是還是完成了它的類實現 //Sequence_List.h文件 //順序表類的聲明 //基本操作:初始化、查詢、插入、刪除、打印 #ifndef SEQUENCE_LIST_H #define SEQ

原创 數據結構實現中遇到的問題

1.如果要將一個類單獨定義在一個文件中,而在另一個文件中使用它,有以下幾種方法。 <1>如果類的聲明在.h文件中,而類的實現.cpp文件中聲明該.h文件,那麼在要使用這個類的文件中聲明該類的.cpp實現文件,就能夠使用了。即#in

原创 串匹配問題的BF算法和KMP算法

習題:假設在文本“ababcabccabcacbab”中查找模式“abcac”,寫出分別採用BF算法和KMP算法的串匹配過程。 1.BF算法: 簡單的模式匹配 輸入:主串S,模式T 輸出:T在S中的位置 1.初始化主串比

原创 蠻力法習題

1.分式化簡。設計算法,將一個給定的真分數化簡爲最簡分數形式。例如將6/8化簡爲3/4。 #include <iostream> using namespace std; int MinCommonFactor(int a,int

原创 秋招準備-web-HTTP協議小點總結

1.HTTP協議 2.請求響應模型 3.URI/URL 4.HTTP/HTTPS 5.HTTP報文 6.請求方法 7.狀態碼 8.首部分類 9.MIME 10.Cookie 11.HTTP請求過程 12.訪問網站全過程 1.HTTP協議

原创 秋招準備-Java-併發編程-volatile和線程安全類(八)

1.volatile2.線程安全類3.CAS1.volatile    先簡單瞭解一下Java內存模型    1.Java內存模型    和JVM的運行時數據分區相區別,Java的內存模型是用來描述線程工作的(定義程序中各個變量的訪問規則

原创 秋招準備-Java-設計模式(總)

1.單例模式    一個類僅有一個實例,並提供它的全局訪問點。    1.餓漢單例            線程安全,非Lazy Loading(延遲加載),類加載時就初始化。較爲常用。class Singleton { private

原创 秋招準備-Java-併發編程-同步工具(七)

1.同步工具1.同步工具(java.util.concurrent包)    1.Semaphore    Semaphore是計數信號量。    從概念上講,Semaphore維護了一個許可集。比方說,定義一個有三個許可的Semapho

原创 秋招準備-Java-併發編程-同步機制與synchronized(二)

1.線程安全的一些概念2.同步簡述3.synchronized的使用與說明1.線程安全的一些概念    1.正確性        即某個類的行爲與其規範完全一致,意思就是功能不能出錯,使用多線程編程在帶來性能提高的同時,也會由於多線程之間

原创 秋招準備-後臺框架-Spring

Spring   核心概念 1.什麼是IoC     IoC(Invertion of Control),控制反轉,解耦合,輕量級。     具體上可以說,以前我們通過在程序裏主動創建對象實例實現組件間的依賴關係,會造成組件間互相耦合。

原创 秋招準備-Java-併發編程-Executor框架(四)

1.帶返回值的線程2.Executor3.線程池作用1.帶返回值的線程    1.Callable接口//java.util.concurrent.Callable public interface Callable<V> { V ca

原创 秋招準備-Java-併發編程-阻塞隊列(五)

1.Queue框架2.生產者消費者模式與阻塞隊列3.阻塞隊列實現類1.Queue框架    Java的集合類提供了Queue隊列的實現,可以分爲四個接口來對應相應的隊列功能:    Queue:普通隊列,頭出尾進,一般用於滿足FIFO先進

原创 秋招準備-Java-併發編程-ThreadLocal(六)

1.結構分析2.源碼分析3.使用和實驗1.ThreadLocal結構分析    1.ThreadLocal<T>    ThreadLocal提供了局部變量,主要是通過這個類,將一些線程需要的,本來可能是各個線程共享的變量(Connect