- 博客(176)
- 收藏
- 关注
RSS订阅原创 一文搞定Appium环境安装
本文主要是针对windows的Appium环境安装Appium是什么？Appium是一个开源测试自动化框架，可用于本机，混合和移动Web应用程序测试。 它使用WebDriver协议驱动iOS，Android和Windows应用程序。Appium依赖的环境？1）node.js2）JDK(Java Development Kit)：Java语言的软件开发工具包3）Android SDK：Android软件开发工具包Appium依赖环境JDK安装1）下载并安装jdk，安装网址（官网为外
2020-07-13 21:05:00
198
原创 pandas 两个DataFrame带条件匹配
题目给定两个DataFrame，第一个D1是大学的全称，第二个D2是大学的缩写，如果D2里面有D1大学的缩写，就在对应的D1后面加一个“yes”。例：D1D2最后实现结果要求用一行代码实现上述功能实现方法暴力解法import pandas as pdimport re# for exampled1 = pd.DataFrame(['上海大学', '上海理工大学...
2019-10-21 22:23:02
5514
1
原创 2019米哈游编程笔试--0万能数字
题目描述给定一组数字（每个数字取值范围为0~100，可重复出现，其中0为万能数字，可以代表其他任何数字），判断它们是否是连续数字集合。例如：3 5 4 2 和3 5 0 2（让0代表4）和3 6 0 0 （一个0代表4，另外一个代表5）和3 0（让0代表2或4都可以）均为连续数字组合。而3 5 2和3 5 0 1和3 7 0 0和3 3 4 5（有重复的3）均不是连续数字集合。N = in...
2019-10-10 21:56:55
1408
原创 2019算法编程（紫光展锐）
题目描述请使用选择排序法对一整型数组进行升序排序。输入输入一组整型值作为数组元素值，值之间使用空格分隔。输出输出排好序的数组元素值，值之间使用空格分隔。样例输入3 5 2 8 1样例输出1 2 3 5 8代码实现#include<iostream>using namespace std;int main() { //输入 int a[20]; int ...
2019-10-08 21:08:52
336
原创 JD2019秋招笔试：算法编程题1
题目：大小写转换，判断最小的按键次数思路这道题的规律还是很容易找到的，字符串S由大小写字母组成，键盘最初状态是小写状态，判断：如果出现一次小写到大写的转换，COUNT就计数+1，遍历循环S，最后的结果是COUNT+len(S)。实现方法pythonn=input("length:")s=input("s:")res=0# 小写标志位flag=0for w in s: i...
2019-08-24 21:48:34
146
原创 C++Leetcode4. 寻找两个有序数组的中位数
题目给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 +...
2019-08-17 15:21:29
156
原创 C++Leetcode1089:复写零
题目给你一个长度固定的整数数组 arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。要求：请对输入的数组 就地 进行上述修改，不要从函数返回任何东西。示例 1：输入：[1,0,2,3,0,4,5,0] 输出：null解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]示例 2：输入：[1,2,3]...
2019-07-25 19:52:44
238
原创 MySQL初次登陆的一些问题：1251错误
错误1251：原因MySQL版本是8.0，新版的MySQL采用新的保密方式，所以font旧版本不可用，需要更改“密码方式”解决方法改密码方式：用管理员身份打开cmdmysql -uroot -p 进入mysql执行下面三个命令//跳出输入密码命令use mysql；ALTER USER 'root'@'localhost' IDENTIFIED WITH m...
2019-07-06 19:12:28
190
原创 C++Leetcode868. 二进制间距
题目给定一个正整数 N，找到并返回 N 的二进制表示中两个连续的 1 之间的最长距离。 如果没有两个连续的 1，返回 0 。示例 1：输入：22 输出：2解释：22 的二进制是 0b10110 。在 22 的二进制表示中，有三个 1，组成两对连续的 1 。第一对连续的 1 中，两个 1 之间的距离为 2 。第二对连续的 1 中，两个 1 之间的距离为 1 。答案取两个距离之中最大的...
2019-07-06 13:10:14
196
原创 C++Leetcode1009. 十进制整数的反码
题目每个非负整数 N 都有其二进制表示。例如， 5 可以被表示为二进制 “101”，11 可以用二进制 “1011” 表示，依此类推。注意，除 N = 0 外，任何二进制表示中都不含前导零。二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如，二进制数 “101” 的二进制反码为 “010”。给定十进制数 N，返回其二进制表示的反码所对应的十进制整数。示例 1：输入：5 输...
2019-07-06 11:14:54
410
原创 C++Leetcode1078：Bigram 分词
题目给出第一个词 first 和第二个词 second，考虑在某些文本 text 中可能以 “first second third” 形式出现的情况，其中 second 紧随 first 出现，third 紧随 second 出现。对于每种这样的情况，将第三个词 “third” 添加到答案中，并返回答案。示例 1：输入：text = “alice is a good girl she is...
2019-06-19 15:09:08
194
原创 SQL-Leetcode175：组合两个表
题目编写一个 SQL 查询，满足条件：无论 person 是否有地址信息，都需要基于上述两表提供 person 的以下信息：FirstName, LastName, City, State方法：# Write your MySQL query statement belowSELECT FirstName,LastName, City, StateFROM PersonLEFT ...
2019-05-27 14:58:37
169
原创 SQL-Leetcode596：超过5名学生的课
题目方法：# Write your MySQL query statement belowSELECT classFROM coursesGROUP BY classHAVING COUNT(DISTINCT student)>=5
2019-05-27 14:48:49
124
原创 SQL-Leetcode182：查找重复的电子邮箱
题目说明：所有电子邮箱都是小写字母。方法：# Write your MySQL query statement belowSELECT EmailFROM PersonGROUP BY EmailHAVING COUNT(Email)>1;
2019-05-27 14:24:32
240
原创 C++Leetcode414：第三大的数
题目给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1] 输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2] 输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3:输入: [2, 2, 3, 1] 输出: 1解释: 注意，要求返回第三大的数，是指...
2019-05-24 09:53:55
266
原创 C++Leetcode724：寻找数组的中心索引
题目给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1:输入: nums = [1, 7, 3, 6, 5, 6] 输出: 3解释: 索引3 (nums...
2019-05-23 10:13:38
177
原创 C+Leetcode189： 旋转数组
题目给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,99] ...
2019-05-22 08:46:59
126
原创 C++Leetcode665： 非递减数列
题目给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，满足 array[i] <= array[i + 1]。示例 1:输入: [4,2,3]输出: True解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。示例 2...
2019-05-22 08:46:17
252
原创 C++Leetcode459：重复的子字符串
题目给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1:输入: “abab”输出: True解释: 可由子字符串 “ab” 重复两次构成。示例 2:输入: “aba”输出: False示例 3:输入: “abcabcabcabc”输出: True解释: 可由子字符串 “abc” 重复四次构成。 ...
2019-05-17 19:24:30
285
原创 C++Leetcode268：缺失数字
题目给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?思路1、先将数组从小到大排序，然后再遍历数组，判断是否和序号相等。实现方法class ...
2019-05-04 22:52:13
120
原创 C++Leetcode520： 检测大写字母
题目给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写， 比如 “Google”。否则，我们定义这个单词没有正确使用大写字母。示例 1:输入: “USA”输出: True示例 2:输入: “FlaG”输出...
2019-05-04 22:41:23
533
原创 谷歌云端使用GPU--Colaboratory关联路经设置
配置一台高配置的电脑，比较昂贵，由于学习DeepLearning，需要调试程序，谷歌云就是一个不错的选择。方法：1、登录谷歌云端硬盘，注册账号。2、新建Colaboratory文件new（用于编写调试程序的），更改设置为GPU模式。3、在new界面通过三步关联自己谷歌云端路径：1）第一步，输入以下代码，并运行。期间会弹出两个网址，点击，并将运行结果复制回来相对应的位置。 !apt-...
2019-05-02 16:33:36
364
原创 C++Leetcode859：亲密字符串
题目给定两个由小写字母构成的字符串 A 和 B ，只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果，就返回 true ；否则返回 false 。示例 1：输入： A = “ab”, B = “ba”输出： true示例 2：输入： A = “ab”, B = “ab”输出： false示例 3:输入： A = “aa”, B = “aa”输出： true示例 4：...
2019-04-12 18:42:00
172
原创 C++Leetcode13：罗马数字转整数
题目罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1...
2019-04-12 10:56:45
209
原创 C++Leetcode557：反转字符串中的单词 III
题目给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1:输入: “Let’s take LeetCode contest”输出: “s’teL ekat edoCteeL tsetnoc”注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。思路1、遍历字符串，将每个单词存放到数组中，以空格为标志，一个单词结束后，将其...
2019-04-10 13:59:55
372
1
原创 Ubuntu下安装播放smplayer
安装平台：Ubuntu18.04SMPlayer 是免费开源的媒体播放器，内置的解码器，在Linux和Windows下几乎可以播放所有的视频和音频格式。它不需要任何额外的编解码器。只要安装的SMPlayer，你就可以播放所有格式不用麻烦你再安装编解码器安装包。打开终端，主要安装步骤有以下三步：sudo apt-add-repository ppa:rvm/smplayersudo apt-...
2019-04-07 19:00:46
710
原创 C++Leetcode784：字母大小写全排列
题目给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。示例:输入: S = “a1b2”输出: [“a1b2”, “a1B2”, “A1b2”, “A1B2”]输入: S = “3z4”输出: [“3z4”, “3Z4”]输入: S = “12345”输出: [“12345”]注意：S 的长度不超过12。S 仅由...
2019-04-03 09:48:18
522
原创 C++Leetcode671：二叉树中第二小的节点
题目给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么这个节点的值不大于它的子节点的值。给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。示例 1:输入:输出: 5说明: 最小的值是 2 ，第二小的值是 5 。示例 2:输入:输出: -1说明: 最小的值是 ...
2019-03-31 09:49:17
125
原创 Tensorflow-gpu清华镜像安装
前言清华镜像安装Tensorflow-gpu，速度超级快！安装地址，命令行输入：pip install --ignore-installed --upgrade tensorflow-gpu -i https://pypi.tuna.tsinghua.edu.cn/simple
2019-03-30 12:57:47
3205
2
原创 C++ 整型转换为字符串类型
做Leetcode时，不止一次被整型转换为字符型卡住，查过了，还是会忘记，不如记下来。方法一：使用to_string函数to_string函数的用法如下：string to_string (int val);string to_string (long val);string to_string (long long val);string to_string (unsigned v...
2019-03-30 11:32:27
1949
原创 C++Leetcode606：根据二叉树创建字符串
题目你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 “()” 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。示例 1:输入: 二叉树: [1,2,3,4]输出: “1(2(4))(3)”解释: 原本将是“1(2(4)())(3())”，在你省略所有不必要的空括号对之后，它将是“1(2(4))(3)”。...
2019-03-30 11:26:22
171
原创 C++Leetcode378：有序矩阵中第K小的元素
题目给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个元素。示例:matrix = [[ 1, 5, 9],[10, 11, 13],[12, 13, 15]],k = 8,返回 13。说明: 你可以假设 k 的值永远是有效的, 1 ≤ k ≤ n2 。思路1、暴力解法。遍历二维数组，将其转换...
2019-03-29 11:36:10
211
原创 C++Leetcode590：N叉树的后序遍历
题目给定一个 N 叉树，返回其节点值的后序遍历。例如，给定一个 3叉树 :返回其后序遍历: [5,6,3,2,4,1].思路1、递归。2、迭代。实现方法一、递归/*// Definition for a Node.class Node {public: int val; vector<Node*> children; Node() {...
2019-03-28 10:40:09
337
原创 C++Leetcode589：N叉树的前序遍历
题目给定一个 N 叉树，返回其节点值的前序遍历。例如，给定一个 3叉树 :返回其前序遍历: [1,3,5,6,2,4]。思路1、递归。类似于二叉树的前序遍历。2、迭代。实现方法一、递归/*// Definition for a Node.class Node {public: int val; vector<Node*> children;...
2019-03-28 10:10:27
303
原创 C++Leetcode287：寻找重复数
题目给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2) ...
2019-03-27 22:36:16
262
原创 C++Leetcode230：二叉搜索树中第K小的元素
题目给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1输出: 1示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3输出: 3进阶：如果二叉搜索树经常被修改...
2019-03-27 22:18:15
218
原创 C++Leetcode367：有效的完全平方数
题目给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。说明：不要使用任何内置的库函数，如 sqrt。示例 1：输入：16输出：True示例 2：输入：14输出：False思路1、二分查找。实现方法class Solution {public: bool isPerfectSquare(int num) ...
2019-03-27 21:34:12
114
原创 Mnist手写字体数据集：softmax模型简单实现
今天学习了最简单的TensorFlow–Mnist手写字体数据集的模型构建、训练和测试，发现真的超级简单，而且还很有趣~把所有的知识点总结，以脑图的形式整理出来了~...
2019-03-20 20:42:58
236
原创 C++Leetcode198：打家劫舍
题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 ...
2019-03-19 22:11:56
79
原创 C++Leetcode746：使用最小花费爬楼梯
题目数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cost[1]开始，然后走...
2019-03-16 11:44:27
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人