- 博客(31)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 期末大作业 马拉松
GitHub地址：https://github.com/chaoxing0910/final-project-The-marathon
2021-01-05 16:07:17
169
原创 Lambda and Stream
GitHub地址：https://github.com/chaoxing0910/Lambda-and-Stream
2020-12-29 15:39:44
109
原创 课本第十三章抽象类和接口
一、何为抽象类一个父类设计得非常抽象，以至于它都没有任何据具体的实例，这样的类称为抽象类。例如：GeometricObject类定义成Circle类和Rectangle类的父类。Circle类和Rectangle类中都包括用于分别计算圆和矩形的面积和周长的getArea()方法和getPerimeter()方法。因为可以计算所有几何对象的面积和周长，所以最好在GeometricObject类中定义getArea()方法和getPerimeter()方法。但这两个方法不能在GeometricObject
2020-12-01 16:39:56
200
原创 用Java实现正则表达式
正则表达式语法元字符描述\将下一个字符标记符、或一个向后引用、或一个八进制转义符。例如，“\n”匹配\n。“\n”匹配换行符。序列“\”匹配“\”而“(”则匹配“(”。^匹配输入字符串的开始位置$匹配输入字符串的结束位置|将两个匹配条件进行逻辑“或”（Or）运算。例如正则表达式(him| he匹配"it belongs to him"和"it belongs to her"，但是不能匹配"it belongs to them."。+匹配1或多个正好在它
2020-10-20 16:10:12
197
原创 课本第三章二星题目
public class project1 {public static void main(String[] args) { // 3.4 生成随机数 输出对应月份英文名 int month=(int)(Math.random()*12+1); switch(month){ case 1:System.out.println("January"); break; case 2:System.out.println("February"); break; case 3:System.
2020-10-04 22:10:15
82
原创 课本第一章、第二章程序清单
第2周作业：教材第一章和第二章课本例题抄写// 程序清单1-1// System.out.println(“Welcome to Java!”);// 程序清单1-2// System.out.println(“Programming is fun”);// System.out.println(“Fundamentals First”);// System.out.println(“Problem Driven”);// 程序清单1-3// System.out.print
2020-09-22 16:41:42
173
原创 [java] Eclipse配置Git
一、在Eclipse中安装插件首先在Eclipse上安装git插件EGitHelp-〉Install New Software-〉AddName输入EGit，Location输入EGit的插件地址：http://download.eclipse.org/egit/updates安装完毕后重启Eclipse。二、在Eclipse中配置EGitWindow->Preferences->Team->Git->Configuration->Add Entry…Key和
2020-09-15 16:26:56
351
原创 算法分析与设计实践 - 作业13 - 算法读书笔记
1.问题代码（码字）：Q {001,00,010,01}表示字符 a, b, c, d同一序列：0100001产生两种译码（产生歧义）：01 00 001; 010 00 01二元前缀码：任何字符的代码不能作为其他字符代码的前缀利用二元前缀码译码：从第一个字符开始一次读入每个字符（0 或 1），如果发 现读到的子串与某个码字相等，就将这个子串译作对应的码字；然后从下一个字符开始继续这个过程，直到读完输入的字符串为止。二元前缀编码存储：二叉树结构，每个字符作为树叶，对应这个字符的前缀码看作根到这片
2020-05-31 21:26:54
189
原创 算法分析与设计实践 - 作业12 - 给定无向连通图G和m种颜色
1.问题代码（码字）：Q {001,00,010,01}表示字符 a, b, c, d同一序列：0100001产生两种译码（产生歧义）：01 00 001; 010 00 01二元前缀码：任何字符的代码不能作为其他字符代码的前缀利用二元前缀码译码：从第一个字符开始一次读入每个字符（0 或 1），如果发 现读到的子串与某个码字相等，就将这个子串译作对应的码字；然后从下一个字符开始继续这个过程，直到读完输入的字符串为止。二元前缀编码存储：二叉树结构，每个字符作为树叶，对应这个字符的前缀码看作根到这片
2020-05-31 21:26:20
3163
原创 算法分析与设计实践 - 作业11 - 最优前缀编码
1.问题2.解析3.设计4.分析T(n)=O(n)5.码源源码地址： https://github.com/chaoxing0910/ex11
2020-05-19 19:23:37
385
原创 算法分析与设计实践 - 作业10 - 相容问题
1.问题相容问题，解析时给出其他几种贪心策略（如按开始时间从小到大、每个活动时间的占用时间等），并给出这些贪心策略无法实现最优的反例。2.解析3.设计4.分析T(n)=5.码源源码地址： https://github.com/chaoxing0910/ex10...
2020-04-28 20:23:26
348
原创 算法分析与设计实践 - 作业9 - LCS算法
1.问题2.解析3.设计4.分析T(n)=5.码源源码地址： https://github.com/chaoxing0910/ex9
2020-04-21 19:46:53
273
原创 算法分析与设计实践 - 作业8 - 矩阵链乘法
1.问题2.解析3.设计4.分析5.码源源码地址： https://github.com/chaoxing0910/ex7
2020-04-14 19:59:04
199
原创 Web程序设计习题
修改input标记为复选框，应对input标记做以下哪项修改？A、type=“checkbox”B、type=“text”C、type=“radio”D、type=“select”正确答案： A修改以下哪个CSS属性，可使得元素的width值包含边框的宽度？A、border-sizingB、box-sizingC、border-boxD、box-border正确答案： B如...
2020-04-14 16:49:10
2266
原创 算法分析与设计实践 - 作业7 -7.3投资问题
1 .问题2.解析3.设计//核心算法 4.分析算法复杂度O（)5.码源源码地址： https://github.com/chaoxing0910/ex7
2020-04-07 19:34:37
470
1
原创 算法分析与设计实践 - 作业6 - 选第k小元素：特定分治策略
1 .问题2.解析3.设计4.分析算法复杂度O（）5.码源源码地址： https://github.com/chaoxing0910/ex6
2020-03-31 20:44:52
367
原创 算法分析与设计实践 - 作业5 - 分治法解最近对问题
1 .问题课本149页最近对问题2.解析3.设计#include <stdio.h>4.分析算法复杂度5.码源源码地址： https://github.com/chaoxing0910/ex5
2020-03-24 18:57:38
362
原创 算法分析与设计实践 - 作业4 - 二分归并排序
1 .问题二分归并排序：对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k2.解析方法一：二分查找法将x和数组中间值T[m]比较，若相等则查找成功，如果不相等则看x大于还是小于T[m]，缩小范围，直到查找到下标j，或查找结束，得出x不在数组中，返回j=0。3.设计//算法1：二分查找#include <stdio.h>#include <math.h&g...
2020-03-24 18:56:03
196
原创 算法分析与设计实践 - 作业3 - 两种检索算法
1 .问题写出两种检索算法：在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0。2.解析3.算法//算法1#include <stdio.h>//算法2#include <stdio.h> 4.分析记顶点数V，边数EFloyd算法时间复杂度为O(N2)Dijkstra算法：时间复杂度是O(...
2020-03-17 19:34:11
431
原创 算法分析与设计实践 - 作业2 - Floyd算法与Dijkstra算法
1 .问题1.1用Floyd算法求解下图各个顶点的最短距离。写出Floyd算法的伪代码和给出距离矩阵（顶点之间的最短距离矩阵）。1.2对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径。2.解析2.1Floyd算法又称为弗洛伊德算法或插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,算法目标是寻找数组D[N][N]种，从顶点i到顶点j的最短路径...
2020-03-10 20:27:30
240
原创 算法分析与设计实践 - 作业1 - 分别采用Prim算法和Kruskal算法构建最小生成树
1 .问题分别采用Prim算法和Kruskal算法构建最小生成树。2.解析Prim算法——让一棵树长大算法开始时，会从图中的顶点集合V中任意选择的一个单顶点，作为序列中的初始子树，每一次迭代时把不在树中的权重最小的边和树中顶点相连，当图中所有顶点都包含在所构造的树中时算法停止。Kruskal算法——将森林合并成树该算法开始时，按照权重非递减顺序对图中边进行排序，然后从一个空子图开始，...
2020-03-02 21:32:41
1621
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人