Icebound

icebound-area

【二刷POJ】并查集总结

并查集是一种高效的数据结构,主要用来维护不同对象之间的关系。比如联通块,种类等等。
除了一般的并查集之外,还有种类并查集,关系并查集,带权并查集等等。
如果按秩合并(把小的并到大的身上),并查集的复杂度是一个奇怪的函数,查找操作接近O(1),如果不按秩合并,复杂度大概是logN,还是很高效的。
但是似乎并查集本身并不能出很多题,所以这种数据结构经常和其它算法共同使用。
READ MORE →

感受奇怪的百度游

学校有一个免费车接车送的百度游活动。舍友报名了,于是我也报了一个。

然后今天下午我就坐着车去了。

#1 接近西二旗时,路周围的景色发生了变化。首先是路边的建筑,都变成了清一色的玻璃幕墙,钢筋混凝土结构,落地窗+金属骨架,很有科技公司的气味。 READ MORE →

对大学前1/16的思考

懵逼懵逼 确实懵逼 ? ——最大感受
刚考完高数的期中,两个求极限题全部算错,彻底击碎了我对我自己数学的最后一点自信。
明明复习了,明明做了一本题,为什么会变成这样呢,为什么呢?
READ MORE →

数学选修课见闻【持续更新】

第一节正式讲课没听太懂,从第二节开始。 READ MORE →

与妹子的震惊对话

周末去找妹子玩,逛完街去开封菜馆子吃饭,期间看到几个家长在讨论怎么让孩子上清华,不知不觉就讨论到了教育问题,紧接着妹子嘲讽了我的垃圾专业,然后我开始自我反省了。
我:我感觉我在向一个程序员发展了
妹:你才知道?
我:对啊 但是我在避免 我最近在写………..
妹:(打断)这有什么用吗 READ MORE →