原创 限流算法小結

1.令牌桶 優點:能限制請求頻率,也能夠應對突發流量 參數 最少令牌 最大令牌 添加令牌的速度 上次添加令牌的毫秒數 過程 系統會按恆定1/QPS時間間隔(如果QPS=100,則間隔是10ms)往桶裏加入Token,如果桶已

原创 支付寶對接總結

支付寶對接【手機網頁支付】: 1.回跳地址可以是內網,return_url不需要攜帶自定義拼接參數,回跳成功返回示例: https://www.baidu.com/?a=1&charset=UTF-8&out_trade_n

原创 es使用經驗小結

es get和post的區別 post可以帶body,get不能帶body,post一般用於提交數據,get是獲取數據,這是http協議的內容,rest是基於http的,所以在你用get時,你的body寫了也沒啥用,都被忽略了,

原创 12354 組合的數字 找比該數據最大中的最小數字

 12354 組合的數字 找比該數據最大中的最小數字 思路: 從後往前遍歷得到一個相鄰的後面比前面大的數據索引位置 從當前索引到數組最大位置建立兩個指針,left爲當前索引值var[left],right爲最大位置索引代表到值var[r

原创 Kafka環境搭建及與Spring的整合測試

【前言】 Kafka作爲一種分佈式消息隊列的實現,採用發佈訂閱的消息模型。通過生產者把消息Topic存儲在broke,消息者可以訂閱多個感興趣的topic進行消費。消費者需要自己保留一個offset,從kafka 獲取消息時,只拉去當前o

原创 網絡通信框架Netty的TCP粘包/拆包解決方案

【前言】針對TCP底層網絡通信設計時,當在接收或者發送數據消息時,都需要考慮TCP粘包或者拆包的問題。即可以認爲TCP底層並不瞭解上層業務數據的具體含義,它會根據TCP緩衝區的實際情況進行包的劃分,因此一個完整的數據包可能被被TCP拆分成

原创 Concurrent包同步器模擬程序

【前言】:java.util.concurrent包中高級的工具分爲三類:Executor frameWork、性能更好的併發容器(ConcurrentHashMap)以及同步器(使線程能夠等待另一個線程的對象),比較常用的同步器就是Co

原创 動態規劃之最長遞增子序列 最長不重複子串 最長公共子序列

【前言】動態規劃:與分治法相似,即通過組合子問題來求解原問題,不同的是分治法是將問題劃分爲互不相交的子問題,遞歸求解子問題,再將他們組合起來求出原問題的解。 動態規劃則應用於子問題重疊的情況,通常用來求解最優化問題。這類問題可以有很多可行

原创 二叉樹的構建以及深度優先遍歷 廣度優先遍歷

【前言】 二叉樹的遍歷過程就是根據某一順序訪問樹中的節點,樹的幾種常用遍歷方法有:前序遍歷、中序遍歷以及後序遍歷。由於二叉樹屬於一個無環的圖,所以圖中的深度優先遍歷和廣度(廣度)優先編歷也適用於二叉樹。 【1.深度遍歷描述】深度遍歷是向深

原创 active mq與Spring的整合

【前言】Java消息服務(JMS)廣泛應用在跨系統的異步通信中,優勢在於減少響應時間和降低耦合,通常我們會把比較耗時且不需要立即返回結果的操作放入消息隊列中。 【分類】1.點對點消息模型 :每個消息只有一個接受者,消息發送和消息接收者之間

原创 【併發編程】使用Semaphore來遏制任務的提交

前言:ThreadPoolExecutor中提交一個LinkedBlockingQueue來表示請求等待隊列的長度,該隊列有助於減緩瞬時任務激增帶來的壓力,但任務提交速度過快時,還是需要遏制任務的提交,以免耗盡內存,【即使沒有耗盡,也會隨

原创 定時調度線程池scheduleAtFixedRate和schedule方法

【1.scheduleAtFixedRate方法】 定時調度線程池:ScheduledExecutorService executor=Executors.newScheduledThreadPool(2);//提供2個定時調度的線程 e

原创 Lock與Synchronized小結

【區別】synchronized:對象鎖,調用synchronized方法的線程取得該對象鎖後,其他線程需要等待該線程釋放該對象鎖後才能進入該方法。若是持有不同的對象的線程,則可以同時進入該方法。注意:類鎖(全局鎖)synchronize

原创 Majority Element解決:Moore's Voting Algorithm

【前言】最近再刷leetcode的時候,遇到了一道關於主要元素的題目,題目如下:Given an array of size , find the majority element. The majority element is the

原创 (happytime)Onvif Server端口占用 10013問題解決方法

1.查看某程序是否正在佔用udp端口號,使用指令netstat -abno -p UDP 如上圖所示,3702端口被佔用,結束掉相應的服務即可。 2.停止相應的服務進程 3.解決10013端口占用問題