- 博客(55)
- 收藏
- 关注
RSS订阅原创 设计模式
什么是设计模式？设计模式(Design pattern)代表了最佳的实践，通常被有经验的面向对象的软件开发人员所采用。设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案。这些解决方案是众多软件开发人员经过相当长的一段时间的试验和错误总结出来的。设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了重用代码、让代码更容易被他人理解、保证代码可靠性。 毫无疑问，设计模式于己于他人于系统都是多赢的，设计模式使代码编制真正工程化，设计模式是软件工程的基石，如
2021-01-12 00:32:33
100
原创 计算矩阵连乘积
计算矩阵连乘积在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵，B是一个q×r的矩阵，则其乘积C=AB是一个p×r的矩阵。由该公式知计算C=AB总共需要pqr次的数乘。其标准计算公式为：现在的问题是，给定n个矩阵{A1,A2,…,An}。其中Ai与Ai+1是可乘的，i=1,2,…,n-1。要求计算出这n个矩阵的连乘积A1A2…An，最少的乘法次数。递归公式：请编写程序实现矩阵连乘问题的动态规划算法，自己设计不少于3组的测试数据，要求显示出最
2021-01-06 00:19:57
613
原创 Error:java: 无效的目标发行版: 11
在使用Idea开发中遇到无效的目标发行版: 11“这种情况，解决方法：点开设置找到 Java compilerJDK的版本要相同
2021-01-05 00:46:56
164
原创 PTA-最大字段和
最大字段和#include <iostream>using namespace std;#define MAX 10001int n;int a[MAX];int b[MAX];int max = 0;int max_sum(){ for (int i = 0; i < n; i++) { if (i == 0) { b[i] = a[i]; max = b[i]; } else { if (b[i - 1] <= 0)
2021-01-03 21:32:58
146
原创 Javaweb学习笔记
JDBC Template* Spring框架对JDBC的简单封装。提供了一个JDBCTemplate对象简化JDBC的开发* 步骤： 1. 导入jar包 2. 创建JdbcTemplate对象。依赖于数据源DataSource * JdbcTemplate template = new JdbcTemplate(ds); 3. 调用JdbcTemplate的方法来完成CRUD的操作 * update():执行DML语句。增、删、改语句 * queryForMap():查询结果将结果
2021-01-03 20:44:13
69
原创 Javaweb学习笔记
数据库连接池1. 概念：数据库连接池负责分配、管理和释放数据库连接，它允许应用程序重复使用一个现有的数据库连接，而不是再重新建立一个;释放空闲时间超过最大空闲时间的数据库连接来避免因为没有释放数据库连接而引起的数据库连接遗漏。这项技术能明显提高对数据库操作的性能。 当系统初始化好后，容器被创建，容器中会申请一些连接对象，当用户来访问数据库时，从容器中获取连接对象，用户访问完之后，会将连接对象归还给容器。2. 好处： 1. 节约资源 2. 用户访问高效3. 实现： 1. 标准接口：D
2021-01-03 20:28:57
65
原创 Javaweb学习笔记
JSON：1. 概念： JavaScript Object Notation JSON (JavaScript Object Notation, JS 对象标记) 是一种轻量级的数据交换格式。 Person p = new Person(); p.setName("张三"); p.setAge(23); p.setGender("男"); var p = {"name":"张三","age":23,"gender":"男"}; * json现在多用于存储和交换文本信息的语法 * 进行数
2021-01-02 17:23:42
72
原创 Javaweb学习笔记
AJAX：AJAX：1. 概念： ASynchronous JavaScript And XML Ajax的核心是JavaScript对象XmlHttpRequest。该对象在Internet Explorer 5中首次引入，它是一种支持异步请求的技术。简而言之，XmlHttpRequest使您可以使用JavaScript向服务器提出请求并处理响应，而不阻塞用户。Ajax对服务器没什么要求，可以为Java EE应用程序，.NET应用程序和其他类型的应用程序服务。可以通过Ajax，可以编写javascr
2021-01-02 17:18:16
60
原创 Javaweb学习笔记
JQueryJQuery 基础1. 概念： 一个JavaScript框架。简化JS开发* jQuery是一个快速、简洁的JavaScript框架，是继Prototype之后又一个优秀的JavaScript代码库（或JavaScript框架）。jQuery设计的宗旨 是“write Less，Do More”，即倡导写更少的代码，做更多的事情。它封装JavaScript常用的功能代码，提供一种简便的JavaScript设计模式，优 化HTML文档操作、事件处理、动画设计和Ajax交互。2. JQuer
2021-01-02 17:07:13
75
原创 Javaweb学习笔记
JSTL1. 概念：JSTL(JavaServer Pages Standard Tag Library，JSP标准标签库)是一个不断完善的开放源代码的JSP标签库，是由apache的jakarta小组来维护的。JSTL只能运行在支持JSP1.2和Servlet2.3规范的容器上，如tomcat 4.x。在JSP 2.0中也是作为标准支持的。2. 作用：用于简化和替换jsp页面上的java代码 3. 使用步骤： 1. 导入jstl相关jar包 2. 引入标签库：taglib指令： <
2021-01-02 00:05:49
101
原创 PTA-装箱问题
装箱问题#include <iostream>using namespace std;int main() { int N, a[1001], b[1001] = { 0 }, count = 0; cin >> N; for (int i = 0; i < N; i++){ cin >> a[i]; } for (int i = 0; i < N; i++) { for (int j = 1; j <= N; j++)
2021-01-01 23:56:44
230
原创 Javaweb学习笔记
标题## EL表达式1. 概念：EL(Expression Language) 是为了使JSP写起来更加简单。表达式语言的灵感来自于 ECMAScript 和 XPath 表达式语言，它提供了在 JSP 中简化表达式的方法，让Jsp的代码更加简化2. 语法：${表达式}3. 注意： * jsp默认支持el表达式的。如果要忽略el表达式 1. 设置jsp中page指令中：isELIgnored="true" 忽略当前jsp页面中所有的el表达式 2. \${表达式} ：忽略当前这个el表达式
2021-01-01 23:51:47
60
原创 javaweb学习笔记
Servlet：1. 概念 Servlet(Server Applet)是Java Servlet的简称，称为小服务程序或服务连接器，用Java编写的服务器端程序，具有独立于平台和协议的特性，主要功能在于交互式地浏览和生成数据，生成动态Web内容。2. Servlet3.0 注解配置 * GenericServlet：将Servlet接口中其他的方法做了默认空实现，只将service()方法作为抽象 * 将来定义Servlet类时，可以继承GenericServlet，实现service()方法
2021-01-01 22:39:49
66
原创 PTA-看电影
#include<iostream>#include<stdio.h>#include <vector>#include <algorithm>using namespace std;int sum;struct movie { int start; int end;};int cmp(movie a, movie b) { return a.end < b.end;}int main() { int n; while.
2020-12-31 00:53:44
369
原创 0-1背包问题（动态规划）
#include<iostream>using namespace std;#define N 50int i, j,n, c,v[N], w[N], dp[N][10 * N], x[N] = { 0 };void max() { int cv; j = c; for (j = 0; j <= c; j++) { if (j < w[n]) dp[n][j] = 0; else { dp[n][j] = v[n]; } } for (.
2020-12-26 10:08:53
85
原创 Manifesto for Software Craftsmanship
JavaScriptJavaScript一种直译式脚本语言，是一种动态类型、弱类型、基于原型的语言，内置支持类型。它的解释器被称为JavaScript引擎，为浏览器的一部分，广泛用于客户端的脚本语言，最早是在HTML（标准通用标记语言下的一个应用）网页上使用，用来给HTML网页增加动态功能。...
2020-12-25 00:45:34
83
原创 软件工程作业
《大象—thinking in UML》 读后感书本开始作者是把我们面向过程的思想过度到面向对象的思想上来，形象生动。如果觉得一个东西太复杂，那是因为还没有抽象到一定高度去分析，然后，针对每一个子模块，支解到最简单去分析。在我看来面向对象的世界，就像是机器人的世界，和我们的现实比起来，就是一个更理智的世界。面向过程的世界是线性的世界，对象的世界是系统的世界。对象是独立的，一个对象长着不同的脸，对象更是变色龙，是个多面派，有着自己的小世界。虽然用的都是一些贬义词来形容，但是就是计算机世界和对象世界的结合的结
2020-12-25 00:05:24
103
1
原创 最优分解问题
最优分解问题问题描述：设n是一个正整数，要求将n分解为若干互不相同的自然数之和，且这些自然数的乘积最大。输入：正整数n输出：计算的最大乘积。如输入10，则输出30若a+b=const ，则a-b的绝对值越小，ab值越大。贪心策略：将n分成从2开始的连续自然数之和，如果最后剩下一个数，则将此数在后项优先的方式下均匀地分给前面各项。#include<iostream>using namespace std;int main() { int num; cin >> n
2020-12-24 17:24:55
323
2
原创 Javaweb学习笔记
CSS层叠样式表(英文全称:Cascading Style Sheets)是一种用来表现HTML(标准通用标记语言的一个应用)或XML(标准通用标记语言的一个子集)等文件样式的计算机语言。CSS不仅可以静态地修饰网页，还可以配合各种脚本语言动态地对网页各元素进行格式化。CSS 能够对网页中元素位置的排版进行像素级精确控制，支持几乎所有的字体字号样式，拥有对网页对象和模型样式编辑的能力。CSS：页面美化和布局控制1. CSS的使用：CSS与html结合方式 1. 内联样式 * 在标签内使用st
2020-12-24 17:04:10
83
1
原创 Javaweb学习笔记
HTMLHTML超文本标记语言，标准通用标记语言下的一个应用。 “超文本”就是指页面内可以包含图片、链接，甚至音乐、程序等非文字元素。 超文本标记语言的结构包括“头”部分（英语：Head）、和“主体”部分（英语：Body），其中“头”部提供关于网页的信息，“主体”部分提供网页的具体内容。HTML标签标签分为闭合标签和空标签 ：闭合标签是指由开始标签和结束标签组成的一对标签，这种标签允许嵌套和承载内容。文件标签：构成html最基本的标签* html:html文档的根标签* head：头标签。
2020-12-24 16:55:17
79
1
原创 Fibonacci数列
#include<iostream>using namespace std;int fibonacci(int n){ if (n <= 1) return 1; return fibonacci(n - 1) + fibonacci(n - 2);}int main() { int n; cin >> n; int f = fibonacci(n); cout << "第" << n << "个Fibona.
2020-12-24 00:40:07
62
原创 Javaweb-学习笔记
Bootstrapbootstrap：Bootstrap 是一个用于快速开发 Web 应用程序和网站的前端框架。Bootstrap 是基于 HTML、CSS、JAVASCRIPT 的。bootstrap的内容基本结构：Bootstrap 提供了一个带有网格系统、链接样式、背景的基本结构。CSS：Bootstrap 自带以下特性：全局的 CSS 设置、定义基本的 HTML 元素样式、可扩展的 class，以及一个先进的网格系统。这将在 Bootstrap CSS 部分详细讲解。组件：Bootstra
2020-12-24 00:27:10
98
原创 PTA-N鸡问题
#include <iostream>#include<string>using namespace std;int main() { int n,c=0,sum=0; cin >> n; for (int i = 0; i <= n/5; i++) { for (int j = 0; j <= n/3; j++) { for (int k = 0; k <= n; k++) { if ((5 * i + 3 *..
2020-12-23 23:38:43
174
原创 PTA-搬砖
#include <iostream>#include<string>using namespace std;int main() { int n,sign=0; cin >> n; for (int i = 0; i <= n; i++) { for (int j = 0; j <= n; j++) { for (int k = 0; k <= n; k++) { if ((3 * i + 2 * j + 0...
2020-12-23 23:34:26
696
原创 PTA-跳一跳
#include <iostream>using namespace std;int main(){ int n,sum=0,s=0; while (cin >> n) { if (n == 0) { sum +=n ; cout << sum << endl; return 0; } if (n == 1) { sum += n; } if (n == 2) { s = s + .
2020-12-23 23:28:27
261
原创 PTA-最大子段和
#include <iostream>using namespace std;int max_sum(int n, int a[], int b[], int max){ for (int i = 0; i < n; i++) { if (i == 0) { b[i] = a[i]; max = b[i]; } else { if (b[i - 1] <= 0) b[i] = a[i]; else b[i] = .
2020-12-22 22:49:45
278
原创 javaweb学习笔记-数据库
数据库学习Java文本的笔记。数据库的基本概念1. 数据库的英文单词： DataBase 简称 ： DB2. 什么数据库？ * 用于存储和管理数据的仓库。 * 用户可以对文件中的数据运行新增、截取、更新、删除等操作。sqlSQL语言，是结构化查询语言(Structured Query Language)的简称。SQL语言是一种数据库查询和程序设计语言，用于存取数据以及查询、更新和管理关系数据库系统；同时也是数据库脚本文件的扩展名。SQL分为DDL，DML，DQL，DCL.DDL:操作数
2020-12-22 22:46:33
136
1
原创 PTA-活动选择问题
#include<iostream>#include<stdio.h>#include <vector>#include <algorithm>using namespace std;struct activity { int start;//活动开始时间 int end;//活动结束时间};int cmp(activity a, activity b) { return a.end < b.end;}int main().
2020-12-22 12:57:57
605
原创 PTA-递归实现逆序输出整数
#include<iostream>using namespace std;void print(int n) { if (n == 0) { return; } cout << n % 10; n = n / 10; print(n);}int main() { int n; cin >> n; print(n); return 0;}
2020-12-22 11:56:52
987
原创 PTA-最佳调度问题
#include<iostream>using namespace std;int n, k, a[1000];int min_time;int m[100];void backtrack(int t) { if (t == n) { int time = 0; for (int i = 0; i < k; i++) { if (time <= m[i]) { time = m[i]; } } if (min_time >= t.
2020-12-22 10:31:37
200
原创 0-1背包问题
0-1背包问题#include<iostream>using namespace std;int c, n, *w, *v, *x;int sw = 0, cv = 0, bestv = 0;void backtrack(int k) { int i; if (k > n) { if (cv > bestv) { bestv = cv; } return; } else { for (i = 0; i <= n; i++) {
2020-12-21 23:58:34
71
原创 PTA-工作分配问题
用check函数检查工人是不是在做同一份工作，是返回false，否则返回true。函数backtrack实现对第k层子树进行搜索。当参数k的值大于n时，表示已经搜索至叶子结点，此时得到问题的一个解，判断是否是最低费用，是就赋值给best。当k的值小于等于n时，此时访问的是状态空间树的内部结点，该结点有n个(未剪枝时)子结点，逐一进行试探，由函数check进行检测，根据检测是否是合法放置，进行深度优先的递归搜索，或者进行剪枝操作，剪去有冲突的子树。#include<iostream>usin.
2020-12-17 16:13:05
271
原创 PTA-八皇后问题
在国际象棋中，皇后是最厉害的棋子，可以横走、直走，还可以斜走。棋手马克斯·贝瑟尔 1848 年提出著名的八皇后问题：即在 8 × 8 的棋盘上摆放八个皇后，使其不能互相攻击 —— 即任意两个皇后都不能处于同一行、同一列或同一条斜线上。例如：现在我们把棋盘扩展到 n×n 的棋盘上摆放 n 个皇后，请问该怎么摆？请编写程序，输入正整数 n，输出全部摆法（棋盘格子空白处显示句点“.”，皇后处显示字母“Q”，每两个字符之间空一格）。输入格式正整数 n(n>0)输出格式若问题有解，则输出全部
2020-12-15 19:59:40
2706
1
原创 软件工程-网上商城分析设计（小组项目）
网上书店网上书店的主要参与者有会员，以及管理人员。此外，访客(非会员)也可是使用该系统进行一些图书资料的查询等。另外，为了业务发展和内部管理分工明确，书店希望按照工作范围分配管理员的职责权限，管理员分为商品管理员、订单管理员和系统管理员。访客用例图：会员用例图：书店管理员用例图：需求分析阶段类图会员选购图书活动图：订单管理员处理订单活动图：商品管理员管理图书信息活动图：系统管理员活动图：...
2020-11-21 13:27:37
2413
原创 递推算法
递推算法：递推是按照一定的规律计算序列中的每一项，通常是通过计算前面的一些项来得出序列中指定项的值，主要思想就是把复杂的，庞大的计算过程转化为简单的，重复的计算过程。递推算法的首要问题就是得到相邻的数据项之间的关系，即递推关系。递推实施步骤：1.确定递推变量。2.确定边界条件。3.确定递推关系。4.对递推过程进行控制，即确定递推结束条件。举个例子无穷数列1，1，2，3，5，8，21，34，55…称为Fibonacci数列。F(1)=F(2)=1,F(n)=F(n-1)+F(n-2)(n>
2020-11-20 21:45:55
448
原创 枚举算法
枚举算法：枚举法，又称为蛮力法，所依赖的基本技术是遍历，是将问题所有的情况都罗列出来尝试，根据约束条件找出问题的解。枚举法是一种最常用的程序设计方法，很多实际问题都可以通过枚举法求解。枚举法设计思路简单、直观，关键是要做到不重复、不遗漏每一种情况。下面举小例子：现有若干只鸡和兔子被关在同一个笼子里从上面数，有三十五个头；从下面数，有九十四只脚。求笼中各有几只鸡和几只兔子？解题思想：将兔子和鸡的数量所有可能的情况逐一列举出来，找出满足条件的结果。已知头的数量n_head,n_foot。鸡的数量为i
2020-11-20 12:21:11
468
2
原创 PTA-换硬币
将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？输入格式：输入在一行中给出待换的零钱数额x∈(8,100)。输出格式：要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。输入样例：13输出样例：fen5:2, fen2:1, fen1:1, total:4fen5:1, f
2020-11-14 19:25:59
124
原创 PTA-梅森数
形如2^n −1的素数称为梅森数（Mersenne Number）。例如2^2 −1=3、2^3 −1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了2^31−1=2147483647是一个素数，堪称当时世界上“已知最大素数”的一个记录。本题要求编写程序，对任一正整数n（n<20），输出所有不超过2^n−1的梅森数。输入格式：输入在一行中给出正整数n（n<20）。输出格式：按从小到大的顺序输出所有不超过2n−1的梅森数，每行一个。如果完全没有
2020-11-14 19:19:31
564
原创 软件工程homework
什么是浏览器跨域访问操作，js如何实现？跨域访问是用户访问A网站时所产生的对B网站的跨域访问请求均提交到A网站的指定页面。Jsonp主要是利用了script没有跨域限制来完成的，但是仅支持GET方法。前端定义解析函数，通过params包装请求参数，并声明执行函数，后端获取前端声明的执行函数，并以带上参数并调用执行函数的方式传递给前端，Jsonp需要后端的配合才能实现。...
2020-11-13 20:08:48
54
原创 软件工程Homework
JavaScript在发送Ajax请求时，URL的域名地址是使用绝对地址还是相对地址？Ajax： AJAX 是一种创建快速动态网页的技术。通过在后台与服务器交换少量数据，AJAX 允许网页进行异步更新。这意味着，在不重新加载整个网页的情况下，对网页某些部分进行更新。URL的域名地址可以使用相对地址和绝对地址都可以，发起Ajax请求时都会转化成绝对地址。...
2020-11-13 18:52:39
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人