- 博客(31)
- 收藏
- 关注
RSS订阅原创 文件与文件系统
文件与文件系统打开文件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:报错级别ne
2020-08-08 20:25:40
140
原创 Task08：模块与datetime模块
模块1、定义容器 -> 数据的封装函数 -> 语句的封装类 -> 方法和属性的封装模块 -> 程序文件2、命名空间内置命名空间（Built-in Namespaces）：Python 运行起来，它们就存在了。内置函数的命名空间都属于内置命名空间，所以，我们可以在任何程序中直接运行它们，比如id(),不需要做什么操作，拿过来就直接使用了。全局命名空间（Module：Global Namespaces）：每个模块创建它自己所拥有的全局命名空间，不同模块的全局命名空间彼
2020-08-07 18:03:38
99
原创 Task07：类、对象与魔法方法
类与对象1、对象 = 属性 + 方法1）封装：信息隐蔽技术使用class 定义 Python 类，关键字后面紧跟类的名称、分号和类的实现。！ Python中的类名约定以大写字母开头2）继承：子类自动共享父类之间数据和方法的机制class MyList(list): passlst = MyList([1, 5, 2, 7, 8])lst.append(9)lst.sort()print(lst)3）多态：不同对象对同一方法响应不同的行动2、self (相当于 C++ 的
2020-08-05 16:34:36
178
原创 Task06：函数与Lambda表达式
函数：定义：函数以def关键词开头，后接函数名和圆括号()。函数执行的代码以冒号起始，并且缩进。return [表达式] 结束函数，选择性地返回一个值给调用方。不带表达式的return相当于返回None。函数参数：1、位置参数：def functionname(arg1): "函数_文档字符串" function_suite return [expression]arg1 - 位置参数 ，这些参数在调用函数 (call function) 时位置要固定。2、默认参
2020-08-02 18:27:27
132
原创 Task05：字典、集合和序列
字典1、可变类型与不可变类型序列是以连续的整数为索引，与此不同的是，字典以"关键字"为索引，关键字可以是任意不可变类型，通常用字符串或数值。字典是 Python 唯一的一个 映射类型，字符串、元组、列表属于序列类型。判断方法：麻烦方法：用 id(X) 函数，对 X 进行某种操作，比较操作前后的 id，如果不一样，则 X 不可变，如果一样，则 X 可变。便捷方法：用 hash(X)，只要不报错，证明 X 可被哈希，即不可变，反过来不可被哈希，即可变。数值、字符和元组 都能被哈希，因此它们是不可变
2020-07-31 17:01:02
272
原创 Task 4: 列表、元组和字符串
列表元组练习题1、元组概念(1, 2)*2 结果：(1, 2, 1, 2) 类型：元组(1, )*2 结果：(1, 1) 类型：元组(1)*2 结果：2 类型：数字 （ 括号会被当作运算符使用）2、拆包过程是什么？对于函数中的多个返回数据, 去掉元组, 列表 或者字典 直接获取里面数据的过程.字符串1. 字符串的定义2. 字符串的切片与拼接3. 字符串的常用内置方法4. 字符串格式化练习题1、字符串函数回顾1）怎么批量替换字符串中的元素
2020-07-28 17:04:29
93
原创 Task 3:异常处理
1、try - except 语句一个try语句可能包含多个except子句，分别来处理不同的特定的异常。最多只有一个分支会被执行。try-except-else语句尝试查询不在dict中的键值对，从而引发了异常。这一异常准确地说应属于KeyError，但由于KeyError是LookupError的子类，且将LookupError置于KeyError之前，因此程序优先执行该except代码块。所以，使用多个except代码块时，必须坚持对其规范排序，要从最具针对性的异常到最通用的异常。2、try
2020-07-25 16:33:22
336
原创 Task 2: 条件循环结构
1、查找那些既可以被7整除又可以被5整除的数字，介于1500和2700之间。话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔 子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以 上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到
2020-07-23 18:54:39
58
原创 Task 1: 变量、运算符、数据类型及位运算
1、怎样对python中的代码进行注释？·单行注释：以#开头，#右边的所有内容为注释内容，帮助理解前面或者后面的代码·多行注释：使用""" “”"或者’’’ ‘’’’ 包含起来的文字，文字即为注释。2、python有哪些运算符，这些运算符的优先级是怎样的？运算符：1、算术运算符：+、-、*、/、%、**、//2、比较运算符：==、!=、>=、<=、>、<3、逻辑运算符：and、or、not4、位运算符：~、&、|、^、<<、>>5、成
2020-07-21 12:47:43
105
原创 二叉树的最近公共祖先
题目：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。class Solution {public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { if(!root||root==p||root==q) return root; ...
2020-05-06 16:07:30
81
原创 二叉树的最大深度
题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。public class Solution { public int MaxDepth(TreeNode root) { if (root == null) return 0; int x1 = 1; int x2 = 1; ...
2020-05-06 15:58:02
72
原创 格雷编码
格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头参考了题解class Solution {public: vector<int> grayCode(int n) { if (n == 0) return {0}; ...
2020-04-19 22:04:48
82
原创 子集
class Solution {public: vector<vector<int>> subsets(vector<int>& nums) { vector<vector<int> > res; vector<int> temp; res.push_back(...
2020-04-19 21:02:37
106
原创 只出现一次的数字
class Solution {public: int singleNumber(vector<int>& nums) {for(int i=1;i<nums.size();i++) nums[0]^=nums[i]; return nums[0]; }};
2020-04-13 17:54:40
69
原创 无重复字符的最长字串
class Solution {public: int lengthOfLongestSubstring(string s) { int max=0; for(int i=0;i<s.length();i++){ int j; for(j=i+1;j<s.length();j++){ ...
2020-04-13 17:49:43
79
原创 反转字符串
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。public class Solution { public void ReverseString(char[] s) { char temp; int i = 0; int j = s.Length - 1; while (i...
2020-04-06 18:29:21
75
原创 最长公共前缀
题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。class Solution {public: string longestCommonPrefix(vector<string>& strs) { if (strs.size() <= 0) return ""; int min =...
2020-04-06 18:27:01
65
原创 设计循环双端队列
你的实现需要支持以下操作:MyCircularDeque(k)：构造函数,双端队列的大小为k。insertFront()：将一个元素添加到双端队列头部。 如果操作成功返回 true。insertLast()：将一个元素添加到双端队列尾部。如果操作成功返回 true。deleteFront()：从双端队列头部删除一个元素。 如果操作成功返回 true。deleteLast()：从双端队列尾部...
2020-03-28 18:26:07
79
原创 整数反转
题目：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转思路：我们可以先算反转的数，让他转换成大于int类型的，最后比较，如果大于或者小于就返回0.public class Solution { public int Reverse(int x) { long K = 0; while (x != 0) ...
2020-03-28 17:33:18
94
原创 最小栈
设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。借鉴题解class MinStack {public: stack<int> m; stack<int> min; MinStack() { } void push(int x) { m.push(x); ...
2020-03-22 14:27:01
65
原创 有效的括号
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。思路：我们可以通过foreach来游历字符串中的每一个元素，创建一个栈来存储满足要求的元素，若满足（ 、[ 、{ ,我们将其放入栈，然后游历下一元素，直到遇到(、}、]，将栈中顶部对象移除并对比直至结束。public class Solution { public bool IsValid(s...
2020-03-22 12:39:36
77
原创 环形链表
给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。思路：可以利用快慢指针，若果有环最后一定相遇。public class Solution { public bool HasCycle(ListNode head) { ListNod...
2020-03-14 17:05:05
56
原创 删除排序链表中的重复元素c#
题目：删除排序链表中的重复元素思路：首先判断链表是否为空，让第一个元素与后一个相比较，如果相等，直接跳过，依次游历整个链表。public class Solution { public ListNode DeleteDuplicates(ListNode head) { if (head == null) return head; ...
2020-03-14 15:12:46
133
原创 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。思路：链表是有序的，大大降低了难度，我们可以用while循环，让一个指针储存，然后指向下一个节点。在while中就可以全部游历所有元素。public class Solution { public ListNode MergeTwoLists(ListNode l1, ListNode l2...
2020-03-14 12:51:06
67
原创 买股票的最佳时机II
#给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。##思路：我们可以对比数组中后一个元素和前一个元素的大小，这样缺点就是购买的次数很多，不过也能达到最终的效果。class Solution {public: int maxProfit(vector<int>& ...
2020-03-08 16:10:09
65
原创 买股票的最佳时机
#题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。##思路：用两个循环，先考虑数组中最后一个元素，让最后一个元素减去前面一个。依次比较大小，直到第二个减去第一个。12345678910111213141516171819class Solution {public: i...
2020-03-01 20:24:37
57
原创 合并两个数组
#题目：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。##：暴力法，将数组合并，然后再进行排序。class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n)...
2020-03-01 18:43:08
80
原创 最大子序和
#题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。##思路：暴力法：我们可以通过一个循环让数组的第一个与后面累加依次比较大小，第二个、第三个同理，最终返回最大的值。123456789101112131415class Solution {public: int maxSubArray(vector<int>&...
2020-03-01 14:47:11
48
原创 删除排序数组中的重复项
#目的：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。##思路：首先可以用两个指针，一个指向前面一个，一个指向后面一个，用一个循环让第二个指针使用全部元素，比较两个指针的元素，若相同就赋值给第一个指针直到循环结束。class Solution {public: int removeDuplicates(vector<int&g...
2020-02-23 20:50:45
50
原创 移除元素
#目的：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。##思路；用数组中的数与val依次对比，遇到相同就跳过，不同就赋值。class Solution {public: int removeElement(vector<int>& nums, int val) { int i=0,j=0; ...
2020-02-23 20:04:27
58
原创 两数之和
#暴力法：1234567891011class Solution { public：vector<int> twoSum(vector<int>& nums, int target) { int i,j; for(i=0;i<nums.size()-1;i++) fo...
2020-02-23 16:59:03
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人