somenzz的博客

今天学习了《程序员的数据基础课》中的动态规划小节。如果你觉得这个课程对你有启发，请通过 分享一个IT专属的数学课，让这个冬天不太冷 下方的链接购买，加我微信 somenzz，返你 12 元红包，降低你的学习成本。什么是动态规划？在递归的时候，我们可以通过不断地分解问题，将复杂的任务简化为最基本的小问题，比如基于递归实现的归并排序，排列，组合等。不过有时候，我们并不用处理所有可能的情况，只要找到...

学过数据结构的同学一定这种数据结构非常熟悉了，树是一种非常高效的非线性存储结构，学好树对理解一些复杂的算法非常有帮助。树有以下内容需要掌握：树、二叉树二叉查找树平衡二叉查找树、红黑树递归树作为一名 Python 程序员，如果把基础的数据结构与算法都自己亲自实现一遍，那么你已经比 90% 的 Python 程序员更优秀了。今天的我们的目标是使用 Python 来实现一棵二叉树。 二叉...

学习《数据结构与算法之美》中的第 17 节 [为什么redis一定要用跳表来实现有序集合]后，觉得很有价值，以自己的理解整理出下文，分享给爱学习的你，希望你可以看懂。上篇文章二分法解决妹子遇到的难题 介绍了二分查找算法法的强大之处。二分查找算法之所以能达到 O(logn) 这样高效的一个重要原因在于它所依赖的数据结构是数组，数组支持随机访问一个元素，通过下标很容易定位到中间元素。而链表是不支持随...

堆和栈是计算机程序设计中非常重要的数据结构，操作系统和数据库均有非常广泛的应用，掌握好这两种数据结构也可以高效地解决工程问题。今天分享一下在极客专栏学到的堆的实现和工程应用，希望对你有所启发。堆有两点需要了解，一是堆是一颗完全二叉树，完全二叉树就是只有最后一层有页子节点，而且页子节点是靠左排列的；二是堆中的每一个节点都大于其左右子节点（大顶堆），或者堆中每一个节点都小于其左右子节点（小顶堆）。...

先选取了 6 个自己认为值得玩味的 python 代码，希望对正在学习 python 的你有所帮助。1、类有两个方法，一个是 __new__,一个是 __init__,有什么区别，哪个会先执行呢？class test(object): def __init__(self): print("test -> __init__") def __new__(c...

羁绊前行的，不是肆虐的狂风，而是内心的迷茫。—王争。最近有些偷懒，距离上次更新也有两个星期了，原因我也很清楚，就是又开始有些迷茫了，购买了不少课程，仍不能减轻内心的焦虑。焦虑的原因还是想得太多，做得太少，总想一口吃个胖子，而实际上，学习是有滞后性的，而且因人而异，因此学习时不应报着是否有用无用的功利心态，书到用时方恨少，学习重在积累，你学习到的知识可能短期内用不到，但说不定未来某天某个时机，...

我订阅了 253 个公众号，有时候想再找之前读过的文章，发现搜索起来特别困难，如果忘了收藏，估计得找半小时，更让人无语的是，文章已经发布者删除，或者文章因违规被删除。那么有没有这样的爬虫，可以将公众号的文章全部爬到本地，并提供便捷的搜索功能，这样当我想查找某类文章的时候会非常方便，同时文章都在本地，也不用担心被人删除。最近正好看到一个牛逼的 Python 爬虫项目，就是爬取微信公众号的文章的，看...

原文链接有一个房间，里面有 100 个人，每个人有 100 元。每过一会，每个有钱的人给随机的其他人 1 元，经过一段时间后，房间内的资金分配情况是怎样？也许有人会认为最终大家的钱趋于平均数，其实不然，你可以使用自己熟悉的编程语言来实现，下图的结果是模拟 45 人初始为 45 元的结果，100 个人结果也是一样的。这个结果和现实世界中的财富占比是一致的，我想，这大概就是运气吧。不确定性才...