算法
程序员姜戈
专注于云计算、存储、分布式数据库技术栈,分享Linux、网络、安全、编程语言、算法、架构等技术干货。欢迎关注个人公众号[云计算通俗讲义]!
展开
-
算法思想 | 贪心算法
微信公众号:云计算通俗讲义持续输出技术干货,欢迎关注!通过本文你将了解: 背景 概述 条件 特点 应用场景 背景有1元、5元、10元、20元、100元、200元的钞票无穷多张。现使用这些钞票支付X元,最少需要多少张?例如,X=628我们应该尽可能使用面值较大的钞票,最佳支付方法:3张200元的,1张20元的,1张5元的,3张1元的,共需要3+1+1+3=8张。为何这么做一定是对的?面额为1元、5元、10元、20元、100.原创 2020-11-26 22:46:22 · 424 阅读 · 0 评论 -
大数据领域常用算法总结
01概述 大数据必然涉及海量数据,所谓海量数据,就是数据量太大,要么在短时间内无法计算出结果,要么因为数据太大无法一次性装入内存。针对时间,我们可以使用巧妙的算法搭配合适的数据结构,如bitmap/堆/trie树等进行优化。针对空间,就一个办法,大而化小,分而治之,常采用hash映射等方法。02hash映射这里的hash映射是指通过一种哈希算法,将海量数据均匀分布在对应的内存或更小的文件中,这是一种分而治之的实现思想。使用Hash映射有个最重...原创 2020-11-18 00:40:44 · 3382 阅读 · 0 评论