bokeyuanlzw

摘要： 题目：实现函数double Power(double base,int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。注意问题：1.判断参数：0的0次方非法，0的负数次方非法；2.当底数不为零，指数为正数时：循环相乘；3.当底数不为0，指数为负数时：先... 阅读全文

摘要： 下面有三中方法可以实现：1.可以判断该二进制数的最后一位是否为1，然后右移一位再进行判断，不过当数字为负数时，右移时左边补1，会陷入死循环，最好使用左移。2.使用左移，将要判断的整数与1进行与运算，判断最后一位是否为1，再将1左移一位，变为10，在进行与运算，判断第二位是否为1，这样循环32次就可以... 阅读全文

摘要： 题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增的排序的数组的一个旋转，输出旋转数组的最小元素。例如输入{1,2,3,4,5}的一个旋转为{3,4,5,1,2}，该数组的最小值为1。算法思路：1.旋转数组的特点就是一个数组为两个有序的数组，这里以升序为例2.将数组... 阅读全文

摘要： 题目：输入一组员工的年龄，是o(n)的时间复杂度将他们排序思路：1.采用以空间效率换时间效率的思想，新建一个长度为100的数组countage来保存0-100岁员工年龄出现的次数2.遍历countage将年龄赋值ages数组，年龄出现几次就赋值几次，例如：countage[18]=3时，代表18岁的... 阅读全文

摘要： 思路：假设两个栈分别为s1,s2，实现进队列：进队列push到s1即可实现出队列：首先判断s2中是否含有数据，如果有则pop即可，否则需要把s1中的数据逐个出栈，然后进入s2栈，pop s2栈即可（基本思想是一个栈负责进栈，另一个栈负责出栈）代码如下：#include#includeusing na... 阅读全文

摘要： 题目：根据先序遍历和中序遍历重新还原出二叉树思路：1.找到先序第一个数字并赋值给根节点root->data；2.在中序序列中找到先序的第一个数字；3.中序左边的序列为根节点root的左子树（左递归），右边的序列为root的右子树（右递归）。代码如下：#includeusing namespace s... 阅读全文

摘要： 题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。1.结构体的定义，构建链表以及链表数据的输出struct listnode{ int data; listnode *next;};//使用尾插法构建链表listnode *init(){ listnode *head=... 阅读全文

摘要： 题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。解题思路：以时间效率优先的话，可以分为两种处理办法，一种利用辅助内存，即新开辟一个数组，时间复杂度为O(n)另一种不用辅助内存，即在原数组上操作：1.先遍... 阅读全文

摘要： 1.==运算符对于值类型：==运算符比较的是两个操作数的值是否相等，值相等返回true，否则返回false对于引用类型：==运算符比较的是两个引用对象是否指向同一个对象，下面看一个具体的栗子：#include#include<iostreausing namespace stdint m{strin... 阅读全文

摘要： 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。算法思路：1.拿数组中最右边的数和要找的数进行比较，如果右边数较大，可以不考虑最右边的一列，如果右边数较小，可以不考虑最上边的一... 阅读全文