摘要：
Shell程序设计作为一种脚本语言，在Linux系统中有广泛的应用，本文记录了关于Shell程序设计的基础语法知识、管道、输入输出重定向和一些常用命令，方便查询，熟练使用shell也需要经常实践，这对于完成一些较简单的编程任务很有帮助。 阅读全文
posted @ 2019-04-28 14:25
gzshan
阅读(554)
评论(0)
推荐(0)
摘要：
本系列博客为《剑指Offer》的刷题笔记。操作给定的二叉树，将其变换为原二叉树的镜像。先前序遍历这棵树的每个结点，如果遍历到的结点有子结点，就交换它的两个子结点。当交换完所有的非叶结点的左、右子结点后，就可以得到该树的镜像。 阅读全文
posted @ 2019-04-27 15:15
gzshan
阅读(1278)
评论(0)
推荐(0)
摘要：
本系列博客为《剑指Offer》的刷题笔记。输入两棵二叉树A，B，判断B是不是A的子结构。可以分为两步：第一步，在树A中找到和树B的根结点值一样的结点R；第二步，判断树A中以R为根结点的子树是不是包含和树B一样的结构。 阅读全文
posted @ 2019-04-27 15:12
gzshan
阅读(2158)
评论(0)
推荐(0)
摘要：
本系列博客为《剑指Offer》的刷题笔记。输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。从头遍历链表，判断当前指针，哪个链表中的值小，即赋给合并链表指针，剩余的结点仍然是排序的，所以合并的步骤和之前是一样的，所以这是典型的递归过程。 阅读全文
posted @ 2019-04-27 15:09
gzshan
阅读(1682)
评论(0)
推荐(0)
摘要：
本系列博客为《剑指Offer》的刷题笔记。输入一个链表，反转链表后，输出新链表的表头。本题比较简单，可以采用三指针法或者递归方法来解决。 阅读全文
posted @ 2019-04-24 21:24
gzshan
阅读(1964)
评论(0)
推荐(0)
摘要：
本系列博客为《剑指Offer》的刷题笔记。输入一个链表，输出该链表中倒数第k个结点。为了符合习惯，从1开始计数，即链表的尾结点是倒数第1个节点。例如，一个链表有6个结点，从头结点开始，它们的值依次是1,2,3,4,5,6。则这个链表倒数第三个结点是值为4的结点。本题采用双指针解法。 阅读全文
posted @ 2019-04-24 21:13
gzshan
阅读(2204)
评论(0)
推荐(0)
摘要：
本系列博客为《剑指Offer》的刷题笔记。输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 阅读全文
posted @ 2019-04-24 21:10
gzshan
阅读(3505)
评论(0)
推荐(0)
摘要：
本系列博客为《剑指Offer》的刷题笔记。给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。本题看似比较简单，是一个简单的指数运算，但需要完整的考虑到所有情况。这里为了简单实现，我们通过同底数指数幂的公式采用递归直接实现。 阅读全文
posted @ 2019-04-23 22:03
gzshan
阅读(1352)
评论(0)
推荐(0)
摘要：
本系列博客为《剑指Offer》的刷题笔记。输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。方法：*n与n-1相与，直到相与结果变为0。 阅读全文
posted @ 2019-04-23 21:57
gzshan
阅读(1432)
评论(0)
推荐(0)
摘要：
本系列博客为《剑指Offer》的刷题笔记。我们可以用2 X 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 X 1的小矩形无重叠地覆盖一个2 X n的大矩形，总共有多少种方法？本质上仍然为斐波那契数列。 阅读全文
posted @ 2019-04-21 15:46
gzshan
阅读(1145)
评论(0)
推荐(0)
摘要：
本系列博客为《剑指Offer》的刷题笔记。一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。根据上述规律可以得到：f(n)=2*f(n-1)。这时一个递推公式，同样为了效率问题，用循环可以实现。 阅读全文
posted @ 2019-04-21 15:43
gzshan
阅读(1281)
评论(0)
推荐(0)
摘要：
本系列博客为《剑指Offer》的刷题笔记。一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果），此题本质上是一个斐波那契数列。 阅读全文
posted @ 2019-04-21 15:42
gzshan
阅读(1308)
评论(0)
推荐(1)
摘要：
本系列博客为《剑指Offer》的刷题笔记。大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。假设n<=39。总结起来就是：第一项是0，第二项是1，后续第n项为第n-1项和第n-2项之和。 阅读全文
posted @ 2019-04-21 15:40
gzshan
阅读(1437)
评论(0)
推荐(0)
摘要：
本系列博客为《剑指Offer》的刷题笔记。把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 阅读全文
posted @ 2019-04-19 12:52
gzshan
阅读(6269)
评论(0)
推荐(1)
摘要：
本系列博客为《剑指Offer》的刷题笔记。用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。压入元素时，都压入栈1，当需要弹出时，从栈2弹出，当栈2不为空时直接弹出栈顶元素，为空时将栈1的元素“倒进去”。 阅读全文
posted @ 2019-04-18 16:19
gzshan
阅读(1819)
评论(0)
推荐(0)
浙公网安备 33010602011771号