LeetCode 平方根 簡化路徑

題目：x的平方根

實現int sqrt(int x)函式。

思路：牛頓法

x (k

+1)=

12[x

k+xx

k]

x_=\frac2[x_k+\fracx_k]

x(k+1)

​=21

​[xk

​+xx

​k​]

code

class

solution
return
(int
)x1;
}}

以 unix 風格給出乙個檔案的絕對路徑，你需要簡化它。或者換句話說，將其轉換為規範路徑。

在 unix 風格的檔案系統中，乙個點（.）表示當前目錄本身；此外，兩個點 （…） 表示將目錄切換到上一級（指向父目錄）；兩者都可以是複雜相對路徑的組成部分。

請注意，返回的規範路徑必須始終以斜槓 / 開頭，並且兩個目錄名之間必須只有乙個斜槓 /。最後乙個目錄名（如果存在）不能以 / 結尾。此外，規範路徑必須是表示絕對路徑的最短字串。

思路：利用乙個輔助棧，儲存需要的路徑。

code

class

solution
elseif(
!s[i]
.equals(""
)&&!s[i]
.equals
(".")&&
!s[i]
.equals
(".."))
}if(stack.
isempty()
)        stringbuffer res =
newstringbuffer()
;for
(int i=
0;isize()
;i++
)return res.
tostring()
;}}

reference

平方根問題

考慮定義在兩正整數上的函式ssr 平方根之和的平方 ssr a,b sqrt a sqrt b 2。牛牛對函式值為整數的情況很感興趣。現在給定整數n和m,請幫助牛牛計算有序對 a,b 的數量,滿足1 a n,1 b m而且ssr a,b 是乙個整數。這道題本質上是要求sqrt ab 是整數，也就是要...

LeetCode 069 求平方根

實現int sqrt int x 函式。計算並返回 x 的平方根，其中 x 是非負整數。由於返回型別是整數，結果只保留整數的部分，小數部分將被捨去。示例 1 輸入 4 輸出 2示例 2 輸入 8 輸出 2 說明 8 的平方根是 2.82842.由於返回型別是整數，小數部分將被捨去。牛頓迭代法求解,原...

快速平方根演算法

在3d圖形程式設計中，經常要求平方根或平方根的倒數，例如 求向量的長度或將向量歸一化。c數學函式庫中的sqrt具有理想的精度，但對於3d遊戲程式來說速度太慢。我們希望能夠在保證足夠的精度的同時，進一步提高速度。carmack在quake3中使用了下面的演算法，它第一次在公眾場合出現的時候，幾乎震住了...