原创 SecureCRT自動斷開連接的問題

直接在虛擬機上ssh道實驗室的服務器時並沒有發現過上一段時間不操作就會斷開,可能是我沒有注意,也能是操作時間間隔比較短。但是在secureCRT上登錄時,發現經常的斷開,很是鬱悶,所以baidu了一下,呵呵,好多人都遇到過這種問題。我也貼

原创 OpenCL向量加法

簡介 下面一個例子介紹了向量加法的OpenCL版,相當於學習C語言中的“Hello World”,本篇教程中的代碼以及其餘相關教程都可以通過OLCF github下載 vecAdd.c #include <stdio.h> #inc

原创 關於syslog

syslog 系統日誌應用  1) 概述       syslog是Linux系統默認的日誌守護進程。默認的syslog配置文件是/etc/syslog.conf文件。程序,守護進程和內核提供了訪問系統的日誌信息。因此,任何希望生成日誌

原创 linux/unix 中cut命令應用舉例

Linux/Unix中的cut命令用來從每一行文本中選擇一部分,通過指定分隔符,可以選出指定的某些行或者列,也可以選出某個範圍的字符。 下面的所有例子都是基於file.txt文件,文件內容可通過cat命令查看: > cat file.t

原创 Facebook Hacker Cup Round1 2015 題解

比賽是兩三個月之前的了,由於北京時間是凌晨,也沒有參加。於是就在codeforces上做了一下:http://codeforces.com/gym/100579 A. Homework 數論題目,預先計算出每個數有多少個質因子,然後每次

原创 【線段樹 + 離散化 + 掃描線】poj 1151 Atlantis 矩形面積並

將所有的線段按照x左邊從小到大排序,並對所有的橫縱座標進行離散化,從左到右掃描,每碰到一條矩形左側的線段,就插入線段樹;每碰到一條矩形右側的線段,就從線段樹中刪除。同時線段樹中每個節點要維護一個計數變量,應對一個區間被多個矩形覆蓋的情形。

原创 【遞歸 & 動態規劃】POJ 1191 棋盤分割

大一的時候接觸這道題目,當時死活不會做。。。最近突然又想起了這個傷疤,就把這道題給秒殺掉了,想想當年的我真是笨到家了T_T 首先對表達式進行變形,不考慮常量,最終其實就是求分成n塊,使得每塊的分值平方和最小。 基本思想很簡單了,用dp

原创 Google Code Jam 2015資格賽

題目在這裏:https://code.google.com/codejam/contest/6224486/dashboard 有種資格賽一年比一年難的感覺,難道是我越來越弱了。。。。 A. Standing Ovation 注意到如

原创 Google 2015 校招第四輪在線技術筆試 解題報告

題目在這裏:https://code.google.com/codejam/contest/6214486/dashboard 真是各種水啊,滿分無鴨梨。。。一個半小時就全部搞定了。 A. 記憶化搜索,或者叫備忘錄式的動態規劃也行,複

原创 Facebook Hacker Cup 2015 qualification round解題報告

題目可以戳:https://www.facebook.com/hackercup/problems.php?pid=582062045257424&round=742632349177460 牆高,準備好梯子。 衆所周知,資格賽肯定是

原创 web服務器基本原理以及micro_httpd

最近對各種web server的實現原理比較有好奇心,就從最基礎的部分開始看了一些代碼和資料。 web server的基本功能就是接受請求(request),然後根據請求的類型以及內容,返回響應(response)。先從最基本的功能開始

原创 使用 jsoup 對 HTML 文檔進行解析和操作

soup 是一款 Java 的 HTML 解析器,可直接解析某個 URL 地址、HTML 文本內容。它提供了一套非常省力的 API,可通過 DOM,CSS 以及類似於 jQuery 的操作方法來取出和操作數據。本文主要介紹如何使用 j

原创 curl命令詳解

對於windows用戶如果用Cygwin模擬unix環境的話,裏面沒有帶curl命令,要自己裝,所以建議用Gow來模擬,它已經自帶了curl工具,安裝後直接在cmd環境中用curl命令就可,因爲路徑已經自動給你配置好了。     li

原创 【計算幾何】 POJ 1556 The Doors

和圖論中的最短路密切相關的一道題目,把所有的線段端點看做一個無向圖中的頂點,兩個頂點如果能夠通過線段連接(需要判斷線段相交,經典的計算幾何基礎),則路徑長度爲線段長度,否則置爲無窮大。在構造的圖上運行最短路算法就可以了(Dijkstra算

原创 同步調用、回調和異步調用區別

同步調用是以一種阻塞式調用比如說:古代的長城的烽火傳遞信息,現在我們假設每個烽火只能看到相鄰的烽火狀態,每個烽火的狀態只有亮和暗。 現在有A、B、C、D四個烽火,A首先點亮,B看到A的烽火亮了,立馬去點火,花了2秒點亮。但是這時候負責C烽