算法
文章平均质量分 71
fangzuliang
fzl爱学习
展开
-
冒泡、选择、插入、快速排序和二分查找python实现
文章目录1 排序1.1 冒泡排序1.2 选择排序1.3 插入排序1.4 快速排序2 二分查找1 排序1.1 冒泡排序def MaoPaoSort1(alist): alist = list(alist) length = len(alist) sorted_list = [] #开辟了新的内存空间 if length == 1: ...原创 2020-04-16 12:13:49 · 268 阅读 · 0 评论 -
使用griddata进行均匀网格和离散点之间的相互插值
文章目录1 griddata函数介绍2 离散点插值到均匀网格3 均匀网格插值到离散点4 获取最近邻的Index插值操作非常常见,数学思想也很好理解。常见的一维插值很容易实现,相对来说,要实现较快的二维插值,比较难以实现。这里就建议直接使用scipy 的griddata函数。1 griddata函数介绍官网介绍2 离散点插值到均匀网格def interp2d_station_to_gri...原创 2019-12-11 19:09:32 · 20501 阅读 · 28 评论 -
医学配准软件ants和相关python库antspy的介绍和安装
医学配准软件和相关python库的介绍和安装1. ants源码安装和使用介绍1.1 ants介绍ANTs(Advanced Normalization Tools)是目前配准质量最好的软件 ,是基于c语言写的,运行速度很快1.2 ants安装官网上有安装方法介绍:ANTs源码安装;此安装方法适用于 linux和Mac;具体过程如下:(1)安装git , cmak 和 c++编译器;(...原创 2019-10-17 15:02:17 · 20035 阅读 · 23 评论 -
广度优先搜索——狄克斯特拉算法python个例展示
1. 狄克斯特拉算法介绍适用条件:1.只适用于有向无环图(无向图每条边都是环)2.绕环的路径不可能是最短路径3.计算加权图时用此算法4. 不支持负权重计算步骤:1.找出最短时间内到达的节点2.若找到更短路径,则更新到达该节点的邻居时间3.重复此过程,直到对每个节点都做过4.计算最终路径如上图,起点记作start,终点记作 fin,中间节点记作a,b,c,d。权重如边上数字所...原创 2019-07-14 00:11:46 · 264 阅读 · 0 评论 -
《算法图解》中动态规划问题个例解析以及python编程实现
最近看了一本书,《算法图解》,虽然内容不多,但是的确能把问题讲得很清楚。其第9章:动态规划 就一些例子进行了很详细的思路讲解,但是没有附带代码讲解。在这里,根据该算法思路,对该书中的一个练习题进行编程解答。过程如下:题目根据作者思路,我在右侧给出了答案,即最大价值为25.图中列上的数字1~6表示,当该背包容量只有1-6磅时,行表示可以允许放置的物品(包括之前行的物品)。如 (3,2...原创 2019-07-15 23:57:00 · 378 阅读 · 0 评论 -
最长公共子串 和 最长公共子序列 的python算法实现
《算法图解》第9章 动态规划 后面给出了怎么求两个字符串的 最长公共字串 和 最长公共子序列 的算法思路。但是没有给出代码实现,这里根据其思路实现其算法python编程。最长公共字串为两个字符串a, b中相同的连续字符串的长度。如 a=‘yhabcfdaefch’ , b=‘abcfaaegh’则a,b的最长公共子串为’abcf’思路如下:代码如下:import numpy ...原创 2019-07-16 23:50:56 · 759 阅读 · 0 评论 -
python 基于multiprocessing 库的Pool实现多进程
线程与进程的区别进程是操作系统资源分配的基本单位,而线程是任务调度和执行的基本单位每个进程都有独立的代码和数据空间(程序上下文),程序之间的切换会有较大的开销;线程可以看做轻量级的进程,同一类线程共享代码和数据空间,每个线程都有自己独立的运行栈和程序计数器(PC),线程之间切换的开销小。在操作系统中能同时运行多个进程(程序);而在同一个进程(程序)中有多个线程同时执行(通过CPU调度,...原创 2019-07-29 23:53:42 · 716 阅读 · 0 评论