- 博客(39)
- 收藏
- 关注
RSS订阅原创 跟“龙哥“学c语言编程第一次作业
1、打印99乘法表不再赘述，过程比较简单2、打印（1）首先找规律我们看*号前后的空格数，以及行号之间的关系行 前空格数0 41 32 23 14 05 16 27 38 4设行为i，列为j可以发现空格数=|4-i|那么每一行的最后一列就可以表示为：9-空格数-1=8-|4-i|行号与每行的个数0 11 32 53 74 95 76 57 38 1
2021-08-09 17:18:16
818
1
原创 跟“龙哥”学C语言编程day3
选择与循环关系表达式与逻辑表达式算术运算符优先级高于关系运算符，关系运算符的优先级高于逻辑与和逻辑或if语句使用if嵌套语句时，要考虑“悬空的else“问题。C语言中的else子句从属于最靠近它的不完整的if语句。在if语句中的语句列表前后加上花括号 ，可以防止错误。switch判断的一个变量可以等于几个值或几十个值，使用if会导致分支太多，这时可以考虑switch。switch（表达式）{case 常量表达式1：语句1case 常量表达式2：语句2…default：语句n+1}
2021-08-08 21:39:18
946
原创 跟“龙哥”学C语言编程day2
字符型常量用单引号括起来的一个字符是字符型常量，且只能包含一个字符ps：‘’也是错误的以“\”开头的特殊字符简称为转义字符。\r回到行首，输入的字符会替换原来的字符。\b向前退一格字符数据在内存中的存储形式及其使用方法字符型变量使用关键字char进行定义，一个字符型变量占用一字节大小的空间。一个字符常量存放到一个字符型变量中时，实际上并不是把该字符的字型放到内存中，而是把该字符的ASCII码值放到存储单元中。ps：小写字母与大写字母ASCII码差32，数字字符0的ASCII码为48。字符
2021-08-08 02:29:21
1355
原创 跟“龙哥”学C语言编程day1
程序编译过程1、编写源程序f.c2、通过编译器进行编译，编译包括预处理、编译、汇编3、f.c经过编译之后，得到f.obj文件，f.obj文件中均是0/1类型的机器码，即CPU能够识别的微指令。f.obj文件并不能执行，因为我们调用的标准库函数的代码并不在f.obj文件中。4、经过链接就得到可执行文件f.exe。数据类型分类*基本类型整型 int字符型 char实型（浮点型）单精度实型 双精度实型*构造类型数组类型 [ ]结构类型 struct联合类型 union枚举类型 enu
2021-08-08 02:15:26
2031
原创 Java 实现德才论-PTA--1015
1015 德才论 (25 分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此
2021-02-19 12:06:30
183
原创 java程序设计-期末大作业（参考菜鸟教程）
1、类类：类是一个模板，它描述一类对象的行为和状态。比如：一个圆形类，描述着某一类的对象，将圆形的行为和状态封装在动物类中。我们可以将一类圆形公共的特征都封装在圆形类中，比如，圆都有半径,有圆心，我们称这些状态为类的属性，而行为通过方法来体现，比如要获得圆的半径和周长。一个类可以包含以下类型变量：局部变量：在方法、构造方法或者语句块中定义的变量被称为局部变量。变量声明和初始化都是在方法中，方法结束后，变量就会自动销毁。成员变量：成员变量是定义在类中，方法体之外的变量。这种变量在创建对象的时候实例
2020-12-20 14:36:36
3056
原创 java程序与设计大作业-马拉松管理系统
1、选题及作品名称马拉松管理系统2、要实现的需求用户端：登录、注册、赛事报名、成绩排名查询、赛事排行榜、查看通知管理员端：登录、账户管理、赛事管理、成绩管理、通知管理3、项目完成的功能项：用户端的注册和登录，赛事的报名、成绩排名查询、赛事前十名排行榜、查看通知管理员端的登录、账户管理的增加账户、禁用账户、删除账户，账户查询，重置密码赛事管理的添加赛事、启停赛事、查询报名情况成绩管理的录入成绩、查询成绩，赛事的排行榜，通知管理的增删改查4、项目未完成功能项目已按要求所有功能都完成
2020-12-20 02:55:26
1241
3
原创 抽象类和接口
一、抽象类抽象方法：抽象方法只有声明而没有具体的实现，语法为：[public] abstract void fun();如果一个类中含有抽象方法，则类必须被定义为抽象类否则会报错提示将类定义为抽象类。那么定义抽象类的意义是什么呢？定义一个抽象类的意义就是为了让子类继承实现其中的抽象方法。当子类继承抽象类时，就必须实现父类的抽象方法或者子类也定义为抽象类。所以我们必须在子类中重写父类中的抽象方法在创建了对象后，分别调用fun1 和 fun2后非抽象方法和抽象方法都可以调用，但是抽
2020-12-01 16:04:09
127
原创 期中作业-多态
1、面向对象三个特性封装、继承和多态。2、多态的现实中的例子鸟是一只鸟，猫是一只猫。同样鸟是一只动物，猫也是一只动物。3、多态的转型向上转型和向下转型4、举例说明分别创建三个类，一个Animal类、Cat类、Bird类在这里animal类为Bird和Cat的父类Animal类如下有私有属性 name和type，方法moveCat类如下Bird如下5、多态语法父类型的变量引用子类型的对象在上述例子中：Animal animal1=new Cat(" “,” “);
2020-11-17 15:57:27
208
原创 我的第五次作业-JAVA正则表达式
一、正则表达式定义了字符串的模式。正则表达式可以用来搜索、编辑或处理文本。二、正则表达式语法1、\ 将下一字符标记为特殊字符、文本、反向引用或八进制转义符。2、^ 匹配输入字符串开始的位置。3、$ 匹配输入字符串结尾的位置。4、* 零次或多次匹配前面的字符或子表达式。5、+ 一次或多次匹配前面的字符或子表达式。6、? 零次或一次匹配前面的字符或子表达式。7、{n} n 是非负整数。正好匹配 n 次。8、{n,} n 是非负整数。至少匹配 n 次。9、{n,m} m 和 n 是非负
2020-10-20 21:44:21
223
原创 Eclipse+HelloWorld+github
1、打开help的Install New software2、点击ADD输入如下图EGit插件地址：http://download.eclipse.org/egit/updates下载完成后重启eclipse3、在Eclipse中配置EGit准备工作：需要在https://github.com 上注册账号window>Preferences > Team > Git > Configuration这里的user.name 是你在https://github.co
2020-09-15 16:34:32
216
原创 Java程序设计第一次博客作业-HellowWorld
1.问题用Java实现HelloWorld2.解析使用System.out.println();输出要输出的内容3.设计public class Hello {public static void main(String[] args) {System.out.println(“Hello World.”);}}4.源码https://github.com/ACynj/HelloWorld.git...
2020-09-15 15:50:39
118
原创 算法分析期末大作业-回溯算法-圆排列问题
1、问题2、解析第一个圆的圆心横坐标为0定义x（k）数组算出排列第k个圆的圆心横坐标minlen为最短的矩形的长度if(centerx+r[t]+r[1]<minlen）语句判断是否还要继续进行下去bestr定义一个最优的圆的排序序列因为第K个圆不一定和第k-1个圆相切，如图：所以要进行循环判断圆心横坐标选取最远的距离可以得到排列树3、设计求圆心横坐标：double center(int t) {//圆心坐标double temp = 0;//由于后面一个圆不一定与前
2020-05-30 22:22:03
768
原创 算法分析第十二次作业-回溯算法-m着色问题
1、问题2、解析int n, m;//顶点数n，着色数mint a = 1, b = 1;//表示边的两个顶点int total;//着色人方法的总数int graph[20][20] = { 0 };//无向连通图int color[20] = { 0 };//着色的颜色判断是否继续着色，是回溯算法的关键，当两个顶点连通且颜色相同则不再继续3、设计void backtrack(int v) {//给顶点v着色//顶点编号已经超过总顶点个数，意味着一个着色方案已经形成，输出着色方案，
2020-05-27 15:19:45
319
原创 算法分析与设计-第十一次作业-贪心算法-哈夫曼编码
1、问题2、解析3、设计HuffmanTree Huffman(Minheap H){ int i; HuffmanTree T;for (i = 1; i < H->capacity; i++) { T = (HuffmanTree)malloc(sizeof(struct TreeNode)); T->Left = &DeleteMin(H); T->Right = &DeleteMin(H); T->weight = T-&
2020-05-18 20:18:30
406
原创 算法分析与设计-第10次作业-贪心算法-相容问题
1、问题2、解析定义结构体-活动：id号，开始时间，截止时间使用堆排序对活动的截止时间进行排序设置集合将相容的活动加进集合中相容的条件是，前一个选进的活动的截至时间<新的准备加进集合的活动的开始时间（贪心策略）给出输入案例：n=10//10个活动1 1 4//活动的id,开始时间，截止时间2 3 53 2 64 5 75 4 96 5 97 6 108 8 1...
2020-04-30 10:36:56
267
原创 算法分析与设计-作业九-最大子列和问题
1、问题求解两个序列x,y的最大公共子列问题2、解析3、设计void Max(int c[100][100], int B[100][100], char x[], char y[], int xn, int yn) {//i表示数组x的下标，j表示数组y的下标//B[i][j] o表示删除x的末尾一位，1表示删除末尾一位，2表示删除x,y数组末尾两位int i, j;...
2020-04-22 16:10:32
143
原创 算法设计与分析第八次作业-动态规划-矩阵链相乘
1、问题2、解析3、设计int f(int p[100],int m[100][100],int s[100][100],int n) {int i, j, k,r,t;for (r = 2; r <= n; r++) {//r代表矩阵链长度for (i = 1; i <= n - r + 1; i++) {//r 代表矩阵链的起始j = i + r - 1;...
2020-04-15 14:53:17
283
原创 算法分析与设计第七次作业----动态规划投资问题
1. 问题设m元钱，n项投资，函数f(x)表示将x元钱投入第i项项目所产生的效益，i=1,2…,n.问：如何分配这m元钱，使投资总效益最高。2、解析分别定义三个数组，分别存储F[K]Xf[k]xa[item]moneymoney为初始投入总金额money初始值为x元money =x-sum;sum为已投入的金额3、设计结果：4、分析5、源码源码地址：https:/...
2020-04-09 19:04:46
658
原创 算法分析与设计第六次作业-选第K小元素 特定分治策略
选第k小元素 特定分治策略1、问题设S是n个元素的集合，从S中选取第k小的元素，其中1≤k≤n。这里的第k小的元素是指，当S按从小到大排好序后，排在第k个位置的元素。排序采用二分归并排序，然后选择第k小元素。2、解析3、设计4、分析5、源码源码地址：https://github.com/ACynj/kth.git...
2020-04-06 17:22:12
368
原创 算法分析与设计第五次作业-最近对问题
最近对问题1、问题求二维平面两点之间的最短距离。（最近对问题）。2、解析Struct node对点结构进行定义，结构数组进行保存。解法一（蛮力法）：对每两个点之间进行距离计算，筛选出距离最近的两个点。解法二（分治法）：进行对很坐标x排序将所有点分为左右两部分，不断进行递归求得最短距离递归出口当只有两个或者三个点在子集合里需要特别注意的是，在center-d,center+d范围内有可能距离...
2020-03-29 13:45:13
161
原创 算法分析与设计第四次作业-二分归并排序算法
有序归并算法递归实现1. 问题2. 解析1、首先我们有一个将两段有序序列合并起来的函数Merge;类似链表的有序链表的合并，我们用L（初始化传入为左边起点索引）代表目前所指向左边序列的位置，R同理。我们用while循环控制，while(L<=R-1&&R<=RightEnd);RightEnd代表右边终点；再用if语句控制，如果A[L]<=A[R]，那么T...
2020-03-22 14:00:34
196
原创 算法分析与设计-作业三-有序数组的查找
1、问题2、解析普通查找：只需要对数组一个一个查找，找到即跳出循环，没找到则继续，如果跳出来的索引为数组长度，则Nofind，反之则找到了。二分查找：定义mid=(low+high)/2,只要low<high，就不断对数组的索引为mid的数与要查找的数进行查找，找到则返回数组的索引，如果当low=high时仍未找到，则Nofind；3、设计普通查找：定义数组：int a[...
2020-03-13 16:20:07
329
原创 算法分析与设计-作业二-Dijkstra算法
Dijkstra算法：单源最短路径1、问题：2、算法分析：3、算法设计Collected数组用来判断顶点是否被收录，dist用来保存最短路径，path保存上一个连接的顶点s为原点先初始化数组：Collected=0Dist[v]=Graph->G[s][v];v:0->Graph->nv-1Path[v]=s;/*/收录s原点：Dist[s]=0;...
2020-03-07 14:08:10
269
原创 算法分析与实践第二次作业-1-Floyd算法
Floyd算法：多源最短路径1、问题2、解析3、设计Int D[100][100],path[100][100];/分别表示距离和路径/Int i,j,k;对D初始化,都为Graph->G[i][j]Path[i][j]=-1;定义k为i->j经过的一个点不断对D[i][j]进行更新，如果D[i][k]+D[k][j]<D[i][j],那么更新D[i][j]...
2020-03-07 12:18:54
180
原创 算法分析与实践-作业1-2kruskal构造最小生成树
Krsukal算法构造最小生成1. 问题Krsukal 算法通过不断加入图中最小的边，若构成回路则不添加，通过并查集来检查是否构成回路，通过最小堆对边进行存储，直到将图的边加到顶点-1为止，如果添加不到顶点-1条边则构不成最小生成树。2、分析3、设计Int Krsukal(MGraph Graph,LGraph MST){Int totalweight,ecount;/定义...
2020-03-01 23:31:27
289
原创 算法分析与实践-作业1-1Prim构造最小生成树
Prim算法构造最小生成树1. 问题连通图的生成树是一个极小的连通子图，vertex=n;Edge=n-1；最小生成树：构造最小权值的生成树。Prim算法构造一棵只有一个根节点的树MST，通过不断加入结点使树长大。所加的顶点必须是与子树直接相连的最小权值，重复收录顶点直到vertex=n;如果收录不到n,则不存在最小生成树。2、解析】3、设计int Prim(MGraph Gr...
2020-03-01 22:41:48
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人