红黑树复习
Written by Zhang, Zijian in 马放南山 on 六 17 十二月 2022.
亲爱的朋友，你在幼儿园小班学习《算法导论》的时候，是否有过 …
Category: 马放南山
听ghost讲那匈牙利算法的事情
Written by Zhang, Zijian in 马放南山 on 六 17 十二月 2022.
具体的不用解释了吧，就是匈牙利算法，做二分图匹配用的。粘 …
听ghost讲那oi的事情
Written by Zhang, Zijian in 马放南山 on 二 01 二月 2011. Tags: NOIP,
本人，Joshua Ghost，乃一早就退役的信息学竞赛老鸟是也，本来三次考 …
听ghost讲那最短路的事情之dijkstra算法
Written by Zhang, Zijian in 马放南山 on 二 01 二月 2011. Tags: NOIP, 最短路, 算法, Dijkstra,
图论中的最短路算法，应该是每个进入图论的oier的入门课吧，虽然可能讲 …
扩展kmp
Written by Zhang, Zijian in 马放南山 on 三 28 十月 2009. Tags: NOIP, 算法, KMP, Extended KMP,
教程的话……我理解了以后会发上来的……
program extended_kmp(input,output);
var
max,now,x,i,j …听ghost讲那字典树（trie）与AC自动机的事情
Written by Zhang, Zijian in 马放南山 on 五 09 十月 2009. Tags: NOIP, 数据结构, 自动机,
吐个槽先：名字好长！为什么那么长！保持用一格式就那么重要 …
zoj1013
Written by Zhang, Zijian in 马放南山 on 日 06 九月 2009. Tags: NOIP, ZOJ, 翻译,
哈哈，第二道题的翻译……寂寞……新鲜出炉了！
改了一些题目背景，但 …
zoj1011
Written by Zhang, Zijian in 马放南山 on 六 05 九月 2009. Tags: NOIP, ZOJ, 翻译,
老师让做zoj1011上的题，苦于那里都是英文题目，有的大牛用在线翻译站 …
听ghost讲那kmp算法的事情
Written by Zhang, Zijian in 马放南山 on 四 03 九月 2009. Tags: NOIP, 算法, KMP,
传说中的kmp算法，快速模式匹配，程序源代码如下：
program match(input,output);
var
i,j …听ghost讲关于树型动态规划的一点小经验
Written by Zhang, Zijian in 马放南山 on 日 14 六月 2009. Tags: NOIP, 动态规划, 树型动归,
1.
To 自底向顶 or 自顶向底.This is a question.两种不同的动规方法，应 …