摘要: Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.需考虑3类特殊情况:1、x1=x2,斜率无穷大;2、x1=x2,y1=y2,相同点也要计数,当计算最终结果... 阅读全文
posted @ 2015-07-31 16:52 鸭子船长 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 转自:http://blog.csdn.net/com_stu_zhang/article/details/7233761 一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最 阅读全文
posted @ 2015-07-31 15:09 鸭子船长 阅读(319) 评论(0) 推荐(0) 编辑
摘要: Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[−2,1,−3,4,−1,2,1,... 阅读全文
posted @ 2015-07-31 15:04 鸭子船长 阅读(114) 评论(0) 推荐(0) 编辑
摘要: Given a stringsand a dictionary of wordsdict, determine ifscan be segmented into a space-separated sequence of one or more dictionary words.For exampl... 阅读全文
posted @ 2015-07-31 14:36 鸭子船长 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 转自:http://bbs.byr.cn/#!article/Job/1586350?p=2发信人: annasui (舞翎狐), 信区: Job标题: 【蕾姐说】聊聊贼拉火的户口发信站: 北邮人论坛 (Fri Jul 11 17:49:29 2014), 站内蕾姐是个逗儿逼的互联网公司HR,注意,... 阅读全文
posted @ 2015-07-31 12:46 鸭子船长 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 转自:http://blog.csdn.net/truexf/article/details/17303263一、vectorvector采用一段连续的内存来存储其元素,向vector添加元素的时候,如果容量不足,vector便会重新malloc一段更大的内存,然后把原内存中的数据memcpy到新的... 阅读全文
posted @ 2015-07-31 09:53 鸭子船长 阅读(2184) 评论(0) 推荐(0) 编辑