05 2020 档案

引入文献-EndNote
摘要：在EndNote已经安装到wps之后。 1 需要调整格式，选择自己需要的格式： 如果没有要选择的格式，做法见最后。 2 寻找所需要的文献，将文献的endnote格式copy到一个txt文件里，假设该文件起名问：参考文献.txt 3 打开endnote，导入参考文献.txt 该标志为导入标志，然后出现 阅读全文
posted @ 2020-05-27 15:53 清心lh 阅读(951) 评论(0) 推荐(0)
剑指offer46-孩子们的游戏（圆圈中最后剩下的数）
摘要：题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任 阅读全文
posted @ 2020-05-14 19:09 清心lh 阅读(124) 评论(0) 推荐(0)
剑指offer38-二叉树的深度
摘要：题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路：递归（代码简单但是真的难懂） 代码： /** public class TreeNode { int val = 0; TreeNode left = null; 阅读全文
posted @ 2020-05-14 17:41 清心lh 阅读(126) 评论(0) 推荐(0)
剑指offer12-数值的整数次方
摘要：题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 思路： 1 若exponent为正数，就将bace相乘exponent次； 2 若exponent为负数，就将bace除以exponen 阅读全文
posted @ 2020-05-11 19:25 清心lh 阅读(125) 评论(0) 推荐(0)
剑指offer9-变态跳台阶
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路： 代码： class Solution { public: int jumpFloorII(int number) { if(number==1) return 1; in 阅读全文
posted @ 2020-05-11 19:11 清心lh 阅读(72) 评论(0) 推荐(0)
剑指offer10-矩形覆盖
摘要：题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法： 思路： 代码： class Solution { public: int rectCover(int number 阅读全文
posted @ 2020-05-11 18:18 清心lh 阅读(121) 评论(0) 推荐(0)
剑指offer8-跳台阶
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路：思路就是斐波那契数列 n个台阶f(n)包括两种情形，一种是刚刚跳了1级，一种是刚刚跳了2级，只有这两种情况。若是刚刚跳了1级的话,那么有f(n-1)中跳法，若是刚刚 阅读全文
posted @ 2020-05-11 14:16 清心lh 阅读(100) 评论(0) 推荐(0)
剑指offer7-斐波那契数列
摘要：题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n<=39 思路：该题有两种方法。 一种是递归的 一种是非递归的， 代码： class Solution { public: int Fibonacci(int n) { i 阅读全文
posted @ 2020-05-11 14:04 清心lh 阅读(95) 评论(0) 推荐(0)
剑指offer6-旋转数组的最小数字
摘要：题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 代码： clas 阅读全文
posted @ 2020-05-11 13:54 清心lh 阅读(81) 评论(0) 推荐(0)
剑指offer5-用两个栈实现队列
摘要：题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 1当队列进行push入队列操作时，就将元素放入stack1 2当队列进行pop出队列操作时，先查看stack2是否为空，若不为空，则从stack2删除一个元素；若为空，就将此时stack1中的所有 阅读全文
posted @ 2020-05-11 13:50 清心lh 阅读(99) 评论(0) 推荐(0)
剑指offer4-重建二叉树
摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路：使用递归的思想。 1 前序遍历的第一个数字pr 阅读全文
posted @ 2020-05-09 19:48 清心lh 阅读(144) 评论(0) 推荐(0)
剑指offer3-从尾到头打印链表
摘要：题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 思路：因为涉及到反向，所以我们使用栈。 将链表从头结点开始依次将val数值装入栈中，根据栈的后进先出原则，所以出栈的顺序就是链表从尾到头的顺序。 代码： /** * struct ListNode { * int val; * 阅读全文
posted @ 2020-05-09 18:57 清心lh 阅读(82) 评论(0) 推荐(0)
剑指offer2-替换空格
摘要：题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路：该问题我想到了两种思路。 第一种比较简单。 建立一个新的数组，对原字符串从头开始依次检测，若不为空就直接复制到新数组里，若为 阅读全文
posted @ 2020-05-09 18:47 清心lh 阅读(127) 评论(0) 推荐(0)
剑指offer1-二维数组中的查找
摘要：题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 1 将指针先定位到最后一列的第一个数array[0][col-1]，从它开始进行比较，若 阅读全文
posted @ 2020-05-08 20:19 清心lh 阅读(98) 评论(0) 推荐(0)