原创 題意:給兩個序列(長度達10^5,序列內的數都不同且都小於10^5),求這兩個序列的最長公共序列的長度
#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <string> #inclu
原创 ClassLoader自我總結
jdk下的解釋ClassLoader: (1)類加載器是負責加載類的對象。ClassLoader 類是一個抽象類。如果給定類的二進制名稱,那麼類加載器會試圖查找或生成構成類定義的數據。一般策略是將名稱轉換爲某個文件名,然後從文件系統
原创 七大排序算法總結(含優化)
冒泡排序 #include <cstdio> #define N 100 using namespace std; int a[N]; void bubbleSort(int n) //冒泡排序優化 { int t, j,
原创 Android 消息處理源碼分析(2)
Android 消息處理源碼分析(1)點擊打開鏈接 繼續接着分析剩下的類文件 Looper.java public final class Looper { final MessageQueue mQueue; //消息
原创 volatile含義
<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">Java語言是支持多線程的,爲了解決線程併發的問
原创 Android 消息處理源碼分析(1)
Android 消息處理源碼分析(1) 在Android中,通常被使用的消息隊列的代碼在目錄\sources\android-22\android\
原创 JSON數據的生成與解析
JSON數據的生成與解析,首先先到網上下載一個json jar包,我用的是org.json 示例代碼: package json; import org.json.JSONArray; import org.json.JSONObje
原创 Android原生生成JSON與解析JSON
JSON數據是一種輕量級的數據交換格式,在Android中通常應用於客戶端與服務器交互之間的數據傳輸。像現在在網上有很多解析JSON數據的jar包,但是歸根到底用的都是Android原生解析JSON數據的方式,所以掌握Android原生解
原创 基本樹形dp及例題
#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <string.h> #def
原创 CF224 div2 (C) CF226 div2 (C)
#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <string> #inclu
原创 DOM解析XML
DOM的文檔驅動 處理DOM的時候,我們需要讀入整個的XML文檔,然後在內存中創建DOM樹,生成 DOM樹上的每個Node對象 優點是:可以對XML文檔進行增刪改查的複雜操作,可以隨時按照節點間的關係訪問數據 缺點: 受內存容量限制,不
原创 poj2528離散化處理數據 線段樹
#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <string> #inclu
原创 SAX解析XML
SAX 事件處理(事件驅動),不需要載入整個文檔,流機制讀取,分析XML文檔 startDocument startElement character endElement endDocument 當sax掃描到文檔時就調用startDo
原创 UDP編程
TCP(傳輸控制協議--傳輸層):採用三次握手的方式,保證準確的連接操作,比較安全可靠。 UDP(用戶數據報協議--傳輸層):發送數據報,例如:手機短信、電視,發送出去可能沒收到,不可靠。 TCP編程:Socket、ServerSoc
原创 題意:給10^5個點的座標,求出最小的兩個點之間的距離
#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <string> #inclu