- 博客(4)
- 收藏
- 关注
原创 JavaEE之SSM框架整合
JavaEE之SSM框架整合创建四个包资源目录结构导入需要的Jar包编写配置文件(5个)applicationContext.xmlspringmvc-config.xmlmybatis-config.xmlweb.xmllog4j.properties数据库建表并插入数据根据数据库的字段编写实体类编写Dao层编写Service层编写Controller层jsp页面编写PS:以下内容根据老师讲课内容进行的梳理创建四个包在src下创建四个包:entity、dao、service、controller资
2021-12-04 15:58:42 1461
原创 最大子段和的四种算法
最大子段和的算法优化一、例题:二、算法1.暴力算法(时间复杂度:O(N^3)2.暴力算法的改进(时间复杂度:O(N^2))3.分治算法(时间复杂度:O(nlogn))4.动态规划(时间复杂度:O(n))一、例题:注意: 字段和必须是在数组下标连续的元素之和,数组下标不能跳跃。二、算法1.暴力算法(时间复杂度:O(N^3)思路:从第一个元素开始,到最后元素结束,求出这中间的最大字段和;从第二个元素开始,到最后元素结束,求出这中间的最大字段和,再与已求的最大字段和比较。……从第n个元素开始,
2020-11-08 17:40:23 4662
原创 数据结构(C语言版)——带头结点的单链表的基本操作
带头结点的单链表结构体定义初始化插入删除遍历获取内容检索判空求长度清空销毁链表的合并直接合并非递减排序合并源代码及数据测试测试结果结构体定义struct LNode{ ElemType data; //数据域 struct LNode *next; //next指针域};typedef struct LNode *LinkList;//定义为LinkList的指针类型初始化初始化操作是构造一个空的线性表L。即把头结点的下一个结点置为空即可。Status Ini
2020-07-25 15:45:57 10024
原创 数据结构(C语言版)——顺序表的基本操作(包含顺序表的合并操作)
线性表——顺序表结构体定义初始化插入删除判空求长度获取内容遍历检索清空销毁顺序表的直接合并顺序表的非递减有序排列合并源代码及数据测试测试结果结构体定义#define LIST_INIT_SIZE 10 //线性表存储空间的初始分配量#define LISTINCRENMENT 2 //线性表存储空间的分配增量//定义一个结构体typedef struct{ ElemType *elem; //存储空间的基地址 int length; //当前的长度 int
2020-07-24 19:33:52 3208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人