随笔分类 - 数据结构
摘要:树转换为二叉树(1)加线。在所有兄弟结点之间加一条连线。(2)去线。树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线。(3)层次调整。以树的根节点为轴心,将整棵树顺时针旋转一定角度,使之结构层次分明。(注意第一个孩子是结点的左孩子,兄弟转换过来的孩子是结点的右孩子) ...
阅读全文
摘要:木条染色Time Limit: 1000 MSMemory Limit: 65536 KBTotal Submissions: 134Accepted: 20Description 小明是一个非常浪漫的画家,他喜欢画各种奇奇怪怪的画,虽然没人理解他画的究竟是什么东西。有一天,他突发奇想,对于一根...
阅读全文
摘要:吃在工大Time Limit: 1000 MSMemory Limit: 65536 KBTotal Submissions: 51Accepted: 15Description JH和他的好朋友YZ两名程序员回访母校合工大,准备在这住一段日子,都说“玩在安大,吃在工大”,JH又是一名典型吃...
阅读全文
摘要:贪吃蛇 Time Limit:1000MS Memory Limit:65536K Total Submit:9 Accepted:2 Description 有童年的孩子都玩过这个经典游戏,不过这里的规则又有点不同,现在有一个N*M(N,M#include #includ...
阅读全文
摘要:01-复杂度2 Maximum Subsequence Sum (25分)Given a sequence of K integers { N1,N2, ..., NK }. A continuous subsequence is defined to be { Ni,N...
阅读全文