發(fā)簡(jiǎn)信
IP屬地：北京
-
Java 多線程工具類
notify wait wait()、notify()和notifyAll()是Object類中的native final方法（除重載），這兩個(gè)...
-
Java 多線程同步
線程安全相關(guān)問題 如何定義一個(gè)對(duì)象是否是線程安全的 當(dāng)多個(gè)線程訪問同一個(gè)對(duì)象時(shí)，如果不用考慮這些線程在運(yùn)行時(shí)環(huán)境下的調(diào)度和交替運(yùn)行，也不需要進(jìn)行...
-
Java 多線程基礎(chǔ)JMM（Java內(nèi)存模型） Java內(nèi)存模型是一種邏輯模型，是一組預(yù)定規(guī)范，定義了每個(gè)變量的訪問方式，簡(jiǎn)要運(yùn)行方式如下 Java內(nèi)存區(qū)域，描述了...
-
Longest Palindrome Substring
問題 求最長(zhǎng)回文子串 思路 如果考慮O(n)的動(dòng)態(tài)規(guī)劃，比如用f(i)來代表以當(dāng)前位置為結(jié)尾的回文子串的最大長(zhǎng)度，會(huì)遇到一個(gè)問題，就是說f(i)...
-
判斷一個(gè)數(shù)是否是素?cái)?shù)
問題 如題 思路 首先太暴力的就不談，會(huì)折壽，有一個(gè)強(qiáng)偽證的算法（strong liar）Miller Rabin Test，思路是這樣（以下p...
-
排列組合的計(jì)算方法
問題 求1,2,3...n的不同排列方式（n!） 思路 普通的排列問題，在python庫中甚至有現(xiàn)成的庫可以用來解決，我們這里考慮兩種方案，首先...
-
Jenkins踩坑
問題只能被提交請(qǐng)求觸發(fā) Git Hook 構(gòu)建，如果立即構(gòu)建會(huì)報(bào)錯(cuò)：Couldn't find any revision to build. 解...
-
拓展歐幾里得算法
問題 求線性同余方程ax+by=c的整數(shù)解 思路 首先介紹下歐幾里得算法的原理，眾所周知，歐幾里得算法是輾轉(zhuǎn)相除法，這里給出證明： 假設(shè)a>b，...
-
高精度乘法
問題 適用于1000位以內(nèi)數(shù)的乘法 思路 注意兩點(diǎn)： 數(shù)字是通過字符串傳過來的，字符串的低位反而是數(shù)字的高位，所以我們要從數(shù)字的低位開始計(jì)算的話...