原创 Android總結隨筆

******************************** 線程併發 線程鎖 原子操作 ******************************** 觸摸事件分發機制 *****************************

原创 KMP算法(通俗易懂的字符串比較算法)

作者: 阮一峯 日期: 2013年5月 1日 字符串匹配是計算機的基本任務之一。 舉例來說,有一個字符串"BBC ABCDAB ABCDABCDABDE",我想知道,裏面是否包含另一個字符串"ABCDABD"? 許多算

原创 排序算法白話實現

排序的實現過程,這個比任何理論都好懂,如果要定義的話,直接百科搜就是了 1、冒泡排序: 34,8,64,51,32,21 34與8比較:8,34,64,51,32,21 34與64比較:8,34,64,51,32,21 64與51比較:

原创 mysql基本數據庫操作

1,將表中數據導出到文件中 eg:select * from tb_contact into outfile '/tmp/contact.txt' fields terminated by ',' opt

原创 基於DFS的求割點算法

基於DFS的求割點算法: 筆記; 圖的雙連通性:就是圖中不存在割點的圖 雙連通性的作用:具有雙連通性的網絡,不會因爲一個局域網癱瘓,而導致網絡全部癱瘓;因爲,每個點與點的聯繫在雙連通圖中不是唯一的,就是說去掉一個點這個同不會變成兩個不關聯

原创 關於http url中特殊符號的記錄

在java中編寫http 請求時,很多時候需要注意編碼問題。因爲在url中有如下特殊字符需要注意 空格 - %20" - %22# - %23% - %25& - %26( - %28) - %29+ - %2B, - %2C/ - %2

原创 SQLSERVER 同步更新記錄

在SQL SERVER 2008以後,存在兩種數據庫同步策略。分別是Change Trace和Chang Data Capture。這兩種策略,各有各的優缺點,適用於不同的場景當中。        CDC是異步獲取,是在操作發生,寫入日誌

原创 Oracle LogMiner實踐記錄

1、longminer的環境配置https://www.cnblogs.com/shishanyuan/p/3140440.html2、sqlplus中執行logminer的命令記錄//loginCONNECT DATAHUB/DATAH

原创 最大流算法(網絡流問題)

最大流算法(網絡流問題): 對於流的概念是,我覺得就是管道;而管道就存在一種限制,大的管道的通量要小於等於小的管道的最大的通量。 算法實現(基於DFS,我自己的思路): **按照DFS的思想,先找到一條到目的點的路徑,得到這個路徑的最小權

原创 最短路徑算法

最短路徑算法: 最短路徑 ,迪傑斯特拉算法,就是基於廣度優先的思想的,也是貪婪算法的思想 廣度優先搜索(迪傑斯特拉算法): 這個算法實現: **從起點開始,首先標記起點爲已知,這時,我們就好像能看到這個點能通往其他點的路了(這就是邊的兩

原创 哈希算法&&Java中的HashMap實現原理

HashMap是通過一個Entry的數組實現的。而Entry的結構有三個屬性,key,value,next。如果在c中,我們遇到next想到的必然是指針,其實在java這就是個指針。每次通過hashcode的值,來散列存儲數據。而ha

原创 拓撲排序

拓撲排序 KAHN算法實現: 設一個有向圖,存在一個入度=0,並有出度的點 **遍歷所有點的出度和入度,找到入度爲0的點,將點全部入隊 **依次出隊點,去掉圖中有關該點的狐,同時將入度爲0的點入隊 **直到隊列爲空 執行過程中出現的情況:

原创 一些比較簡單的算法

今天被提起,發現很多細節,都是算法啊,我居然以前都沒注意到,唉,笨人,多做點筆記爲好 ***對於交換兩個數: 既然是算法,自認不能用一個變量來當中介,這樣空間複雜度就相對高。 /** * 通過算術運算交換 * @param

原创 Oracle修復記錄

SQL> select * from v$log;select * from v$log*ERROR at line 1:ORA-01034: ORACLE not availableProcess ID:

原创 http中attribute和paramter的區別

區別一:attribute是用於web容器內數據流轉的一種介質,通常用於頁面間的不同組件間的數據傳遞。而paramter則是一種作用於一個request的介質,常用於獲取url的參數。 區別二:attribute傳遞的對象爲object,