摘要: 注:所有的题目皆来自于leetcode 转载请注明出处:https://www.cnblogs.com/bethansy/ 动态规划(英语:Dynamic programming,简称 DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解 阅读全文
posted @ 2020-06-06 19:11 bethansy 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 注:所有的题目阶来自于leetcode 转载请注明出处:https://www.cnblogs.com/bethansy/ 1.盛水最多的容器 (1)题目要求 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点 阅读全文
posted @ 2020-04-12 22:27 bethansy 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 一、要求 二、背景 数组: 数组是在程序设计中,为了处理方便,把具有相同类型的若干元素按有序的形式组织起来的一种形式。抽象地讲,数组即是有限个类型相同的元素的有序序列。若将此序列命名,那么这个名称即为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素。而用于区分数组的各个元素的数字编号则被称 阅读全文
posted @ 2020-01-04 20:48 bethansy 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 一、要求 二、背景 (1)回文:正反读都相同的字符串 (2)找到字符串中对应的索引 S:字符串 s:想要求索引的字符 (1) S.index(s) 只能找到第一个s对应的索引,不能求完 (2) [i for in range(len(S)) if S[i]==s] #可以找完全部的索引 三、解题思路 阅读全文
posted @ 2020-01-02 20:03 bethansy 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 一、要求 补数可以直接通过异或运算进行。 二、背景 最近工作中位运算遇到一个问题,温度有正负两种表示,而且还有小数点。例如用四个16进制字节表示,XXXX,其中第一位是占位符,中间两三位为温度的有效值,且最后一位的单位是16-1 从而可以表示出小数点。如果第二位中二进制最高位是1,那么表示这个数时负 阅读全文
posted @ 2019-12-15 20:48 bethansy 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 一、要求 二、知识点 这道题属于动态规划,主要思路就是将大问题不断分解成小问题进行求解 三、解题思路 1、利用数学思路找规律 将m和n组合成一个m*n的矩阵,而且是一个对称阵 [[0],[1],[1],[1],[1],[1],[1]... [1],[2],[3],[4],[5],[6],[7]... 阅读全文
posted @ 2019-12-11 10:07 bethansy 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 一、题目要求 二、题目背景 动态规划(英语:Dynamic programming,简称 DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往 阅读全文
posted @ 2019-12-06 10:46 bethansy 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 一、要求 二、知识点 1.回溯算法 回溯算法相当于穷举法加剪枝,回溯算法总是和深度优先同时出现的,采用深度优先策略回溯到根,且根节点的所有子树都被搜索一遍才结束,并剪掉不符合要求的结果 三、解题思路 (1)采用回溯算法 对于列表数据先对每层进行一次循环(每层代表数组的数量,从0到len(num)), 阅读全文
posted @ 2019-11-14 21:54 bethansy 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 一、题目要求 二、解法 阅读全文
posted @ 2019-11-12 20:02 bethansy 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 一、题目要求 二、题目背景 此题依旧属于位运算范畴 知识点1:有符号和无符号二进制是怎样表现的? 对于有符号数,最高位为1说明是个负数 知识点2:进制之间的相互转换 (1)十进制转十六进制 hex(n) (2)十六进制转十进制 int(str,16),其中str是16进制字符串 (3)十进制转二进制 阅读全文
posted @ 2019-11-09 21:29 bethansy 阅读(294) 评论(0) 推荐(0) 编辑