- 博客(67)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 数据库系统概论学习总结
数据库学习心得体会这个学期我们学习了数据库这门课，以前听说过这个课程但是只是局限于使用数据库而没有了解其中的原理，由于本学期的特殊情况导致了无法正常上课使得交流问题变得不方便，所以学习起来有些难度。刚开始听第一节课的时候，没有涉及到有关数据库的什么知识，讲了关于联系的一些知识，学到后面才知道原来数据库就是一些有关系的数据联系起来。通过学习数据库这门课程学会了如何画ER图，ER图能够更直观的表示数据库中各个属性的关系。第一节数据库实验课，安装了最基础的数据库软件mysql数据库，以及可视化的数据库操作程序
2022-04-17 15:44:06
3941
2
原创 SpringMVC学习1
SpringMVC一定要导入这几个包commons-logging-1.1.3.jarspring-aop-5.0.0.RELEASE.jarspring-beans-5.0.0.RELEASE.jarspring-context-5.0.0.RELEASE.jarspring-core-5.0.0.RELEASE.jarspring-expression-5.0.0.RELEASE.jarspring-web-5.0.0.RELEASE.jarspring-webmvc-5.0.0.REL
2020-11-22 23:40:55
141
原创 ResultSetHandler接口的实现类
ResultSetHandler的各个实现类：ArrayHandler：把结果集中的第一行数据转成对象数组。ArrayListHandler：把结果集中的每一行数据都转成一个对象数组，再存放到List中。BeanHandler：将结果集中的第一行数据封装到一个对应的JavaBean实例中。BeanListHandler：将结果集中的每一行数据都封装到一个对应的JavaBean实例中，存放到List里。//重点MapHandler：将结果集中的第一行数据封装到一个Map里，key是列名，value就
2020-10-24 20:48:54
1310
原创 web.xml load-on-startup
web.xml中load-on-startup的作用我们在web.xml中配置servlet的时候会有个属性，这里主要记一下它的作用，源码在后续记得好好看一下。The load-on-startup element indicates that this servlet should be loaded (instantiated and have its init() called) on the startup of the web application. The optional content
2020-09-27 09:46:59
181
原创 JavaBean
<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%><html><head><title>get 和 set 属性实例</title></head><body><jsp:useBean id="students" class="com.r
2020-09-26 10:26:57
231
原创 关于将一个长度是n的字符数组向左循环移动i个位置的操作
第一种：把这个字符数组前i个元素存放到一个临时数组里面，然后再将剩下的n-i的字符向左移动i个位置，最后再将原来的前i个元素从临时数组取出放回到原来数组的后面第二种：设计一个函数实现字符数组的左移动一位的函数，移动i个位置时只需要调用i次这个函数就行第三种：比如说：ABCDEFGH；这一串字符，向左移动前三个字符，反转ABC即CBA；再反转后面的几个HGFED；最后把这两个合起来，CBA...
2019-12-28 21:27:07
594
原创 Java swing字符串连结
package New;import java.awt.Button;import java.awt.Color;import java.awt.Container;import java.awt.Font;import java.awt.Window;import java.awt.event.ActionEvent;import java.awt.event.ActionLis...
2019-12-24 19:35:16
247
原创 插入排序
插入排序，本来没什么难的地方。#include<bits/stdc++.h>using namespace std;int a[100];int main(){ int length; int i,j,temp; cin>>length; for(int k=0;k<length;k++) { cin&...
2019-12-24 19:29:48
140
原创 快速排序
快速排序多次调用划分函数。#include<bits/stdc++.h>using namespace std;int a[100];int Partition(int first,int last){ int i=first,j=last,item; while(i<j) { while(i<j&&a[i]...
2019-12-24 16:31:34
111
原创 AOE求关键路径
Aoe的思路就是，分别求活动的最早发生时间，以及活动的最晚发生时间。最后通过活动的发生时间求每个路径的最早与最晚发生时间。如果路径的最早发生时间与路径的最晚发生时间相同，那么就输出这个边。下列代码是关于AOE的一个题目。题目描述是：3:求关键路径查看 提交 统计 提问总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述求出所给的AOE-网...
2019-12-19 18:48:04
330
原创 数据结构图论学习总结2
邻接表：struct EdgeNode//定义边表节点{ int adjvex;//临接点域 EdgeNode *next;};template<typename DataType>struct VertexNode//定义顶点表节点{ DataType vertex; EdgeNode *firstEdge;};具体实现过程；template <c...
2019-11-28 20:23:58
366
1
原创 数据结构图论学习总结1
1.图论这个概念是从离散数学知道的，其实就是说，有那么几个离散的点通过一些线段连起来，是他们具有一定的逻辑关系。2.图分有向图和无向图，图中的边具有权值。3.图的遍历深度优先搜索；广度优先搜索；图的存储：邻接矩阵MGraph::MGraph(T a[ ], int n, int e) { vertexNum=n; arcNum=e; for (i=0; i<ver...
2019-11-28 19:26:39
363
原创 floyd求最短路径
这道题目单看弗洛伊德算法的话不是很难，就是这个输出路径这一点难以想到，后来也是看到别人思路，可以用递归求路径。这是一个不怎么规范的题解。:floyd求最短路径查看 提交 统计 提问总时间限制: 10000ms 内存限制: 1000kB描述给出一个有向图的结构，求所有顶点间的最短路径输入若干行整数，第一行有2个数，分别为顶点数v和弧数a，接下来有a行，每一行有3个数，分别是该条弧所关联...
2019-11-28 16:26:36
468
原创 二叉树
描述如上图所示，由正整数1，2，3……组成了一颗二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。输入输入数据包括多行，每行给出一组测试数据，包括两个整数m，n (1 &...
2019-11-10 13:35:26
258
原创 前序遍历，中序遍历打印后序遍历
前序遍历，中序遍历打印后序遍历的题目#include<bits/stdc++.h>using namespace std;struct TreeNode{ char elem; TreeNode *leftchild; TreeNode *rightchild;};void Post_order_traversal(char *Pre_order,c...
2019-11-06 19:56:19
304
2
原创 二叉树的遍历
首先是二叉树的定义，二叉树的定义可以是数组但是数组存在浪费空间的现象（若一个节点没有左孩子，或者是右孩子不存在）那么这个内存就浪费了，所以可以用链表 来定义一个二叉树；struct TreeNode{ TreeNode *leftchilds; TreeNode *rigtchilds; char elem;};1.前序遍历：先访问根节点——左子树——右子树。2...
2019-10-28 20:39:15
123
原创 Kmp算法理解
这个算法的代码并不是自己写的，这是通过学习一个B站一个up的视频编写的。#include<bits/stdc++.h>using namespace std;void prefix_table(char pattern[],int prefix[],int n){ prefix[0]=0; int len=0; int i=1; while(i&...
2019-10-25 18:45:49
110
原创 邮箱验证
4:邮箱验证查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述POJ 注册的时候需要用户输入邮箱，验证邮箱的规则包括：1)有且仅有一个’@‘符号2)’@‘和’.‘不能出现在字符串的首和尾3)’@‘之后至少要有一个’.’，并且’@‘不能和’.'直接相连满足以上3条的字符串为合法邮箱，否则不合法，编写程序验证输入是否合法输入输入包含若干行，每一行为一...
2019-10-20 20:37:24
1533
原创 链表
1.单链表基本题型：#include<iostream>using namespace std;struct Node{ int data; Node *next;};class Linklist{ Node *first; public: Linklist(); Linklist(int a[],int n); ...
2019-10-13 22:34:26
148
原创 Java环境配置
JDK环境的配置首先下载jdk这个在甲骨文官网下载即可，建议下载1.8版本。环境变量的配置这是path的环境变量的配置，切记一定要在系统环境变量里面配置，因为系统的环境变量优先级高。JAVA_HOME的配置系统变量本来是没有这个东西需要自己点击新建然后名字就是这个，变量值就是自己下载的jdk放置的位置。...
2019-07-18 18:10:42
156
原创 类的三大要素：封装性、继承、多态
类的学习总结类分为封装，继承，多态类的封装性：类防止像结构体一样被外部修改所以类就有封装性，默认的class如果没有声明的话一般就是private的这样的数据成员只能用该类里面的成员函数进行访问，public的成员可以在类外进行直接访问没有安全性，protect成员只能是该类能对这种数据成员进行访问，在别的类里面无法进行访问同样需要调用函数，还有就是类里面的函数一定要有返回值，否则没法改动原来...
2019-06-23 14:26:34
3073
原创 c语言软件开发心得：
c语言软件开发心得：所谓的软件开发就是前端的可视化的图像加上后端的代码来实现的，后端代码的编程有几个阶段；计划：根据客户所要求实现的功能来首先构建一个大体的结构，决定要具体怎么实现这个功能。构建几个类，每个类需要什么成员函数，每个类之间的相互联系，一般来说一个操作类很多的成员类。分析；根据计划来分析想要实现的功能如何实现具体要怎么编写出来，具体的操作函数编写，确保编写代码的时候程序的简洁性...
2019-06-21 23:20:54
2449
原创 Acm课程总结
Acm课程总结ACM这个概念还是从上个学期知道的，当时有学长说到这个acm对于程序设计有很大的帮助，也就是跟着学长参加了acm早期的那个课程当时由于自己的懒惰心里当时不是那么跟得上以至于后来就逐渐的放弃了，现在想一下真的是有些后悔当时没有好好学。现如今，这次课程的结束也让我有了很多的感想；知识点的总结：第一次上课学习的就是STL：stack栈，栈我记得从开始学了到现在几乎没怎么用过，栈就是...
2019-06-21 23:16:39
256
原创 Acm学习总结23
本次没有什么知识点的总结，说说自己的这几次做比赛题的自我感受，看着一大堆题目很头疼但是仔细看看之后还是会发现有许多很简单的题目，还有一些题就是题目描述根本看不清楚，本身就是英文，而且那些翻译又很垃圾意思根本不对，这种题本身可能不是很难但是一旦看不懂了，也就不想再继续做了，所以简单的题就错过去了。在一个就是现在做题还是摆脱不了利用翻译的状况。还有就是有些题就是能过样例但是一a很低有时候会无缘无故多很...
2019-06-01 19:26:44
159
原创 Acm学习总结22
Acm学习总结22本次总结是关于图论的总结，Bellman-ford算法，这个算法是为了解决以前两种算法无法处理负权的问题，弗洛伊德算法，dijkstra算法没法处理负数；福特算法：同样是用来计算从一个点到其他所有点的最短路径的算法，也是一种单源最短路径算法。能够处理存在负边权的情况，但无法处理存在负权回路的情况（下文会有详细说明）。算法时间复杂度：O(NE)，N是顶点数，E是边数。算法...
2019-05-25 23:45:34
184
原创 Acm学习总结21
Acm学习总结21图论分析：图的遍历：1.深度优先遍历，这个遍历跟dfs差不多相似之处，从一点出发访问与之相连的其他点如果访问过了之后需要标记一下这个点再去访问其他的点；具体代码实现：下面给出的深度优先遍历的参考程序，假设图以邻接表存储 void dfs(int i) //图用数组模拟邻接表存储，访问点i { ...
2019-05-19 22:58:39
137
原创 Acm学习总结20
Acm学习总结20图论算法，图从定义上说是一种数据结构就是一个点到其他多个点的集合；图分为有向图以及无向图；含义顾名思义还有一些基本的概念：结点的度：无向图中与结点相连的边的数目，称为结点的度。结点的入度：在有向图中，以这个结点为终点的有向边的数目。结点的出度：在有向图中，以这个结点为起点的有向边的数目。权值：边的“费用”，可以形象地理解为边的长度。连通：如果图中结点U，V之间存在...
2019-05-15 23:31:53
192
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人