![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
卑微求个Offer
这个作者很懒,什么都没留下…
展开
-
MFC将二维数组写入文件中并进行读取
当前项目需要将二维数组写入到本地文件中,并在另一个对话框中进行读取。网上查了很多资料,基本都是写字符串到文件中的,想依葫芦画瓢仿照字符串的写法来写二维数组,发现在写文件状态下,能够正常的将字符串写入,但在读文件状态下,读出来的数据两个字符之间总会插入一个**‘/0’**,后面经过测试,发现是用CString作为缓冲区类型导致的,使用DOUBLE **就能规避。下面代码演示将二维数组写入文件中,并进行读取,读取内容显示在MessageBox上。原创 2023-06-27 08:58:52 · 981 阅读 · 0 评论 -
如何运用递归思想解题
如何运用递归思想解题 题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 思路 从上往下倒着思考,当青蛙在第n个台阶时,它只有可能从第n-1个台阶和第n-2个台阶上跳上来,而从第n-2个台阶往上跳时,有一次跳二级台阶和跳两次一级台阶,因此跳一级的方法只有1种,而跳两级的有2种,总的方法为n1+n2。 public class Solution { public int JumpFloor(int target) {原创 2020-08-18 23:15:40 · 118 阅读 · 1 评论 -
斐波那契数列
关于斐波那契数列的迭代解法 原题 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 n<=39 解法 本题用递归编译会溢出栈内存导致编译不通过,需要运用迭代法。 public class Solution { public int Fibonacci(int n) { int res = 0; int n0 = 0; int n1 = 1; if (n <原创 2020-08-18 22:48:56 · 67 阅读 · 1 评论 -
2020-08-17
** 非递减有序数组之旋转数组求最小值 ** 题目 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(原创 2020-08-17 23:40:26 · 90 阅读 · 1 评论