2020年06月_weixin_39087379

原创查找、数组--二维列表查找

题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。1、pythona、使用内值函数 for target in array[i]，逐行遍历 # -*- coding:utf-8 -*-class Solution: # array 二维列表 def Find(self, target, array): # write c

2020-06-11 01:33:24 859

原创查找、数学--十进制中1的个数

题目：求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。如1~13中含有1的个数为6个思路：1、按个、十、百、千…分别判断每一位中 1 的个数，然后相加。2、对某一位含1个数的判断：如对百位（i=100）包含1的个数：a、当百位为0时，含1的个数为更高位的数字 *100，1-13045，其中百位为1的数字个数为 13**100=1300个b、当百位为1时，含1的个数，需要比a再增加个零头数：1-13145，其中百位为1的数字个数为 13**100+（45+1）=1346

2020-06-10 17:54:42 582

原创查找-非递减数组的旋转中的最小元素

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。# -*- coding:utf-8 -*-class Solution: def minNumberInRotateArray(self, rotateArray): # write code

2020-06-10 12:23:59 72

原创关于排序的几个名词--递增排序，递减排序，非递减排序，非递增排序

递增排序，1 2 3 4 5 6递减排序，6 5 4 3 2 1非递减排序，1 2 2 3 4 4 5 6非递增排序，6 5 5 4 3 3 2 1非递增，就是减，但不是递减非递减，就是增，但不是递增

2020-06-10 11:57:01 1692 1

原创 python--输入input(), raw_input()，sys.stdin.readline().strip()

1、input()和 raw_input()python2 中用 raw_input()，输入的内容若为数字则会转为字符串；python3 中用input()，输入的内容若为数字，则保留数字格式,不会自动将其转为字符串。python2 也可以用 input（）输入数字，python3中则只有 input（）输入。2、sys.stdin.readline() 和 input（）sys.stdin.readline 会返回换行符 ‘\n’’input 只返回输入的字符a=input() #输入

2020-06-10 02:04:12 248

原创排序--字符串统计

输入一个字符串，对字符中的各个英文字符，数字，空格进行统计（可反复调用）按照统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASII码由小到大排序输出清空目前的统计结果，重新统计调用者会保证：输入的字符串以‘\0’结尾。1、输入2、创建字典3、遍历输入字符串3.1 用字典的键判断及计数4、按键排序->按值排序5、‘’.join() 生成输出的字符串import syswhile True: try: #sin=raw_input()

2020-06-10 01:37:20 603

原创 python--数字、字符串、元组、列表、array

Python的元组与列表类似，不同之处在于元组的元素不能修改。元组使用小括号，列表使用方括号元组中的元素值是不允许修改的，但我们可以对元组进行连接组合tup1 = (12, 34.56)tup2 = ('abc', 'xyz')tup3 = tup1 + tup2...

2020-06-09 19:02:15 84

原创 python--dict字典的使用

字典格式如下所示：d = {key1 : value1, key2 : value2 }每个键值对（ key=>value ）用冒号 : 分割，键值对之间用逗号 , 分割，整个字典包括在花括号 {} 中 ,1、字典创建1、d={} #创建不空字典2、d={'a':3,'b':6}#创建有键和值内容的字典2、字典的访问中括号加键名print(d['a'])3、字典键值的添加及修改直接对键赋值，可以完成添加或修改操作d['a']=64、字典元素的删除1、de

2020-06-09 18:18:49 111

原创动态规划-移格子

一个机器人位于m*n格的左上角，每次只能向右或向下移动一步，求移动到右下角格子，总共有多少条路径？def count(m,n): res=[[1 for i in range (n)] for j in range(m)] for i in renge(1,m): for j in range (1,n): res[i][j]=res[i][j-1]+res[i-1][j] return res[i][j]...

2020-06-08 16:35:20 228

weixin_39087379的博客