摘要：
两个升序链表合并为降序链表 原文：https://blog.csdn.net/calculate23/article/details/97490628 注意算法中单次比较中大的一方下标不变，以此实现两两比较 看了原文解释后个人理解如下，问题的求解无非两步： 求时间复杂度的步骤： 考虑最坏情况下的执行 阅读全文
摘要：
Linear List Definition 基本运算（操作） 值传递和引用传递 值传递相当于在函数test内部创建了x的副本，修改发生在新副本上而不影响原x的值 引用传递相当于给出对象的引用（内存地址），函数可以直接访问到地址指向的对象并对其操作 在java中，primitive（原始数据类型）均 阅读全文
摘要：
如何表示复杂度？ 时间复杂度只关注数量级，即对于一个复杂的表达式，可以忽略某些低阶部分 \[ T(n)= O(f(n)) 意味着当n趋近于∞时， lim(T(n)/f(n))的结果为一个常数k \] 取 f(n) 中随n增长最快的项，将其系数置1作为时间复杂度的度量。 两条运算规则 常见的渐进时间复 阅读全文
摘要：
Introduce What is Algorithm? 算法是求解问题的*步骤*** 算法的特性 有穷性：一个算法必须在有穷步后结束，每一步必须在有穷时间内完成 算法有穷而程序无穷 确定性：每条指令不能有歧义，即无论运行多少次，相同的输入总能得到相同的输出 可行性：算法中描述的操作都可以通过已经实 阅读全文
摘要：
数据结构在学什么？ 408专业课之间的关系 数据，数据元素，数据项 数据结构，数据对象 数据结构注重数据元素间的关系，数据对象要求其中的数据元素具有相同性质 数据结构的三要素 数据的逻辑结构 可分为： 集合：类似数学上的集合，数据元素之间并无额外联系 线性结构：元素之间为一对一关系，除了头节点，所有 阅读全文
摘要：
计算机网络的组成 从功能角度出发，包括： 通信子网：由通信链路和中间的转发节点组成，承担通信任务，负责数据报的传输和转发 线 资源子网：由网络的端结点组成，承担数据的存储和处理，网络应用服务 点 从网络运营和规划角度： 网络边缘：端设备，驻地网，接入网 网络核心：网络主干 从一般网络用户的角度： 网 阅读全文
摘要：
动态代理 实现方式 jdk动态代理：使用jdk中的Proxy，InvocationHandler创建代理对象 jdk动态代理要求目标必须实现接口 cglib动态代理：第三方工具库，创建代理对象，原理是继承。通过继承目标类，创建子类。子类就是代理对象，要求目标类和方法不能是final 动态 阅读全文
摘要：
AOP_引 场景： 已有接口名为SomeService，其实现类SomeServiceImpl中实现了两个方法doSome和doOther，先希望在这两个方法运行时打印执行时间，小C的解决方案如下： 在复制粘贴的过程中，他突然意识到如果实现类不止一个，那么每增加一个实现类，自己就得重复一次这个过程， 阅读全文
摘要：
对象的比较：== 对于基本类型（整数，浮点数，字符，布尔）：比较值 对于引用类型：比较引用（地址） 为了方便比较引用指向的内容，java在Object类中提供了equals()方法 但需要注意的是，该标准方法的实现依然是通过 return this==obj，因此如要比较自定义类的内容，需要程序员自 阅读全文
摘要：
图示： 注意存在和可见性的不同： 存在说明未被视作垃圾回收，可见意味着对于代码中某些位置开放访问。 局部变量 和 成员变量： 局部变量将遮罩同名的实例变量，此时若仍要访问实例变量，应参照以下方法 也就是说： static方法 和 非static 方法的区别： 非static方法：（对象.方法，实际上 阅读全文