python
吃龙虾一样能吃饱
这个作者很懒,什么都没留下…
展开
-
链表相关算法整理【实时更新】
1. 链表删除重复节点重复节点不保留:双重循环class Solution: def deleteDuplication(self, p): # write code here root = ListNode(0) root.next = p pre = root while p: ...原创 2020-03-25 14:29:54 · 187 阅读 · 0 评论 -
python 排序算法整理
微信链接:十大排序算法转载 2020-03-25 14:07:32 · 100 阅读 · 0 评论 -
矩阵中的路径【剑指offer】-回溯和BFS
矩阵中的路径【剑指offer】- 回溯、BFS题目:输入:path = “ABCCED” ,matrix = “ABCESFCSADEE”,rows = 3,cols = 4输出: True or False1. 回溯法(递归):思路:首先矩阵中每一个字母都有可能是path的开头,因此遍历所有矩阵元素,只要有一次递归返回True,则返回True;递归思路:每一步递归做...原创 2020-03-25 13:48:39 · 262 阅读 · 0 评论 -
Python二维列表赋值问题
Python二维列表的赋值问题使用该方法建立的二维列表,对a[0][0]进行赋值1,结果第一列全部被赋值为1:>>> a = [[0]*5]*5>>> a[[0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0]]>>&...原创 2020-03-24 21:39:33 · 2478 阅读 · 0 评论 -
【动态规划】最长上升字符串、词语接龙问题
【动态规划】最长上升字符串、词语接龙问题最长上升字符串问题描述: 给一个字符串组成的列表,每个字符串都是上升字符串,例如‘aab’,'abc’都是上升字符串,将列表中的字符串随机组合,请问能连成的最长上升字符串的长度。单词接龙问题描述:给一个字符串组成的列表, 问进行单词接龙能组成的最长字符串。这两个问题实际是相同的,是一个多叉树搜索最大深度的问题,只不过每个节点有多少个叉,是动态的,取决...原创 2020-03-24 16:46:05 · 401 阅读 · 0 评论 -
【动态规划】机器人走迷宫-BFS
机器人走迷宫-BFS题目描述:给一个矩阵,0代表可走位置,1代表障碍物给定起点和终点和行走规则(上、下、左、右),输出最短路径探寻最短路径—BFS首先定义两个辅助函数,valid_actions()和robot_move():valid_actions():相当于动态规划中智能体的策略(policy)p(a|x)输入:环境矩阵,当前位置输出:所有可行动作['up', 'rig...原创 2020-03-24 12:26:10 · 989 阅读 · 0 评论 -
二叉树的序列化和反序列化(先序遍历、后序遍历、BFS、DFS)
二叉树的序列化和反序列化序列化: 给定二叉树,生成 先序、后序、BFS、DFS 序列反序列化:给定先序、后序、BFS、DFS 序列, 生成二叉树序列化:先序序列化:递归方法:def Preorder_serialize(root): return ['#'] if not root else [root.val] + Preorder_serialize(root.le...原创 2020-03-24 09:27:03 · 1001 阅读 · 2 评论 -
判断平衡二叉树
判断平衡二叉树平衡二叉树:一棵树的所有结点的左子树和右子树的高度差小于1方法一:自上而下递归:O(NlogN)终止条件:p为空时,返回True返回什么:返回 “左子树平衡” and “右子树平衡” and “左右子树高度差<=1”做什么: 计算左右子树的高度(计算高度函数还是用递归方法实现)# 自顶向下的递归class Solution: def isBalan...原创 2020-03-22 16:32:25 · 126 阅读 · 0 评论 -
Python 列表去重
方法一:使用额外列表l = [1,2,3,3,4,2,3,4,5,6,1]dic= []for i in l: if i not in dic: dic.append(i)print(dic)方法二:使用集合set()l = [1,2,3,3,4,2,3,4,5,6,1]print(list(set(l)))...原创 2020-03-20 17:27:06 · 179 阅读 · 0 评论 -
python2和python3的列表深浅拷贝
Python2中深拷贝只能用b=a[:],python3中可以使copy()函数python2:浅拷贝a = [1,2,3]b = a深拷贝a = [1,2,3]b = a[:]python3:浅拷贝a = [1,2,3]b = a深拷贝a = [1,2,3]b = a[:]b = a.copy()...原创 2020-03-20 17:15:24 · 157 阅读 · 0 评论 -
Vscode中python库的自动补齐和智能提示
问题:新建虚拟环境后,无法实现第三方库代码的自动补齐解决办法:文件-首选项-设置中搜索autocomplete,编辑settings.json文件将虚拟环境目录添加到autoComplete路径中:"python.autoComplete.extraPaths": ["D:\\anaconda\\envs\\<your env name>\\Lib\\site-packa...原创 2020-01-31 18:13:48 · 5044 阅读 · 1 评论 -
Python super函数的作用
对于单继承类:如果没有super函数,则子类只能调用父类的方法,不能调用属性class A: def __init__(self): self.name = "Im A!" def add(self, x): y = x+1 print(y)class B(A): def __init__(self): ...原创 2019-11-20 20:06:16 · 322 阅读 · 0 评论 -
c++ 和python中简洁的条件判断语句
(条件)?(a:b)若条件满足,则为a,不满足,则为b;原创 2019-01-21 15:33:32 · 1342 阅读 · 0 评论 -
numpy.array 转换 cvxopt.matrix的坑!!
项目需要将matlab数据.mat文件导入python中,网上看了有多种方法,一种是scipy.io.loadmat,一种是mat4py.loadmat引用:https://blog.csdn.net/Bill_zhang5/article/details/79095985scipy.io.loadmat这种方法是将.mat文件转化为一个dict,dict中读取出的数据格式是numpy.a...原创 2019-09-27 17:53:37 · 4511 阅读 · 1 评论