python
马克图布No1
求同存异,坦诚相待
展开
-
好未来笔试题目- 输出字符串str中的连续最长的数字串
好未来笔试题目- 输出字符串str中的连续最长的数字串题目描述:读入一个字符串str,输出字符串str中的连续最长的数字串思路:贪心思想加双指针;每次左指针left找到第一个数字字符之后,令右指针right指向下一个字符,直到right指向下一个非数字字符停止,记录此时的长度,并和上一次匹配的长度比较,如果长度大于上一次匹配的数字串,则跟新开始本次局部最长数字串的开始位置(即left的下标)和长度,令左指针的位置等于右指针,最后开始下一次匹配。input : abcd12345ed125原创 2021-03-10 16:18:26 · 224 阅读 · 0 评论 -
米哈游笔试题-四则运算
输出连个分数的四则运算,并且将其结果显示正常阅读习惯""" 编程题 1 分数的四则运算"""def gcd(a, b): while (b != 0): temp = a % b a = b b = temp return adef count_result(): string = input() a, o, b = string.split() a_fenzi, a_fenmu = [int(t) for原创 2020-09-13 22:35:36 · 919 阅读 · 0 评论 -
滴滴秋招2021——0913 第一题 反转字符串
题目:某X星人发明了一种加密方法,该加密方法是将一个明文字符串从左到右分割成若干个长度相等的子字符串(最后一个子字符串的长度可以不同),然后将每个子字符串中字符进行逆序,从而得到密文。现在成功截取到X星人的密文并且猜到了X星人设置的长度,能否写一个程序将密文破解得到对应的明文呢?输入描述:单组输入每组测试数据的输入占两行,其中第一行包含一个正整数n,表示分割每个子字符串的长度;第二行为加密字符串S(S长度<=1000,n<=100)密文可能包含英文大小写字母,数字,空格和英文标点符号原创 2020-09-13 21:38:02 · 169 阅读 · 2 评论 -
0-1背包问题-(个人笔记)
点击查看参考视频:代码:def knapsack(n): max_c = n # 背包的容量 w = [0, 2, 3, 4, 5, 9] # 商品的重量 v = [0, 3, 4, 5, 8, 10] # 商品的价值 B = [[0]* (max_c+1) for i in range(len(w))] # B[K][C]的所有取值的数组 for k in range(1, len(w)): # 逐个计算B[k][C]的值原创 2020-09-04 22:10:46 · 140 阅读 · 0 评论 -
高频面试题: 单链表的反转
高频面试题: 单链表的反转(个人笔记)input : 1 -> 2 -> 3 -> 4 -> 5 -> Noneoutput : 5 -> 4 -> 3 -> 2 -> 1 -> Nonepython代码思路:# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next =原创 2020-09-04 15:01:55 · 132 阅读 · 0 评论 -
python装饰器讲解笔记
分别从 原函数的返回值和函数参数两个角度来讲解python修饰器的用法思路:实现在某范围内寻找质素 所需运行时间,分别讨论是否带有修饰的情况参考视频公共代码 判断一个数是否是质数def is_prime(num): if num < 2: return False elif num == 2: return True else: for i in range(2, num): if num % i原创 2020-07-19 12:58:19 · 170 阅读 · 0 评论 -
python实现堆排序
主要分为两个阶段调整堆heapify建立堆,交换堆顶元素def heapify(seq, n, i): # 在节点i的位置进行调整,使得其成为堆 if i >= n: return lchild = 2 * i + 1 rchild = 2 * i + 2 max = i if (lchild < n and seq[lchild] > seq[max]): max = lchild if (原创 2020-07-18 15:51:21 · 214 阅读 · 0 评论 -
利用python库twilio来免费发送短信和打电话
1 注册1.1登录twilio网站1.2 注册流程:选择一个你需要的功能得到Twilio手机号如下:第二步 确认编程语言:步骤3:查看快速入门教程1.3 进入Dashboard查看基本配置(1)点击Console进入Dashboard:(2) Dashboard 说明2 发送短信实例以下建立一个python测试实例:send_message.p...原创 2019-12-19 14:31:55 · 1148 阅读 · 5 评论 -
python列表切片总结
列表切片形式: list_name[start_index : end_index : step_length]规则1: 左闭右开2:下标取值:(1):大于0——即从左往右索引,下标范围[0, len(list_name)-1](2):小于0——即从右往左索引,下标范围[-1, len(list_name)]3:方向由step_length(以下简称sl)决定,大于0则从左往右取 小于...原创 2019-10-22 10:19:42 · 1782 阅读 · 0 评论 -
在有序数组中,寻找指定连续数字的起始下标和结束下标
方法一:使用正则表达式输入示例161 2 3 4 5 63输出示例1:2 2输入2:71 2 3 3 3 5 6 73输出2:2 4输入3:61 2 3 4 5 69输出3:-1 -1import reimport sysdef get_index(): """ 输入三个数据:首先是数组的长度;然后就是对应长度的数组,该数组从小到大排列;然...原创 2019-10-17 22:12:21 · 1535 阅读 · 0 评论 -
python实现堆排序
以下代码仅为自己笔记,不提供参考,但可自行优化!import timeimport sysimport redef adjust_heap(lists): """建造大头堆的第一步,每调节一次,则至少保证一个节""" last_not_leave = (len(lists) // 2) - 1 # 从最后一个非叶子节点 adjust = last_not_le...原创 2019-10-13 16:52:44 · 112 阅读 · 0 评论 -
关于python 中np.newaxis的用法
顾名思义,np.newaxis的作用就是选取部分的数据增加一个维度,如用创建如下一个4*4的数组array=random.rand(4,4)输出为array([[0.45284467, 0.27883581, 0.72870975, 0.03455946], [0.74005136, 0.52413785, 0.78433733, 0.80114353], ...原创 2018-06-07 16:50:22 · 20984 阅读 · 0 评论 -
ubuntu系统Django中连接Mysql数据库(python3版本)
前提安装:系统中Mysql虚拟环境中安装了django框架步骤:1 、在虚拟环境中安装了pymysql驱动包pip install pymysql2 、在包的__init__.py文件中加入以下两行:import pymysqlpymysql.install_as_MySQLdb()3 修改 setting.py 文件并设置数据库使用mysql:DATABASES = ...原创 2019-06-14 10:59:06 · 669 阅读 · 0 评论 -
解决MySQL和Navicat里的中文显示成乱码
1 解决Navicat无法显示中文进入navicat的安装包,使用vim编辑 start_navicat文件将 export LANG=“en_US.UTF-8” 将这句话改为 export LANG="zh_CN.UTF-8"即可。2 解决数据库中文异常进入mysql 终端,输入以下命令:mysql> show variables like 'char%';显示如下:可...原创 2019-06-14 23:45:57 · 1565 阅读 · 0 评论 -
Python面试题目
Python基础文件操作1.有一个jsonline格式的文件file.txt大小约为10K2.补充缺失的代码模块与包3.输入日期, 判断这一天是这一年的第几天?4.打乱一个排好序的list对象alist?数据类型5.现有字典 d= {‘a’:24,‘g’:52,‘i’:12,‘k’:33}请按value值进行排序?6.字典推导式7.请反转字符串 “aStr”...转载 2019-09-19 21:44:35 · 1188 阅读 · 0 评论 -
Python多进程
1 进程创建 python 可以使用fork()语句创建多进程(PS:进程是一个正在运行的程序)、使用multiprocess中的Process 模块进行创建子进程 以及 使用进程池。方式一:使用fork()语句import timeimport osprint(os.getpid()) # 此...原创 2019-09-20 20:19:41 · 274 阅读 · 0 评论 -
python中的property作用
import datetimeclass Student: @property def age(self): return self._age @age.setter # property作用1 : 可以在设置属性时候 触发相关的 验证 装饰 等功能 def age(self, value): if not isinstance(valu...原创 2019-09-22 21:52:34 · 2815 阅读 · 0 评论 -
华为面试题:将字符串中字母按照英文字典字母对的顺序重新排列,数字按照从小到大的顺序重新排列
输入:多组字符串要求:代码如下:# coding=utf-8import sysdef re_sort(string): """ function:将输入的字符串中对应位的字母按照字母表对应排序,对应的数字按照小到大排序 :param string: 包含字母和仅有小写字母的字符串 :return:排序好的字符串 """ list_st...原创 2019-10-10 09:22:07 · 1535 阅读 · 0 评论 -
Windows如何安装nltk
首先进入DOS命令行,输入Python:然后输入:>>> import nltk >>> nltk.download()在显示出的NLTK Downloader对话框中选择ALL Packages,如图所示: 然后分别点击下载,在Status中若显示out of date,并不影响。原创 2017-10-14 01:01:47 · 1894 阅读 · 0 评论