- 博客(5)
- 收藏
- 关注
RSS订阅原创 二分法之整数
算法简介二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。二分法分为整数二分和实数二分。整数二分涉及边界问题，实数二分不涉及边界问题。该算法讨论的是在整数上的二分。算法思想二分法的本质并不是具有单调性，它和单调性的关系是：如果具有单调性，则一定可以用二分法；如果没有单调性，也可以用二分法。那么二分的本质到底是什么呢?二分的本质是边界。假设我们给定了一个区间，我们在区间上定义了某种性质。在右半边区间是满足的，在左半边区间是不满足的。如下图：如图所示，右边..
2021-10-18 22:33:25
520
4
原创 分治算法之归并排序
算法简介归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。算法思想归并排序的思想是基于分治思想。假设给出了一组待排序的数字,假设区间是从l-r,如下图所示：算法的步骤如下： 首先取数组下标的中点划分成两部分，即mid=l+r>>1.
2021-10-16 17:58:36
1591
原创 分治排序之快速排序
分治算法之快速排序算法简介快速排序（Quick Sort）又称分化交换排序，是冒泡排序的一种改进。著名的计算机科学家霍尔（C.A.Hore）给出的快速分类算法也是根据分治策略中的一种高效率的分类算法。在快速排序中，记录的比较和交换是从两端向中间进行的，关键字值较大的记录一次就能交换到后面单元，关键字值较小的的记录一次就能交换到前面单元，记录每次移动的距离较大，因而总的比较和移动次数较少。快速排序是基于分治册罗的另一个排序算法。算法思想快速排序的思想是基于分治思想。假设给出了一组待排序的数字,
2021-10-14 20:26:01
1368
原创 有关JavaWeb页面传值的总结
有关JavaWeb页面传值的总结导言在网络应用程序中有两种基本的结构，及C/S(客户机/服务器)和B/S(浏览器/服务器)。在当前的应用系统中，B/S占绝对主流地位。在Web程序中，浏览器端与应用服务器端采用请求/响应模式进行交互，如下图所示：该过程描述如下：客户端(通常是浏览器，例如IE、Firefox等)接受用户的输入，例如用户名、密码、查询字符串等。客户端像应用服务器发送请求，即输入之后提交，客户端把请求信息(包含表单中的输入以及其他请求等信息)发送到应用服..
2021-09-18 19:21:50
1858
原创 关于form表单中的action路径写法问题
1 action后跟的路径分为两种写法：首先，action支持相对路径1) ../page.jsp表示当前页面的上一级目录中的page.jsp2)jsps/page.jsp表示当前目录jsps中的page.jsp以form1.jsp举例<form action="./connectSql.jsp"> <input type="submit" value="登录"></form>在”./connectSql.jsp"中，”...
2021-09-08 19:54:39
4676
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人