- 博客(26)
- 问答 (1)
- 收藏
- 关注
原创 SSE 刷题
在长度为10的数组中查找数组元素最大值及其在数组中的下标位置。下面的程序有错误,请找出并改正之。#define n在长度为 10 的数组中查找数组元素最大值及其在数组中的下标位置。下面的程序有错误,请找出并改正之。i < n;i < n;i ++) {} 注意:( 1 )请将修改正确后的完整源程序拷贝粘贴到答题区内。( 2 )对于没有错误的语句,请不要修改,修改原本正确的语句也要扣分。
2024-01-04 19:22:07 1209
原创 机试算法学习题(第二章 枚举和模拟问题)
地址OJ地址描述设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。输入描述:题目没有任何输入。输出描述:请输出所有满足题目条件的a、b、c的值。 a、b、c之间用空格隔开。 每个输出占一行。思路:利用for循环遍历整个三位数2.2枚举 反序数OJ地址描述设N是一个四位数,它的9倍恰好是其反序数(例如:1234的反序数是4321)求N的值输入描述:程序无任何输入数据。输出描述:输出题目要求的四位数,如果结果
2023-02-04 16:49:16 17978
原创 207 课程表
class Solution: def canFinish(self, numCourses: int, prerequisites: List[List[int]]) -> bool: adj=[] for i in range(numCourses): adj.append([]) in_degree=[0 for i in range(numCourses)] for cur, pr
2020-05-21 21:14:34 161
原创 第89题
格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头class Solution: def grayCode(self, n: int) -> List[int]: ans = [0] while n:#m次迭代增加的元素对应二进制第m位的...
2020-04-21 19:31:33 129
原创 第3题
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。class Solution: def lengthOfLongestSubstring(self, s: str) -> int: longest_length = 0 left_index, right_index = 0, 0 for right_index, ...
2020-04-13 20:33:09 171
原创 641题
class MyCircularDeque: def __init__(self, k: int): self.k, self.q = k, collections.deque() def insertFront(self, value: int) -> bool: return len(self.q) < self.k and (s...
2020-03-31 09:54:01 110
原创 155题
import mathclass MinStack: def __init__(self): """ initialize your data structure here. """ self.l = list() self.MIN = [math.inf]#利用双栈 def push(self,...
2020-03-23 23:43:30 107
原创 第83题
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = None#python3解法class Solution: def deleteDuplicates(self, head: Li...
2020-03-16 22:21:58 91
原创 第21题
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def mergeTwoLists(self, l1: ListNode, l2: Lis...
2020-03-16 21:56:54 92
原创 力扣第121 题
题目:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。注意利...
2020-03-02 21:47:59 202
原创 27题
第27题因为Python循环内部隐藏了记录当前迭代器的状态,而pop方法删除了当前元素后,迭代器自动指到下一个元素,原先的list在内存中的位置并未改变。比如[0,1,2,2,3,0,4,2],val=2,第一个2被弹出后,第二个2成为了nums[2],而此时的i将变成3,导致没法弹出第二个2.class Solution: def removeElement(self, nums:...
2020-02-24 17:01:36 158
原创 作业合集 1
第26题class Solution: def removeDuplicates(self, nums: List[int]) -> int: "此为错误解法" i = 1 while(i<len(nums)): if nums[i]==nums[i-1]: nums.pop(i)...
2020-02-23 23:16:03 99
原创 AI task02
1文本预处理预处理通常包括四个步骤:读入文本分词建立字典,将每个词映射到一个唯一的索引(index)将文本从词的序列转换为索引的序列,方便输入模型、对每个句子进行分词,也就是将一个句子划分成若干个词(token),转换为一个词的序列的代码块def tokenize(sentences, token='word'): """Split sentences into word o...
2020-02-14 21:17:59 141
原创 AI task01
1.线性回归一些概念在机器学习术语里,真实数据集被称为训练数据集(training data set)或训练集(training set),以房价为例,一栋房屋被称为一个样本(sample),其真实售出价格叫作标签(label),用来预测标签的两个因素叫作特征(feature)。特征用来表征样本的特点。小批量随机梯度下降(mini-batch stochastic gradient desc...
2020-02-14 20:57:40 187
原创 魔法方法
十种常用的魔法方法__construct():构造方法,往往进行与首次调用。__destruct():析构方法,销毁对象时调用。__get():获取一个类中成员属性时调用。__set():设置一个类中成员属性时调用。__isset():检测变量是否被设置时调用。__unset():对不可访问属性时调用。__cal():在对象中不可访问方法时调用。__clone():复制对象时调用。...
2019-11-04 23:26:25 122
原创 类与对象
定义类是通过class关键字:class Student(object): passclass后面紧接着是类名,即Student,类名通常是大写开头的单词,紧接着是(object),表示该类是从哪个类继承下来的可以自由地给一个实例变量绑定属性在Student类的内部定义访问数据的函数class Student(object): def __init__(self, na...
2019-11-01 23:54:24 84
原创 else 与 with 语句
with语句,一种与异常处理相关的功能with语句适用于对资源进行访问的场合,确保不管使用过程中是否发生异常都会执行必要的“清理”操作,释放资源,比如文件使用后自动关闭、线程中锁的自动获取和释放等with open('students.txt', 'r') as fileReader: for row in fileReader: print(row.strip())...
2019-10-31 22:53:50 194
原创 Task06.异常处理
处理ZeroDivisionError异常print(5/0) Traceback (most recent call last): File "division.py", line 1, in <module> print(5/0) ZeroDivisionError: division by zero使用try-except 代码...
2019-10-30 22:20:48 86
原创 文件与文件系统
Python内置的open()函数可以打开文件>>> f = open('/Users/michael/test.txt', 'r')文件不存在,open()函数就会抛出一个IOError若文件打开成功,接下来,调用read()方法可以一次读取文件的全部内容,Python把内容读到内存,用一个str对象表示:>>> f.read()'Hello, wo...
2019-10-28 22:59:35 75
原创 Day 8 字典与集合
在Python中,字典用放在花括号{} 中的一系列键—值对表示alien_0 = {'color': 'green', 'points': 5}键—值 值 对是两个相关联的值。指定键时,Python将返回与之相关联的值。键和值之间用冒号分隔,而键—值对之间用逗号分隔alien_0 = {'color': 'green'}#在这个字典中,字符串'color' 是一个键,与之相关联的值为'gr...
2019-10-27 22:43:56 79
原创 掌握函数与Lambda表达式
函数定义def greet_user(): """显示简单的问候语""" print("Hello!") greet_user()在这里,函数名为greet_user() ,它不需要任何信息就能完成其工作,因此括号是空的(即便如此,括号也必不可少)。最后,定义以冒号结尾。 紧跟在def greet_user(): 后面的所有缩进行构成了函数体上出的文本是被称为文档字符串...
2019-10-26 22:45:42 172
原创 字符串与序列 Day 5
字符串是以Unicode编码的,也就是说,Python的字符串支持多语言(ASCII编码是1个字节,而Unicode编码通常是2个字节)。UTF-8编码把一个Unicode字符根据不同的数字大小编码成1-6个字节,常用的英文字母被编码成1个字节,汉字通常是3个字节,只有很生僻的字符才会被编码成4-6个字节ord()函数获取字符的整数表示,chr()函数把编码转换为对应的字符比如说>...
2019-10-24 22:38:18 105
原创 Day3 列表与元组
在Python中,用方括号([] )来表示列表,并用逗号来分隔其中的元素。下面是一个简单的列表示例bicycles = ['trek', 'cannondale', 'redline', 'specialized'] print(bicycles)结果为 [‘trek’, ‘cannondale’, ‘redline’, ‘specialized’](包括方括号)访问列表的任何元素,只需...
2019-10-22 22:44:30 73
原创 条件与循环 Day 2
``和c++不同的是,python的条件语句的if,else要加冒号 内容无需括号,但要缩进(TAB表示缩进)if 条件 : TABelse 条件 :TAB比如:age = 3if age >= 18: print('adult')elif age >= 6: print('teenager')else: print('kid')其中elif...
2019-10-21 22:38:08 95
原创 变量 运算符与数据类型 DAY 1
变量 运算符与数据类型 DAY 1#变量命名:可以使用字母,数字,下划线构成。但是不能以数字打头(与c++相同)而且它不需要声明变量类型。甚至可以用中文字符当变量名称。与c++交换变量值相比,python可以直接使用来交换变量之间的值。#字符串可以使用双引号,单引号来写字符串,但是要配对。根据实际要表达的内容来选择,必要时可以使用转义字符;如:字符串可以在开头加r,表...
2019-10-20 22:39:42 177
空空如也
连接数据库时字符串异常
2020-06-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人