鸟哥的博客

牛客网-挑选代表我们有很多区域，每个区域都是从a到b的闭区间，现在我们要从每个区间中挑选至少2个数，那么最少挑选多少个？输入描述:第一行是N（N<10000）,表示有N个区间，之间可以重复然后每一行是ai,bi，持续N行，表示现在区间。均小于100000输出描述:输出一个数，代表最少选取数量。示例1输入44 72 40 23 6输出4解题思路将所有区间按...

牛客网-变态跳台阶内容描述题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路尝试使用回溯法进行解决问题,遍历全部方法,从而找到跳法(本题目有更简单的方法,见后面)回溯法模板try(int i){ if(i>n) 输出结果; else { ...

写题时发现二者还是不一样的line=sys.stdin.readline().strip()获得的值可以line[2]这么取对应位置的值line=raw_input().strip().split()只能获得一个list,line[0]为输入,不能通过line[2]这样获取第三个数的值测试发现可以使用line=raw_input()有一样的效果另外,如果使用sys不加.str...

方格走法-牛客网题目描述有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。输入描述:输入包括一行，空格隔开的两个正整数x和y，取值范围[1,10]。输出描述:输出一行，表示走法的数目示例1输入3 2输出10先说简便方法,该题可以看做排列组合...

做笔试题时候发现要求输出的时候数字直接有空格,如果结尾可以存在空格可以使用print(sout,end=" ").但是结尾不允许空格时候就无法使用了,因此记录新方法.print(" ".join(map(str, sout)))例题如下(牛客网-数组操作)题目描述输入一个无序整数数组，调整数组中数字的顺序， 所有偶数位于数组的前半部分，使得所有奇数位于数组的后半部分。要求时间复杂度为O...

1.为什么索引用它?提高IO性能,解决元素遍历效率低下(后者是B+树)2.B树和B+树区别b+树的中间节点不保存数据，所以磁盘页能容纳更多节点元素，更“矮胖”；b+树查询必须查找到叶子节点，b树只要匹配到即可不用管元素位置，因此b+树查找更稳定（并不慢）；对于范围查找来说，b+树只需遍历叶子节点链表即可，b树却需要重复地中序遍历，如下两图：...

Java栈和队列:栈:先进后出队列:先进先出java栈代码Stack stack=new Stack();取栈顶值:stack.peek()进栈:stack.push()出栈:stack.pop()栈顶为空判断:stack.empty() 返回值是True和Falsejava队列代码add 增加一个元索remove 移除并返回队列头部的元素element ...