weixin_44194749的博客

原创 map的一种遍历方法

map的一种遍历方法 map.getordefault(object key, v defaultvalue)

原创 Servlet.service() for servlet [dispatcherServlet]

Servlet.service() for servlet [dispatcherServlet]

原创 数组的定义以及赋值， 输出

数组的定义以及赋值输出第一种方式只能整体以字符串的方式输出//第二种方法使用for循环public static void main(String[] args) {int []a=new int[]{1,2,3};for(int j=0;j<=2;j++){System.out.println(a[j]);}}

原创 递归（例如：输入4；则输出4行“******“）

public static String sh(int n){String str="****";if(n>=1)return str+"\n"+sh(–n);return “”;}

原创 使用Random

package com.qf.mode;import java.util.Random;public class mode2 {public static void main(String[] args) {Random r = new Random();//Ait+EnterSystem.out.println(“1.面，2. 3. 4 .”);System.out.println(r.nextInt(4)+1); //r.nextInt(4) 表示0到3； +1表示0+1 到 3+1

原创 JAVA基础代码

package com.qf.mode;public class mode1 {public static void main(String[] args) {int money;String c=“asdd”;money=100;System.out.println(money+"\n"+c);}}

原创 2021-07-23

KMP nextval数组

原创 将100到200之间的素数输出传统流程图

原创 boy与b

boy与只输入b

原创 197 char

为什么会出现这种情况？

原创 97char

#include <stdio.h>int main(){char c1,c2;c1=97;c2=98;printf(“c1=%c,c2=%c\n”,c1,c2);printf(“c1=%d,c2=%d\n”,c1,c2);return 0;}

原创 回溯法高效搜索解空间树的两种办法

回溯法搜索解空间树时，通常采用两种策略来避免无效搜索，提高回溯法的搜索效率。其一是用约束函数在扩展结点处剪去不满 足约束的子树，其二是用***限界函数***剪去得不到最优解的子树。这两类函数统称为剪枝函数。...

原创 回溯法 01背包问题关键代码

原创 回溯法中常见的的两类解空间树

回溯法中常见的两类典型的解空间树是子集树和排列树。

原创 两种分支限界法

常见的两种分支限界法的算法框架（1）队列式(FIFO)分支限界法：按照队列先进先出（FIFO）原则选取下一个节点为扩展节点。 （2）优先队列式分支限界法：按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点。...

原创 设计动态规划算法的主要步骤

设计动态规划算法的主要步骤为：（1）找出最优解的性质，并刻划其结构特征（2）递归地定义最优值（3）以自底向上的方式计算出最优值（4）根据计算最优值时得到的信息，构造最优解。

原创 回溯法与分支限界法的比较

回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。...

原创 贪心算法与动态规划的区别

**贪心算法与动态规划的区别共同点：两者都具有最优子结构性质不同点：动态规划算法中，每步所做的选择往往依赖于相关子问题的解，因而只有在解出相关子问题时才能做出选择。而贪心算法，仅在当前状态下做出最好选择，即局部最优选择，然后再去解做出这个选择后产生的相应的子问题。动态规划算法通常以自底向上的方式解各子问题，而贪心算法则通常自顶向下的方式进行。**...