原创 Shadowsocks搭建教程

    偶然發現一篇史上最詳盡Shadowsocks從零開始一站式***教程,轉載過來好好學習一番,以下是原文:原創聲明    本教程由Anonymous V原創,於2014年11月7日在Google+首發,根據各位G友的積極反饋,歷經持續

原创 Java畫折線圖

    JFreeChart 是開放源代碼站點SourceForge.net 上的一個 JAVA 項目,它主要用來各種各樣的圖表,這些圖表包括:餅圖、柱狀圖 ( 普通柱狀圖以及堆棧柱狀圖 )、線圖、區域圖、分佈圖、混合圖、甘特圖以及一些儀表

原创 火狐瀏覽器主頁被篡改解決方法

     這幾天用着火狐總感覺哪裏不對勁,但又沒發現什麼,直到今天下午打開瀏覽器發現主頁被篡改成某123了,我才發現這幾天的不對勁從何而來  =.=|     於是果斷打開瀏覽器選項,將主頁修改成我很喜歡的頁面Bing,然後重啓,好了,一點

原创 排序算法之快速排序

快速排序是一種基於分治技術的重要排序算法,順便提一下什麼是分治:分治法是按照以下方案工作:1.將一個問題劃分爲同一類型的若干子問題,子問題規模相同或相近2.對這些子問題進行求解(一般使用遞歸方法)3.最後合併子問題的解,得到原問題的答案 

原创 Dijkstra算法

    單起點最短路徑問題:將加權連通圖的一個給定頂點視作起點,找出它到所有其他頂點之間的一系列最短路徑。這種最短路徑問題不同於旅行商問題,旅行商問題是指從一個起點出發到所有其他頂點的單條最短路徑,即從起點出發到目的頂點需要經過所有其他頂點

原创 磁盤調度算法FCFS、SSTF、SCAN、CSCAN詳解

   常見的磁盤調度算法有:1.FCFS:先來先服務算法;2.SSTF:最短尋道時間算法;3.SCAN:掃描算法(也叫電梯調度算法);4.CSCAN:循環掃描算法   算法的詳細介紹:FCFS:算法思想非常簡單,就是不論初始磁頭在什麼位置,

原创 ACM之不同的二叉搜索樹

題目如下:首先得知道什麼是二叉搜索樹:二叉搜索樹又叫做有序二叉樹、排序二叉樹,是指一顆空樹或者具有下列性質的樹:①若任意節點的左子樹不爲空,則左子樹上所有結點的值均小於它根節點的值②若任意節點的右子樹不爲空,則右子樹上所有結點的值均大於它根

原创 字符串匹配(KMP)算法及Java實現

一、什麼是KMP算法?   維基百科的解釋是:在計算機科學中,Knuth-Morris-Pratt字符串查找算法(簡稱爲KMP算法)可在一個主文本字符串S內查找一個詞W的出現位置。此算法通過運用對這個詞在不匹配時本身就包含足夠的信息來確定下

原创 排序算法之直接插入排序

     排序算法分爲很多種,其中插入排序算是最基礎的排序算法了。插入排序包括直接插入排序,折半插入排序和希爾排序,這三種排序算法本質是一樣的,但是在實際操作和實現的過程中有不同的輔助存儲空間和時間複雜度。一、直接插入排序基本思想    

原创 用Swing開發GUI程序(基礎知識)

     GUI(Graphics User Interface)圖形用戶界面,可以讓用戶看着界面操作,所以要比控制檯程序更加直觀,可以提供更加豐富的功能。     在Java中,GUI操作的支持API,一般保存在java.awt和java

原创 ACM之反轉字符串裏的單詞

題目如下   對於字符串的操作一直都是非常重要的,而且有關字符串的題有各種非常奇妙的解法。我的感覺是這類題目要是方法或者邏輯不正確而去嘗試暴力解法,能把自己玩死......方法一、利用Split方法    用非常簡潔而且容易理解的代碼解決題

原创 Java程序運行時間計算

    程序計時功能用處不是很多,但是在寫排序算法的時候加上程序計時功能可以很直觀的感受到不同的排序算法所用的時間。(當然前提是參與排序的數據量足夠大)    Java中有兩種方式獲取時間:1.使用Calendar類(包爲java.util

原创 ACM之預測贏家

題目如下    零和博弈問題:表示所有博弈方的利益之和爲零或者是一個常數,即一方有得其他方必有失,且在博弈中各方是不會合作的。解決此類問題的方法有極小化極大算法等,那就先來學習一下這個極小化極大算法:Minimax算法,是一種找出失敗的最大

原创 網易2018校招題

題目一、魔法幣Description小易準備去魔法王國採購魔法神器,購買魔法神器需要使用魔法幣,但是小易現在一枚魔法幣都沒有,但是小易有兩臺魔法機器可以通過投入x(x可以爲0)個魔法幣產生更多的魔法幣。魔法機器1:如果投入x個魔法幣,魔法機

原创 鏈式前向星

首先認識一下什麼是“前向星”:      前向星是一個特殊的邊集數組,通過將邊集數組中的每條邊按照起點排序(必要時起點相同的邊再按終點排序),並記錄下以某個點爲起點的所有邊在數組中的其實位置和存儲長度,來構造前向星。    鏈式向前星,是圖