原创 平面內兩條線段的位置關係(相交)判定與交點求解

概念 平面內兩條線段位置關係的判定在很多領域都有着廣泛的應用,比如遊戲、CAD、圖形處理等,而兩線段交點的求解又是該算法中重要的一環。本文將盡可能用通俗的語言詳細的描述一種主流且性能較高的判定算法。 外積,又稱叉積,是向量代數(解析幾何)中

原创 UVa OJ 137 - Polygons (多邊形)

Time limit: 3.000 seconds限時:3.000秒 Problem問題 Given two convex polygons, they may or may not overlap. If they do overlap

原创 怎樣從外網訪問內網服務器

已移動至: http://www.zhihu.com/question/21961711/answer/34891413   ★★★★★FBI WARNING★★★★★ 以下操作相當於給內網的防火牆上開了個洞,會給整個內網帶來極其嚴重的安全

原创 寫給理工科人看的樂理(一)聲學基礎

關鍵字:成人學樂理 樂理基礎 樂理入門 技術類工作十餘年,思維方式愈發趨於純理性動物:萬物有定義、有果必求因、凡事靠推理,誠然這樣的方法論太過缺乏人文情懷。不光自己,身邊的大批科學家、工程師也深受純粹理性的毒害。加之在匪幫的體制下從小到大都

原创 寫給理工科人看的樂理(二)十二平均律與五線譜

關鍵字:成年人學樂理 樂理基礎 樂理入門   在第一講中我們已經提到了純八度(中央do和高音do),想必朋友們已經用耳朵有了感性的認識,並知道純八度的拍音是由頻率比爲1:2的兩個單音構成。物理和數學的原因決定了純八度的兩個單音的頻率比例,但

原创 寫給理工科人看的樂理(三)五線譜進階與和聲理論

關鍵字:成人學樂理 樂理基礎 樂理入門     上一講我們學習了表示音符相對音高的十二平均律系統和表示絕對音高的五線譜系統,這一講將對我們已經學到的這些知識做進一步展開,並對和聲理論做簡單的介紹。和上一講一樣,我們先從歷史開始講起。 一、樂

原创 文章總目錄 UVa OJ 140 - Bandwidth (帶寬) UVa OJ 180 - Eeny Meeny UVa OJ 197 - Cube (立方體)

本博客致力於基礎算法的學習與研究,文章每字每句都經過仔細斟酌。如果您對算法或C++/STL感興趣,相信隨便看看也會有所收穫!   OJ ProblemsOJ解題志 關於OJ系列文章的說明 轉載:UVa OJ全部題目列表(按難度分級,僅標題

原创 不得不轉,修電腦軍規20條

修電腦軍規20條,時刻謹記在心:1. 首先記住這句話:永遠不要承認自己是高手,因爲這個稱號是要付出代價的。2. 接到陌生電話後,一定要問清楚對方有什麼事情,然後再告訴他(她)當前你目前所在的位置。3. 永遠不要試圖通過電話或者QQ解決某個問

原创 模板元編程實現素數判定

模板元編程(英語:Template metaprogramming;縮寫:TMP)是一種元編程技術,不誇張的說,這項技術開啓了一種新的C++編程方式。編譯器使用模板產生暫時性的源碼,然後再和剩下的源碼混合並編譯。這些模板的輸出包括編譯時期常

原创 Windows下繪製數學函數圖像的方法

一、安裝相關軟件 在Windows中安裝VirtualBox; 在VirtualBox中安裝Ubuntu Server; 在Ubuntu Server中安裝cifs-utils:sudo apt-get install cifs-util

原创 解決Surface Pro外接移動硬盤經常睡眠的問題

1. 打開註冊表,找到下面的鍵 HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Power\PowerSettings\0012ee47-9041-4b5d-9b77-535fba8b

原创 貝多芬第九交響曲,卡拉揚63年版,第四樂章演唱部分歌詞文件

貝多芬第九交響曲,卡拉揚63年版。此唱片第四樂章分兩部分,這是第2部分,即演唱部分的歌詞lrc文件。 手工對時間軸,翻譯。 http://files.cnblogs.com/devymex/B_op125_K63.7z

原创 ThinkPad緊湊型藍牙鍵盤(0B47189)鼠標滾輪用法,F1到F12功能鍵的功能切換以及其他技巧

入手小紅點藍牙鍵盤(ThinkPad Compact Bluetooth),手感極佳,小紅點特別適合程序員工作,雙手無需離開鍵盤就可以操作鼠標,完全解決肩部、腕部疲勞痠痛問題,程序員健康的大福音! 使用前一定要安裝官方驅動:http://s

原创 UVa OJ 180 - Eeny Meeny

Time limit: 3.000 seconds限時3.000秒   Problem問題 In darkest <name of continent/island deleted to prevent offence> lived a t

原创 UVa OJ 145 - Gondwanaland Telecom (岡瓦納電信)

Time limit: 3.000 seconds限時:3.000秒   Problem問題 Gondwanaland Telecom makes charges for calls according to distance and ti