原创 伯樂之家

文章目錄@[toc]大綱記憶性考點:小型計算考點:大型計算考點:一、線性降維:二、非線性降維:三、特徵選擇:決策樹knn性質文本分類有哪些方法多分類的方法交叉驗證,誤差計算梯度下降算法的理解bp神經網絡訓練集,測試集的劃分常用劃分

原创 【LeetCode題解】204. 計數質數

統計所有小於非負整數 n 的質數的數量。 示例: 輸入: 10 輸出: 4 解釋: 小於 10 的質數一共有 4 個, 它們是 2, 3, 5, 7 。 題解: version1: 檢驗一個數n是否是質數,只要將n對2到n-1判斷取餘是

原创 深入理解JAVA虛擬機-自動裝箱、拆箱

    下面爲第14行到26行的字節碼編譯文件,可以看到虛擬機是如何自動裝箱和拆箱的,末尾會給出輸出答案 L1 LINENUMBER 14 L1 ICONST_1 INVOKESTATIC java/

原创 【LeetCode題解】47. 全排列 II

給定一個可包含重複數字的序列,返回所有不重複的全排列。 示例: 輸入: [1,1,2] 輸出: [   [1,1,2],   [1,2,1],   [2,1,1] ] 來源:力扣(LeetCode) 鏈接:https://leetcode

原创 深入理解JAVA虛擬機-JAVA內存區域

運行時數據區域   對象的創建與訪問定位 堆和方法區:都是爲了共享資源而設計,邏輯上是等價的。但是方法區更側重於保存"結構":存儲運行時常量池,class信息,靜態變量等,這些結構是更難解析,更難回收,並非GC的主要目標,可以用永久代

原创 【LeetCode題解】42. 接雨水

給定 n 個非負整數表示每個寬度爲 1 的柱子的高度圖,計算按此排列的柱子,下雨之後能接多少雨水。 上面是由數組 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖,在這種情況下,可以接 6 個單位的雨水(藍色部分表示雨水)

原创 【LeetCode題解】230. 二叉搜索樹中第K小的元素

給定一個二叉搜索樹,編寫一個函數 kthSmallest 來查找其中第 k 個最小的元素。 說明: 你可以假設 k 總是有效的,1 ≤ k ≤ 二叉搜索樹元素個數。 示例 1: 輸入: root = [3,1,4,null,2], k =

原创 【LeetCode題解】50. Pow(x, n)

實現 pow(x, n) ,即計算 x 的 n 次冪函數。 示例 1: 輸入: 2.00000, 10 輸出: 1024.00000 示例 2: 輸入: 2.10000, 3 輸出: 9.26100 示例 3: 輸入: 2.00000,

原创 Randomized Select算法

 Randomized Select算法 中位數問題  等價於 集合中第 i 個順序統計量問題(不考慮奇偶性,偶數取下界) 如果用排序複雜度爲 nlgn Randomized Select算法是一個期望複雜度爲線性的算法 每次以快排的樞紐

原创 【LeetCode題解】69. x 的平方根

暴力解法: class Solution { public int mySqrt(int x) { for(int i=1 ; ; i++){ if(x/i<i){

原创 【LeetCode題解】41. 缺失的第一個正數

給定一個未排序的整數數組,找出其中沒有出現的最小的正整數。 示例 1: 輸入: [1,2,0] 輸出: 3 示例 2: 輸入: [3,4,-1,1] 輸出: 2 示例 3: 輸入: [7,8,9,11,12] 輸出: 1 說明: 你的算法

原创 感知機模型、多層感知機、激勵函數以及BP算法的一些理解

感知機 ​ 感知機模型起源於人工神經網絡中最簡單的結構,大致結構如下 多層感知機 ​ 感知機的輸入層是在模擬輸入的"形狀",可以通過約束條件:聯立的一元方程組來描述輸入在空間中定位,一層輸入可以近似成用無限條直線的方程去描述任意

原创 【LeetCode題解】228. 彙總區間

給定一個無重複元素的有序整數數組,返回數組區間範圍的彙總。 示例 1: 輸入: [0,1,2,4,5,7] 輸出: ["0->2","4->5","7"] 解釋: 0,1,2 可組成一個連續的區間; 4,5 可組成一個連續的區間。 示例

原创 【LeetCode題解】234. 迴文鏈表

請判斷一個鏈表是否爲迴文鏈表。 示例 1: 輸入: 1->2 輸出: false 示例 2: 輸入: 1->2->2->1 輸出: true 進階: 你能否用 O(n) 時間複雜度和 O(1) 空間複雜度解決此題? 來源:力扣(LeetC

原创 【LeetCode題解】221. 最大正方形

在一個由 0 和 1 組成的二維矩陣內,找到只包含 1 的最大正方形,並返回其面積。 示例: 輸入:  1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 輸出: 4 來源:力扣(LeetCode) 鏈接:ht