条件1&&条件2,短路与&&如果条件1为假则不判断条件2:而按位与&如果条件1为假仍旧判断条件2…

点此看题面 大致题意: 给你一张无向图,每条边的边权为\(2^{x_i}\),求\(s\)到\(t\)的最短路. 最短路 最短路,首先考虑\(Dijkstra\).这里用\(SPFA\)似乎不太好,因为此题中计算边权是比较费时间的. 说句实话,这里的最短路和普通的最短路是一样的,唯一区别就是边权很大. 则我们需要支持的操作就应该是大二进制数的加法和比大小. 线段树?--加法 先考虑最暴力的,我们对于每个点,开一个线段树,每一位维护二进制下这一位的值,表示其距离. 然后由于边权是\(2\)的幂,所…

  字符输入   Scanner scan = new Scanner(System.in); char ch = scan.next().charAt(0);   车到路口例   package Chapter3_2;   import java.util.Scanner;   public class Chapter3_2 {        public static void main(String[] args) {           // TODO Auto-generated me…

1,方法的重写(override)两同两小一大原则: 方法名相同,参数类型相同 子类返回类型小于等于父类方法返回类型, 子类抛出异常小于等于父类方法抛出异常, 子类访问权限大于等于父类方法访问权限.   2,运算操作符 ?: 三目运算是右结合的. & 不短路逻辑运算符或者按位与,&& 短路逻辑运算符.   3,Socket通信 ServerSocket(int port) 是服务端绑定port端口,调accept()监听等待客户端连接,它返回一个连接队列中的一个socket.Soc…

为什么会使用rem呢?主要还是浏览器和设备的大小不一. 这样就涉及到页面布局的不统一啦,先说说pc中的多栏布局吧,多栏布局有三种基本的实现方式:固定宽度.流动.弹性,下面我们就分别说说这三种布局吧. 固定宽度布局的大小不会随着用户调整浏览器窗口大小而变化,一般是900到1100像素宽.其中960像素是常见的,因为这个宽度适合所有PC显示器.而且能够被16.12.10.8.6.5.4.3整除,不仅容易计算等宽分栏的数量,而且计算结果也能得到没有小数的像素值. 流动布局的大小会随着用户浏览窗口大小而…

像素和相对长度 之前的笔记中,我们提到过用属性width.height来设置图片的尺寸,它们的单元都是”px(像素)”.长度单位总结一下,目前比较常用到px(像素).em.% 百分比,要注意其实这三种单位都是相对单位.1.像素像素为什么是相对单位呢?因为像素指的是显示器上的小点(CSS规范中假设“90像素=1英寸”).实际情况是浏览器会使用显示器的实际像素值有关,在目前大多数的设计者都倾向于使用像素(px)作为单位. 2.em 就是本元素给定字体的 font-size 值,如果元素的 font-…

思维导图看不清楚时: 1)可以将图片另存为图片,保存在本地来查看 2)右击在新标签中打开放大查看 1.注释 定义:用于解释说明程序作用的文字 注释类别 单行注释 格式: //注释文字 多行注释 格式: /* 注释文字 */ 文档注释 格式:/* 注释文字 / 区别于多行注释:多一个* 2.关键字 定义:被Java语言赋予特定含义的单词,又称保留字 goto和const作为保留字存在,目前并不使用 关键字有哪些 3.标识符 定义:程序中需要我们自己来命名的,比如类名,方法名,变量名 标识符命名规则…

20175204 张湲祯 2018-2019-2<Java程序设计>第二周学习总结 教材学习内容总结 -第二章基本数据类型与数组要点: -标识符与关键字:标识符的第一个字符不能是数字字符: 标识符不能是关键字: 标识符不能是true.false和null: 标识符是区分大小写的. -基本数据类型:1.共8种基本数据类型:逻辑类型:Boolean 整数类型:byte,short,int,long 字符类型:char 浮点类型:float,double 2.逻辑类型:常量:true,false:变…

1.px像素(Pixel).相对长度单位.像素px是相对于显示器屏幕分辨率而言的.(引自CSS2.0手册) 2.em是相对长度单位.相对于当前对象内文本的字体尺寸,em存在值继承问题. 浏览器的默认字体高都是16px,默认识别最小字体12px.所有未经调整的浏览器都符合: 1em=16px.那么12px=0.75em,10px=0.625em.为了简化font-size的换算,需要在css中的body选择器中声明Font-size=62.5%,这就使em值变为 16px*62.5%=10px,…

1. 类的定义 public class  与  class的区别 一个java文件只有一个public class, 而且类名必须与文件名一致. 一个java文件可以有多个class定义,javac编译之后会生成多个class文件. 如果一个public class中定义了一个主函数,那么这个类也叫做主类. public static void main(String args[]){ } 2.基本数据类型 int 32位 long 64位 short 16位 byte 8位 char 2位…