摘要: 对分治的学习与理解: 分治,字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 分治算法可以分三步走:分解 -> 解决 -> 合并 对二分的学习与理解: 二分搜索,也称折半 阅读全文
posted @ 2019-10-14 22:32 jjjjjjjjm 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 第一题,一道二分的裸题,敲个二分记录下比较次数就好了。因为挺简单的所以没遇到什么bug. 第二题,记录下i和j,再判断下有没有x就好了。 第三题,想了一会,只需要中位数,那么对于中位数的前部分跟后部分是可以不用管的,所以每次二分保留中间的数,并且数量至少要有两个数组和的一半,就可以保证中位数一直在二 阅读全文
posted @ 2019-09-22 22:49 jjjjjjjjm 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目网站:http://acm.hdu.edu.cn/showproblem.php?pid=6709 Problem Description Heard that eom is a fishing MASTER, you want to acknowledge him as your mentor 阅读全文
posted @ 2019-09-05 22:19 jjjjjjjjm 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 本文链接:https://blog.csdn.net/weixin_43880627/article/details/100567452 Description给定一个数组A,长度为N。给一个整数K,你需要找到满足如下条件数组B:1、数组长度也是N;2、数组中每个数字都是不超过K的正整数;3、存在两 阅读全文
posted @ 2019-09-05 22:03 jjjjjjjjm 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 代码规范链接:https://zh-google-styleguide.readthedocs.io/en/latest/contents/ 数学之美读后感 一开始看名字我以为是一本讲数学是怎么发展的,然后来吸引读者的书。但想了想,既然是算法课推荐的书,说不定是一本数论书?然后打开目录看几眼:统计语 阅读全文
posted @ 2019-09-02 21:06 jjjjjjjjm 阅读(201) 评论(0) 推荐(0) 编辑