自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 动态规划(dynamic programing)的状态方程:python3实现

《数据结构与算法分析——C语言描述 》P287 关于动态规划如下说到:任何数学递归公式可以直接翻译成递归算法,但是基本现实是编译器常常不能正确对待递归算法,结果导致低效的算法。当我们怀疑很可能是这种情况时,我们必须给编译器一些帮助,将递归算法重新写成非递归算法,让后者把那些子问题的答案系统的记录在一个表内,利用这种方法的一种技巧叫做动态规划(dynamic programing)用一个表代...

2019-07-29 12:01:23 891

原创 快速排序quicksort算法步骤(附python3实现)

快速排序(quicksort)递归;平均时间复杂度O(N logN)

2019-07-26 23:12:18 384

原创 Dijkstra(迪杰斯特拉)算法通过实例描述+证明+python3实现

Dijkstra 算法有效运用于动态规划中。特别是求一点到另一点的最短距离(不要求最短路径必须经过图中每一个结点)

2019-07-26 00:37:12 284

原创 用python对numpy数组裁剪超详细

from numpy.random import randa = rand(5,4)print(a)print('取出a的第2行: ',a[1])print('取出a的第5行',a[4])print('取出a的第1列',a[:,0])print('取出a的第4列',a[:,3])print('取出a的第2和5行',a[[1,4]])print('取出a的第1和4列',a[:,[0,...

2019-07-12 16:17:43 9250

原创 KMP原理以及C的实现

KMP算法简单来说就是创建一个数组存储“模式串”的信息,以达到减少重复的比较目的。

2019-03-07 20:02:14 290 1

原创 Uva 232 Crossword Answers

#include<stdio.h>#include<stdlib.h>#include<ctype.h>#include<string.h&amp

2019-02-13 00:00:40 128

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除