LOFTER for ipad —— 让兴趣,更有趣

点击下载 关闭

算法

3987浏览    639参与
Qki的男士课堂
145到底应该如何对抗算法提升我们自我的审美。
145到底应该如何对抗算法提升我们自我的审美。
花花不语映剪辑
算法不断改进,比赛开始,女神的战队挺进四强
算法不断改进,比赛开始,女神的战队挺进四强
鸿泽天剪辑
办公室被砸,算法被删,小伙遭人陷害百口莫辩
办公室被砸,算法被删,小伙遭人陷害百口莫辩
啊哦额

多项式求值的问题

对于多项式一个个求值,加法的次数是n-1次,乘法次数是n*(n-1)/2一次,但是如果可以先求第1位,再加上下一位的系数,再乘上X,只需要做n次乘法,n-1次加法, 即

[图片]


Honor多项式求值算法。

对于多项式一个个求值,加法的次数是n-1次,乘法次数是n*(n-1)/2一次,但是如果可以先求第1位,再加上下一位的系数,再乘上X,只需要做n次乘法,n-1次加法, 即


Honor多项式求值算法。

趣玩科技宅
激光雷达VS视觉算法,究竟哪个是自动驾驶的未来?
激光雷达VS视觉算法,究竟哪个是自动驾驶的未来?
厦园芙蓉

被推荐的世界

渐渐地,我发现我在各种电子媒体中所看到的世界变了,变成一个单色的世界。我如同带着一副隐形眼镜去观察周围的事物,获得外界的认知;而所有的外在信息竟然由我自己的内心活动所驱动,是我的内心活动导致了这个世界变得失色,我把这个失色的世界称为“被推荐的世界”。

[图片]

如果不注意还意识不到这副眼睛的存在,但这幅眼镜的的确确是真实的存在着。我喜欢什么,这幅眼镜就让我看到什么。我不喜欢什么,这幅眼镜就帮助我屏蔽什么。就像一个人在旁边默默地注视我,但又从来不主动提示我,但是当我去观察这个世界的时候,世界的颜色却发生了改变。在这个世界中只有我的所思所想,世界突然向我关闭了大门,让我失去了思考。如果我容易焦...

渐渐地,我发现我在各种电子媒体中所看到的世界变了,变成一个单色的世界。我如同带着一副隐形眼镜去观察周围的事物,获得外界的认知;而所有的外在信息竟然由我自己的内心活动所驱动,是我的内心活动导致了这个世界变得失色,我把这个失色的世界称为“被推荐的世界”。

如果不注意还意识不到这副眼睛的存在,但这幅眼镜的的确确是真实的存在着。我喜欢什么,这幅眼镜就让我看到什么。我不喜欢什么,这幅眼镜就帮助我屏蔽什么。就像一个人在旁边默默地注视我,但又从来不主动提示我,但是当我去观察这个世界的时候,世界的颜色却发生了改变。在这个世界中只有我的所思所想,世界突然向我关闭了大门,让我失去了思考。如果我容易焦虑,这幅眼镜就会让我更焦虑;如果我喜欢购物,这幅眼镜就不断诱导我购物。这幅眼镜不仅仅是单色的,更是一副单色的放大眼睛。它把我所看的事物不断放大,继续放大,直到我身心俱疲而感到恐惧不安。


这副单色放大镜基于各种推荐算法,现在已经在各大主流APP中被广泛使用。各种APP通过搜集用户的使用习惯,观察和分析用户的行为来进行大数据分析。通过对海量数据进行标注,打上各种标签,并通过各种相似度算法计算被推荐内容与用户兴趣点的距离来产生推荐结果。时间越长,推荐算法就越精准;推荐算法越精准,这副单色放大镜就越有效。于是,我的认知被这副眼镜所不断强化和左右,可我还是希望能够摘掉这副眼镜。我觉得我被无时无刻地被监控着,我并不需要被告知什么是我需要的,我需要保持的是我自己的判断力和思考力,我需要看到原始的真实的世界,我需要的是真相,而不是被推荐的真相。

但是,当我想摆脱这副单色放大镜时,我却发现这又是如此的困难。几乎所有互联网大厂的APP都有类似的推荐算法,然后,这些互联网大厂之间通过某种商业协议交换了这些用户的信息,实行所谓的广告精准投放。我没有办法彻底摆脱,如果彻底摆脱,用现在的一个互联网常用语来说,我被“社死”了。我没有更多的选择,至少我目前没有办法彻底脱离这个社会。


“你喜欢’猪食’看到的就全是’猪食’”!是的,这就是被推荐的世界。当这个世界里都满是猪食的时候,还能到哪里汲取营养。被推荐的世界还有个所谓的“群体效应”,特别是当你第一次使用某款APP的时候,由于这款APP并没有你的用户行为数据,APP就会用大众的偏好内容进行所谓的推荐冷启动。而你看到的就是这个被大众偏好激活的内容。大众偏好的就是对的吗?可留给你的只有从偏好中进行选择。你想选择有营养的精神食物,但桌面上看到的却满是些垃圾食品,你有选择吗?这些所谓的“猪食”也许就是被互联网媒体用流量营销出来的热点内容,有流量的并不等同于有营养,“猪食”并不代表健康食品,于是你也被迫去品尝了“猪食”,然后这样内容的热度又被进一步被强化。


可以不去吃“猪食”吗?可以,但是很难,一不小心就很容易吃到。所有的APP都上架了隐私条款声明,都被告知我可以选择用,也可以选择不用。我好像真的有选择权,但是我事实上没有,因为如果我不用,我就与互联网脱节了,我所有外部信息的渠道都被切断了。但生活在一个被推荐的时界,打开APP的时候满眼都是“猪食”的时候,一切真的是很恐怖。互联网可以将某个社会热点在短时间里瞬间放大,特别是微信、微博、头条这样垄断流量的APP。但这些放大的热点真的需要那么多流量吗?所有问题的根源都是商业利益在驱动,当利益遇到算法,这种利益就被巨大放大。我们开始已经习惯了这种被推荐的世界,是的,它的确让我更快地知道了更多,但它确实在某种程度上让我放弃了思考,并蒙蔽了我的双眼。


我是清醒的,因为我不是一出生时就生活在互联网世界中。我懂得对比孩提时代原有的多元与现在互联网时代的单调,我懂得如果有必要,我可以在适当的时候远离互联网一段时间,而去捧起几本有营养的书籍静心阅读。但是,那些一出生就生活在互联网世界中的孩子们呢?他们也许觉得这就是世界本来的样子,他们的心智在不自觉中被无形扭曲,失却了对真实世界的判断力。


当我们在这个万物互联的世界中感受到信息迅捷便利之时,其实我们又开始了一种怎样的自我迷失?


啊哦额
啊哦额
王春森
通过秀儿算法,搞来一台量子计算机,就可以破解所有密码?
通过秀儿算法,搞来一台量子计算机,就可以破解所有密码?
王春森
区块链的加密算法,怎么实现的
区块链的加密算法,怎么实现的
趣玩科技宅
CPU烤肉,满口都是算法的味道!
CPU烤肉,满口都是算法的味道!
趣玩科技宅
CPU烤肉,满口都是算法的味道!
CPU烤肉,满口都是算法的味道!
安蓝

学习笔记——贪心算法

深夜看到的一种好玩的算法。思路如下:

贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解。

这种算法有其实用性,贪心算法以迭代的方式作出相继的贪心选择,每作一次贪心选择就将所求问题简化为规模更小的子问题。对于一个具体问题,要确定它是否具有贪心选择性质,必须证明每一步所作的贪心选择最终导致问题的整体最优解。当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心算法求解的关键特征。

具体应用例子:

1、找零钱问题。假如老板要找给我99分钱,他...

深夜看到的一种好玩的算法。思路如下:

贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解。

这种算法有其实用性,贪心算法以迭代的方式作出相继的贪心选择,每作一次贪心选择就将所求问题简化为规模更小的子问题。对于一个具体问题,要确定它是否具有贪心选择性质,必须证明每一步所作的贪心选择最终导致问题的整体最优解。当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心算法求解的关键特征。

具体应用例子:

1、找零钱问题。假如老板要找给我99分钱,他有上面的面值分别为25,10,5,1的硬币数,为了找给我最少的硬币数,那么他是不是该这样找呢,先看看该找多少个25分的,诶99/25=3,好像是3个,要是4个的话,我们还得再给老板一个1分的,我不干,那么老板只能给我3个25分的拉,由于还少给我24,所以还得给我2个10分的和4个1分。

2、[最大整数]设有n个正整数,将它们连接成一排,组成一个最大的多位整数。 

例如:n=3时,3个整数13,312,343,连成的最大整数为34331213。 

又如:n=4时,4个整数7,13,4,246,连成的最大整数为7424613。 

输入:n 

N个数 

输出:连成的多位数 

算法分析:此题很容易想到使用贪心法,在考试时有很多同学把整数按从大到小的顺序连接起来,测试题目的例子也都符合,但最后测试的结果却不全对。按这种标准,我们很容易找到反例:12,121应该组成12121而非12112,那么是不是相互包含的时候就从小到大呢?也不一定,如12,123就是12312而非12123,这种情况就有很多种了。是不是此题不能用贪心法呢? 

其实此题可以用贪心法来求解,只是刚才的标准不对,正确的标准是:先把整数转换成字符串,然后在比较a+b和b+a,如果a+b>=b+a,就把a排在b的前面,反之则把a排在b的后面。

————————————————

版权声明:两个例子选自CSDN博主「别再想更好的办法」的原创文章,遵循CC 4.0 BY-SA版权协议。

总结:这种算法的特点是,如果想获得整体最优解,则需要数学证明最终最优解包含每一步的局部最优解集合。这种情况挺多的。但具体到现实生活中就不一定了,现实生活中如果干什么事都用贪心算法,十有八九会造成贪小便宜吃大亏的后果。简称为短视。我昨天半夜看到这个算法的时候第一反应是孙十万同学,没办法,他的行为太符合了。

不记得在哪里看到的一句话说得很在理:让我不开天眼去到吕蒙的位置上我可能连出这种馊主意的水平都没有,但是在研究历史的时候在开天眼和去迷雾的情况下还得出这种结论,这就说明水平就这点了。没事多看看地图。白//崇//禧当年就知道守江必守淮,他当然是纵览千年历史积淀,那我们通过《大决战》还站在白//崇//禧肩膀上呢。看个问题都看不懂,要不先去学习一下《大决战》呗。

所以战略大师难得,一个将军有可能一场战役打得特别好,但他未必有统观全局的眼光和能力。战略家在任何年代都是最顶级的智囊团成员。战略家为了长远的利益最大化能抵抗住眼前的诱惑。不是说看到问题寻找最优解压根不能使用贪心算法,但是如果只会用贪心算法那就叫鼠目寸光。你还当打仗跟编程一样呢?出了问题还调个bug?

远航科学
算法揭秘打车软件里的秘密:用的机价格越贵,打车费越高?想问问
算法揭秘打车软件里的秘密:用的机价格越贵,打车费越高?想问问
安蓝

一道经典的趣味算法题

这个题是从知乎上看的。确实非常有趣,还很快。原文作者为:程序员吴师兄,首发于和程序员小吴一起学算法

题目:有n个数,其中有一个数只出现了一次,其余数均出现了两次,求那个出现一次的数是多少。

最快的算法:将所有数字异或^,结果就是答案。

原理:异或^算法:两个二进制数字按位运算,每位相同得0,不同得1。由此可知,无论是什么数字,自身与自身^都为0。既然其他数字出现两次,那么^结果为0,剩下的那个数字就是出现一次的数。

该算法时间复杂度为O(n)。因使用的是位运算,所以速度最快,占资源最少。


提高版:有一个 n 个元素的数组,除了两个数只出现一次外,其余元素都出现两次,让你找出这两...

这个题是从知乎上看的。确实非常有趣,还很快。原文作者为:程序员吴师兄,首发于和程序员小吴一起学算法

题目:有n个数,其中有一个数只出现了一次,其余数均出现了两次,求那个出现一次的数是多少。

最快的算法:将所有数字异或^,结果就是答案。

原理:异或^算法:两个二进制数字按位运算,每位相同得0,不同得1。由此可知,无论是什么数字,自身与自身^都为0。既然其他数字出现两次,那么^结果为0,剩下的那个数字就是出现一次的数。

该算法时间复杂度为O(n)。因使用的是位运算,所以速度最快,占资源最少。


提高版:有一个 n 个元素的数组,除了两个数只出现一次外,其余元素都出现两次,让你找出这两个只出现一次的数分别是几。

示例输入: [1,2,2,1,3,4] 
输出: [3,4]

根据前面找一个不同数的思路算法,在这里把所有元素都异或,那么得到的结果就是那两个只出现一次的元素异或的结果。

然后,因为这两个只出现一次的元素一定是不相同的,所以这两个元素的二进制形式肯定至少有某一位是不同的,即一个为 0 ,另一个为 1 ,现在需要找到这一位。

根据异或的性质:任何一个数字异或它自己都等于 0,得到这个数字二进制形式中任意一个为 1 的位都是我们要找的那一位。

再然后,以这一位是 1 还是 0 为标准,将数组的 n 个元素分成两部分。

  • 将这一位为 0 的所有元素做异或,得出的数就是只出现一次的数中的一个

  • 将这一位为 1 的所有元素做异或,得出的数就是只出现一次的数中的另一个。


 我们将[1,2,2,1,3,4] 先换为二进制:001,010,010,001,011,100

全部异或一遍,得出结果111。任取一位比如最高位,这一位为0的所有元素有001,010,010,001,011.全部异或,结果011,得出3。这一位为1的元素只有一个100,得出4


这样就解出题目。忽略寻找不同位的过程,总共遍历数组两次,时间复杂度为O(n)。

非常有趣,鼓掌!

格蕾沃尔夫

Convolutional Neural Network

[图片]

[图片]

[图片]

[图片]

[图片]

[图片]

[图片]

[图片]

[图片]



Syclight.Framework
四夕老师成长课
四年级数学:140×20竖式简便算法-三位数乘两位数因数末尾有0
四年级数学:140×20竖式简便算法-三位数乘两位数因数末尾有0

LOFTER

让兴趣,更有趣

简单随性的记录
丰富多彩的内容
让生活更加充实

下载移动端
关注最新消息