- 博客(12)
- 收藏
- 关注
RSS订阅原创 tensorflow1.5安装踩坑记录
因电脑配置老旧，无法装2.0版本，选择1.5版本安装流程：1、tensorflow1.5安装（1）切换清华镜像源，加快下载速度.condarc.txt文件修改channels:https://mirrors.tuna.tsinghua.edu.cn/anaconda/cloud/conda-forge/win-64/https://mirrors.tuna.tsinghua.edu.cn/anaconda/cloud/msys2/win-64/https://mirrors.tuna.ts
2020-12-14 21:50:21
1874
原创 招行fintech算法题
题目一：金币分析：动态规划，从上到下，算出每个位置能得到的最大值n=int(input())nums=[]for i in range(n): tmp=list(map(int,input().split(' '))) nums.append(tmp)if n==1: print(nums[0][0])pre=[nums[0][0]]cur=[]for ...
2020-04-29 20:49:27
919
原创 数据结构-快排
1、快排朴素版def parttion(nums,left,right): low=left high=right base=nums[low] while low<high: while low<high and nums[high]>=base:...
2020-04-14 21:39:32
190
原创 刷题笔记-位操作
1、leetcode67 二进制求和异或操作得到两数无进位相加的和与操作 左移一位得到两数的进位一直相加，知道进位全为0def addBinary(self, a, b): """ :type a: str :type b: str :rtype: str """ x,y=int(a,2),...
2020-04-14 20:57:52
116
原创 刷题笔记-滑动窗口法
1、leetcode76需要借助字典，查看窗口内的字符数和t的是否相等class Solution: def minWindow(self, s: str, t: str) -> str: if not t or not s: return '' from collections import Counter ...
2020-04-14 16:59:58
208
原创 数据结构
二叉树的前中后序遍历1、递归版本def inorderTraversal(self, root: TreeNode) -> List[int]: res=[] if not root: return res self.helper(root,res) return res def h...
2020-04-12 23:42:22
54
原创 刷题笔记-旋转有序数组
leetcode 四道旋转有序数组相关的题1、找到数组的最小值leetcode154 数组有重复leetcode153 数组无重复和nums[right]比较nums[mid]<nums[right] 右边有序 right=midnums[mid]>nums[right] 左边有序 left=mid+1跟左边比，可能会错过最小值两个问题共享同一份代码def fin...
2020-04-12 18:27:19
109
原创 刷题笔记-动态规划
leetcode303 区域和检索解法：用一个二维矩阵来存储第i个元素到第j个元素的和_init的时间复杂度和空间复杂度都是O（n^2）sumRange 时间复杂度O（1）提交结果超时！！def __init__(self, nums: List[int]): n=len(nums) self.m=[[0 for i in range(n)] for ...
2020-04-04 20:46:14
87
原创 刷题笔记-动态规划
leetcode198 打家劫舍I解法：dp [i]代表到第i个房子能够取得的最大值dp[i] 考虑两种情况偷和不偷。第i个房子偷，得到的值为dp [i-2]+nums[i]；第i个房子不偷，得到的值为dp[i-1]序列的动态规划可以不用数组去存状态，仅用两个变量参考代码：def rob(self, nums: List[int]) -> int: if not...
2020-04-03 23:22:25
89
原创 刷题笔记-链表
leetcode109 有序链表转换为二叉搜索树链表已有序，链表的中点作为root，左右部分递归构建二叉树注意点：用快慢指针找到中点注意判断中点是否等于头节点，等于直接返回，否则递归左右部分def sortedListToBST(self, head: ListNode) -> TreeNode: if not head: return N...
2020-04-02 11:48:05
87
原创 刷题笔记-链表
leetcode86 分隔链表解法：!](https://img-blog.csdnimg.cn/20200402105931622.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxOTcwMjQx,size_16,col...
2020-04-02 11:08:42
153
原创 刷题笔记
链表 leetcode61 旋转链表解法1：得到原链表的长度length计算需要移动的长度k%length移动length-k-1，得到新链表的head和tail将两段拼起来官方解法：解法类似将原链表闭合成环，省去上一个解法中的拼接操作欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器,...
2020-04-02 10:05:13
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人