python
Amiyai
Then let math and code together
展开
-
Newton插值法——Python实现
Newton插值法——Python实现最近在做数值分析的作业,作业里面的小数点让计算能力本就薄弱的我雪上加霜,为了偷个小懒快速把作业完成,所以有了这篇博客。哈哈哈哈哈,让我们一起复制copy,完成作业,哈哈哈哈1. n阶差商实现def diff(xi,yi,n): """ param xi:插值节点xi param yi:插值节点yi param n: 求几阶差商 return: n阶差商 """ if len(xi) != len(yi):原创 2021-04-14 11:25:14 · 7178 阅读 · 5 评论 -
用Python的list类实现栈及应用
用Python的list类实现栈及应用核心:pop和push遵循:先进后出先定义好所需的Stack:class ArrayStack(): def __init__(self): self._data = [] def __len__(self): return len(self._data) def _isEmpty(self): return len(self._data) == 0 def push(self,原创 2020-11-10 20:20:38 · 242 阅读 · 0 评论 -
二进制寻找毒酒
二进制寻找毒酒写在前面:在做一道算法分析题目的时候,遇到一个经典题目,也是一个很有技巧性的题目,在众多大佬的帮助解读下,以及交作业的厚积薄发下,结合经典“小白鼠试毒”(大学计算机书第一页)的讲解,其实对于这个这个题,二分法和减治法也能做,但时间复杂度和空间复杂度远远不及二进制来的简便和高效。这里给出我的利用二进制设计方案。基于python给出代码。(可能我的理解还有些偏差,代码也可能有不对的地方,希望大家能够给出建议和指正)【题目】 一位国王有n瓶酒,一个间谍对其中的一瓶下了毒。不幸的时,他们原创 2020-10-28 23:00:27 · 2175 阅读 · 5 评论