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