原创 Android Socket編程實例

最近一段時間在斷斷續續地學習Android應用開發的一些知識,許多APP運行時都要服務器進行通信,socket可以很好完成這樣一個功能。我在網上找到了一些手機和服務器通過socket通信的例子,然後挑了其中兩個進行整合,供給像我一樣的An

原创 Python腳本暴力破解web登錄

最近做項目,需要對一個Web服務分析其安全性,做安全加固。發現其web登錄界面不限制密碼輸入次數,且沒有驗證碼,就想到暴力破解web登錄。 一、HTTP Basic認證 web應用可以通過表單提交用戶名和密碼,也可以通過Basic基本認

原创 TMS320C5535 DSP混合編程詳解

TMS320C5535 DSP混合編程詳解 1.混合編程簡介 在DSP開發過程中,特別是開發的是第一次接觸的DSP芯片的時候,開發人員通常會使用C語言來進行開發工作。當發現算法不能滿足系統的時間要求時,就需要對代碼進行優化,一種方法是使用

原创 Linux(Ubuntu)下如何安裝JDK

原文地址:http://www.cnblogs.com/savagemorgan/p/3650926.html 一、下載 首先下載jdk,可以到Oracle官網下載http://www.oracle.com/technetwork/

原创 Leetcode題目之"Trapping Rain Water"

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">題目來源:https://leetcode.c

原创 KMP字符串匹配算法Java實現

根據算法導論的的僞代碼進行實現: import java.util.ArrayList; import java.util.List; public class KMP { static int[] computePrefix(

原创 linux中Apache 2.4.7打開cgi功能模塊與測試

一、開啓cgi功能 我的環境是ubuntu14.04虛擬機,安裝好LAMP之後,想要打開apache2的cgi接口模塊功能。 在網上查資料說要修改httpd.conf文件,但是我找不到這個文件。後來發現apache2的配置文件是/etc

原创 九種排序算法總結與Java實現

一、九種排序算法總結 平均時間複雜度O(n^2): 冒泡排序、選擇排序、插入排序 平均時間複雜度O(nln):  快速排序、歸併排序、堆排序 時間複雜度介於O(nlgn)和O(n^2):希爾排序 時間複雜度O(n+k):計數排序 時間複

原创 二叉搜索樹Java實現

二叉搜索樹:對於樹中任一節點x,其左子樹的關鍵字小於等於x.key,其右子樹的關鍵字大於等於x.key。二叉搜索樹其常見操作的最壞時間複雜度度均爲O(h),其中h爲樹的高度。用於實現linux進程管理和Java TreeMap的紅黑樹就

原创 常見圖算法總結與Java實現

下面的代碼中實現了基於鄰接表的圖算法包括廣度優先遍歷、深度優先遍歷、最小生成樹算法Prim和Kruskal、單源最短路徑算法Bellman-Ford和Dijkstra 代碼參考算法導論和https://github.com/wangku

原创 數組總逆序對個數計算

1.逆序對概念 設 A 爲一個有 n 個數字的有序集 (n>1),其中所有數字各不相同。如果存在正整數 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j],則 <A[i], A[j]> 這個有序對稱爲 A 的一

原创 歸併排序與快速排序

1.算法簡介 歸併排序和快速排序都是採用遞歸的結構實現的,不同的是歸併排序在遞歸過程中有合併子序列的過程,而快速排序中沒有,但是快速排序中有較爲複雜的劃分過程。 二者的平均時間複雜度均爲O(nlgn),其中快速排序的係數較小;歸併排序最壞

原创 generateParenthesis——leetcode

原文地址:http://www.cnblogs.com/codingmylife/archive/2012/09/09/2677428.html void unguarded_generate(vector<string> &res

原创 樹莓派新手入門流程

最近做項目需要用到樹莓派,作爲一個新手就在網上各種找資料,後來發現有樹莓派論壇這種好東西。這裏附上鍊接:http://www.shumeipai.net/forum.php 然後在論壇裏面看到一個帖子《新手玩樹莓派流程》,也附上鍊接:h

原创 Java研發實習崗一面問題總結

主要知識點有: 與項目相關的問題   垃圾回收  Java內存模型   併發 容器 類加載器