原创 3D球體一個（紀念第一個opengl程序～～）
終於搞定第一個像樣的簡單opengl程序，不過紋理貼圖部分目前還是一頭霧水啊，明天一定將其搞定。 先上個實例圖： 功能很簡單，使用鼠標的左中右鍵分別設置球體顏色的 RGB參數以調整顏色。 按a或d使球體旋轉 代碼如下//
2018-09-04 06:08:17
原创 fedora 13 配置java環境變量
具體說來，就是配置jdk環境變量。本文就介紹在linux下配置jdk環境變量的幾種常用方法。 首先在linux下安裝jdk，如果出現提示權限不夠(且root下也提示權限不夠)，可用#ls -l filename命令查看一下，如果顯示類
2018-09-04 06:08:17
原创 fedora 13 播放mp3
ubuntu 用了一段時間，又出了點笑問題，雖然不影響使用。不過還是換fedora玩玩。 權限的管理比ubuntu嚴格很多，希望能夠穩定一點。 網上搜的安裝MP3解碼器的方法： 在root權限下執行下面兩個命令： rpm
2018-09-04 06:08:17
原创 hdu 3006 The Number of set
很巧妙的用位的方法來表示集合 用位運算的方法，集合a和集合b的並 就是a|b 然後簡單模擬即可 /* * File: main.cpp * Author: liuwei * * Created on Sep
2018-09-04 06:08:17
2
原创 hdu 3118 Arbiter
看起來很難的一個題。 其實做法就是枚舉 將該圖枚舉成一個二分圖 一部分節點標記爲 1 剩下的標記爲0 同類型節點之間不可達，所以若一條邊的兩個節點屬於同一類型我們就把該條邊去掉。 我們右發現n比較小不大於15，所以我
2018-09-04 06:08:16
原创 poj 3264 Balanced Lineup rmq/線段樹
題意很簡單，區間最值之差。 rmq或線段樹都可。 比較鬱悶的是，G++提交3000+MS，C++1700+MS，差別很大 rmq的代碼,跑了1766MS： #include <cstdio> #include <cstring>
2018-09-04 06:08:16
原创 自己寫的古劍奇譚3D宣傳畫（哈哈）
先上圖： 也是簡單程序，就是加了個背景，然後六個主角的圖片作爲紋理貼圖，覆蓋正方體的表面。 貌似旋轉起來的時候有部分圖案不是很清楚，不過無傷大雅，無傷大雅～～（嘿嘿） 用MFC寫的，所以貼上view類的代碼； 頭
2018-09-04 06:08:16
2
原创 AC自動機（Aho-Corasick automaton）
AC自動機，說白了還是一種處理字符串的數據結構。 在建立的trie樹的基礎上，用kmp。 達到快速匹配的目的。一個最簡單的應用，就是給定一些單詞，然後給定一段文本，求這些單詞中有多少個在這段文本中出現過。 看到網上一堆都是hdu
2018-09-04 06:08:16
3
原创 hdu 3308 LCIS (線段樹)
題意不難理解 就是求某一區間的最長連續遞增子序列。 雖然猜測是線段樹做法，但是之前沒見過類似題目。 所以搜了下解題報告。 對於某一區間 ，我們保存以從該區最左邊點爲起點的最長子序列長度，和以該區間最右邊的點爲終點的最長子序列，
2018-09-04 06:08:16
原创 pku 2823(單調隊列、線段樹)
這個題目之前就用線段樹做了一遍，今天看了下單調隊列。重新寫了一遍， 對於此題來說，比線段樹快不少。 單調隊列呢，比如說 一個用來求最大元素的單調隊列，那麼，這個隊列中的元素就是非遞增的。 這個時候也許就會有疑問，優先級隊列也有這個特
2018-09-04 06:08:02
原创 pku 1511 Invitation Cards (SPFA 和 dijkstra+優先級隊列優化)
簡單的最短路題目，只需建兩次圖，分別調用單源最短路算法即可。 但是由於數據量較大，所以需要用鄰接表存儲，以及對普通算法進行些優化。 注意最後的求和需要用long long型變量存儲 分別用SPFA 和 加了優先級隊列的di
2018-09-04 06:08:01