摘要:
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是Python专题的第7篇文章,我们继续介绍迭代相关。 enumerate 首先介绍的是enumerate函数。 在我们日常编程的过程当中,经常会遇到一个问题。 在C语言以及一些古老的语言当中是没有迭代器这个概念的,所以我们要遍历数 阅读全文
摘要:
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是LeetCode专题的第23篇文章。 今天来看一道很有意思的题,它的难度是Hard,并且有许多种解法。 首先我们来看题面,说是我们有若干个水坝,水坝的宽都是1,但是水坝的高度参差不齐。某一天我们向水坝围起来的部分灌水,一直到灌满为 阅读全文
摘要:
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是LeetCode系列第22篇文章,今天讲的内容是高精度算法。 今天和大家讨论的算法是高精度,对应的LeetCode是第43题。题面其实没什么好说的,以字符串的形式给定两个数字,要求返回这两个数字的乘积。之所以是以字符串的形式给数字 阅读全文
摘要:
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是分布式系统的第九篇文章。 今天给大家分享的内容是LSM树,它的英文是Log structed Merge tree。看着有些发怵,但其实它的原理不难,和B树相比简直算是小儿科了。 并且这也是一个非常经典的数据结构,并且在大数据系统 阅读全文
摘要:
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是高等数学专题的第8篇文章,今天的内容是不定积分。 我之前的高数老师曾经说过,高等数学就是大半本的微积分加上一些数列和极限的知识。而微积分当中,积分相关又占据了大半江山。微积分之所以重要并不是因为它的比重大、容量多,而是因为它常用。 阅读全文
摘要:
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是周三算法与数据结构专题的第12篇文章,动态规划之零一背包问题。 在之前的文章当中,我们一起探讨了二分、贪心、排序和搜索算法,今天我们来看另一个非常经典的算法——动态规划。 在acm icpc竞赛领域,动态规划是一个非常大的范畴,当 阅读全文
摘要:
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是机器学习专题的第12篇文章,我们一起来看下Kmeans聚类算法。 在上一篇文章当中我们讨论了KNN算法,KNN算法非常形象,通过距离公式找到最近的K个邻居,通过邻居的结果来推测当前的结果。今天我们要来看的算法同样非常直观,也是最经 阅读全文
摘要:
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是Python专题第6篇文章,给大家介绍的是Python当中三个非常神奇的方法:map、reduce和filter。 不知道大家看到map和reduce的时候有没有什么感觉,如果看过之前我们大数据系列介绍MapReduce文章的同学 阅读全文
摘要:
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是LeetCode题解系列第21篇,今天来看一道人狠话不多的题目。 题面 题目非常简单,只有一句话,给定一个整数数组,要求返回最小的不在数组当中的正整数。 看起来有些拗口,简单解释一下。我们都知道正整数就是从1开始的整数,所以这道题 阅读全文
摘要:
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是LeetCode专题第20篇文章,今天讨论的是数字组合问题。 描述 给定一个int类型的候选集,和一个int类型的target,要求返回所有的数字组合,使得组合内所有数字的和刚好等于target。 注意: 所有的元素都是正数所有元 阅读全文