数据结构与算法
文章平均质量分 67
mrbacker
这个作者很懒,什么都没留下…
展开
-
牛客网剑指Offer题解C++ (1/10)
题目地址一、二维数组中的查找题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。算法思想首先在二维数组的第一行的数与这个整数比较,找到比这个整数大的位置的前一个位置,如果都比这个整数小,则这个位置就是第一行的最后一个位置。确定第一行的位置,就从这...原创 2018-01-29 22:27:45 · 385 阅读 · 0 评论 -
牛客网剑指Offer题解C++ (2/10)
一、斐波那契数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39算法思想第一第二的数都是1,后面的数都是前两个数的和。其实也可以用递归实现。class Solution {public: int Fibonacci(int n) { int f1, f2, f3; f...原创 2018-03-28 18:16:38 · 383 阅读 · 0 评论 -
牛客网剑指Offer题解C++ (3/10)
一、调整整数数组使奇数位于偶数前面题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。算法思想这题我的想法是遍历数组,遇到偶数就将该偶数后面的前移移位,并将该偶数移到最后面,给一个值标记第一个偶数移的位置,当遍历到第一个偶数就完成了。cla...原创 2018-03-28 18:17:14 · 386 阅读 · 0 评论 -
计算两个日期的相隔天数
使用库函数可以计算两个时间的毫秒差值,在转换成天数就可以了。public class CalDays { public static void main(String[] args) { // TODO Auto-generated method stub System.out.print(calDay(2008, 3, 4, 2001, 5, 23)); } public ...原创 2019-02-25 20:05:52 · 950 阅读 · 0 评论