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