小新新的蜡笔

摘要： 1、随机数值算法 主要用于数值问题求解 输出往往是近似解 近似解的精确度与算法执行时间成正比 eg1:计算$\pi$值 设一个半径为r的圆及其外切圆 向正方形随机投掷n个点，设有k个点落在圆内，则可以得出落在圆内的概率是$\frac{\pi r^{2}}{4r^{2}}=\frac{k}{n}$，所 阅读全文

摘要： 1、定理和证明 2、缩进问题 阅读全文

摘要： 1、针对python3版本 测试发现方法1比方法2快很多 阅读全文

摘要： 1、对列表排序 一维列表： sorted()：可用于任何可迭代对象，如数组、列表、字典等。 sort()：list.sort()返回None，这是因为sort在函数内部修改了list的值，当再次访问list的时候，list已经是排好序的了。 【可以发现sorted函数并没有改变原列表。】 二维列表： 阅读全文

摘要： 1、暴力法 2、GrahamScan 结果： 阅读全文

摘要： 1、QuickSort 阅读全文

摘要： 1、判断点在直线的某侧 设矢量P(x1,y1),Q(x2,y2)，则P叉乘Q表示以这两个矢量为相邻边构成的平行四边形的面积。 即(x1y2-x2y1)。 若x1y2-x2y1>0:表示Q在P的逆时针方向； 若x1y2-x2y1<0:表示Q在P的顺时针方向； 若x1y2-x2y1=0:表示Q与P共线， 阅读全文

摘要： 1、产生随机数 阅读全文

摘要： 1、交换两个元素 当然也可以定义一个交换函数： 阅读全文

摘要： 1、列表与数组区别 numpy数组的所有元素类型是相同的，而列表的元素类型是任意的。 2、numpy数组与矩阵区别 矩阵必须是二维的，数组可以是多维的，matrix是array的一个分支。 matrix的优势：矩阵乘法较简单，如矩阵A、B相乘：A*B array遵循逐个元素的计算，所以数组c、d:c 阅读全文