- 博客(10)
- 收藏
- 关注
RSS订阅原创 [剑指offer-16]数值的整数次方
题目描述实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。解题思路最一般的方法实现数值的n次方就是将一个数自身连乘n次底数要考虑到正数、负数和零的情况。指数要考虑到正整数，负整数和零的情况。可能的情况有九种，其中尤其要注意底数为0，指数为负数的情况下是无意义的，因此要做特殊处理。指数...
2018-12-29 10:52:04
146
原创 [剑指offer-15]二进制中1的个数
题目请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。思路遇到与二进制有关的题目，应该想到位运算(与、或、异或、左移、右移)。方法一：”与运算“有一个性质：通过与对应位上为1，其余位为0的数进行与运算，可以某一整数指定位上的值。这道题中，先把整数n与1做与运算，判断最低位是否为1；接着把1左移一位，与n做与...
2018-12-27 20:33:33
118
原创 [剑指offer-11]旋转数组的最小数字
题目描述：把一个数组最开始的若干个元素搬到数组的末尾， 我们称之数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2｝为｛l ,2, 3, 4, 5}的一个旋转，该数组的最小值为1。思路：用二分法来查找可提高速度，分为三种情况：典型输入单调升序数组，旋转0个元素，也就是单调升序数组本身第一个数字和最后一个数字重复和中间数字重复...
2018-12-03 16:14:23
104
原创 [剑指offer-10]斐波那契（Fibonacci) 数列
题目写一个函数，输入n，求斐波那契（Fibonacci) 数列的第n项代码# encoding=utf-8class solution: # 递归 def Fibonacci(self,num): if num <= 0: return 0 elif num == 1: return 1...
2018-12-02 21:50:55
131
原创 【剑指offer-9】用两个栈实现队列
题目描述：用两个栈模拟的队列用两个核实现一个队列。队列的声明如下，诸实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。定义队列类 public static class MList&lt;T&gt;{ //定义两个成员变量，一个插入栈，一个弹出栈 // 插入栈，只用于插入的数据 ...
2018-11-29 11:49:13
121
原创 【剑指offer-8】二叉树的下一个节点
题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：中序遍历：左 -&gt; 根 -&gt; 右如果当前节点为空，直接返回空；如果当前节点有右子树，那么下个结点就是右子树最左边的点；（eg：D，B，E，A，C，G）如果当前节点没有右子树，再分两种情况：a)是父节点左孩子（eg：N，I...
2018-11-29 11:02:26
114
原创 [剑指offer-7]重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二节树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。思路： 递归遍历。前序遍历的第一个数字是根节点，根据前序遍历的根节点在中序遍历中找到根节点的值，根节点左边为左子树，右边为右子树。递归终止条件 前序遍历中开始位置大于结束位置。特殊处理 输入的合法性判断，两个数组都不能为空，并且都有数据，而且数据的数目相同代码： /...
2018-11-28 20:30:39
111
原创 redis构建博客
主要功能用户账号发布文章在主页查看文章根据分类来查看文章评论文章用户帐号注册一个博客账号需要：账号（account），可以包含英文或数字，不能有重复，会被博客用作唯一 ID 。密码。昵称（nickname），发布文章或者评论时显示的名字。保证账号的唯一性可以使用之前介 绍过的 UniqueSet 类来实现，而储存用户信息则可以使用散列来储存。# encoding: utf...
2018-11-27 17:28:08
116
原创 [剑指offer-6]从尾到头打印链表
题目描述输入个链表的头结点，从尾到头反过来打印出每个结点的值java版 public static class ListNode { int val; //节点的值 ListNode next; //下一个节点的值 public ListNode() { } public ListNode(int val) ...
2018-11-26 21:45:33
76
原创 redis搭建论坛
主要功能用户账号创建帖子、回复帖子、为帖子投票为帖子分类，查看属于特定分类的帖子将多个分类（category）归类至某个标签（tab），查看属于特定标签的帖子每日热议帖子排行榜基于算法的帖子推荐创建用户账号用户名（未使用）密码电子邮箱（未使用）需要解决的问题：实现一个检查指定的邮箱和名字是否已经被使用的程序。实现一个储存邮箱地址、密码和名字等用户信息的程序，并...
2018-11-26 19:43:39
505
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人