- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 我的2018年总结
微信公众号本文首发在我的微信公众号里，地址：https://mp.weixin.qq.com/s/jyZdcgLhYZtIH-Q3aCfoaQ本文同步更新在我的知乎专栏里，地址：https://zhuanlan.zhihu.com/p/53985547 ...
2019-01-04 20:07:46
2304
3
原创 【Python】利用map和reduce编写一个str2float函数，把字符串'123.456'转换成浮点数123.456
微信公众号题目来源：【廖雪峰的官方网站-map/reduce】利用map和reduce编写一个str2float函数，把字符串'123.456'转换成浮点数123.456：from functools import reduceCHAR_TO_FLOAT = { '0' : 0, '1' : 1, '2' : 2, '3' : 3, '4...
2019-01-21 12:13:07
1804
1
原创 【Python】Python提供的sum()函数可以接受一个list并求和，请编写一个prod()函数，可以接受一个list并利用reduce()求积
微信公众号题目来源：【廖雪峰的官方网站-map/reduce】Python提供的sum()函数可以接受一个list并求和，请编写一个prod()函数，可以接受一个list并利用reduce()求积：from functools import reducedef prod(L): return reduce(lambda x, y : x * y, L)print('...
2019-01-21 11:50:56
6205
原创 【Python】利用map()函数，把用户输入的不规范的英文名字，变为首字母大写，其他小写的规范名字
微信公众号题目来源：【廖雪峰的官方网站-map/reduce】利用map()函数，把用户输入的不规范的英文名字，变为首字母大写，其他小写的规范名字。输入：['adam', 'LISA', 'barT']，输出：['Adam', 'Lisa', 'Bart']：def normalize(name): result = name[0].upper() + name[1:].l...
2019-01-20 22:39:35
7974
原创 动态规划学习-【0-1背包问题的优化和变种】
0-1背包问题的基本描述和解题算法请看：动态规划学习-【0-1背包问题】上面这篇文章我们已经得出0-1背包问题的状态转移方程：F(n, C)考虑将n个物品放进容量为C的背包，使得价值最大：F(i, C) = max( F(i - 1, C), v(i) + F(i - 1, C - w(i)))1. 空间复杂度为：O(2 * C)根据状态转移方程，我们可以分析出来，第i...
2019-01-15 13:27:30
2896
原创 动态规划学习-【0-1背包问题】
题目描述：问题：0-1背包问题描述：有一个背包，它的容量为C（Capacity），现在有n种不同的物品编号分别为0...n-1，其中每一件物品的重量为w(i)，价值为v(i)。问可以向这个背包中盛放哪些物品，使得在不超过背包容量的基础上，物品的总价值最大。解题思路：（1）暴力解法：每一件物品都可以放进背包，也可以不放进背包，有种情况。我们再从这种情形中选出总价值最大的物品，...
2019-01-11 12:18:38
5738
原创 【LeetCode】309. Best Time to Buy and Sell Stock with Cooldown
309. Best Time to Buy and Sell Stock with CooldownDescription：Say you have an array for which the element is the price of a given stock on day i.Design an algorithm to find the maximum profit. ...
2019-01-10 18:04:18
913
原创 【LeetCode】337. House Robber |||
337. House Robber |||Description：The thief has found himself a new place for his thievery again. There is only one entrance to this area, called the "root." Besides the root, each house has one an...
2019-01-08 22:16:14
824
原创 Linux中cp（拷贝）命令
如果同时指定两个以上的文件或目录，且最后的目的地是一个已存在的目录，则此命令会把前面指定的所有文件或目录复制到该目录中。Linux下进行复制的命令为cp。假设复制源目录为dir1，目标目录为dir2。怎样才能将dir1下所有文件复制到dir2下呢？两种情况：1）如果dir2目录不存在，则可以直接使用cp -r dir1 dir22）如果dir2目录已经存在，则需要使用...
2019-01-06 21:54:34
24613
2
原创 【LeetCode】213. House Robber ||
213. House Robber IIDescription：You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed. All houses at this place are arranged in a c...
2019-01-06 15:14:49
829
原创 【LeetCode】63. Unique Paths II
63. Unique Paths IIDescription：A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time....
2019-01-01 23:46:07
860
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人