原创 2019年ACM-ICPC關注的一些比賽

關注的比賽 官網信息不全,更新中… 要根據比賽日程調整自己的訓練計劃… 1 The 2019 ICPC China Xian National Invitational Programming Contest 2 Asia Yinch

原创 愛奇藝2018年23道校招真題

這裏是鏈接:2018校招編程題彙總 第1道:小易喜歡的數列 #include<iostream> #include<algorithm> using namespace std; const int maxn = 1e5+5; con

原创 JavaSE|線程池

當我們要使用線程的時候就去創建一個線程,這樣實現起來非常簡單,但是會有一個問題:如果併發的線程數量很多,並且每個線程都是執行一個時間很短的任務就結束了(就像是你開了家公司,給一個項目投資了10個億但是最後的效益只有1塊錢,你說虧不虧)

原创 JavaSE|ThreadLocal詳解

概念 ThreadLocal用於提供線程局部變量,在多線程環境可以保證各個線程裏的變量獨立於其他線程裏的變量。也就是說ThreadLocal 可以爲每個線程創建一個【單獨的變量副本】,相當於線程的 private static 類型

原创 JavaSE|死鎖

同步的本質在於:一個線程等待另一個線程執行完畢後纔可以繼續執行。但是,現在相關的幾個線程彼此之間都在等待着,那麼就會造成死鎖。 範例:死鎖 package hhh.Test; class Pen { private St

原创 JavaSE|內部類

文章目錄內部類的基本概念內部類爲什麼存在?內部類與外部類的關係創建內部類內部類分類成員內部類靜態內部類方法內部類匿名內部類 內部類的基本概念 內部類:就是在一個類的內部進行其他類結構的嵌套操作 內部類的使用暫時不作爲設計的首選。

原创 JavaSE|反射

文章目錄什麼是反射Class類對象的三種實例化模式反射實例化對象反射與工廠模式反射與類操作取得父類信息反射調用構造反射調用普通方法(核心)反射調用類中屬性 什麼是反射 反射指的是對象的反向處理操作。 範例:觀察正常處理 默認情況下

原创 JavaSE|代碼塊

普通代碼塊 普通代碼塊:定義在方法中的代碼塊 public class Test{ public static void main(String[] args) { { //直接使用{}定義,普通方法塊 int x = 10

原创 JavaSE|代理設計模式

文章目錄靜態代理模式 代理設計模式:兩個子類共同實現一個接口,其中一個子類負責真實業務實現,另一個子類完成輔助真實業務主題的操作。簡單來說就是在不改變源碼的情況下,實現對目標對象的功能擴展。 不如說有一個歌手對象叫Singer,

原创 線段樹 模板及模板題

建樹 #include<iostream> #include<algorithm> using namespace std; const int SIZE = 1e5+5; //建樹 struct SegmentTree { i

原创 JavaSE|三種工廠設計模式

文章目錄工廠模式的引入簡單工廠模式優缺點工廠方法模式優缺點抽象工廠類優缺點 工廠模式的引入 有一天,小明同學準備去買筆記本電腦,他到了商城發現有兩款電腦他特別喜歡,一款是 Macbook Pro, 另一款是 SurfacePro。

原创 JavaSE|模板設計模式

文章目錄模板設計模式模板設計模式(優化)模板設計模式的優缺點 開閉原則(OCP):一個軟件實體如類、模塊和函數應該對擴展開放、對修改關閉。 講模板設計模式之前,我們先來看一下星巴克咖啡沖泡師傅的訓練手冊。 星巴克咖啡沖泡法 將

原创 JavaSE|抽象類和接口

文章目錄抽象類抽象類的定義對於抽象類的使用原則抽象類中允許提供構造方法抽象類中允許不定義抽象方法抽象類一定不能使用final聲明內部抽象類和外部抽象類接口接口的定義接口使用限制抽象類和接口的區別編程角度設計角度語法角度JDK8 接口定

原创 快速冪、大數相乘取模和超大數取模 模板及模板題

一、快速冪 求a的b次方對p取模的值,其中1<=a,b,p<=109 b作爲一個十進制數,當然可以用唯一的一個二進制數表示,即任何一個正整數都可以表示爲若干質數不重複的2的次冪的和。 即b=C020+C121+C222+…+Ck-22

原创 深度優先搜索DFS 模板及模板題

深度優先搜索 深度優先搜索算法(英語:Depth-First-Search,DFS)是一種用於遍歷或搜索樹或圖的算法。沿着樹的深度遍歷樹的節點,儘可能深的搜索樹的分支。當節點v的所在邊都己被探尋過,搜索將回溯到發現節點v的那條邊的起始