- 博客(125)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode 1025.除数博弈
题目爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家都以最佳状态参与游...
2019-08-02 17:12:21
289
原创 LeetCode 746. 使用最小花费爬楼梯
题目数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i] (索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从co...
2019-08-02 16:14:55
158
原创 LeetCode 53. 最大子序和
题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。思路当前值加或不加取决于前面的连续子序和sum是否大于0，如果大...
2019-08-02 14:14:46
116
原创 LeetCode 198. 213. 337. 打家劫舍系列
题目一 198.你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ...
2019-08-02 10:41:07
214
原创 LeetCode 300. 最长上升子序列
题目给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗?思路一：时间复...
2019-08-01 18:43:05
224
原创 LeetCode 887. 鸡蛋掉落
题目你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层 X 扔下（满足 1 <= X...
2019-07-22 22:22:51
398
原创 LeetCode 222. 完全二叉树的节点个数
题目给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。示例:输入: 1 / \ 2 3 / \ /4 5 6输出: 6思路一：递归左子树的个数加右子树的个数...
2019-07-22 17:32:41
148
原创 LeetCode 72. 编辑距离
题目给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1:输入: word1 = “horse”, word2 = “ros”输出: 3解释:horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -> rose (删...
2019-07-19 16:00:54
142
原创 LeetCode 845. 数组中的最长山脉
题目我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”：B.length >= 3存在 0 < i < B.length - 1 使得 B[0] < B[1] < … B[i-1] < B[i] > B[i+1] > … > B[B.length - 1]（注意：B 可以是 A 的任意子数组，包括整个数组 A。）给...
2019-07-19 10:09:20
352
原创 最长连续序列O(n)
算法思想：这些数字用一个 哈希表（unordered_map） 保存（或者用 Python 里的 Set），实现 O(1)时间的查询，同时，我们只对当前数字 - 1 不在哈希表里的数字，作为连续序列的第一个数字去找对应的最长序列，这是因为其他数字一定已经出现在了某个序列里。 int longestConsecutive(vector<int>& nums) { ...
2019-06-17 10:51:10
359
原创 分数到小数
使用map记录小数是否重复，使用unordered_map能够实现快速查找。注意输入的int型转换为long long型，防止溢出。 string fractionToDecimal(int numerator, int denominator) { //使用map来确定小数循环起始位置 string res = ""; if(num...
2019-05-18 17:15:00
607
原创 求众数
方法一建立一个元素计数的map int majorityElement(vector<int>& nums) { map<int,int> ref; int len = nums.size(); for(int i = 0;i < len;i++){ if(ref.find(n...
2019-05-18 17:11:10
493
2
原创 数组中第K个最大元素
参考： 堆排序方法一： 利用c++中的priority_queue建立小顶堆。 int findKthLargest(vector<int>& nums, int k) { priority_queue<int,vector<int>,greater<int>> minHeap; //加一个greater<i...
2019-04-29 15:57:16
312
原创 tesseract自训练教程
参考博文一、安装tesseract下载相关文件：tesseract-ocr下载链接安装上述下载文件如果需要识别其他语言，可以下载相关语言的 .traineddata文件（下载链接）。将 .traineddata文件复制到 D:\Tesseract-OCR\tessdata路径下(对应自己的tesseract安装目录)。配置环境变量：系统变量path添加 D:\Tesseract-OCR...
2019-03-13 17:14:27
5009
5
原创 pytesseract模块使用出现错误：tesseract is not installed or it's not in your path
windows下使用pytesseract模块进行文本识别出现错误如下：pytesseract.pytesseract.TesseractNotFoundError: tesseract is not installed or it’s not in your path解决：代码中加入如下行：pytesseract.pytesseract.tesseract_cmd = r"C:\Program...
2019-03-04 17:14:22
12844
5
原创 from PIL import Image 出现version错误
错误如下：from PIL import ImageD:\Anaconda3\lib\site-packages\PIL\Image.py:116: RuntimeWarning: The _imaging extension was built for another version of Pillow or PIL:Core version: 5.4.1Pillow version:...
2019-03-04 16:19:39
8249
7
原创 抽象类和方法
抽象方法表示基类的一个方法，基类不能实例化。只有继承的子类实现这个方法，才能实例化子类。继承的子类没有实现这个方法，则子类不能实例化。以下是代码说明：未实现抽象方法的基类不能实例化未实现抽象方法的子类也不能实例化实现抽象方法的子类可以实例化python3.0到3.3抽象方法表示：将上述代码中class People(ABC):改为class People(metaclass=AB...
2019-03-01 10:56:07
319
原创 CMakeLists文件编写
指定c++11编译：add_definitions(-std=c++11)编译opencv文件CMakeLists.txt(txt文件名大小写不能变)内容如下：cmake_minimum_required(version 2.8) #指定cmake最低版本project (project_name) #project_name是你要创建的工程名find_package(OpenCV...
2019-02-21 18:03:11
892
原创 MySQL小试——数据库检索小案例
/*********代码功能：建立一个简单数据库并进行检索。数据库字段分别为：a(int), b(int), res(int)。其中特征1: b = a + 1, 特征2: res = a + b。数据库检索：用户随意输入一个整数a，检索其放入数据库得到的特征res值与数据库中已存的res值相差不超过5的结果并打印输出。可改进之处：设置超参数，决定检索的数据是否放入数据库中。...
2019-02-18 16:46:41
357
原创 MySQL+C++
数据库交互一般流程：初始化mysql_init()函数声明：MYSQL *mysql_init(MYSQL *mysql)功能描述：为mysql_real_connect()分配或初始化一个MYSQL 对象返回：一个初始化的 MYSQL* handlermysql_real_connect()函数声明：MYSQL *mysql_real_connect(MYSQL *mysql...
2019-02-13 18:01:44
516
原创 MySQL服务无法启动问题
问题：解决：输入mysqld --console，查找错误详细内容。错误显示3306端口已被占用。找到占用此端口的任务并结束掉。（详细内容可参考博文解决端口占用问题）命令行输入netstat -ano|findstr "3306"找到对应的PID为2236。再重新启动mysql就好了。...
2019-02-13 11:26:49
293
原创 C++ 字典 map详解
参考：map容器重要属性：通过键值访问，而不是位置按Key有序排列键与值一一对应键唯一，不存在相同的键对应不同的值操作：迭代器 begin 指向起始end 指向末尾rbegin 指向倒序起始（即末尾）rend 指向倒序末尾（即起始）大小 empty 判断容器是否为空 size 返回容器大小 max_size 返回容器最大尺寸元素访问oper...
2019-01-18 23:32:08
67398
3
原创 C++字符串详解
参考：书本《C++ Primer Plus》文章目录字符串字符串常量与字符常量拼接字符串常量在数组中使用字符串字符串输入每次读取一行字符串输入混合输入数字与字符串：String类赋值、拼接、长度string类I/Oc++中的字符串有两种：c-风格字符串和基于string类库的方法c-风格字符串以空字符结尾(’\0’)使用引号括起的字符串隐式地包括结尾的空字符字符串字符串常量与字...
2019-01-17 21:14:38
959
转载 Matlab2017a许可证问题：一直提示激活
参考:http://www.ilovematlab.cn/thread-555411-1-1.html亲测有效上述文件解压到相应目录下即可打开matlab2017a之前的license文件名为“license_R2017a.lic”，可能破解的不彻底或者什么的吧，新的license文件名为“license_standalone.lic”，还有个文件，名为“netapi32.dll”1....
2019-01-17 20:03:45
18946
17
原创 Python笔记
@abstractmethod表示基类方法没有实现，未实例化不可调用tf.unstack矩阵分解，相反地，矩阵拼接函数是tf.stack()tf.device(’/cpu:0’) 切换成CPU运算tf.reduce_sum 按维度求和...
2019-01-11 17:50:52
194
原创 VS+Pycharm+Jupyter notebook常用快捷键
VS跳转到函数定义的地方 F12 跳转后返回Ctrl + -注释 Ctrl + K + C 取消注释Ctrl + K + U代码提示 Ctrl + J逐句调试F11 逐过程调试F10Pycharm选中Ctrl + W替换所有变量名 Shift + F6将中间过程创建为新变量Ctrl + Alt + V一键复制粘贴Ctrl + D 若无选中，复制粘贴一整行代码上移/下...
2019-01-10 13:23:20
1490
转载 解决端口占用问题（port is already in use）
下载mysql遇到port3306已被占用解决方案（转载）解决思路：找到占用3306端口的进程并结束进程。详情参见上面链接。
2019-01-10 09:57:46
8984
原创 MySQL基础
命令行启动数据库切换至mysql\bin路径下输入：net start mysql命令行登录Mysqlmysql -h ip -u user -p -P 3308ip、user、3308换成所需访问的对象的IP地址、用户名、端口号...
2019-01-09 10:07:22
235
1
原创 验证opencv中图像存储模式是BGR
Mat src = imread("./image/1.png");namedWindow("src", CV_WINDOW_NORMAL);imshow("src", src);//原图像Mat rgb[3];split(src, rgb);namedWindow("B", CV_WINDOW_NORMAL);imshow("B", rgb[0]);//第一个通道存放B分量name...
2018-12-25 11:02:37
4448
原创 安装tensorflow遇到问题：tensorflow.python.keras._impl.keras.backend cannot import name 'abs'
import tensorflow出错：from tensorflow.python.keras._impl.keras.backend import abs ImportError: cannot import name 'abs'解决方案：参考pip uninstall tensorflow protobuf --yesfind $CONDA_PREFIX -name &quot;tens...
2018-12-07 14:48:45
10541
3
原创 linux下用pip安装tensorflow-cpu
参考官方网站踩了很多坑，最后按照官网上的安装步骤操作一次成功。检查系统硬件要求是否满足安装依赖环境：python、pip、virtualenv我电脑上已安装对应版本的python、pip，需要新安装virtualenv创建虚拟环境按照上述步骤操作：输入virtualenv --system-site-packages -p python3 ./venv输入source ....
2018-12-07 13:41:21
3091
原创 linux下手动设置anaconda环境变量
$sudo gedit /etc/profile在文件末尾添加一行：export PATH=/home/nuaalyh/anaconda3/bin:$PATH，其中，将“/home/nuaalyh/anaconda3”替换为你实际的安装路径。保存。重启终端输入conda list,命令有效说明配置成功。...
2018-12-06 14:03:19
1537
转载 虚拟机黑屏
参考以管理员身份运行cmd控制台程序，输入命令netsh winsock reset，作用是重置winsock网络规范，然后重启系统，再打开VMware就可以了。
2018-12-06 13:22:31
920
原创 Linux下安装anaconda并配置环境变量
官网下载.sh文件控制台输入命令（.sh文件同目录下）bash xx.sh其中xx表示上面下载的sh文件名输入相关命令进行安装，快速阅读和跳过知情内容可以按d，vscode可根据个人需要选择是否安装环境配置4.1 sudo vim /etc/profilevim后面有空格，i进入编辑模式4.2 添加最后PATH那行，路径选择自己的安装路径ESC进入命令模式，输入:wq保存退出...
2018-12-04 22:47:03
6525
原创 Linux下VIM基础操作
进入编辑状态 I返回命令状态：ESC保存退出：方法一：(命令状态下):wq方法二：(命令状态下):x方法二：(命令状态下)shift+zz，或者切换到大写模式按ZZ不保存退出：(命令状态下):q!...
2018-12-04 21:49:42
169
原创 OpenCV(3.4.1)错误 Assertion failed (chunk.m_size 0xFFFF)
opencv3.4.1读取合成视频时遇到错误：Error: OpenCV(3.4.1) Error: Assertion failed (chunk.m_size <= 0xFFFF) in cv::AVIReadContainer::readFrame, file D:\Build\OpenCV\opencv- 3.4.1\modules\videoio\src\containe...
2018-11-22 18:04:39
3039
5
原创 opencv3.4.1_contrib + cmake + win10编译
参考一、 准备工作下载opencv3.4.1注意：opencv3.4.1文件夹下要有CMakeLists.txt下载opencv3.4.1_contrib下载cmake新建目标build文件夹（存储编译文件）二、配置第一行选择源文件夹，第二行选择上一部分新建的目标文件夹点击ConfigureConfigure，选择平台（对应自己的vs版本）点击Finis...
2018-11-21 13:39:48
598
转载 Python GUI环境配置
我选择了pyqt5 + Eric6(很适合GUI开发的IDE)。安装过程如下：参考打开Anaconda prompt:pip install pyqt5pip install pyqt5-tools：这个装完后把安装路径（例如C:\ProgramData\Anaconda3\Lib\site-packages\pyqt5-tools）下的designer.exe 拷贝到 C:\Progr...
2018-10-05 14:30:43
622
原创 Git 使用
Git使用选定一个文件夹，右击git bash here输入git init初始化添加文件到Git仓库，分两步：使用命令git add &amp;amp;amp;amp;amp;amp;lt;file&amp;amp;amp;amp;amp;amp;gt;，注意，可反复多次使用，添加多个文件；git add .提交所有新文件和修改文件git add -A提交所有变化文件（新、修改、删除）git add -u提交所有修
2018-09-19 19:25:35
215
原创 牛客网 - 在线编程 - 华为机试 - 合并表记录
题目描述 数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述: 先输入键值对的个数 然后输入成对的index和value值，以空格隔开输出描述: 输出合并后的键值对（多行）示例1 输入 4 0 1 0 2 1 2 3 4输出 0 3 ...
2018-09-13 15:44:20
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人