原创 Android圖片上傳的客戶端和服務端代碼
在之前一段的項目中，使用Java模仿Http Post方式發送參數以及文件，單純的傳遞參數或者文件可以使用URLConnection進行相應的處理。 但是項目中涉及到既要傳遞普通參數，也要傳遞多個文件（不是單純的傳
2020-02-21 17:34:13
原创 圖的深度優先遍歷DFS(分別以鄰接矩陣和鄰接表實現)
/<span style="font-size:18px;">/1.鄰接矩陣實現</span></pre><pre code_snippet_id="693878" snippet_file_name="blog_20150613_1_2
2020-02-21 17:34:13
原创 最小生成樹的 克魯斯卡爾算法
#include<iostream> using namespace std; //該算法的時間複雜度爲O(elge);Kruskal算法的時間主要取決於邊數,它較適合於稀疏圖。 #define MAX_VERTEX_SIZE 15 #d
2020-02-21 17:34:13
1
原创 javaweb之過濾器
開發Filter 想要開發一個過濾器需要如下兩個步驟: (1)寫一個類實現特定的接口Filter 生命週期:當服務器啓動時,web應
2018-09-02 00:59:14
原创 動態規劃三部曲之一個故事教你透徹理解動態規劃（一）
通過金礦模型介紹動態規劃 對於動態規劃，每個剛接觸的人都需要一段時間來理解，特別是第一次接觸的時候總是想不通爲什麼這種方法可行，這篇文章就是爲了幫助大家理解動態規劃，並通過講解基本的01揹包問題來引導讀者如何去思考動態規劃
2018-09-02 00:59:13
原创 動態規劃三部曲之解決最長公共子序列問題（三）
#include<iostream> using namespace std; //該函數輸出位置矩陣，返回最長長度 int LCS(char s1[],int m,char s2[],int n,int **&results) {
2018-09-02 00:59:13
原创 判斷迴文的方法總結
什麼是迴文？ 迴文就是一個字符串正反兩種讀取方式結果都一樣。 判斷迴文的方法： 1.兩個指針分別指向字符串的首和尾，看兩端所指內容是否相等，如過一直相等，則是迴文。時間O(n)，空間O(1) 2.使用一個鏈表，通過快
2018-09-02 00:59:13
1
原创 事務
事務 事務的概念:事務是指邏輯上的一組操作,這組操作要麼同時完成要麼同時不完成. 事務的管理:默認情況下,數據庫會自動管理事務,管理的方式是一條語句就獨佔一個事務.
2018-09-02 00:59:12
原创 surfaceview
什麼是雙緩衝？ 不用畫布，直接在窗口上進行繪圖叫做無緩衝繪圖。用了一個畫布，將所有內容都先畫到畫布上，在整體繪製到窗口上，就該叫做單緩衝繪圖，那個畫布就是一個緩衝區。用了兩個畫布，一個進行臨時的繪圖，一個進行最終的繪圖，這樣
2018-09-02 00:59:12
原创 動態規劃三部曲之01揹包問題的分析和實現（二）
用w[i]表示第i件物品的重量 用v[i]表示第i件物品的價值 用f[i][j]表示用能 裝下總重量爲j的揹包去裝前i件物品能夠裝最大的價值 思考動態規劃的第一點----最優子結構： 對於前i件物品，以及給定的包容量，要
2018-09-02 00:59:12
原创 位圖排序1000萬的無序數（內存小於1M）
//時間複雜度O(n), 空間複雜度O(n)#include <iostream> #include <bitset> #include <assert.h> #include <time.h> using namespa
2018-09-02 00:59:12
原创 Servlet監聽器
監聽器：Servlet規範定義三門技術之一 Servlet、監聽器、過濾器javaee提供了八種監聽器，分爲了三類：（1）寫一個類去實現監聽器接口（2）在web.xml中註冊監聽器1.用來監聽三大作用於創
2018-09-02 00:59:12
原创 多路歸併對1000 萬無序數排序（外排序）
算法思路：首先根據內存要求將排序文件分成k份，然後循環讀這k個文件分別進行排序。 然後用同時打開這k個文件，讀出每個文件的第一個數字，找出其中最小的數字寫到result.txt文件中並且讓這個具有最小數字的文件讀取下一個數字，繼續找
2018-09-02 00:59:12
原创 判斷兩鏈表相交的問題（分有環和無環，以及求第一個相交結點）
首先用一個函數判斷兩個鏈表是否有環 1.如果兩個鏈表都沒有環，則判斷最後一個結點是否相等，如果相等，則相交，如果不等，則不想交 2.如果只有一個有環，則不相交 3.如果兩個都有環，則看其中一個
2018-09-02 00:59:12
原创 提取訪問百度次數最多的ip
先遍歷一遍ip，將ip按照前多少位進行分段，比如前5位，則會產生32個ip文件，統計每個文件的最大次數，最後比較32個文件的最大次數就得到了想要的結果。 怎樣判斷海量數據中是否有某一個數呢？ 用位圖的方法將遍歷海量數據將對應的位置1，如
2018-09-02 00:59:12