摘要: Describe an algorithm that takes an unsorted array of axis‐aligned rectangles and returns any pair of rectangles that overlaps, if ... 阅读全文
posted @ 2015-06-26 22:28 william-cheung 阅读(696) 评论(0) 推荐(0) 编辑
摘要: Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You are asked to burst all the balloon 阅读全文
posted @ 2015-04-09 16:00 william-cheung 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 展示一段程序,对其做一些讨论。 这段是测试在继承语义下对象构造时 this 指针的程序。首先在 main 函数中声明了一个X对象x和一个Y对象y,然后x和y分别通过指针成员ptr调用func函数。看X和Y的定义a56爆大奖在线娱乐们知道Y是继承自X的,是X的子类。X中有自定义默认构造函数,一个数据成员ptr和一个虚拟 阅读全文
posted @ 2015-03-24 00:48 william-cheung 阅读(623) 评论(0) 推荐(0) 编辑
摘要: 问题背景:假设数据库中存有搜索词条和对应的搜索频度, 当用户输入某一串字符(不区分大小写)时, 需要输出以输入为前缀的若干搜索频度最大的词条。下面是基于Trie的算法实现。 基于Trie的实现的好处是查询效率高, 支持动态查询(能快速更新数据库)。C++ 源代码: 1 #include 2 #... 阅读全文
posted @ 2015-02-19 15:53 william-cheung 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 二叉树的直径,无根树的直径 阅读全文
posted @ 2014-06-15 22:00 william-cheung 阅读(925) 评论(0) 推荐(0) 编辑
摘要: 算法渐进复杂度记号,Stirling公式, 取整函数 阅读全文
posted @ 2014-06-14 16:27 william-cheung 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 归并排序,原地归并排序,冒泡排序,选择排序,逆序对数(n^2, nlgn) 阅读全文
posted @ 2014-06-13 21:32 william-cheung 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 算法的概念,为什么研究算法,循环不变式,插入排序,线性搜索 阅读全文
posted @ 2014-06-11 16:48 william-cheung 阅读(463) 评论(0) 推荐(0) 编辑
摘要: 单链表中可能存在环, 那么如何判断单链表中是否有环呢?若单链表中存在环,怎么样确定环的位置? 如果一个单链表中存在环,在遍历链表时,一旦进入环,就开始循环遍历环上的节点。如果只用一个指针来遍历单链表,a56爆大奖在线娱乐们无法判断单链表中是否存在环。用两个指针就可以完成这个任务。 设有两个指针p1,p2... 阅读全文
posted @ 2014-05-28 20:40 william-cheung 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这样的速度是无法逃离荒岛的。... 阅读全文
posted @ 2014-05-26 16:29 william-cheung 阅读(1911) 评论(0) 推荐(0) 编辑