ARTS第七周

Algorithm

shortest-palindrome
給定一個字符串s,在s前增加最少字符串使得回文
自己寫的爆破方式時間超過了leetcode的時間限制并且寫得也很復雜,看解決方法一種爆破一種KMP算法临扮,KMP算法還在研究中论矾。
爆破思路
反轉s,從0開始對比是否回文
比如:bcdcba反轉成abcdcb杆勇,第一次比較bcdcba和abcdcb不相等贪壳,第二次比較bcdcb和bcdcb相等,表示除去[0,i]后面的形成了回文蚜退,結果為[0,i]字符串 + s

public String shortestPalindrome(String s) {
        int n = s.length();
        String recv = new StringBuilder(s).reverse().toString();
        for (int i = 0; i <= n - 1; i++) {
            if (s.substring(0, n - i).equals(recv.substring(i))) {
                return recv.substring(0, i) + s;
            }
        }
        return "";
    }

Review

session-management
講了session的幾個特點闰靴,使用隨機生成避免被碰撞出來;使用cookie方式傳遞不要使用url顯示傳遞參數钻注;使用框架內的生成session管理方式蚂且;有過期時間等等

Tips

禁ip命令
iptables -I INPUT -s **** -j DROP
-I(--insert):表示插入規(guī)則到規(guī)則鏈頭(默認rulenum=1)
-D(--delete):刪除規(guī)則
INPUT:filter表中鏈,表示包的流入規(guī)則幅恋,還有OUTPUT流出規(guī)則杏死,FORWARD轉發(fā)規(guī)則
-s(--source):指定數據源地址,-p可以指定協(xié)議等等
-j(--jump):跳轉目標佳遣,DROP直接丟棄無返回识埋,ACCEPT接受,REJECT拒絕可以明確返回拒絕

Share

java lambda表達式

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末零渐,一起剝皮案震驚了整個濱河市窒舟,隨后出現的幾起案子,更是在濱河造成了極大的恐慌诵盼,老刑警劉巖惠豺,帶你破解...
    沈念sama閱讀 211,123評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現場離奇詭異风宁,居然都是意外死亡洁墙,警方通過查閱死者的電腦和手機,發(fā)現死者居然都...
    沈念sama閱讀 90,031評論 2 384
  • 文/潘曉璐 我一進店門戒财,熙熙樓的掌柜王于貴愁眉苦臉地迎上來热监,“玉大人,你說我怎么就攤上這事饮寞⌒⒖福” “怎么了?”我有些...
    開封第一講書人閱讀 156,723評論 0 345
  • 文/不壞的土叔 我叫張陵幽崩,是天一觀的道長苦始。 經常有香客問我,道長慌申,這世上最難降的妖魔是什么陌选? 我笑而不...
    開封第一講書人閱讀 56,357評論 1 283
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上咨油,老公的妹妹穿的比我還像新娘您炉。我一直安慰自己,他們只是感情好臼勉,可當我...
    茶點故事閱讀 65,412評論 5 384
  • 文/花漫 我一把揭開白布邻吭。 她就那樣靜靜地躺著,像睡著了一般宴霸。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上膏蚓,一...
    開封第一講書人閱讀 49,760評論 1 289
  • 那天瓢谢,我揣著相機與錄音,去河邊找鬼驮瞧。 笑死氓扛,一個胖子當著我的面吹牛,可吹牛的內容都是我干的论笔。 我是一名探鬼主播采郎,決...
    沈念sama閱讀 38,904評論 3 405
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼狂魔!你這毒婦竟也來了蒜埋?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 37,672評論 0 266
  • 序言:老撾萬榮一對情侶失蹤最楷,失蹤者是張志新(化名)和其女友劉穎整份,沒想到半個月后,有當地人在樹林里發(fā)現了一具尸體籽孙,經...
    沈念sama閱讀 44,118評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡烈评,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 36,456評論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現自己被綠了犯建。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片讲冠。...
    茶點故事閱讀 38,599評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖适瓦,靈堂內的尸體忽然破棺而出竿开,到底是詐尸還是另有隱情,我是刑警寧澤犹菇,帶...
    沈念sama閱讀 34,264評論 4 328
  • 正文 年R本政府宣布德迹,位于F島的核電站,受9級特大地震影響揭芍,放射性物質發(fā)生泄漏胳搞。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,857評論 3 312
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望肌毅。 院中可真熱鬧筷转,春花似錦、人聲如沸悬而。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,731評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽笨奠。三九已至袭蝗,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間般婆,已是汗流浹背到腥。 一陣腳步聲響...
    開封第一講書人閱讀 31,956評論 1 264
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留蔚袍,地道東北人乡范。 一個月前我還...
    沈念sama閱讀 46,286評論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像啤咽,于是被迫代替她去往敵國和親晋辆。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 43,465評論 2 348

推薦閱讀更多精彩內容

  • A 題目: 2. 兩數相加 官方題解 方法:初等數學 思路:我們使用變量來跟蹤進位宇整,并從包含最低有效位的表頭開始...
    quliikay閱讀 186評論 0 0
  • ORA-00001: 違反唯一約束條件 (.) 錯誤說明:當在唯一索引所對應的列上鍵入重復值時瓶佳,會觸發(fā)此異常。 O...
    我想起個好名字閱讀 5,249評論 0 9
  • 介紹 本節(jié)內容將介紹在 Python 里處理字符串的基本概念没陡,以及正則表達式的使用涩哟,以及介紹幾種常見的字符串處理算...
    寒冰卿閱讀 690評論 0 0
  • title: 經典算法問題:最長回文子串之 Manacher 算法date: 2019-02-17 08:00:0...
    李威威閱讀 1,834評論 0 4
  • 忙,忙盼玄,忙贴彼,最近總是忙。埃儿。 忙完搬家器仗,忙著適應搬入新家的狀況,因為新家離公司真的好遠童番,差不多有一個小時的地鐵精钮。。呵...
    淺藍色的地閱讀 1,237評論 0 0