- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 mark一些目前学习C++时遇到的问题
1.怎么让函数返回一个大小由输入决定的数组？查资料说可以返回指针，但是返回指针最后只能保留指针指向的数据，也就是数组的第一个元素，其余数据在函数结束后就释放了。有一个方法是用静态变量初始化要返回的数组，试了一下和原来没区别。int * sum(int * array, int size){ static int * res= new int[size]; }有一个方法是在定义函数的时候就规定数组的大小，像下面这样，但是我需要定义的是大小未知的数组。//1. 使用类型别名ty
2020-10-08 16:03:19
135
原创 【基本算法】辗转相除法求最大公约数GCD和最小公倍数LCM
1.原理辗转相除法由古老的更相减损术演变而来，其原理如下：首先介绍下更相减损术的原理，假设有两个数161和63，我们要求这两个数的最大公因数，不妨假定这个最大公因数为m，我们可以将较大的数161看成63+98，63与98的和161可以被m整除，其中63也可以被m整除，自然98可以被m整除；所以这个问题就转换为求98和63的最大公因数m（和上面m相等）将98看成63+35，其中63可以被m整除，和98也能被m整除，故35也可以被m整除；所以问题进一步转换为求35和63的最大公因数m（和上面m相等）
2020-10-08 15:48:49
638
原创 【Leetcode】739. 每日温度（中等）
1.题目2.解法方法1.对于每个数都依次向后遍历，直到遍历到比当前大的数返回问题：超时class Solution {public: vector<int> dailyTemperatures(vector<int>& T) { vector<int> hotter_day; int day=0,i; for(i=0;i<T.size();i++){ w.
2020-10-03 16:08:43
127
原创 【Letcode】347. 前 K 个高频元素
1.题目给定一个非空的整数数组，返回其中出现频率前k高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]提示：你可以假设给定的k总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) ,n是数组的大小。题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的。你可以按任意...
2020-09-19 17:29:31
108
原创 【Leetcode】380. 常数时间插入、删除和获取随机元素（中等）
关键词：vector，v.push_back()， v.pop_back()，swap()1.题目设计一个支持在平均时间复杂度 O(1)下，执行以下操作的数据结构。insert(val)：当元素 val 不存在时，向集合中插入该项。remove(val)：元素 val 存在时，从集合中移除该项。getRandom：随机返回现有集合中的一项。每个元素应该有相同的概率被返回。示例 :// 初始化一个空的集合。RandomizedSet randomSet = new Randomi...
2020-09-19 16:06:45
150
原创 【Leetcode】384. 打乱数组（中等）
关键词：洗牌，随机打乱数组1. 题目打乱一个没有重复元素的数组。示例:// 以数字集合 1, 2 和 3 初始化数组。int[] nums = {1,2,3};Solution solution = new Solution(nums);// 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。solution.shuffle();// 重设数组到它的初始状态[1,2,3]。solution.reset();// 随机返回数组[..
2020-09-18 20:18:04
104
原创 【Leetcode】387. 字符串中的第一个唯一字符（简单）
1. 题目给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例：s = "leetcode"返回 0s = "loveleetcode"返回 2提示：你可以假定该字符串只包含小写字母。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。...
2020-09-18 15:17:55
109
1
原创 【Leetcode】79. 单词搜索（中等）
1. 题目给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCED", 返回 true给定 word = "SEE", 返回 true给定 word = ...
2020-09-13 21:48:43
79
原创 【Leetcode】454. 四数相加 II（中等）
1. 题目给定四个包含整数的数组列表A , B , C , D ,计算有多少个元组 (i, j, k, l)，使得A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间，最终结果不会超过231 - 1 。例如:输入:A = [ 1, 2]B = [-2,-1]C = [-1, 2]D = [ 0, 2]输出:2解...
2020-09-13 15:51:43
229
原创 【Leetcode】18. 四数之和（中等）
1. 题目给定一个包含n 个整数的数组nums和一个目标值target，判断nums中是否存在四个元素 a，b，c和 d，使得a + b + c + d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为：[ [-1, 0, 0, 1], [-2, -1, 1, 2], [-2, 0...
2020-09-13 15:31:30
94
原创 【Leetcode】LCP 17. 速算机器人（简单）
1. 题目小扣在秋日市集发现了一款速算机器人。店家对机器人说出两个数字（记作 x 和 y），请小扣说出计算指令："A" 运算：使 x = 2 * x + y；"B" 运算：使 y = 2 * y + x。在本次游戏中，店家说出的数字为 x = 1 和 y = 0，小扣说出的计算指令记作仅由大写字母 A、B 组成的字符串 s，字符串中字符的顺序表示计算顺序，请返回最终 x 与 y 的和为多少。示例 1：输入：s = "AB"输出：4解释：经过一次 A 运算后，x = 2, y =
2020-09-13 11:16:50
201
原创 【Leetcode】 LCP 18. 早餐组合（简单）
1. 题目小扣在秋日市集选择了一家早餐摊位，一维整型数组 staple 中记录了每种主食的价格，一维整型数组 drinks 中记录了每种饮料的价格。小扣的计划选择一份主食和一款饮料，且花费不超过 x 元。请返回小扣共有多少种购买方案。注意：答案需要以 1e9 + 7 (1000000007) 为底取模，如：计算初始结果为：1000000008，请返回 1示例 1：输入：staple = [10,20,5], drinks = [5,5,2], x = 15输出：6解释：小扣有 6 种
2020-09-12 21:25:03
602
原创 深度学习实例——Flappy Bird
安装完之后找了一个实例来测试，目前进展是已经跑通了，但是还没有搞懂细节的部分。先记录一下实现的过程。代码附在文末，先说一下遇到的问题和解决的方法。1.模块导入我使用的编译器是Spyder (tensorflow)，按照之前的方法，安装好tensorflow和opencv后，导入这两个模块已经没有问题了。重点说一下这句：sys.path.append("D:/Pytho...
2019-09-25 09:43:22
5509
2
原创 opencv安装（python3.7，tensorflow）
1.opencv用pip直接安装的方法：输入：pip install opencv-python不知道是不是网络不好的原因，我用pip直接安装的时候，等了一会儿之后…………报错…………在这个网址（https://www.lfd.uci.edu/~gohlke/pythonlibs/#opencv）下载对应的包到相应的目录。输入：pip install "opencv_pytho...
2019-09-22 14:44:48
509
原创 Tensorflow安装（python3.7，anaconda）
1.Anaconda安装下载地址：https://www.anaconda.com/download/※注意：选择64位的版本，最后一步勾选环境变量。2.tensorflow安装安装好Anaconda之后，打开“Anaconda Prompt (Anaconda3)”，进入路径安装路径，如果放在C以外的盘，进入目录的方法是输入“D：”回车（不区分大小写）后再输入“cd 路径”。...
2019-09-21 22:01:05
3215
4
原创 python的numpy、scipy、matplotlib和sklearn的下载和安装
说在前面：电脑系统是win10，关于python的32位与64位的选择，之前看到有说法说有的库不支持64位的python，所以安装了32位的，结果后面装tensorflow的时候发现没有我装的这个版本对应的tensorflow。※注意：如果要用到tensorflow的话，建议安装64位的python1.库的下载numpy、scipy和matplotlib库的下载地址：https:/...
2019-09-16 10:01:34
2557
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人