小兔子打了个滚-CSDN博客

原创用python画一个少数名族风情的圆

记一下这个链接里的东西想学，是Trent1985的博客https://blog.csdn.net/Trent1985/article/details/81164425图片处理相关知识http://effbot.org/imagingbook/image.htmimport turtledef jump(x, y): turtle.penup() turtl...

2019-06-10 11:56:49 599

转载极客时间，王争课程学习笔记，堆和堆排序

堆排序是一种原地的，时间复杂度为$O(n\log n)$。堆是一种特殊的树，堆是一个完全二叉树，堆中每一个节点的指都必须大于等于（或小于等于）其子树中每个节点的值。分为“大顶堆”和“小顶堆”。堆的操作：插入元素，public class Heap{ private int[] a; private int n; private int count; ...

2018-11-27 22:09:04 607

转载极客时间学习笔记：如何使用栈实现浏览器的前进和后退功能

以下笔记来自于学习，极客时间王争的课。依次访问一串页面a-b-c之后，点击浏览器的后退按钮，可以查看之前浏览过的b和a，当停留在页面a时，点击前进按钮，可以再次查看页面b和c。但如果是在页面b时，进入到页面d后，则无法再次通过前进和后退按钮查看页面c。栈：后进者先出，先进者后出。操作特性上来看，栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。当某个数据集合只涉及在一端插入...

2018-11-26 20:42:48 287

原创动态规划算法求4个矩阵连乘的最少量。

#coding:utf-8 a1 = [ [1,2] ]a4 = [ [2,3,4], [3,4,5] ]a2 = [ [4,5,6,7], [5,6,7,8], [6,7,8,9] ]a3 = [ [10,11,12,13,14,15], [11,12,13,14,1...

2018-06-18 20:52:18 1229

原创归并排序算法 python

a = [2,4,2,1,3,45,54,34,23,12,7,8,6,5,41,9]s = '原数组为：' + repr(a)print(s) def merge(a1,a2): f=[] a1=sorted(a1)#将数组分为左右两部分后，分别对左右两部分进行排序 a2=sorted(a2) while a1 and a2: if a1[0] <= ...

2018-06-18 20:49:23 97

原创快速排序算法 python

a = [5,7,1,8,4]s = '原数组为： ' + repr(a)print(s)def partition(low,high):#快速排序 p = a[low]#将数组首位定义为参考 while(low < high): while(high > low and p< a[high]): high = high - 1 ...

2018-06-18 20:47:53 87

原创动态规划矩阵连乘问题 python

学习算法，m=[[0,0,0,0,0],#储存计算最优值 [0,0,0,0,0], [0,0,0,0,0], [0,0,0,0,0], [0,0,0,0,0] ]s=[[0,0,0,0,0],#储存最佳分开位置 [0,0,0,0,0], [0,0,0,0,0], [0,0,0,0,0], [0,0,0,0,0] ]p=[2,3,4,5,6]r=2n=4whi...

2018-06-18 20:47:05 2998

原创编写矩阵乘法算法程序.设A = [[2,1],[3,5],[1,4]]，B = [[3,2,1,4],[0,7,2,6]]，求C=A*B.

a = [ [2,1], [3,5], [1,4] ] b = [ [3,2,1,4], [0,7,2,6] ] #定义一个数组c用来接收数组a和数组b相乘的结果#[0 for i in range(4)]表示数组c的列数# for i in range(3) 表示数组c的行数c = [[0 for i in range(4)] for i inrange(3)] ...

2018-06-18 20:45:44 2712