千摆渡

摘要： 是否完全二叉搜索树 （30 分) 将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。 输入格式： 输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。 输出格式： 阅读全文

摘要： 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 阅读全文

摘要： 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种： x is the root：x是根结点； x and y are siblings：x和y是兄弟结点； x is the parent of y：x是y的父结点； x is a child of y 阅读全文

摘要： 7-11 玩转二叉树 （25 分) 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍 阅读全文

摘要： 题意：有一块h*w的矩形广告板，要往上面贴广告;然后给n个1*wi的广告，要求把广告贴上去;而且要求广告要尽量往上贴并且尽量靠左;求第n个广告的所在的位置，不能贴则为-1;算法思想：利用线段树可以求区间的最大值;将位置即h用来建树(h<=n,大了没有意义);树中存储的为该位置还拥有的空间;若左子树的 阅读全文

摘要： 建树 单点修改 区间查询 然后是线段数的区间修改以及相应的查询： 区间修改用到了lazy的思想，即当一个区间需要更新时，只递归更新到那一层结点，并将其下层结点所需要更新的信息保存在数组中，然后返回，只有当下次遍历到那个结点（更新过程中或查询过程中），才将那个结点的修改信息传递下去，这样就避免了区间修 阅读全文

摘要： 写在前面的话 知识基础：一些基础的博弈论的方法，动态规划的一些知识 前言：博弈论就是一些关于策略或者游戏之间的最优解，动态规划就是对于一些状态之间转移的一些递推式（or 递归），dp分为很多很多种，比如状压dp我感觉其实就是一种暴力，数位dp也可以用记忆化搜索的形式解决。可见动态规划其实是解决一些不 阅读全文

摘要： A & M - Jungle Roads HDU - 1301 题意：字母之间的路，求最小生成树 题解：处理好建边以后就是一个Prime #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #includ 阅读全文

摘要： We've got a rectangular n × m-cell maze. Each cell is either passable, or is a wall (impassable). A little boy found the maze and cyclically tiled a p 阅读全文

摘要： 点击传送 Alice’s Stamps Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1448 Accepted Submission(s): 阅读全文