原创 Java註解底層原理---實現一個簡單的註解
import java.lang.annotation.Retention; import java.lang.annotation.RetentionPolicy; public class Test01{ //定義註解生命
2020-07-03 05:19:42
原创 進制轉換 2-36
#include <iostream> #include <string.h>4 #include <cstdio> using namespace std; int main() { int result[20] =
2020-06-23 03:51:42
原创 ThreadLocal實例以及底層原理
public class ThreadLocalTest { public static ThreadLocal<String> threadLocal = new ThreadLocal<>(); public sta
2020-06-23 03:51:42
原创 Java的泛型和通配符
泛型： 1.泛型類 class A<T>{ } 2.在創建實例時，需要爲其類型變量賦值 3.泛型方法 class A<T>{ public T fun1(){} public voi
2020-06-23 03:51:42
原创 藍橋杯 小數第n位 題解報告~
問題描述 我們知道，整數做除法時，有時得到有限小數，有時得到無限循環小數。 如果我們把有限小數的末尾加上無限多個0，它們就有了統一的形式。 本題的任務是：在上面的約定下，求整數除法小數點後的第n位開始的3位數。 輸入格式
2020-06-23 03:51:42
原创 codeforces 1131D 題解~（並查集/tarjan縮點+拓撲排序）
題意：有個人吃了兩天飯，第一天吃了n個菜，第二天吃了m個菜，然後給出一個矩陣，矩陣上第i行第j列對應着第1天的第i道菜和第二天的第j道菜的關係。 有n*m個大小關係 d e a > < b >
2020-06-23 03:51:42
原创 AQS-抽象同步隊列
一、AQS-鎖的底層支持 由該圖可以看到，AQS是一個FIFO的雙向隊列，其內部通過節點head和tail記錄隊首和隊尾元素，隊列元素的類型爲Node。其中Node中的thread變量用來存放進入AQS隊列裏面的線程；Node節點內部的
2020-06-11 11:13:45
原创 JDK1.8新增的原子操作類 LongAdder
AtomicLong的弊端： 對於AtomicLong,在高併發下大量線程會同時去競爭更新同一個原子變量，但是由於同時只有一個線程的CAS操作會成功，這就造成了大量線程競爭失敗後，會通過無線循環不斷進行自旋嘗試CAS的操作，而這會白白浪費
2020-06-06 17:36:43
原创 ArrayList的線程不安全性之CopyOnWriteArrayList
ArrayList: 當進行add操作時出現線程不安全 ArrayList的add()源碼 public boolean add(E e) { ensureCapacityInternal(size + 1);
2020-06-06 17:36:43
原创 InnoDB之LRU的改進
爲什麼不採用樸素的LRU算法，直接將讀取的頁放入到LRU列表的首部呢？ 因爲若直接讀取到的頁放入到LRU的首部，那麼某些SQL操作可能會使緩衝池中的頁被刷新出，從而影響緩衝池的效率。常見的這類操作爲索引或數據的掃描操作。這類操作需要訪問表
2020-06-06 17:36:43
原创 雙親委派模型+線程上下文類加載器
類加載器的雙親委派模型的好處: 1. 可以確保Java核心庫的類型安全：所有的Java應用都至少會應用java.lang.Object類，也就是說再運行期，java.lang。Object這個類會被加載到Java虛擬機中；如果這個加載過程
2020-05-19 05:58:09
原创 ClassLoader源碼分析和實例解析
Java的動態類加載功能是由類加載器子系統處理。當它在運行時（不是編譯時）首次引用一個類時，它加載、鏈接並初始化該類文件。 1.1 加載：類由此組件加載。啓動類加載器 (BootStrap class Loader)、擴展類加載器(E
2020-05-19 05:58:09
原创 SpringMVC中的常用註解
SpringMVC中使用 servlet 的對象：(Request,Response,Session,Cookie) springmvc已經幫我們封裝好了這些對象，只需在方法參數上使用所需要的對象即可 @
2020-03-07 18:50:58
原创 將真分數分解爲埃及分數
示例 輸入 8/11 輸出 1/2+1/5+1/55+1/110 貪心算法: 設某個真分數的分子爲a，分母爲b; 把c=(b/a+1)作爲分解式中第一個埃及分數的分母； 將a-b%a作爲新的a； 將b*c作爲新的b； 如果a等於1
2020-02-25 18:27:39
原创 帶權並查集！！！
普通的並查集僅僅記錄的是集合的關係，這個關係無非是同屬一個集合或者是不在一個集合。而帶權並查集，不僅記錄集合的關係，還記錄着集合內元素的關係或者說是元素連接線的權值。這裏用三個例題講解一下吧。 How Many Answers
2019-04-17 10:17:32