- 博客(121)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 数据结构-堆
堆：提及堆，往往会和另一种数据结构相关联，就是栈。对于栈的了解是要多于堆的，而然什么是堆？首先需要明白的是，堆和栈一样，也是一种数据结构。其次要了解的是堆的一般性质。堆的性质：堆是一棵完全二叉树并且这棵树要保证：父节点总是大于左右子树，而左右孩子无要求。例如下图：如下图就不满足性质2：构造：因为堆是一棵完全二叉树（自左至右排列）所以其可以用数组存储（自顶向下按顺序排放）。...
2022-03-15 21:35:35
209
原创 JSP与Servlet之间关系
1.JSP是什么学习JSP之前需要先搞清楚Servlet。原因在于JSP技术可以理解为Servlet的简化。实现动态网页技术的关键事实上在于Servlet，例如下例：实现简单的登录判断操作。开始页面获得用户名和密码，按提示完成操作后应出现相对应的反应（成功/失败）。成功或者失败这样的逻辑操作需要后台完成（动态页面）。而Java通过Servlet实现这种技术。根据上述输入，后台会进行一个逻辑判断，再决定采取何种反应。具体代码如下：@WebServlet("/welcome")public clas
2022-03-15 21:34:44
1079
原创 关于形参是指针类型的分析
1.一般类型变量作形参时：函数调用过程：例如主函数调用了fun()。fun()函数相关的信息会被压入程序栈，其中包括函数所需要的参数。它会在程序栈中另外开辟内存空间放置这些数据。也就是说，参数内容被复制到了新的内存空间中（关于程序运行过程的细节可以参考《深入理解计算机系统》）。如下图所示：但是，当参数是指针类型时情况发生了改变。2.指针类型变量作形参时：...
2022-03-15 21:33:28
306
原创 第一个python程序
自从去年准备考研，已许久未写博客，伴随考研即将落幕，也该学点新东西了。对于考研，其实就好似硬布线下得到的控制信号，许许多多的输入导致最终的一个输出。以一段代码开启自己新的学习纪元：print("hello python!")...
2021-03-09 21:28:21
67
原创 Linux学习笔记（五）
1 目录文件mkdir / home / ‘login name’ / ‘dir name’ 在对应文件下创建目录ls -F 显示带/的目录名倘若目录为空，ls ’ dir name ’ 不显示任何信息2 工作目录工作目录： 当登陆到Linux字符界面后，就要在某个目录下进行操作，该目录称为工作目录/当前目录。pwd 显示当前工作目录的路径名工作目录的意义： 可以通过创建工作目录...
2020-05-05 21:09:46
132
原创 深入理解C指针
提及指针早已不再感觉到陌生，大一初识C语言，老师就一再强调指针的重要性。而然一直以来对其的认识仅停留在“指针：指向其他数据的内存位置的变量”...
2019-12-16 09:20:06
173
原创 Servlet-HttpServletRequest对象
请求对象：如前几篇博客所述，请求绑定servlet并作出相应的响应。web容器在接收到浏览器请求后，会将相应的请求封装成对象（HttpServletRequest）传递给相应的servlet做进一步处理。对象分析：HeepServletRequest类提供了大量对请求信息进行操作的方法，具体内容可参考Java API。这里仅浅析几个方法，从而进一步理解servlet处理流程。请求参数：...
2019-12-03 08:06:40
101
原创 Servlet-隐藏域简析
Web容器如上图所示，简单的展示了web服务器的一次服务过程：响应浏览器的请求。每次请求-响应过程于web服务器来都是一次新工作，即web服务器并不会记忆每次的请求响应过程。基于此性质，不难发现：若一次请求包含多个页面，且页面之间存在联系，则每次请求-响应过程中页面之间的联系将不复存在，因为web服务器没有记忆功能（每次请求-响应都是一次新工作）。隐藏域若我们想要保留页面之间的联系，该怎么...
2019-12-03 08:06:25
412
原创 洛谷-最佳旅游线路（P2096）
问题链接：最佳旅游线路问题分析：题目要求很简单，游客只能自左向右行走，但是可以南北随意移动。然后给每段街道划分数值，要求找出在这样的情况下的最大数值。借助下图进一步分析题目意思：如上图所示：...
2019-12-03 08:06:09
286
原创 洛谷-运输（P2094）
题目链接：运输问题问题分析：初读题目，可能有点搞不懂。题目要求：二当一（两件的价格算一件），并且给出了这个价格是如何计算的。题目的关键点在：如此反复。直到只收一件商品的钱。 分析到这，是否感觉有点类似哈夫曼编码以及洛谷中的另一道贪心习题-合并果子？按照这个思路，写出如下的代码：#include<iostream>#include<algorithm>using...
2019-12-03 08:05:48
569
原创 Servlet-配置信息简析
ServletConfigServletConfig是Java的一个接口，其对应一个Servlet的配置信息。具体如下图所示：使用方法
2019-12-03 08:05:30
212
原创 前端-CSS盒子模型与定位
盒子模型：HTML中的每个元素都被视作一个“盒子”，无论它是段落，< div >，还是图像等。盒子具有一致的属性，无论我们是否看到它们，也无论是否在样式表中指定它们，它们总是存在的。下图显示了盒子模型的图形。盒子模型描述了每个HTML块级元素对边框、填充和边距所具有的潜力，以及如何使用边框、填充和边距。通过上图描述，概念可能仍很模糊，接下来让我们用示例来看一下究竟什么是盒子模型...
2019-11-09 11:44:50
142
原创 Servlet-URL模式设置
请求如何与Servlet对应通过前面学习，已初步了解Web容器工作过程以及Servlet的生命周期。但是请求如何与Servlet对应？方法A：使用标注标注？即上图中的 @WebServlet（） 标签。从Java EE 6的Servlet 3.0之后推出的功能。用于告诉Web容器如果请求的URI是/random_name，则由Demo的实例提供服务。@WebServlet("/rand...
2019-11-05 09:34:31
514
原创 Servlet-生命周期
1. Servlet1.1 简介Servlet技术是Sun公司提供的一种实现动态网页的解决方案，它是基于Java编程语言的WEB服务器端编程技术，主要用于在WEB服务器端获得客户端的访问请求信息和动态生成对客户端的响应消息。1.2 特点请求到达服务器，容器根据标注找到指定的servlet，servlet响应请求。具体特点参考3.2。2. Servlet接口3. 生命周期3.1 实...
2019-11-02 09:37:51
81
原创 前端-初识HTML\CSS
1. 基本内容：<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>系统登陆</title></head><body></body></html>DOCTYPE：...
2019-10-27 08:49:28
272
原创 Servlet-过程简析
请求过程：简单描述其过程就是：当请求到达服务器上的Web容器后，容器通过查找对应的servlet响应此次请求。详细分析：请求到达web容器容器解析此次请求，并创建一个请求对象和响应对象容器将请求信息设置给上述两个对象（HttpServletRequest和HttpServletResponse)容器根据 @WebServlet标签或者web.xml文件 查找对应的Servlet容...
2019-10-24 11:33:12
102
原创 动态规划-钢条切割
问题描述：给定一段长度为n的钢条和一个价格表Pi(i=1, 2, ……n)，求钢条切割方案，使得销售收益r最大。注意，如果长度为n英寸的钢条的价格Pn足够大，最优解可能完全不需要切割。问题分析：根据问题描述可以得知，每段钢条的最大收益来自两种情况，切割和不切割。长度12345678910价格1589101717202430...
2019-10-13 13:58:26
356
原创 贪心-任务调度问题
问题描述：假设给定n个任务的集合T，每个任务i有启动时间si和完成时间fi(si<fi)。任务i必须在si时刻启动，并在fi时刻结束。每个任务都必须在一台机器上执行，每台机器同时只能执行一个任务。如果两个任务i和j的实行时间不重叠，即fi<= sj或fi<=si，则称这两个任务不冲突。显然，只有两个任务不冲突时才可以安排它们在同一台机器上执行。如何安排T中所有任务在不冲突的条...
2019-10-07 20:30:05
2226
原创 洛谷-奇怪的电梯（P1135）
题目链接：奇怪的电梯问题分析：根据问题描述，所处在的楼层，上或下的层数由给定数值确定。但是超出范围则不予响应。举个例子，如下表所示。楼层号123456指定数值331251观察例子发现，每一层到达的楼层是确定的，如果将楼层类比成顶点，相互间存在到达关系的表示有通路，因此可以将上述问题求解过程，转变为求顶点间的最短路径。GVpdGk,shado...
2019-10-06 09:59:54
198
原创 字符串匹配（蛮力）
串匹配对基于同一字符表的任何文本串T（|T| = n）和模式串P（|P| = m）；判定T中是否存在某一子串与P相同若存在，则返回子串P在T中的起始位置。版本A：int match_A(string T, string P){ int i = 0, j = 0; int n = T.length(), m = P.length(); while(i < n &&...
2019-10-05 19:03:43
1069
原创 贪心练习题集
洛谷-纪念品分组（1094）题目链接问题分析：根据问题描述，得出最优解应该满足分组尽可能少。此外要求，每组至多两件物品且价值尽量均匀，而且还不能超过规定价格。找出问题所在，解便不难得出。倘若价值最大的和价值最小的都没有超过规定价格，则次小和次大两两组合也能满足要求。如若不能，则价值最大的便自己单独一组，最小的和次大的组合再次比较，看是否满足要求。代码示例：#include<ios...
2019-10-05 14:12:21
227
原创 洛谷-合并果子（P1090）
题目链接：合并果子问题分析：根据题目描述，不禁让我们想到了哈夫曼树。每次从森林中选取两棵权值较小的子树，通过合并再放入森林（相应的两棵子树应从森林中删去），直至森林中仅含有一棵树。本题要求每次合并两堆果子，直至合成一堆。并且要求浪费的体里最少（果子多的堆花费的力气多）。问题最优解即花费的力气最少，也就要求将数量少的堆向大的堆移动。数量越大的堆，搬动的次数越少，不也就花费的力气越少嘛。问题...
2019-10-05 11:18:16
358
原创 PAT-1001（甲级）
题目描述：Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each inp...
2019-10-04 17:02:51
94
原创 动态规划-斐波那契数列
简介斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……数学方式表示如下：对于问题的求解代码想必大家早已耳熟能详，但这里只是借助斐波那契数列作为学习动态规划的例子。通过例子了解动态规划的一些...
2019-10-04 14:58:29
12858
2
原创 最短路径-Floyd
简介：Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。算法步骤：代码示例：#include<iostream>#include<algorithm>using namespace std;...
2019-10-04 11:18:15
87
原创 洛谷-排队接水（P1223）
题目描述：有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入格式 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式：输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后...
2019-10-04 11:05:12
1078
原创 PAT-1045（乙级）
题目简介：著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则：1 的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管 3 的左边元素都...
2019-10-03 16:25:25
107
原创 拓扑排序-AOV网
简介：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排...
2019-10-03 16:24:40
323
原创 最小生成树-prim
最小生成树首先明白两个概念，什么是生成树以及最小生成树？相关概念引入：连通：如果顶点v和v’之间由路径，则称v和v’是连通的连通图：如果图中任意两个顶点都是连通的，则称其为连通图连通子图：子图中的顶点为原图的子集，且子图是连通的生成树： 一个极小连通子图，它包含图中所有顶点，但是仅包含n-1条边（n为顶点个数）最小生成树： 在生成树的基础上，其各边权值之和最小如何构建生成树？...
2019-10-03 16:24:12
131
原创 数据结构-二叉搜索树
简介：二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。构造过程：二叉搜索树的节点各项数据域同其他树形结构一样，包括数据域，指向自己左孩子和右孩子的指...
2019-10-03 16:23:52
110
原创 排序算法-希尔排序
简介：希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。算法思想：倘若待排序列基本有序以及序列个数较少，则可以减少插入排序的比较次数，从而从整体上提高排序的效率。希尔排序就是基于这两点（待排序列元...
2019-09-29 17:04:25
119
空空如也
请教大家一个关于递归的问题。if条件为真，还会不会执行下边的语句？
2018-11-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人