YAFree
·
不錯不錯，樓主時好人
發(fā)簡信
IP屬地：江蘇
-
最大的矩形問題（201312-3）
試題編號： 201312-3試題名稱： 最大的矩形時間限制： 1.0s內(nèi)存限制： 256.0MB問題描述： 問題描述在橫軸上放了n個相鄰的矩形，每個矩形的...
-
KMP算法原理及實現(xiàn)
引言 ??串或字符串，屬于線性結(jié)構(gòu)，自然的可以利用向量（Vector）或者鏈表（List）等序列結(jié)構(gòu)加以實現(xiàn)，通常具有如下兩種特性： 結(jié)構(gòu)簡單：組成串的字符集合本身規(guī)模不大，...
-
歸并排序算法（以int型數(shù)組為例）核心思想 歸并排序的構(gòu)思樸實卻亦深刻，作為一個算法既古老又仍不失生命力。在排序算法的發(fā)展歷史上，歸并排序具有特殊的低位，它是第一個可以在最壞環(huán)境情況下依然保持o(nlogn)...
-
快速排序算法（以int型數(shù)組為例）快速排序的本質(zhì)思想是分而治之 ??一個待排序列，怎么 讓它變得有序呢？我們先來看看一個有序的序列所具有的特征：當(dāng)前指向的位置上的元素，一定不大于它右邊位置的元素，也一定不小于...
-
跳一跳問題（201803-1）
試題編號： 201803-1試題名稱： 跳一跳時間限制： 1.0s內(nèi)存限制： 256.0MB 問題描述 ??近來，跳一跳這款小游戲風(fēng)靡全國，受到不少玩家的喜愛...
-
買菜 問題（201809-2）試題編號： 201809-2試題名稱： 買菜時間限制： 1.0s內(nèi)存限制： 256.0MB 問題描述 ??小H和小W來到了一條街上，兩人分開買菜，他們買菜的過...
-
碰撞的小球問題（201803-2）
試題名稱：碰撞的小球時間限制： 1.0s內(nèi)存限制： 256.0MB 問題描述： 數(shù)軸上有一條長度為L（L為偶數(shù))的線段，左端點在原點，右端點在坐標(biāo)L處。有n個不計體積...
-
基于貪心策略的排序算法
排序的本質(zhì)就是消除序列中的逆序?qū)?，關(guān)于逆序?qū)Φ慕榻B參考逆序?qū)?利用貪心的思想，消除相鄰兩個項的逆序?qū)?，?fù)雜度為O(n^2),代碼如下： 改進(jìn)版 記錄下最右側(cè)逆序?qū)ξ恢糜涗?，?fù)...
-
-
深度洞察產(chǎn)業(yè)，厘清行業(yè)未來。
-
