摘要: # 小多项式乘法 计算 $$ \boldsymbol{c \vec{s} }, \boldsymbol{c\vec{e} },\boldsymbol{c \vec{t_0}}, \boldsymbol{c \vec{t_1}} $$ 。其中c无穷范数1, s, e无穷范数2. ## 基于索引的小多项 阅读全文
posted @ 2023-07-05 22:58 tianle1998 阅读(22) 评论(0) 推荐(0)
摘要: # 继承与泛化 继承关系: is a关系,两个对象之间可以用is a表示,就是继承关系。 泛化: 继承非抽象类,带空心箭头的实现表示。 实现: 继承抽象类,带空心箭头虚线表示。 # 聚合与组合 聚合:整体与部分的弱依赖关系,带空心菱形箭头的直线表示。 组合:整体与部分的强依赖关系,带实心菱形箭头的直 阅读全文
posted @ 2023-07-05 17:18 tianle1998 阅读(75) 评论(0) 推荐(0)
摘要: 继承可能破坏了类的封装结构,设计子类需要考虑父类的实现细节。 避免使用继承方法: 1. 使用final避免继承 2. 优先使用组合而非继承 3. 正确使用继承 阅读全文
posted @ 2023-07-05 16:02 tianle1998 阅读(29) 评论(0) 推荐(0)
摘要: # 4.3.2 类加载过程 java中类的加载为动态加载,第一次使用时类才会被加载。 加载一个类时,若父类未被加载,则加载父类。 类的信息包括:类变量,类初始化代码,类方法,实例变量,实例初始化代码,实例方法,父类信息引用。 类初始化代码包括:静态初始化代码块,定义静态变量时的初始化语句。先执行父类 阅读全文
posted @ 2023-07-05 15:52 tianle1998 阅读(16) 评论(0) 推荐(0)
摘要: 所有计算机程序都需要存储和检索信息。 直接在进程的虚拟地址空间保存信息会遇到几个问题 | 1. 虚拟地址空间容量小 | | | | 2. 虚拟空间信息不能长期保存 | |3. 不能多个进程同时访问同一信息 | 因此长期存储信息需要满足三个基本要求: 能够存储大量信息 信息能够长期(几天甚至几年)保存 阅读全文
posted @ 2021-10-24 17:52 tianle1998 阅读(127) 评论(0) 推荐(0)
摘要: 24 . 两两交换链表中的结点 给定一个链表,两两交换其中相邻的结点,返回头结点 class Solution: def swapPairs(self, head: ListNode) -> ListNode: dummyHead = ListNode(0) dummyHead.next = hea 阅读全文
posted @ 2021-06-03 22:34 tianle1998 阅读(43) 评论(0) 推荐(0)
摘要: 19 . 删除链表的倒数第N个结点 给你一个链表,删除链表的倒数第N个结点. class Solution: def removeNthFromEnd(self, head: ListNode, n: int): def getLength(head: ListNode) -> int: lengt 阅读全文
posted @ 2021-05-27 22:00 tianle1998 阅读(50) 评论(0) 推荐(0)
摘要: 15 . 三数之和 给定包含n个整数的数组nums, 找出所有和为0且不重复的三元组。 class Solution: def threeSum(self, nums: Lis[int]) -> List[List[int]]: n = len(nums) nums.sort() ans = lis 阅读全文
posted @ 2021-05-22 11:59 tianle1998 阅读(58) 评论(0) 推荐(0)
摘要: 8 . String to Integer 实现自己的atoi函数,能够将字符串转化为32位有符号整数 抛弃前导空格 识别下一个字符是否为正负号,直至遇到第一个非数字字符为止 数字超过32位有符号整数表示范围应进行截断 INT_MAX = 2 ** 31 - 1 INT_MIN = -2 ** 31 阅读全文
posted @ 2021-05-21 11:03 tianle1998 阅读(60) 评论(0) 推荐(0)
摘要: 1.Two Sum 给定数组nums和目标值target,求nums中两个a,b的索引,a,b唯一满足a + b = target。 class Solution: def twoSumb(self, nums: List[int], target: int) -> List[int]: d = { 阅读全文
posted @ 2021-05-20 22:03 tianle1998 阅读(58) 评论(0) 推荐(0)