随笔分类 - 牛客网
摘要:git是一种分布式代码管理工具,git通过树的形式记录文件的更改历史,比如: base'<--base<--A<--A' ^ | B<--B' 小米工程师常常需要寻找两个分支最近的分割点,即base.假设git 树是多叉树,请实现一个算法,计算git树上任意两点的最近分割点。 (假设git树节点数为
阅读全文
摘要:求字典序在s1和s2之间的,长度在len1到len2的字符串的个数,结果mod 1000007。 输入 ab ce 1 2 输出 56 # --*-- coding:utf-8 --*-- import sys # 思路: 想象成26进制的数,有点动态规划的思想,res[]存放状态数,后一个要依赖于
阅读全文
摘要:import sys try: while True: line = sys.stdin.readline().strip() if line == '': break lines = line.split() print int(lines[0]) + int(lines[1]) except:...
阅读全文
摘要:现在有一个城市销售经理,需要从公司出发,去拜访市内的商家,已知他的位置以及商家的位置,但是由于城市道路交通的原因,他只能在左右中选择一个方向,在上下中选择一个方向,现在问他有多少种方案到达商家地址。 给定一个地图map及它的长宽n和m,其中1代表经理位置,2代表商家位置,-1代表不能经过的地区,0代
阅读全文
摘要:请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推
阅读全文
摘要:1.In the main() function, after ModifyString(text) is called, what’s the value of ‘text’? 这要从仔细读源码开始了。 FindSubString的功能,上面已经解释很清楚了,寻找一个先连续递增,在连续递减的字符串
阅读全文
摘要:题目描述 Given two sorted integer arrays A and B, merge B into A as one sorted array. Note:You may assume that A has enough space to hold additional eleme
阅读全文
摘要:1. 真正被传递的是实参 形参可以是对象,是对象的时候传递引用. 对于形式参数只能用final修饰符,其它任何修饰符都会引起编译器错误 。但是用这个修饰符也有一定的限制,就是在方法中不能对参数做任何修改。 不过一般情况下,一个方法的形参不用final 修饰。只有在特殊情况下,那就是:方法内部类。 一
阅读全文
摘要:一、下面代码的输出结果是什么? 分析: 1、inti = 100/ 0; 会出现异常,会抛出异常,System.out.print(i)不会执行, 2、catch捕捉异常,继续执行System.out.print(1); 3、当执行 thrownewRuntimeException(); 又会抛出异
阅读全文
摘要:SQL 语句中修改表结构的命令是() MODIFYTALE ALTER TABLE ALTER STRUCTURE MODIFY STRUCTURE 修改表结构包括:增加字段、删除字段、增加约束、删除约束、修改缺省值、修改字段数据类型、重命名字段、重命名表。所有的这些动作都是用alter table
阅读全文
摘要:1. 用命令(A B D)可以查看mysql数据库中user表的表结构? A desc user B show create table user C show columns for user D describe user 解析: 查看Mysql表结构的命令,如下: desc 表名; show
阅读全文
摘要:1.在一个关系R中,若每个数据项都是不可再分割的,那么R一定属于(第一范式) 解析:目前有迹可寻的共有8种范式,依次是:1NF,2NF,3NF,BCNF,4NF,5NF,DKNF,6NF。通常所用到的只是前三个范式,即:第一范式(1NF),第二范式(2NF),第 三范式(3NF)。下面就简单介绍下这
阅读全文
摘要:1.对于满足SQL92标准的SQL语句:SELECT foo,count(foo) FROM pokes WHERE foo>10 GROUP BY foo HAVING ORDER BY foo,其执行的顺序应该为( ) FROM->WHERE->GROUP BY->HAVING->SELECT-
阅读全文

浙公网安备 33010602011771号