琼儿飞-优快云博客

原创 mark一些目前学习C++时遇到的问题

1.怎么让函数返回一个大小由输入决定的数组？查资料说可以返回指针，但是返回指针最后只能保留指针指向的数据，也就是数组的第一个元素，其余数据在函数结束后就释放了。有一个方法是用静态变量初始化要返回的数组，试了一下和原来没区别。 int * sum(int * array, int size){ static int * res= new int[size]; } 有一个方法是在定义函数的时候就规定数组的大小，像下面这样，但是我需要定义的是大小未知的数组。 //1. 使用类型别名 ty

2020-10-08 16:03:19 249

原创【基本算法】辗转相除法求最大公约数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 858

原创【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 231

原创【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 232

原创【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 231

原创【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 201

原创【Leetcode】387. 字符串中的第一个唯一字符（简单）

1. 题目给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例： s = "leetcode" 返回 0 s = "loveleetcode" 返回 2 提示：你可以假定该字符串只包含小写字母。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ...

2020-09-18 15:17:55 211 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 168

原创【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 351

原创【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 177

原创【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 332

原创【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 817

原创深度学习实例——Flappy Bird

安装完之后找了一个实例来测试，目前进展是已经跑通了，但是还没有搞懂细节的部分。先记录一下实现的过程。代码附在文末，先说一下遇到的问题和解决的方法。 1.模块导入我使用的编译器是Spyder (tensorflow)，按照之前的方法，安装好tensorflow和opencv后，导入这两个模块已经没有问题了。重点说一下这句： sys.path.append("D:/Pytho...

2019-09-25 09:43:22 5936 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 623

原创 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 3460 4

原创 python的numpy、scipy、matplotlib和sklearn的下载和安装

说在前面：电脑系统是win10，关于python的32位与64位的选择，之前看到有说法说有的库不支持64位的python，所以安装了32位的，结果后面装tensorflow的时候发现没有我装的这个版本对应的tensorflow。 ※注意：如果要用到tensorflow的话，建议安装64位的python 1.库的下载 numpy、scipy和matplotlib库的下载地址：https:/...

2019-09-16 10:01:34 3079

qq_40173961的博客