左神牛課網講座第一發 演算法講解

給定⼀乙個字串str和它的⼀乙個最長回⽂文⼦子串行strlps,返回字串str在任意 位置新增最少字元後,整體都是回⽂文串的其中⼀一種結果。

例如:str="
ab1c2de34f3ghj21kl
"; strlps="
1234321
"; 返回:"
ablk1c2dejhg3f4f3ghjed2c1klba
"

解答:

1,依次找到strlps中的每層「洋蔥圈」 2,根據每層洋蔥圈在str中找到每層的外部,左側為left,右側為right 3,將l+r(逆序)拷貝到左側未設值的部分,將r+l(逆序)拷貝到右側 4,直到strlps被剝完

左神牛課網講座第二發 演算法講解

從5隨機到7隨機及其擴充套件 題目 給定乙個等概率隨機產生1 5的隨機函式rand1to5如下 public intrand1to5 除此之外不能使用任何額外的隨機機制,請用rand1to5實現等概率隨機產生1 7的隨機函式rand1to7。補充題目 給定乙個以p概率產生0,以1 p概率產生1的隨機...

Spring網課第一天

spring是乙個框架，它用於在企業級開發中管理物件 spring 出現在2002左右，解決企業開發的難度問題。類和類之間的管理，幫助開發人員建立物件，管理物件之間的關係。spring核心技術 能實現模組之間，類之間的解耦合 概念 依賴 classa中使用classb中的屬性或者方法，叫做class...

爬蟲網課學習第一節

簡單的爬取乙個網頁頁面資訊然後儲存。if name main url response requests.get url url page text response.text print page text with open sogou.html w encoding utf 8 as fp f...