原创 -----最短路 最大值 hdu 5137-How Many Maos Does the Guanxi Worth

“Guanxi” is a very important word in Chinese. It kind of means “relationship” or “contact”. Guanxi can be based on

原创 WebRTC學習總結(一)

(個人理解) 是一種實時音視頻通訊技術(P2P)。 涉及的知識點:NAT,STUN,TURN,ICE,信令,SDP…P2P:點對點連接,目前網絡上兩主機通信都是 主機A--->服務器--->主機B,服務器負責數據的轉發等,P2P則是 主

原创 字符串左移、右移

題目描述 彙編語言中有一種移位指令叫做循環左移(ROL),現在有個簡單的任務,就是用字符串模擬這個指令的運算結果。對於一個給定的字符序列S,請你把其循環左移K位後的序列輸出。例如,字符序列S=”abcXYZdef”,要求輸出循環左移3位後

原创 數組中只出現一次的數

題目描述 一個整型數組裏除了兩個數字之外,其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。 public class Solution { public void FindNumsAppearOnce(int []

原创 翻轉單詞順序列

題目描述 牛客最近來了一個新員工Fish,每天早晨總是會拿着一本英文雜誌,寫些句子在本子上。同事Cat對Fish寫的內容頗感興趣,有一天他向Fish借來翻看,但卻讀不懂它的意思。例如,“student. a am I”。後來才意識到,這傢

原创 數組中重複的元素

題目: 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。 例如,如果輸入長度爲7的數組{2,3,1,0,2,5,3},

原创 JVM內存泄漏跟蹤

什麼是內存泄漏: 無用的對象持續的佔用內存或無用對象的內存得不到釋放。(也可以說是: 一個對象已不再被任何程序邏輯所引用、需要, 但是還存在着跟對象GCRoots的引用) 內存泄漏的根本原因: 長生命週期的對象持有短生命週期的對象的引用,

原创 有關死鎖的理解

以下爲個人是一些理解和讀書筆記的結合.. 1.什麼是死鎖: 進程的併發控制不僅僅要控制若干進程的同步與互斥,確保進程之間正常通信,還需要解決進程死鎖問題。一旦出現進程死鎖,相應的進程將無法向前推進。如果系統內的絕大多數進程或全部進程死鎖,

原创 基於MYSQL數據庫中 emp,salgrade,bonus,dept 表的多表聯合查詢習題

有錯歡迎指出...01.查詢員工表所有數據,並說明使用*的缺點SELECT * FROM emp;使用*的缺點:把不必要的列也查詢出來了,而且效率不如直接指定列名    02.查詢職位(JOB)爲'PRESIDENT'的員工的工資SELE

原创 關於Hibernate框架的基本用法:

自己瞎總結的,有錯歡迎指正: 關於Hibernate框架的基本用法: 1.ORG框架(對象/關係映射框架):可以實現對象和關係數據庫之間的自由轉換;在開發企業的應用系統中使用ORG框架可以避免直接使用SQL語句對關係型數據庫中的數據進行

原创 .

生活是一座圍城,城外的人想進去,城裏的人想出來。

原创 -----暴力搜索-hdu 5952 Counting Cliques

A clique is a complete graph, in which there is an edge between every pair of the vertices. Given a graph with N vertic

原创 拓展歐幾里得算法

拓展歐幾里得算法其實就是解一個二元一次方程,ax+by=c, 求解x, y; ax+by=c; ax+by=gcd(a,b); 把上面那個方程轉化爲解下面的那個方程; 當然只有c%(gcd(a,b))==0,方程ax+by

原创 -----hdu 2181 哈密頓繞行世界問題

一個規則的實心十二面體,它的 20個頂點標出世界著名的20個城市,你從一個城市出發經過每個城市剛好一次後回到出發的城市。 Input 前20行的第i行有3個數,表示與第i個城市相鄰的3個城市.第20行以後每行有1個數m,m<=20,

原创 -----hdu 6047-Maximum Sequence

Problem DescriptionSteph is extremely obsessed with “sequence problems” that are usually seen on magazines: Given the s