原创 題意:給兩個序列(長度達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