12 2018 档案

最短点对

摘要：难点：如何测试。我的解决方式是：a,三种解法，看结果是否一致。b,小数据（100个点），人工排查。第一种方法，暴力法适合小数据。第二种方法：我的改进型。第三种方法：经典方法（分治法）。实验证明1000万数据时，我的算法有优势。暴力算法，O(n2)。我的改进型要点：先对所有数据按Y排序。只比较y距离小阅读全文

posted @ 2018-12-31 15:51 闻缺陷则喜何志丹阅读(248) 评论(0) 推荐(0) 编辑

VC雕虫小技集(三)

摘要：VC雕虫小技集(三) 何志丹 1,固定窗口大小,最大值为(600,400),最小值也为(600,400). void CMainFrame::OnGetMinMaxInfo(MINMAXINFO FAR* lpMMI) { lpMMI->ptMaxTrackSize.x = 600; lpMMI-> 阅读全文

posted @ 2018-12-10 14:22 闻缺陷则喜何志丹阅读(4) 评论(0) 推荐(0) 编辑

qq公司的08年招聘面试题:10只狗找毒药

摘要：问题描述1000瓶药水，其中至多有1瓶剧毒，现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒（小狗服完药20小时后才能判断是否中毒）分析：“1000瓶药水，其中至多有1瓶剧毒”可以分成1001种情况：无毒，我们用0表示；第N(1<=N<=1000)瓶有毒，我们有N表示。1 阅读全文

posted @ 2018-12-02 12:19 闻缺陷则喜何志丹阅读(4) 评论(0) 推荐(0) 编辑