隨(sui)筆(bi)- 179 文章- 0 評論- 49 
2010年12月(yue)19日
摘要(yao)︰終于(yu)有自(zi)己(ji)的空(kong)間了, 博(bo)客搬到 http://orz.miyuoo.com了 ^_^ 閱讀全文
posted @ 2020-03-31 02:46 MiYu 閱讀 (301) 評論 (0) 編輯
2010年11月(yue)16日
摘要(yao)︰MiYu原創, 轉帖請(qing)注明 : 轉載自(zi)______________白白?屋代(dai)碼Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--><prelang="cpp"line="1">/*Mailto:miyubai@gamil.comMyBlog:w... 閱讀全文
posted @ 2020-03-31 02:46 MiYu 閱讀 (268) 評論 (0) 編輯
摘要(yao)︰MiYu原創, 轉帖請(qing)注明 : 轉載自(zi)______________白白?屋因為(wei) 大于(yu) 1 << 16 的和(he)數都能用(yong) 1 -- 1<<16 之間的素數表(biao)示, 不能表(biao)示的肯定是(shi) 素數了, 所(suo)以(yi)處理 1-- 1<<16之間的素數就可以(yi)了.不過貌似這題(ti)的數據(ju)很弱沒有大于(yu) 1 << 16 的素數.代(dai)碼#include <iostream>#incl... 閱讀全文
posted @ 2020-03-31 02:46 MiYu 閱讀 (254) 評論 (0) 編輯
摘要(yao)︰MiYu原創, 轉帖請(qing)注明 : 轉載自(zi)______________白白?屋純模擬(ni), 沒什(shi)麼(me)好說的, 直(zhi)接(jie)代(dai)碼代(dai)碼Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/*Mailto:miyubai@gamil.comMyBlog:www.baiyun.me... 閱讀全文
posted @ 2020-03-31 02:46 MiYu 閱讀 (194) 評論 (0) 編輯
2010年11月(yue)14日
摘要(yao)︰MiYu原創, 轉帖請(qing)注明 : 轉載自(zi)______________白白?屋題(ti)目描述:CubeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 495Accepted Submission(s): 226Problem DescriptionGive... 閱讀全文
posted @ 2020-03-31 02:46 MiYu 閱讀 (307) 評論 (0) 編輯
2010年11月(yue)12日
摘要(yao)︰MiYu原創, 轉帖請(qing)注明 : 轉載自(zi)______________白白?屋伸展樹(Splay Tree)是(shi)一種二叉排序樹,它能在O(log n)內完(wan)成插入、查(cha)找和(he)刪除操作。它由Daniel Sleator和(he)Robert Tarjan創造。它的優勢在于(yu)不需要(yao)記錄用(yong)于(yu)平衡(heng)樹的冗余信(xin)息。在伸展樹上(shang)的一般操作都基于(yu)伸展操作。查(cha)找樹的相關知識  各種查(cha)找樹存在不足。比如(ru)︰對于(yu)一個有n個節點的平衡(heng)樹,雖(sui)然最壞... 閱讀全文
posted @ 2020-03-31 02:46 MiYu 閱讀 (481) 評論 (0) 編輯
摘要(yao)︰MiYu原創, 轉帖請(qing)注明 : 轉載自(zi)______________白白?屋伸展樹(Splay Tree)是(shi)AVL樹不錯的替代(dai),它有以(yi)下(xia)幾個特點︰(1)它是(shi)二叉查(cha)找樹的mu)慕jin),所(suo)以(yi)具有二叉查(cha)找樹的有序性。(2)對伸展樹的操作的平攤復雜度是(shi)O(log2n)。(3)伸展樹的空(kong)間要(yao)求、編程難度非常低。提到伸展樹,就不得不提到AVL樹和(he)Read-Black樹,雖(sui)然這兩種樹能夠保證各種操作在最壞情況(kuang)下(xia)都為(wei)log... 閱讀全文
posted @ 2020-03-31 02:46 MiYu 閱讀 (897) 評論 (0) 編輯
2010年11月(yue)9日
摘要(yao)︰MiYu原創, 轉帖請(qing)注明 : 轉載自(zi)______________白白?屋 第一次(ci)參(can)加這麼(me)大型的賽事, 去的時候有點小小的激動(dong), 貌似也是(shi)我們學校的第一次(ci)......?..第一次(ci)坐火車, 第一次(ci)去成都, 貌似一路經過的地方都是(shi)沒去過的na)shang)了火車後開始郁悶了, 20多(duo)個小時的車程, =. =表(biao)示這也是(shi)從來沒有過的.... 到了成都ji)蠓 xian), 果然西部最大城市(shi)不是(shi)吹的, 火車站(zhan)都大了好多(duo). 接(jie)下(xia)來ci)頤... 閱讀全文
posted @ 2020-03-31 02:46 MiYu 閱讀 (352) 評論 (2) 編輯
2010年11月(yue)1日
摘要(yao)︰MiYu原創, 轉帖請(qing)注明 : 轉載自(zi)______________白白?屋前天去 長沙(sha)理工(gong)大學參(can)加了省賽, 感(gan)覺就是(shi)一個字 ---> 累........... 住不好 吃不好 , 大清早 5點就 一群人吵個不停(ting) 那車坐得太暈了 , 到現(xian)在頭還暈呼呼的 ......, 比賽的時候 理解錯了 一開始就往英(ying)文題(ti)里找水題(ti), 結(jie)果 看rank 竟然直(zhi)接(jie)就是(shi)ABC三題(ti).......這邪惡的....... 閱讀全文
posted @ 2020-03-31 02:46 MiYu 閱讀 (243) 評論 (0) 編輯
2010年10月(yue)29日
摘要(yao)︰Byboba5551TopCoder MemberIntroductionWe often need some sort of data structure to make our algorithms faster. In this article we willdiscuss theBinary Indexed Treesstructure. According toPeter M. Fenw... 閱讀全文
posted @ 2020-03-31 02:46 MiYu 閱讀 (441) 評論 (0) 編輯
2010年10月(yue)28日
摘要(yao)︰MiYu原創, 轉帖請(qing)注明 : 轉載自(zi)______________白白?屋 題(ti)目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=3082題(ti)目分析(xi): 沒什(shi)麼(me)特殊的方法(fa), 簡單(dan)模擬(ni)就可以(yi)了 :代(dai)碼 :代(dai)碼Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.Co... 閱讀全文
posted @ 2020-03-31 02:46 MiYu 閱讀 (168) 評論 (0) 編輯
摘要(yao)︰MiYu原創, 轉帖請(qing)注明 : 轉載自(zi)______________白白?屋 題(ti)目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1098題(ti)目分析(xi): 純粹的數學題(ti), 數學歸(gui)納(na)法(fa)的 應用(yong) , 最後 歸(gui)納(na)得出 原題(ti)等價與(yu) 18 + k*a 是(shi)否能被65整(zheng)除.代(dai)碼如(ru)下(xia) :代(dai)碼Code highlighting produced by Actipro CodeH... 閱讀全文
posted @ 2020-03-31 02:46 MiYu 閱讀 (316) 評論 (0) 編輯
摘要(yao)︰MiYu原創, 轉帖請(qing)注明 : 轉載自(zi)______________白白?屋題(ti)目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1230題(ti)目描述: 純粹的模擬(ni)題(ti)........代(dai)碼:代(dai)碼Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighli... 閱讀全文
posted @ 2020-03-31 02:46 MiYu 閱讀 (312) 評論 (0) 編輯
2010年10月(yue)27日
摘要(yao)︰MiYu原創, 轉帖請(qing)注明 : 轉載自(zi)______________白白?屋題(ti)目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=2689題(ti)目描述: 其實就是(shi)求 冒泡(pao)排序時 的交換次(ci)數, 當然也可以(yi)求逆序數來解決問(wen)題(ti), 下(xia)面是(shi)2份 代(dai)碼:代(dai)碼Code highlighting produced by Actipro CodeHighlighter (free... 閱讀全文
posted @ 2020-03-31 02:46 MiYu 閱讀 (194) 評論 (0) 編輯
2010年10月(yue)25日
摘要(yao)︰MiYu原創, 轉帖請(qing)注明 : 轉載自(zi)______________白白?屋沒事水題(ti),代(dai)碼Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/*Mailto:miyubai@gamil.comMyBlog:www.baiyun.meLink:http://... 閱讀全文
posted @ 2020-03-31 02:46 MiYu 閱讀 (189) 評論 (0) 編輯
2010年10月(yue)24日
摘要(yao)︰MiYu原創, 轉帖請(qing)注明 : 轉載自(zi)______________白白?屋題(ti)目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1512題(ti)目描述 :代(dai)碼Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->Monkey... 閱讀全文
posted @ 2020-03-31 02:46 MiYu 閱讀 (698) 評論 (0) 編輯
摘要(yao)︰MiYu原創, 轉帖請(qing)注明 : 轉載自(zi)______________白白?屋[代(dai)碼]下(xia)面我們來分析(xi)合並操作的時間復雜度。從上(shang)面的過程可以(yi)看出,每(mei)一次(ci)遞歸(gui)合並的開始,都需要(yao)分解其中一棵樹,總(zong)是(shi)把(ba)分解出的右子樹參(can)加下(xia)一步的合並。根(gen)據(ju)性質3,一棵樹的距離決定于(yu)其右子樹的距離,而右子樹的距離在每(mei)次(ci)分解中遞減,因此每(mei)棵樹A或B被分解的次(ci)數分zhi)鴆換岢 歉髯zi)的距離。根(gen)據(ju)性質4,分解的次(ci)數不會超過ël... 閱讀全文
posted @ 2020-03-31 02:46 MiYu 閱讀 (373) 評論 (0) 編輯
2010年10月(yue)23日
摘要(yao)︰MiYu原創, 轉帖請(qing)注明 : 轉載自(zi)______________白白?屋[代(dai)碼] 閱讀全文
posted @ 2020-03-31 02:46 MiYu 閱讀 (322) 評論 (0) 編輯
摘要(yao)︰MiYu原創, 轉帖請(qing)注明 : 轉載自(zi)______________白白?屋文章作者︰yx_th000文章來源︰Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 轉載請(qing)注明,謝謝合作。關鍵詞︰trie trie樹 數據(ju)結(jie)構前幾天學習了並查(cha)集和(he)trie樹,這里總(zong)結(jie)一下(xia)trie。 本文討論一棵最簡單(dan)的trie樹,基于(yu)英(ying)文26個字母(mu)組成的字符(fu)串,討論插... 閱讀全文
posted @ 2020-03-31 02:46 MiYu 閱讀 (327) 評論 (0) 編輯
摘要(yao)︰MiYu原創, 轉帖請(qing)注明 : 轉載自(zi)______________白白?屋代(dai)碼Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->前向(xiang)星+SPFA我是(shi)在做(zuo)USACO的sweetbutter時偶然發現(xian)這個東西的。。。這個算法(fa),簡單(dan)的說就是(shi)隊列優化(hua)的bellm... 閱讀全文
posted @ 2020-03-31 02:46 MiYu 閱讀 (305) 評論 (0) 編輯
彩王彩票 | 下一页