一如這篇博主所說，計算幾何在GIS 圖形學很多領域都是很基本的問題。需要用到計算幾何演算法的同學不妨用poj上題目驗證下自己的模板正確與否。。
其實也談不上推薦，只是自己做過的題目而已，甚至有的題目尚未AC，讓在掙扎中。之所以推薦計算幾何題，是因為，本人感覺ACM各種演算法中計算幾何算是比較實際的演算法，在很多領域有著重要的用途（例如本人的專業，GIS）。以後若有機會，我會補充、完善這個列表。
計算幾何題的特點與做題要領：
1.大部分不會很難，少部分題目思路很巧妙
2.做計算幾何題目，模板很重要，模板必須高度可靠......
閱讀全文
1、Get是用來從伺服器上獲得數據，而Post是用來向伺服器上傳遞數據。 2、Get將表單中數據的按照variable=value的形式，添加到action所指向的URL後面，並且兩者使用「?」連接，而各個變數之間使用「&」連接；Post是將表單中的數據放在form的數據體中。
1、Get是用來從伺服器上獲得數據，而Post是用來向伺服器上傳遞數據。 2、Get將表單中數據的按照variable=value的形式，添加到action所指向的URL後面，並且兩者使用「?」連接，而各個變數之間使用「&」連接；Post是將表單中的數據放在form的數據體中，按照變數和值相對應的方式，......
閱讀全文
Linux 相關專業術語發音 和 Linux 相關方面有很多專業術語，這些詞語一般都不好直接翻譯成中文，如果不知道它們的發音在交流時要不念它們的字母，要不就想當然的亂說，特別是為人師表更應該正確的掌握它們的發音，不然很容易誤人子弟。就像那天妹跟我說，他們的英語老師每天都會教一些課外常用辭彙，如：我們經常在加油站看見 CNG 的標識，那是什麼意思呢？老師認真的說道，那是中國天然氣 (China Natural Gas) 的意思，瞧，這不是鬧笑話了嗎？
這些專業術語要分兩類，一種是原本就有這個詞，但在 IT 業中它已經是另外一種意思了 ......
閱讀全文
Java Learning Path資源篇
1、 http://java.sun.com/ ;(英文) Sun的Java網站，是一個應該經常去看的地方。不用多說。
2、 http://www-900.ibm.com/developerWorks/cn/ ; IBM的developerWorks網站，英語好的直接去英文主站點看。這裡不但是一個極好的面向對象的分析設計網站，也是Web Services，Java，Linux極好的網站。強烈推薦！！！
3、 http://www.java-cn.com/ ;(中文) JAVA中文站，目前國內資料最全、會員最多的JAVA技術網站，人氣極高。有《JAVA電子書庫》、《JAVA視頻庫》(國內唯一)、《JAVA技術文摘庫》、《JAVA源代碼......
閱讀全文
第一步： 取得要導入的證書。 第二步： 開啟CMD，進入Java/jre6/lib/security 目錄下。 第三步： 執行以下命令： keytool -import -alias cacerts -keystore cacerts -file C:/test.cer -trustcacerts -alias後面的為別名，可隨便起名，即使有重名也不要緊，可替換。
執行命令後會要求輸入密碼。 默認密碼為changeit 再輸入y，進行確認。
閱讀全文
e 降序 e 相等的時候s升序
排序後可以保證 Ei >= Ei+1
這時候只要找到 在 Si 左邊有多少數就可以找到 有多少種滿足 Ei >= Ej && Si <= Sj && Ei - Si >= Ej - Sj 可以出來看看
Si 左邊有多少個數就是找早0- Si 區間內有多少個數 用樹狀數組解決
注意輸出的順序 是 原來輸入時候的順序。 排序後順序亂了 所以要保存 輸入時候的順序
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int const MAXN = 100010;......
閱讀全文
在 GIS 應用中，計算兩點之間距離的公式非常重要，這裡僅列出幾種計算方法。
假設地球是一個標準球體，半徑為 R, 並且假設東經為正，西經為負，北緯為正，南緯為負，
則 A(x,y) 的坐標可表示為（ R*cosy*cosx,R*cosy*sinx,R*siny ） B(a,b) 可表示為(R*cosb*cosa,R*cosb*sina,R*sinb)
於是， AB 對於球心所張的角的餘弦大小為 cosb*cosy*(cosa*cosx+sina*sinx)+sinb*siny
=cosb*cosy*cos(a-x)+sinb*siny 因此 AB 兩點的球面距離為 R*{arccos[cosb*cosy*cos(a-x)+sinb*siny]}
注意幾點：
1. x,y,a,b 都是角度，最後結果中給出......
閱讀全文
0.什麼是Remap我的理解是：在ROM從0x0用幾句指令引導系統之後，把RAM映射到0x0就是Remap。1.Remap的作用當ARM處理器上電或者Reset之後，處理器從0x0取指。因此，必須保證系統上電時，0x0處有指令可以執行。所以，上電的時候，0x0地址處必定是ROM或者Flash（NOR）。但是，為了加快啟動的速度，也方便可以更改異常向量表，加快中斷響應速度，往往把異常向量表映射到更快、更寬（32bit/16bit）的RAM中。但是異常向量表的開始地址是由ARM架構決定的，必須位於0x0處，因此，必須把RAM映射到0x0。2.Remap的配置 Remap的實現和ARM處理......
閱讀全文
Problem Description
小明對生日十分看重，因為他可以得到祝福，可以和朋友親人一起分享快樂，可以為自己的人生做一次總結，並且...能夠收到好多禮物！
不過小明是個神秘的人，不會輕易告訴你他的生日，現在他想到一個辦法，讓你去猜他的生日是哪一天。
小明會告訴你如下三個信息：
1. 出生月份和出生日子的最大公約數；
2. 出生月份和出生日子的最小公倍數；
3. 出生年份；
現在要求你猜出小明的生日。
Input
第一行輸入一個正整數T，表示總共有T組冊數數據(T <= 200)；
對於每組數據依次輸入三個數x，y，z，
x表示出生月份......
閱讀全文
Problem Description
Little John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first John has to eat several M&Ms of the same color. Then his opponent has to make a turn. And so on.
Please note that each player has to eat at least one M&M during his turn. If John (or his brother) will eat the last M&M from the box he will be considered as a looser and he will have to buy a new candy box.
Both of players a......
閱讀全文
No1—Prototype
特點：一個非常優雅的JS庫，定義了JS的面向對象擴展，DOM操作API，事件等等，之上還有rico/script.aculo.us實現一些JS組件功能和效果(尚不夠完善)，以prototype為核心，形成了一個外圍的各種各樣的JS擴展庫，是相當有前途的JS底層框架，突出特點就是非常易學易用，門檻很低，常常是一兩行JS代碼就可以搞定一個相關的功能。同時它也是RoR集成的AJAX JS庫。
Prototype官方站點
No2—Dojo
特點：Dojo包括了Javascript本身的語言擴展，以及各個方面的工具類庫，和比較完善的UI組件庫；Dojo設計的包載入機制(Pack......
閱讀全文
Adobe Photoshop是目前最流行的平面設計軟體之一。可以說，只要你接觸平面設計，那麼無論早晚，你都要和它打交道。關於Photoshop，要說的實在太多太多，但不論你想讓它成為你的左膀右臂，或者僅僅是用它來做一些最基礎的圖像處理工作，那麼下面的10件事都是你一定要知道的，無論你是個初學者或是已經對它有了一定的了解。
1.快捷鍵的使用：這是Photoshop基礎中的基礎，卻也是提高工作效率的最佳方法。快捷鍵的使用，使你可以將精力更好的集中在你的作品而不是工具面板上。一旦你能夠熟練的使用快捷鍵，你就可以使用全屏的工作......
閱讀全文