轉角法判斷點和多邊形的關系大家都知道，原理比較簡單，在多邊形內掃過的轉角一定是360度，在邊界上和外面則不一定。  實現起來也比較麻

此題用到了幾個知識，一個是求多邊形面積的公式。然後是，根據頂點都在整點上求多邊形邊界上的頂點數目的方法。最後一個是pick 定理。根據前面2個信息和pic

這個題需要多個計算幾何算法。第一個是判斷一系列點是否能夠構成凸多邊形，第二個是判斷一個點是否在一個簡單多邊形內部， 第三個是求一個點到一條線段（或者說直線

tbw在C/C++中，整型的長度跟編譯器相關，編譯器的實現取決於CPU。 比如TC++是DOS16下的應用程序，DOS16是16位的操作系統，所以TC++

最近才知道struct和class的靜態構造函數的觸發規則是不同的，不像class在第一次使用類的時候觸 發靜態構造函數。如果只訪問struct實例的字段

簡介：實用工具類開發和維護會耗費程序員的時間。Boost 通過提供幾個高質量的庫，從而簡化了此 過程，您可以將這些庫輕松集成到現有的代碼庫中。本文簡單概述

最近打算把項目做成跨平台的，使之能夠在Mac上運行。做為XCode的默認編譯器，據說Clang的編譯速度很快，所以決定第一步就需要玩起Clang來。 在編

// MultiThread.cpp : 定義控制台應用程序的入口點。 // #include "stbdafx.h" #includ

這個題的意思是說，一個人在一個奇怪的賓館裡，這個賓館有N個電梯，這些電梯相鄰兩層的時間為T(i),而且這些電梯很奇怪，只在某些樓層會停（每個電梯停下的頂層

半平面交的一個題，也是求多邊形的核心。求出這個好像也可以用於解決一些線性規劃問題。我用的是N*N的基本算法，每加入一條直線， 就對原來求出的半平面交進行處

  這個題的題意是給定一個凸多邊形表示的海島，求海島離大海最遠的距離。可以轉化為一個凸多邊形內部最多能夠放入一個多大的圓。 顯然可以對圓的半徑進

NSString本身不允許修改內容及字符串的長度，如果要修改的話，可以使用NSMutableString。 NSMutableString是NSStrin

概念 當一個子類對象通過值傳遞給基類對象，如foo(Base derived_obj),這個基類的拷貝構造函數將被調用.此時子類的特性將被切割,只有基類相

二維動態規劃，先求每一行的最大和，組成新的一行，最後在求這一行的最大和   [cpp]  #include<iostream&g

[cpp] #include <iostream>  #include <string>  #include

動態規劃加搜索，wrong了一次，我們知道每次移動的方向，進行搜索選取最大值即可，不需要另外的數組保存結果，加一個訪問數組visit，原來訪問已經得到最大

在使用包含內容的時候，對於表示類X的對象，存在著兩種主要的可選方式： 1生命一個類型為X的成員 2生命一個類型為X*或者X&的成員 如果指針值絕不

來到實驗室看見學長寫的早起一水，做了DP [cpp]  #include<iostream>  using namesp

[cpp] class A  {  public:      A(){}  &nbs

這題在去年的做並查集專題的時候，就看過當時不理解題意，一直放到現在才解決，真心蒟蒻，ORZ，，，弱爆了，最近狀態不是很好，所以要調整心態； 本題是在並查集