原创 Graham_Scan解決凸包問題

人類對於未知的事物,第一反應總是恐懼的。 大一在ACM做題的時候,遇到過一個凸包問題。然後看其他同學下了個模板,朦朦朧朧的給過了,就感覺這麼難!網上都有模板了,自己看來是寫不出這種模板的。 現在看了算法導論,想想當時的自己,已經哭暈在

原创 synchronized和wait()、notify()的關係

轉自 http://blog.163.com/sunflower123_happy/blog/static/17327442120112264383864/ synchronized 方法控制對類成員變量的訪問:每個類實例對應一把鎖,每

原创 Timer跟ScheduledThreadPoolExecutor的區別

Timer的主要方法有: // 安排在指定的時間執行 void schedule(TimerTask task, Date time) // 安排在指定的時間開始以重複的延時執行 void schedule(TimerTask task

原创 js異步加載的三種解決方案

默認情況javascript是同步加載的,javascript的加載時阻塞的,後面的元素要等待javascript加載完畢後才能進行再加載,如何解決這個問題呢,接下來將爲你詳細介紹下異步加載js三種實現方案,感興趣的你可以參考下哈 默認

原创 JAVA動態代理 ps:模擬jdk

剛接觸Java的時候,學長學姐帶着學。那個時候有個學長說,其實他很想學java反射機制的。 那個時候聽他說,反射機制能自動幫用戶生成文件等。那個時候我聽了感覺特牛逼,圖樣圖森破啊 這個學期,導師(工頭)催的不緊,然後就自己去看一些動態

原创 Hibernate的緩存

<property name="cache.user_second_level_cache"> true</property> <property name="cache_provider_class">org.hibernate.cac

原创 最小生成樹(Prim和Kruscal)

因爲不是經常用到這些算法,這裏寫一下自己的理解。待日後用到的時候可以重新看一下。 Prim算法,主要是將各個點分到S集合,U集合。S集合是已經都確定最短路徑的,U集合是未確定的。(這裏通過將) 首先將與起始點相連的各個點裝到lowco

原创 筆試有感。

一直跟着老師做項目,平時也看了一些java基礎的資料,例如Thinking in Java 但是今天筆試的題目,讓我知道了學海無涯... 收穫一 首先一個synchronized關鍵字問題就讓我掛了。 題目是這樣的: packa

原创 JDBC鏈接數據庫及使用代碼

JDBC連接數據庫   •創建一個以JDBC連接數據庫的程序,包含7個步驟:    1、加載JDBC驅動程序:       在連接數據庫之前,首先要加載想要連接的數據庫的驅動到JVM(Java虛擬機),       這通過java.l

原创 Session的一些操作和注意點

Session.evict() 作用:從session緩存(EntityEntries屬性)中逐出該對象. 但是與commit同時使用,會拋出異常 session = HibernateUtils.get

原创 爲數據庫建立索引

最普通的情況,是爲出現在where子句的字段建一個索引。爲方便講述,我們先建立一個如下的表。 CREATE TABLE mytable (  id serial primary key,  category_id int not n

原创 動態規劃DP

1、切割鋼條 一條N米長的鋼條,不同長度價格不同,如下: 長度 1 2 3 4 5 6 7 8 9 10 價格 1 5 8 9 10 17 17 20 24 30 可以用遞歸的方法解決,但是會消耗過多的時間的,因爲當計算相同的一段長度時,

原创 同步工具類

閉鎖 閉鎖是一種同步工具類,可以延遲線程的進度直到其到達最終狀態。閉鎖的作用相當於一扇門:在閉鎖到達結束狀態之前,這扇門一直是關着的,並且沒有任何線程能通過, 當到達結束狀態時,這扇門會打開允許所有的線程通過。當閉鎖到達結束狀態後,將不

原创 雜問題總結

2014-04-26 環境:Myeclipse8.5 Mysql 中文信息傳至DAO層,打印出來都沒問題 在執行session.createSqlQuery(sql) 在控制檯報錯 SQLExceptioon:語法錯誤 java.sql.

原创 學習算法

第一階段:     練經典常用算法,下面的每個算法給我打上十到二十遍,同時自己精簡代碼, 因爲太常用,所以要練到寫時不用想,10-15分鐘內打完,甚至關掉顯示器都可以把程序打 出來. 1.最短路(Floyd、Dijstra,Bellman