墨海池暝-CSDN博客

原创 C# 数据结构与算法：Leetcode同步练习（一）

Leetcode 1:两数之和public class Solution { public int[] TwoSum(int[] nums, int target) { for(int i=0;i<nums.Length;i++) { for(int j=i+1;j<nums.Length;j++) { if(nums[i]+nums[j]==target)

2020-09-15 22:31:45 160

leetcode 1:两数之和class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: nums=list(enumerate(nums)) nums.sort(key=lambda x:x[1]) l,r=0,len(nums)-1 while l<r: if nums[l][1]+nums[r][1]

2020-08-27 12:27:44 182

原创 python leetcode Task3 查找1

leetcode 349:两个数组的交集Iclass Solution: def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]: set1=set(nums1) set2=set(nums2) return set2 & set1leetcode 350:两个数组的交集IIclass Solution: def intersect(s

2020-08-25 11:35:36 94

原创 python leetcode Task2 动态规划

leetcode 674:最长连续递增序列class Solution: def findLengthOfLCIS(self, nums: List[int]) -> int: if not nums: return 0 dp=[1]*len(nums) for i in range(1,len(nums)): if nums[i]>nums[i-1]: dp[

2020-08-21 12:24:33 109

原创 python leetcode Task1 分治

leetcode 50:class Solution: def myPow(self, x: float, n: int) -> float: a=1 if n<0: x=1/x n=-n if n==0: return 1 while(n>0): if n&1: a*=x

2020-08-18 20:21:00 98

原创 python Task9 文件与文件系统

1. 文件与文件系统打开文件open(file, mode='r', buffering=None, encoding=None, errors=None, newline=None, closefd=True) Open file and return a stream. Raise OSError upon failure.file: 必需，文件路径（相对或者绝对路径）。mode: 可选，文件打开模式buffering: 设置缓冲encoding: 一般使用utf8errors: 报

2020-08-08 13:31:05 106

原创 python Task8 模块、datetime模块

模块在前面我们脚本是用 Python 解释器来编程，如果你从 Python 解释器退出再进入，那么你定义的所有的方法和变量就都消失了。为此 Python 提供了一个办法，把这些定义存放在文件中，为一些脚本或者交互式的解释器实例使用，这个文件被称为模块（Module）。模块是一个包含所有你定义的函数和变量的文件，其后缀名是.py。模块可以被别的程序引入，以使用该模块中的函数等功能。这也是使用 Python 标准库的方法。1. 什么是模块容器 -> 数据的封装函数 -> 语句的封装

2020-08-07 11:51:58 133

原创 python Task7 类、对象与魔法方法

类与对象1. 对象 = 属性 + 方法对象是类的实例。换句话说，类主要定义对象的结构，然后我们以类为模板创建对象。类不但包含方法定义，而且还包含所有实例共享的数据。封装：信息隐蔽技术我们可以使用关键字 class 定义 Python 类，关键字后面紧跟类的名称、分号和类的实现。【例子】class Turtle: # Python中的类名约定以大写字母开头 """关于类的一个简单例子""" # 属性 color = 'green' weight = 10

2020-08-05 12:06:54 222

原创 python Task6 函数与Lambda表达式

函数与Lambda表达式1. 函数还记得 Python 里面“万物皆对象”么？Python 把函数也当成对象，可以从另一个函数中返回出来而去构建高阶函数，比如：参数是函数返回值是函数函数的定义函数以def关键词开头，后接函数名和圆括号()。函数执行的代码以冒号起始，并且缩进。return [表达式] 结束函数，选择性地返回一个值给调用方。不带表达式的return相当于返回None。def functionname(parameters): "函数_文档字符串" fu

2020-08-01 13:18:05 194

原创 python Task5 字典、集合与序列

字典1. 可变类型与不可变类型序列是以连续的整数为索引，与此不同的是，字典以"关键字"为索引，关键字可以是任意不可变类型，通常用字符串或数值。字典是 Python 唯一的一个映射类型，字符串、元组、列表属于序列类型。那么如何快速判断一个数据类型 X 是不是可变类型的呢？两种方法：麻烦方法：用 id(X) 函数，对 X 进行某种操作，比较操作前后的 id，如果不一样，则 X 不可变，如果一样，则 X 可变。便捷方法：用 hash(X)，只要不报错，证明 X 可被哈希，即不可变，反过来不可被

2020-07-31 10:30:17 154

原创 python Task4 列表、元组和字符串

列表简单数据类型整型<class ‘int’>浮点型<class ‘float’>布尔型<class ‘bool’>容器数据类型列表<class ‘list’>元组<class ‘tuple’>字典<class ‘dict’>集合<class ‘set’>字符串<class ‘str’>1. 列表的定义列表是有序集合，没有固定大小，能够保存任意数量任意类型的 Python 对象，语

2020-07-24 16:15:54 178

原创 python Task3 异常处理

异常处理Python 标准异常总结BaseException：所有异常的基类Exception：常规异常的基类StandardError：所有的内建标准异常的基类ArithmeticError：所有数值计算异常的基类FloatingPointError：浮点计算异常OverflowError：数值运算超出最大限制ZeroDivisionError：除数为零AssertionError：断言语句（assert）失败AttributeError：尝试访问未知的对象属性EOFError

2020-07-24 12:28:25 125

原创 python Task2 条件循环结构

一、条件语句1.if 语句（1）if 语句的 expr_true_suite 代码块只有当条件表达式 express 结果为真时才执行，否则将继续执行紧跟在该代码块后面的语句（2）单个 if 语句中的 express 条件表达式可以通过布尔操作符 and,or 和 not 实现多重条件判断2.if-else 语句（1）python 提供与 if 搭配使用的 else，如果 if 语句的条件表达式结果布尔值为假，那么程序将执行 else 语句后的代码（2）if 语句支持嵌套，即在一个if 语句中嵌

2020-07-23 18:17:51 303

原创 python Task1 变量、运算符与数据类型&位运算

这里写自定义目录标题一、注释1.整行注释：#2.多行注释：’’’ ‘’’ 或 “”" “”"二、运算符1.算数运算符：（1）加：+（2）减：-（3）乘：*（4）除：/（5）整除（地板除）：//（6）取余：%（7）幂：**2.比较运算符：（1）大于：>（2）大于等于：>=（3）小于：<（4）小于等于：<=（5）等于：==（6）不等于：！=3.逻辑运算符：（1）与：and（2）或：or（3）非：not4.位运算符：（1）按位取反：~（2

2020-07-22 17:48:36 106

powerking86的博客