原创 (java)二維有序數組中查找元素

題目大意:           在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 解題思路:           (1)

原创 (java)簡單回朔法解決迷宮問題

import java.util.*; class Step{ int x,y,d; public Step(int x,int y,int d) { this.x = x;//橫座標 th

原创 OOM內存泄露模擬以及定位

一、場景:假如是線上環境,沒有IDE,我們在本地用IDEA模擬測試。 二、代碼: package com.play.english.jdk; import java.util.ArrayList; import java.util.L

原创 Tomcat NIO模型之——LimitLatch連接限制器源碼分析

直接上源碼,註釋分析: package com.play.english.tomcat.thread; import java.util.concurrent.atomic.AtomicLong; import java.util.c

原创 (C#)最大公共子串

這道算法題目,見了好多遍了,也沒時間好好整理一下。這次稍微看了一點。 首先題目意思是這樣的:                                            兩個字符串,求公共的連續子串的最大長度。  例如:s1:

原创 紅黑樹

1. 簡介 紅黑樹是一種自平衡二叉查找樹。它的統計性能要好於平衡二叉樹(AVL樹),因此,紅黑樹在很多地方都有應用。在C++ STL中,很多部分(目前包括set, multiset, map, multimap)應用了紅黑樹的變體(S

原创 基於Zookeeper+Thrift的RPC動態服務註冊發現和調用(Java)

一 、介紹一下使用到的框架類工具以及pom文件 (1) ZK封裝非常好的框架類: Curator (可以先去學習) (2)  Thrift文件編譯工具, 本人安裝的老版本 Thrift Compiler (0.9.3)  (3) ZK U

原创 git修改文件名大小寫敏感問題解決

. 在新建代碼文件時,不注意把文件名應該小小寫搞錯了 2. 文件已經push到遠程了 3. 在windows下面將文件名字改爲全小寫 改好後,在Git中沒有任何反應,使用git status時,如果遇到下面情況,說明GIT大小寫不敏感

原创 (java)RSA/ECB/PKCS1Padding算法加密和解密

直接上代碼:(有許多調試信息) import java.io.*; import java.lang.reflect.Method; import java.security.*; import java.security.spec.*;

原创 (java)括號匹配(簡單)

題目:只有[和(兩種括號出現,判斷一個字符串是否是括號匹配的 import java.util.*; public class Main2{ public static void main(String[]args){

原创 (java)Socket短連接雙端通信

一、TCP連接簡介當網絡通信時採用TCP協議時,在真正的讀寫操作之前,server與client之間必須建立一個連接,當讀寫操作完成後,雙方不再需要這個連接時它們可以釋放這個連接,連接的建立是需要三次握手的,而釋放則需要4次握手,所以說每

原创 (JAVA)調整數組順序使奇數位於偶數前面

題目大意: 輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得所有的奇數位於數組的前半部分,所有的偶數位於位於數組的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。 其實這道題目,很簡單,用一個輔助空間的話。 但是如果

原创 Commons.pool2 之簡單實例

package com.play.english.commonpool; /** * @author chaiqx on 2019/12/13 */ public class CqxConnection { priva

原创 內存緩存Cache工具

/** * 內存中的cache,線程安全型 */ public class MemCache<K, V> { private Cache<K, V> underlying; public MemCache(int

原创 FastList源碼分析

FastList 是 HikariCP數據庫連接池中使用的自定義的list。其實也沒什麼特別的,主要就是去掉了range check取數據更快一些。 (1)類定義 public final class FastList<T> exten