原创 給定字符串，刪除最少的字符，使剩下的字符串成爲迴文串
給定一個字符串s，你可以從中刪除一些字符，使得剩下的串是一個迴文串。如何刪除才能使得迴文串最長呢？ 輸出需要刪除的字符個數。 經典編程題目啦~~ 設原字符串s 原字符串反轉的字符串t，迴文串最長長度問題轉爲求LCS（s,t）的
2020-02-20 22:39:10
原创 JavaScript的sort用法
參考：廖雪峯老師的javascript教程 排序算法 JavaScript的Array的sort()方法就是用於排序的，但是排序結果可能讓你大吃一驚： // 看上去正常的結果: ['Google', 'Apple', 'Micro
2020-02-20 22:39:10
原创 優先隊列實現原理分析
來源：ziwenxie， www.ziwenxie.site/2017/03/30/algorithm-priority-queue/ 原文 優先隊列是在實際工程中被廣泛應用的一種數據結構，不管是在操作系統的進程調度中，還是在相
2020-02-20 22:39:10
原创 Mysql5.6設置遠程連接
root權限連接MySQL後 mysql>use mysql; mysql> GRANT ALL PRIVILEGES ON *.* TO root@"%" IDENTIFIED BY "root"; //爲root
2020-02-20 22:39:10
原创 MySQL創建數據庫與創建用戶以及授權
轉自[銘久博客(http://www.cnblogs.com/janken/p/5500320.html) 1、create schema [數據庫名稱] default character set utf8 collate ut
2020-02-20 22:39:10
原创 JavaScript的filter用法
參考：廖雪峯老師的javascript教程 filter 它用於把Array的某些元素過濾掉，然後返回剩下的元素。 和map()類似，Array的filter()也接收一個函數。和map()不同的是，filter()把傳入的函數
2020-02-20 22:39:10
原创 深度優先搜索DFS
思路是儘可能地訪問相鄰頂點。設仍存在未搜索鄰接邊的頂點中最後一個被發現的頂點爲v, 那麼深度優先搜索就是對頂點v的鄰接邊遞歸地進行搜索。當v的邊全部搜索完畢後，程序延發現v時所經過的邊迴歸，繼續搜索前一頂點。搜索一直持續到發現當前起點可到
2018-08-26 12:10:44
原创 快速查詢區間最值——RMQ算法（ST實現）
概述 RMQ（Range Minimum/Maximum Query），即區間最值查詢，是指這樣一個問題：對於長度爲n的數列A，回答若干詢問RMQ（A,i,j）(i,j<=n)，返回數列A中下標在i，j之間的最小/大值。這兩個問題是在
2018-08-26 12:10:44
原创 讀書筆記2
BIOS(basic input output system) 是一套程序，寫死到主板上面的一個內存芯片中，那就是隻讀存儲器ROM（read only memory）,BIOS 控制着開機時各項硬件參數的取得 現在 B
2018-08-26 12:10:43
1
原创 Leaving Auction-一道就考set特性的題目
Codeforces Round #388 (Div. 2) D . Leaving Auction 題意很簡單，就是卡時間，首先你要知道set的有序性，唯一性，查找搜索都是O（logN）的時間，由複雜度可以大概推算時間。 每
2018-08-26 12:10:43
原创 一道全排列算法題目
題目：輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。 牛客網題目鏈接 解題思路：用set保存中間結果集，確保
2018-08-26 12:10:43
原创 C. Two strings-二分的威力，思路題
Educational Codeforces Round 17 C. Two strings 題意，給兩個長度小於十萬的字符串A、B，B刪除連續的字符串後成爲A的子串（不需要連續），求這最長子串，可能爲空也可能爲A本身。 思路：枚舉B
2018-08-26 12:10:43
原创 海量數據處理 - （top K問題）
原文地址 前兩天面試3面學長問我的這個問題（想說TEG的3個面試學長都是好和藹，希望能完成最後一面，各方面原因造成我無比想去鵝場的心已經按捺不住了），這個問題還是建立最小堆比較好一些。 先拿10000個數
2018-08-26 12:10:43
2
原创 矩陣鏈乘法
對於給定的n個矩陣形成的矩陣鏈M1，M2，M3，…，Mn，求計算乘積M1M2M3…Mn時進行最少次標量相乘的運算順序，這類問題就稱爲矩陣鏈乘法問題（Matrix Chain Multiplication Problem） //O（n的三次
2018-08-26 12:10:43
原创 Complete the Word-一道字符統計，解決很簡單，優化有點難
Codeforces Round #372 (Div. 2)B. Complete the Word 解決很簡單，直接枚舉每一個26長度的字串看符不符合就行了，符合的話先把這個子字符串’?’替換成缺失的字母，這個字符串以後的’?’用任意
2018-08-26 12:10:43