摘要：
css中的绝对定位和相对定位（详解，总结） 总结： 设置绝对定位或者相对定位后都从文档中浮起来了，区别是相对定位还占着原来的位置，绝对定位不占着原来的位置，可以种z-index来改变元素的浮动的堆叠次序。 详讲： 浏览器默认状态下position的属性默认值是static也就是没有定位，元素出现在正 阅读全文
摘要：
8-30 音频视频专题 学习要点 掌握HTML5中音频视频的属性方法事件 基础知识回顾 video src 要播放的视频的 URL。 autoplay 如果出现该属性，则视频在就绪后马上播放。 controls 如果出现该属性，则向用户显示控件，比如播放按钮。 height/width 设置视频播放 阅读全文
摘要：
二分图染色模板（P1330 封锁阳光大学） 题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁 阅读全文
摘要：
P1155 双栈排序（二分图染色） 题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空 阅读全文
摘要：
CF 86D 莫队（卡常数） D. Powerful array time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output D. Powe 阅读全文
摘要：
P1228 地毯填补问题（分治） 题目描述 相传在一个古老的阿拉伯国家里，有一座宫殿。宫殿里有个四四方方的格子迷宫，国王选择驸马的方法非常特殊，也非常简单：公主就站在其中一个方格子上，只要谁能用地毯将除公主站立的地方外的所有地方盖上，美丽漂亮聪慧的公主就是他的人了。公主这一个方格不能用地毯盖住，毯子 阅读全文
摘要：
二叉查找树 总结： 1、节点的定义中 a. 左右孩子用指针定义，类似于int *left，因为结构体本身就是一种自定义类型，struct BSTreeNode看成系统的类型int不过分。 b. 用了typedef重定义类型，给struct BSTreeNode起了两个别名Node和*BSTree。 阅读全文
摘要：
伸展树 总结 a. 伸展树在插入操作后需要将插入的这个点旋转为根节点 b. 删除操作的时候将删除的那个点的前驱节点设置为根节点 c. 伸展树的伸展操作就是以找到的这个点左旋或者右旋，包括三个步骤，旋转，链接，组合，因为是以找到的这个点为基点来旋转的，所以旋转一步就可以保证找到的这个点为根节点。 d. 阅读全文
摘要：
最小生成树（Kruskal和Prim算法） 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vi与vj都有路径相通，则称该有向图为强连通图。 连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个 阅读全文
摘要：
【bzoj2038】[2009国家集训队]小Z的袜子(hose)（细致总结） Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从 阅读全文