leetcode 227. Basic Calculator II
摘要:from typing import List, Union class Solution: def calculate(self, s: str) -> int: """ T(n): O(n) S(n): O(n) 该算法实现了对一般表达式的求值,支持运算符 + - * / ^ 以及分界符号( )
阅读全文
Floyd 判定环数学证明
摘要:Floyd判定环的方法,也称为Floyd's Tortoise and Hare Algorithm,是一种有效地检测循环(或环)的算法。它的证明主要基于数学归纳法和反证法。 我们假设存在一个链表(或数组),其中包含着一个循环。慢指针(乌龟)每次移动一步,快指针(兔子)每次移动两步。如果存在循环,那
阅读全文
Python flask
摘要:{{变量}} {% 表达式 %} _init_.py这个文件的执行时间 package,module debug模式、host、port debug 模式: 热更新 可以在浏览器上面显示错误信息 host 让别人可以访问自己的电脑 url 与 试图映射 url RESTful 风格传参 @app.r
阅读全文
Python with
摘要:Python的with这个关键字用来对context进行管理 进入的时候自动持有 出去的时候自动释放 class MyContextManager: def __enter__(self): print('1. entering') # 返回给 as 关键字 return self def __ex
阅读全文
23 design patterns
摘要:/// 23个设计模式是7个原则的具体形式,7原则是23个模式的凝练 /// /// target: 高内聚、低耦合 /// 1. 软件设计模式 结构类比就是结构class或者是结构体 行为类比class里面的函数 创造的话,是构造出结构,让结构和行为能够发挥作用 Design patterns a
阅读全文
design pattern 7 原则
摘要:/// 23个设计模式对对7个原则的具体形式,7原则是23个模式的凝练 /// /// target: 高内聚、低耦合 /// /// solid cl /// 单一职责原则(Single Responsibility Principle - SRP): 一个类应该只有一个引起变化的原因。换句话说,
阅读全文
Python asyncio
摘要:asyncio 作用 提供了对携程的支持 非阻塞: 协程允许在等待异步操作的同时执行其他任务,而不会阻塞整个程序。 轻量: 相对于线程和进程,协程的开销较小,因为它们在单线程中执行。 使用async/await语法: async def声明协程函数,await用于等待异步操作的完成。 事件循环: 协
阅读全文
Python 的两个 sleep
摘要:1.time.sleep() 直接阻塞整个真正的线程(Python仅仅一个线程),此时整个程序暂停 2. asyncio.sleep() 阻塞当前的假线程,继续执行其他事情async def my_coroutine(): print("Start") await asyncio.sleep(2)
阅读全文
Python "多线程"
摘要:使用 threading 这个模块(就是一个文件) 重要的 class Thead(和Java的基本一致) start run 使用Thread类的target属性时,实际上相当于将目标函数指定为线程的run方法 join(timeout=None) 作用: 用来进行线程同步 参数 timeout:
阅读全文
比较少见的排序算法
摘要:sort bucket sort 一种简单的桶分配方法是线性映射。假设有n个桶,输入数据的范围是[0, M),其中M是数据的最大值。对于输入数据x,可以使用如下的线性映射函数将其放入对应的桶中: 桶的编号为 [0, n) x_bucket_index=⌊n*x/M⌋ 演示网站 radix sort
阅读全文
Dart core library
摘要:Dart core library Dart IO class File & class Directory(两个均是继承自 abstract FileSystemEntity) FIle 仅仅用来操作真正的文件 Directory 仅仅针对文件夹(即使按照规定Directory也是特殊文件) Fi
阅读全文