原创 最近筆試小結
最近刷了一小波的筆試，阿里巴巴，大疆創新，魅族，百度，騰訊，美團。 統統都跪了，爲什麼？阿里巴巴那場我是寫得很鬱悶啦，時間太緊。大疆創新，做得還可以，但是可能是周邊的人都抄我的，導致同歸於盡吧。 魅族，報得是python，考的是配置程師，
2020-06-16 03:49:59
原创 hdu1686 KMP裸題
秋招快有着落啦，十一月中去北京區賽膜拜衆神。 哎，好長一段時間沒有刷過，重頭拾起，最近得專題是字符串。 Trie前一排又敲了一遍，KMP今天敲了一下。 題目一大堆廢話，實際就是判斷模式串出現得次數，我是對着算法導論僞代碼敲得，一次AC，真
2020-06-16 03:49:59
原创 zoj-1203(Prim算法)
MST是一個非常非常經典的問題了，ZOJ-1203則是一題MST的裸題，題目的意思就是給定n個座標，連起n個點最短是多長。 我用的是prim算法，創建圖什麼的這個大家都懂。 （好久沒寫過題解了，不知道說些什麼好～哎。） /*******
2020-06-16 03:49:59
1
原创 ZOJ 3502 Contest (狀態壓縮+DP , py大法好)
今天連續更新三篇文章呢，習慣在文章前面寫一些無(fei)關(hua)緊(lian)要(pian)的東西。 訓練賽到最後也沒有水過去，真是傷心，精度卡得很死，當時要是用decimal可能就OK了，本來想實驗的，但是zoj好像開不了。 題目的
2020-06-16 03:49:59
原创 告訴我圖樣圖森破的兩道簡單C++筆試題
今晚刷了一大堆的筆試題，中規中矩，但是有兩道做得很快但是都錯了的題目，印象深刻。 （要找工作的大四渣有沒有共鳴，在學校明明很努力，但是總是跟不上時代，沒有厲害的項目，也沒有過人的競賽成績，內推屢屢失敗，前天阿里巴巴在線筆試也被虐死，真心迷
2020-06-16 03:49:59
原创 Mint17/ubuntu12.04(14.04)安裝搜狗
sudo add-apt-repository ppa:fcitx-team/nightly sudo apt-get update sudo apt-get install fcitx fcitx fcit
2020-06-16 03:49:58
原创 The beauty of python 1
寫python已經差不多有三個多月了，因爲簡潔，越來越喜歡這個"巨莽"了，我相信絕大多數人同樣喜歡簡潔。 今天第一次記錄，是我剛剛再工作上遇到的一個小問題，爲了更方便理解，我把問題概括成這樣： 我有三百多萬條記錄，但是裏面有重複（裏面由數
2020-06-16 03:49:58
原创 poj3685（嵌套二分）
Matrix Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 4658 Accepted: 1189 Description Given a N × N
2020-06-16 03:49:58
原创 hdu1867(kmp)
今天估計一直要刷kmp,kmp,kmp,kmp.... 這題目非常容易理解，就是A+B問題，不同的是，要找到A串後綴與B串前綴的最長串。 比如 ABC+BC -> ABC , ABC+BCD =ABCD ，ABCD+ BC=ABCD
2020-06-16 03:49:58
原创 ZOJ-3504 P-norm（py大法好）
昨天下午訓練選用的是ZOJ月賽watashi大神出的題目（記得第一次接觸watashi的時候是學習怎麼寫oj提交機器人，雖然看不懂，但是最後用py大法完美解決了。) 題目Link : http://acm.zju.edu.cn/onlin
2020-02-22 10:49:47
原创 Python!Are you kidding me?
前幾天因爲python給我帶來了興奮寫了一篇文章叫做《The beauty of python 1》，今天則是因爲一個小錯誤而寫下此文。 也是緣由於我的工作，問題是這樣的： 我有一個文檔，裏面存儲了一行信息 商品分類#該分類的商品數 商品
2020-02-22 10:49:47
原创 二叉查找樹的非遞歸操作
昨天同學去參加阿里巴巴面試，被問到二叉樹的一些基本問題，分享一下： 1.如何非遞歸dfs求得樹的深度 2.如何非遞歸bfs求得樹的深度 *3.如何非遞歸地中前後序遍歷二叉查找樹。 二叉樹寫過不下十次了，但是基本每次都是用遞歸來寫，一時間問
2020-02-22 10:49:37
1
原创 HDU2988(Kruskal水）
其實現在更新博客，寫題解的興致已經不高了，明天是網賽第一場，希望能夠順利。 寫這篇文章是因爲我打算把基本的算法都寫一遍，以便筆試面試什麼的。 從圖論開始，對圖論有一種說不出的喜歡。 HDU2988是Kruskal水題，爲什麼用Kruska
2020-02-22 10:49:37
原创 hdu2087(kmp裸題)
Problem Description 一塊花布條，裏面有些圖案，另有一塊直接可用的小飾條，裏面也有一些圖案。對於給定的花布條和小飾條，計算一下能從花布條中儘可能剪出幾塊小飾條來呢？ Input 輸入中含有一些數據，分別是成對出現的花
2020-02-22 10:49:37
原创 進程與線程的區別
定義： 一、進程是具有一定獨立功能的程序關於某個數據集合上的一次運行活動，是系統進行資源分配和調度的一個獨立單位。 二、線程是進程的一個實體，是CPU調度和分派的基本單位，他是比進程更小的能獨立運行的基本單位，線程自己基本上不擁有系統
2020-02-22 10:49:37