- 博客(7)
- 收藏
- 关注
RSS订阅原创 剑指offer编程题（二）：查找二维数组中的某个数
题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路 因为一维有序数组可以用二分法查找，所以这道题刚开始就像用二分法找二维数组。 然而，对于二维数组，特征最明显的数据是四个角的数据。左上角最小，右下角最大。左下角比该列其他元素都大，比该...
2018-07-18 16:45:43
447
原创 剑指offer编程题（一）：找到一维数组中重复的数字
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 思路 与“彩色宝石项链”中查找指定字符的思路一样。设置一个状态集合，记录每个数字出现的次数。本题的技巧在于，数字和该...
2018-07-18 15:42:32
731
原创 python二维数组问题
1、创建N行M列二维数组 N=int(input()) #N为行 M=int(input()) #M为列 a=[[0]*M for i in range(N)] for i in range(N): a[i]=input().split(' ') for j in range(M): a[i][j]=int(a[i][j]) pri...
2018-07-17 16:57:53
432
原创 牛客编程题（1）：彩色宝石
题目要求：在一段可首尾相接的字符串中找到最短的目标子串。所谓的目标子串为包含特定字母的串。 题目解析： 1、在一串字符串中，找到目标字母。 2、目标字母连起来的字符串最短。 3、初始字符串模拟项链，可首位相接。 思路： 1、设置一个目标字母集合和状态集合。遍历初始字符串，判断每个字符是否在目标字母集合中，如果在，更改该字母所在状态集合位置的值。当状态集合的初始值全部被更改，则找到了一组...
2018-07-17 15:51:32
450
2
原创 python中的引号问题
单引号‘ ’和双引号“ ”都可以表示字符串。看list1=[1,2,3]和list2=['1','2','3']的区别：list1中的元素是int型，list2中的元素是string型。看双引号" "的存在：s1=" Let's go"由于Let's go中存在单引号，所以要表示整个字符串，用双引号“ ”s2='I really like "python"!'由于I really like "py...
2018-07-14 12:12:25
1088
1
原创 python 3 输入输出问题
一、输入1、单行输入input()和readline()（1）例子import sys line = sys.stdin.readline() for i in range(len(line)): print(line[i]+'hello')输入：23 niareadline()输出：2hello 3hello hello nhello ihello ohello helloinput...
2018-06-05 16:03:49
673
原创 数据库面试题——范式
1、范数的定义 在设计数据库时，为了使其冗余较小、结构合理，设计数据库时必须遵循一定的规则。在关系型数据库中，这种规则被称为范数。范数是符合某一设计规则的总结。 2、实际开发中的常见范式 （1）第一范式 定义： 数据库表中的所有字段值都是不可分割的原子值。 非第一范式举例： 原因：高三年1班含有年级和班级信息，可继续拆分，为非原子信息。 改： （2）第二范式： 定义： ...
2018-06-01 20:20:47
3164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人