摘要: 容器是现代程序设计非常基础而重要的手段。 所谓容器,就是“放东西的东西”。数组可以看作是一种容器,但是数组的元素个数一旦确定就无法改变,这在实际使用中是很大的不足。一般意义上的容器,是指具有自动增长容量能力的存放数据的一种数据结构。在面向对象语言中,这种数据结构本身表达为一个对象。所以才有“放东西的 阅读全文
posted @ 2020-12-27 14:06 Lylee 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 重要问题 Java中,哪些事情是编译期间做的?哪些事情是运行期间做的? 类和对象 对象可以想象成是一个鸡蛋,蛋黄是被包得比较好的数据,蛋清就是这个对象对外提供的服务。同时也体现了封装性 对象交互 希望每一个类和对象能尽量地独立。 思考问题: 对象只能new出来吗?能不能像数组那样编译期间就能确定? 阅读全文
posted @ 2020-12-26 23:39 Lylee 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 从数学危机到图灵机 图灵机 阅读全文
posted @ 2020-12-26 22:30 Lylee 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 线性表的抽象数据类型 ADT 线性表(List) Data Operation InitList:初始化操作,建立一个空的线性表 ListEmpty:若线性表为空,返回true,否则返回false ClearList:将线性表清空 GetElem:将线性表L中的第i个位置元素值返回给e Locate 阅读全文
posted @ 2020-12-26 20:13 Lylee 阅读(78) 评论(0) 推荐(0) 编辑
摘要: Search Insert Position //二分查找的逻辑很简单,但是具体怎么操作呢? 首先,我们需要两个左右两个指针分别位于区间的两端,然后一个mid指针保存每次二分后的值 主要是边界要想清楚怎么处理,应该返回什么值 class Solution { public: int searchIn 阅读全文
posted @ 2020-12-25 21:56 Lylee 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 怎么删除数组最后一个元素? 最后一个元素没有后面的值来覆盖,一般都是直接让数组长度减小1,让最后一个元素不可访问。 1.Two sum 2个for循环,O(N^2) 11.Container With Most Water 暴力解的话就是2个for循环,但是会 TLE...,O(N^2)过不了。 有 阅读全文
posted @ 2020-12-24 21:18 Lylee 阅读(55) 评论(0) 推荐(0) 编辑
摘要: Maximum pairwise product 阅读全文
posted @ 2020-12-21 16:51 Lylee 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 因为计算机是一个离散结构,它只能处理离散的或离散化了的数量关系。 集合与序列 A 空集是任何集合的子集 阅读全文
posted @ 2020-12-20 23:33 Lylee 阅读(422) 评论(0) 推荐(0) 编辑
摘要: Discrete Mathematics Why proofs? Course Objectives learn by examples how to understand proofs how to invent how to explain how to enjoy proofs Can a c 阅读全文
posted @ 2020-12-20 22:07 Lylee 阅读(55) 评论(0) 推荐(0) 编辑
摘要: char类型是整数也是字符 转义字符(逃逸字符) 阅读全文
posted @ 2020-12-09 23:45 Lylee 阅读(97) 评论(0) 推荐(0) 编辑