Baymax Blog

翻开我的老相簿

Leectode Magic - Manacher

算法笔记：专门用于回文字符串的算法

Manacher算法最近在Leetcode接连刷到了好几次关于回文字符串的问题，一般来说回文串问题都可以通过暴力来解决（当然其实所有问题都可以暴力），但是时间复杂度太高了，因此捡起了Manacher算法。算法要点其实Mancher是一种专用于回文串的算法，讲解相对复杂，但是要点比较简单：时间和空间复杂度为$O(n)$ 作用是查找某一个字符串内所有的回文子串关...

Posted by Baymax on March 30, 2020

类和实例的创建方式 - Cpython Internals Notes (3)

Cpython虚拟机学习笔记系列

Cpython虚拟机学习笔记系列油管视频：CPython internals: A ten-hour codewalk github博客：zpoint/CPython-Internals github源码：python/cpython 继承与元类在日常的编码中，经常会使用到继承，但是可能很少会用到元类。不过实际上这个概念在大多数面向对象的语言中都存在，比如在Java中就有Cl...

Posted by Baymax on May 20, 2019

变量作用域与方法调用 - Cpython Internals Notes (2)

Cpython虚拟机学习笔记系列

Cpython虚拟机学习笔记系列油管视频：CPython internals: A ten-hour codewalk github博客：zpoint/CPython-Internals github源码：python/cpython 变量作用域在之前的工作中，基于其他语言的经验，我曾经写过类似下面的代码： 1 2 3 4 5 6 7 x = 0 def func(): ...

Posted by Baymax on March 15, 2019

从图灵机到Cpython的虚拟机设计 - Cpython Internals Notes (1)

Cpython虚拟机学习笔记系列

Cpython虚拟机学习笔记系列油管视频：CPython internals: A ten-hour codewalk github博客：zpoint/CPython-Internals github源码：python/cpython 图灵机其实学校里就有学习过图灵机的相关概念，但是在工作的过程中逐渐忘记了这些内容，直到今天突然刷到了一个知乎问题：什么是图灵完备，让我突然又对...

Posted by Baymax on February 5, 2019

Python Cookbook Notes - Python技巧学习笔记

Cookbook中的技巧实在太多了，收录一些平时用的上的技巧

Python Cookbook 这本书和一般的语言书在结构上有非常大的不同，因为这本书是摘录了论坛里面精华的内容，所以书上的内容相对割裂，在查找的时候比较困难。这一篇博客主要是结合自己的日常开发，做一个常用技巧的收录，方便直接查找要用的工具。工具快速实现小根堆一般来说堆这种数据结构会应用于优先队列，在python和java中都有对应的工具类，python中的是：queue.Pr...

Posted by Baymax on October 5, 2018

多供应商下的采购方案

综合计算供应商的价格和物流成本，以达到成本最优的目的

当前采购系统方案目前某书的采购系统是按周进行采购的，这里的采购的都是自营商品，由内部掌控全部流程，一个完整的采购周期会包含下面几个步骤：数据组根据历史的销量数据，生成一份下一个月的销量预测根据销量预测可以知道哪些商品面临缺货风险，自动生成待补货商品数据采购小姐姐们可以在后台添加待补货商品，因为预测对爆品新品会不太准确根据待补货商品和供应商供货目录生成询价单，并...

Posted by Baymax on April 21, 2018