#include
#define eps 1e-8
struct point;
double xmult(point p1,point p2,point p0)
double distance(point p1,point p2)
double disptoline(point p,point l1,point l2)
point intersection(point u1,point u2,point v1,point v2)
//判直線和圓相交,包括相切
int intersect_line_circle(point c,double r,point l1,point l2)
//計算圓上到點p最近點,如p與圓心重合,返回p本身
point dot_to_circle(point c,double r,point p)
//計算圓與圓的交點,保證圓與圓有交點,圓心不重合
void intersection_circle_circle(point c1,double r1,point c2,double r2,point& p1,point& p2)
常用排序演算法整理
1.氣泡排序 void bubble sort int s,int len 2.插入排序 void insert sort int s,int len 3.快速排序 採用分治法，先選取乙個數pivot，把小於pivot的數移到它的左邊，大於pivot的數移到它的右邊，然後進行遞迴呼叫 int par...
java常用演算法整理
做移動端的同學們經常會忽略演算法使用，因為平時開發後台資料已經處理好了，前端更多的是動畫邏輯，布局邏輯等，但是演算法重要性毋庸置疑，好的運用演算法可以增加程式效率和提公升 質量，這裡整理一下常見的面試中遇到的演算法 二分法查詢 public static intsearch int arr,int ...
作業系統期末複習之 常用排程演算法整理
按照課本的順序 一 作業管理 常見的批處理作業排程演算法 1.先來先服務排程演算法 fcfs 就是按照各個作業進入系統的自然次序來排程作業。這種排程演算法的優點是實現簡單，公平。其缺點是沒有考慮到系統中各種資源的綜合使用情況，往往使短作業的使用者不滿意，因為短作業等待處理的時間可能比實際執行時間長得...