- 博客(79)
- 收藏
- 关注
RSS订阅原创 Widows安装pycharm和paddle；解决pip“Cannot connect to proxy”问题
安装pycharm安装paddle解决pip“Cannot connect to proxy”问题
2022-07-04 18:05:44
434
1
原创 背包问题系列
背包问题系列一、01背包二、完全背包三、多重背包四、其他情形01背包、完全背包、多重背包、其他问题、二进制拆分。本文完全转载自https://zhuanlan.zhihu.com/p/93857890背包问题（Knapsack problem）是一种组合优化的NP完全（NP-Complete，NPC）问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。NPC问题是没有多项式时间复杂度的解法的，但是利用动态规划，我们可以以伪多项式
2021-08-24 18:21:04
190
原创 高精度加法
leetcode 415. 字符串相加class Solution(object): def addStrings(self, num1, num2): """ :type num1: str :type num2: str :rtype: str """ a=[] b=[] for i in range(len(num1)): a.append(
2021-07-19 15:04:50
98
原创 2021-07-16 那23个路口
1157 那23个路口2021-07-16dp思路memsethttps://blog.csdn.net/sandalphon4869/article/details/105404397参考答案http://blog.huati365.com/9c8572803228d41a如果在网站上出现编译错误，而在自己的编译器上没有，那可能是因为网站提交不支持动态定义数组。#include <bits/stdc++.h>using namespace std;typedef long lo
2021-07-16 22:41:04
112
原创 2021-07-16 运输
1160 运输2021-07-16策略：可以先选大的数，除的次数多，最终结果就会小优先队列 复杂度nlog(n)c++优先队列https://blog.csdn.net/weixin_36888577/article/details/79937886#include<iostream>#include<queue>using namespace std;int main(){ priority_queue<int> a; int n,k; cin&
2021-07-16 15:28:19
110
原创 2021-07-16 我们的可可西里
错排公式参考https://blog.csdn.net/bengshakalakaka/article/details/83420150global ansans=0n=int(input())col = [0 for i in range(n)]def ans_put(i): global ans if i+1==n+1: ans+=1 return for j in range(n): if i==j:
2021-07-16 15:06:46
58
原创 没有色彩的多崎作和他的巡礼之年
没有色彩的多崎作和他的巡礼之年读后感没有色彩的多崎作和他的巡礼之年村上春树不是为了给别人看什么，而是写给自己看。看这本书的初衷是某一天，看范爷的推送，里面引用了这本书的一句话，很喜欢那段话，就把那段话发到了朋友圈里，然后有位同学评论说，这本书是他最喜欢的书。我就想看看这本书究竟有什么魔力，于是就买了一本来看。看之前，和室友们讨论，他们说看不懂村上春树的书。我当时正看着开头，心想，有什么看不懂的呢，不就是讲故事吗？看完之后：故事看懂了，讲的啥，没看懂。室友说的是这种感觉，原来如此。看完之后想迫
2021-04-26 09:57:36
263
2
原创 Win10 安装完Anaconda python 3.6，想使用python3.7方法conda安装虚拟环境
Win10 安装完Anaconda python 3.6，想使用python3.7方法conda安装虚拟环境安装完Anaconda python 3.6，想使用python3.7方法cmd使用命令：conda create -n py37 python=3.7 anaconda安装好后，会有提示：To activate this environment, use:> activate py37To deactivate an active environment, use:>
2021-04-10 10:55:44
467
原创 leetcode 97. 交错字符串
leetcode 97. 交错字符串https://leetcode-cn.com/problems/interleaving-string/class Solution(object): def isInterleave(self, s1, s2, s3): """ :type s1: str :type s2: str :type s3: str :rtype: bool """
2020-12-14 19:06:55
75
原创 leetcode 134. 加油站
https://leetcode-cn.com/problems/gas-station/class Solution(object): def canCompleteCircuit(self, gas, cost): """ :type gas: List[int] :type cost: List[int] :rtype: int """ n=len(gas) start=0
2020-12-05 23:01:27
69
原创 字节跳动面试 推荐算法
字节跳动面试 推荐算法代码题：滑动窗口的最大值：给定一个数组points，里面是一些点的浮点数的坐标。再给定一个中心点坐标center。再给定一个数字k。现要求以center为中心点画正方形，求能包含points里k个点的最小正方形边长N。输入:points=[[1.0,2.2],[-0.5,1,2],[-2.1,-1.0],[1.5,-0.5]]center=[0.0,0.0]k=2输出:N=3.0解题思路：topK问题的变形（1）用一个新数组distance[]来存储cent
2020-12-05 20:33:53
1756
原创 剑指 Offer 30. 包含min函数的栈
剑指 Offer 30. 包含min函数的栈https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/class MinStack(object): def __init__(self): """ initialize your data structure here. """ self.stack=[] self.minstack=[]
2020-12-01 14:43:46
69
原创 剑指 Offer 24. 反转链表
剑指 Offer 24. 反转链表https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/
2020-12-01 14:26:18
59
原创 面试题 08.11. 硬币
https://leetcode-cn.com/problems/coin-lcci/class Solution(object): def waysToChange(self, n): """ :type n: int :rtype: int """ if n==0: return 1 coins=[1,5,10,25] #dp[i][j]表示用前i个面值的硬
2020-12-01 14:08:00
62
原创 leetcode 148. 排序链表
leetcode 148. 排序链表https://leetcode-cn.com/problems/sort-list/# Definition for singly-linked list.# class ListNode(object):# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution(object): def so
2020-12-01 00:35:11
69
原创 leetcode 41. 缺失的第一个正数
leetcode 41. 缺失的第一个正数https://leetcode-cn.com/problems/first-missing-positive/submissions/class Solution(object): def firstMissingPositive(self, nums): """ :type nums: List[int] :rtype: int """ if nums==[]:
2020-11-30 16:02:03
57
原创 剑指 Offer 53 - II. 0～n-1中缺失的数字
剑指 Offer 53 - II. 0～n-1中缺失的数字https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/class Solution(object): def missingNumber(self, nums): """ :type nums: List[int] :rtype: int """ n=len(nums) #如果缺失的数字
2020-11-30 15:43:15
60
原创 剑指 Offer 11. 旋转数组的最小数字
剑指 Offer 11. 旋转数组的最小数字https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/class Solution(object): def minArray(self, numbers): """ :type numbers: List[int] :rtype: int """ if numbers==[]:
2020-11-30 15:42:20
69
原创 面试题 10.03. 搜索旋转数组
https://leetcode-cn.com/problems/search-rotate-array-lcci/class Solution(object): def search(self, arr, target): """ :type arr: List[int] :type target: int :rtype: int """ if arr==[]: return
2020-11-30 14:45:16
75
原创 leetcode 189. 旋转数组
leetcode 189. 旋转数组https://leetcode-cn.com/problems/rotate-array/class Solution(object): def rotate(self, nums, k): """ :type nums: List[int] :type k: int :rtype: None Do not return anything, modify nums in-place instea
2020-11-30 13:55:14
38
原创 剑指offer 链表中环的入口节点
https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?tpId=13&&tqId=11208&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):#
2020-11-30 12:52:02
93
2
原创 leetcode 46. 全排列
class Solution(object): def permute(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ if nums==[]: return [] import numpy arr=nums[:] res=[] def dfs(x)
2020-11-29 22:56:09
41
原创 剑指 Offer 38. 字符串的排列
剑指 Offer 38. 字符串的排列class Solution(object): def permutation(self, s): """ :type s: str :rtype: List[str] """ if s=='': return [] arr=list(s) res=set() #存结果 def dfs(x):
2020-11-29 22:29:40
52
原创 剑指 Offer 45. 把数组排成最小的数
https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/
2020-11-28 14:48:32
48
原创 BubbleSort 冒泡排序
BubbleSort 冒泡排序代码：#冒泡排序arr=[7,6,2,1,4,3,5,8]for i in range(0,len(arr)): for j in range(0,len(arr)-i-1): if arr[j]>arr[j+1]: arr[j],arr[j+1]=arr[j+1],arr[j]print(arr) #[1, 2, 3, 4, 5, 6, 7, 8]时间复杂度：O(n^2)空间复杂度：O( 1 )稳定
2020-11-28 10:52:52
67
原创 MergeSort 归并排序
mergeSort 归并排序 思想：归并排序是用分治思想:分解（Divide）：将n个元素分成个含n/2个元素的子序列。解决（Conquer）：用合并排序法对两个子序列递归的排序。合并（Combine）：合并两个已排序的子序列已得到排序结果。合并的方法：比较两个数组的最前面的数，谁小就先取谁，取了后相应的指针就往后移一位。然后再比较，直至一个数组为空，最后把另一个数组的剩余部分复制过来即可。代码：#归并排序def merge(left_arr,right_arr): all_a
2020-11-28 10:49:02
81
原创 剑指 Offer 48. 最长不含重复字符的子字符串
https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/
2020-11-28 00:35:35
56
原创 牛客 括号序列
https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2?tpId=188&&tqId=36562&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking
2020-11-28 00:03:24
199
原创 leetcode 32. 最长有效括号
https://leetcode-cn.com/problems/longest-valid-parentheses/
2020-11-27 22:12:22
74
原创 微软研究院面试2
微软研究院面试2背景： 面试的组做的是深度学习的方法对图像或视频流进行编码 电话面试。 面试流程主要是针对项目问些问题，然后说代码思路。代码题：滑动窗口的最大值：给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,
2020-11-22 16:26:53
100
原创 二分法查找
二分法查找# 给定一个有序（升序）的列表与待查找的关键字，成功则返回其索引，失败则返回-1。def halfsearch(a,x): left=0 right=len(a)-1 mid=(left+right)//2 while(left<=right): if a[mid]==x: return mid if a[mid]>x: right=mid-1 else:
2020-11-18 17:49:02
90
原创 微软研究院 Big Data Mining 面试
微软研究院 Big Data Mining 面试背景： 面试的组做的是ppt生成：例如，给定一个已经做好的ppt，通过算法，将它输出成一个布局更优的ppt。 电话面试。 面试流程主要是针对项目问些问题，然后再用代码板写代码。关于项目细节的提问：介绍下CNN的一些概念，比如平移不变性、池化等。池化层的作用是什么。比如对图像分类任务来说，图像中的目标不管被移动到图片的哪个位置，得到的结果（标签）应该是相同的，这就是卷积神经网络中的平移不变性。平移不变性意味着系统产生完全相同的响应（输出），不
2020-11-18 17:23:31
198
原创 Win10安装python环境：anaconda\jupyternotebook\openCV
Win10安装python环境：anaconda\jupyter\openCVgoogle浏览器overleaf报错：PDF Rendering Error Something went wrong while rendering this PDF.解决方法关闭cookie虽然cookie关闭了不太方便，用的时候还是需要打开的。但是为了用overleaf写文章没办法。步骤：google浏览器右上角三个点——设置——隐私设置和安全性——Cookie 及其他网站数据——阻止第三方 Cookie。
2020-08-23 19:36:05
534
原创 overleaf报错：PDF Rendering Error Something went wrong while rendering this PDF.
overleaf报错：PDF Rendering Error Something went wrong while rendering this PDF.问题google浏览器overleaf报错：PDF Rendering Error Something went wrong while rendering this PDF.解决方法关闭cookie虽然cookie关闭了不太方便，用的时候还是需要打开的。但是为了用overleaf写文章没办法。步骤：google浏览器右上角三个点——设置——
2020-06-27 13:07:48
10466
11
原创 "python人工智能与机器学习核心技术应用"——第一章：Python入门基础
"python人工智能与机器学习核心技术应用"——第一章：Python入门基础笔记：查看安装的内容。conda list # 查看安装的内容在“环境变量”中添加conda的路径，这样以后运行conda命令时就可以找到该命令。可独立执行的单元快。# In[]:显示a的数据类型。type(a)python3的版本，print要加括号。input命令score=int(input("please input a number."))...
2020-05-10 21:11:37
338
原创 leetcode 1025. 除数博弈
leetcode 1025. 除数博弈题目：爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false...
2020-04-23 10:35:02
252
原创 leetcode 面试题 08.01. 三步问题 动态规划 自下而上 爬楼梯类型
leetcode 面试题 08.01. 三步问题 动态规划 自下而上 爬楼梯类型类比斐波那锲数列题目：三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。示例1: 输入：n = 3 输出：4 说明: 有四种走法示例2: 输入：n = 5 输出：13提示: n范围在...
2020-04-23 10:21:02
224
原创 leetcode 303. 区域和检索 - 数组不可变
leetcode 303. 区域和检索 - 数组不可变题目：给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。示例：给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange()sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRange...
2020-04-19 14:02:42
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人