![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【算法思想】
文章平均质量分 77
yysx
努力就有收获自信才有未来
展开
-
浅析Fork/Join
文章目录一、算法1、二分法2、分治法二、实践举个例子实现原理1)类关系2)主要方法compute()fork()join()三、总结 一、算法 1、二分法 假设我们遇到一个规模很大的问题,很难一下子解决。那么要怎么处理呢? 思路一:能不能把这个大规模的问题变为每次减少一点呢?比如从n到n-1。 思路二:既然可以每次减少一点,那能不能每次减少几倍?效果会不会更好? 这里我们介绍思路二中的一个比较有名的算法——二分查找(也叫折半查找)。 具体实现思路:在规模较大的问题n中,查找目标值a,每次折半,然后看原创 2022-03-05 14:23:15 · 579 阅读 · 0 评论 -
力扣刷题——二分查找实现pow幂函数
1、先来个例题: 取值范围: -100.0 < x < 100.0 -231 <= n <= 231-1 举个例子: 输入:x=2 n=10 输出:1024 输入:x=2 n=-2 输出:0.25 (因为1/4=0.25) 给出方法 public double myPow(double x, int n) { } 2、分析 思路一: 蛮力法 根据幂函数定义直接求解,即2的10次方=2 * 2 *… * 2(10个2相乘) 代码实现:略 优点:思路清晰,简单直接易懂。原创 2021-03-05 14:56:23 · 250 阅读 · 2 评论 -
“芝诺悖论”
“芝诺悖论”是由古希腊哲学家芝诺提出的一系列悖论的统称。与其他学者不同,芝诺更善于从反面看待事物,而非直接证明。后人也称其为辩证法的创始人。 芝诺提出的悖论,都是与现实差异较大但又没办法解释清楚。有人说他是在诡辩,但也无法说出原理。很多悖论都隐含着很多物理学、微积分的思想,值得思考。 在这些悖论中,其中“阿基利斯与乌龟赛跑”就是一个十分典型的例子。 1.阿基利斯和乌龟赛跑,假设...原创 2018-08-17 14:50:22 · 2491 阅读 · 1 评论 -
“学习金字塔”理论
“学习金字塔”是一种阐述不同学习方式对学习效率影响的理论。首先,学习方式或方法可以分为两大类:主动学习和被动学习。 在塔尖,第一种学习方式——“听讲”,也就是老师在上面说,学生在下面听,这种我们最熟悉最常用的方式,学习效果却是最低的,两周以后学习的内容只能留下5%。 第二种,通过“阅读”方式学到的内容,可以保留10%。 第三种,用“声音、图片”的方式学习,可以达到20%。 第四种,是“...原创 2018-08-17 18:37:44 · 4445 阅读 · 0 评论