- 博客(9)
- 资源 (9)
- 收藏
- 关注
原创 用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 639
转载 极客时间,王争课程学习笔记,堆和堆排序
堆排序是一种原地的,时间复杂度为$O(n\log n)$。堆是一种特殊的树,堆是一个完全二叉树,堆中每一个节点的指都必须大于等于(或小于等于)其子树中每个节点的值。分为“大顶堆”和“小顶堆”。堆的操作:插入元素,public class Heap{ private int[] a; private int n; private int count; ...
2018-11-27 22:09:04 624
转载 极客时间学习笔记:如何使用栈实现浏览器的前进和后退功能
以下笔记来自于学习,极客时间王争的课。依次访问一串页面a-b-c之后,点击浏览器的后退按钮,可以查看之前浏览过的b和a,当停留在页面a时,点击前进按钮,可以再次查看页面b和c。但如果是在页面b时,进入到页面d后,则无法再次通过前进和后退按钮查看页面c。栈:后进者先出,先进者后出。操作特性上来看,栈是一种“操作受限”的线性表,只允许在一端插入和删除数据。当某个数据集合只涉及在一端插入...
2018-11-26 20:42:48 302
原创 动态规划算法 求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 1245
原创 归并排序算法 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 109
原创 快速排序算法 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 102
原创 动态规划 矩阵连乘问题 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 3025
原创 编写矩阵乘法算法程序.设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 2752
原创 贪心算法 python
假设有4种硬币,面值分别为两角五分,一角,五分和一分。现在找给顾客六角三分,求拿出硬币个数最少的算法程序s=[25,10,5,1]n=63count=0while(n>0): for i in s: while(n>=i): n=n-i count=count+1 print(count) ...
2018-06-18 20:40:23 987
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人