随笔分类 -  编程算法

数组分成和尽可能相等的子数组
摘要：问题： 给定n个数据，分成5个数组，所有子数组的和值尽可能相等 只有正数的情况下可以这样做，但是如果有负数的情况下是方案2代码： #子数组和类节点，存储和值和子数组编号 class node: def __init__(self,a,b): self.num=a self.idx=b #小顶堆实现函 阅读全文
posted @ 2020-06-03 21:55 王毅2016 阅读(894) 评论(0) 推荐(0)
python3.7 sorted 自定义排序
摘要：from functools import cmp_to_keyls=['9','23','3','56','78']sorted(ls, key=cmp_to_key(lambda x, y: int(x + y) -int(y + x))) 阅读全文
posted @ 2020-05-20 20:20 王毅2016 阅读(320) 评论(0) 推荐(0)
Leetcode 二维数组周游 54
摘要：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2: 输入:[ [1, 2, 3, 4], 阅读全文
posted @ 2020-05-09 16:47 王毅2016 阅读(163) 评论(0) 推荐(0)
Leetcode61 旋转链表
摘要：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5->1- 阅读全文
posted @ 2020-05-07 18:41 王毅2016 阅读(115) 评论(0) 推荐(0)
Leetcode45 跳跃，贪心算法
摘要：leetcode 该题区别于动态规划，动态规划也能做，但是时间效率低 阅读全文
posted @ 2020-05-07 01:17 王毅2016 阅读(161) 评论(0) 推荐(0)
Leetcode48 旋转图像
摘要：48. 旋转图像 难度中等432 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8, 阅读全文
posted @ 2020-05-07 01:16 王毅2016 阅读(128) 评论(0) 推荐(0)
自然语言处理词编辑距离计算
摘要：#自然语言处理词纠错，编辑距离计算，DP算法 def edit_distance(s,p): if len(s)==0:return len(p) if len(p)==0:return len(s) dp=[[0 for i in range(len(p)+1)] for j in range(l 阅读全文
posted @ 2020-05-07 00:00 王毅2016 阅读(269) 评论(0) 推荐(0)
Leetcode 42 接雨水
摘要：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 输入: [0,1, 阅读全文
posted @ 2020-05-05 17:09 王毅2016 阅读(138) 评论(0) 推荐(0)
动态规划做题步骤
摘要：1.区分状态 1）确定状态，分解问题 2) 子问题，子问题关系 2.初始条件，边界条件 1) DP(0) 2) 计算顺序 3.针对问题 1）计数，多少种方式，多少种组合，硬币问题 2）最值，最优代价问题，背包问题 3) 存在性问题 阅读全文
posted @ 2020-05-05 16:11 王毅2016 阅读(355) 评论(0) 推荐(0)
Leetcode 41 缺失的第一个正整数
摘要：给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 3示例 2: 输入: [3,4,-1,1]输出: 2示例 3: 输入: [7,8,9,11,12]输出: 1 class Solution: def firstMissingPositive(s 阅读全文
posted @ 2020-05-05 00:53 王毅2016 阅读(151) 评论(0) 推荐(0)
Leetcode 40排列组合目标和值不重复
摘要：给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 示例 1: 输入: candi 阅读全文
posted @ 2020-05-05 00:20 王毅2016 阅读(182) 评论(0) 推荐(0)
Leetcode39 排列组合目标和值可重复
摘要：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1: 输入: 阅读全文
posted @ 2020-05-05 00:12 王毅2016 阅读(198) 评论(0) 推荐(0)
动态规划0-1背包问题
摘要：动态规划0-1背包问题这篇博客讲的很不错 http://blog.csdn.net/yeepom/article/details/8712224 简单概述一下 问题：有n个物品，第i个物品价值为vi，重量为wi，其中vi和wi均为非负数，背包的容量为W，W为非负数。现需要考虑如何选择装入背包的物品， 阅读全文
posted @ 2017-02-03 23:07 王毅2016 阅读(447) 评论(0) 推荐(0)
ACM编程POJ 1837 Balance（动态规划之背包问题）
摘要：Balance Time Limit:1000MS Memory Limit:30000K Total Submissions:4309 Accepted:2521 Description Gigel has a strange "balance" and he wants to poise it. 阅读全文
posted @ 2017-02-03 22:38 王毅2016 阅读(297) 评论(0) 推荐(0)