- 博客(16)
- 收藏
- 关注
RSS订阅原创 VScode(mac)跳转到定义(远程开发机)
## 环境- 本机环境：MackBook Pro- 远程开发机环境：centos7.2-go版本：1.16.6## GOPATH1.使用 go env | grep GOPATH 查看开发机上gopath；- GOPATH的作用是存放三方包（暂时的理解）- 设置GOPATH：开发机上在~/.bash_profile文件中添加：export GOPATH=yourGOPATH；2.vscode上的go.gopath- 这个设置直接影响我们自己的代码跳转到定义；- ...
2021-09-22 18:17:20
1706
原创 LeetCode---53.最大子序和
@TOC给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。题解：动态规划的套路1.dp[i]表示前i个元素中的最大子序和；2.dp[0] = nums[0] ;3.dp[i] = max(dp[i-1]+nums[i] , dp[i-1]);注意这里需要考虑dp[i]<0的情况class Sol
2020-05-11 14:23:46
187
原创 LeetCode---1025. 除数博弈
@[TOC](1025. 除数博弈)爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家都以最佳状态参与游戏。示例 1：输入：2输出：true解释：爱丽丝选择 1，鲍勃无法进行操
2020-05-11 10:51:42
223
原创 linux环境下 python环境import找不到自己写的.py文件模块
这里假设自己写的py文件路径为/home/my/my_project/project_one/data.py这里假设我需要from project_one.data import read在Linux环境下可能报错：No module named 'project_one'遇到这种问题可以采用一下方法解决：1.进入data.py目录下，使用pwd命令查看当前文件的绝对路径（这里应...
2020-04-07 21:33:24
3030
原创 31.下一个排列
实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1算法：从后往前遍历数组查找第一个小于前面的数1.初...
2020-03-12 21:26:19
114
原创 27.移除元素
27. 移除元素给你一个数组 nums和一个值 val，你需要 原地 移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且...
2020-03-12 20:21:53
113
原创 16.。最接近的三数和
16. 最接近的三数之和给定一个包括n 个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).来源：力扣（L...
2020-03-11 21:27:20
103
原创 15.三数和
15. 三数之和给你一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。链接：https://leetcode-cn.com/problems/3sum示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三...
2020-03-11 20:25:58
313
1
原创 11.盛水最多的容器
11. 盛最多水的容器示例：输入：[1,8,6,2,5,4,8,3,7]输出：49想法1：暴力解法1.二维数组res[x][y]表示第x个元素与第y个元素组成容器的容量2.res[x][y]=min(height[x],height[y])*(|x-y|)3.去res数组的最大值。代码：class Solution {public: int maxArea(vec...
2020-03-09 16:58:43
90
原创 品味二分查找
假设待查找数组为arr[n]int low = 0 ; int high = n - 1 ;int mid ;while (low <= high){ mid = (high + low) / 2 ; if (arr[mid] == target) return mid ; else if (arr[mid] < target) /...
2020-01-09 21:33:53
88
原创 动态规划总结一
第一步：定义数组元素的含义即搞清楚 dp[i]的实际含义，以爬楼梯问题为例，dp[1]=1表示爬上第一个台阶有1种方法，dp[i]=x表示爬上第i个台阶有x种方法；第二步：找出数组元素之间的递推关系一般采用数学归纳法来发现数组元素之间的规律，在爬楼梯算法中dp[i] = dp[i-1] + dp[i-2] ,规律是到达第i个台阶的方法等于到达(i-1)个台阶的方法种数，加...
2020-01-09 21:25:55
99
原创 leetCode 61. 旋转链表
给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。示例1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5...
2019-12-09 16:14:01
82
原创 leetCode 60. 第k个排列
60. 第k个排列给出集合[1,2,3,…,n]，其所有元素共有n! 种排列。按大小顺序列出所有排列情况，并一一标记，当n= 3 时, 所有排列如下："123" "132" "213" "231" "312" "321"给定n和k，返回第k个排列。说明：给定 n的范围是 [1, 9]。给定 k的范围是[1, n!]。示例1:输入: ...
2019-12-09 15:39:55
173
原创 C++：数组作为函数的参数
当函数的参数中含有数组时，调用该函数时传递给函数的是数组的首地址。在声明数组的函数中使用sizeof函数将返回整个数组所占的字节数，而在被调用的函数中使用sizeof，得到的是数组首地址所占的字节数。另外，因为函数之间传递的是地址，所以在被调用函数中修改数组，原函数中的数组也会被修改。代码事例：#include "pch.h"#include <iostream>voi...
2019-11-02 20:24:58
573
原创 PyQt5 关于QToolBar的使用
今天开始记录自己学习PyQt5的点点滴滴。 QAction类提供了抽象的用户界面action，这些action可以被放置在窗口部件中。应用程序可以通过菜单，工具栏按钮以及键盘快捷键来调用通用的命令。 Actions可以被添加到菜单和工具栏中，并且可以自动保持在菜单和工具栏中的同步。例如，在一个字处理软件中，如果用户在工具栏中按下了Bold按钮，那么菜单中的Bold选项就会...
2019-03-14 20:08:47
1389
原创 记录学习
今天看了博主zddhud写的SIFT算法详解，被文中的一句话打动“本人研究SIFT算法一月有余，鉴于相关知识的缺失，尺度空间技术和差分近似求导曾困我良久。”，翻了很多他的博客。非常想向大神学习，记录自己在编程路上的成长。从今天开始，记录自己学习和生活上的一写成长。...
2019-01-13 14:26:38
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人