题意:有长度$n$的序列,让你构造序列,使得二分查找能在$pos$位置找到值$x$.问最多能构造出多少种排列? 题解:题目给出的$pos$是固定的,所以我们可以根据图中所给的代码来进行二分,确定有多少数小于$x$和大于$x$,然后根据排列组合即可算出答案. 代码: int n,x,pos; ll f ...
分类：
其他好文 时间：
2020-10-27 11:38:34
阅读次数：
29
输出n的阶乘#include<stdio.h>#include<Windows.h>#pragmawarning(disable:4996)intFact(intn){intret=1;for(inti=1;i<=n;i++){ret*=i;}returnret;}intmain(){intn=5;intresult=Fact(n);printf("%d\n
分类：
移动开发 时间：
2020-10-27 11:34:27
阅读次数：
31
题目介绍 给定正整数n，利用1到n构造所有可能的二叉树，并返回。 Example: Input: 3 Output: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] Explanation: ...
分类：
其他好文 时间：
2020-10-26 11:19:06
阅读次数：
17
题目介绍 判断给定二叉树是否为一棵二叉搜索树。 Examples: 2 / \ 1 3 Input: [2,1,3] Output: true 5 / \ 1 4 / \ 3 6 Input: [5,1,4,null,null,3,6] Output: false Solution 仅仅使用递归判断 ...
分类：
其他好文 时间：
2020-10-26 11:18:28
阅读次数：
24
原题链接 题意简介 要求有多少种 n 的排列，能够通过二分法正确地找到放在 pos 处的数字 x。 答案对 1e9+7 取模。n<=1000。 采用的二分法如下图： 思路分析 首先，这个排列中有一个位置是固定的，就是 a[pos] = x 。 我们知道，二分查找的过程是不断缩小区间的过程，想要找到一 ...
分类：
其他好文 时间：
2020-10-26 10:58:44
阅读次数：
23
1.lambda（匿名函数） 1）当需要用到很简单的函数时，可以使用lambda；一行可定义一个函数，但是不能完成复杂的函数操作 2）语法： lambda x,y: x+y lambda后的变量为参数，冒号后面时函数体（直接return的内容） #普通函数 def func(n): return n ...
分类：
编程语言 时间：
2020-10-21 21:25:20
阅读次数：
28
前言 有些小伙伴可能会有疑惑，为什么面试总喜欢问算法与数据结构问题，这是有原因的 首先，算法能看出一个程序员的 基本功 ，数据结构与算法是计算机领域里面最最基础的学科，其他更高级的领域都或多或少都涉及到算法与数据结构，说算法与数据结构为其他计算机领域的地基也不过分。而且对于校招的小伙伴们来说，可能并 ...
分类：
编程语言 时间：
2020-10-19 23:04:59
阅读次数：
46
//第一次尝试：#include<stdio.h> int main() { int arr[] = { 1,2,3,4,5,6,7 };//查找6 int left = 0; int right = sizeof(arr) / sizeof(arr[0]) - 1; //printf("%d\n" ...
分类：
其他好文 时间：
2020-10-19 22:32:05
阅读次数：
15
new new用构造函数创建实例对象，为实例对象添加this属性和方法。 new在调用过程中实现了以下几个步骤： 创建一个新的对象 链接到原型，将该对象 obj 的原型链指向构造函数的原型 prototype 绑定this，让this变量指向这个新创建的对象 返回新对象 1 function cre ...
分类：
移动开发 时间：
2020-10-12 20:04:55
阅读次数：
32
public static void main(String[] args) { int v = 1; int[] a = {1,2,3,4,5}; int left = 0; int right = a.length - 1; while (left <= right) { int mid = ( ...
分类：
编程语言 时间：
2020-10-10 17:46:50
阅读次数：
31
