原创 【算法】動態規劃 Dynamic Programming

參考 【算法】動態規劃問題集錦與講解 關於動態規劃 動態規劃(英語:Dynamic programming,簡稱DP)是一種在數學、計算機科學和經濟學中使用的,通過把原問題分解爲相對簡單的子問題的方式求解複雜問題的方法。 動態規劃

原创 【雜】神奇的問題記錄

在寫主頁面的下滑到底部自動加載 可是發現開着控制檯的時候一切正常可以關掉控制檯就完全不響應頁面滑到底部這個動作了 倒騰了一個多小時之後發現scrollTop有問題,總是差0.3多一點,然後發現這是我瀏覽器的問題 可是我沒有縮放頁面

原创 【Java】反轉鏈表

迭代法 將每個結點的next指針改爲指向前一個元素。 public ListNode reverseList(ListNode head){ ListNode prev = null; ListNode curr

原创 【Java】== 和 equals 的區別

說明 Java 中的數據類型,可分爲兩類:基本數據類型 & 複合數據類型 基本數據類型也稱原始數據類型,包括:byte, short, char, int, long, double, boolean。它們之間的比較,應用 “==

原创 【雜】在瀏覽器輸入網址後......

查找瀏覽器緩存(瀏覽器會保存一段時間內之前訪問過的一些網址的DNS信息,不同瀏覽器保存的時長不等)。 如果沒有找到對應及對應,瀏覽器會長使調用系統緩存來繼續查找這個網址對應的DNS信息。 如果還是沒有找到對應的IP,那麼接着會發

原创 【雜】原碼 & 反碼 & 補碼

機器數 一個數在計算機中的二進制表示形式, 叫做這個數的機器數。機器數是帶符號的,在計算機用一個數的最高位存放符號, 正數爲0, 負數爲1. 比如,十進制中的數 +3 ,計算機字長爲8位,轉換成二進制就是00000011。如果是

原创 【數據庫】分頁

參考:https://mp.weixin.qq.com/s/lHsnZabEwXXCy0Iyhitn3g 當需要從數據庫查詢的表有上萬條記錄的時候,一次性查詢所有結果會變得很慢,特別是隨着數據量的增加特別明顯,於是需要使用分頁查詢

原创 【error】jsp頁面表單提交亂碼

記錄一種不常見的亂碼情況 表單中存在用 SmartUpload 上傳文件時,記得 jsp 的編碼集改成 gbk,否則會亂碼。 <%@ page language="java" import="java.util.*" pageEn

原创 【數據庫】varchar & 漢字

MySql 5.0 以上的版本: 一個漢字佔多少長度與編碼有關: UTF-8:一個漢字 = 3個字節,英文是一個字節 GBK: 一個漢字 = 2個字節,英文是一個字節 varchar(n) 表示n個字符,無論漢字和英文,MySq

原创 【MySQL】樂觀鎖 & 悲觀鎖

參考 簡單理解悲觀鎖、樂觀鎖 面試必備之樂觀鎖與悲觀鎖 數據庫索引到底是什麼,是怎樣工作的? B-Tree和B+Tree 1 對比 悲觀鎖 悲觀鎖假定會發生併發衝突,屏蔽一切可能違反數據完整性的操作。 悲觀鎖的特點是先獲取鎖,再進

原创 【數據庫】數據庫規範化

數據庫規範化的優點是降低冗餘,利於保證數據的一致性和完整性 缺點是過度的規範化易造成查詢和統計時的效率下降,這主要是由於多表連接所造成的問題。 判斷數據庫是否設計規範的方法: 1)是否擁有大量的窄表; 2)寬表的數量是否足夠少。

原创 【數據庫】數據庫併發事務導致的五大問題

關於事務 數據庫事務時數據庫管理系統執行過程中的一個邏輯單位,由一個有限的數據庫操作序列構成。 數據庫事務通常包含了一個序列對數據庫的讀/寫操作。包含有以下兩個目的: 爲數據庫操作序列提供了一個從失敗者中恢復到正常狀態的方法,

原创 【Java】round & floor & ceil 函數

public class Test { public static void main(String[] args) { // floor 向下取整 即取不大於原值的最大整數 System.out.println

原创 【Linux基礎】Linux目錄配置

FHS Linux 目錄配置的依據是FHS標準(Filesysytem Hierachy Standard)。 FHS 根據文件系統使用的頻率和使用者的改動權限,將目錄定義爲四種交互作用的形態: \quad 可分享的(sha

原创 【數據庫】數據庫事務隔離級別 & MySQL中的鎖

參考 Innodb中的事務隔離級別和鎖的關係 數據庫事務隔離級別 1 SQL標準定義的4類事務隔離級別 1.1 Serializable(可串行化) 一個事務在執行過程中完全看不到其他事務對數據庫所作的更新。當兩個事務同時操作數據