- 博客(16)
- 收藏
- 关注
RSS订阅原创 图的m着色问题
问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]2. 解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]3. 设计[核心伪代码]4. 分析[算法复杂度推导]5. 源码https://github.com/1796380574/-/blob/main/12[github源码地址]...
2021-06-23 22:39:54
60
原创 最优前缀编码
问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]2. 解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]3. 设计[核心伪代码]4. 分析[算法复杂度推导]5. 源码https://github.com/1796380574/-/blob/main/11[github源码地址]...
2021-06-23 22:37:00
70
原创 背包问题(
问题解析用暴力法解决0、1背包问题，需要考虑给定n个物品集合的所有子集，找出所有重量不超过背包重量的子集，计算其每个子集的总价值，比较输出价值最大的那个子集。设计[核心伪代码]4. 分析复杂度分析: 一个具有n个元素的集合，其子集数量为2的n次方，暴力法全集遍历时，其复杂度为O(2的n次方)。5. 源码https://github.com/1796380574/-/blob/main/10[github源码地址]...
2021-06-23 22:32:06
68
原创 LCS算法
问题解析设计[核心伪代码]4. 分析O（mn）[算法复杂度推导]5. 源码https://github.com/1796380574/-/blob/main/9[github源码地址]
2021-06-23 22:26:43
36
原创 矩阵链乘法
问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]2. 解析设计[核心伪代码]4. 分析O（n^3）[算法复杂度推导]5. 源码https://github.com/1796380574/-/blob/main/8[github源码地址]...
2021-06-23 22:23:38
36
原创 投资问题（
问题解析设计分析W(n,m) =O(n*m^2)6. 源码[github源码地址]https://github.com/1796380574/-/blob/main/7
2021-06-23 22:19:45
47
原创 选第k小元素：特定分治策略
问题设L是n个元素的集合，从L中选取第K小的元素，其中1<=K<=n。解析如果|S1|等于k，则m*就是所要找的第 k 小的数；如果|S1|大于等于k，归约为在S1中找第 k1 小的子问题，k 在子问题中相对位置不变，即k=k1如果|S1|小于等于k，归约为在S2中找 k2 位置的子问题，k2 相对于 S2 子问题和 k 相对于 S 的关系，即 k2= k-|S1|-1。（在 S 中找 k，就是在 S2中找 k2）设计[核心伪代码]4. 分析O(n)[算法..
2021-06-23 22:15:22
33
原创 java多态
java中的多态1.多态概述多态是继封装、继承之后，面向对象的第三大特性。多态现实意义理解：现实事物经常会体现出多种形态，如学生，学生是人的一种，则一个具体的同学张三既是学生也是人，即出现两种形态。Java作为面向对象的语言，同样可以描述一个事物的多种形态。如Student类继承了Person类，一个Student的对象便既是Student，又是Person。 3.多态体现为父类引用变量可以指向子类对象。 4.前提条件：必须有子父类关系。注意：在使用多态后的父类引用变量调用方法时，会调用
2021-01-07 15:26:40
61
原创 抽象类
在Java中，你可以只给出方法的定义不去实现方法的具体事物，由子类去根据具体需求来具体实现。这种只给出方法定义而不具体实现的方法被称为抽象方法，抽象方法是没有方法体的，在代码的表达上就是没有“{}”。包含一个或多个抽象方法的类也必须被声明为抽象类。使用abstract修饰符来表示抽象方法以及抽象类。//有抽象方法的类也必须被声明为abstract```javapublic abstract class Test1 { //抽象方法，不能有“{}” public abstract voi
2021-01-07 15:20:39
77
原创 java正则表达式
Java正则表达式正则表达式，又称规则表达式。（英语：Regular Expression，在代码中常简写为regex、regexp或RE），计算机科学的一个概念。正则表达式通常被用来检索、替换那些符合某个模式(规则)的文本。许多程序设计语言都支持利用正则表达式进行字符串操作。例如，在Perl中就内建了一个功能强大的正则表达式引擎。正则表达式这个概念最初是由Unix中的工具软件（例如sed和grep）普及开的。正则表达式通常缩写成“regex”，单数有regexp、regex，复数有regexps、re
2021-01-07 15:12:28
52
原创 java入门“第一天”
入门第一步：申请github账号我之前好像申请过了，不过已经忘了账号是什么账号的申请过程忘了截图了， 就放部分截图好了1.github主界面2.个人信息页面3.上传的代码4.具体代码入门第二步：开发环境设置老师推荐使用的是eclipse，我用的是vscode虽然配置要麻烦一点，但我就是头铁1.下载vscode微软官网就ok，免费2.工作页面3.配置环境vscode刚下下来是不能正常使用的，还需要安装众多插件才能完美运行，但是针对java，微软官方提供了补丁，一键安装java所
2020-09-20 16:26:35
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人