LeetCode 1025.除数博弈

题目 爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作...

2019-08-02 17:12:21

阅读数 13

评论数 0

LeetCode 746. 使用最小花费爬楼梯

题目 数组的每个索引做为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost[i] (索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯...

2019-08-02 16:14:55

阅读数 7

评论数 0

LeetCode 53. 最大子序和

题目 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法...

2019-08-02 14:14:46

阅读数 6

评论数 0

LeetCode 198. 213. 337. 打家劫舍系列

题目一 198. 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金...

2019-08-02 10:41:07

阅读数 23

评论数 0

LeetCode 300. 最长上升子序列

题目 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 说明: 可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。 你算法的时间复杂度应该...

2019-08-01 18:43:05

阅读数 10

评论数 0

LeetCode 887. 鸡蛋掉落

题目 你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。 你知道存在楼层 F ,满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎,从 F 楼层或比它低的楼层落下...

2019-07-22 22:22:51

阅读数 7

评论数 0

LeetCode 222. 完全二叉树的节点个数

题目 给出一个完全二叉树,求出该树的节点个数。 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。 示例: 输入: 1 / \ ...

2019-07-22 17:32:41

阅读数 6

评论数 0

LeetCode 72. 编辑距离

题目 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = “horse”, word2 = “ros” 输出: 3 解释: ho...

2019-07-19 16:00:54

阅读数 4

评论数 0

LeetCode 845. 数组中的最长山脉

题目 我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”: B.length >= 3 存在 0 < i < B.length - 1 使得 B[0] < B[1] < … B[i-1] < B[...

2019-07-19 10:09:20

阅读数 4

评论数 0

最长连续序列O(n)

算法思想: 这些数字用一个 哈希表(unordered_map) 保存(或者用 Python 里的 Set),实现 O(1)时间的查询,同时,我们只对当前数字 - 1 不在哈希表里的数字,作为连续序列的第一个数字去找对应的最长序列,这是因为其他数字一定已经出现在了某个序列里。 int lon...

2019-06-17 10:51:10

阅读数 8

评论数 0

分数到小数

使用map记录小数是否重复,使用unordered_map能够实现快速查找。 注意输入的int型转换为long long型,防止溢出。 string fractionToDecimal(int numerator, int denominator) { //使用map来确...

2019-05-18 17:15:00

阅读数 27

评论数 0

求众数

方法一 建立一个元素计数的map int majorityElement(vector<int>& nums) { map<int,int> ref; int len = nums.si...

2019-05-18 17:11:10

阅读数 8

评论数 0

数组中第K个最大元素

参考: 堆排序 方法一: 利用c++中的priority_queue建立小顶堆。 int findKthLargest(vector<int>& nums, int k) { priority_queue<int,...

2019-04-29 15:57:16

阅读数 32

评论数 0

tesseract自训练教程

参考博文 一、安装tesseract 下载相关文件:tesseract-ocr下载链接 安装上述下载文件 如果需要识别其他语言,可以下载相关语言的 .traineddata文件(下载链接)。将 .traineddata文件复制到 D:\Tesseract-OCR\tessdata路径下(对应自己...

2019-03-13 17:14:27

阅读数 458

评论数 0

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 解决:代码中加入如下行:p...

2019-03-04 17:14:22

阅读数 1377

评论数 0

from PIL import Image 出现version错误

错误如下: from PIL import Image D:\Anaconda3\lib\site-packages\PIL\Image.py:116: RuntimeWarning: The _imaging extension was built for another version of...

2019-03-04 16:19:39

阅读数 308

评论数 0

抽象类和方法

抽象方法表示基类的一个方法,基类不能实例化。只有继承的子类实现这个方法,才能实例化子类。继承的子类没有实现这个方法,则子类不能实例化。 以下是代码说明: 未实现抽象方法的基类不能实例化 未实现抽象方法的子类也不能实例化 实现抽象方法的子类可以实例化 python3.0到3.3抽象方法表示: ...

2019-03-01 10:56:07

阅读数 33

评论数 0

CMakeLists文件编写

指定c++11编译:add_definitions(-std=c++11) 编译opencv文件 CMakeLists.txt(txt文件名大小写不能变)内容如下: cmake_minimum_required(version 2.8) #指定cmake最低版本 project (proje...

2019-02-21 18:03:11

阅读数 44

评论数 0

MySQL小试——数据库检索小案例

/********* 代码功能: 建立一个简单数据库并进行检索。 数据库字段分别为:a(int), b(int), res(int)。 其中特征1: b = a + 1, 特征2: res = a + b。 数据库检索:用户随意输入一个整数a,检索其放入数据库得到的特征res值 与数据库中已存的...

2019-02-18 16:46:41

阅读数 58

评论数 0

MySQL+C++

数据库交互一般流程: 初始化 mysql_init() 函数声明:MYSQL *mysql_init(MYSQL *mysql) 功能描述:为mysql_real_connect()分配或初始化一个MYSQL 对象 返回:一个初始化的 MYSQL* handler mysql_real_co...

2019-02-13 18:01:44

阅读数 209

评论数 0

提示
确定要删除当前文章?
取消 删除