Shaw_喆宇

2020年1月30日

摘要：转自：http://blog.sina.com.cn/s/blog_7db803c10102weyk.html Matlab中legend默认的位置在NorthEast，如图所示：然而，我们却可以通过Location对legend的位置进行改变，变为North，如图所示 Matlab位置选择设置阅读全文

posted @ 2020-01-30 17:46 Shaw_喆宇阅读(28287) 评论(0) 推荐(1) 编辑

剑指offer系列——10.矩阵覆盖

摘要： Q：我们可以用2\ 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2\ 1的小矩形无重叠地覆盖一个2\ n的大矩形，总共有多少种方法？ C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M T：@flysall 第一种情况等价于情形1中阴影部分的n 1块矩形有阅读全文

posted @ 2020-01-30 16:26 Shaw_喆宇阅读(146) 评论(0) 推荐(0) 编辑

2020年1月29日

剑指offer系列——8.跳台阶 9.变态跳台阶

摘要：跳台阶 Q：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M T：对于本题,前提只有一次 1阶或者2阶的跳法。 a.如果两种跳法，1阶或阅读全文

posted @ 2020-01-29 20:02 Shaw_喆宇阅读(127) 评论(0) 推荐(0) 编辑

快速乘，快速幂和矩阵快速幂

摘要：快速乘引用：https://blog.csdn.net/kahcc/article/details/89334674 我们可以把b拆为一个二进制数。首先我们可以将指数b转换为一个二进制数。例如b=9，对应的二进制数为1001。那么我们可以得到$9=1 2^3+0 2^2+0 2^1+1 2^0 阅读全文

posted @ 2020-01-29 18:55 Shaw_喆宇阅读(157) 评论(0) 推荐(0) 编辑

剑指offer系列——7.斐波拉契数列

摘要： Q：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n res(n + 1, 0); res[0] = 1; res[1] = 1; for (int i = 2; i = 1) { //如果该位不为零，应该乘 if ((p&1) != 0) 阅读全文

posted @ 2020-01-29 16:26 Shaw_喆宇阅读(138) 评论(0) 推荐(0) 编辑

递归与尾递归

摘要： 1.递归递归是一个函数直接或间接地调用自身，是为直接或间接递归。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。用递归需要注意以下两点： (1) 递归就是在过程或函数里调用自身。(2) 在使用递归策略时，必须有一个明确的递归结束条件，阅读全文

posted @ 2020-01-29 16:18 Shaw_喆宇阅读(250) 评论(0) 推荐(0) 编辑

2020年1月28日

剑指offer系列——6.旋转数组的最小数字/搜索旋转排序数组

摘要： Q：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 C：时间限制：C 阅读全文

posted @ 2020-01-28 21:38 Shaw_喆宇阅读(191) 评论(0) 推荐(0) 编辑

剑指offer系列——5.用两个栈实现队列/一个队列实现栈

摘要： Q：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 T：入队：将元素进栈A 出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B，栈B出栈；如果不为空，栈B直接出栈。 A: void push(int node) { stack1.pu 阅读全文

posted @ 2020-01-28 21:07 Shaw_喆宇阅读(133) 评论(0) 推荐(0) 编辑

剑指offer系列——4.重建二叉树——前序中序确定树/中序后序确定树

摘要： Q：给出一棵树的前序遍历和中序遍历，请构造这颗二叉树注意：可以假设树中不存在重复的节点 A：阅读全文

posted @ 2020-01-28 20:21 Shaw_喆宇阅读(157) 评论(0) 推荐(0) 编辑

剑指offer系列——3.从尾到头打印链表

摘要： Q：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M T： 1.我直接用的reverse函数。这道题需要注意的，就是链表为空的情况。不过……应该《数据结构》里经常提到了。 2.《数据结构》中常用的阅读全文

posted @ 2020-01-28 16:59 Shaw_喆宇阅读(116) 评论(0) 推荐(0) 编辑

但行好事，莫问前程

公告