原创 MPlayer配置文件
轉載地址：http://blog.csdn.net/willand1981/article/details/5777099 推薦過不少人用MPlayer,這個東西就和手動檔的車一樣,雖然上手比較麻煩,但是用慣了就很爽了. MPlayer最
2020-06-23 03:37:41
原创 KM算法總結
【二分圖】二分圖是一種特殊的圖結構，所有點分爲兩類，記做x和y，所有的邊的兩端分別在x和y，不存在兩端同在x或y的邊。 【最大匹配、完備匹配】 給定一個二分圖(x,y)，找到一種匹配數最大的方案，記做最大匹配。|x|=|y|=匹配數時，
2020-06-23 03:37:41
1
原创 poj 2249Binomial Showdown
簡單排列組合題，輸入n,m求n中選m個數的種類 #include<stdio.h> __int64 work(__int64 n,__int64 k) {//求在n個數中選m個數的組合數. __int64 i,sum,j = 1;
2020-06-23 03:37:30
原创 移植MPlayer到linux 2.6的方法
轉載地址：http://blog.csdn.net/willand1981/article/details/5783172 使用的linux內核爲2.6.14.1 MPlayer版本爲MPlayer-1.0pre7try2.bz2 目
2020-06-23 03:37:17
2
原创 hdu 149850 years, 50 colors
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1498/* 題意： 給你一個n*n的矩陣,在
2020-02-21 07:16:48
原创 hdu 1247 Hat’s Words
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1247 本題爲簡單字典樹問題。 解題思路：進行插入的時候，使用flg標記每個單詞的結尾，當flg爲true時表示到了某一個單詞的結尾 當爲fa
2020-02-21 07:16:48
原创 hdu 1251統計難題
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1251 字典樹模版題 動態實現： #include<stdio.h> #include<stdlib.h> #include<string.h
2020-02-21 07:16:48
原创 伸展樹模版題 hdu
#include <map> #include <set> #include <list> #include <queue> #include <deque> #include <stack> #include <string> #inc
2020-02-21 07:16:48
原创 伸展樹的點點滴滴
伸展樹(Splay Tree)是AVL樹不錯的替代，它有以下幾個特點： (1)它是二叉查找樹的改進，所以具有二叉查找樹的有序性。 (2)對伸展樹的操作的平攤複雜度是O(log2n)。 (3)伸展樹的空間要求、編程難度非常低。 提到伸展樹，
2020-02-21 07:16:48
原创 最大流問題
最近又複習了下最大流問題，每次看這部分的內容都會有新的收穫。可以說最大流問題的資料網上一搜一大把，根本沒有必要自己寫；但是大部分資料上的專業術語太多了，初學很難理解，至少我當年學這部分的時候前幾次就沒有看懂。所以我準備備份一點個人的理解。
2020-02-21 07:16:48
原创 poj 2513 Colored Sticks
題目地址：http://poj.org/problem?id=2513 題意就是給我們n個帶顏色的木棍，看是否能排成一排（相接的顏色必須是一樣的）， 解題思路是看的別人的：判斷無向圖中是否存在歐拉通路，判斷條件是： 1、有且只有兩個度爲奇
2020-02-21 07:16:48
原创 狀態壓縮dp與樹形dp
狀態壓縮動態規劃 動態規劃的狀態有時候比較難，不容易表示出來，需要用一些編碼技術，把狀態壓縮的用簡單的方式表示出來。典型方式：當需要表示一個集合有哪些元素時，往往利用2進制用一個整數表示。 *：一般有個數據 n<16
2020-02-21 07:16:48
原创 hdu 1878 歐拉回路
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1878 歐拉回路：http://baike.baidu.com/view/566040.htm 無向圖存在歐拉回路充要條件： 一個無向圖存
2020-02-21 07:16:48
原创 關於KM算法的詳細解釋
本沙茶今年AHOI的時候，遇到裸的最佳匹配的題，竟然把KM算法搞忘了，幸虧是WJMZBMR神犇保佑，臨時亂弄一通，想起來了……這MS反映出了本沙茶以前在看某些經典算法的時候看得不深，木有理解透徹…… 前幾天又遇到一道最佳匹配的題，發現KM
2020-02-21 07:16:48
原创 Mplayer 在Linux - S3C6410 下的編譯
轉載地址：http://blog.csdn.net/willand1981/article/details/5784307 mplayer交叉編譯過程： GCC版本：Sourcery G++ 4.2.1 目標機：S3C6410 ARM內核
2020-02-21 07:16:37