03 2021 档案

摘要:如何表示复杂度? 时间复杂度只关注数量级,即对于一个复杂的表达式,可以忽略某些低阶部分 \[ T(n)= O(f(n)) 意味着当n趋近于∞时, lim(T(n)/f(n))的结果为一个常数k \] 取 f(n) 中随n增长最快的项,将其系数置1作为时间复杂度的度量。 两条运算规则 常见的渐进时间复 阅读全文
posted @ 2021-03-30 16:30 盐盐盐の锅 阅读(116) 评论(0) 推荐(0)
摘要:Introduce What is Algorithm? 算法是求解问题的*步骤*** 算法的特性 有穷性:一个算法必须在有穷步后结束,每一步必须在有穷时间内完成 算法有穷而程序无穷 确定性:每条指令不能有歧义,即无论运行多少次,相同的输入总能得到相同的输出 可行性:算法中描述的操作都可以通过已经实 阅读全文
posted @ 2021-03-29 22:18 盐盐盐の锅 阅读(144) 评论(0) 推荐(0)
摘要:数据结构在学什么? 408专业课之间的关系 数据,数据元素,数据项 数据结构,数据对象 数据结构注重数据元素间的关系,数据对象要求其中的数据元素具有相同性质 数据结构的三要素 数据的逻辑结构 可分为: 集合:类似数学上的集合,数据元素之间并无额外联系 线性结构:元素之间为一对一关系,除了头节点,所有 阅读全文
posted @ 2021-03-29 18:42 盐盐盐の锅 阅读(88) 评论(0) 推荐(0)
摘要:计算机网络的组成 从功能角度出发,包括: 通信子网:由通信链路和中间的转发节点组成,承担通信任务,负责数据报的传输和转发 线 资源子网:由网络的端结点组成,承担数据的存储和处理,网络应用服务 点 从网络运营和规划角度: 网络边缘:端设备,驻地网,接入网 网络核心:网络主干 从一般网络用户的角度: 网 阅读全文
posted @ 2021-03-15 11:52 盐盐盐の锅 阅读(102) 评论(0) 推荐(0)
摘要:动态代理 实现方式 ​ jdk动态代理:使用jdk中的Proxy,InvocationHandler创建代理对象 ​ jdk动态代理要求目标必须实现接口 ​ cglib动态代理:第三方工具库,创建代理对象,原理是继承。通过继承目标类,创建子类。子类就是代理对象,要求目标类和方法不能是final 动态 阅读全文
posted @ 2021-03-14 17:56 盐盐盐の锅 阅读(78) 评论(0) 推荐(0)
摘要:AOP_引 场景: 已有接口名为SomeService,其实现类SomeServiceImpl中实现了两个方法doSome和doOther,先希望在这两个方法运行时打印执行时间,小C的解决方案如下: 在复制粘贴的过程中,他突然意识到如果实现类不止一个,那么每增加一个实现类,自己就得重复一次这个过程, 阅读全文
posted @ 2021-03-13 11:29 盐盐盐の锅 阅读(70) 评论(0) 推荐(0)