- 博客(24)
- 收藏
- 关注
RSS订阅原创 单链表的基本操作(二）
#include<stdio.h>#include<stdlib.h>typedef int Status;typedef int Elemtype;typedef struct LNode{ Elemtype data; struct LNode *next;}LNode,*LinkList;//进行尾插操作；（正向插入，此方法有有头节点） LinkList TailInsert(LinkList &L,int a[],int n){ L=(LinkL
2021-07-19 22:06:59
320
原创 单链表的基本操作（一）
#include<stdio.h>#include<stdlib.h>typedef int Status;typedef struct node //定义一个单链表结点类型 { int data;// 每个结点存放一个数据元素 struct node *next;//指针指向下一个结点 }LNode,*LinkList; //定义一个结点。//LNode *L(强调指向结点的指针），LinkList L(强调为单链表） //(*L)就是个Node型的结构体了,
2021-07-19 22:05:20
115
原创 动态顺序表的基本操作
#include<stdio.h>#include<stdlib.h>#define InitSize 10//默认的最大长度typedef int Elemtype;typedef int Status; typedef struct{ int *data; //动态分配的指针 int MaxSize; //顺序表的最大程度。 int length; //顺序表的元素个数 }SqList;//初始化动态链表Status InitSqList(SqList
2021-07-19 10:10:39
170
1
原创 静态顺序表的基本操作
#include<stdio.h>#define MaxSize 100typedef int Elemtype;typedef int status;//定义是否成功 //使用静态链表 typedef struct{ Elemtype data[MaxSize]; int length;}SqList;//初始化静态链表void InitSqList(SqList &L){ for(int i=0;i<MaxSize;i++) { L.data[i
2021-07-19 09:08:38
128
原创 任意输入英文的星期几，在查找星期表后输出其对应的数字（C语言）
#include<stdio.h>#include<string.h> #define MAXDAY 7#define MAXLEN 10 //用编程实现，任意输入英文的星期几，在查找星期表后输出其对应的数字。//具体算法是，若发现与表中的某项相同，则输出该字符串在表中的位置（序号），//若查到表尾，仍不相同，则输出错误的提示信息。 int main(){ int i,pos; int flag = 0; char x[MAXLEN];//字符串数组 //
2021-07-11 17:06:54
4759
1
原创 JavaWeb的购物车功能
package servlet;import java.io.IOException;import java.util.HashMap;import java.util.Map;import javax.servlet.RequestDispatcher;import javax.servlet.ServletException;import javax.servlet.http.HttpServlet;import javax.servlet.http.HttpServletReques
2021-04-09 14:30:58
624
原创 JavaWeb的mysql的数据库连接池
JavaWeb的mysql的数据库连接池1.数据库连接池的原理数据库连接池的基本思想就是为数据库连接建立一个“存储池”。连接池是一个可以存储多个数据库连接对象的容器，当程序需要连接数据库池，可直接从连接池中获取一个连接，使用结束后再将连接还给连接池。这样一个连接可以被很多个程序共享，无需每次都与数据库交互时都与数据库进行连接与断开，提高数据库访问速度。2.配置数据库连接池第一步：打开Tomcat安装目录下的“conf\context.xml"配置文件，在标签<context>末端加入以下
2021-04-05 18:57:15
231
原创 JavaWeb的MVC思想
JavaWeb的MVC思想（一）1.MVC模式。M:Model(模型层）V:View(视图层）C:Controller(控制层）控制层的作用：（1）根据用户的信息及逆行判断（2）调用相应的模型（3）将数据返回给视图层2.三层架构其中Service层和Dao层可以划分为模型层。业务层，封装一些业务类。业务：一个业务就是一个用户的请求，在真是场景中，用户的业务往往包含很多子任务，只有子任务都顺利完成，才算完成整个业务的处理，如果其中一个业务没有顺利完成，则认为当前业务未完成。3.创建流程
2021-04-05 11:02:10
289
1
原创 过滤器的作用和使用
过滤器的作用和使用1.过滤器的作用：Filter解决是多个Servlet种所存在的公有的代码冗余问题，引入Filter之后，把多个Servlet的冗余代码提取到Filter中，那么这样的用户的请求经过Filter,在访问后续的Servlet,既保护用户功能的完成，同时也解决了代码冗余的问题。2.过滤器的使用：Filter的开发步骤：implements Filter;图day4-3在 web.xml中配置Filter;图day4-43.Filter中断用户请求不要调用chain方法；c
2020-07-18 19:15:17
3262
原创 HttpSession,Request和ServletContext的区别
1.HttpSession的工作原理1.服务器会为每一个用户浏览器创建对应自己的session2.同一个浏览器不管发送几次请求，可以找到自己的session并获取中你自己存储的数据。3.获取session.HttpSession session = request.getSession();4.存储数据session的作用域session.setAttribue(“key”,object);5获取sessionsession.getAttribute(“key”);2.Request作用域
2020-07-15 21:30:13
1477
原创 如何实现多个servlet之间的跳转和传递数据
1.实现多个servlet间的跳转request.getRequestDispatcher("/b").forward(request, response);2.多个servlet间的数据传递(1)request作用域的方式传输数据存储数据request.setAttribue(“name”,object);(2)取数据request.getAttribue(“name”);可以传递一切需要传递的内容。(3)重定向response.sendRedirect("/应用名/网名");重定.
2020-07-14 13:00:49
1718
原创 Android3.5.3添加RecyclerView组件
**Android3.5.3如何添加RecyclerView组件**第一步：打开file----------------projectStructure----Dependencies------app------ 点击 +，选中Library Dependency第一个页面第二步：在Search中输入recyclerview点击搜索，选择如图所示的版本，点击ok。第三步:在第一个页面先点击apply，后点击ok按钮；第四步：在页面中调用：注意是androidx；不是android...
2020-06-03 13:05:18
308
原创 矩阵连乘-动态规划
#include<iostream>#define N 100using namespace std;int p[N];int m[N][N];int s[N][N];int n;void MatrixChain() { for(int i=1;i<=n;i++) { m[i][i]=0; } for(int r=2;r<=n;r++) ...
2019-04-15 20:21:49
157
转载 最小重量机器设计问题
#include<iostream>#include<stdio.h>using namespace std;int w[100][100];//w[i][j]为第i个零件在第j个供应商的重量int c[100][100];//c[i][j]为第i个零件在第j个供应商的价格int bestx[100];//bestx[i]表示一次搜索到底后的最优解，用来存放第i个...
2019-04-12 09:48:58
323
原创 分治法——快速排序
#include<iostream>using namespace std;void swap(int &a,int &b){ int temp; temp=a; a=b; b=temp;}int Partition(int a[],int p,int r){ int i=p; int j=r+1; int x=a[p]; //将大于x的元素...
2019-04-09 14:26:39
275
原创 二分法判断
二分法判断一个数字是否在该数字里面，如果存在请输出它的位置，如果不存在请输出比它小的最大元素位置，比它大的最小元素位置。#include<iostream>using namespace std;int BinarySearch(int a[],int &x,int left,int right,int &i,int &j){ while(left&l...
2019-04-09 13:04:33
337
原创 排列问题
#include<iostream>using namespace std;void perm(int list[],int k,int m){ if(k==m) { for(int i=0;i<=m;i++) { cout<<list[i]; } cout<<endl; } else { for(int i=k;...
2019-04-09 11:10:40
186
原创 多机调度问题
#include#include#include<string.h>using namespace std;int a[1000];//作业时间int mintime[1000];//存放添加作业后的完成时间bool cmp(const int &x, const int &y){return x > y;//比较函数，求较大值}int mai...
2019-03-29 09:46:13
200
原创 有重复元素的全排列问题
#include<iostream>using namespace std;int ch(int list[],int k,int i){ if(k<i) { for(int t=k;t<i;t++) { if(list[t]==list[i]) { return 0; } } } return 1;}void pe...
2019-03-22 10:02:45
1424
原创 虚拟汽车加油问题——算法设计
一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置，编程计算最少加油次数。并证明算法能产生一个最优解。要求：输入：第一行有2个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油...
2019-03-22 08:36:42
1712
原创 游艇问题的动态解决方法
长江游乐俱乐部在长江上设置了n个游艇出租站，游客可以在这些游艇出租站用游艇，并在下游任何一个游艇出租站归还游艇，游艇出租站i到j之间的租金是rent(i,j)，其中1<=i<j<=n。试设计一个算法使得游客租用的费用最低。这是一道典型的动态规划问题。解题的思路是，既然要得到最小的花费，那么就从最底层开始，逐层向上计算每两个站之间的最小花费，并记录在数组中，有记录的就不必再算了。...
2019-03-16 15:43:24
587
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人