我用Python写的一些算法

上传者: bala5569 | 上传时间: 2022-05-29 19:06:26 | 文件大小: 170KB | 文件类型: ZIP
我用Python写的一些算法 #算法 ##排序算法:sort文件夹下面 冒泡排序 插入排序 归并排序 快速排序 随机快速排序 选择排序 堆排序 计数排序 ##查找算法 二分查找算法 第k小数选择算法 随机第k小数选择算法 计算集合中两个元素的和和一个数相等 ##动态规划 使用分治法的最大子数组(应该算成分治法) 使用自底向上方法实现的最大子数组 使用动态规划的两种方式实现的LCS(最大公共串)(下面的算法都会使用动态规划的两种方式来实现) 加权有向无环图中最短路径和最长路径 背包问题 最长回文子串(lps) ###幂乘:算法复杂度是O(lgn) ##贪心算法 活动选择问题 带权活动选择问题(其实就是一个调度问题) 分数背包问题 ###斐波那契树 使用循环实现的算法o(n) ##数论算法 欧几里得算法求解最大公约数 ##字符串匹配算法 朴素算法 Rabin-Karp算法 KMP算法 #数据结构 ##树 二叉树 使用左孩子右兄弟实现的多叉树 二叉搜索树 红黑树 动态顺序统计树 区间树 AVL树(未实现,类似于红黑树) Tries(用于处理字符串) B树(B树的中序遍历是由

文件下载

资源详情

[{"title":"( 122 个子文件 170KB ) 我用Python写的一些算法\n\n","children":[{"title":"test.py <span style='color:#111;'> 662B </span>","children":null,"spread":false},{"title":"LICENSE <span style='color:#111;'> 17.60KB </span>","children":null,"spread":false},{"title":"up_down.py <span style='color:#111;'> 1.53KB </span>","children":null,"spread":false},{"title":"down_up.py <span style='color:#111;'> 1.42KB </span>","children":null,"spread":false},{"title":"__init__.py <span style='color:#111;'> 67B </span>","children":null,"spread":false},{"title":"......","children":null,"spread":false},{"title":"<span style='color:steelblue;'>文件过多,未全部展示</span>","children":null,"spread":false}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明