- 博客(8)
- 问答 (3)
- 收藏
- 关注
原创 LeetCode -最长公共前缀
这里写自定义目录标题LeetCode 最长公共前缀横向扫描纵向扫描二分查找使用python提供的函数LeetCode 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”在这里对LeetCode上的解法做一个整理横向扫描暴力扫描法,每个字符串横向扫描。先循环比较第一个字符串和第二个字符串每个字符是否相等,找出相同的公共前缀,再将找到的公共前缀与下一个字符串比较,直到字符串全部比较结束或公共前缀为空时,结束循环。class Solution:
2020-07-19 20:55:52 121
原创 LeetCode-爬楼梯
题目描述解题一开始看到这个题目,我最先想到的是用递归来实现,但是递归的性能不够好。然后我在查看评论时,发现有人使用斐波那契数列实现,然后我算出3阶、4阶台阶的解,果然是斐波那契数列。这里贴一个别人的博客https://blog.csdn.net/ljsspace/article/details/6455293解释了爬楼梯问题与斐波那契数列的关联性。代码class Solution ...
2019-03-15 16:40:25 141
原创 Leetcode-下一个更大元素2
题目描述给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。示例 1:输入: [1,2,1]输出: [2,-1,2]解释: 第一个 1 的下一个更大的数是 2;数字 2 找不到下一个更大的数;第...
2019-03-11 21:19:35 297
原创 Leetcode-整数反转
Leetcode-整数反转题目描述给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 ...
2019-03-03 17:01:04 205
原创 leetcode-两数之和
LeetCode 两数之和今天第一次开始刷LeetCode的题,没想到太久没有写代码,第一题就难住我了。题目描述给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target ...
2019-02-21 13:27:39 105
原创 Logistic Regression
Logistic Regression在deeplearning.ai课程中介绍了logistic回归logistic回归模型logistic回归主要是用于二分类问题。下图是sigmoid函数的图像那么y_hat表示在给定x的情况下y=1的概率,因此对于输入x分类结果为类别1和类别0的概率分别为:将两者合并可得:损失函数损失函数又叫做误差函数,用来衡量算法的运行情况,Los...
2019-02-19 11:41:36 213
原创 作用域和static、const、auto、extern关键字
作用域: 作用域是一个标识符在程序正文中有效的区域,它包含有函数原型作用域、局部作用域(块作用域)、类作用域和命名空间作用域。 1、函数原型作用域 函数原型声明时形参的作用范围就是函数原型作用域。 例如:int area (int x,int y) 2、局部作用域(块作
2016-11-20 17:32:43 499
原创 static_cast、dynamic_cast、const_cast、reinterpret_cast用法
当表达式中出现了多种类型数据的混合运算时,往往需要进行类型的转换。而类型转换分为两种:隐含转换和显式转换。标准C++在显示转换中定义了4种类型转换操作符:static_cast、dynamic_cast、const_cast、reinterpret_cast。下面简单介绍一下这4种类型转换操作符的用法:(1)static_cast:static_cast(expression)
2016-11-20 13:05:33 366
空空如也
ccf 命令行选项有什么特殊情况吗,代码提交只得了20分
2017-08-18
判断是否是三角形数,求其一元二次方程的解
2017-07-19
往数组中存入因子为2 3 5的数时,数组的范围限定影响数组存入的值?
2017-07-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人