随笔分类 - python
摘要：关于pyodide的详细介绍可参见官网：https://pyodide.org/en/stable/index.html 本文的目的是记录如何在浏览器中运行之前用python写的b样条曲线生成算法（算法可见：https://github.com/Larissa1990/bezier_and_bspl
阅读全文
摘要：根据官方文档，bisect中的方法包括： bisect.bisect_left(a,x,lo=0,hi=len(a),*,key=None)，在有序数组a中[lo,hi]区间内查找x插入的位置，返回的是索引值。如果a中有跟x相同的元素，则x插入的位置是左边（不理解可以看下方的例子），key指定了一个
阅读全文
摘要：1.二叉树的类定义 2.二叉树的基本性质 3.遍历二叉树 3.1前序遍历 3.2中序遍历 3.3后序遍历 3.4层次遍历 4.二叉树的应用 4.1二叉搜索树 4.2平衡二叉树 4.3红黑树 4.4线段树 4.5堆 5.参考文献 1.二叉树的类定义 如图1.1所示，二叉树就是一个节点只有一个值，并且最
阅读全文
摘要：异或就是只有一个为真，才为真。数学符号是 '⊕' ，计算机符号是'xor'，在编程语言中一般用'^'表示，运算法则如下： 1^0=1 1^1=0 0^0=0 可见，异或可以实现按位翻转。例如101^111=010，用十进制表达就是5^7=2。异或运算满足的法则包括： 1.归零律，任何数异或自己相当于
阅读全文
摘要：1.关于list的一些基本用法 # 创建没有初值的列表 list1=[] # 创建有初值的列表 list2=['this','is','a','list'] # 创建给定长度但初值不确定的列表 list3=[0 for x in range(4)] # len()函数用于获取列表的长度 print(
阅读全文
摘要：在我的应用中，序列化就是把类转成符合JSON格式的字符串，反序列化就是把JSON格式的字符串转换成类。C#的话直接用Newtonsoft.JSON就可以了，非常好用。本来以为python也会有类似的库，但是貌似并没有。网上查了一些python用来实现JSON序列化和反序列化的方法，用的最多的就是js
阅读全文
摘要：3rd S-curve (1) (2) (3) (4) 完整的三次S曲线包括上面的七个阶段。前面三个阶段为加速阶段，从初始速度Vs加速到Vmax: (5) 整个加速阶段的位移为： (6) 后面三个阶段为减速阶段： (7) (8) 也可以看作为反向加速阶段，即速度从最终速度Ve加速到Vmax: (9)
阅读全文
摘要：代码用python写的。 一元二次方程： def Quadratic(args): a,b,c=args D = cmath.sqrt(b**2-4*a*c) x1 = (-b+D)/(2*a) x2 = (-b-D)/(2*a) roots = [x1,x2] return roots 一元三次方
阅读全文
