作為程式設計師,你們都學過哪些印象深刻的演算法?

時間 2022-01-17 03:15:07

1樓:Andrew82

模擬退火啊!相比起其他演算法,這個東西玄學到連時間複雜度都算不出來

但是可以玄學的搞掉很多題嘿嘿嘿

2樓:張翠山

遞迴和回溯,不應該叫做演算法,只能叫做思想或者解決思路吧!由於沒有搞過acm,其他高深演算法暫時也說不上來了!

3樓:老骨頭

歪個樓,演算法方面其實沒啥,做題時想到想不到的,大概思路都沒問題。

反而是後來看了四人團的那小本design pattern,開啟了新世界的大門...

記得看第一遍心裡兩個字,臥槽?又看一遍,還是兩個字,臥槽!

4樓:硫代硫酸鈉

FFT,NTT

看似類似的兩個東西,基本原理其實不太一樣

(單位根&原根)

幸好迭代變換和蝴蝶操作都一樣

5樓:WuYuanhun

四捨五入取整 (int) temp+0.5;

不算是演算法,但是當時初學的我感覺十分美妙

6樓:甘雨田不甜

印象最深的當然是各種排序啦,大一就各種不懂,大二資料結構老師還讓各種算最好最壞情況

7樓:

FFT....真是日了狗了學了四天死活學不會

然後學會了套板子

這就是我從認真學習的好孩子變成板子大師的第一步(手動微笑)

8樓:Avery

橢圓曲線加密演算法

又難,又巧妙

學完感覺,當初覺得天要塌了的微積分都不算啥了……

9樓:瑞士的房子

學Algorithm Design這本書的時候,教授講到NP和NPC 這堆東西順便講了下證明依舊把自己繞懵逼了。。。

10樓:

→_→記得住的都印象深刻吧……一時間想到的:

部分重構維護複雜度的:替罪羊,kdt,分塊等等不知道怎麼勢能分析就保證均攤複雜度的:splay以及擴充套件的lct aaat

看著複雜度就不是線性結果是線性的:sam

雖然思路很暴力但是複雜度很顯然也很有美感的:鏈剖好寫也挺好用的:bit 並查集 zkw線段樹

11樓:莉特雅

原地交換

a = a ^ b;

b = a ^ b;

a = a ^ b;

真是厲害。

異或還原律。。。

12樓:DarrenChan陳馳

難道一定是那些高大上的演算法?

我印象最深的就是大一剛學程式設計,氣泡排序,記憶猶新,讓我第一次感覺到演算法如此神奇!

13樓:chenzhe

歪題,說乙個資料結構吧

splay這玩意簡直令人印象深刻……每次操作就要把那個節點旋轉到根節點。

以前是一次轉1個,時間大的不行……

然後現在一字旋和之字旋,一次轉2個,居然保證了均攤時間複雜度m log n(m為操作次數,n為節點個數)

真的是暴力到讓人印象深刻

程式設計師節就要到了,作為程式設計師的你們想收到什麼禮物呢?

易哥 先說個小段子。一男同學要追女生,但是只有500元。問我應該買什麼好,實惠一點的。我說 買衣服也買不了啥,化妝品也夠不上。那就買口紅吧。然後,過幾天,男同學說不管用,他女朋友生氣了。我說 為啥啊?不喜歡口紅?他說 我也不知道。足足100只口紅,多好啊,她有啥不開心的?這說明,買禮物,要買所購買的...

作為iOS程式設計師,Github上有哪些值得star fork 的專案?

coder yi 當然你也可以跟著大牛一起寫,github官方中文圈使用者排名,Search location china GitHub豆瓣使用者整理的 iOS開源庫 最後附上自己的,coderyi coderyi GitHub 葉孤城 1.AFNetworking 網路2.pop 動畫3.MJEx...

作為程式設計師,你們用什麼筆記本支架?

有心不怕遲 在圖書館看到很多人用那種很高的支架,擺的幾乎和桌面顯示器一樣高。但我總覺有點懸,擔心一碰就算摔倒,而且畢竟是在公共區域,自己在做什麼,後面的人一覽無遺,挺沒隱私的。而且這種支架還是挺大挺重的,起碼有幾百克,無意增加了書包的重量。但是,筆記本墊高一點用起來還是舒服很多的,而且對筆記本散熱也...