原创 LeetCode 5 最長迴文子串

題目 給定一個字符串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 思路 一眼看上去就是動態規劃,當然還有更快的方法,詳見Manacher算法。 動態規劃步驟 確定狀態空間 確定狀態轉移函數,子狀

原创 LeetCode 5 最長迴文子串--Manacher算法

題目 給定一個字符串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 思路 本文一眼看上去可以用動態規劃,解法詳見下一篇博客。 動態規劃複雜度是 O(n2)O(n^2)O(n2) ,看完題解後發現有更

原创 找出第n個ugly number

找出第n個ugly number LeetCode第264題,Ugly Number II 原題連接 Write a program to find the n-th ugly number. Ugly numbers are

原创 ubuntu16中python3.6.8安裝tkinter

ubuntu16中python3.6.8安裝tkinter太長不看版問題記錄解決步驟切換apt原始源 太長不看版 切回ubuntu16原始源,再安裝就可以了 問題記錄 再tensorflow中使用matplotlib的時候出現問題