ACM
文章平均质量分 60
卢超群
这个作者很懒,什么都没留下…
展开
-
【北大MOOC】2014程序设计实习--第二周编程作业
A:简单的学生信息处理程序实现 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个学生信息处理程序中,要求实现一个代表学生的类,并且所有成员变量都应该是私有的。 (注:评测系统无法自动判断变量是否私有。我们会在结束之后统一对作业进行检查,请同学们严格按照题目要求完成,否则可能会影响作业成绩。) 输入姓名,年龄,学号,第一学年平均成绩,第二原创 2014-03-06 11:10:20 · 4031 阅读 · 2 评论 -
杭电OJ第十五届ACM第一题 Hearthstone
来自杭电OJ第十五届ACM第一题 Hearthstone,第一次用深度优先搜索和回溯,参阅了会数据结构和算法导论,脑袋都要爆炸了。原创 2015-03-28 22:54:27 · 1117 阅读 · 0 评论 -
二分查找的迭代实现
来自某互联网公司的笔试题,二分查找的迭代实现。原创 2015-03-24 20:26:20 · 986 阅读 · 0 评论 -
【算法】JAVA快速排序法实现
基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。原创 2015-01-24 19:54:51 · 1064 阅读 · 0 评论 -
五百战俘问题
import java.awt.List; import java.util.Iterator; import java.util.LinkedList; public class Prisoner { public static void main(String[] args) { fiveH(); } public static void fiveH(){ Linked原创 2015-08-25 19:13:50 · 629 阅读 · 0 评论 -
【数据结构】红黑树
红黑树目的在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。效率查找,插入和 删除 时间复杂度:O(log n) ,n 是树中元素数目。性质 节点是红色或黑色。 根节点是黑色。 每个叶节点(NIL节点,空节点)是黑色的。 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。原创 2015-07-30 19:29:53 · 756 阅读 · 0 评论