原创 MPI Collective Communications
int MPI_Address(void * location, MPI_Aint * address) 得到給定位置在內存中的地址，將被廢棄的函數，建議用MPI_Get_address取代 int MPI_Allgathe
2020-02-24 20:30:01
原创 JAVA NIO之淺談內存映射文件原理與DirectMemory
JAVA類庫中的NIO包相對於IO 包來說有一個新功能是內存映射文件，日常編程中並不是經常用到，但是在處理大文件時是比較理想的提高效率的手段。本文我主要想結合操作系統中（OS）相關方面的知識介紹一下原理。 在傳統的文件IO操作中，
2020-02-24 20:30:01
原创 查找有序旋轉數組中的最小值
題目：給定一個有序數組，但是數組尾部的k個元素被移到了頭部，查找該數組中的最小值。例如A={4,5,0,1,2},最小元素爲0。 1、假設數組中沒有重複元素 public int findMin(int[] nums) {
2020-02-24 20:30:01
原创 Java 享元模式
Flyweight在拳擊比賽中指最輕量級，即“蠅量級”或“雨量級”，這裏選擇使用“享元模式”的意譯，是因爲這樣更能反映模式的用意。享元模式是對象的結構模式。享元模式以共享的方式高效地支持大量的細粒度對象。 Java中的Strin
2020-02-24 20:30:01
原创 C++文件操作
ofstream: 寫操作（輸出）的文件類 (由ostream引申而來) ifstream: 讀操作（輸入）的文件類(由istream引申而來) fstream: 可同時讀寫操作的文件類 (由iostream引申而來) 一、
2020-02-24 20:30:01
原创 android animation解析
android的動畫提供了旋轉、移動、伸展和淡出等等效果 1、Alpha——淡入淡出 2、Scale——縮放 3、Rotate——旋轉 4、Translate——移動 用java代碼來實現動畫效果如下： //1表示
2020-02-24 20:30:01
原创 查找數組中重複出現的元素
題目：給定一個長度爲n+1的int數組，其內元素爲1到n，數組中除一個元素外其他元素都只出現一次，求重複出現的元素。要求時間小於O(n^2)，空間爲O(1)。 1、要求時間複雜度小於O(n^2)，那麼肯定存在一種算法時間複雜度爲O
2020-02-24 20:30:01
原创 MPI_TYPE 相關方法
MPI_Type_extent(MPI_Datatype datatype,MPI_Aint extent) return the extent of a datatype. MPI_Type_size(MPI_Datatyp
2020-02-24 20:30:01
原创 查找兩個有序數組的中位數和第K小的數
數組中查找中位數 1、將兩個數組合合併並排序，查找中位數，時間複雜度爲O(（n+m）lg(m+n))，空間複雜度O(m+n)。 2、分別比較兩個數組的K/2處的數，如果midA < midB，說明要查找的兩個數在數組A的右半部分和
2020-02-24 20:30:01
原创 JVM的內存分配原理
分配前的加載 當使用new關鍵字創建一個JAVA對象時，JVM首先會檢查這個New指令的參數是否在常量池中定位到一個類的符號引用，然後檢查與這個符號引用相對應的類是否已經成功經歷過加載、解析和初始化等步驟。當類完成裝載步驟之後，
2020-02-24 20:30:01
原创 MapReduce詳細的工作流程（MapReduce1）
本文着重介紹MapReduce詳細的工作流程，這些知識可以讓你更深刻的理解Mapreduce，編寫高級的MapReduce項目。 MapReduce Job運行剖析 如果一個Job還沒提交的話，可以通過運行submit()或者w
2020-02-24 20:30:01
原创 GC JVM垃圾回收
GC（Garbage Collector）就是JVM中自動內存管理機制的具體實現。在HotSpot中，GC的工作任務可以劃分爲兩塊，分別是內存的動態分配和垃圾回收。在進行內存動態分配之前，GC首先會對內存空間進行劃分。目前幾乎所有
2020-02-24 20:30:01
原创 16年騰訊筆試模擬題
1、利用遞歸計算n位的格雷碼greycode：二進制數據，相鄰的兩個元素只有一位不同 public static List<String> getGreyCode(int n){ List<String> list
2020-02-24 20:30:01
原创 Adnroid Toolbar 自定義Toolbar佈局
默認調用系統的toolbar，分以下幾個步驟： 在佈局文件中添加toolbar 描述toolbar中menu的佈局 在代碼中調用 主佈局文件： <RelativeLayout xmlns:android="http://sch
2020-02-24 20:30:01
原创 剖析hotspot的launcher
Launcher是一種用於啓動JVM進程的啓動器，是一個封裝了虛擬機的執行外殼，他負責裝載JRE環境和Windows平臺下的jvm.dll動態鏈接庫（linux平臺下則是libjvm.so。（並不是虛擬機的實現）在一個JVM的進程
2020-02-24 20:30:01