原创 LintCode | 480. 二叉樹的所有路徑

給一棵二叉樹,找出從根節點到葉子節點的所有路徑。 題目鏈接 可參考376題一起做 /** * Definition of TreeNode: * public class TreeNode { * public i

原创 LeetCode | 448. Find All Numbers Disappeared in an Array【經典題】

Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear on

原创 LintCode | 68. 二叉樹的後序遍歷

給出一棵二叉樹,返回其節點值的後序遍歷。 題目鏈接 /** * Definition of TreeNode: * public class TreeNode { * public int val; *

原创 OpenCV配置指南

第一次配置 OpenCV 比較繁瑣,而 OpenCV Library 提供了豐富而詳細的說明文檔,雖然文檔內容多基於 Visual Studio 2010,但是與之後的版本在配置上沒有太大差別,這裏以 Visual Studio 2013

原创 Java NIO 緩衝區

一、緩衝區基礎 概念上,緩衝區是包在一個對象內的基本數據元素數組。Buffer 類相比一個簡單數組的有點是它將關於數據的數據內容和信息包含在一個單一的對象中。Buffer 類以及它專有的子類定義了一個用於處理數據緩衝區的 API。 所有的

原创 寬度優先爬蟲和帶偏好的爬蟲的簡單實現

圖的遍歷分爲寬度優先遍歷和深度優先遍歷兩種方式,由於網絡的無限性,爬蟲採用深度優先遍歷會導致陷入過深,故應採用寬度優先遍歷,同時,還可以根據遍歷網頁的權重分配優先級,這就是帶偏好的遍歷。寬度優先遍歷從一系列種子節點開始後,應將之後的子節點

原创 LeetCode | 453. Minimum Moves to Equal Array Elements

Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equal,

原创 String、Date、Calendar之間的轉換

原博客地址 Calendar 轉化 String Calendar calendat = Calendar.getInstance(); SimpleDateFormat sdf = new SimpleDateFormat("yyyy

原创 Java NIO 通道

一、通道基礎 通道(Channel)是 java.nio 的第二個主要創新。他們既不是一個擴展也不是一個增強,而是全新、極好的Java IO 示例,提供與 IO 服務的直接連接。Channel 用於在字節緩衝區和位於通道另一側的實體(通常

原创 Java NIOAIO瞭解

一、阻塞和非阻塞 阻塞和非阻塞是進程在訪問數據的時候,數據內是否準備就緒的一種處理方式,當數據沒有準備的時候。 阻塞:往往需要等到緩衝區中的數據準備好過後才處理其他的事情,否則一直等待在那裏。 非阻塞:當我們的進程訪問我們的數據緩衝區的時

原创 socket通道小例子

用這個小例子,實現客戶端提交加法數據,服務端計算結果並返回給客戶端。 服務端代碼 package me.zhengzx.nio; import java.io.IOException; import java.net.InetSock

原创 用Java抓取網頁

URI與URL URI是通用資源標識符,由三部分組成 1. 訪問資源命名機制 2. 存放資源的主機名 3. 資源本身的名稱 而URL是URI的子集,稱爲統一資源定位符,由三部分組成 1. 協議 2. 主機IP地址 3. 主機資

原创 USACO | Greedy Gift Givers

題目鏈接 題意就是給定人員,每次從其中一個人拿出一定數值,平分給特定的幾個人(無法整數平分的剩餘部分則保留),經過N次這樣的步驟後輸出各自最後擁有的數值大小。 下面是C++實現 /* ID: imzheng1 PROG: gift1 L

原创 java.util.Date類型日期增減的方法

public static void main(String[] args) { Calendar c = Calendar.getInstance(); SimpleDateFormat sdf = new Simple

原创 hihoCoder | hiho一下144周 機會渺茫

hiho一下144周題,題意是找出隨機取出兩個數剛好是n,m公因數的概率。思路是分別找出兩個數所有因數,相乘得到取數情況,易得公因數個數。再調用求最大公因數函數,輸出化簡後的數字就行。 map存放n的因數,m每次找到因數時到map去找是否