原创 Leetcode 1144

今天做了一個Leetcode題很有意思,有別於其他算法題,這是一個跟多線程相關的題,首先看一下題目: 我們提供了一個類: public class Foo { public void one() { print("one")

原创 Java網絡編程

如果涉及到兩臺主機之間進行通信,那麼就要引入網絡的概念。計算機網絡把不同主機連接起來,實現一些資源和數據的共享。 以TCP/IP五層模型爲例,回顧一下每一層的作用(從低到高): 物理層:定義物理設備如何進行數據的傳輸,各種硬件設

原创 目標檢測算法之HOG特徵

      HOG特徵,即方向梯度直方圖(Histogram of Oriented Gradient, HOG),是計算機視覺領域中用於目標檢測的一種特徵描述子。其通過計算圖像部分區域的梯度信息,並進行統計梯度信息的直方圖來構成

原创 Leetcode 1290

前兩天做了一道題,題目如下(來自leetcode): 題目並不是很難,不過走了點彎路。一開始直覺就是反轉鏈表,這樣才能判斷出某一位要乘2的多少次方,於是寫了如下代碼: class Solution { public: i

原创 2019北理工夏令營機試

2019北理工計算機夏令營機試 今年北理工計算機夏令營一共兩道機試題,上機環境爲dev c++,支持STL和C++11。測試爲黑盒測試,即老師給你一張紙,每個題輸入上面的三個樣例,根據通過的數目給分。今年機試題分爲兩組進行,難度較

原创 大津算法——自動確定圖像二值化的閾值

在進行圖像二值化的操作中,我們往往要去去定一個閾值,像素值小於閾值的爲背景,像素值大於背景的爲前景。不同的閾值選擇會產生出截然不同的二值化圖像。因此,如何選取一個合適的閾值,是一個關鍵的問題。 大津算法,作爲一個自動確定二值化閾值

原创 圖像處理中常見的濾波器小結

在圖像處理、計算機視覺領域,我們有時需要對原始圖像進行預處理。圖像濾波是一種比較常用的方法,通過濾波操作,就可以突出一些特徵或者去除圖像中不需要的成分。通過選取不同的濾波器,在原始圖像上進行滑動和卷積,藉助相鄰的像素值就可以決定該

原创 Harris角點檢測

特徵檢測中一般都會涉及角點、邊、斑點,而Harris是一種常用的角點檢測的方法。 角點是什麼呢?下面看一幅圖來理解: 上圖中標紅的點即角點,可以很清楚的看出,物體拐角處的點就是角點(字面上的理解)。 Harris角點檢測的思想:

原创 Java中ArrayList和LinkedList的異同

      作爲List下面的兩個重要實現類,ArrayList和LinkedList在開發中有着不同的應用,其不同點可以大致概括如下: ArrayList是用線性表(數組)實現的,而LinkedList是用鏈表來實現的;

原创 Java二叉樹的創建及遍歷

//定義二叉樹節點 public static class Node { Node left; //左節點 Node right; //右節點 Integer value; //節點值 public v

原创 gcc命令初探

gcc作爲GNU的一個編譯工具,可以編譯c、c++、fortran語言在內的許多語言。使用gcc要在linux環境下,我們可以使用真正的linux系統或使用一些windows下的虛擬軟件,比如安裝一個虛擬機,並在裏面搭上Linux

原创 快速排序

#include<iostream> #define LEN 10 using namespace std; int Partition(int a[],int h,int t) //找到a[h]在數組a[h,t]中的位置 {

原创 Linux基本命令(二)

文件目錄類 (1)pwd : 顯示當前工作目錄的絕對路徑; (2)ls : 查看當前目錄所有內容信息: 用法: ls 【選項】 【目錄或者文件】 常用選項: -a 顯示當前目錄所有的文件和目錄,包括隱藏的;

原创 Java異常之throw,throws和Throwable

Java異常處理中有throw開頭的三兄弟,分別是throw,throws以及Throwable,那麼他們之間到底怎麼區分呢,且聽我慢慢道來。 Throwable Throwable是一個類,該類被異常類Exception以及錯誤

原创 Java多線程交互

線程交互 有時線程之間有交互通知的需求,例如生產者消費者問題。生產者每次生產一個商品,消費者每次消耗一個商品;當商品數目爲0的時候,消費者線程需要等待生產者生產出商品,才能繼續運行;當商品數目達到上限時,生產者線程需要等待消費者消