03 2019 档案

剑指offer：变态跳台阶
摘要：[toc] 题目 题目链接 "剑指offer：变态跳台阶" 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路 这题的名字和题面都和 "跳台阶" 这题很相似，没看过的同学可以先看看。 很明显，这题最大的改变就是状态转移式 阅读全文
posted @ 2019-03-31 17:46 Bylight 阅读(159) 评论(0) 推荐(0)
剑指offer：跳台阶
摘要：[toc] 题目 题目链接 "剑指offer：跳台阶" 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题思路 这题关键点在于要将问题分解： 因为青蛙每次跳1步或者2步，故跳上第n级台阶时只有两种可能，1.青蛙从n 阅读全文
posted @ 2019-03-31 17:14 Bylight 阅读(193) 评论(0) 推荐(0)
剑指offer：斐波那契数列
摘要：[toc] 题目 题目链接 "剑指offer：斐波那契数列" 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n 阅读全文
posted @ 2019-03-30 16:53 Bylight 阅读(359) 评论(0) 推荐(0)
快速求幂：快速幂算法
摘要：快速幂，就是快速算底数的n次幂。其时间复杂度为 O(logN)， 与朴素的O(N)相比效率有了极大的提高。 朴素算法 在要求算出一个数字的n次幂时，最容易想到的便是朴素的循环累乘： 很明显，这种方法的时间复杂度为O(N); 快速幂算法 根据二进制的性质以及编程语言中方便的与运算符 和移位运算符 ，有 阅读全文
posted @ 2019-03-15 19:54 Bylight 阅读(9740) 评论(0) 推荐(4)
剑指offer：正则表达式匹配
摘要：[toc] 题目 题目链接 "剑指offer：正则表达式匹配" 题目描述 请实现一个函数用来匹配包括'.'和'\ '的正则表达式。模式中的字符 表示任意一个字符，而 表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和 阅读全文
posted @ 2019-03-15 11:05 Bylight 阅读(1615) 评论(0) 推荐(0)
C/C++-左值、右值及引用
摘要：[toc] C和C++中定义了 引用类型(reference type) ，存在左值引用(lvalue reference)。而在C++11中，新增了 右值引用(rvalue reference) 这一概念， 虽然个人感觉右值引用用处不大，但在此一并讨论。 1.左值and右值 首先，我们讨论左值和右 阅读全文
posted @ 2019-03-14 14:51 Bylight 阅读(8997) 评论(1) 推荐(4)
C++-explicit关键字
摘要：C++中可以将 构造函数 声明为explicit型，以避免后台类型转换(behind the scenes tyoe conversions) 我们先来看这样一个模拟int的类 在C++中，默认允许隐式类型转换(implicit type conversion)，但这破坏了强类型化(strong t 阅读全文
posted @ 2019-03-14 14:03 Bylight 阅读(228) 评论(0) 推荐(0)