原创 關於lex中正則表達式區分減號和負號(正後顧不可用)

1. 減號和負號區別解釋 減號是一種運算符,負號是數字的特質,兩者不能混爲一談。 例如: a=a-10和a-=-10,前者是減號 是運算符,後者是表示這是一個負數,小於零。 2.利用正則式的正後顧解決 最初的想法是利用正則式中的後

原创 CCF真題--數字排序

問題描述 試題編號: 201503-2 試題名稱: 數字排序 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   給定n個整數,請統計出每個整數出現的次數,按出現次數從多到少的順序輸出。 輸

原创 CCF真題--圖像旋轉

問題描述 試題編號: 201503-1 試題名稱: 圖像旋轉 時間限制: 5.0s 內存限制: 256.0MB 問題描述: 問題描述   旋轉是圖像處理的基本操作,在這個問題中,你需要將一個圖像逆時針旋轉90度。

原创 合併兩有序數組 時間O(n) 無輔助空間

題目來自《計算機算法設計與分析》王曉東第四版 原題重述: 設子數組a[0:k-1]和a[k:n-1]已經排好序(0<=k<=n-1)。試設計一個合併這兩個子數組爲排好序的數組a[0:n-1]的算法。要求算法在最壞的情況下所用的

原创 Psyncd——linux的實時同步工具

Psyncd Psyncd介紹: Psyncd是一款類似於Lsyncd的文件同步工具,開發語言是python,原理是基於inotify對文件改動事件的監控,然後封裝rsync命令進行同步。既可以批量同步,也可以實時同步。 Psyn

原创 關於C++裏面使用set_union,set_intersection等函數的使用總結

set裏面有set_intersection(取集合交集)、set_union(取集合並集)、set_difference(取集合差集)、set_symmetric_difference(取集合對稱差集)等函數。其中,關於函數的五個參數

原创 貪心算法解決揹包問題

問題重述: 與0-1揹包問題類似,所不同的是,在選擇物品i裝入揹包的時候,可以選擇物品i的一部分裝入揹包,而不一定全部裝入揹包,這是與0-1揹包問題的差別。形式化描述語言:給定揹包容量c(c>0),和物品i的重量wi(wi>0)、價值vi

原创 假如你收到了一封來自Twoo的郵件...

       今天我收到了一份來自Twoo的郵件,這是什麼呢?於是我百度了一下,媽呀,嚇了我一跳!......         Twoo是個流氓網站,用qq郵箱註冊,它會自動提取你的qq好友信息,而且在不經過你的同意下,自動給你的所有qq

原创 初踏ACM之路

       前幾日,學校組織了第一屆ACM變成比賽,作爲大一的ACM新手,就過去水了一把        兩人組的隊,另一隊友是數學大神,多虧了他告訴我一公式,減少了我大段大段的代碼呀!!!大神我謝你!!!以後一定好好學數學!!!    

原创 求逆序數--歸併法

南陽理工OJ----題目117 求逆序數 逆序數定義: 在一個排列中,如果一對數的前後位置與大小順序相反,即前面的數大於後面的數,那麼它們就稱爲一個逆序。一個排列中逆序的總數就稱爲這個排列的逆序數。如2431中,21,43,41,31是

原创 SSAdmin——一鍵安裝Shadowsocks和SSAdmin

SSAdmin是一個集成Shadowsocks-python的ss安裝管理工具,可以一鍵安裝shadowsocks/多用戶管理/端口流量控制/端口速度限制/可視化管理……只需要一分鐘就可以實現以上功能。附贈shadowsocks優化教程。

原创 簡單爬蟲的通用步驟——多線程/多進程爬蟲示例

目錄   前言 介紹 多線程基本操作 多進程基本操作 程序示例 總結 前言 很久很久以前,我寫了篇文章《簡單爬蟲的通用步驟》,這篇文章中對於多線程/多進程/分佈式/增量爬蟲沒有具體例子進行解釋,現在來填坑了。 本文以及本系列文章只適用於小

原创 簡單爬蟲的通用步驟

本文首發:ZKeeer’s Blog——簡單爬蟲的通用步驟 多圖預警,長文預警 不詳細的部分,後面會陸續補充 知識點很多,適合小白,大神繞路 歡迎署名轉載 1.獲取數據 爬蟲,就是要千方百計地裝成瀏覽器從網站

原创 安卓--類似微信底部導航欄實現原理(frame和radiogroup)

說在最前:本文只講述了底部導航欄的實現原理,延續以前的風格,只有圖標說明,還有僞碼說明,輪子自己造去,明白了原理很簡單。 1.分爲哪幾部分?    詳細分來共有四部分:總的frame(java)、需要跳轉到的各個頁面的frame(java

原创 在安卓上部署服務器 - 部署腳本和博客

原文地址:在安卓上部署服務器 - 部署腳本和博客 本系列其他文章: 在安卓上部署服務器在安卓上部署服務器 – 應用程序的配置在安卓上部署服務器 – 解決內網穿透問題在安卓上部署服務器 – 部署腳本和博客  博客地址:http://zke