counterclockwise running 中文意思是什麼
counterclockwise running
解釋
反時針轉動- counterclockwise : adj. ,adv. 反時針方向的（地）。
- running : adj 1 跑的，邊跑邊走的；流動的，流體的；【機械工程】操作中的；現在的，現行的；【植物；植物學】纖...
-
Firstly, singly linked lists are used as the data structure of this algorithm rather than doubly linked lists or trees as other algorithms use, so less memory space and running time are required. secondly, the relationship between the entry and exit points on the two polygons is found and argumentation, which, with the reasonable operations on the lists, reduces the times that the lists are traversed and allows the polygon to be input clockwise or counterclockwise
該演算法使用單線性鏈表數據結構，與其它使用雙鏈表或樹結構的演算法相比具有佔用空間少及處理速度快的特點；其次，找出並論證兩個多邊形之間進、出點之間的關系，並通過合理的數據結構處理，減少了演算法對多邊形鏈表的遍歷次數，而且允許多邊形既可以按順時針方向也可以按逆時針方向輸入。
分享友人