摘要： public static int MaxLengthSubSequence(String str1, String str2){ int max = 0; int n1 = str1.length(); int n2 = str2.length(); if(str1!=null && str2!=n... 阅读全文

摘要： 有n个物品，每个物品的重量放在数组weight[]中，每个物品对应的价值放在数组value[]中 有一个背包，容量为target，往背包里装上述n个物品，背包能容纳的最大价值 思路：对于每一个物品，要么装入背包，要么不装入背包 对于第i个物品，如果它的重量weight[i-1]小于等于背包的容量，它 阅读全文

摘要： Why？ 为了限制不同的程序之间的访问能力，防止它们获取别的程序的内存数据，或者获取外围设备的数据并发送到网络，将CPU划分出两个等级 用户态和内核态 两种运行级别，用于区分不同程序的不同权力。 如果一个应用程序运行在内核态，表明它可以访问到更多的资源，几乎可以访问计算机的任何资源。 如果一个应用程 阅读全文

摘要： 串行：一个执行完再执行另一个 并行：两个一起执行 并发：有多个，同一时刻只有一个在执行，但是，轮流切换执行，看起来像是同时执行 阅读全文

摘要： 重写 重写一定是发生在子类继承父类之后，子类重写父类的同名方法 1.private方法 由于private方法是只有在类内部可见。在子类中，出现与父类的private方法同名的方法，是子类私有的方法，不是子类重写的父类的方法 2.default方法 由于default方法只对同一个包中的其它类可见， 阅读全文

摘要： 在网络层，IP首部中有一个协议字段，用来标识网络层的上一层所采用的是哪种传输层协议，根据这个字段的协议号，就可以识别IP传输的数据是TCP或者UDP的内容 在传输层，TCP和UDP为了识别自己所传输的数据应该发给哪个应用，设定了端口号 传输协议TCP和UDP通过接受的数据中的目标端口号识别目标应用程 阅读全文

摘要： 一、树 一个树，除了根节点之外，其它结点都有且仅有一个双亲结点 树的度：结点的度的最大值 二、森林 多个树组成森林 三、赫夫曼树 树的路径长度：从树的根结点到每一个结点的路径的长度之和 书的带权路径长度：树中所有叶子结点的带权路径长度之和 最优二叉树（赫夫曼树）：带权路径最小的二叉树 构造赫夫曼树？ 阅读全文

摘要： 边做边改模型 瀑布模型 制定计划、需求分析、软件设计、程序编写、软件测试、运行维护 遵循计划，强调文档的作用 存在的问题：文档工作量大；线性开发，只有开发周期结束之后才能看到成果；开发中的错误要等到测试阶段才能发现；在需求不明确、项目进行过程中变化大的情况下不可行 迭代模型（迭代增量式开发） 整个开 阅读全文

摘要： 字符串 定长顺序存储：地址连续、长度固定 堆存储：地址连续、动态分配空间 块链存储： 每个结点可以存放一个字符或者多个字符，结点大小的选择、顺序存储的方式、可能有空间浪费 串的模式匹配算法 求一个子串在原字符串中首次出现的位置 改进 KMP算法 上述算法，每一次都是从原始字符串的下一个位置开始，从头 阅读全文

摘要： 1.启动web应用程序 在web.xml中配置了StrutsPrepareAndExecuteFilter拦截器，因此web应用程序启动时，服务器将创建StrutsPrepareAndExecuteFilter实例对象，并调用对象的init()完成初始化，init()方法在Filter的整个生命周期 阅读全文