努力挣钱花花花-CSDN博客

原创 SSM实现增删改查

SSM实现增删改查bean类package com.zjy.beans;public class User { private Integer id; private String name; private String password; public User() { } public Integer getId() { return id; } public void setId(Integer id)

2022-01-21 16:08:54 329

原创数据结构--图性质

1.无向完全图：在顶点数给定为n的情况下，边数达到最大的n(n-1)/2条边。2.有向完全图：在顶点数给定为n的情况下，有向边数达到最大的n(n-1)条边。3.树是图的特例：无环的无向图4.生成树有可能不唯一5.无向连通图所有顶点的度之和为偶数。6. 有n个顶点的强连通图最多有n(n-1)条边,最少有n条边。7. 有n个顶点的非连通的无向图，最多有(n-1)(n-2)/2条边8.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。9.如果无向图G必须进行两次广度优先搜索才

2020-07-06 21:11:40 3339

原创数据结构复习

1>希尔排序最坏复杂度O(N2),不稳定2>堆排序最坏复杂度O（NlogN）,不稳定3>快速排序额外空间复杂度O（logN），不稳定4>对N个记录进行简单插入排序时，比较次数和移动次数为O（N2）和O（N）5>构建最小生成树的方法（Prim）普利姆算法和克鲁斯卡尔（kruskal）算法6>prim算法是每一步添加一条边及相邻的顶点到一棵树，从而实现最小生成树7>Kruskal算法是维护一个森林，每一步把两棵树合成一棵树8>DFS（深度优先遍历）体

2020-07-06 21:08:59 243

原创实验5-8 使用函数统计指定数字的个数 (15分)

实验5-8 使用函数统计指定数字的个数 (15分)本题要求实现一个统计整数中指定数字的个数的简单函数。函数接口定义：int CountDigit( int number, int digit );其中number是不超过长整型的整数，digit为[0, 9]区间内的整数。函数CountDigit应返回number中digit出现的次数。裁判测试程序样例：#include <stdio.h>int CountDigit( int number, int digit );int

2020-06-14 20:54:26 2062

原创 7-3 逆序的三位数 (10分)

正确代码#include<stdio.h>int main(){ int n; scanf("%d",&n); int x=0; for(int i=0;i<3;i++) { x=x*10+n%10; n/=10; } printf("%d",x); return 0;}#include<stdio.h>int main(){ int n; scanf("%d",&n); int x; .

2020-06-14 15:32:17 914 1

原创 6-44 两个有序链表序列的合并 (10分)

6-44 两个有序链表序列的合并 (10分)裁判测试程序样例：#include <stdio.h>#include <stdlib.h>typedef int ElementType;typedef struct Node *PtrToNode;struct Node { ElementType Data; PtrToNode Next;};typedef PtrToNode List;List Read(); /* 细节在此不表 */.

2020-06-14 14:26:09 1047

原创 7-1 查找整数 (10分)

7-1 查找整数 (10分)#include<stdio.h>int main(){ int i,n,x; int a[10]; int index,count=0; scanf("%d %d",&n,&x); for(i=0;i<n;i++){ scanf("%d",&a[i]); } for(i=0;i<n;i++){ if(a[i]==x){ index=i; count++; } }

2020-06-02 10:49:19 4296 2

原创 7-6 求平方与倒数序列的部分和 (10分)

#include<stdio.h>#include<math.h>int main(){ int m,n; double a = 0,b = 0; scanf("%d %d",&m,&n); for(int i = m; i<= n; i++) { a = i*i+a; b = 1/(i*1.0)+b; } printf("sum = %.6f\n",a+b); return .

2020-06-02 10:35:07 1793 2

原创 7-1 数组循环左移 (20分)

7-1 数组循环左移 (20分)本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以

2020-05-22 17:12:02 3725

原创 7-4 古风A+B (15分)

7-4 古风A+B (15分)#include<stdio.h>int main(){ int A,B; scanf("%d %d",&A,&B); int c; c=A+B; if(c<0){ printf("-\n"); c=-c; } int num=c; int temp=1; while(c>9){ c=c/10; temp*=10; } //printf("%d %d\n",num,temp); i

2020-05-20 17:55:14 507

原创 7-2 真的恭喜你 (10分)

7-2 真的恭喜你 (10分)#include<stdio.h>int main(){ int grade; scanf("%d",&grade); if(grade>=90){ printf("gong xi ni kao le %d fen!",grade); } else{ printf("kao le %d fen bie xie qi!",gra

2020-05-20 17:51:37 3049

原创哈希表查找-冲突处理选择题

2-1采用线性探测法解决冲突时所产生的一系列后继散列地址： (1分)A 必须大于等于原散列地址B 必须小于等于原散列地址C 可以大于或小于但不等于原散列地址D 对地址在何处没有限制C2-2给定散列表大小为11，散列函数为H(Key)=Key%11。采用平方探测法处理冲突：hi(k)=(H(k)±i2)%11将关键字序列{ 6，25，39，61 }依次插入到散列表中。那么元素61存放在散列表中的位置是： (2分)A 5B 6C 7D 8-3给定散列表大小为11

2020-05-18 11:56:43 7698

原创 7-4 求最大值及其下标 (20分)

7-4 求最大值及其下标 (20分)本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。输入格式:输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。输出格式:在一行中输出最大值及最大值的最小下标，中间用一个空格分开。输入样例:62 8 10 1 9 10输出样例:10 2在这里插入代码片#include<stdio.h>int main(){ int n,a[10],i,index; sc

2020-05-17 18:28:55 3000

原创 7-1 查找书籍 (10分)

7-1 查找书籍 (10分)给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式:在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例:3Programming in C21.5Programming in VB18.5Program

2020-05-17 18:25:39 4225

原创 6-3 求链式表的表长 (10分)

6-3 求链式表的表长 (10分)本题要求实现一个函数，求链式表的表长。函数接口定义：int Length( List L );其中List结构定义如下：typedef struct LNode *PtrToLNode;struct LNode {ElementType Data;PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表，函数Length要返回链式表的长度。裁判测试程序样例：#include <stdio.h>

2020-05-17 18:22:35 1171

原创 6-2 另类堆栈 (15分)

6-2 另类堆栈 (15分)在栈的顺序存储实现中，另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满？函数接口定义：bool Push( Stack S, ElementType X );ElementType Pop( Stack S );其中Stack结构定义如下：typedef int Position;typedef struct SNode *PtrToSNode;struct SNode {ElementType

2020-05-14 17:33:58 1553

原创 6-4 链式表的按序号查找 (10分)

6-4 链式表的按序号查找 (10分)本题要求实现一个函数，找到并返回链式表的第K个元素。函数接口定义：ElementType FindKth( List L, int K );其中List结构定义如下：typedef struct LNode *PtrToLNode;struct LNode {ElementType Data;PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表，函数FindKth要返回链式表的第K个元素。如果该元素不存

2020-05-14 09:07:07 1441

原创标题7-7 统计学生成绩 (10分)

标题7-7 统计学生成绩 (10分)本题要求编写程序读入N个学生的百分制成绩，统计五分制成绩的分布。百分制成绩到五分制成绩的转换规则：大于等于90分为A；小于90且大于等于80为B；小于80且大于等于70为C；小于70且大于等于60为D；小于60为E。输入格式:输入在第一行中给出一个正整数N（≤1000），即学生人数；第二行中给出N个学生的百分制成绩，其间以空格分隔。输出格式:在一行中输出A、B、C、D、E对应的五分制成绩的人数分布，数字间以空格分隔，行末不得有多余空格。#includ

2020-05-13 21:23:45 3454

原创 6-2 数组元素的区间删除 (20分)

6-2 数组元素的区间删除 (20分)int Delete( int A[], int L, int minA, int maxA ){ int k=0; int P[MAXN]; for(int i=0;i<L;i++) { if(A[i]>=maxA||A[i]<=minA){ P[k++]=A[i]; } } for(int i=0;i<k;i++) A[i]=P[i];}

2020-05-13 21:01:24 1732 1

原创 6-2 顺序表操作集 (20分)

标题6-2 顺序表操作集 (20分)#include <stdio.h>#include <stdlib.h>#define MAXSIZE 5#define ERROR -1typedef enum {false, true} bool;typedef int ElementType;typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSI

2020-05-13 17:11:13 195

原创注册页面HTML+CSS

注册页面HTML+CSS<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head><meta http-equiv="Content-Type" content="text/ht

2020-05-09 22:22:49 251

原创 HTMLcss制作一个个人简历

个人简历<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head><meta http-equiv="Content-Type" content="text/html; chars

2020-05-09 21:25:04 5698 2

原创导航条

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head><meta http-equiv="Content-Type" content="text/html; charset=ut

2020-05-09 21:17:06 339

原创 6-20 递归求阶乘和 (15分)

6-20 递归求阶乘和 (15分)本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+…+n! 的值。函数接口定义：double fact( int n );double factsum( int n );act应返回n的阶乘，建议用递归实现。函数factsum应返回 1!+2!+…+n! 的值。题目保证输入输出在双精度范围内。裁判测试程序样例：#inclu...

2020-04-29 20:05:44 10175 3

原创 7-1 统计工龄 (20分)

7-1 统计工龄 (20分)给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N（≤105），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2输出样例:...

2020-04-29 18:33:07 2845

原创 7-12 打印九九口诀表 (15分)

7-12 打印九九口诀表 (15分)下面是一个完整的下三角九九口诀表：1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1*5=5 2*5=10 3*5=15 4*5=20 5*5=25 1*6=6 2*6=12 3*6=18 4*6=24 5*6=30...

2020-04-29 11:01:11 866

原创 7-1 后天 (5分)

7-1 后天 (5分)如果今天是星期三，后天就是星期五；如果今天是星期六，后天就是星期一。我们用数字1到7对应星期一到星期日。给定某一天，请你输出那天的“后天”是星期几。输入格式：输入第一行给出一个正整数D（1 ≤ D ≤ 7），代表星期里的某一天。输出格式：在一行中输出D天的后天是星期几。输入样例：3输出样例：5#include<stdio.h>int main...

2020-04-29 10:48:56 874

原创 6-1 在一个数组中实现两个堆栈 (20分)

标题6-1 在一个数组中实现两个堆栈 (20分)本题要求在一个数组中实现两个堆栈。函数接口定义：Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；...

2020-04-28 20:47:35 2123

原创 6-7 十进制转换二进制 (15分)

标题6-7 十进制转换二进制 (15分)本题要求实现一个函数，将正整数n转换为二进制后输出。函数接口定义：void dectobin( int n );函数dectobin应在一行中打印出二进制的n。建议用递归实现。裁判测试程序样例：#include <stdio.h>void dectobin( int n );int main(){ int n; ...

2020-04-28 20:28:45 2801

原创 6-4 输出月份英文名 (15分)

6-4 输出月份英文名 (15分)本题要求实现函数，可以返回一个给定月份的英文名称。函数接口定义：char *getmonth( int n );函数getmonth应返回存储了n对应的月份英文名称的字符串头指针。如果传入的参数n不是一个代表月份的数字，则返回空指针NULL。裁判测试程序样例：#include <stdio.h>char *getmonth( int n...

2020-04-28 20:24:22 4018 3

原创 6-1 冒泡排序 (10分)

编程实现冒泡排序函数。void bubbleSort(int arr[], int n);。其中arr存放待排序的数据，n为数组长度（1≤n≤1000）。函数接口定义如下：/* 对长度为n的数组arr执行冒泡排序 */void bubbleSort(int arr[], int n);请实现bubbleSort函数，使排序后的数据从小到大排列。裁判测试程序样例：#include &l...

2020-04-27 14:24:07 11003

原创验证码

HTML部分<!DOCTYPE html><html lang="en"><head><meta charset="UTF-8"><title>Document</title> <style> *{ padding:0; margin:0; } #code{ ...

2020-04-27 10:08:11 102

原创二叉树的存储和遍历

选择题1-1某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。T1-2已知一棵二叉树的先序遍历结果是ABC,　则CAB不可能是中序遍历结果。T1-3某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子 T1-4若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。 F（解析：若无右子树，则不一样）填...

2020-04-23 15:30:04 508

原创 6-2 二叉树的遍历 (25分)

标题6-2 二叉树的遍历 (25分)本题要求给定二叉树的4种遍历。函数接口定义：void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );其中B...

2020-04-21 22:15:41 2718

原创数据结构第4章树的定义总结

二叉搜索树的性质1）非空左子树的所有键值小于其根节点的键值；2）非空右子树的键值大于其根节点的键值；3）左右子树都是二叉搜索树若一棵搜索树（查找树）是一个有n个结点的完全二叉树，则该树的最小值一定在叶结点上，该树的最大值不一定在叶结点上分析：搜索树最大值可以有左儿子，没有右儿子；二叉搜索树不是完全二叉树任何二叉搜索在每一层都是有序的（从小到大）...

2020-04-21 17:17:41 555

原创 6-3 先序输出叶结点 (15分)PTA数据结构之二叉树

标题6-3 先序输出叶结点 (15分)

2020-04-21 16:51:08 1285

原创 6-2 是否二叉搜索树 (14分)

本题要求实现函数，判断给定二叉树是否二叉搜索树。函数接口定义：bool IsBST ( BinTree T );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; ...

2020-03-30 20:25:09 532

原创 6-1 二叉搜索树的操作集 (19分)

6-1 二叉搜索树的操作集 (19分)6-1 二叉搜索树的操作集 (19分)函数接口定义：BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position FindMi...

2020-03-26 09:22:22 539

原创 6-1 简单输出整数 (10分)

标题6-1 简单输出整数 (10分)本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。函数接口定义：void PrintN ( int N );其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来，每个数字占1行。裁判测试程序样例：#include <stdio.h>void PrintN ( int N );int main (){...

2020-03-22 10:59:55 4827

原创标题6-8 求二叉树高度 (20分)

标题6-8 求二叉树高度 (20分)本题要求给定二叉树的高度。函数接口定义：int GetHeight( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ElementType Data;BinTree Left;BinTree R...

2020-03-21 15:08:25 540

html作业，网页设计作业，

空空如也