
【算法思想】
文章平均质量分 77
yysx
努力就有收获自信才有未来
展开
-
浅析Fork/Join
文章目录一、算法1、二分法2、分治法二、实践举个例子实现原理1)类关系2)主要方法compute()fork()join()三、总结一、算法1、二分法假设我们遇到一个规模很大的问题,很难一下子解决。那么要怎么处理呢?思路一:能不能把这个大规模的问题变为每次减少一点呢?比如从n到n-1。思路二:既然可以每次减少一点,那能不能每次减少几倍?效果会不会更好?这里我们介绍思路二中的一个比较有名的算法——二分查找(也叫折半查找)。具体实现思路:在规模较大的问题n中,查找目标值a,每次折半,然后看原创 2022-03-05 14:23:15 · 683 阅读 · 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 · 314 阅读 · 2 评论 -
“芝诺悖论”
“芝诺悖论”是由古希腊哲学家芝诺提出的一系列悖论的统称。与其他学者不同,芝诺更善于从反面看待事物,而非直接证明。后人也称其为辩证法的创始人。 芝诺提出的悖论,都是与现实差异较大但又没办法解释清楚。有人说他是在诡辩,但也无法说出原理。很多悖论都隐含着很多物理学、微积分的思想,值得思考。在这些悖论中,其中“阿基利斯与乌龟赛跑”就是一个十分典型的例子。1.阿基利斯和乌龟赛跑,假设...原创 2018-08-17 14:50:22 · 2628 阅读 · 1 评论 -
“学习金字塔”理论
“学习金字塔”是一种阐述不同学习方式对学习效率影响的理论。首先,学习方式或方法可以分为两大类:主动学习和被动学习。 在塔尖,第一种学习方式——“听讲”,也就是老师在上面说,学生在下面听,这种我们最熟悉最常用的方式,学习效果却是最低的,两周以后学习的内容只能留下5%。 第二种,通过“阅读”方式学到的内容,可以保留10%。 第三种,用“声音、图片”的方式学习,可以达到20%。 第四种,是“...原创 2018-08-17 18:37:44 · 4624 阅读 · 0 评论