原创 n皇后問題回溯法---java圖形界面實現回溯過程

/*<span style="white-space:pre"> </span>by wbin 2015/12/18實現n皇后問題的回溯法過程,以java圖形界面展示,代碼寫得略醜,見諒.*/import java.awt.Color;

原创 HDU 1166 敵兵佈陣[線段樹單點更新成段查詢]

HDU 1166 敵兵佈陣[線段樹單點更新成段查詢] 敵兵佈陣 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tot

原创 android studio在線安裝插件

這裏我的版本是android studio 1.5.1。 先點開File ,點擊Setting 點開Setting後點擊Plugins 出現下圖。 下面列的就是軟件已經安裝過的插件。 在這裏,我們選擇在線安裝插件, 有三個按鈕。第

原创 利用java UDP協議,實現簡單的雙人聊天

大概思路就是在主線程中,跑兩個子線程,一個用於發送消息,另一個用於接收消息,就這麼簡單... =  =  代碼附下: /*<span> </span>by wbin 2015/12/18 利用UDP協議,實現了簡單的雙人聊天<span

原创 Android 從相冊中選擇照片並返回

參考自《第一行代碼》及相關資料,這裏存一遍後以後就不用再重頭打一遍了。。 首先由於進行讀寫操作,要在 AndroidManifest.xml中聲明權限: <uses-permission android:name="android.per

原创 HDU 1754 I Hate It(線段樹區間求最值)

HDU 1754 I Hate It(線段樹區間求最值) I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Othe

原创 一些常用的控制行命令

下面是今晚給人講的常用命令行指令: shutdown -s -t 0 assoc .exe=exefile attrib +h  /s dir  /s /ah *.avi   cd  color  cls move  rename 

原创 Basic Paxos原理及推導

文章目錄引言問題的提出提案的選定初步嘗試 - Single Acceptor多個acceptor推導一個acceptor必須批准它收到的第一個提案一個acceptor必須能夠批准不止一個提案有序提案的組成提案value的約束propo

原创 基數估計算法(二):Linear Counting算法

寫作不易,轉載請註明出處: http://blog.csdn.net/wbin233/article/details/78752597 ,謝謝。 簡介 基本思想及實現 公式證明 U_n和V_n的期望和方差 偏差-Biasfrac

原创 poj3468 A Simple Problem with Integers[線段樹成段更新成段查詢]

<a target=_blank target="_blank" href="http://poj.org/problem?id=3468">poj3468 A Simple Problem with Integers[線段樹成段更新成段

原创 編程語言分析及其應用:Lisp格式到C格式的轉換及其計算

Lisp格式到C格式的轉換 Lisp格式表達式的類型檢測 Lisp格式表達式的計算 Lisp格式到C格式的轉換 Lisp的函數調用格式爲: (函數名 參數1 參數2 … 參數n) C的函數調用格式爲:函數名(參數1, 參數2,

原创 java8 LinkedList源碼閱讀

閱讀了LinkedList源碼的實現,並對源碼做了相關注釋,如下: 以下內容基於jdk1.8.0_121的ArrayList的源碼。 【如果覺得代碼太長,可直接看另一篇《 java8 LinkedList源碼閱讀【2】- 總結》】

原创 LIS算法: 最長上升子序列

LIS定義 LIS(Longest Increasing Subsequence)最長上升子序列 一個數的序列bi,當b1 < b2 < … < bS的時候,我們稱這個序列是上升的。對於給定的一個序列(a1, a2, …, aN)

原创 位運算求數組中只出現一次的數

今天偶然看到的有趣的問題,有好幾個系列,感受位運算的小魅力。 當然下面的題可以用map來簡單算出,所以下面的題要求時間複雜度爲O(n),空間複雜度爲O(1)。 簡單版 普通版 升級版 1. 簡單版 一個數組中,只有一個數只出

原创 康託展開和逆康託展開

簡述 原理 康託展開 逆康託展開 應用 簡述 康託展開是一個全排列到一個自然數的雙射,常用於構建hash表時的空間壓縮。設有n個數(1,2,3,4,…,n),可以有組成不同(n!種)的排列組合,康託展開表示的就是是當前排列組合