LeetCode 面试题04. 二维数组中的查找【剑指Offer】【Easy】【Python】【数组】 问题 "力扣" 在一个 n m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 ...
分类：
编程语言 时间：
2020-03-17 21:14:40
阅读次数：
60
题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 code： 分析： f(0) = 0; f(1) = 1; f(2) = 1 = f(1) + f(0); f(3) = 2 = f(2) + f(1); f(n) = f( ...
分类：
其他好文 时间：
2020-03-17 19:32:32
阅读次数：
48
/* 输入一个字符串,按字典序打印出该字符串中字符的所有排列。 例如输入字符串abc, 则打印出由字符a,b,c所能排列出来的 所有字符串abc,acb,bac,bca,cab和cba。 */ import java.util.*; public class Class32 { public Arr ...
分类：
编程语言 时间：
2020-03-17 19:22:06
阅读次数：
116
引言1、本文没有公众号和博客推广，请放心2、Java后台开发的经验，其他岗位没有借鉴意义3、纯发经验攒人品，有问题留言大家一起讨论，互帮互助！！4、个人学习方法，并不一定适合每个人。5、学习都是自己挤时间的，过程不表。背景本人本科一本双非垫底的那种，硕士211。本硕电子通信，完全0基础，转行一年。起步1、实话说，刚决定转行的时候完全零基础一开始真的啥也不会，甚至不知道怎么去学习。的确，计算机资源很
分类：
编程语言 时间：
2020-03-17 08:34:30
阅读次数：
92
题目： 在一个 n * m 的二维数组（每个一维数组的长度相同）中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 方法一：暴力法： 思路：用两个for循环遍历整个二维数组，一一比对，找到该整数返回 ...
分类：
编程语言 时间：
2020-03-16 23:53:19
阅读次数：
80
/*输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列5、4、3、2、1是该压栈序列对应的一个弹出序列，但4、3、5、1、2就不可能是该压栈序列的弹出序列。 */ import java. ...
分类：
编程语言 时间：
2020-03-16 23:41:13
阅读次数：
69
题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 思路1 可以先将这n个整数升序排序，然后输出前k个数字即可。下面的代码使用快速排序： 该算法的时间复杂度为O(nlogk)，为3个算法中时间复杂度最低的。该算法无需对数 ...
分类：
其他好文 时间：
2020-03-16 22:01:26
阅读次数：
73
Queue集合 Queue用于模拟队列这种数据结构，队列通常是指“先进先出”(FIFO)容器。队列的头部元素是保存时间最长的元素，队列的尾部元素是保存时间最短的元素。新元素插入(offer)到队列的尾部，访问元素(poll)操作会返回队列的头部元素。通常，队列不允许随机访问队列中的元素。 Prior ...
分类：
其他好文 时间：
2020-03-16 14:55:29
阅读次数：
63
12. 数值的整数次方 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 分析： 0的任何次幂都是0， 非零整数的 0 次幂都是1， 整数的 负数次幂等于 整数的倒数的正数次幂 最后判断 ...
分类：
其他好文 时间：
2020-03-16 13:15:02
阅读次数：
53
概率+0 1背包 要算成功的最大概率，那就是失败的最小概率，所以01背包直接让失败的概率最小就行了。 注意： 概率与概率之间是要相乘的，不是相加。 #include<bits/stdc++.h> using namespace std; const int N=1e4+7; int weight[N ...
分类：
其他好文 时间：
2020-03-16 12:49:57
阅读次数：
39
