摘要:
dfs详解 1,基本概念 dfs是深度优先遍历算法,对树状结构进行深度搜索,从开头一直搜索到目标解,如果搜索到最后不是目标解,就会回溯到第一步,相当于在很多岔路口,每一条路都会走到底,如果走的不是正确的路就会换一条路继续走,直到找到正确答案,与bfs不相同的是dfs一直利用递归的方法来达到目的, 2 阅读全文
摘要:
bfs详解 1,bfs的基本概念 bfs是广度优先搜索,是一种对连通图的遍历,他的思想是先选定一个点,从这个点出发,分为几个方向,每次只走一步走到底,直到找到正确答案,如果找不到正确答案,则会利用队列将这个错误方向中的数据全部删除,当然这是总体来讲,具体删除是在每一步发现不满足条件之后就会pop掉, 阅读全文
摘要:
第九届蓝桥杯题解 A,第几天 package train; public class test_27 { public static void main(String[] args){ System.out.println(31+29+31+30+4); } } B,方格计数 直接提交会超时,只需要 阅读全文
摘要:
第十届蓝桥杯题解 A,组队 签到题 package train; public class test_20 { public static void main(String []args){ System.out.println(98+99+98+97+98); } } B,不同子串 先利用hash 阅读全文
摘要:
第十一届蓝桥杯题解 A,门牌制作 签到题,利用int转换到String就可以检验每一个字符是不是2 package train; public class test_12 { public static void main(String[] args){ int ans=0; for(int i=1 阅读全文
摘要:
数据结构课程设计 同步更新信息选择在推出程序后把各项信息写入文件中, 公司如果看求职者信息,可以看到全部的求职者信息, 没有用cmd窗口显示进程,用了JOptionPane.showMessageDialog弹窗来显示要进行的步骤 要先确定是求职者还是用人单位 package keshe; impo 阅读全文
摘要:
12届蓝桥杯javab组真题 A,ASC 签到题 package train; public class test_5 { public static void main(String[] args){ System.out.println('L'+0); } } B,卡片 此题刚开始以为要用到10 阅读全文
摘要:
算数右移位>> 例如:n>>x就可以理解成n/(2^x) int a1 = 12 >> 1; //变量a1的取值为6 int a2 = -12 >> 2; //变量a2的取值为-3 int a3 = 128 >> 2; //变量a3的取值为32 int a4 = 129 >> 2; //变量a4的取 阅读全文
摘要:
1,九进制转换成十进制 做错题了,但是也是简单的签到题, import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner (System.in); 阅读全文