原创 筆試總結--鏈表操作
1.輸入一個鏈表，輸出該鏈表中倒數第k個結點。 //鏈表節點類 public class ListNode { int val; ListNode next = null; ListNode(int va
2020-07-02 19:39:39
原创 CPU的大小端模式以及判斷方法
不同體系結構的CPU，數據在內存中存放的排列順序是不一樣的。 存儲器中對數據的存儲是以字節（Byte）爲基本單位的，因此，字（Word）和半字（Half-Word）在存儲器中就有兩種次序，分別稱爲：大端模式（Big Endia
2020-07-02 19:39:29
原创 Java中Scanner用法總結
最近在做OJ類問題的時候，經常由於Scanner的使用造成一些細節問題導致程序不通過（最慘的就是網易筆試，由於sc死循環了也沒發現，導致AC代碼也不能通過。。。），因此對Scanner進行了一些總結整理。 Scanner類
2020-07-02 19:39:29
原创 遞歸算法--斐波那契數列
大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0）。n<=39 很容易我們想到使用遞歸求解： public class Solution { public int Fib
2020-07-02 19:39:29
原创 Linux進程的基本操作：fork vfork exec
進程創建 進入進程的運行狀態時，需要首先創建一個新的進程。在Linux系統中，提供了幾個關於創建新進程的操作函數，如fork()函數、vfork()函數和exec()函數族等。 1.fork()函數 fork()函數的功能是創建一
2020-07-02 19:39:28
1
原创 SPI接口——基於STM32
SPI接口——基於STM32 一、SPI協議【SerialPeripheral Interface】 串行外圍設備接口，是一種高速全雙工的通信總線。在ADC/LCD等與MCU間通信。 1、SPI信號線 SP
2020-02-20 23:06:31
原创 C/C++內存分配管理
內存分配及管理 1.內存分配方式 在C++中內存分爲5個區，分別是堆、棧、自由存儲區、全局/靜態存儲區和常量存儲區。 堆：堆是操作系統中的術語，是操作系統所維護的一塊特殊內存，用於程序的內存動態分配，C語言使用malloc從堆上分配內存，
2020-02-20 23:06:31
原创 常用排序算法(一)插入排序、希爾排序、冒泡排序
常用排序算法(二)選擇排序、快速排序 常用排序算法(三)歸併排序、堆排序、基數排序 1. 插入排序 算法 最簡單的排序算法之一是插入排序（insertion sort）。插入排序由N-1趟（pass）排序組成。對於P=1趟到P=
2020-02-20 23:06:31
原创 網絡分層模型簡介
1. OSI（Open System Interconnect ）參考模型 自上而下：應用層，表示層，會話層，傳輸層，網絡層，鏈路層，物理層 物理層：最底層或第一層，該層包括物理聯網媒介，雙絞線、同軸電纜、光纖等。物理層的
2020-02-20 23:06:31
原创 C/C++程序編譯的四個過程
g++是Linux下C++的編譯器；我爲什麼會選擇Linux下的g++編譯器，就是因爲g++可以看到程序從編譯到運行的過程做了些什麼。而VS等集成開發環境看不到這些，並不是說VS工具不好，（VS還是相當好用的...）。對於學習來說，需要知
2020-02-20 23:06:31
原创 常用排序算法(二)選擇排序、快速排序
常用排序算法(一)插入排序、希爾排序、冒泡排序 常用排序算法(三)歸併排序、堆排序、基數排序 1 選擇排序 選擇排序也是一種簡單直觀的排序算法。它的工作原理很容易理解：初始時在序列中找到最小（大）元素，放到序列的起始位置作爲
2020-02-20 23:06:30
原创 C++ stack用法
C++庫以提供“模板”爲主。所謂模板，是指不必預先制定類型的函數或類。我們可以藉助STL（標準模板庫 Standard Template Library, STL）提供的高效算法來管理數據。爲應對多種需求，STL爲用戶提供了多種名
2020-02-20 23:06:30
原创 ECL、LVDS和CML電平
芯片間互連通常有三種接口：PECL（Positive Emitter-Coupled Logic）、LVDS（Low-Voltage Differential Signals）、CML（Current Mode Logic）。 各接口電平
2019-07-30 08:03:50
原创 Maximum Subarray(最大子序列和)
給定一個整數數組 nums ，找到一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子數組 [4,-1,2,1] 的和最大，爲
2018-09-15 00:31:06
原创 硬幣拼湊指定面額的動態規劃算法
拼湊錢幣 題目來源：美團點評2017秋招筆試題 題目描述： 給你六種面額1、5、10、20、50、100元的紙幣，假設每種幣值的數量都足夠多，編寫程序求組成N員（N爲0-10000的非負整數）的不同組合的個數。 輸入描述: 輸入爲一個
2018-09-08 01:34:16