正则表达式
摘要：
java正则表达式 正则表达式，又称规则表达式，计算机科学的一个概念。正则表达式通常被用来检索、替换那些符合某个模式(规则)的文本。 给定一个正则表达式和另一个字符串，我们可以达到如下的目的： 1. 给定的字符串是否符合正则表达式的过滤逻辑（称作“匹配”）： 2. 可以通过正则表达式，从字符串中获取 阅读全文
posted @ 2022-01-02 15:27 项湫 阅读(33) 评论(0) 推荐(0) 编辑
2022年1月2日 #
多态
摘要：
所谓多态就是指程序中定义的引用变量所指向的具体类型和通过该引用变量发出的方法调用在编程时并不确定，而是在程序运行期间才确定，即一个引用变量倒底会指向哪个类的实例对象，该引用变量发出的方法调用到底是哪个类中实现的方法，必须在由程序运行期间才能决定。因为在程序运行时才确定具体的类，这样，不用修改源程序代 阅读全文
posted @ 2022-01-02 15:27 项湫 阅读(33) 评论(0) 推荐(0) 编辑
连接github
摘要：
创建java文件 刚点开Eclipse，他会让你指定一个workspace，这个自己设置好，点Launch就好了 然后新建一个Java Project 如果此时左侧没有显示窗口的话 Window > Show View > Navigator 然后建立一个Class，写一个hello world。 阅读全文
posted @ 2022-01-02 15:24 项湫 阅读(35) 评论(0) 推荐(0) 编辑
抽象类和接口
摘要：
java抽象类和接口 抽象类 抽象类：用abstract修饰的类叫做抽象类。 在讲抽象类之前有必要强调一下abstract修饰符： abstract修饰的类为抽象类，此类不能有对象，（无法对此类进行实例化，说白了就是不能new）； abstract修饰的方法为抽象方法，此方法不能有方法体（就是什么内 阅读全文
posted @ 2022-01-02 15:22 项湫 阅读(28) 评论(0) 推荐(0) 编辑
2021年5月31日 #
图的m着色问题
摘要：
1. 问题 给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。 2. 解析 在填写每一个顶点的颜色时检查与相邻已填顶点的颜色是否相同。如果不同，则填上；如果相同（冲突），则另选一种；如果 阅读全文
posted @ 2021-05-31 16:02 项湫 阅读(132) 评论(0) 推荐(0) 编辑
2021年5月24日 #
最优前缀编码
摘要：
1. 问题 2. 解析 3. 设计 //根据哈夫曼树T求哈夫曼编码表H void CharSetHuffmanEncoding(HuffmanTree T, HuffmanCode H) { int c, p;//c和p分别指示T中孩子和双亲的位置 char cd[n + 1];//临时存放编码 i 阅读全文
posted @ 2021-05-24 15:57 项湫 阅读(248) 评论(0) 推荐(0) 编辑
2021年5月17日 #
装载问题
摘要：
1. 问题 整数规划问题，0-1 背包问题 2. 解析 思路：轻者先装，直到再装任何集装箱将使轮船载重量超过 C 时停止。 定理：对于任何正整数 k，算法（轻者先装）对 k 个集装箱的实例得到 最优解。 证明：（数学归纳法） （1）k=1,只有 1 个集装箱，其重量小于 C。任何装法都只有一种方式， 阅读全文
posted @ 2021-05-17 15:40 项湫 阅读(157) 评论(0) 推荐(0) 编辑
2021年5月10日 #
背包问题
摘要：
01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的重量为W1，W2至Wn，与之相对应的价值为V1V2至Vn。01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品，每种物品有且只有一个(这个与完全背包不同)，并且有价值和重量两个属性。在01背包问题中，因为每种物品只有一个，对 阅读全文
posted @ 2021-05-10 15:28 项湫 阅读(209) 评论(0) 推荐(0) 编辑
lcs算法
摘要：
1. 问题 2. 解析 3. 设计 4. 分析 时间复杂度为O(mn)，空间复杂度为O(mn)。 5. 源码 #include <stdio.h> #include <string.h> #define MAXLEN 50 void LCSLength(char *x, char *y, int m 阅读全文
posted @ 2021-05-10 15:17 项湫 阅读(184) 评论(0) 推荐(0) 编辑
2021年4月26日 #