
算法
xclhs
谦虚呀!谦虚啦~不足足足足......
展开
-
读研换方向思考
就读研换方向事情的思考 换方向这件事情,如果说大确实能够谈得上很大。因为,本身导师和实验室就没有涉及该方向的东西,什么东西都需要自己亲自做,开荒僻野。再加上,从当前最为火热,前景最好,最多人选择的方向投身到一个相对比较冷门,发文章困难,学习周期长的方向。 针对对错而言,我无法评判,但就内心感受着一次确实需要背负更大的压力和学习的要求。系统构造以及人工智能,一个是基建,一个是高楼大厦。一个是看不到的变化,一个是能切身体会并且可能高效落地的想法。 也许在别人看来,这个选择是不理智,...原创 2021-09-22 20:12:43 · 250 阅读 · 0 评论 -
剑指offer刷题——调整数组顺序使奇数位于偶数前面
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。示例1输入:[1,2,3,4]返回值:[1,3,2,4]示例2输入:[2,4,6,5,7]返回值:[5,7,2,4,6]答案:朴实无华的解法,通过牺牲空间,O(n),T(n)创建新的数组class Solution {public: /** * 代码中的类名、方法原创 2021-06-21 22:04:30 · 146 阅读 · 0 评论 -
剑指offer刷题——数值的整数次方
描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。不得使用库函数,同时不需要考虑大数问题,也不用考虑小数点后面0的位数。示例1输入:2.00000,3复制返回值:8.00000复制示例2输入:2.10000,3复制返回值:9.26100复制示例3输入:2.00000,-2复制返回值:0.25000复...原创 2021-06-20 19:36:44 · 108 阅读 · 0 评论 -
剑指offer——二进制中1的个数
描述输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。示例1输入:10复制返回值:2原创 2021-06-19 22:03:08 · 94 阅读 · 0 评论 -
剑指offer刷题——矩形覆盖
描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,从同一个方向看总共有多少种不同的方法?比如n=3时,2*3的矩形块有3种不同的覆盖方法(从同一个方向看):输入描述:2*1的小矩形的总个数n返回值描述:覆盖一个2*n的大矩形总共有多少种不同的方法(从同一个方向看)示例1输入:0复制返回值:0复制示例2输入:1复制返回值:1复制示例3输入:4.原创 2021-06-19 16:49:04 · 122 阅读 · 0 评论 -
剑指offer刷题day09——跳台阶扩展问题
描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。示例1输入:3复制返回值:4原创 2021-06-17 20:04:43 · 118 阅读 · 0 评论 -
剑指offer刷题day08-跳台阶
跳台阶中等通过率:37.72%时间限制:1秒空间限制:64M知识点递归题目 题解(75) 讨论(2k) 排行描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。...原创 2021-06-16 20:21:27 · 110 阅读 · 0 评论 -
剑指offer练习day07
斐波那契数列算法知识视频讲解入门通过率:33.35%时间限制:1秒空间限制:64M知识点数组题目 题解(91) 讨论(2k) 排行描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。示例1输入:4复制返回值:3...原创 2021-06-12 21:08:35 · 77 阅读 · 0 评论