随笔分类 -  树&高级数据结构

数据结构
摘要:Problem DescriptionAs a poor, tuition-ridden student, you've decided to take up a part time job as a paperboy/papergirl.You've just been handed your p... 阅读全文
posted @ 2014-03-22 18:55 chen2013 阅读(362) 评论(0) 推荐(0)
摘要:DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties. There is exactly one node, called the root, to which no directed edges point. Every node except 阅读全文
posted @ 2014-03-04 11:23 chen2013 阅读(286) 评论(0) 推荐(0)
摘要:DescriptionIn the game of Jack Straws, a number of plastic or wooden "straws" are dumped on the table and players try to remove them one-by-one without disturbing the other straws. Here, we are only concerned with if various pairs of straws are connected by a path of touching straws. You w 阅读全文
posted @ 2014-02-18 13:59 chen2013 阅读(267) 评论(0) 推荐(0)
摘要:描述You have n computers numbered from 1 to n and you want to connect them to make a small local area network (LAN). All connections are two-way (that i... 阅读全文
posted @ 2014-01-28 08:52 chen2013 阅读(402) 评论(0) 推荐(0)
摘要:描述 You are the owner of SmallCableCo and have purchased the franchise rights for a small town. Unfortunately, you lack enough funds to start your busi... 阅读全文
posted @ 2014-01-27 18:24 chen2013 阅读(329) 评论(0) 推荐(0)