2021年02月_良良2号

原创动态规划之凑零钱

凑零钱思路 dp(n): 凑出n元至少需要dp(n)枚硬币状态转移方程：dp(n) = min(dp(n-1)+1, dp(n-2)+1, dp(n-5)+1) (假如零钱面额为1、2、5) dp(0) = 0 代码 /** * @param {number[]} coins * @param {number} amount * @return {number} */ var coinChange = function(coins, amount) { let dp = n

2021-02-26 19:07:13 298

原创 css之属性(盒子属性)

字体属性 /*复合属性*/ <style> font: font-style font-weight font-size/line-height font-family; </style> /*顺序不可颠倒，并且font-size 和 font-family 不可省略*/ 文本属性 em是一个相对单位，相对于当前元素(font-size)的大小。 line-indent: 2em，首行缩进2字符行高控制的是文本的上下间距，文本本身高度并不发生改变。 ...

2021-02-26 13:50:51 271

原创 css之选择器

选择器标签选择器选择某一类标签。 <style> div { color: red; } </style> 类选择器将相同功能的样式封装到类中，方便统一修改。 <head> <style> .box { height: 100px; width: 100px; } .red { background-color: red;

2021-02-21 19:11:04 61

原创动态规划之爬楼梯

爬楼梯思路共有f(n)种方式爬n阶楼梯状态转移方程：f(n) = f(n-1) + f(n-2) 边界1: f(1) = 1 边界2: f(2) = 2 代码 /** * @param {number} n * @return {number} */ var climbStairs = function(n) { // 动态规划 // 时间----O(n) 84ms // 空间----O(n) 37.8MB // let dp = new Array(n

2021-02-21 12:12:16 90

原创动态规划之最长回文子串

最长回文子串思路 dp[i][j]: 以下标i开头, 下标y结尾的字符串是否为回文串状态转移方程：dp[i][j] = (dp[i+1][j-1]) && (s[i]==s[j]) 循环i递减, j递增边界1: i==j, dp[i][j]=1 边界2: j=i+1, dp[i][j]=(s[i]==s[j]) 代码 /** * @param {string} s * @return {string} */ var longestPalindrome = function(s

2021-02-21 11:47:53 150

原创装饰器模式

参考: 装饰器模式简单装饰器装饰器的功能就是为已存在的对象添加额外的功能 def bar(): print('i am bar') bar() 假如要为bar()函数添加一个打印日志的功能，可以这么写： def bar(): print('i am bar') # 以下是添加的代码 def use_logging(func): logging.warning('{} is running'.format(func.__name__)) bar() use_

2021-02-19 19:12:59 39

原创 Python面向对象语法

Python中变量、数据、函数都是对象以双下划线开头结尾的都是python的内置属性或方法如"__doc__"、"__init__()" 通过内置函数dir()，查看对象的属性和方法定义包含方法的类 # 定义类 class 类名: def 方法名1(self, 参数列表): pass def 方法名2(self, 参数列表): pass # 实例化对象变量 = 类名() 哪一个对象调用的方法，self就是哪一个对象的引用初始化方法__init__() 使用类名创建对象会自动调用此方

2021-02-05 00:00:50 118

weixin_44386939的博客