- 博客(6)
- 收藏
- 关注
原创 素数环(回溯算法)
**回溯算法:**在包含问题的所有可能解的解空间树中,从根节点出发,按照深度优先遍历的策略进行搜索,对于解空间树种的某个节点,如果该节点满足问题的约束条件,则进入该子树继续进行搜索,否则将以该节点为根节点的子树进行剪枝。回溯法常常可以避免所有的可能解,所以,适用于求解组合数中较大的问题。回溯法从解空间树的根节点出发,按照深度优先遍历策略搜索满足约束条件的解。在搜索至树种某节点时,先判断该节点对应的部分是否满足约束条件.也就是判断该节点是否包含问题的(最优)解,如果肯定不包含,则跳过该节点为跟的子树,即所谓.
2020-11-18 20:08:14
4886
3
转载 八大排序
八大排序算法关系和复杂度关系复杂度一、冒泡排序原理比较相邻的元素。如果第一个比第二个大,就交换他们两个。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较代码void bubble_sort(int a[], int size){ for(int i = 0; i < size-1; ++i){ for(int j = 0; j < size-1-i; ++j){
2020-11-14 21:22:54
155
原创 Servlet
6.Servlet6.1Servlet简介Servlet是开发动态网页的一门技术,是一个接口开发一个Servlet程序,只需要两步: 1>编写一个类,实现Servlet接口 2>把开发好的Java类部署到Web服务器中6.2 HellowServletServlet接口有两个默认的实现类:HttpServlet , GenericServlet1.主工程构建一个普通的maven项目(javaweb-04-maven),删除src目录,以后的学习就在这里面建立model,这
2020-11-05 13:03:27
237
原创 Maven(IEDA中配置Tomcat)
5.Maven1.环境变量在系统环境变量中配置:M2_HOME maven目录下的bin目录MAVEN_HOME maven的目录在系统的path中配置 添加 %MAVEN_HOME%\bin2.阿里云镜像在conf文件夹的settings.xml文件中配置2.1.配置maven阿里云镜像在 中添加阿里云镜像<mirror> <id>alimaven</id> <mirrorOf>central</m
2020-11-04 23:35:44
466
1
原创 最大子数组问题
最大子数组问题定义Max Continuous Subarray ,MCS输入给定一个数组X[1…n],对于任意一对数组下标为l,r(l<=r)的非空子数组,其和记为S(l,r)输出求出S(l,r)的最大值,记为Smax解决方案一: 蛮力枚举输入数组X[1…n]伪代码:int Smax=0;for (l=1;l<=n;l++){ for(int r=l;l<=n;r++) { S(l,r)=0; for(i=l
2020-11-02 23:18:43
546
原创 01背包问题
01 背包问题输入:n个商品组成集合O,每个商品有两个属性vi和pi,分别表示体积和价格背包容量为C输出:求解一个商品子集包含于O,令价格和最大,容量不超过C直观上 : 价格高优先 , 体积小优先 , 性价比高优先 都不能得到最优解解决方案一 : 蛮力枚举,递归求解(非DP)递归函数:KnapsackSR(h,i,c) h: 首序号元素 i: 尾序号元素 c:剩余容量knapsackSR(h,i,c) = max{ KnapsackSR(h,i-1,c-vi
2020-11-02 21:10:37
568
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人