深度优先搜索(回溯/洪水/剪枝)和广度优先搜索
具体的知识点内容在去年暑假的集训日常周记中已经有详细记录和分析,以下还是以题目的思路分析和代码记录为主。
深度优先搜索
问题A:全排列
题目描述:输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。
输入:
生活是苦难的,我又划着我的断桨出发了
具体的知识点内容在去年暑假的集训日常周记中已经有详细记录和分析,以下还是以题目的思路分析和代码记录为主。
题目描述:输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。
输入:n(1≤n≤9)
CSS的盒子模型是网页布局的基础概念,用来描述一个HTML元素在页面中占用的空间。每个元素都可以被看作是一个矩形的盒子,盒子模型定义了元素的内容区域以及围绕它的边距、边框和内边距。理解盒子模型对于准确控制元素的布局至关重要。
一个标准的盒子模型包含以下几个部分:
width
和 height
属性决定。内联元素和块级元素的区别
块级元素 | 内联元素 |
---|---|
块元素会在页面中独占一行(自上向下垂直排列) | 行元素不会独占页面中的一行,只占自身的大小 |
可以设置width,height属性 | 行内元素设置width,height属性无效 |
一般块级元素可以包含行内元素和其他块级元素 | 一般内联元素不包含块级元素 |
CSS(Cascading Style Sheets)层叠样式表,又叫级联样式表,简称样式表
CSS用于HTML文档中元素样式的定义,使用CSS的唯一目的就是让网页具有美观一致的页面
CSS规则由两个主要的部分构成:选择器,以及一条或者多条的声明(样式)
属性(property)是希望设置的样式属性(style attribute)。每个属性有一个值。属性和值被冒号分开。
HTML5是用来描述网页的一种语言,被称为超文本标记语言。
HTML是一种标记语言,标记语言是一套标记标签。标签是由尖括号包围的关键字,例如:<html>
标签有两种表现形式:
<html></html>
<img>
DOCTYPE是 document type
的缩写。<!DOCTYPE html>
是H5的声明位于文档的最前面,处于标签之前。
它是网页的必备组成部分,避免浏览器的怪异模式。
GUI的全称是Graphical User Interface, 即图形用户界面
Swing是Java语言开发图形化界面的一个工具包,以抽象窗口工具(AWT)为基础。所有的 Swing
组件都保存在 javax.swing
包中
顶层容器意味着是一个独立的窗口,可以包含其他Swing组件,比如按钮、标签、文本框等。
Swing提供了主要的三个顶级容器分别为:Jwindow
、JFrame
和 JDialog
定义:当在某个组件上发生某些操作的时候,会自动触发某一段代码的执行 在GUI事件处理机制中涉及到四个重要的概念:
事件源(Event Source):事件发生的场所,通常是产生事件的组件,如窗口、按钮、菜单等
事件对象(Event):在事件源上发生的操作可以称为事件,GUI会把事件都封装到一个事件对象中,如果需要知道该事件的详细信息,就可以通过Event对象来获取
监听器(Listener):当在某个事件源上发生了事件,事件监听器就可以对事件进行处理
注册监听:把某个事件监听器(A)通过某个事件(B)绑定到某个事件源(C)上,当在事件源(C)上发生了某个事件(B)后,那么事件监听器(A)的代码就会自动执行
以下以一个鼠标单击事件为例: