原创 劍指offer---調整數組順序使奇數位於偶數前面（Java）
題目描述 輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位於數組的前半部分，所有的偶數位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。 解析思路 整體思路較簡單，就是先排奇數再排偶數。
2020-07-04 02:58:19
原创 劍指offer---二進制中1的個數（Java）
題目描述 輸入一個整數，輸出該數二進制表示中1的個數。其中負數用補碼錶示。 基礎回顧 在做之前，我們可以先回顧一下補碼，反碼的基本知識。 思路解析 一個二進制數n，將該n減去1之後再與n做與運算，會將該二進制n最右邊一個1變成0
2020-07-04 02:58:19
原创 深度學習第二課MINIST數字識別
數字識別 本次訓練一個能夠識別圖片的手寫數字的機器學習模型。 導入MNIST數據集 分析MNIST樣本特點定義變量。 構建模型。 訓練模型。 測試模型。 保存模型。 讀取模型。 1.導入MNIST數據集 從第一課我們可以知道需
2020-07-04 02:58:19
原创 劍指offer---矩陣中的路徑（Java）
題目描述 請設計一個函數，用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個格子開始，每一步可以在矩陣中向左，向右，向上，向下移動一個格子。如果一條路徑經過了矩陣中的某一個格子，則該路徑不能再進
2020-07-04 02:58:19
原创 劍指offer---順時針打印矩陣（Java）
題目描述 輸入一個矩陣，按照從外向裏以順時針的順序依次打印出每一個數字，例如，如果輸入如下4 X 4矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數字1,2,3,4,8,12,1
2020-07-04 02:58:19
原创 劍指offer---鏈表中倒數第k個結點（Java）
題目描述 輸入一個鏈表，輸出該鏈表中倒數第k個結點。 解析思路 注意k>count的情況，返回null。 因爲牛客給了一個6，{1,2,3,4,5}的檢測。 不加k>count的判定的話，就會全部輸出一遍。 運行代碼 /* pu
2020-07-04 02:58:19
1
原创 劍指offer---從尾到頭打印鏈表(Java)
題目描述 輸入一個鏈表，按鏈表從尾到頭的順序返回一個ArrayList。 解析思路 此題較簡單 運行代碼 import java.util.ArrayList; public class Solution { publi
2020-07-04 02:58:19
原创 劍指offer---反轉鏈表（Java）
題目描述 輸入一個鏈表，反轉鏈表後，輸出新鏈表的表頭。 解析思路 自己做鏈表做的有點少，感覺有點繞了一些，大家發現思路錯誤歡迎留言指正。 實現代碼 /* public class ListNode { int val;
2020-07-04 02:58:19
原创 劍指offer---數組中出現次數超過一半的的數字（Java）
題目描述 數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次，超過數組長度的一半，因此輸出2。如果不存在則輸出0。 解析思路
2020-07-04 02:58:19
原创 劍指offer---棧的壓入、彈出序列（Java）
題目描述 輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否可能爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的一個彈出序列，但4
2020-07-04 02:58:19
原创 劍指offer---包含min函數的棧（Java）
題目描述 定義棧的數據結構，請在該類型中實現一個能夠得到棧中所含最小元素的min函數（時間複雜度應爲O（1））。 解析思路 實現代碼 import java.util.Stack; public class Solution
2020-07-04 02:58:19
原创 劍指offer---樹的子結構（Java）
題目描述 輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構） 解析思路 實現代碼 public class Solution { //判斷是否樹1包含樹2 p
2020-07-04 02:58:19
原创 劍指offer---二叉樹中和爲某一值的路徑（Java）
題目描述 輸入一顆二叉樹的根節點和一個整數，打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。(注意: 在返回值的list中，數組長度大的數組靠前) 解析思路 實現
2020-07-04 02:58:19
原创 劍指offer---第一次只出現一次的字符（Java）
題目描述 在一個字符串(0<=字符串長度<=10000，全部由字母組成)中找到第一個只出現一次的字符,並返回它的位置, 如果沒有則返回 -1（需要區分大小寫）. 解析思路 整體思路較爲簡單。 新建一個長度爲58的數組，因爲在AS
2020-07-04 02:58:19
原创 劍指offer---數值的整數次方（Java）
題目描述 給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。 保證base和exponent不同時爲0 解題思路 注意result用double，別用int，首先牛客用
2020-07-04 02:58:19