原创 計算機網絡名詞

計算機網絡名詞 計算機網絡中感覺出現了好多名詞,現在回想起來感覺忘了好多,所以就在這裏記下來,看到名詞也相當於一種複習了。 計算機網絡和因特網 名詞 英文 解釋 因特網服務提供商 ISP 由多個分組交換機和多段通信鏈路

原创 主席樹模板

用這個模板可以直接A掉 HDU 2665 Kth number 這題了! /* 主席樹求區間第K大模板: * 模板特殊說明: * 每棵樹是維護從1開始到cnt的下標信息 */ #include <st

原创 AC自動機模板

AC自動機模板…… /* * AC自動機模板 * 使用方法: * 1、init() : 初始化函數 * 2、insert(str) : 插入字符串函數 * 3、build() : 構建ac自動機 * 4、q

原创 Gym 100733J Summer Wars 題解:靈活運用掃描線的思想

題意: 給你n個點,m個橫着的線段。你可以橫移這些線段,但是這些線段的相對位置不能改變。如果一個點,在它的正上方和和正下方都有線段(包括線段的終點),則這個點被視爲被“屏蔽”,問通過任意平移我們可以遮住最多的點的數量。 解題思路: 首先

原创 博弈問題入門

博弈問題入門 博弈問題簡介 我們所討論的博弈問題滿足以下條件: 玩家只有兩個人,輪流做出決策 遊戲的狀態集有限,保證遊戲在有限步後結束,這樣必然會產生不能操作者,其輸 對任何一種局面,勝負只決定於局面本身,而與輪到哪位選手無關

原创 ubuntu下共享wifi 使用kde5-nm-connection-editor

1、首先按照正常的建立方法把wifi建立好,然後在軟件中心搜索 network ,點擊安裝 kde5-nm-connection-editor。 2、在終端裏輸入kde5-nm-connection-editor 打開應用。 3、點擊剛纔

原创 科學把妹法 ( ̄▽ ̄)"

曾經有一位生物學人士,公佈了工科把妹第一彈,暨“巴甫洛夫把妹法”:  每天給你那位心儀的女同事/女同學的抽屜裏都放上精心準備的早餐,並且保持緘默不語,無論她如何詢問,都不要說話。  如此堅持一至兩個月,當

原创 高斯消元低精度模板

模板如下,複雜度O(n^3) /* 高斯消元低精度版 @撓頭小熊熊 * * 使用說明: * A爲大小爲n的增廣矩陣,A[i][n]是第i個方程右邊的常數bi * 運行後A[i][n]是第i個未知數的值 * 注意: *

原创 數據挖掘:WAP-Tree與PLWAP-Tree

簡介 我們首先應該從WAP-Tree說起,下面一段話摘自《Effective Web Log Mining using WAP Tree-Mine》原文 Abstract -World Wide Web is a huge dat

原创 fedora下手動編譯安裝vim

據說手動編譯安裝可以更適合自己的電腦哦~ 1、首先,我門要下載源文件,下載地址:ftp://ftp.vim.org/pub/vim/unix/ 選擇一個最新版本,我這裏選擇的是 vim-7.4.tar.bz2 這個包 2、爲了方便,

原创 Linux下github的使用

在linux下搭建git環境 1、創建Github賬號,https://github.com 2、Linux創建SSH密鑰: ssh-keygen ##一直默認就可以了 3、將公鑰加入到Github賬戶信息Account Settin

原创 將博客搬至博客園

搬去博客園啦! 新的地址: http://www.cnblogs.com/ScratchingBear/ 歡迎大家光顧!

原创 安裝windows10和fedora23雙系統的一些注意事項

在安裝雙系統windows10和fedora的過程中遇到了很多的問題,博主也是在慢慢的摸索中最後莫名其妙的成功的安裝雙系統。 當然,幸虧博主機智的記住了中間的一些細節,所以大致上的有一些注意事項希望能對後來者的安裝有所幫助,現在總結一下。

原创 fedora下編譯運行java傻瓜入門級教程

操作步驟: 編譯運行環境的搭建 fedora下默認安裝爲GNU公司的JDK,如下所示 $java -version java version "1.7.0_25" OpenJDK Runtime Environment (fedora-2

原创 gcc常用命令

1、GCC簡介:https://zh.wikipedia.org/wiki/GCC 2、簡單編譯 如有以下c程序,命名爲test.c #include <stdio.h> int main(){ printf("hello wow