原创 ubuntu下java環境搭建

Java環境安裝     第一種   ubuntu 12.04 安裝配置 JDK 7 第一步:下載jdk-7u4-linux-i586.tar.gz     wget -c http://download.oracle.c

原创 常用的字符串Hash函數

常用的字符串Hash函數還有ELFHash,APHash等等,都是十分簡單有效的方法。這些函數使用位運算使得每一個字符都對最後的函數值產生 影響。另外還有以MD5和SHA1爲代表的雜湊函數,這些函數幾乎不可能找到碰撞。 常用字符串

原创 A very hard mathematic problem (HDU 4282) acm

(二分查找)外層兩個循環,內層直接對x進行二分查找,關鍵在判定,如果直接用pow,一直超時,自己寫一個POW,終於AC #include <stdio.h> #include <stdlib.h> #include <vector> #i

原创 一種變進制數及其應用(全排列之Hash實現)

我們經常使用的數的進製爲“常數進制”,即始終逢p進1。例如,p進制數K可表示爲K = a0*p^0 + a1*p^1 + a2*p^2 + ... + an*p^n (其中0 <= ai <= p-1), 它可以表示任何一個自然數。 對於

原创 Ubuntu下如何安裝flash插件

一   下載flashplay插件: http://www.adobe.com/support/flashplayer/downloads.html   二  解壓: sudo tar -zxvf flash包名   三 複製libfla

原创 歐幾里德算法與皮克定理

歐幾里德算法概述:   歐幾里德算法又稱輾轉相除法,用於計算兩個整數a,b的最大公約數。其計算原理依賴於下面的定理:   gcd函數就是用來求(a,b)的最大公約數的。   gcd函數的基本性質:   gcd(a,b)=gc

原创 斐波那契數列專題

斐波那契數列的發明者,是意大利數學家列昂納多·斐波那契(Leonardo Fibonacci,生於公元1170年,卒於1240年,籍貫大概是比薩)。他被人稱作“比薩的列昂納多”。1202年,他撰寫了《珠算原理》(Liber Abac

原创 Eclipse使用總結

原文鏈接:http://tianya23.blog.51cto.com/1081650/295940 1、Eclipse中出現無法找到Maven包     症狀:出現org.maven.ide.eclipse.MAVEN2_CL

原创 POJ1015-Jury Compromise

原文: http://blog.csdn.net/lyy289065406/article/details/6671105 大致題意: 在遙遠的國家佛羅布尼亞,嫌犯是否有罪,須由陪審團決定。陪審團是由法官從公衆中挑選的。先隨機挑選

原创 網絡流常用算法

1.BFS+DFS int c[201][201],pre[201],queue[201],dis[201];  //c爲流地圖bool vis[201];int n,m,ans; inline int find_min(int a,i

原创 Josehp問題

Joseph環的數學求解及史上最難Joseph問題(轉載) 無論是用鏈表實現還是用數組實現都有一個共同點:要模擬整個遊戲過程,不僅程序寫起來比較煩,而且時間複雜度高達O(nm),當n,m非常大(例如上百萬,上千萬)的時候,幾乎

原创 歐拉四面體公式

1,建立x,y,z直角座標系。設A、B、C少拿點的座標分別爲(a1,b,1,c1),(a2,b2,c2),(a3,b3,c3),四面體O-ABC的六條棱長分別爲l,m,n,p,q,r; 2,四面體的體積爲,由於現在不知道向量怎麼打出

原创 VMware(VMDebugger)導致VS2010啓動慢的解決辦法

VMware(VMDebugger)導致VS2010啓動慢的解決辦法 最近發現Visual Studio 2010啓動特別慢,每次開機後第一次打開VS都要花費60多秒的時間,長時間停留在啓動畫面,開始還以爲是程序死了。之後每次打

原创 計算幾何經典模板

/**  * 二維ACM計算幾何模板  * 注意變量類型更改和EPS  * #include <cmath>  * #include <cstdio>  * By OWenT  */   const do

原创 USACO A Game解題報告

典型DP問題 問題描述: 給出一個有n個數序列a1,a2,a3...an,做一個博弈問題. 兩人輪流重序列的兩端取走一個數,在第二個人以最佳策略取數的情況下求第一個人取數的和的最大值. 問題分析: 兩個人都以最佳策略取數,那麼這個最佳策略