<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[sunshineyier的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/sunshineyier</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; sunshineyier]]></copyright><item><title><![CDATA[SSM实现增删改查]]></title><link>https://blog.csdn.net/sunshineyier/article/details/122623685</link><guid>https://blog.csdn.net/sunshineyier/article/details/122623685</guid><author>sunshineyier</author><pubDate>Fri, 21 Jan 2022 16:08:54 +0800</pubDate><description><![CDATA[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) ]]></description><category></category></item><item><title><![CDATA[数据结构--图性质]]></title><link>https://blog.csdn.net/sunshineyier/article/details/107168059</link><guid>https://blog.csdn.net/sunshineyier/article/details/107168059</guid><author>sunshineyier</author><pubDate>Mon, 06 Jul 2020 21:11:40 +0800</pubDate><description><![CDATA[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必须进行两次广度优先搜索才]]></description><category></category></item><item><title><![CDATA[数据结构复习]]></title><link>https://blog.csdn.net/sunshineyier/article/details/107168006</link><guid>https://blog.csdn.net/sunshineyier/article/details/107168006</guid><author>sunshineyier</author><pubDate>Mon, 06 Jul 2020 21:08:59 +0800</pubDate><description><![CDATA[1&gt;希尔排序最坏复杂度O(N2),不稳定
2&gt;堆排序最坏复杂度O（NlogN）,不稳定
3&gt;快速排序额外空间复杂度O（logN），不稳定
4&gt;对N个记录进行简单插入排序时，比较次数和移动次数为O（N2）和O（N）
5&gt;构建最小生成树的方法（Prim）普利姆算法和克鲁斯卡尔（kruskal）算法
6&gt;prim算法是每一步添加一条边及相邻的顶点到一棵树，从而实现最小生成树
7&gt;Kruskal算法是维护一个森林，每一步把两棵树合成一棵树
8&gt;DFS（深度优先遍历）体]]></description><category></category></item><item><title><![CDATA[实验5-8 使用函数统计指定数字的个数 (15分)]]></title><link>https://blog.csdn.net/sunshineyier/article/details/106751495</link><guid>https://blog.csdn.net/sunshineyier/article/details/106751495</guid><author>sunshineyier</author><pubDate>Sun, 14 Jun 2020 20:54:26 +0800</pubDate><description><![CDATA[实验5-8 使用函数统计指定数字的个数 (15分)
本题要求实现一个统计整数中指定数字的个数的简单函数。
函数接口定义：
int CountDigit( int number, int digit );
其中number是不超过长整型的整数，digit为[0, 9]区间内的整数。函数CountDigit应返回number中digit出现的次数。
裁判测试程序样例：
#include &lt;stdio.h&gt;

int CountDigit( int number, int digit );

int ]]></description><category></category></item><item><title><![CDATA[7-3 逆序的三位数 (10分)]]></title><link>https://blog.csdn.net/sunshineyier/article/details/106746523</link><guid>https://blog.csdn.net/sunshineyier/article/details/106746523</guid><author>sunshineyier</author><pubDate>Sun, 14 Jun 2020 15:32:17 +0800</pubDate><description><![CDATA[正确代码
#include&lt;stdio.h&gt;
int main()
{
	int n;
	scanf("%d",&amp;n);
	
	int x=0;
	
	for(int i=0;i&lt;3;i++)
	{
		x=x*10+n%10;
		n/=10;
	}
	
	printf("%d",x);
	return 0;
}


#include&lt;stdio.h&gt;

int main()
{
	int n;
	scanf("%d",&amp;n);
	
	int x;
	
	
.]]></description><category></category></item><item><title><![CDATA[6-44 两个有序链表序列的合并 (10分)]]></title><link>https://blog.csdn.net/sunshineyier/article/details/106745644</link><guid>https://blog.csdn.net/sunshineyier/article/details/106745644</guid><author>sunshineyier</author><pubDate>Sun, 14 Jun 2020 14:26:09 +0800</pubDate><description><![CDATA[6-44 两个有序链表序列的合并 (10分)


裁判测试程序样例：
#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;

typedef int ElementType;
typedef struct Node *PtrToNode;
struct Node {
    ElementType Data;
    PtrToNode   Next;
};
typedef PtrToNode List;

List Read(); /* 细节在此不表 */.]]></description><category></category></item><item><title><![CDATA[7-1 查找整数 (10分)]]></title><link>https://blog.csdn.net/sunshineyier/article/details/106491481</link><guid>https://blog.csdn.net/sunshineyier/article/details/106491481</guid><author>sunshineyier</author><pubDate>Tue, 02 Jun 2020 10:49:19 +0800</pubDate><description><![CDATA[7-1 查找整数 (10分)

#include&lt;stdio.h&gt;
int main()
{
	int i,n,x;
	int a[10];
	int index,count=0;
	scanf("%d %d",&amp;n,&amp;x);
	for(i=0;i&lt;n;i++){
		scanf("%d",&amp;a[i]);
	}
	for(i=0;i&lt;n;i++){
		if(a[i]==x){
        index=i;
		count++;
        }
	}
]]></description><category></category></item><item><title><![CDATA[7-6 求平方与倒数序列的部分和 (10分)]]></title><link>https://blog.csdn.net/sunshineyier/article/details/106491037</link><guid>https://blog.csdn.net/sunshineyier/article/details/106491037</guid><author>sunshineyier</author><pubDate>Tue, 02 Jun 2020 10:35:07 +0800</pubDate><description><![CDATA[#include&lt;stdio.h&gt;
#include&lt;math.h&gt;

int main()
{
   int m,n;
   double a = 0,b = 0;
   scanf("%d %d",&amp;m,&amp;n);
   for(int i = m; i&lt;= n; i++)
   {
       a = i*i+a;
       b = 1/(i*1.0)+b;
   }
   printf("sum = %.6f\n",a+b);
   return .]]></description><category></category></item><item><title><![CDATA[7-1 数组循环左移 (20分)]]></title><link>https://blog.csdn.net/sunshineyier/article/details/106287283</link><guid>https://blog.csdn.net/sunshineyier/article/details/106287283</guid><author>sunshineyier</author><pubDate>Fri, 22 May 2020 17:12:02 +0800</pubDate><description><![CDATA[7-1 数组循环左移 (20分)
本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（&gt;0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a​0​​a​1​​⋯a​n−1​​）变换为（a​m​​⋯a​n−1​​a​0​​a​1​​⋯a​m−1​​）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
输入格式:输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以]]></description><category></category></item><item><title><![CDATA[7-4 古风A+B (15分)]]></title><link>https://blog.csdn.net/sunshineyier/article/details/106241412</link><guid>https://blog.csdn.net/sunshineyier/article/details/106241412</guid><author>sunshineyier</author><pubDate>Wed, 20 May 2020 17:55:14 +0800</pubDate><description><![CDATA[7-4 古风A+B (15分)
#include&lt;stdio.h&gt;
int main()
{
 int A,B;
 scanf("%d %d",&amp;A,&amp;B);
 
 int c;
 c=A+B;
 
 if(c&lt;0){
  printf("-\n");
  c=-c;
 }
 
 int num=c;
 int temp=1;
 while(c&gt;9){
  c=c/10;
  temp*=10;
 }
 //printf("%d %d\n",num,temp);
 i]]></description><category></category></item><item><title><![CDATA[7-2 真的恭喜你 (10分)]]></title><link>https://blog.csdn.net/sunshineyier/article/details/106241329</link><guid>https://blog.csdn.net/sunshineyier/article/details/106241329</guid><author>sunshineyier</author><pubDate>Wed, 20 May 2020 17:51:37 +0800</pubDate><description><![CDATA[7-2 真的恭喜你 (10分)

#include&lt;stdio.h&gt;
int main(){
&nbsp;int grade;
&nbsp;scanf("%d",&amp;grade);
&nbsp;
&nbsp;if(grade&gt;=90){
&nbsp;&nbsp;printf("gong xi ni kao le %d fen!",grade);
&nbsp;}
&nbsp;else{
&nbsp;&nbsp;printf("kao le %d fen bie xie qi!",gra]]></description><category></category></item><item><title><![CDATA[哈希表查找-冲突处理选择题]]></title><link>https://blog.csdn.net/sunshineyier/article/details/106189846</link><guid>https://blog.csdn.net/sunshineyier/article/details/106189846</guid><author>sunshineyier</author><pubDate>Mon, 18 May 2020 11:56:43 +0800</pubDate><description><![CDATA[2-1采用线性探测法解决冲突时所产生的一系列后继散列地址： (1分)
A 必须大于等于原散列地址
B 必须小于等于原散列地址

C 可以大于或小于但不等于原散列地址

D 对地址在何处没有限制
C
2-2给定散列表大小为11，散列函数为H(Key)=Key%11。采用平方探测法处理冲突：h​i​​(k)=(H(k)±i​2​​)%11将关键字序列{ 6，25，39，61 }依次插入到散列表中。那么元素61存放在散列表中的位置是： (2分)

A  5

B  6
C  7
D  8
-3给定散列表大小为11]]></description><category></category></item><item><title><![CDATA[7-4 求最大值及其下标 (20分)]]></title><link>https://blog.csdn.net/sunshineyier/article/details/106178572</link><guid>https://blog.csdn.net/sunshineyier/article/details/106178572</guid><author>sunshineyier</author><pubDate>Sun, 17 May 2020 18:28:55 +0800</pubDate><description><![CDATA[7-4 求最大值及其下标 (20分)
本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。
输入格式:
输入在第一行中给出一个正整数n（1&lt;n≤10）。第二行输入n个整数，用空格分开。
输出格式:
在一行中输出最大值及最大值的最小下标，中间用一个空格分开。
输入样例:
6
2 8 10 1 9 10
输出样例:
10 2
在这里插入代码片
#include&lt;stdio.h&gt;
int main()
{
    int n,a[10],i,index;
    sc]]></description><category></category></item><item><title><![CDATA[7-1 查找书籍 (10分)]]></title><link>https://blog.csdn.net/sunshineyier/article/details/106178541</link><guid>https://blog.csdn.net/sunshineyier/article/details/106178541</guid><author>sunshineyier</author><pubDate>Sun, 17 May 2020 18:25:39 +0800</pubDate><description><![CDATA[7-1 查找书籍 (10分)
给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。
输入格式:
输入第一行给出正整数n（&lt;10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。
输出格式:
在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。
输入样例:
3
Programming in C
21.5
Programming in VB
18.5
Program]]></description><category></category></item><item><title><![CDATA[6-3 求链式表的表长 (10分)]]></title><link>https://blog.csdn.net/sunshineyier/article/details/106178498</link><guid>https://blog.csdn.net/sunshineyier/article/details/106178498</guid><author>sunshineyier</author><pubDate>Sun, 17 May 2020 18:22:35 +0800</pubDate><description><![CDATA[6-3 求链式表的表长 (10分)
本题要求实现一个函数，求链式表的表长。
函数接口定义：
int Length( List L );
其中List结构定义如下：
typedef struct LNode *PtrToLNode;
struct LNode {
ElementType Data;
PtrToLNode Next;
};
typedef PtrToLNode List;
L是给定单链表，函数Length要返回链式表的长度。
裁判测试程序样例：
#include &lt;stdio.h&gt;
]]></description><category></category></item><item><title><![CDATA[6-2 另类堆栈 (15分)]]></title><link>https://blog.csdn.net/sunshineyier/article/details/106124660</link><guid>https://blog.csdn.net/sunshineyier/article/details/106124660</guid><author>sunshineyier</author><pubDate>Thu, 14 May 2020 17:33:58 +0800</pubDate><description><![CDATA[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 ]]></description><category></category></item><item><title><![CDATA[6-4 链式表的按序号查找 (10分)]]></title><link>https://blog.csdn.net/sunshineyier/article/details/106112455</link><guid>https://blog.csdn.net/sunshineyier/article/details/106112455</guid><author>sunshineyier</author><pubDate>Thu, 14 May 2020 09:07:07 +0800</pubDate><description><![CDATA[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个元素。如果该元素不存]]></description><category></category></item><item><title><![CDATA[标题7-7 统计学生成绩 (10分)]]></title><link>https://blog.csdn.net/sunshineyier/article/details/106107011</link><guid>https://blog.csdn.net/sunshineyier/article/details/106107011</guid><author>sunshineyier</author><pubDate>Wed, 13 May 2020 21:23:45 +0800</pubDate><description><![CDATA[标题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]]></description><category></category></item><item><title><![CDATA[6-2 数组元素的区间删除 (20分)]]></title><link>https://blog.csdn.net/sunshineyier/article/details/106106541</link><guid>https://blog.csdn.net/sunshineyier/article/details/106106541</guid><author>sunshineyier</author><pubDate>Wed, 13 May 2020 21:01:24 +0800</pubDate><description><![CDATA[6-2 数组元素的区间删除 (20分)


int Delete( int A[], int L, int minA, int maxA )
{
 int k=0;
 int P[MAXN];
 for(int i=0;i&lt;L;i++)
 {
  if(A[i]&gt;=maxA||A[i]&lt;=minA){
   P[k++]=A[i];
  }
 }
 
 for(int i=0;i&lt;k;i++)
  A[i]=P[i];
} 

]]></description><category></category></item><item><title><![CDATA[6-2 顺序表操作集 (20分)]]></title><link>https://blog.csdn.net/sunshineyier/article/details/106102263</link><guid>https://blog.csdn.net/sunshineyier/article/details/106102263</guid><author>sunshineyier</author><pubDate>Wed, 13 May 2020 17:11:13 +0800</pubDate><description><![CDATA[标题6-2 顺序表操作集 (20分)

#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;

#define MAXSIZE 5
#define ERROR -1
typedef enum {false, true} bool;
typedef int ElementType;
typedef int Position;
typedef struct LNode *List;
struct LNode {
    ElementType Data[MAXSI]]></description><category></category></item></channel></rss>