搜索到
354
篇与
的结果
-
leetcode|中等:22. 括号生成 1.题目数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例 1：输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1 输出：["()"]提示：1 <= n <= 82. 题解2.1 思路分析思路1：DFS 比较简单 直接看代码2.2 代码实现import java.util.ArrayList; import java.util.HashMap; import java.util.List; public class Solution { public void dfs(char[] brackets,int lNum,int rNum,int n,List<String> res){ if(lNum==n && rNum==n) { res.add(new String(brackets)); return; } // 增加左括号 if(lNum<n){ brackets[lNum+rNum] = '('; dfs(brackets,lNum+1,rNum,n,res); } // 增加右括号 if(lNum>rNum&&rNum<n){ brackets[lNum+rNum] = ')'; dfs(brackets,lNum,rNum+1,n,res); } } public List<String> generateParenthesis(int n) { List<String> res = new ArrayList<>(); char[] brackets = new char[2*n]; dfs(brackets,0,0,n,res); return res; } public static void main(String[] args) { Solution solution = new Solution(); int in = 3; System.out.println(solution.generateParenthesis(in)); } }2.3 提交结果提交结果执行用时内存消耗语言提交时间备注通过0 ms41.3 MBJava2022/04/25 20:33添加备注参考资料https://leetcode-cn.com/problems/generate-parentheses/ -
leetcode|中等:17. 电话号码的字母组合 1.题目给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例 1：输入：digits = "23" 输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例 2：输入：digits = "" 输出：[]示例 3：输入：digits = "2" 输出：["a","b","c"]提示：0 <= digits.length <= 4digits[i] 是范围 ['2', '9'] 的一个数字。2. 题解2.1 思路分析思路1：DFS 比较简单 直接看代码2.2 代码实现class Solution { public void dfs(char[] tel,int depth,HashMap<Character,String> digit2CharsMap,String digits,List<String> res){ // dfs出口 if(depth==tel.length) { res.add(new String(tel)); return; } char curDigit = digits.charAt(depth); char[] digit2Chars = digit2CharsMap.get(curDigit).toCharArray(); for(int i=0;i<digit2Chars.length;i++){ tel[depth]=digit2Chars[i]; dfs(tel,depth+1,digit2CharsMap,digits,res); } } public List<String> letterCombinations(String digits) { HashMap<Character,String> digit2CharsMap = new HashMap<>(); digit2CharsMap.put('2',"abc"); digit2CharsMap.put('3',"def"); digit2CharsMap.put('4',"ghi"); digit2CharsMap.put('5',"jkl"); digit2CharsMap.put('6',"mno"); digit2CharsMap.put('7',"pqrs"); digit2CharsMap.put('8',"tuv"); digit2CharsMap.put('9',"wxyz"); List<String> res = new ArrayList<>(); if(digits.length()==0){ return res; } char[] tel = new char[digits.length()]; dfs(tel,0,digit2CharsMap,digits,res); return res; } }2.3 提交结果提交结果执行用时内存消耗语言提交时间备注通过0 ms39.9 MBJava2022/04/25 20:18添加备注参考资料https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/
-
YOLOV5 加入注意力机制(以CA注意力机制为例) 0.CA注意力机制网络结构图1.在common.py中先添加你想添加的注意力模块### 常用注意力机制模块实现 class h_sigmoid(nn.Module): def __init__(self, inplace=True): super(h_sigmoid, self).__init__() self.relu = nn.ReLU6(inplace=inplace) def forward(self, x): return self.relu(x + 3) / 6 class h_swish(nn.Module): def __init__(self, inplace=True): super(h_swish, self).__init__() self.sigmoid = h_sigmoid(inplace=inplace) def forward(self, x): return x * self.sigmoid(x) class CoordAtt(nn.Module): def __init__(self, inp, oup, reduction=32): super(CoordAtt, self).__init__() self.pool_h = nn.AdaptiveAvgPool2d((None, 1)) self.pool_w = nn.AdaptiveAvgPool2d((1, None)) mip = max(8, inp // reduction) self.conv1 = nn.Conv2d(inp, mip, kernel_size=1, stride=1, padding=0) self.bn1 = nn.BatchNorm2d(mip) self.act = h_swish() self.conv_h = nn.Conv2d(mip, oup, kernel_size=1, stride=1, padding=0) self.conv_w = nn.Conv2d(mip, oup, kernel_size=1, stride=1, padding=0) def forward(self, x): identity = x n, c, h, w = x.size() x_h = self.pool_h(x) x_w = self.pool_w(x).permute(0, 1, 3, 2) y = torch.cat([x_h, x_w], dim=2) y = self.conv1(y) y = self.bn1(y) y = self.act(y) x_h, x_w = torch.split(y, [h, w], dim=2) x_w = x_w.permute(0, 1, 3, 2) a_h = self.conv_h(x_h).sigmoid() a_w = self.conv_w(x_w).sigmoid() out = identity * a_w * a_h return out class SELayer(nn.Module): def __init__(self, c1, r=16): super(SELayer, self).__init__() self.avgpool = nn.AdaptiveAvgPool2d(1) self.l1 = nn.Linear(c1, c1 // r, bias=False) self.relu = nn.ReLU(inplace=True) self.l2 = nn.Linear(c1 // r, c1, bias=False) self.sig = nn.Sigmoid() def forward(self, x): b, c, _, _ = x.size() y = self.avgpool(x).view(b, c) y = self.l1(y) y = self.relu(y) y = self.l2(y) y = self.sig(y) y = y.view(b, c, 1, 1) return x * y.expand_as(x) class eca_layer(nn.Module): """Constructs a ECA module. Args: channel: Number of channels of the input feature map k_size: Adaptive selection of kernel size """ def __init__(self, channel, k_size=3): super(eca_layer, self).__init__() self.avg_pool = nn.AdaptiveAvgPool2d(1) self.conv = nn.Conv1d(1, 1, kernel_size=k_size, padding=(k_size - 1) // 2, bias=False) self.sigmoid = nn.Sigmoid() def forward(self, x): # feature descriptor on the global spatial information y = self.avg_pool(x) # Two different branches of ECA module y = self.conv(y.squeeze(-1).transpose(-1, -2)).transpose(-1, -2).unsqueeze(-1) # Multi-scale information fusion y = self.sigmoid(y) x = x * y.expand_as(x) return x * y.expand_as(x) class ChannelAttention(nn.Module): def __init__(self, in_planes, ratio=16): super(ChannelAttention, self).__init__() self.avg_pool = nn.AdaptiveAvgPool2d(1) self.max_pool = nn.AdaptiveMaxPool2d(1) self.f1 = nn.Conv2d(in_planes, in_planes // ratio, 1, bias=False) self.relu = nn.ReLU() self.f2 = nn.Conv2d(in_planes // ratio, in_planes, 1, bias=False) # 写法二,亦可使用顺序容器 # self.sharedMLP = nn.Sequential( # nn.Conv2d(in_planes, in_planes // ratio, 1, bias=False), nn.ReLU(), # nn.Conv2d(in_planes // rotio, in_planes, 1, bias=False)) self.sigmoid = nn.Sigmoid() def forward(self, x): avg_out = self.f2(self.relu(self.f1(self.avg_pool(x)))) max_out = self.f2(self.relu(self.f1(self.max_pool(x)))) out = self.sigmoid(avg_out + max_out) return out class SpatialAttention(nn.Module): def __init__(self, kernel_size=7): super(SpatialAttention, self).__init__() assert kernel_size in (3, 7), 'kernel size must be 3 or 7' padding = 3 if kernel_size == 7 else 1 self.conv = nn.Conv2d(2, 1, kernel_size, padding=padding, bias=False) self.sigmoid = nn.Sigmoid() def forward(self, x): avg_out = torch.mean(x, dim=1, keepdim=True) max_out, _ = torch.max(x, dim=1, keepdim=True) x = torch.cat([avg_out, max_out], dim=1) x = self.conv(x) return self.sigmoid(x) class CBAMC3(nn.Module): # CSP Bottleneck with 3 convolutions def __init__(self, c1, c2, n=1, shortcut=True, g=1, e=0.5): # ch_in, ch_out, number, shortcut, groups, expansion super(CBAMC3, self).__init__() c_ = int(c2 * e) # hidden channels self.cv1 = Conv(c1, c_, 1, 1) self.cv2 = Conv(c1, c_, 1, 1) self.cv3 = Conv(2 * c_, c2, 1) self.m = nn.Sequential(*[Bottleneck(c_, c_, shortcut, g, e=1.0) for _ in range(n)]) self.channel_attention = ChannelAttention(c2, 16) self.spatial_attention = SpatialAttention(7) # self.m = nn.Sequential(*[CrossConv(c_, c_, 3, 1, g, 1.0, shortcut) for _ in range(n)]) def forward(self, x): out = self.channel_attention(x) * x print('outchannels:{}'.format(out.shape)) out = self.spatial_attention(out) * out return out 2.修改yolo.py在def parse_model(d, ch):函数的代码中增加你想添加的注意力名称添加前 if m in [Conv, GhostConv, Bottleneck, GhostBottleneck, SPP, SPPF, DWConv, MixConv2d, Focus, CrossConv, BottleneckCSP, C3, C3TR, C3SPP, C3Ghost]: c1, c2 = ch[f], args[0] if c2 != no: # if not output c2 = make_divisible(c2 * gw, 8)添加后 if m in [Conv, GhostConv, Bottleneck, GhostBottleneck, SPP, SPPF, DWConv, MixConv2d, Focus, CrossConv, BottleneckCSP, C3, C3TR, C3SPP, C3Ghost, CoordAtt]: c1, c2 = ch[f], args[0] if c2 != no: # if not output c2 = make_divisible(c2 * gw, 8)3.修改yaml文件/创建自定义的yaml文件示例-yolov5s-CA.yaml
-
常用网站推荐 1.小说下载八零电子书:https://www.txt80.com/熊猫搜书:https://xmsoushu.com/2.百度文库下载在待下载的文档的链接里面把baidu换成baiduvvveg:https://wenku.baidu.com/view/108dccfc487302768e9951e79b89680202d86b3a.html换成https://wenku.baiduvvv.com/view/108dccfc487302768e9951e79b89680202d86b3a.html3.论文下载sci-hub:https://sci-hub.se/4.网盘资源搜索大圣盘:https://www.dashengpan.com/大力盘:https://www.dalipan.com/5.影视资源搜索人人电影网:https://www.rrdynb.com/index.html -- 支持百度网盘保存电影先生:http://dyxs12.com/ -- 可以结合m3u8工具下载BD影视:https://www.bd2020.co/ -- 支持百度网盘保存热点剧更新 -- 支持百度网盘保存6.PPT模板免费下载优品PPT:https://www.ypppt.com/PPT宝藏:http://www.pptbz.com/PPT超级市场:https://www.pptsupermarket.com/office plus:https://www.officeplus.cn/7.简历模板免费下载office plus:https://www.officeplus.cn/8.图像处理图片背景消除:https://www.remove.bg/zh在线ps:https://ps.gaoding.com/#/9.临时邮箱临时邮箱，邮箱有效不限时间 https://www.linshi-email.com/YOPmail 邮箱有效5日 http://www.yopmail.com/10分钟邮箱 邮箱有效10分钟[可无限续时10分钟] https://10minutemail.net/Guerrilla 邮箱有效60分钟 https://www.guerrillamail.comTempMail 邮箱有效不限时 https://temp-mail.org/crazymailing 邮箱有效30分钟 https://www.crazymailing.com/10.jetbrains破解码Pycharm 激活码：https://docs.qq.com/doc/DUWhnVEN4VlJEQmJ3?dver=IDEA 激活码：https://ma.qieit.com/idea.html
-
2021年湖南省长沙市岳麓区教师招聘考试教综真题(2021.7.11)含解析 PDF版下载一、单项选择题（每小题1.25分。共8小题，10分）1.品德评价法是根据对学生品德的要求，对其作出肯定或否定的评价，发挥其优点，克服其缺点，促进学生进步的一种方法。下列选项中不属于运用该方法时应该注意的内容的是( ) 。 A.有明确的目的和正确的态度 B.公正合理，实事求是 C.发挥民主性，让学生参与评价 D.多作批评，少加表扬 ⒉老师在讲解知识点时，利用多感官，丰富学生直接经验来掌握知识点，老师讲解时运用了( ) 。 A.启发性原则 B.直观性原则 C.生动性原则 D.针对性原则 3.在综合实践课程《生活中的垃圾》的一课中，不仅要求学生对科学的垃圾分类进行了解，还要求学生自己进行调查，亲手将垃圾分类，这属于( ) 。 A.教学目标 B.课程目标 C.培养目标 D.教育目的 4.气质类型中的多血质的人活泼好动，善于交际，思维敏捷，容易接受新事物，但情绪情感容易产生，也容易消失。下列职业中最有可能属于多血质的人的是( ) 。 A.法官 B.汽修工 C.主持人 D.科学家 5.在做练习题时，小米做完后，会请杨老师看看是否正确，杨老师竖起大拇指表示赞同。根据加涅的信息加工理论，这属于学习过程中的() A.动机阶段 B.反馈阶段 C.回忆阶段 D.概括阶段 6.布鲁姆认为，认知目标分为识记、领悟、运用、分析、综合和评价六级水平。 学完加减法后，学生能到商店自由购物，这属于学习水平中的（ )。 A.领会 B.运用 C.分析 D.评价 7.根据《新时代中小学教师职业行为十项准则》相关内容。以下漫画中的老师违反了( )的规定。 A.传播优秀文化 B.规范从教行为 C.坚守廉洁自律 D.关心爱护学生 8.李老师在日常的线上教学过程中积极进行总结和反思，李老师总结了自身的线上教学经验以论文形式发表，这体现了李老师在使用( )。 A.教育教学权 B.科学研究与学术进修权 C.指导与管理学生权 D.民主管理权二、论述题。(10分)学生是一个独立的个体，他们既是管理的对象，又是管理的主体，是有思想有感情活生生的个体。请谈谈在班级管理过程中应怎样引导学生发挥其主体作用。参考答案：一、单项选择题（每小题1.25分。共8小题，10分）1、答案:D【解析】在教育中运用品德评价法的基本要求有如下几点:1、公平、正确、合情合理;2、发扬民主，获得群众支持:3、注重宝传与教育;4、奖励为主，抑中带扬。本题比较筒单,D选项明显错误，只要审题仔细即可.2、答案:B【解析】本题当抓住题干中的关键信息“感官”、“直接经验”等可以选到直观性原则。教学原则记忆口诀免费送给大家:量力理论因材系，科思巩固启发直。 （量力性原则、理论联系实际原则、因材施教原则、系统性原则（循序渐进原则)、科学性和思想性相结合原则、巩固性原则、启发性原则、直观性原则）。大家如果做错了要去复习相应知识。3、答案:A【解析】教育目的--国家层面;培养目标--各级各类学校层面;课程目标--课程层面;教学目标--教师/教学层面。题干中是指一堂具体的课，属于教学目标.4、答案:C【解析】这个题目属于送分题，从题干中把握“活泼好动，善于交际，思维敏捷”，再根据选项即可选出主持人符合该特点。大家要好好把捱气质类型的知识点。5、答案:B【解析】 加涅的信息加工学习理论--八个阶段:洞(动机阶段)里(领会阶段)习(习得阶段）习微风，保（保持阶段〉证会（回忆阶段)盖（概括阶段）被子并且要做（作业阶段)饭（反馈阶段)。这八个阶段都是字面意思，并没有特别难理解的。 (1)动机阶段。学习者的学习是受动机推动的，学习者的动机或期望对整个学习过程都有影响。加涅认为，通过学生内部形成一种期望，可以使学生形成动机。期望是指学生对完成学习任务后将会得到满意结果的一种预期。加涅指出，理想的期望只有通过学生自己的体会才能形成，光凭外界条件是不行的。形成动机或期望，是整个学习过程的预备阶段。 (2)领会阶段。有了学习动机的学生，首先必须注意与学习有关的刺激。例如，在阅读教材时，必须注意句子的意义，而不是字体或版面设计。当学生把所注意的刺激特征从其他刺激中分化出来时，这些刺激特征就被进行知觉编码，贮存在短时记忆中。这个过程就是加涅所讲的选择性知觉。 (3习得阶段。只有当学生注意或知觉外部情境之后，学习过程才真正开始。习得阶段涉及到对新获得的刺激进行知觉编码后贮存在短时记忆中,然后再把它们进一步编码加工后转入长时记忆中。 (4)保持阶段。学生习得的信息经过编码过程后，即进入长时记忆贮存阶段，这种贮存可能是永久的。加涅认为，相对于其他阶段，我们对保持阶段了解得最少，因为最不容易对它进行调查。 (5)回忆阶段。即信息的检索阶段，学生习得的信息要通过作业表现出来，信息的提取是其中必需的一环。在这一阶段中，提取线索很重要，提供检索的方法和策略有利于回忆。 (6)概括阶段。学生提取习得信息的过程，并不始终是在与最初学习信息时相同的情境中进行的，况且，学习需要举一反三，因此，学习过程中必然有一个概括的阶段。这里的概括，就是指我们通常所讲的学习迁移。一般说来，学生学习某件事情时经历的情境越多，就越容易迁移。在教学中提供有利于把学习内容用于新情境的提示,或让学生在不同的情境中学习，都有利于迁移的发生。 (7)作业阶段。学习过程需要有作业阶段是很明显的，因为只有通过作业才能反映学生是否已习得了所学习的内容。一般说来，仅凭一次作业是很难对学生做出判断的，因此，教师需要根据几次作业才能对学生的成绩做出推断。 (8)反馈阶段。当学生完成作业后，他马上意识到自己已经达到了预期的目标，这时，教师需要给予反馈，让学生及时知道自己的作业是否正确。加涅所讲的信息反馈，类似于其他心理学家所讲的强化。6、答案:B【解析】记忆技巧:知（知识）道你（理解领会〉应（应用/运用〉该在分(分析)小棕（综合）瓶（评价). 布鲁姆认为，认知领域的目标包括知识、领会、应用、分析、综合、评价等六级水平。 1.知识 指对所学材料的记忆，包括对具体事实、方法、过程、概念和原理的回忆。它所要求的心理过程是记忆，这是最低水平的认知学习结果。 常见描述动词:回忆、叙述、匹配、朗诵、界定……例子:学生能够将《出师表》背诵出来。 ⒉.领会（理解) 指把握所学材料的意义。可以借助三种形式来表明对材料的领会:一是转换，即用自己的话或用不同于原先表达方式的方式表达自己的思想;二是解释，即对一项信息加以说明或概述;三是推断，即对事物之间的逻辑关系进行推理。领会超越了单纯的记忆，代表最低水平的理解。 常见描述动词:解释、转换、鉴别、选择、引申、猜测、改写…… 例子:学生能够用自己的话把《出师表》的意思转述出来。 3.应用 指将所学材料应用于新的情境之中，包括概念、规则、方法、规律和理论的应用。应用代表较高水平的理解。 常见描述动词:运用、修改、叙述、操作、计算、示范、改变、解释、说明……例子:学习加减法的运算之后，学生能够到模拟商店自由购物。 4.分析 指将整体材料分解成其构成成分并理解其组织结构，包括对要素的分析(如一篇论文由几个部分构成)、关系的分析(如因果关系分析)和组织原理的分析(如语法结构分析)。分析代表了比应用更高的智能水平，因为它既要理解材料的内容，又要理解其结构。 常见描述动词:分解、区分、指出、说明、图解、细分……例子:学生能够辨别所给的句子哪些自相矛盾、哪些符合逻辑。 5.综合 指将所学的零碎知识整合为知识系统。包括三个水平:用语言表达自己意见时表现的综合(如发表一篇内容独特的演说或文章);处理事物时表现的综合(如拟定一项操作计划);推演抽象关系时表现出的综合(如概括出一套抽象关系)。综合所强调的是创造能力，需要产生新的模式或结构。常见描述动词:创造、制定、编写、设计、发明……例子:结合查阅所得资料，制定国庆出游计划。 6.评价 指对所学材料(论点的陈述、小说、诗歌以及研究报告等)作价值判断的能力，包括按材料的内在标准(如材料内在组织的逻辑性)或外在标准(如材料对目标的适用性)作评价。评价是最高水平的认知学习结果，因为它要求超越原先的学习内容,并需要基于明确标准的价值判断。常见描述动词:评价、批判、证明、辩护、判断……7、答案:D【解析】政治爱国优文化，教书育人雅正言。爱护学生公自律，从教行为有安全。漫画中对学生进行侮辱，违背了关心爱护学生的规定。 一、坚定政治方向。坚持以习近平新时代中国特色社会主义思想为指导，拥护中国共产党的领导，贯彻党的教育方针;不得在教育教学活动中及其他场合有损害党中央权威、违背党的路线方针政策的言行。 二、自觉爱国守法。忠于祖国，忠于人民，恪守宪法原则，遵守法律法规，依法履行教师职责:不得损害国家利益、社会公共利益，或违背社会公序良俗。 三、传播优秀文化。带头践行社会主义核心价值观，弘扬真善美，传递正能量:不得通过课堂、论坛、讲座、信息网络及其他渠道发表、转发错误观点，或编造散布虚假信息、不良信息。 四、潜心教书育人。落实立德树人根本任务，遵循教育规律和学生成长规律，因材施教，教学相长:不得违反教学纪律,敷衍教学，或擅自从事影响教育教学本职工作的兼职兼薪行为。 五、关心爱护学生。严慈相济，诲人不倦，真心关爱学生，严格要求学生，做学生良师益友;不得歧视、侮辱学生，严禁虐待、伤害学生。 六、加强安全防范。增强安全意识，加强安全教育，保护学生安全，防范事故风险:不得在教育教学活动中遇突发事件、面临危险时，不顾学生安危，擅离职守，自行逃离。 七、坚持言行雅正。为人师表，以身作则，举止文明，作风正派，自重自爱:不得与学生发生任何不正当关系，严禁任何形式的猥亵、性骚扰行为。 八、秉持公平诚信。坚持原则，处事公道，光明磊落，为人正直:不得在招生、考试、推优、保送及绩效考核、岗位聘用、职称评聘、评优评奖等工作中徇私舞弊、弄虚作假。 九、坚守廉洁自律。严于律己，清廉从教;不得索要、收受学生及家长财物或参加由学生及家长付费的宴请、旅游、娱乐休闲等活动，不得向学生推销图书报刊、教辅材料、社会保险或利用家长资源谋取私利。 十、规范从教行为。勤勉敬业，乐于奉献，自觉抵制不良风气:不得组织、参与有偿补课，或为校外培训机构和他人介绍生源、提供相关信息。8、答案:B【解析】题干“总结了自身的线上教学经验以论文形式发表”是教师在进行教育科学研究。 《中华人民共和国教育法》和《中华人民共和国教师法》对中国教师现阶段的权利有具体规定，主要包括:(1)进行教育教学活动，开展教育教学改革和实验，简称教育教学权;(2)从事科学研究、学术交流，参加专业学术团体，在学术活动中充分发表意见，简称科研、学术权;(3)指导学生的学习和发展，评定学生的品行和学业成绩，简称对受教育者的指导、评价权;(4)获取工资报酬，享受国家规定的福利待遇以及寒暑假期的带薪休假，即获取报酬权;(5)对学校教育教学、管理工作和教育行政部门的工作提出意见和建议，通过教职工代表大会或者其他形式，参与学校的民主管理，简称参与民主管理权;(6)参加进修或者其他方式的培训，简称参加进修培训权。教师的某些与履行教育教学职责相关的权利，也是其应尽的义务，是不能随意放弃的。二、论述题。(10分)【参考答案】 1.树立以人为本、尊重学生主体地位的理念。(进行2-3句话的解释) 2鼓励学生自我管理，加强学生在班级管理中的主人翁意识的培养。 3.建立民主、平等、和谐、友爱的师生关系。 4.多组织班级集体活动，鼓励学生积极参与，激发学生的主观能动性。 5.制定班级共同的奋斗目标，并且把目标落实到小组和个人。增强学生的班级责任感。 6.在班级管理过程中，以鼓励和表扬为主，强化学生的主体意识和行为。言之有理即可得分。作为论述题每个要点都要进行相应地阐述。
-
javaWeb学习笔记 1、基本概念1.1、前言web开发：web，网页的意思，www.baidu.com·静态webhtml,css提供给所有人看的数据始终不会发生变化！动态web淘宝，几乎是所有的网站；提供给所有人看的数据始终会发生变化，每个人在不同的时间，不同的地点看到的信息各不相同！技术栈：Servlet/JSP，ASP，PHP1.2、web应用程序web应用程序：可以提供浏览器访问的程序；a.html、b.html.….多个web资源，这些web资源可以被外界访问，对外界提供服务；你们能访问到的任何一个页面或者资源，都存在于这个世界的某一个角落的计算机上。URL这个统一的web资源会被放在同一个文件夹下，web应用程序>Tomcat：服务器一个web应用由多部分组成（静态web，动态web)html,css,jsjsp,servletJava程序jar包配置文件（Properties)Web酸用程序编写完毕后，若想提供给外界访问；需费一个服务蔬来统一管理1.3、静态web*.htm， *.html这些都是网页的后缀、如果服务器上一直存在这些东西，我们就可以直接进行读取、需要网络；静态web存在的缺点Web页面无法动态更新，所有用户看到都是同一个页面轮播图，点击特效：伪动态JavaScript[实际开发中，它用的最多]VBScript它无法和数据库交互（数据无法持久化，用户无法交互）1.4、 动态web页面会动态展示，“web页面的展示效果因人而异” 缺点：假如服务器的动态web资源出现了错误，我们需要重新编写我们的后台程序，重新发布(停机维护)；优点：Web页面可以动态更新，所有用户看到都不是同一个页面它可以与数据库交互（数据持久化：注册，商品信息，用户信息………） 2、web服务器2.1、技术讲解ASP:微软：国内最早流行的就是ASP；·在HTML中嵌入了VB的脚本，ASP+COM；·在ASP开发中，基本一个页面都有几干行的业务代码，页面极其换乱·维护成本高！C#IISphp:PHP开发速度很快，功能很强大，跨平台，代码很简单（70%，WP）无法承载大访问量的情况（局限性）jSP/Servlet: B/S；浏览和服务器C/S：客户端和服务器sun公司主推的B/S架构基于Java语言的（所有的大公司，或者一些开源的组件，都是用Java写的）可以承载三高问题带来的影响；语法像ASP，ASP->JSP，加强市场强度；2.2、web服务器服务器是一种被动的操作，用来处理用户的一些请求和给用户一些响应信息； lIS 微软的；ASP.,Windows中自带的 Tomcat 面向百度编程： Tomcat是Apache 软件基金会（Apache Software Foundation)的jakarta项目中的一个核心项目，最新的Servlet 和JSP 规范总是能在Tomcat中得到体现，因为Tomcat 技术先进、性能稳定，而且免费，因而深受lava爱好者的喜爱并得到了部分软件开发商的认可，成为目前比较流行的Web应用服务器。Tomcat 服务器是一个免费的开放源代码的Web应用服务器，属于轻量级应用服务器，在中小型系统和并发访问用户不是很多的场合下被普遍使用，是开发和调试JSP程序的首选。对于一个Java初学web的人来说，它是最佳的选择Tomcat 实际上运行JSP页面和Serlet。Tornct最新版易9.0工作3-5年之后，可以尝试手写Tomcat服务器；下载tomcat：安装or解压了解配置文件及目录结构这个东西的作用3、Tomcat3.1安装tomcat tomcat官网：http://tomcat.apache.org/ 3.2、Tomcat启动和配置文件夹作用: 访问测试：http://localhost:8080/ 可能遇到的问题：Java环境变量没有配置闪退问题：需要配置兼容性乱码问题：配置文件中设置可以修改 conf/logging.properties 中的 java.util.logging.ConsoleHandler.encoding = GBK 解决乱码问题3.3、配置可以配置启动的端口号tomcat的默认端口号为：8080mysql:3306http:80https：443<Connector port="8081" protocol="HTTP/1.1" connectionTimeout="20000" redirectPort="8443" />可以配置主机的名称默认的主机名为：localhost->127.0.0.1默认网站应用存放的位置为：webapps <Host name="www.qinjiang.com" appBase="webapps" unpackWARs="true" autoDeploy="true">**高难度面试题： 请你谈谈网站是如何进行访问的！**输入一个域名；回车检查本机的C:\Windows\System32\drivers\etc\hosts配置文件下有没有这个域名映射；有：直接返回对应的ip地址，这个地址中，有我们需要访问的web程序，可以直接访问 127.0.0.1 www.qinjiang.com没有：去DNS服务器找，找到的话就返回，找不到就返回找不到； 4.可以配置一下环境变量（可选性）3.4、发布一个web网站不会就先模仿将自己写的网站，放到服务器（Tomcat)中指定的web应用的文件夹（webapps)下，就可以访问了网站应该有的结构--webapps ：Tomcat服务器的web目录 -ROOT -kuangstudy ：网站的目录名 - WEB-INF -classes : java程序 -lib：web应用所依赖的jar包 -web.xml ：网站配置文件 - index.html 默认的首页 - static -css -style.css -js -img -.....HTTP协议：面试 Maven:构建工具Maven安装包Servlet入门HelloWorld!Servlet配置 ·原理4、Http4.1、什么是HTTPHTTP(超文本传输协议）是一个简单的请求-响应协议，它通常运行在TCP之上。文本：html，字符串，…超文本：图片，音乐，视频，定位，地图.……端口:80Https:安全的端口：4434.2、两个时代http1.0HTTP/1.0：客户端可以与web服务器连接后，只能获得一个web资源，断开连接http2.0HTTP/1.1：客户端可以与web服务器连接后，可以获得多个web资源。4.3、Http请求客户端–发请求（Request）–服务器百度：Request URL:https://www.baidu.com/ 请求地址 Request Method:GET get方法/post方法 Status Code:200 OK 状态码：200 Remote（远程） Address:14.215.177.39:443 Accept:text/html Accept-Encoding:gzip, deflate, br Accept-Language:zh-CN,zh;q=0.9 语言 Cache-Control:max-age=0 Connection:keep-alive1、请求行请求行中的请求方式：GET请求方式：Get,Post,HEAD,DELETE,PUT,TRACT.…get：请求能够携带的参数比较少，大小有限制，会在浏览器的URL地址栏显示数据内容，不安全，但高效post:请求能够携带的参数没有限制，大小没有限制，不会在浏览器的URL地址栏显示数据内容，安全，但不高效。2、消息头Accept：告诉浏览器，它所支持的数据类型 Accept-Encoding：支持哪种编码格式 GBK UTF-8 GB2312 ISO8859-1 Accept-Language：告诉浏览器，它的语言环境 Cache-Control：缓存控制 Connection：告诉浏览器，请求完成是断开还是保持连接 HOST：主机..../.4.4、Http响应服务器–响应…….客户端百度：Cache-Control:private 缓存控制 Connection:Keep-Alive 连接 Content-Encoding:gzip 编码 Content-Type:text/html 类型 1、响应体Accept：告诉浏览器，它所支持的数据类型 Accept-Encoding：支持哪种编码格式 GBK UTF-8 GB2312 ISO8859-1 Accept-Language：告诉浏览器，它的语言环境 Cache-Control：缓存控制 Connection：告诉浏览器，请求完成是断开还是保持连接 HOST：主机..../. Refresh：告诉客户端，多久刷新一次； Location：让网页重新定位；2、响应状态码200：请求响应成功200 3xx:请求重定向重定向：你重新到我给你新位置去；4xx:找不到资源404:资源不存在；5xx:服务器错误500:服务器代码错误502:网关错误常见面试题： 当你的浏览器中地址栏输入地址并回车的一瞬间到页面能够展示回来，经历了什么？5、Maven我为什么要学习这个技术？在Javaweb开发中，需要使用大量的jar包，我们手动去导入；如何能够让一个东西自动帮我导入和配置这个jar包。由此，Maven诞生了！5.1 Maven项目架构管理工具我们目前用来就是方便导入jar包的！ Maven的核心思想：约定大于配置有约束，不要去违反。Maven会规定好你该如何去编写我们Java代码，必须要按照这个规范来；5.2下载安装Maven官网：https://maven.apache.org/ 下载完成后，解压即可； 小狂神友情建议：电脑上的所有环境都放在一个文件夹下，方便管理；5.3配置环境变量在我们的系统环境变量中配置如下配置：M2\_HOME maven目录下的bin目录MAVEN\_HOME maven的目录在系统的path中配置%MAVEN\_HOME%\bin 测试Maven是否安装成功，保证必须配置完毕！5.4阿里云镜像镜像：mirrors作用：加速我们的下载国内建议使用阿里云的镜像<mirror> <id>nexus-aliyun</id> <mirrorOf>*,!jeecg,!jeecg-snapshots</mirrorOf> <name>Nexus aliyun</name> <url>http://maven.aliyun.com/nexus/content/groups/public</url> </mirror>D:Enmvironment\apache-maven-3.6.2conf\settings.xml （狂神老师配置源和仓库的文件位置）5.5本地仓库在本地的仓库，远程仓库； 建立一个本地仓库：localRepository<localRepository>D:\Environment\apache-maven-3.6.2\maven-repo</localRepository>5.6 ~ 5.13笔记-下载地址下载地址：https://lanzoui.com/ibuibxi本站缓存后面的 5.6 ~ 5.13 + 案例演示 (图)**后面第 5 剩下部分的笔记建议配合狂神的 “javaweb-06：IDEA中Maven的操作”、“javaweb-07：解决大家遇到的一些问题” 仔细（回）看**6、Servlet6.1、Servlet简介Servlet就是sun公司开发动态web的一门技术Sun在这些API中提供一个接口叫做：Servlet，如果你想开发一个Servlet程序，只需要完成两个小步骤：编写一个类，实现Serlet接口把开发好java类部署到web服务器中。把实现了Servlet接口的Java程序叫做，ServletSerlvet接口Sun公司有两个默认的实现类：HttpServlet，GenericServled6.2、HelloServlet构建一个普通的Maven项目，等理面的sc目录，以后我们的学习就在这个项目里面建立Moudel；这个空的工程就题Maven主工程；关于Maven父子工程的理解； 父项目中会有 <modules> <module>servlet-01</module> </modules>子项目会有 <parent> <artifactId>javaweb-02-servlet</artifactId> <groupId>com.kuang</groupId> <version>1.0-SNAPSHOT</version> </parent>父项目中的java子项目可以直接使用son extends fatherMaven环境优化修改web.xml为最新的<?xml version="1.0" encoding="UTF-8"?> <web-app xmlns="http://xmlns.jcp.org/xml/ns/javaee" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://xmlns.jcp.org/xml/ns/javaee http://xmlns.jcp.org/xml/ns/javaee/web-app_4_0.xsd" version="4.0" metadata-complete="true"> </web-app>将maven的结构搭建完整编写一个Servlet程序编写一个普通类实现Servlet接口，这里我们直接继承HttpServlet public class HelloServlet extends HttpServlet { //由于get或者post只是请求实现的不同的方式，可以相互调用，业务逻辑都一样； @Override protected void doGet(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException { //ServletOutputStream outputStream = resp.getOutputStream(); PrintWriter writer = resp.getWriter(); //响应流 writer.print("Hello,Serlvet"); } @Override protected void doPost(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException { doGet(req, resp); } } 编写Servlet的映射 为什么需要映射：我们写的是JAVA程序，但是要通过浏览器访问，而浏览器需要连接web服务器，所以我们需 要再web服务中注册我们写的Servlet，还需给他一个浏览器能够访问的路径； <!--注册Servlet--> <servlet> <servlet-name>hello</servlet-name> <servlet-class>com.kuang.servlet.HelloServlet</servlet-class> </servlet> <!--Servlet的请求路径--> <servlet-mapping> <servlet-name>hello</servlet-name> <url-pattern>/hello</url-pattern> </servlet-mapping>配置Tomcat 注意：配置项目发布的路径就可以了 启动测试，OK！ 6.3、Servlet原理Servlet是由Web服务器调用，web服务器在收到浏览器请求之后，会： 6.4、Mapping问题一个Servlet可以指定一个映射路径 <servlet-mapping> <servlet-name>hello</servlet-name> <url-pattern>/hello</url-pattern> </servlet-mapping>一个servlet可以指定多个映射路径 <servlet-mapping> <servlet-name>hello</servlet-name> <url-pattern>/hello</url-pattern> </servlet-mapping> <servlet-mapping> <servlet-name>hello</servlet-name> <url-pattern>/hello2</url-pattern> </servlet-mapping> <servlet-mapping> <servlet-name>hello</servlet-name> <url-pattern>/hello3</url-pattern> </servlet-mapping> <servlet-mapping> <servlet-name>hello</servlet-name> <url-pattern>/hello4</url-pattern> </servlet-mapping> <servlet-mapping> <servlet-name>hello</servlet-name> <url-pattern>/hello5</url-pattern> </servlet-mapping> 一个servlet可以指定通用映射路径 <servlet-mapping> <servlet-name>hello</servlet-name> <url-pattern>/hello/*</url-pattern> </servlet-mapping>默认请求路径 <!--默认请求路径--> <servlet-mapping> <servlet-name>hello</servlet-name> <url-pattern>/*</url-pattern> </servlet-mapping>指定一些后缀或者前缀等等… <!--可以自定义后缀实现请求映射 注意点，*前面不能加项目映射的路径 hello/sajdlkajda.qinjiang --> <servlet-mapping> <servlet-name>hello</servlet-name> <url-pattern>*.qinjiang</url-pattern> </servlet-mapping>优先级问题 指定了固有的映射路径优先级最高，如果找不到就会走默认的处理请求； <!--404--> <servlet> <servlet-name>error</servlet-name> <servlet-class>com.kuang.servlet.ErrorServlet</servlet-class> </servlet> <servlet-mapping> <servlet-name>error</servlet-name> <url-pattern>/*</url-pattern> </servlet-mapping> 6.5、ServletContextweb容器在启动的时候，它会为每个web程序都创建一个对应的ServletContext对象，它代表了当前的web应用；1、共享数据我在这个Servlet中保存的数据，可以在另外一个servlet中拿到；public class HelloServlet extends HttpServlet { @Override protected void doGet(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException { //this.getInitParameter() 初始化参数 //this.getServletConfig() Servlet配置 //this.getServletContext() Servlet上下文 ServletContext context = this.getServletContext(); String username = "秦疆"; //数据 context.setAttribute("username",username); //将一个数据保存在了ServletContext中，名字为：username 。值 username } } public class GetServlet extends HttpServlet { @Override protected void doGet(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException { ServletContext context = this.getServletContext(); String username = (String) context.getAttribute("username"); resp.setContentType("text/html"); resp.setCharacterEncoding("utf-8"); resp.getWriter().print("名字"+username); } @Override protected void doPost(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException { doGet(req, resp); } } <servlet> <servlet-name>hello</servlet-name> <servlet-class>com.kuang.servlet.HelloServlet</servlet-class> </servlet> <servlet-mapping> <servlet-name>hello</servlet-name> <url-pattern>/hello</url-pattern> </servlet-mapping> <servlet> <servlet-name>getc</servlet-name> <servlet-class>com.kuang.servlet.GetServlet</servlet-class> </servlet> <servlet-mapping> <servlet-name>getc</servlet-name> <url-pattern>/getc</url-pattern> </servlet-mapping>测试访问结果；2、获取初始化参数 <!--配置一些web应用初始化参数--> <context-param> <param-name>url</param-name> <param-value>jdbc:mysql://localhost:3306/mybatis</param-value> </context-param>protected void doGet(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException { ServletContext context = this.getServletContext(); String url = context.getInitParameter("url"); resp.getWriter().print(url); }3、请求转发@Override protected void doGet(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException { ServletContext context = this.getServletContext(); System.out.println("进入了ServletDemo04"); //RequestDispatcher requestDispatcher = context.getRequestDispatcher("/gp"); //转发的请求路径 //requestDispatcher.forward(req,resp); //调用forward实现请求转发； context.getRequestDispatcher("/gp").forward(req,resp); } 4、读取资源文件 Properties在java目录下新建properties在resources目录下新建properties发现：都被打包到了同一个路径下：classes，我们俗称这个路径为classpath: 思路：需要一个文件流username=root12312 password=zxczxczxcpublic class ServletDemo05 extends HttpServlet { @Override protected void doGet(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException { InputStream is = this.getServletContext().getResourceAsStream("/WEB-INF/classes/com/kuang/servlet/aa.properties"); Properties prop = new Properties(); prop.load(is); String user = prop.getProperty("username"); String pwd = prop.getProperty("password"); resp.getWriter().print(user+":"+pwd); } @Override protected void doPost(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException { doGet(req, resp); } } 访问测试即可ok;6.6、HttpServletResponseweb服务器接收到客户端的http请求，针对这个请求，分别创建一个代表请求的HttpServletRequest 对象，代表响应的一个HttpServletResponse；如果要获取客户端请求过来的参数：找HttpServletRequest如果要给客户端响应一些信息：找HttpServletResponse1、简单分类负责向浏览器发送数据的方法 servletOutputstream getOutputstream() throws IOException; Printwriter getwriter() throws IOException;负责向浏览器发送响应头的方法void setCharacterEncoding(String var1)； void setContentLength(int var1)； void setContentLengthLong(long var1); void setContentType(String var1)； void setDateHeader(String varl,long var2) void addDateHeader(String var1,long var2) void setHeader(String var1,String var2); void addHeader(String var1,String var2)； void setIntHeader(String var1,int var2); void addIntHeader(String varl,int var2);响应的状态码 2、下载文件向浏览器输出消息（一直在讲，就不说了）下载文件要获取下载文件的路径下载的文件名是啥？设置想办法让浏览器能够支持下载我们需要的东西获取下载文件的输入流创建缓冲区获取OutputStream对象将FileOutputStream流写入到bufer缓冲区使用OutputStream将缓冲区中的数据输出到客户端！ @Override protected void doGet(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException { // 1.待下载文件的路径和文件名 String filePath = "C:\\Users\\itrb\\Desktop\\数据标注\\res.jpg"; String fileName = filePath.substring(filePath.lastIndexOf("\\") + 1); // 2.设置让浏览器能够支持(Content-Disposition)下载我们需要的东西,中文文件名URLEncoder.encode编码，否则有可能乱码 resp.setHeader("Content-Disposition","attachment;filename="+ URLEncoder.encode(fileName,"UTF-8")); // 3.获取待下载文件的输入流 FileInputStream fileInputStream = new FileInputStream(filePath); //4.创建缓冲区 int len = 0; byte[] buffer = new byte[1024]; // 5.获取输出流 OutputStream out = resp.getOutputStream(); // 6.往输出流写入文件 while ((len=fileInputStream.read(buffer))>0){ out.write(buffer); } // 7.关闭流 fileInputStream.close(); out.close(); }3、验证码功能验证怎么来的?前端实现后端实现，需要用到Java的图片类，生产一个图片package top.inat.servlet; import javax.imageio.ImageIO; import javax.servlet.ServletException; import javax.servlet.http.HttpServlet; import javax.servlet.http.HttpServletRequest; import javax.servlet.http.HttpServletResponse; import java.awt.*; import java.awt.image.BufferedImage; import java.io.IOException; import java.util.Random; public class ImageServlet extends HttpServlet { @Override protected void doGet(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException { //让浏览器3秒自动刷新一次; resp.setHeader("refresh","3"); //在内存中创建一个图片 BufferedImage image = new BufferedImage(80,20,BufferedImage.TYPE_INT_RGB); //得到图片 Graphics2D g = (Graphics2D) image.getGraphics(); //笔 //设置图片的背景颜色 g.setColor(Color.white); g.fillRect(0,0,80,20); //给图片写数据 g.setColor(Color.BLUE); g.setFont(new Font(null,Font.BOLD,20)); g.drawString(makeNum(),0,20); //告诉浏览器，这个请求用图片的方式打开 resp.setContentType("image/jpeg"); //网站存在缓存，不让浏览器缓存 resp.setDateHeader("expires",-1); resp.setHeader("Cache-Control","no-cache"); resp.setHeader("Pragma","no-cache"); //把图片写给浏览器 ImageIO.write(image,"jpg", resp.getOutputStream()); } //生成随机数 private String makeNum(){ Random random = new Random(); String num = random.nextInt(9999999) + ""; StringBuffer sb = new StringBuffer(); for (int i = 0; i < 7-num.length() ; i++) { sb.append("0"); } num = sb.toString() + num; return num; } @Override protected void doPost(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException { doGet(req, resp); } }<servlet> <servlet-name>image</servlet-name> <servlet-class>top.inat.servlet.ImageServlet</servlet-class> </servlet> <servlet-mapping> <servlet-name>image</servlet-name> <url-pattern>/image</url-pattern> </servlet-mapping> 常见场景:用户登录 void sendRedirect(String var1) throws IOException;测试：@override protected void doGet(HttpservletRequest req, HttpservletResponse resp) throws ServletException, IOException { resp. sendRedirect("/r/img");//重定向 /* resp. setHeader("Location","/r/img"); resp. setstatus (302); */ } index.jsp<html> <head> <meta charset="GBK"> <title>Login Test</title> </head> <body> <h2>Hello World!</h2> <%--这里提交交的路径,需要寻找到项目的路径--%> <%--${pageContext.request.contextPath}代表当前的项目--%> <form action="${pageContext.request.contextPath}/login" method="get"> username: <input type="text" name="username"> <br> password: <input type="password" name="password"> <br> <input type="submit"> </form> </body> </html>RequestTest.javapackage top.inat.servlet; import javax.servlet.ServletException; import javax.servlet.http.HttpServlet; import javax.servlet.http.HttpServletRequest; import javax.servlet.http.HttpServletResponse; import java.io.IOException; public class LoginServlet extends HttpServlet { @Override protected void doGet(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException { //处理方求 String username = req.getParameter("username"); String password = req.getParameter("password"); System.out.println(username + ":" + password); resp.sendRedirect("/success.jsp"); } }重定向页面success.jsp<%@ page contentType="text/html; charset=UTF-8" language="java" %> <html> <head> <title>Title</title> </head> <body> <h1>success</h1> </body> </html>web.xml配置<servlet> <servlet-name>login</servlet-name> <servlet-class>top.inat.servlet.LoginServlet</servlet-class> </servlet> <servlet-mapping> <servlet-name>login</servlet-name> <url-pattern>/login</url-pattern> </servlet-mapping>导入依赖的jar包<dependencies> <!-- https://mvnrepository.com/artifact/javax.servlet/javax.servlet-api --> <dependency> <groupId>javax.servlet</groupId> <artifactId>javax.servlet-api</artifactId> <version>4.0.1</version> <scope>provided</scope> </dependency> <!-- https://mvnrepository.com/artifact/javax.servlet.jsp/javax.servlet.jsp-api --> <dependency> <groupId>javax.servlet.jsp</groupId> <artifactId>javax.servlet.jsp-api</artifactId> <version>2.3.1</version> <scope>provided</scope> </dependency> </dependencies>6.7、HttpServletRequestHttpServletRequest代表客户端的请求,用户通过Http协议访问服务器, HTTP请求中的所有信息会被封装到HttpServletRequest,通过这个HttpServletRequest的方法,获得客户端的所有信息; 获取参数,请求转发 自己创建类，且需要继承HttpServlet类@Override protected void doGet(HttpservletRequest req. HttpservletResponse resp) throws ServletException, IOException { req. setcharacterEncoding("utf-8"); resp.setcharacterEncoding("utf-8"); String username = req.getParameter("username"); String password = req.getParameter("password"); String[] hobbys = req.getParameterValues("hobbys"); System.out.println("=========="); //后台接收中文乱码问题 System. out.println(username); System. out.println(password); System. out.println(Arrays.tostring(hobbys)); System. out.println("============"); system. out.println(req.getContextPath()); //通过请求转发 //这里的/代表当前的web应用 req.getRequestDispatcher("/success.jsp").forward(req,resp); }7、Cookie、Session7.1、会话会话：用户打开一个浏览器，点击了很多超链接，访问多个web资源，关闭浏览器，这个过程可以称之为会话；有状态会话：一个同学来过教室，下次再来教室，我们会知道这个同学，曾经来过，称之为有状态会话；你能怎么证明你是西开的学生？发票 西开给你发票学校登记 西开标记你来过了一个网站，怎么证明你来过？客户端 服务端服务端给客户端一个 信件，客户端下次访问服务端带上信件就可以了； cookie服务器登记你来过了，下次你来的时候我来匹配你； seesion7.2、保存会话的两种技术cookie客户端技术 （响应，请求）session服务器技术，利用这个技术，可以保存用户的会话信息？ 我们可以把信息或者数据放在Session中！常见常见：网站登录之后，你下次不用再登录了，第二次访问直接就上去了！7.3、Cookie从请求中拿到cookie信息服务器响应给客户端cookieCookie[] cookies = req.getCookies(); //获得Cookie cookie.getName(); //获得cookie中的key cookie.getValue(); //获得cookie中的vlaue new Cookie("lastLoginTime", System.currentTimeMillis()+""); //新建一个cookie cookie.setMaxAge(24*60*60); //设置cookie的有效期 resp.addCookie(cookie); //响应给客户端一个cookiecookie：一般会保存在本地的 用户目录下 appdata；一个网站cookie是否存在上限！聊聊细节问题一个Cookie只能保存一个信息；一个web站点可以给浏览器发送多个cookie，最多存放20个cookie；Cookie大小有限制4kb；300个cookie浏览器上限删除Cookie；不设置有效期，关闭浏览器，自动失效；设置有效期时间为 0 ；编码解码：URLEncoder.encode("秦疆","utf-8") URLDecoder.decode(cookie.getValue(),"UTF-8")7.4、Session（重点） 什么是Session：服务器会给每一个用户（浏览器）创建一个Seesion对象；一个Seesion独占一个浏览器，只要浏览器没有关闭，这个Session就存在；用户登录之后，整个网站它都可以访问！–> 保存用户的信息；保存购物车的信息……Session和cookie的区别：Cookie是把用户的数据写给用户的浏览器，浏览器保存 （可以保存多个）Session把用户的数据写到用户独占Session中，服务器端保存 （保存重要的信息，减少服务器资源的浪费）Session对象由服务创建；使用场景：保存一个登录用户的信息；购物车信息；在整个网站中经常会使用的数据，我们将它保存在Session中；设置Session：package top.inat.servlet; import top.inat.pojo.Person; import javax.servlet.ServletException; import javax.servlet.http.HttpServlet; import javax.servlet.http.HttpServletRequest; import javax.servlet.http.HttpServletResponse; import javax.servlet.http.HttpSession; import java.io.IOException; public class SetSession extends HttpServlet { @Override protected void doGet(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException { //解决乱码问题 req.setCharacterEncoding("UTF-8"); resp.setCharacterEncoding("UTF-8"); resp.setContentType("text/html;charset=utf-8"); //得到Session HttpSession session = req.getSession(); //给Session中存东西 session.setAttribute("user",new Person("秦疆",1)); //获取Session的ID String sessionId = session.getId(); resp.getWriter().write("session创建成功,ID:"+sessionId); //Session创建的时候做了什么事情； //Cookie cookie = new Cookie("JSESSIONID",sessionId); //resp.addCookie(cookie); } }获取Session：package top.inat.servlet; import top.inat.pojo.Person; import javax.servlet.ServletException; import javax.servlet.http.HttpServlet; import javax.servlet.http.HttpServletRequest; import javax.servlet.http.HttpServletResponse; import javax.servlet.http.HttpSession; import java.io.IOException; import java.net.URLEncoder; public class GetSession extends HttpServlet { @Override protected void doGet(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException { //得到Session HttpSession session = req.getSession(); Object sessionData = session.getAttribute("user"); if(sessionData!=null){ Person person = (Person)sessionData; System.out.println(person.toString()); resp.setCharacterEncoding("UTF-8"); resp.getWriter().write("session is : "+person.toString()); }else { resp.setCharacterEncoding("UTF-8"); resp.getWriter().write("session is : null"); } } }注销Session：HttpSession session = req.getSession(); session.removeAttribute("user"); //手动注销Session session.invalidate();会话自动过期：web.xml配置<!--设置Session默认的失效时间--> <session-config> <!--15分钟后Session自动失效，以分钟为单位--> <session-timeout>15</session-timeout> </session-config>8、JSP8.1、什么是JSPJava Server Pages ： Java服务器端页面，也和Servlet一样，用于动态Web技术！最大的特点：写JSP就像在写HTML区别：HTML只给用户提供静态的数据JSP页面中可以嵌入JAVA代码，为用户提供动态数据；8.2、JSP原理思路：JSP到底怎么执行的！代码层面没有任何问题服务器内部工作tomcat中有一个work目录；IDEA中使用Tomcat的会在IDEA的tomcat中生产一个work目录我电脑的地址：C:\Users\Administrator.IntelliJIdea2018.1\system\tomcat\Unnamed\_javaweb-session-cookie\work\Catalina\localhost\ROOT\org\apache\jsp发现页面转变成了Java程序！ 浏览器向服务器发送请求，不管访问什么资源，其实都是在访问Servlet！JSP最终也会被转换成为一个Java类！JSP 本质上就是一个Servlet//初始化 public void _jspInit() {} //销毁 public void _jspDestroy() {} //JSPService public void _jspService(.HttpServletRequest request,HttpServletResponse response){}判断请求内置一些对象final javax.servlet.jsp.PageContext pageContext; //页面上下文 javax.servlet.http.HttpSession session = null; //session final javax.servlet.ServletContext application; //applicationContext final javax.servlet.ServletConfig config; //config javax.servlet.jsp.JspWriter out = null; //out final java.lang.Object page = this; //page：当前 HttpServletRequest request //请求 HttpServletResponse response //响应输出页面前增加的代码response.setContentType("text/html"); //设置响应的页面类型 pageContext = _jspxFactory.getPageContext(this, request, response, null, true, 8192, true); _jspx_page_context = pageContext; application = pageContext.getServletContext(); config = pageContext.getServletConfig(); session = pageContext.getSession(); out = pageContext.getOut(); _jspx_out = out;以上的这些个对象我们可以在JSP页面中直接使用！在JSP页面中；只要是 JAVA代码就会原封不动的输出；如果是HTML代码，就会被转换为：out.write("<html>\r\n");这样的格式，输出到前端！8.3、JSP基础语法任何语言都有自己的语法，JAVA中有,。 JSP 作为java技术的一种应用，它拥有一些自己扩充的语法（了解，知道即可！），Java所有语法都支持！JSP表达式 <%--JSP表达式 作用：用来将程序的输出，输出到客户端 <%= 变量或者表达式%> --%> <%= new java.util.Date()%>jsp脚本片段<%--jsp脚本片段--%> <% int sum = 0; for (int i = 1; i <=100 ; i++) { sum+=i; } out.println("<h1>Sum="+sum+"</h1>"); %>脚本片段的再实现 <% int x = 10; out.println(x); %> <p>这是一个JSP文档</p> <% int y = 2; out.println(y); %> <hr> <%--在代码嵌入HTML元素--%> <% for (int i = 0; i < 5; i++) { %> <h1>Hello,World <%=i%> </h1> <% } %>JSP声明 <%! static { System.out.println("Loading Servlet!"); } private int globalVar = 0; public void kuang(){ System.out.println("进入了方法Kuang！"); } %>JSP声明：会被编译到JSP生成Java的类中！其他的，就会被生成到\_jspService方法中！在JSP，嵌入Java代码即可！<%%> <%=%> <%!%> <%--注释--%>JSP的注释，不会在客户端显示，HTML就会！8.4、JSP指令<%@page args.... %> // 定制错误页面等 <%@include file=""%> <%--@include会将两个页面合二为一--%> <%@include file="common/header.jsp"%> <h1>网页主体</h1> <%@include file="common/footer.jsp"%> <hr> <%--jSP标签 jsp:include：拼接页面，本质还是三个 --%> <jsp:include page="/common/header.jsp"/> <h1>网页主体</h1> <jsp:include page="/common/footer.jsp"/>8.5、9大内置对象PageContext 存东西Request 存东西ResponseSession 存东西Application 【SerlvetContext】 存东西config 【SerlvetConfig】outpage ，不用了解exceptionpageContext.setAttribute("name1","秦疆1号"); //保存的数据只在一个页面中有效 request.setAttribute("name2","秦疆2号"); //保存的数据只在一次请求中有效，请求转发会携带这个数据 session.setAttribute("name3","秦疆3号"); //保存的数据只在一次会话中有效，从打开浏览器到关闭浏览器 application.setAttribute("name4","秦疆4号"); //保存的数据只在服务器中有效，从打开服务器到关闭服务器request：客户端向服务器发送请求，产生的数据，用户看完就没用了，比如：新闻，用户看完没用的！session：客户端向服务器发送请求，产生的数据，用户用完一会还有用，比如：购物车；application：客户端向服务器发送请求，产生的数据，一个用户用完了，其他用户还可能使用，比如：聊天数据；8.6、JSP标签、JSTL标签、EL表达式<!-- JSTL表达式的依赖 --> <dependency> <groupId>javax.servlet.jsp.jstl</groupId> <artifactId>jstl-api</artifactId> <version>1.2</version> </dependency> <!-- standard标签库 --> <dependency> <groupId>taglibs</groupId> <artifactId>standard</artifactId> <version>1.1.2</version> </dependency>EL表达式： ${ }获取数据执行运算获取web开发的常用对象JSP标签<%--jsp:include--%> <%-- http://localhost:8080/jsptag.jsp?name=kuangshen&age=12 --%> <jsp:forward page="/jsptag2.jsp"> <jsp:param name="name" value="kuangshen"></jsp:param> <jsp:param name="age" value="12"></jsp:param> </jsp:forward>JSTL表达式JSTL标签库的使用就是为了弥补HTML标签的不足；它自定义许多标签，可以供我们使用，标签的功能和Java代码一样！格式化标签SQL标签XML 标签核心标签 （掌握部分）JSTL标签库使用步骤引入对应的 taglib使用其中的方法在Tomcat 也需要引入 jstl的包，否则会报错：JSTL解析错误c：if<head> <title>Title</title> </head> <body> <h4>if测试</h4> <hr> <form action="coreif.jsp" method="get"> <%-- EL表达式获取表单中的数据 ${param.参数名} --%> <input type="text" name="username" value="${param.username}"> <input type="submit" value="登录"> </form> <%--判断如果提交的用户名是管理员，则登录成功--%> <c:if test="${param.username=='admin'}" var="isAdmin"> <c:out value="管理员欢迎您！"/> </c:if> <%--自闭合标签--%> <c:out value="${isAdmin}"/> </body>c:choose c:when<body> <%--定义一个变量score，值为85--%> <c:set var="score" value="55"/> <c:choose> <c:when test="${score>=90}"> 你的成绩为优秀 </c:when> <c:when test="${score>=80}"> 你的成绩为一般 </c:when> <c:when test="${score>=70}"> 你的成绩为良好 </c:when> <c:when test="${score<=60}"> 你的成绩为不及格 </c:when> </c:choose> </body>c:forEach<% ArrayList<String> people = new ArrayList<>(); people.add(0,"张三"); people.add(1,"李四"); people.add(2,"王五"); people.add(3,"赵六"); people.add(4,"田六"); request.setAttribute("list",people); %> <%-- var , 每一次遍历出来的变量 items, 要遍历的对象 begin, 哪里开始 end, 到哪里 step, 步长 --%> <c:forEach var="people" items="${list}"> <c:out value="${people}"/> <br> </c:forEach> <hr> <c:forEach var="people" items="${list}" begin="1" end="3" step="1" > <c:out value="${people}"/> <br> </c:forEach> 9、JavaBean实体类JavaBean有特定的写法：必须要有一个无参构造属性必须私有化必须有对应的get/set方法；一般用来和数据库的字段做映射 ORM；ORM ：对象关系映射表—>类字段–>属性行记录---->对象people表idnameageaddress1秦疆1号3西安2秦疆2号18西安3秦疆3号100西安class People{ private int id; private String name; private int id; private String address; } class A{ new People(1,"秦疆1号",3，"西安"); new People(2,"秦疆2号",3，"西安"); new People(3,"秦疆3号",3，"西安"); }过滤器文件上传邮件发送JDBC 复习 ： 如何使用JDBC , JDBC crud， jdbc 事务10、MVC三层架构什么是MVC： Model view Controller 模型、视图、控制器10.1、以前的架构用户直接访问控制层，控制层就可以直接操作数据库；servlet--CRUD-->数据库 弊端：程序十分臃肿，不利于维护 servlet的代码中：处理请求、响应、视图跳转、处理JDBC、处理业务代码、处理逻辑代码 架构：没有什么是加一层解决不了的！ 程序猿调用 ↑ JDBC （实现该接口） ↑ Mysql Oracle SqlServer ....（不同厂商）10.2、MVC三层架构![[(img-BWDJGUCN-1588757845419)(JavaWeb.assets/1568424227281.png)]](/usr/uploads/auto_save_image/9592f95019658738dc15d361abdf4563.png)Model业务处理 ：业务逻辑（Service）数据持久层：CRUD （Dao - 数据持久化对象）View展示数据提供链接发起Servlet请求 （a，form，img…）Controller （Servlet）接收用户的请求 ：（req：请求参数、Session信息….）交给业务层处理对应的代码控制视图的跳转登录--->接收用户的登录请求--->处理用户的请求（获取用户登录的参数，username，password）---->交给业务层处理登录业务（判断用户名密码是否正确：事务）--->Dao层查询用户名和密码是否正确-->数据库11、Filter （重点）比如 Shiro安全框架技术就是用Filter来实现的Filter：过滤器 ，用来过滤网站的数据；处理中文乱码登录验证….（比如用来过滤网上骂人的话，我***我自己 0-0） Filter开发步骤：导包编写过滤器导包不要错 （注意）![[(img-HHsC3JBD-1588757845420)(JavaWeb.assets/1568425162525.png)]](/usr/uploads/auto_save_image/d77950ebea39793fce0f02c34f7dd8d5.png)实现Filter接口，重写对应的方法即可 public class CharacterEncodingFilter implements Filter { //初始化：web服务器启动，就以及初始化了，随时等待过滤对象出现！ public void init(FilterConfig filterConfig) throws ServletException { System.out.println("CharacterEncodingFilter初始化"); } //Chain : 链 /* 1. 过滤中的所有代码，在过滤特定请求的时候都会执行 2. 必须要让过滤器继续同行 chain.doFilter(request,response); */ public void doFilter(ServletRequest request, ServletResponse response, FilterChain chain) throws IOException, ServletException { request.setCharacterEncoding("utf-8"); response.setCharacterEncoding("utf-8"); response.setContentType("text/html;charset=UTF-8"); System.out.println("CharacterEncodingFilter执行前...."); chain.doFilter(request,response); //让我们的请求继续走，如果不写，程序到这里就被拦截停止！ System.out.println("CharacterEncodingFilter执行后...."); } //销毁：web服务器关闭的时候，过滤器会销毁 public void destroy() { System.out.println("CharacterEncodingFilter销毁"); } } 在web.xml中配置 Filter <filter> <filter-name>CharacterEncodingFilter</filter-name> <filter-class>com.kuang.filter.CharacterEncodingFilter</filter-class> </filter> <filter-mapping> <filter-name>CharacterEncodingFilter</filter-name> <!--只要是 /servlet的任何请求，会经过这个过滤器--> <url-pattern>/servlet/*</url-pattern> <!--<url-pattern>/*</url-pattern>--> <!-- 别偷懒写个 /* --> </filter-mapping>12、监听器实现一个监听器的接口；（有n种监听器）编写一个监听器实现监听器的接口…依赖的jar包//统计网站在线人数 ： 统计session public class OnlineCountListener implements HttpSessionListener { //创建session监听： 看你的一举一动 //一旦创建Session就会触发一次这个事件！ public void sessionCreated(HttpSessionEvent se) { ServletContext ctx = se.getSession().getServletContext(); System.out.println(se.getSession().getId()); Integer onlineCount = (Integer) ctx.getAttribute("OnlineCount"); if (onlineCount==null){ onlineCount = new Integer(1); }else { int count = onlineCount.intValue(); onlineCount = new Integer(count+1); } ctx.setAttribute("OnlineCount",onlineCount); } //销毁session监听 //一旦销毁Session就会触发一次这个事件！ public void sessionDestroyed(HttpSessionEvent se) { ServletContext ctx = se.getSession().getServletContext(); Integer onlineCount = (Integer) ctx.getAttribute("OnlineCount"); if (onlineCount==null){ onlineCount = new Integer(0); }else { int count = onlineCount.intValue(); onlineCount = new Integer(count-1); } ctx.setAttribute("OnlineCount",onlineCount); } /* Session销毁： 1. 手动销毁 getSession().invalidate(); 2. 自动销毁 */ } web.xml中注册监听器<!--注册监听器--> <listener> <listener-class>com.kuang.listener.OnlineCountListener</listener-class> </listener>看情况是否使用！13、过滤器、监听器常见应用监听器：GUI编程中经常使用；public class TestPanel { public static void main(String[] args) { Frame frame = new Frame("中秋节快乐"); //新建一个窗体 Panel panel = new Panel(null); //面板 frame.setLayout(null); //设置窗体的布局 frame.setBounds(300,300,500,500); frame.setBackground(new Color(0,0,255)); //设置背景颜色 panel.setBounds(50,50,300,300); panel.setBackground(new Color(0,255,0)); //设置背景颜色 frame.add(panel); frame.setVisible(true); //监听事件，监听关闭事件 frame.addWindowListener(new WindowAdapter() { @Override public void windowClosing(WindowEvent e) { super.windowClosing(e); } }); } }用户登录之后才能进入主页！用户注销后就不能进入主页了！用户登录之后，向Sesison中放入用户的数据进入主页的时候要判断用户是否已经登录；要求：在过滤器中实现！HttpServletRequest request = (HttpServletRequest) req; HttpServletResponse response = (HttpServletResponse) resp; if (request.getSession().getAttribute(Constant.USER_SESSION)==null){ response.sendRedirect("/error.jsp"); } chain.doFilter(request,response);14、JDBC什么是JDBC ： Java连接数据库！![[(img-rZzTXmtn-1588757845422)(JavaWeb.assets/1568439601825.png)]](/usr/uploads/auto_save_image/db8ad90b34dbe3b84a5f730e5148e3ab.png)需要jar包的支持：java.sqljavax.sqlmysql-conneter-java… 连接驱动（必须要导入）实验环境搭建 CREATE TABLE users( id INT PRIMARY KEY, `name` VARCHAR(40), `password` VARCHAR(40), email VARCHAR(60), birthday DATE ); INSERT INTO users(id,`name`,`password`,email,birthday) VALUES(1,'张三','123456','zs@qq.com','2000-01-01'); INSERT INTO users(id,`name`,`password`,email,birthday) VALUES(2,'李四','123456','ls@qq.com','2000-01-01'); INSERT INTO users(id,`name`,`password`,email,birthday) VALUES(3,'王五','123456','ww@qq.com','2000-01-01'); SELECT* FROM users; 导入数据库依赖<!--mysql的驱动--> <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> <version>5.1.47</version> </dependency>IDEA中连接数据库：![[(img-XErw4ElS-1588757845423)(JavaWeb.assets/1568440926845.png)]](/usr/uploads/auto_save_image/c0a6ec2b544b455988beeb40af2afae8.png)JDBC 固定步骤：加载驱动连接数据库,代表数据库向数据库发送SQL的对象Statement : CRUD编写SQL （根据业务，不同的SQL）执行SQL关闭连接（先开的后关）public class TestJdbc { public static void main(String[] args) throws ClassNotFoundException, SQLException { //配置信息 //useUnicode=true&characterEncoding=utf-8 解决中文乱码 String url="jdbc:mysql://localhost:3306/jdbc?useUnicode=true&characterEncoding=utf-8"; String username = "root"; String password = "123456"; //1.加载驱动 Class.forName("com.mysql.jdbc.Driver"); //2.连接数据库,代表数据库 Connection connection = DriverManager.getConnection(url, username, password); //3.向数据库发送SQL的对象Statement,PreparedStatement : CRUD Statement statement = connection.createStatement(); //4.编写SQL String sql = "select * from users"; //5.执行查询SQL，返回一个 ResultSet ： 结果集 ResultSet rs = statement.executeQuery(sql); while (rs.next()){ System.out.println("id="+rs.getObject("id")); System.out.println("name="+rs.getObject("name")); System.out.println("password="+rs.getObject("password")); System.out.println("email="+rs.getObject("email")); System.out.println("birthday="+rs.getObject("birthday")); } //6.关闭连接，释放资源（一定要做） 先开后关 rs.close(); statement.close(); connection.close(); } } 预编译SQLpublic class TestJDBC2 { public static void main(String[] args) throws Exception { //配置信息 //useUnicode=true&characterEncoding=utf-8 解决中文乱码 String url="jdbc:mysql://localhost:3306/jdbc?useUnicode=true&characterEncoding=utf-8"; String username = "root"; String password = "123456"; //1.加载驱动 Class.forName("com.mysql.jdbc.Driver"); //2.连接数据库,代表数据库 Connection connection = DriverManager.getConnection(url, username, password); //3.编写SQL String sql = "insert into users(id, name, password, email, birthday) values (?,?,?,?,?);"; //4.预编译 PreparedStatement preparedStatement = connection.prepareStatement(sql); preparedStatement.setInt(1,2);//给第一个占位符？ 的值赋值为1； preparedStatement.setString(2,"狂神说Java");//给第二个占位符？ 的值赋值为狂神说Java； preparedStatement.setString(3,"123456");//给第三个占位符？ 的值赋值为123456； preparedStatement.setString(4,"24736743@qq.com");//给第四个占位符？ 的值赋值为1； preparedStatement.setDate(5,new Date(new java.util.Date().getTime()));//给第五个占位符？ 的值赋值为new Date(new java.util.Date().getTime())； //5.执行SQL int i = preparedStatement.executeUpdate(); if (i>0){ System.out.println("插入成功@"); } //6.关闭连接，释放资源（一定要做） 先开后关 preparedStatement.close(); connection.close(); } } 事务要么都成功，要么都失败！ACID原则：保证数据的安全。开启事务 事务提交 commit() 事务回滚 rollback() 关闭事务 转账： A:1000 B:1000 A(900) --100--> B(1100) Junit单元测试依赖<!--单元测试--> <dependency> <groupId>junit</groupId> <artifactId>junit</artifactId> <version>4.12</version> </dependency>简单使用@Test注解只有在方法上有效，只要加了这个注解的方法，就可以直接运行！@Test public void test(){ System.out.println("Hello"); }![[(img-OsUubVNQ-1588757845424)(JavaWeb.assets/1568442261610.png)]](/usr/uploads/auto_save_image/df333138d8696914cc043efe81cf1c40.png)失败的时候是红色：![[(img-qv2oTEGI-1588757845425)(JavaWeb.assets/1568442289597.png)]](/usr/uploads/auto_save_image/05bc8e3d626d91daf31b62ef3b779101.png)搭建一个环境CREATE TABLE account( id INT PRIMARY KEY AUTO_INCREMENT, `name` VARCHAR(40), money FLOAT ); INSERT INTO account(`name`,money) VALUES('A',1000); INSERT INTO account(`name`,money) VALUES('B',1000); INSERT INTO account(`name`,money) VALUES('C',1000); @Test public void test() { //配置信息 //useUnicode=true&characterEncoding=utf-8 解决中文乱码 String url="jdbc:mysql://localhost:3306/jdbc?useUnicode=true&characterEncoding=utf-8"; String username = "root"; String password = "123456"; Connection connection = null; //1.加载驱动 try { Class.forName("com.mysql.jdbc.Driver"); //2.连接数据库,代表数据库 connection = DriverManager.getConnection(url, username, password); //3.通知数据库开启事务,false 开启 connection.setAutoCommit(false); String sql = "update account set money = money-100 where name = 'A'"; connection.prepareStatement(sql).executeUpdate(); //制造错误 //int i = 1/0; String sql2 = "update account set money = money+100 where name = 'B'"; connection.prepareStatement(sql2).executeUpdate(); connection.commit();//以上两条SQL都执行成功了，就提交事务！ System.out.println("success"); } catch (Exception e) { try { //如果出现异常，就通知数据库回滚事务 connection.rollback(); } catch (SQLException e1) { e1.printStackTrace(); } e.printStackTrace(); }finally { try { connection.close(); } catch (SQLException e) { e.printStackTrace(); } } }15、SMBMS(超市管理项目)完结
-
python 抓取豆瓣影视数据 python 抓取豆瓣影视数据1.代码import re douban_id = 6965622 import requests from bs4 import BeautifulSoup headers = { 'User-Agent': 'Mozilla/5.0 (Macintosh; Intel Mac OS X 10_11_4) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/52.0.2743.116 Safari/537.36' } url = "https://movie.douban.com/subject/%s/" % douban_id html = requests.get(url=url,headers=headers) soup = BeautifulSoup(html.text) data = soup.find_all("script",{"type":"application/ld+json"})[0].string data = data.replace("\n"," ") data =eval(data) data_handle = {} data_handle["name"] = data["name"] data_handle["image"] = data["image"] director_str = "" for director in data["director"]: director_str += director["name"].split(" ")[0]+";" data_handle["director"] = director_str actor_str = "" for actor in data["actor"]: actor_str += actor["name"].split(" ")[0]+";" data_handle["actor"] = actor_str author_str = "" for author in data["author"]: author_str += author["name"].split(" ")[0]+";" data_handle["author"] = author_str genre_str = "" for genre in data["genre"]: genre_str += genre+";" data_handle["genre"] = genre_str data_handle["datePublished"] = data["datePublished"] data_handle["year"] = data["datePublished"].split("-")[0] data_handle["avg_score"] = data["aggregateRating"]["ratingValue"] data_handle["description"] = data["description"] if re.findall("<span class=\"pl\">又名:</span>(.*?)<br/>",html.text): data_handle["sub"] = re.findall("<span class=\"pl\">又名:</span>(.*?)<br/>",html.text)[0] if re.findall("<span class=\"pl\">语言:</span>(.*?)<br/>",html.text): data_handle["lang"] = re.findall("<span class=\"pl\">语言:</span>(.*?)<br/>",html.text)[0] if re.findall("<span class=\"pl\">集数:</span>(.*?)<br/>",html.text): data_handle["total"] = re.findall("<span class=\"pl\">集数:</span>(.*?)<br/>",html.text)[0] if re.findall("<span class=\"pl\">制片国家/地区:</span>(.*?)<br/>",html.text): data_handle["area"] = re.findall("<span class=\"pl\">制片国家/地区:</span>(.*?)<br/>",html.text)[0] print(data_handle)2.执行结果{ 'name': '悬崖', 'image': '/usr/uploads/auto_save_image/35191c14b33cceb1e4d4d49bb49781c8.jpg', 'director': '刘进;', 'actor': '张嘉益;宋佳;程煜;李洪涛;咏梅;姬他;孙浩;徐程;林源;林龙麒;马丽;杨一威;封柏;刘宸希;涩谷天马;林千雯;张东升;孙鹏;施琅;钱漪;王兴君;宋家腾;张瀚文;', 'author': '全勇先;', 'genre': '剧情;历史;战争;悬疑;', 'datePublished': '2012-01-01', 'year': '2012', 'avg_score': '8.5', 'description': '上世纪30年代末，古老的中华大地正经受着最为苦难的时刻。外有日寇铁蹄进犯，内有不同派别势力的斗争碾压，战火连绵，生灵涂炭。为了获取重要的情报，共产党方面派出周乙（张嘉译 饰）和顾秋妍（宋佳 饰）假扮夫...', 'sub': ' The Brink', 'lang': ' 汉语普通话', 'total': ' 40', 'area': ' 中国大陆' }
-
密码学与网络安全第七版部分课后习题答案 第0章 序言1.课后题汇总(仅部分)第一章 思考题：1、2、4、5第二章 习题：10、12、16第三章 习题：9第四章 思考题：4、5、6第五章 习题：11第六章 习题：2、6第七章 思考题：2、3、4 习题：4、7、8第八章 习题：2第九章 思考题：5、6 习题：2、3第十章 习题：1、2第十一章 思考题：1、2、3第十二章 思考题：1、3、4、7第十三章 思考题：5第十四章 思考题：2、7、10、11第十五章 思考题：2、5第十七章 思考题：3、8、9第二十章 思考题：2、3、4、5、8第1章 计算机与网络安全的概念1.什么是OSI安全架构？(p6)OSI 安全框架是提供安全的一种组织方法，而且因为这个框架是作为国际标准而开发的， 所有计算机和通信商已经在他们的产品和服务上开发了这些安全特性，这些产品和服务与安 全服务是和安全机制的结构化定义相关联的。OSI安全框架主要关注安全攻击、机制和服务。安全攻击:任何危及信息系统安全的行为安全机制:用来检测、阻止攻击或从攻击状态恢复到正常状态的过程(或实现该过程的设备)。安全服务:加强数据处理系统和信息传输的安全性的一种处理过程或通信服务，目的在于利用一种或多种安全机制进行反攻击。2.被动安全威胁与主动安全威胁有何区别？(书上没找着，参考p6-p7的主动攻击和被动攻击)被动威胁的本质是窃听或监视数据传输,主动威胁包含数据流的改写和错误数据流的添加。3.列出并简要定义安全服务的种类。(p8)①认证:保证通信的实体是它所声明的实体②访问控制:阻止对资源的非授权使用(即这项服务控制谁能访问资源，在什么条件下可以访问，这些访问的资源可用于做什么)③数据保密性:保护数据免于非授权泄露④数据完整性:保证收到的数据的确是授权实体发出的数据(即未修改、插入、删除或重播)⑤不可否认性:防止整个或部分通信过程中，任一通信实体进行否认的行为。4.列出并简要定义安全机制的种类。(p10)①特定安全机制:可以并入适当的安全协议层提供一些OSI安全服务②普遍的安全机制:不局限与任何特定的OSI安全服务或协议层的机制第2章 数论基础1.求$Z_5$中各非0元素的乘法逆元。(p25)参考答案:STEP1:列出 $x \times y \ mod \ 5$ 并记录结果为1的情况x/y0123400000010$\color{red}{1}$2342024$\color{red}{1}$3303$\color{red}{1}$424043 $\color{red}{1}$STEP2:由此得到$Z_5$中的各非0元素的乘法逆元分别为涉及知识:①什么是$Z_5$？比n小的非负整数的集合为$Z_n，Z_n={0,1,…,(n-1)}$，这个集合称为类集，或者模n的剩余类。②什么是乘法逆元？简单来说就是这样:在$(mod \ p)$意义下($p$是素数)，如果$a*a'=1$，那么我们就说$a'$是$a$的逆元。当然啦，反过来，$a$也是$a'$的逆元。也就是说，如果$(a*a')mod p=1$,那么我们就说$a'$是$a$的逆元。求法:列表就行Eg:求Z8中各元素的乘法逆元STEP1:模8乘法 $(x*y \ mod \ 8)$ STEP2:模8乘法的逆2.求gcd(24140,16762)和gcd(4655,12075)(p22-p23)gcd(24140,16762)被除数除数商余数241401676217378167627378220067378200631306200613061646130664626864668934683420因此$gcd(24140,16762)=34$gcd(4655,12075)被除数除数商余数120754655227654655276511890276518901875189087521408751406351403540因此$(4655,12075)=35$3.用扩展欧几里得算法求下列乘法逆元(p29)核心公式:$q_i=r_i-2/r_i-1$$r_i=r_i-2-r_i-1*q_i$$x_i=x_i-2-q_i*x_i-1$$y_i=y_i-2-q_i*y_i-1$解题模板参考下题(a)(a)1234mod4321(b)24140mod40902i$r_i$$q_i$$x_i$$y_i$-140902 10024140 0111676211-1273781-123200633-5413603-10175646113-226682-36617349337-571802 因为无余数($r_i$)为0，所以无乘法逆元。(c)550mod1769i$r_i$$q_i$$x_i$$y_i$-11769 100550 01111931-32744-41334515-164291-929516114-456131-237473137-1198$\color{red}{1}$4-171$\color{red}{550}$903 验证:$$ 550 \times 550 + (-171) \times 1769 = 1 $$所以550为550mod1769的乘法逆元。第3章 传统加密技术1. Playfair密码解密当海军上尉John F.Kennedy 管理的美国巡逻船PT-109被日本毁灭者击沉时，位于澳大利亚的一个无线站截获了一条用Playfair密码加密的消息:KXJEY UREBE ZWEHE WRYTU HEYFS KREHE GOYFI WTTTU OLKSY CAJPO BOTEI ZONTX BY_BWT GONEY CUZWR GDSON SXBOU YWRHE BAAHY USEDQ密钥为roy_al new Zealand navy.请解密这条消息，将TT换为tt.STEP1:构造密匙字母矩阵方法:构造5X5的字母矩阵，先将密匙中包含的字母挨个填入字母矩阵(不重复)，入上图的下划线部分，再把剩下的继续按A-Z的顺序填入字母矩阵，I/J算同一个STEP2:分解字母对STEP3:解密方法:每个密文字母都取其对应的明文字母①若两个字母处于字母矩阵的同一行，则每个字母都取其左边的一个字母，最左边字母取最右边的。②若两个字母处于字母矩阵的同一列，则每个字母都取其上面的一个字母，最上边字母取最下边的。③若两个字母不同行业不同列，那就各反取对角，明文字母和密文字母在同一行STEP4:提取信息PT BOAT ONE OWE NINE LOST IN ACTION IN BLACKETT ATART TWO MILES SW MERESU COVE X CREW OF TWELVE X REQUEST ANY INFORMATION X第4章 分组密码和数据加密标准1.什么是乘积密码(p74)乘积密码是指依次使用两个或两个以上的基本密码，所得结果的密码强度将强与所有单个密码的强度.2.混淆和扩散的区别(p75)扩散(Diffusion):明文的统计结构被扩散消失到密文的,使得明文和密文之间的统计关系尽量复杂.即让每个明文数字尽可能地影响多个密文数字混淆(confusion):使得密文的统计特性与密钥的取值之间的关系尽量复杂，阻止攻击者发现密钥3.哪些参数与设计决定了实际的Feistel密码算法？(p75-p77)①分组长度:分组越长意味着安全性越高，但是会降低加/解密的速度。②密钥长度:密钥越长意味着安全性越高，但是会降低加/解密的速度。③迭代轮数:Feistel密码的本质在于单轮不能提供足够的安全性，而多轮加密可- 取的很高的安全性。④子密钥产生算法:子密钥产生越复杂，密码分析就越困难。⑤轮函数:轮函数越复杂，抗攻击能力就越强⑥快速软件加/解密:加密算法被嵌入到应用程序中，以避免硬件实现的麻烦，因此，算法执行的速度很重要。⑦简化分析难度:如果算法描述起来简洁清楚，那么分析其脆弱性也就容易一些，因而可以开发出更强的算法。第5章 有限域1.求x3+x+1在GF(24)里的乘法逆元，模m(x)=x4+x+1参考答案+解题模板：计算优化核心公式:$q_i(x)=r_{i-2}(x)/r_{i-1}(x)$$r_i(x)=r_{i-2}(x)-r_{i-1}(x)*q_i(x)$$v_i=v_i-2-q_i*v_i-1$$w_i=w_i-2-q_i*w_i-1$注意:$GF(2^n)$上所有的运算皆为模2运算第6章 高级加密标准1.在GF$(2^8)$上{01}的逆是什么？注意:$GF(2^8)$上的运算都是模2运算参考答案：注意：01为16进制使用拓展欧几里得算法28=256∴在GF(28)上{01}的逆是{01}拓展求$GF(2^8)$上{95}的逆(注意：95为16进制)使用拓展欧几里得算法$\color{red}{拓展题-典型错误解法}:$28=256 95H=149拓展题-正确解法--$GF(2^N)$上的运算都是模2运算特别注意--GF(28)的既约多项式为x8+x4+x3+x+1∴$GF(2^8)$上{95}的逆是{8A}2.验证{01}在S盒中的项(p115,p117)涉及知识①怎么验证看课表p117②S盒和逆S盒在p1153. 对如下所述的DES中的元素，指出AES中与之相对应的元素，或解释AES中为什么不需要该元素：①f函数的输入与子密钥相异或；轮密匙加②f函数的输出与分组最左的部分相异或；不需要，∵每轮都使用代替和混淆将整个数据细分为一个单一的矩阵处理③f函数字节代替、行移位、列混淆、轮密匙加④置换P;行移位⑤交换分组长度相等的两部分不需要，∵每轮都使用代替和混淆将整个数据细分为一个单一的矩阵处理第7章 分组加密的工作方式1.什么是中间相遇攻击？(p137)是密码学上以空间换取时间的一种攻击。中途相遇攻击(meet-in-the-middle attack)可成倍减少解密已被多个密钥加密的文本所进行的蛮力排列操作。这种攻击可以使入侵者更容易获取数据。2.在三重加密中一个用到了几个密匙(p138)2个3.为什么3DES的中间部分采用了解密而不是加密？(p138)第二步采用解密运算并没有什么密码学上的含义，这仅仅是为了使用三重DES的用户可以利用该算法解密单DES加密的数据。4. DES的ECB模式和CBC模式在DES的ECB模式中，若在密文的传输过程中，某一块发生错误则只有相应的明文分组会有影响。然而，在CBC模式中，这种错误具有扩散性。比如，图7.4中传输C1时发生的错误将会影响明文分组P1,P2a.P2以后的所有块是否会受到影响b.假设P1本来就有一位发生了错误。则这个错误要扩散至多少个密文分组？对接收者解密后的结果有什么影响参考答案a.不会受到影响b.会在加密过程中传递到每一个密文分组。对接收者解密后，P1与加密前一样有一位的错误，而对其他Ci能够解密得到无错误的密文。5. DES的CBC模式和CFB模式参考答案安全性，密文分组是否会泄露关于明文分组的信息等6. 在8位的cfb模式中，若传输中一个密文字符发生了一位错，这个错误将传播多远参考答案9个明文字符受到影响，因为除了与密文字符和对应的一个明文字符受影响外，受影响的该明文字符进入移位寄存器，直到接下来的8个字符处理完毕后才移出。第8章 伪随机数的产生和流密码1.伪随机数发生器a.下述的伪随机数发生器可获得的最大周期是多少？$X_n+1=(a*X_n) mod 24$参考答案：最大周期为4b.这时a为多少？参考答案：3、5、11、13c.对种子有什么要求？参考答案：种子必须为奇数，即$X_0$=1,3,5,7,9,11,13,15第9章 公钥密码学与RSA1.什么是单向函数？(p198-p199)课本上自己画2.什么是单向陷门函数？(p199)课本上自己画3.RSA秘钥生成及加密解密的计算涉及知识(打印版看不清可以看课本p201)题目-用RSA实现加密和解密:a.p=3;q=11;e=7;M=5密钥产生：①$n=p*q=3*11=33$②$φ(n)=(p-1)*(q-1)=2*10=20$③$d≡1modφ(n)即7d=1mod20$=>d=3所以，公钥PU={7,33}，私钥PR={3,33}加密：$C=Me mod n=57 mod 33=14$---注意怎么算的解密：$M=Cd mod n=143 mod 33=5$---注意怎么算的4.在使用RSA的公钥体制中，已截获发给用户的密文C=10，该用户的公钥e=5,n=35，那么明文M是多少参考答案欧拉函数$φ(n)=24$$dmod24=1$可得$d=5$$M=Cd mod n=105 mod 35=5$---注意怎么算的第10章 密钥管理和其他公钥密码体制1.用户A和B在使用Diffie-Hellman密匙交换技术来交换密匙，设公钥的素数q=71，本原根α=7a.若用户A的私钥XA=5，则A个公钥$Y_A$为多少？参考答案：$Y_A=75mod71=51$b.若用户B的私钥XB=12，则B个公钥$Y_B$为多少？参考答案：$Y_B=712mod71=4$c.共享密钥为多少？参考答案：$K= (Y_A^XB)mod71=5112mod71=30$或者：$K= (Y_B^XA)mod71=45mod71=30$2.设Diffie-Hellman方法中，公钥素数q=11，本原根α=2。a.证明2是11的本原根参考答案：$2^1 mod 11=2$$2^2 mod 11=4$$2^3 mod 11=8$$2^4 mod 11=5$$2^5 mod 11=10$$2^6 mod 11=9$$2^7 mod 11=7$$2^8 mod 11=3$$2^9 mod 11=6$$2^{10} mod 11=1$∴2是11的本原根b.若用户A的公钥Y_A=9，则A个私钥XA为多少？参考答案：(2^XA) mod 11=9 ∴XA=6c.若用户B的公钥Y_B=3，则共享密钥K为多少？参考答案：K= (Y_B^XA)mod11=36 mod 11=3第11章 密码学Hash函数1.安全Hash函数需要具有哪些特征？(p240)①输入长度可变②输出长度固定③效率④抗原像攻击(单向性)⑤抗第二原像攻击(抗弱碰撞性)⑥抗碰撞攻击(抗强碰撞性)⑦伪随机性2.抗弱碰撞性和抗强碰撞之间的区别是什么？(p240)见课本3.Hash函数的压缩函数的作用是什么？压缩函数将一个较长的、固定长度的输入处理后返回一个较短的、固定长度的输出。第12章 消息认证码1.消息认证是为了对付哪些类型的攻击？(p264-p265)①伪装②内容修改③顺序修改④计时修改2.产生消息认证有哪些方法？(p265)①Hash函数②消息加密③消息认证码(MAC)3.对称加密和错误控制码一起用于消息认证时，这两个函数必须以何种顺序执行？先错误控制码，后对称加密4.为提供消息认证，应以何种方式保证Hash值的安全？a.用对称密码对消息及附加在其后的Hash码加密。b.用对称密码仅对Hash加密。c.用公钥密码和发送方的密钥仅对Hash加密。d.若寄希望保证保密性有希望有数字签名，则先用发送方的密钥对Hash码加密e.该方法使用Hash函数但不使用加密函数来进行消息认证。f.如果对整个消息和Hash码加密，则(e)中的方法可提供保密性。第13章 数字签名1.签名函数和保密函数应以何种顺序作用与消息？为什么？先执行签名函数，再执行加密函数。这样在发生争执时，第三方可以查看消息及其签名。这种先后次序非常重要，如果先对消息加密，然后再对消息的密文签名，那么第三方必须知道解密密钥才能读取原始消息。第14章 密钥管理和分发1.会话密钥和主密钥之间有什么不同？主密钥是被客户机和服务器用于产生会话密钥的一个密钥。这个主密钥被用于产生客户端读密钥，客户端写密钥，服务器读密钥，服务器写密钥。主密钥能够被作为一个简单密钥块输出。会话密钥是指：当两个端系统希望通信，他们建立一条逻辑连接。在逻辑连接持续过程中，所以用户数据都使用一个一次性的会话密钥加密。在会话和连接结束时，会话密钥被销。2.公钥目录的必要要素是什么?一是目录管理员的私钥安全，二是目录管理员保存的记录安全。3.X.509标准的用途是什么？(p319)X.509标准是一个广为接受的方案，用来规范公钥证书的格式。证书在大部分网络安全应用中都有使用，包括IP安全、传输层安全(TLS)和S/MIME。4.什么是证书链？数字证书由颁发该证书的签名。多个证书可以绑定到一个信息或交易上形成证书链，证书链中每一个证书都由其前面的数字证书进行鉴别。最高级的必须是受接受者信任的、独立的机构。第15章 用户认证1.列出三个常用的防止重放攻击的方法(p332)①对每一个用于认证交互的消息附上一个序列号。②时间戳：只有当消息中包含一个时间戳时，A才接收该消息。③挑战/应答：A想要一个来自B的新消息，首先发给B一个临时交互号，并要求后面从B收到的消息(回复)中包含正确的临时交互号。2.在网络或者Internet上，和用户认证相关联的三个威胁是什么？①用户可能通过某种途径进入工作站并假装成其他用户操作工作站。②用户可以通过变更工作站的网络地址，从该机上发送伪造的请求。③用户可以静听信息或使用重放攻击，以获得服务或破坏正常操作。第17章 传输层安全1.TLS连接和TLS会话的区别是什么？(p381)书上自己画2.HTTPS的目的是什么？在 http 的基础上结合 ssl 来实现网络浏览器和服务器的安全通信。3.哪些应用程序可以使用SSH？远程登录工具，文件传输工具等第20章 IP安全性1.IPSec提供哪些服务？①访问控制②连接完整性③数据源认证④拒绝重放包(部分顺序完整性格式)⑤保密性(加密)⑥限制流量保密性2.哪些参数标识SA，哪些参数刻画一个特定SA的本质？由安全参数索引、IP目的地址、安全协议标识三个参数确定一个SA。由“序列号计数器，序列计数器溢出，反重放窗口，AH信息，ESP信息，此安全关联的生存期，IPSec 协议模式，最大传输单元路径”等参数表示一个特定的SA。3.指出传输模式和隧道模式的区别传输模式是对IP数据包的载荷(上层协议)、IPV6报头的扩展部分进行保护和认证；隧道模式是对整个内部IP包、IPV6报头的扩展部分进行保护和认证。4.什么是重放攻击？重放攻击就是一个攻击者得到了一个经过认证的包的副本，稍后又将其传送到其希望被传送到的目的的站点的攻击。5.IPSec中的Oakley密钥确定协议和ISAKMP的作用是什么？IPSec的密钥管理部分包括密钥的确定和分发。分手动密钥管理和自动密钥管理两种类型。Oakley和ISAKMP就是IPSec的自动密钥管理协议。
-
CommentToMail:给博客添加评论邮箱提醒功能 1.下载安装首先下载插件再上传到/usr/plugins目录解压，博客后台启用并配置插件。下载地址:CommentToMail2.配置邮箱smtp地址：smtp.qq.com(我用的QQ邮箱)SMTP端口：465SMTP用户：自己的邮箱账户SMTP密码：开启smtp时获取的授权码(QQ在设置-账户里面，其他百度)STMP验证：服务器需要验证、ssl加密全打勾3.美化代码3.1步骤一依次打开：博客后台 -> 控制台 -> 评论邮件提醒 -> 编辑邮件模板3.2步骤二将以下代码复制粘贴到guest.html<table style="width: 99.8%;height:99.8% "><tbody><tr><td style="background:#fafafa url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAgAAAAICAYAAADED76LAAAAy0lEQVQY0x2PsQtAYBDFP1keKZfBKIqNycCERUkMKLuSgZnRarIpJX8s3zfcDe9+794du+8bRVHQOI4wDAOmaULTNDDGYFkWMVVVQUTQdZ3iOMZxHCjLElVV0TRNYHVdC7ptW6RpSn3f4wdJkiTs+w6WJAl4DcOAbdugKAq974umaRAEARgXn+cRW3zfFxuiKCJZloXGHMeBbdv4Beq6Duu6Issy7iYB8Jbnucg8zxPLsggnj/zvIxaGIXmeB9d1wSE+nOeZf4HruvABUtou5ypjMF4AAAAASUVORK5CYII=')"> <div style="border-radius: 10px 10px 10px 10px;font-size:13px; color: #555555;width: 666px;font-family:'Century Gothic','Trebuchet MS','Hiragino Sans GB',微软雅黑,'Microsoft Yahei',Tahoma,Helvetica,Arial,'SimSun',sans-serif;margin:50px auto;border:1px solid #eee;max-width:100%;background: #ffffff repeating-linear-gradient(-45deg,#fff,#fff 1.125rem,transparent 1.125rem,transparent 2.25rem);box-shadow: 0 1px 5px rgba(0, 0, 0, 0.15);"> <div style="width:100%;background:#49BDAD;color:#ffffff;border-radius: 10px 10px 0 0;background-image: -moz-linear-gradient(0deg, rgb(67, 198, 184), rgb(255, 209, 244));background-image: -webkit-linear-gradient(0deg, rgb(67, 198, 184), rgb(255, 209, 244));height: 66px;"> <p style="font-size:15px;word-break:break-all;padding: 23px 32px;margin:0;background-color: hsla(0,0%,100%,.4);border-radius: 10px 10px 0 0;">您在<a style="text-decoration:none;color: #ffffff;" href="https:"> {siteTitle} </a>上的留言有新回复啦！ </p> </div> <div style="margin:40px auto;width:90%"> <p>{author_p} 您曾在文章《{title}》上发表评论:</p> <p style="background: #fafafa repeating-linear-gradient(-45deg,#fff,#fff 1.125rem,transparent 1.125rem,transparent 2.25rem);box-shadow: 0 2px 5px rgba(0, 0, 0, 0.15);margin:20px 0px;padding:15px;border-radius:5px;font-size:14px;color:#555555;">{text_p}</p> <p>{author} 给您的回复如下：</p> <p style="background: #fafafa repeating-linear-gradient(-45deg,#fff,#fff 1.125rem,transparent 1.125rem,transparent 2.25rem);box-shadow: 0 2px 5px rgba(0, 0, 0, 0.15);margin:20px 0px;padding:15px;border-radius:5px;font-size:14px;color:#555555;">{text}</p> <p>您可以点击 <a style="text-decoration:none; color:#12addb" href="{permalink}">查看回复的完整內容 </a>，欢迎再次光临 <a style="text-decoration:none; color:#12addb" href="https:"> {siteTitle} </a>。</p> <style type="text/css">a:link{text-decoration:none}a:visited{text-decoration:none}a:hover{text-decoration:none}a:active{text-decoration:none}</style> </div> </div> </td></tr></tbody></table>3.3步骤三接着将以下代码复制粘贴到owner.html<style> .wrap span { display: inline-block; } .w260{ width: 260px;} .w20{ width: 20px;} .wauto{ width: auto;} </style> <table style="width: 99.8%;height:99.8% "><tbody><tr><td style="background:#fafafa url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAgAAAAICAYAAADED76LAAAAy0lEQVQY0x2PsQtAYBDFP1keKZfBKIqNycCERUkMKLuSgZnRarIpJX8s3zfcDe9+794du+8bRVHQOI4wDAOmaULTNDDGYFkWMVVVQUTQdZ3iOMZxHCjLElVV0TRNYHVdC7ptW6RpSn3f4wdJkiTs+w6WJAl4DcOAbdugKAq974umaRAEARgXn+cRW3zfFxuiKCJZloXGHMeBbdv4Beq6Duu6Issy7iYB8Jbnucg8zxPLsggnj/zvIxaGIXmeB9d1wSE+nOeZf4HruvABUtou5ypjMF4AAAAASUVORK5CYII=')"> <div style="border-radius: 10px 10px 10px 10px;font-size:13px; color: #555555;width: 666px;font-family:'Century Gothic','Trebuchet MS','Hiragino Sans GB',微软雅黑,'Microsoft Yahei',Tahoma,Helvetica,Arial,'SimSun',sans-serif;margin:50px auto;border:1px solid #eee;max-width:100%;background: #ffffff repeating-linear-gradient(-45deg,#fff,#fff 1.125rem,transparent 1.125rem,transparent 2.25rem);box-shadow: 0 1px 5px rgba(0, 0, 0, 0.15);"> <div style="width:100%;background:#49BDAD;color:#ffffff;border-radius: 10px 10px 0 0;background-image: -moz-linear-gradient(0deg, rgb(67, 198, 184), rgb(255, 209, 244));background-image: -webkit-linear-gradient(0deg, rgb(67, 198, 184), rgb(255, 209, 244));height: 66px;"> <p style="font-size:15px;word-break:break-all;padding: 23px 32px;margin:0;background-color: hsla(0,0%,100%,.4);border-radius: 10px 10px 0 0;">您的<a style="text-decoration:none;color: #ffffff;" href="https:"> {siteTitle} </a>上有新的评论啦！ </p> </div> <div style="margin:40px auto;width:90%"> <p>{author} 在您文章《{title}》上发表评论:</p> <p style="background: #fafafa repeating-linear-gradient(-45deg,#fff,#fff 1.125rem,transparent 1.125rem,transparent 2.25rem);box-shadow: 0 2px 5px rgba(0, 0, 0, 0.15);margin:20px 0px;padding:15px;border-radius:5px;font-size:14px;color:#555555;">{text}</p> <p class="wrap" style="text-decoration:none"><span class="w260">时间：{time}</span><span class="w20"> </span><span class="wauto"> IP：{ip}</span></p> <p class="wrap" style="text-decoration:none"><span class="w260">邮箱：{mail}</span><span class="w20"> </span><span class="wauto">状态：{status}</span></p> <p><a style="text-decoration:none; color:#12addb" href="{permalink}" target='_blank'>[查看评论]</a> | <a style="text-decoration:none; color:#12addb" href="{manage}" target='_blank'>[管理评论] </a></p> <style type="text/css">a:link{text-decoration:none}a:visited{text-decoration:none}a:hover{text-decoration:none}a:active{text-decoration:none}</style> </div> </div> </td></tr></tbody></table>注意：要把里面的链接改为自己的哦3.4美化效果被评论：被回复：
-
cmake使用及如何编写CMakeLists.txt文件 1.cmake 简介CMake是一个跨平台的安装(编译)工具,可以用简单的语句来描述所有平台的安装(编译过程)。他能够输出各种各样的makefile或者project文件,能测试编译器所支持的C++特性,类似UNIX下的automake。2.CMake 操作流程CMake的所有的语句都写在一个叫:CMakeLists.txt的文件中。当CMakeLists.txt文件确定后,可以用ccmake命令对相关 的变量值进行配置。这个命令必须指向CMakeLists.txt所在的目录。配置完成之后,应用cmake命令生成相应的makefile（在Unix like系统下）或者 project文件（指定用window下的相应编程工具编译时）。其基本操作流程为：$ ccmake directory $ cmake directory $ make其中directory为CMakeList.txt所在目录；第一条语句用于配置编译选项，如VTK_DIR目录 ，一般这一步不需要配置，直接执行第二条语句即可，但当出现错误时，这里就需要认为配置了，这一步才真正派上用场；第二条命令用于根据CMakeLists.txt生成Makefile文件；第三条命令用于执行Makefile文件，编译程序，生成可执行文件；CMake的执行就是这么简单，其难点在于如何编写CMakeLists.txt文件3.如何编写CMakeLists.txt文件3.1 开头通用模块make版本要求cmake_minimum_required( VERSION 2.8 )工程文件名-可任取project(project)编译模式# 设置为 Release 模式 SET(CMAKE_BUILD_TYPE Release) # 设置为 debug 模式 SET(CMAKE_BUILD_TYPE debug) # 打印设置的编译模型信息 MESSAGE("Build type: " ${CMAKE_BUILD_TYPE})检查C++版本# Check C++11 or C++0x support include(CheckCXXCompilerFlag) CHECK_CXX_COMPILER_FLAG("-std=c++11" COMPILER_SUPPORTS_CXX11) CHECK_CXX_COMPILER_FLAG("-std=c++0x" COMPILER_SUPPORTS_CXX0X) if(COMPILER_SUPPORTS_CXX11) set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} -std=c++11") add_definitions(-DCOMPILEDWITHC11) message(STATUS "Using flag -std=c++11.") elseif(COMPILER_SUPPORTS_CXX0X) set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} -std=c++0x") add_definitions(-DCOMPILEDWITHC0X) message(STATUS "Using flag -std=c++0x.") else() message(FATAL_ERROR "The compiler ${CMAKE_CXX_COMPILER} has no C++11 support. Please use a different C++ compiler.") endif()3.2 项目文件配置模块如果仅包含OpenCV库时备注：这里的OpenCV包含目录为含有OpenCVConfig.cmake的路径。set(OpenCV_DIR "/usr/local/include/opencv3.2.0/share/OpenCV") find_package(OpenCV REQUIRED) include_directories( ${OpenCV_INCLUDE_DIRS} )生成可执行文件ADD_EXECUTABLE( 目标文件（可执行文件） 依赖文件（.cpp）)add_executable(${PROJECT_NAME} src/loop_closure.cpp ) target_link_libraries(${PROJECT_NAME} ${OpenCV_LIBS})包含第三库的头文件#设置.h文件对应的路径 set( DBoW2_INCLUDE_DIRS ${PROJECT_SOURCE_DIR}/ThirdParty/DBow-master/include/) #包含.h文件路径 include_directories( ${OpenCV_INCLUDE_DIRS} ${DBoW2_INCLUDE_DIRS} ${DBoW2_INCLUDE_DIRS}/DBoW2/) 包含第三方库的cpp文件set(DBoW2_SRCS "${PROJECT_SOURCE_DIR}/ThirdParty/DBow-master/src") #生成可执行文件 -- 使用空格分割cpp文件路径 add_executable(${PROJECT_NAME} src/loop_closure.cpp src/run_main.cpp ${DBoW2_SRCS}/BowVector.cpp ${DBoW2_SRCS}/FBrief.cpp ${DBoW2_SRCS}/FeatureVector.cpp ${DBoW2_SRCS}/FORB.cpp ${DBoW2_SRCS}/FSurf64.cpp ${DBoW2_SRCS}/QueryResults.cpp ${DBoW2_SRCS}/ScoringObject.cpp)3.3 一个简单的CMakeLists.txt文件democmake_minimum_required( VERSION 2.8 ) project( loop_closure ) #set(CMAKE_BUILD_TYPE Debug) IF(NOT CMAKE_BUILD_TYPE) SET(CMAKE_BUILD_TYPE Release) ENDIF() MESSAGE("Build type: " ${CMAKE_BUILD_TYPE}) # Check C++11 or C++0x support include(CheckCXXCompilerFlag) CHECK_CXX_COMPILER_FLAG("-std=c++11" COMPILER_SUPPORTS_CXX11) CHECK_CXX_COMPILER_FLAG("-std=c++0x" COMPILER_SUPPORTS_CXX0X) if(COMPILER_SUPPORTS_CXX11) set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} -std=c++11") add_definitions(-DCOMPILEDWITHC11) message(STATUS "Using flag -std=c++11.") elseif(COMPILER_SUPPORTS_CXX0X) set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} -std=c++0x") add_definitions(-DCOMPILEDWITHC0X) message(STATUS "Using flag -std=c++0x.") else() message(FATAL_ERROR "The compiler ${CMAKE_CXX_COMPILER} has no C++11 support. Please use a different C++ compiler.") endif() #opencv #set(OpenCV_DIR "/usr/local/include/opencv3.2.0/share/OpenCV") set(OpenCV_DIR "/opt/ros/kinetic/share/OpenCV-3.3.1-dev") find_package(OpenCV REQUIRED) set( DBoW3_INCLUDE_DIRS "/usr/local/include") set( DBoW2_INCLUDE_DIRS ${PROJECT_SOURCE_DIR}/ThirdParty/DBow-master/include/) message(${DBoW2_INCLUDE_DIRS}) #important #file(GLOB DBoW2_SRCS ${PROJECT_SOURCE_DIR}/ThirdParty/DBow-master/src/*.cpp) #message(${DBoW2_SRCS}) set(DBoW2_SRCS "${PROJECT_SOURCE_DIR}/ThirdParty/DBow-master/src") message(${DBoW2_SRCS}) find_package(DLib QUIET PATHS ${DEPENDENCY_INSTALL_DIR}) if(${DLib_FOUND}) message("DLib library fo NDENCY_DIR} GIT_REPOSITORY http://github.com/dorian3d/DLib GIT_TAG master INSTALL_DIR ${DEPENDENCY_INSTALL_DIR} CMAKE_ARGS -DCMAKE_INSTALL_PREFIX=<INSTALL_DIR>) add_custom_target(Dependencies ${CMAKE_COMMAND} ${CMAKE_SOURCE_DIR} DEPENDS DLib) else() message(SEND_ERROR "Please, activate DOWNLOAD_DLib_dependency option or download manually") endif(${DOWNLOAD_DLib_dependency}) endif(${DLib_FOUND}) include_directories( ${OpenCV_INCLUDE_DIRS} ${DBoW3_INCLUDE_DIRS} ${DBoW2_INCLUDE_DIRS} ${DBoW2_INCLUDE_DIRS}/DBoW2/) message("DBoW3_INCLUDE_DIRS ${DBoW3_INCLUDE_DIRS}") message("DBoW2_INCLUDE_DIRS ${DBoW2_INCLUDE_DIRS}") message("opencv ${OpenCV_VERSION}") # dbow3 # dbow3 is a simple lib so I assume you installed it in default directory set( DBoW3_LIBS "/usr/local/lib/libDBoW3.a") add_executable(${PROJECT_NAME} src/loop_closure.cpp src/run_main.cpp ${DBoW2_SRCS}/BowVector.cpp ${DBoW2_SRCS}/FBrief.cpp ${DBoW2_SRCS}/FeatureVector.cpp ${DBoW2_SRCS}/FORB.cpp ${DBoW2_SRCS}/FSurf64.cpp ${DBoW2_SRCS}/QueryResults.cpp ${DBoW2_SRCS}/ScoringObject.cpp ) message(${DBoW2_SRCS}/BowVector.cpp) target_link_libraries(${PROJECT_NAME} ${OpenCV_LIBS} ${DLib_LIBS} ${DBoW3_LIBS} )参考资料cmake使用方法详解快速了解如何编写CMakeLists.txt文件？
-
YOLOv1论文复现 一.整理结构概览1.数据格式转换部分2.DataSet,DateLoader部分2.1 主模块2.2 DataSet辅助模块--boxs2yololabel将单个图片中yolo格式的所有box转为yolov1网络模型所需要的label3.YOLOv1网络部分4.YOLOv1损失函数部分二.对每部分逐一进行实现1.数据格式转换部分--VOC2YOLO.py模块封装import xmltodict import os from progressbar import * """ 将单个xml文件中的单个object转换为yolov1格式 """ def get_yolo_data(obj,img_width,img_height): # 获取voc格式的数据信息 name = obj['name'] xmin = float(obj['bndbox']['xmin']) xmax = float(obj['bndbox']['xmax']) ymin = float(obj['bndbox']['ymin']) ymax = float(obj['bndbox']['ymax']) # 计算对应的yolo格式的数据信息，并进行归一化处理 class_idx = class_names.index(name) x_lefttop = xmin / img_width y_lefttop = ymin / img_height box_width = (xmax - xmin) / img_width box_height = (ymax - ymin) / img_height # 组转YOLO格式的数据 yolo_data = "{} {} {} {} {}\n".format(class_idx,x_lefttop,y_lefttop,box_width,box_height) return yolo_data """ 逐一处理xml文件，转换为YOLO所需的格式 + input + voc_xml_dir:VOC数据集的所有xml文件存储的文件夹 + yolo_txt_dir：转化完成后的YOLOv1格式数据的存储文件夹 + class_names：涉及的所有的类别 + output + yolo_txt_dir文件夹下的文件中的对应每张图片的YOLO格式的数据 """ def VOC2YOLOv1(voc_xml_dir,yolo_txt_dir,class_names): #进度条支持 count = 0 #计数器 widgets = ['VOC2YOLO: ',Percentage(), ' ', Bar('#'),' ', Timer(),' ', ETA()] pbar = ProgressBar(widgets=widgets, maxval=len(os.listdir(xml_dir))).start() # 对xml文件进行逐一处理 for xml_file in os.listdir(xml_dir): # 路径组装 xml_file_path = os.path.join(xml_dir,xml_file) txt_file_path = os.path.join(txt_dir,xml_file[:-4]+".txt") yolo_data = "" # 读取xml文件 with open(xml_file_path) as f: xml_str = f.read() # 转为字典 xml_dic = xmltodict.parse(xml_str) # 获取图片的width、height img_width = float(xml_dic["annotation"]["size"]["width"]) img_height = float(xml_dic["annotation"]["size"]["height"]) # 获取xml文件中的所有object objects = xml_dic["annotation"]["object"] # 对所有的object进行逐一处理 if isinstance(objects,list): # xml文件中包含多个object for obj in objects: yolo_data += get_yolo_data(obj,img_width,img_height) else: # xml文件中包含1个object obj = objects yolo_data += get_yolo_data(obj,img_width,img_height) # 将图片对应的yolo格式的数据写入到对应的文件 with open(txt_file_path,'w') as f: f.write(yolo_data) #更新进度 count += 1 pbar.update(count) pbar.finish() # 释放进度条调用测试voc_xml_dir='../VOC2007/Annotations/' #原xml路径 yolo_txt_dir='../VOC2007/labels/' #转换后txt文件存放路径 # 所有待检测的labels class_names = ['aeroplane', 'cat', 'car', 'dog', 'chair', 'person', 'horse', 'bird', 'tvmonitor', 'bus', 'boat', 'diningtable', 'bicycle', 'bottle', 'sofa', 'pottedplant', 'motorbike', 'cow', 'train', 'sheep'] VOC2YOLOv1(voc_xml_dir,yolo_txt_dir,class_names)VOC2YOLO: 100% |##########################| Elapsed Time: 0:01:18 Time: 0:01:182.DataSet,DateLoader部分模块封装from torch.utils.data import Dataset,DataLoader from PIL import Image """ 构建YOLOv1的dataset，用于加载VOC数据集(已对其进行了YOLO格式转换) + input + mode:调用模式，train/val + DATASET_PATH：VOC数据集的根目录，已对其进行了YOLO格式转换 + yolo_input_size：训练和测试所用的图片大小，通常为448 """ class Dataset_VOC(Dataset): def __init__(self,mode = "train",DATASET_PATH = "../VOC2007/",yolo_input_size = 448): self.filenames = [] # 储存数据集的文件名称 # 获取数据集的文件夹列表 if mode == "train": with open(DATASET_PATH + "ImageSets/Main/train.txt", 'r') as f: # 调用包含训练集图像名称的txt文件 self.filenames = [x.strip() for x in f] elif mode =='val': with open(DATASET_PATH + "ImageSets/Main/val.txt", 'r') as f: # 调用包含训练集图像名称的txt文件 self.filenames = [x.strip() for x in f] # 图像文件所在的文件夹 self.img_dir = os.path.join(DATASET_PATH,"JPEGImages") # 图像对应的label文件(.txt文件)的文件夹 self.label_dir = os.path.join(DATASET_PATH,"labels") def boxs2yololabel(self,boxs): """ 将boxs数据转换为训练时方便计算Loss的数据形式(7,7,5*B+cls_num) 单个box数据格式：(cls,x_rela_width,y_rela_height,w_rela_width,h_rela_height) x_rela_width：相对width=1的x的取值 """ gridsize = 1.0/7 # 网格大小 # 初始化result，此处需要根据不同数据集的类别个数进行修改 label = np.zeros((7,7,30)) # 根据box的数据填充label for i in range(len(boxs)//5): # 计算当前box会位于哪个网格 gridx = int(boxs[i*5+1] // gridsize) # 当前bbox中心落在第gridx个网格,列 gridy = int(boxs[i*5+2] // gridsize) # 当前bbox中心落在第gridy个网格,行 # 计算box相对于网格的左上角的点的相对位置 # box中心坐标 - 网格左上角点的坐标)/网格大小 ==> box中心点的相对位置 x_offset = boxs[i*5+1] / gridsize - gridx y_offset = boxs[i*5+2] / gridsize - gridy # 将第gridy行，gridx列的网格设置为负责当前ground truth的预测，置信度和对应类别概率均置为1 label[gridy, gridx, 0:5] = np.array([x_offset, y_offset, boxs[i*5+3], boxs[i*5+4], 1]) label[gridy, gridx, 5:10] = np.array([x_offset, y_offset, boxs[i*5+3], boxs[i*5+4], 1]) label[gridy, gridx, 10+int(boxs[i*5])] = 1 return label def __len__(self): return len(self.filenames) def __getitem__(self, index): # 构建image部分 # 读取图片 img_path = os.path.join(self.img_dir,self.filenames[index]+".jpg") img = cv2.imread(img_path) # 计算padding值将图像padding为正方形 h,w = img.shape[0:2] padw,padh = 0,0 if h>w: padw = (h - w) // 2 img = np.pad(img,((0,0),(padw,padw),(0,0)),'constant',constant_values=0) elif w>h: padh = (w - h) // 2 img = np.pad(img,((padh,padh),(0,0),(0,0)), 'constant', constant_values=0) # 然后resize为yolo网络所需要的尺寸448x448 yolo_input_size = 448 # 输入YOLOv1网络的图像尺寸为448x448 img = cv2.resize(img,(yolo_input_size,yolo_input_size)) # 构建label部分 # 读取图像对应的box信息，按1维的方式储存，每5个元素表示一个bbox的(cls_id,x_lefttop,y_lefttop,w,h) label_path = os.path.join(self.label_dir,self.filenames[index]+".txt") with open(label_path) as f: boxs = f.read().split('\n') boxs = [x.split() for x in boxs] boxs = [float(x) for y in boxs for x in y] # 根据padding、图像增广等操作，将原始的box数据转换为修改后图像的box数据 for i in range(len(boxs)//5): if padw != 0: boxs[i*5+1] = (boxs[i*5+1] * w + padw) / h boxs[i*5+3] = (boxs[i*5+3] * w) / h elif padh != 0: boxs[i*5+2] = (boxs[i*5+2] * h + padh) / w boxs[i*5+4] = (boxs[i*5+4] * h) / w # boxs转为yololabel label = self.boxs2yololabel(boxs) # img,label转为tensor img = transforms.ToTensor()(img) label = transforms.ToTensor()(label) return img,label调用测试train_dataset = Dataset_VOC(mode="train") val_dataset = Dataset_VOC(mode="val") train_dataloader = DataLoader(train_dataset,batch_size=2,shuffle=True) val_dataloader = DataLoader(val_dataset,batch_size=2,shuffle=True) for i,(inputs,labels) in enumerate(train_dataloader): print(inputs.shape,labels.shape) break for i,(inputs,labels) in enumerate(val_dataloader): print(inputs.shape,labels.shape) breaktorch.Size([2, 3, 448, 448]) torch.Size([2, 30, 7, 7]) torch.Size([2, 3, 448, 448]) torch.Size([2, 30, 7, 7])3.YOLOv1网络部分网络结构模块封装import torch import torch.nn as nn class YOLOv1(nn.Module): def __init__(self): super(YOLOv1,self).__init__() self.feature = nn.Sequential( nn.Conv2d(in_channels=3,out_channels=64,kernel_size=7,stride=2,padding=3), nn.LeakyReLU(), nn.MaxPool2d(kernel_size=2,stride=2), nn.Conv2d(in_channels=64,out_channels=192,kernel_size=3,stride=1,padding=1), nn.LeakyReLU(), nn.MaxPool2d(kernel_size=2,stride=2), nn.Conv2d(in_channels=192,out_channels=128,kernel_size=1,stride=1,padding=0), nn.LeakyReLU(), nn.Conv2d(in_channels=128,out_channels=256,kernel_size=3,stride=1,padding=1), nn.LeakyReLU(), nn.Conv2d(in_channels=256,out_channels=256,kernel_size=1,stride=1,padding=0), nn.LeakyReLU(), nn.Conv2d(in_channels=256,out_channels=512,kernel_size=3,stride=1,padding=1), nn.LeakyReLU(), nn.MaxPool2d(kernel_size=2,stride=2), nn.Conv2d(in_channels=512,out_channels=256,kernel_size=1,stride=1,padding=0), nn.LeakyReLU(), nn.Conv2d(in_channels=256,out_channels=512,kernel_size=3,stride=1,padding=1), nn.LeakyReLU(), nn.Conv2d(in_channels=512,out_channels=256,kernel_size=1,stride=1,padding=0), nn.LeakyReLU(), nn.Conv2d(in_channels=256,out_channels=512,kernel_size=3,stride=1,padding=1), nn.LeakyReLU(), nn.Conv2d(in_channels=512,out_channels=256,kernel_size=1,stride=1,padding=0), nn.LeakyReLU(), nn.Conv2d(in_channels=256,out_channels=512,kernel_size=3,stride=1,padding=1), nn.LeakyReLU(), nn.Conv2d(in_channels=512,out_channels=256,kernel_size=1,stride=1,padding=0), nn.LeakyReLU(), nn.Conv2d(in_channels=256,out_channels=512,kernel_size=3,stride=1,padding=1), nn.Conv2d(in_channels=512,out_channels=512,kernel_size=1,stride=1,padding=0), nn.LeakyReLU(), nn.Conv2d(in_channels=512,out_channels=1024,kernel_size=3,stride=1,padding=1), nn.LeakyReLU(), nn.MaxPool2d(kernel_size=2,stride=2), nn.Conv2d(in_channels=1024,out_channels=512,kernel_size=1,stride=1,padding=0), nn.LeakyReLU(), nn.Conv2d(in_channels=512,out_channels=1024,kernel_size=3,stride=1,padding=1), nn.LeakyReLU(), nn.Conv2d(in_channels=1024,out_channels=512,kernel_size=1,stride=1,padding=0), nn.LeakyReLU(), nn.Conv2d(in_channels=512,out_channels=1024,kernel_size=3,stride=1,padding=1), nn.LeakyReLU(), nn.Conv2d(in_channels=1024,out_channels=1024,kernel_size=3,stride=1,padding=1), nn.LeakyReLU(), nn.Conv2d(in_channels=1024,out_channels=1024,kernel_size=3,stride=2,padding=1), nn.LeakyReLU(), nn.Conv2d(in_channels=1024,out_channels=1024,kernel_size=3,stride=1,padding=1), nn.LeakyReLU(), nn.Conv2d(in_channels=1024,out_channels=1024,kernel_size=3,stride=1,padding=1), nn.LeakyReLU(), ) self.classify = nn.Sequential( nn.Flatten(), nn.Linear(1024 * 7 * 7, 4096), nn.Dropout(0.5), nn.Linear(4096, 1470) #1470=7*7*30 ) def forward(self,x): x = self.feature(x) x = self.classify(x) return x调用测试yolov1 = YOLOv1() fake_input = torch.zeros((1,3,448,448)) print(fake_input.shape) output = yolov1(fake_input) print(output.shape)yolov1 = YOLOv1() fake_input = torch.zeros((1,3,448,448)) print(fake_input.shape) output = yolov1(fake_input) print(output.shape)4.YOLOv1损失函数部分损失函数详解模块封装""" + input + pred: (batch_size,30,7,7)的网络输出数据 + labels: (batch_size,30,7,7)的样本标签数据 + output + 当前批次样本的平均损失 """ """ + YOLOv1 的损失分为3部分 + 坐标预测损失 + 置信度预测损失 + 含object的box的confidence预测损失 + 不含object的box的confidence预测损失 + 类别预测损失 """ class YOLOv1_Loss(nn.Module): def __init__(self): super(YOLOv1_Loss,self).__init__() def convert_box_type(self,src_box): """ box格式转换 + input + src_box : [box_x_lefttop,box_y_lefttop,box_w,box_h] + output + dst_box : [box_x1,box_y1,box_x2,box_y2] """ x,y,w,h = tuple(src_box) x1,y1 = x,y x2,y2 = x+w,y+w return [x1,y1,x2,y2] def cal_iou(self,box1,box2): """ iou计算 """ # 求相交区域左上角的坐标和右下角的坐标 box_intersect_x1 = max(box1[0], box2[0]) box_intersect_y1 = max(box1[1], box2[1]) box_intersect_x2 = min(box1[2], box2[2]) box_intersect_y2 = min(box1[3], box2[3]) # 求二者相交的面积 area_intersect = (box_intersect_y2 - box_intersect_y1) * (box_intersect_x2 - box_intersect_x1) # 求box1,box2的面积 area_box1 = (box1[2] - box1[0]) * (box1[3] - box1[1]) area_box2 = (box2[2] - box2[0]) * (box2[3] - box2[1]) # 求二者相并的面积 area_union = area_box1 + area_box2 - area_intersect # 计算iou（交并比） iou = area_intersect / area_union return iou def forward(self,pred,target): batch_size = pred.shape[0] lambda_noobj = 0.5 # lambda_noobj参数 lambda_coord = 5 # lambda_coord参数 site_pred_loss = 0 # 坐标预测损失 obj_confidence_pred_loss = 0 # 含object的box的confidence预测损失 noobj_confidence_pred_loss = 0 #不含object的box的confidence预测损失 class_pred_loss = 0 # 类别预测损失 for batch_size_index in range(batch_size): # batchsize循环 for x_index in range(7): # x方向网格循环 for y_index in range(7): # y方向网格循环 # 获取单个网格的预测数据和真实数据 pred_data = pred[batch_size_index,:,x_index,y_index] # [x,y,w,h,confidence,x,y,w,h,confidence,cls*20] true_data = target[batch_size_index,:,x_index,y_index] #[x,y,w,h,confidence,x,y,w,h,confidence,cls*20] if true_data[4]==1:# 如果包含物体 # 解析预测数据和真实数据 pred_box_confidence_1 = pred_data[0:5] # [x,y,w,h,confidence1] pred_box_confidence_2 = pred_data[5:10] # [x,y,w,h,confidence2] true_box_confidence = true_data[0:5] # [x,y,w,h,confidence] # 获取两个预测box并计算与真实box的iou iou1 = self.cal_iou(self.convert_box_type(pred_box_confidence_1[0:4]),self.convert_box_type(true_box_confidence[0:4])) iou2 = self.cal_iou(self.convert_box_type(pred_box_confidence_2[0:4]),self.convert_box_type(true_box_confidence[0:4])) # 在两个box中选择iou大的box负责预测物体 if iou1 >= iou2: better_box_confidence,bad_box_confidence = pred_box_confidence_1,pred_box_confidence_2 better_iou,bad_iou = iou1,iou2 else: better_box_confidence,bad_box_confidence = pred_box_confidence_2,pred_box_confidence_1 better_iou,bad_iou = iou2,iou1 # 计算坐标预测损失 site_pred_loss += lambda_coord * torch.sum((better_box_confidence[0:2]- true_box_confidence[0:2])**2) # x,y的预测损失 site_pred_loss += lambda_coord * torch.sum((better_box_confidence[2:4].sqrt()-true_box_confidence[2:4].sqrt())**2) # w,h的预测损失 # 计算含object的box的confidence预测损失 obj_confidence_pred_loss += (better_box_confidence[4] - better_iou)**2 # iou比较小的bbox不负责预测物体，因此confidence loss算在noobj中 # 因此还需计算不含object的box的confidence预测损失 noobj_confidence_pred_loss += lambda_noobj * (bad_box_confidence[4] - bad_iou)**2 # 计算类别损失 class_pred_loss += torch.sum((pred_data[10:] - true_data[10:])**2) else: # 如果不包含物体，则只有置信度损失--noobj_confidence_pred_loss # [4,9]代表取两个预测框的confidence noobj_confidence_pred_loss += lambda_noobj * torch.sum(pred[batch_size_index,(4,9),x_index,y_index]**2) loss = site_pred_loss + obj_confidence_pred_loss + noobj_confidence_pred_loss + class_pred_loss return loss/batch_size调用测试loss = YOLOv1_Loss() label1 = torch.zeros([1,30,7,7]) label2 = torch.zeros([1,30,7,7]) print(label1.shape,label2.shape) print(loss(label1,label2)) loss = YOLOv1_Loss() label1 = torch.randn([8,30,7,7]) label2 = torch.randn([8,30,7,7]) print(label1.shape,label2.shape) print(loss(label1,label2))torch.Size([1, 30, 7, 7]) torch.Size([1, 30, 7, 7]) tensor(0.) torch.Size([8, 30, 7, 7]) torch.Size([8, 30, 7, 7]) tensor(46.7713)三.整体封装测试#TODO参考资料【YOLOv1论文翻译】：YOLO: 一体化的，实时的物体检测YOLOv1学习：（一）网络结构推导与实现YOLOv1学习：（二）损失函数理解和实现
-
国内机场信息统计：按省份分布进行统计 1.数据获取1.1 相关数据来源https://wenku.baidu.com/view/04382a04cc175527072208cd.htmlhttp://www.6qt.net/index.asp1.2 数据格式[ { "province": "province_name", "airport_list": [ {"name": "首都国际机场","IATA": "PEK","ICAO": "ZBAA"}, ···, {"name": "北京大兴国际机场","IATA": "PKX","ICAO": "ZBAD"} ] }, ··· ]1.3 IATA2ICAO(三字码转四字码)函数封装from bs4 import BeautifulSoup from urllib.request import urlopen def IATA2ICAO(IATA): url = "http://www.6qt.net/index.asp?Field=AreaCode&keyword=" + IATA html = urlopen(url).read().decode('gbk') soup = BeautifulSoup(html, features='html.parser') data_raw = soup.select("body>table tr.tdbg>td")[4] return data_raw.a.u.text1.4 数据处理结果-airports.json[ { "province": "北京市", "airport_list": [ { "name": "首都国际机场", "IATA": "PEK", "ICAO": "ZBAA" }, { "name": "北京南苑机场", "IATA": "NAY", "ICAO": "ZBNY" }, { "name": "北京大兴国际机场", "IATA": "PKX", "ICAO": "ZBAD" } ] }, { "province": "上海市", "airport_list": [ { "name": "上海浦东国际机场", "IATA": "PVG", "ICAO": "ZSPD" }, { "name": "上海虹桥国际机场", "IATA": "SHA", "ICAO": "ZSSS" } ] }, { "province": "天津市", "airport_list": [ { "name": "天滨海国机场", "IATA": "TSN", "ICAO": "ZBTJ" } ] }, { "province": "重庆市", "airport_list": [ { "name": "重庆江北国际机场", "IATA": "CKG", "ICAO": "ZUCK" }, { "name": "重庆万州五桥机场", "IATA": "WXN", "ICAO": "ZUWX" }, { "name": "万县梁平机场", "IATA": "LIA", "ICAO": "ZULP" } ] }, { "province": "广东省", "airport_list": [ { "name": "广州白云国际机场", "IATA": "CAN", "ICAO": "ZGGG" }, { "name": "深圳宝安国际机场", "IATA": "SZX", "ICAO": "ZGSZ" }, { "name": "珠海三灶机场", "IATA": "ZUH", "ICAO": "ZGSD" }, { "name": "梅州梅县机场", "IATA": "MXZ", "ICAO": "ZGMX" }, { "name": "汕头外砂机场", "IATA": "SWA", "ICAO": "ZGOW" }, { "name": "惠州惠东机场", "IATA": "HUZ", "ICAO": "ZGHZ" }, { "name": "佛山沙堤机场", "IATA": "ZCP", "ICAO": "ZGFS" }, { "name": "兴宁机场", "IATA": "XIN", "ICAO": "ZGXN" } ] }, { "province": "湖南省", "airport_list": [ { "name": "长沙黄花国际机场", "IATA": "CSX", "ICAO": "ZGHA" }, { "name": "张家界荷花机场", "IATA": "DYG", "ICAO": "ZGDY" }, { "name": "常德桃花源机场", "IATA": "CGD", "ICAO": "ZGCD" }, { "name": "坏化正江机场", "IATA": "HJJ", "ICAO": "ZGCJ" }, { "name": "永州零陵机场", "IATA": "LLF", "ICAO": "ZGLG" }, { "name": "衡阳机场", "IATA": "HNY", "ICAO": "ZGHY" } ] }, { "province": "湖北省", "airport_list": [ { "name": "武汉天河国际机场", "IATA": "WUH", "ICAO": "ZHHH" }, { "name": "宜昌三峡机场", "IATA": "YIH", "ICAO": "ZHYC" }, { "name": "襄樊刘集机场", "IATA": "XFN", "ICAO": "ZHXF" }, { "name": "恩施许家坪机场", "IATA": "ENH", "ICAO": "ZHES" }, { "name": "沙市机场", "IATA": "SHS", "ICAO": "ZHSS" } ] }, { "province": "江西省", "airport_list": [ { "name": "南昌昌北机场", "IATA": "KHN", "ICAO": "ZSCN" }, { "name": "赣州黄金机场", "IATA": "KOW", "ICAO": "ZSGZ" }, { "name": "九江马回岭机场", "IATA": "JIU", "ICAO": "ZSJJ" }, { "name": "景德镇罗家机场", "IATA": "JDZ", "ICAO": "ZSJD" }, { "name": "井冈山机场", "IATA": "JGS", "ICAO": "ZSGS" } ] }, { "province": "福建省", "airport_list": [ { "name": "厦门高崎国际机场", "IATA": "XMN", "ICAO": "ZSAM" }, { "name": "福州长乐国际机场", "IATA": "FOC", "ICAO": "ZSFZ" }, { "name": "晋江泉州机场", "IATA": "JJN", "ICAO": "ZSQZ" }, { "name": "武夷山机场", "IATA": "WUS", "ICAO": "ZSWY" }, { "name": "连城机场", "IATA": "LCX", "ICAO": "ZSLO" } ] }, { "province": "浙江省", "airport_list": [ { "name": "杭州萧山国际机场", "IATA": "HGH", "ICAO": "ZSHC" }, { "name": "宁波标社机场", "IATA": "NGB", "ICAO": "ZSNB" }, { "name": "温州永强机场", "IATA": "WNZ", "ICAO": "ZSWZ" }, { "name": "义乌机场", "IATA": "YIW", "ICAO": "ZSYW" }, { "name": "舟山普陀山机场", "IATA": "HSN", "ICAO": "ZSZS" }, { "name": "台州黄岩路桥机场", "IATA": "HYN", "ICAO": "ZSLQ" }, { "name": "衢州机场", "IATA": "JUZ", "ICAO": "ZSJU" } ] }, { "province": "江苏省", "airport_list": [ { "name": "南京禄口机场", "IATA": "NKG", "ICAO": "ZSNJ" }, { "name": "无锡机场", "IATA": "WUX", "ICAO": "ZSWX" }, { "name": "常州奔牛机场", "IATA": "CZX", "ICAO": "ZSCG" }, { "name": "连云港白塔埠机场", "IATA": "LYG", "ICAO": "ZSLG" }, { "name": "盐城南洋机场", "IATA": "YNZ", "ICAO": "ZSYN" }, { "name": "徐州观音机场", "IATA": "XUZ", "ICAO": "ZSXZ" }, { "name": "南通兴东机场", "IATA": "NTG", "ICAO": "ZSNT" } ] }, { "province": "山东省", "airport_list": [ { "name": "济南遥墙国际机场", "IATA": "TNA", "ICAO": "ZSJN" }, { "name": "青岛流亭国际机场", "IATA": "TAO", "ICAO": "ZSQD" }, { "name": "烟台莱山国际机场", "IATA": "YNT", "ICAO": "ZSYT" }, { "name": "潍坊机场", "IATA": "WEF", "ICAO": "ZSWF" }, { "name": "威海机场", "IATA": "WEH", "ICAO": "ZSWH" }, { "name": "临沂机场", "IATA": "LYI", "ICAO": "ZSLY" }, { "name": "东营机场", "IATA": "DOY", "ICAO": "ZSDY" }, { "name": "济宁机场", "IATA": "JNG", "ICAO": "ZSJG" } ] }, { "province": "河南省", "airport_list": [ { "name": "郑州新郑机场", "IATA": "CGO", "ICAO": "ZHCC" }, { "name": "南阳姜营机场", "IATA": "NNY", "ICAO": "ZHNY" }, { "name": "洛阳北郊机场", "IATA": "LYA", "ICAO": "ZHLY" }, { "name": "安阳机场", "IATA": "AYN", "ICAO": "ZHAY" } ] }, { "province": "四川省", "airport_list": [ { "name": "成都双流国际机场", "IATA": "CTU", "ICAO": "ZUUU" }, { "name": "攀枝花机场", "IATA": "PZI", "ICAO": "ZUZH" }, { "name": "绵阳南郊机场", "IATA": "MIG", "ICAO": "ZUMY" }, { "name": "南充高坪机场", "IATA": "NAO", "ICAO": "ZUNC" }, { "name": "达县河市机场", "IATA": "DAX", "ICAO": "ZUDX" }, { "name": "宜宾菜坝机场", "IATA": "YBP", "ICAO": "ZUYB" }, { "name": "泸州兰田坝机场", "IATA": "LZO", "ICAO": "ZULZ" }, { "name": "九寨黄龙机场", "IATA": "JZH", "ICAO": "ZUJZ" }, { "name": "西昌青山机场", "IATA": "XIC", "ICAO": "ZUXC" }, { "name": "广元机场", "IATA": "GYS", "ICAO": "ZUGU" }, { "name": "广汉机场", "IATA": "GHN", "ICAO": "ZUGH" } ] }, { "province": "海南省", "airport_list": [ { "name": "三亚凤凰国际机场", "IATA": "SYX", "ICAO": "ZJSY" }, { "name": "美际机场", "IATA": "HAK", "ICAO": "ZJHK" } ] }, { "province": "云南省", "airport_list": [ { "name": "昆明巫家坝国际机场", "IATA": "KMG", "ICAO": "ZPPP" }, { "name": "丽江机场", "IATA": "LJG", "ICAO": "ZPLJ" }, { "name": "大理机场", "IATA": "DLU", "ICAO": "ZPDL" }, { "name": "景洪西双版纳机场", "IATA": "JHG", "ICAO": "ZPJH" }, { "name": "中甸迪庆香格里拉机场", "IATA": "DIG", "ICAO": "ZPDQ" }, { "name": "德宏潞西芒市机场", "IATA": "LUM", "ICAO": "ZPMS" }, { "name": "思茅机场", "IATA": "SYM", "ICAO": "ZPSM" }, { "name": "保山机场", "IATA": "BSD", "ICAO": "ZPBS" }, { "name": "临沧机场", "IATA": "LNJ", "ICAO": "ZPLC" }, { "name": "昭通机场", "IATA": "ZAT", "ICAO": "ZPZT" }, { "name": "元谋机场", "IATA": "YUA", "ICAO": "ZPYM" } ] }, { "province": "贵州省", "airport_list": [ { "name": "遵义新舟机场", "IATA": "ZYI", "ICAO": "ZUZY" }, { "name": "贵阳龙家堡机场", "IATA": "KWE", "ICAO": "ZUGY" }, { "name": "安顺黄果树机场", "IATA": "AVA", "ICAO": "ZUAS" }, { "name": "铜云机场", "IATA": "TEN", "ICAO": "ZUTR" }, { "name": "兴义机场", "IATA": "ACX", "ICAO": "ZUYI" }, { "name": "黎平机场", "IATA": "HZH", "ICAO": "ZUNP" } ] }, { "province": "甘肃省", "airport_list": [ { "name": "兰州中川机场", "IATA": "LHW", "ICAO": "ZLLL" }, { "name": "敦煌机场", "IATA": "DNH", "ICAO": "ZLDH" }, { "name": "嘉裕关机场", "IATA": "JGN", "ICAO": "ZLJQ" }, { "name": "庆阳西峰镇机场", "IATA": "IQN", "ICAO": "ZLQY" }, { "name": "酒泉机场", "IATA": "CHW", "ICAO": "NNNN" } ] }, { "province": "安徽省", "airport_list": [ { "name": "合肥路岗机场", "IATA": "HFE", "ICAO": "ZSOF" }, { "name": "黄山屯溪机场", "IATA": "TXN", "ICAO": "ZSTX" }, { "name": "安庆天柱山机场", "IATA": "AQG", "ICAO": "ZSAQ" }, { "name": "阜阳西关机场", "IATA": "FUG", "ICAO": "ZSFY" } ] }, { "province": "陕西省", "airport_list": [ { "name": "西安咸阳国际机场", "IATA": "XIY", "ICAO": "ZLXY" }, { "name": "延安机场", "IATA": "ENY", "ICAO": "ZLYA" }, { "name": "榆林西沙机场", "IATA": "UYN", "ICAO": "ZLYL" }, { "name": "安康五里铺机场", "IATA": "AKA", "ICAO": "ZLAK" }, { "name": "汉中西关机场", "IATA": "HZG", "ICAO": "ZLHZ" } ] }, { "province": "山西省", "airport_list": [ { "name": "太原武宿机场", "IATA": "TYN", "ICAO": "ZBYN" }, { "name": "长治王村机场", "IATA": "CIH", "ICAO": "ZBCZ" }, { "name": "运城关公机场", "IATA": "YCU", "ICAO": "ZBYC" }, { "name": "大同机场", "IATA": "DAT", "ICAO": "ZBDT" } ] }, { "province": "河北省", "airport_list": [ { "name": "石家庄正定机场", "IATA": "SJW", "ICAO": "ZBSJ" }, { "name": "秦皇岛机场", "IATA": "SHP", "ICAO": "ZBSH" }, { "name": "山海关机场", "IATA": "SHP", "ICAO": "ZBSH" } ] }, { "province": "辽宁省", "airport_list": [ { "name": "沈阳桃仙机场", "IATA": "SHE", "ICAO": "ZYTX" }, { "name": "大连周水子机场", "IATA": "DLC", "ICAO": "ZYTL" }, { "name": "丹东浪头机场", "IATA": "DDG", "ICAO": "ZYDD" }, { "name": "鞍山腾鳌机场", "IATA": "AOG", "ICAO": "ZYAS" }, { "name": "锦州小岭子机场", "IATA": "NZ", "ICAO": "ZSWZ" }, { "name": "朝阳机场", "IATA": "CHG", "ICAO": "ZYCY" }, { "name": "长海市大长山岛机场", "IATA": "CNI", "ICAO": "ZYCH" }, { "name": "兴城机场", "IATA": "XEN", "ICAO": "ZYXC" } ] }, { "province": "吉林省", "airport_list": [ { "name": "长春龙嘉国际机场", "IATA": "CGQ", "ICAO": "ZYCC" }, { "name": "吉林二台子机场", "IATA": "JIL", "ICAO": "ZYJL" }, { "name": "延吉朝阳川机场", "IATA": "YN", "ICAO": "ZSYT" } ] }, { "province": "黑龙江省", "airport_list": [ { "name": "哈尔滨阎家岗国际机场", "IATA": "HRB", "ICAO": "ZYHB" }, { "name": "齐齐哈尔三家子机场", "IATA": "NDG", "ICAO": "ZYQQ" }, { "name": "牡丹江海浪机场", "IATA": "MDG", "ICAO": "ZYMD" }, { "name": "依兰机场", "IATA": "YLN", "ICAO": "ZYYL" }, { "name": "黑河机场", "IATA": "HEK", "ICAO": "ZYHE" }, { "name": "佳木斯东郊机场", "IATA": "MU", "ICAO": "EDDM" } ] }, { "province": "内蒙古自治区", "airport_list": [ { "name": "呼和浩特白塔机场", "IATA": "HET", "ICAO": "ZBHH" }, { "name": "锡林浩特机场", "IATA": "XIL", "ICAO": "ZBXH" }, { "name": "乌兰洁特机场", "IATA": "HLH", "ICAO": "ZBUL" }, { "name": "包头海兰泡机场", "IATA": "BAV", "ICAO": "ZBOW" }, { "name": "乌海机场", "IATA": "WUA", "ICAO": "ZBUH" }, { "name": "海拉尔东山机场", "IATA": "HLD", "ICAO": "ZBLA" }, { "name": "赤峰土城市机场", "IATA": "CIF", "ICAO": "ZBCF" }, { "name": "通辽机场", "IATA": "TGO", "ICAO": "ZBTL" } ] }, { "province": "青海省", "airport_list": [ { "name": "西宁曹家堡机场", "IATA": "XNN", "ICAO": "ZLXN" }, { "name": "格尔木机场", "IATA": "GOQ", "ICAO": "ZLGM" } ] }, { "province": "宁夏回族自治区", "airport_list": [ { "name": "银川河东机场", "IATA": "INC", "ICAO": "ZLIC" } ] }, { "province": "西藏自治区", "airport_list": [ { "name": "拉萨贡嘎机场", "IATA": "LXA", "ICAO": "ZULS" }, { "name": "林芝米林机场", "IATA": "LZY", "ICAO": "ZUNZ" }, { "name": "昌都马草机场", "IATA": "BPX", "ICAO": "ZUBD" } ] }, { "province": "新疆维吾尔自治区", "airport_list": [ { "name": "乌鲁木齐地窝堡机场", "IATA": "URC", "ICAO": "ZWWW" }, { "name": "喀什机场", "IATA": "KHG", "ICAO": "ZWSH" }, { "name": "伊宁机场", "IATA": "YIN", "ICAO": "ZWYN" }, { "name": "库尔勒机场", "IATA": "KRL", "ICAO": "ZWKL" }, { "name": "阿克苏机场", "IATA": "AKU", "ICAO": "ZWAK" }, { "name": "和田机场", "IATA": "HTN", "ICAO": "ZWTN" }, { "name": "阿勒泰机场", "IATA": "AAT", "ICAO": "ZWAT" }, { "name": "且末机场", "IATA": "IQM", "ICAO": "ZWCM" }, { "name": "库车机场", "IATA": "KCA", "ICAO": "ZWKC" }, { "name": "塔城机场", "IATA": "TCG", "ICAO": "ZWTC" }, { "name": "富蕴可可托海机场", "IATA": "FYN", "ICAO": "ZWFY" }, { "name": "克拉马依机场", "IATA": "KRY", "ICAO": "ZWKM" }, { "name": "哈密机场", "IATA": "HMI", "ICAO": "ZWHM" } ] } ]2.数据分析与可视化-绘制全国机场分布情况2.1 获取目标地图的json文件首先要获取目标地图的json文件，去阿里云就可以获取：阿里云地理2.2 使用echarts渲染数据<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>ECharts</title> <!-- 引入 echarts.js --> <script src="echarts.min.js"></script> <script src="jquery.min.js"></script> </head> <body> <!-- 为ECharts准备一个具备大小（宽高）的Dom --> <div id="main" style="width: 1000px;height:650px;"></div> <script type="text/javascript"> $.get('https://geo.datav.aliyun.com/areas_v3/bound/100000_full.json', function(cZjson) { echarts.registerMap('中华人民共和国', cZjson); var chart = echarts.init(document.getElementById('main')); option = { title: { text: '全国机场分布图', x: 'center' }, dataRange: { min: 0, max: 15, text: ['高', '低'], realtime: true, calculable: true, color: ['orangered', 'yellow', 'green'] }, series: [{ name: '机场数量', type: 'map', map: '中华人民共和国', mapLocation: { y: 60 }, itemSytle: { emphasis: { label: { show: false } } }, data: [ {name: '北京市',value: 3}, {name: '上海市',value: 2}, {name: '天津市',value: 1}, {name: '重庆市',value: 3}, {name: '广东省',value: 8}, {name: '湖南省',value: 6}, {name: '湖北省',value: 5}, {name: '江西省',value: 5}, {name: '福建省',value: 5}, {name: '浙江省',value: 7}, {name: '江苏省',value: 7}, {name: '山东省',value: 8}, {name: '河南省',value: 4}, {name: '四川省',value: 11}, {name: '海南省',value: 2}, {name: '云南省',value: 11}, {name: '贵州省',value: 6}, {name: '甘肃省',value: 5}, {name: '安徽省',value: 4}, {name: '陕西省',value: 5}, {name: '山西省',value: 4}, {name: '河北省',value: 3}, {name: '辽宁省',value: 8}, {name: '吉林省',value: 3}, {name: '黑龙江省',value: 6}, {name: '内蒙古自治区',value: 8}, {name: '青海省',value: 2}, {name: '宁夏回族自治区',value: 1}, {name: '西藏自治区',value: 3}, {name: '新疆维吾尔自治区',value: 13}, ] }], }; chart.setOption(option); }); </script> </body> </html>工程下载参考资料echarts实现全国及各省市地图（内附地图json文件）http://datav.aliyun.com/portal/school/atlas/area_selector#&lat=31.769817845138945&lng=104.29901249999999&zoom=4
-
蓝桥杯|历届真题:完全二叉树的权值 1.题目问题描述 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是 1。输入格式 第一行包含一个整数 N。 第二行包含 N 个整数 A1, A2, · · · AN 。输出格式 输出一个整数代表答案。样例输入7 1 6 5 4 3 2 1样例输出2评测用例规模与约定对于所有评测用例，1 ≤ N≤ 100000，−100000 ≤ Ai ≤ 100000。2. 题解2.1 思路分析1.根据节点数量N求解二叉树的高度 完全二叉树为满二叉树或者除去最后一层为满二叉树。 高度为H的满二叉树的节点数量为2^H-1。(根节点记为第1层) 根据这一条件即可求出N个节点对应的完全二叉树的高度treeHeight 2.求解完全二叉树最后一层节点的数量 最后一层节点的数量为N-Math.pow(2,treeHeight-1)+1 3.按层输入每层节点的权值并计算每层的权值和2.2 代码实现import java.util.*; public class Main { static Scanner scanner = new Scanner(System.in); public static void main(String[] args) { int N = scanner.nextInt(); // 求解完全二叉树高度 int treeHeight = 0; int count = 1; while (count<N+1){ count*=2; treeHeight++; } // 记录每层的权值和 int[] weightSumArr = new int[treeHeight+1]; Arrays.fill(weightSumArr,0); // 输入并求权值和 for (int i = 1; i <treeHeight; i++) { for (int j = 0; j < Math.pow(2,i-1); j++) { weightSumArr[i] += scanner.nextInt(); } } for (int i = 0; i < N-Math.pow(2,treeHeight-1)+1; i++) {//最后一层需要单独处理 weightSumArr[treeHeight] += scanner.nextInt(); } int maxWeightHeight = 1; for (int i = 2; i <= treeHeight; i++) { if(weightSumArr[i]>weightSumArr[maxWeightHeight]){ maxWeightHeight = i; } } System.out.println(maxWeightHeight); } }2.3 提交结果评测点序号评测结果得分CPU使用内存使用下载评测数据1正确10.0078ms22.48MB输入 输出2正确10.0062ms22.47MBVIP特权3正确10.0078ms22.51MBVIP特权4正确10.0093ms22.58MBVIP特权5正确10.0093ms25.16MBVIP特权6正确10.00187ms34.37MBVIP特权7正确10.00375ms91.69MBVIP特权8正确10.00390ms91.57MBVIP特权9正确10.00359ms90.37MBVIP特权10正确10.00406ms92.12MBVIP特权参考资料http://lx.lanqiao.cn/problem.page?gpid=T2695
-
JAVA判断一个数是否是质数/批量求质数 1.质数定义：只能被1或者自身整除的自然数（不包括1），称为质数。2.判断一个数是否是质数方法一：根据质数的定义求(效率最低)利用它的定义可以循环判断该数除以比它小的每个自然数（大于1），如果有能被它整除的，则它就不是质数。 时间复杂度：$O(n^2)$/** * 判断传入数值是否为素数 * @param num * @return flag */ private static boolean isPrime1(int num){ boolean flag=true; //判断是否为质数的标记 for (int j=num-1;j>1;j--){ //逐个除以[1,n]区间的数字 if (num%j==0){ flag = false; //若能整除，则置false标记为合数 } } return flag; }方法二：利用合数定理（原理和方法一一致,效率提高了）如果一个数是合数，那么它的最小质因数肯定小于等于他的平方根。 例如，20的最小质因数4必然小于20开方。 时间复杂度：$O(n^{\frac{1}{2}})$/** * 方法二 * @param num * @return */ private static boolean isPrime2(int num){ int s = (int) Math.sqrt(num); //求出数字n的开方 boolean flag = true; //判断是否为质数的标记 for (int j=2;j<=s;j++){ //逐个除以[1,n^1/2]区间的数字 if (num % j == 0){ flag = false; //若能整除，则置false标记为合数 } } return flag; }3.批量求质数--筛法求质数（效率最高，但会比较浪费内存）首先建立一个boolean类型的数组，用来存储你要判断某个范围内自然数中的质数.例：你要输出小于100的质数，可以建立一个大小为101（建立11个存储位置是为了让数组位置与其大小相同）的boolean数组，位置1置false，其他位置初始化为true。即数组初始状态 [null,false,true,true......]然后再获取数字n的开方，即10，然后再从2开始，2的倍数位置置false,即 4 6 8 10....，3的倍数位置置false即 6 9 12..........,以此类推，就把初始数列的合数位置值变成false，true值的位置则为素数。/** * 通过对数组进行标记后，再逐个判断 * @param num * @return */ private static boolean [] isPrime3(int num){ boolean [] array = new boolean[num+1]; //加1为了数组位置一致 array[1] = false; //false为合数，ture为质数 1不是质数 for (int i = 2;i < num;i++){ array[i] = true; //生成一个长度为n的布尔数列 [null,false,true........] } int s = (int)Math.sqrt(num); for (int i = 2;i<=s;i++){ if (array[i]){ //检查是否已经置fales（可以防止重复置false） for (int j=i;j*i<=num;j++){ //将i的倍数下标位置置为false array[j*i] = false; } } } return array; //标记好后的数组返回 }
-
DNS域名解析过程 1.简略版浏览器缓存——》系统hosts文件——》本地DNS解析器缓存——》本地域名服务器（本地配置区域资源、本地域名服务器缓存)——》根域名服务器——》主域名服务器——》下一级域名域名服务器 客户端——》本地域名服务器（递归查询) 本地域名服务器—》DNS服务器的交互查询是迭代查询2.详细解释当我们在浏览器地址栏中输入某个Web服务器的域名时。用户主机首先用户主机会首先在自己的DNS高速缓存中查找该域名所应的IP地址。如果没有找到，则会向网络中的某台DNS服务器查询，DNS服务器中有域名和IP地映射关系的数据库。当DNS服务器收到DNS查询报文后，在其数据库中查询，之后将查询结果发送给用户主机。现在，用户主机中的浏览器可以通过Web服务器的IP地址对其进行访问了。如果上级的DNS没有该域名的DNS缓存，则会继续向更上级查询，包含两种查询方式，分别是递归查询和迭代查询。递归查询如果主机所询问的本地域名服务器不知道被查询域名的 IP 地址，那么本地域名服务器就以 DNS 客户端的身份，向其他根域名服务器继续发出查询请求报文，即替主机继续查询，而不是让主机自己进行下一步查询。我们以一个例子来了解DNS递归查询的工作原理，假设图中的主机 (IP地址为m.xyz.com) 想知道域名y.abc.com的IP地址。1、主机首先向其本地域名服务器进行递归查询。2、本地域名服务器收到递归查询的委托后，也采用递归查询的方式向某个根域名服务器查询。3、根域名服务器收到递归查询的委托后，也采用递归查询的方式向某个顶级域名服务器查询。4、顶级域名服务器收到递归查询的委托后，也采用递归查询的方式向某个权限域名服务器查询。过程如图所示：迭代查询当根域名服务器收到本地域名服务器发出的迭代查询请求报文时，要么给出所要查询的IP 地址，要么告诉本地服务器下一步应该找哪个域名服务器进行查询，然后让本地服务器进行后续的查询。迭代查询过程如下：1、主机首先向其本地域名服务器进行递归查询。2、本地域名服务器采用迭代查询，它先向某个根域名服务器查询。3、根域名服务器告诉本地域名服务器，下一次应查询的顶级域名服务器的IP地址。4、本地域名服务器向顶级域名服务器进行迭代查询。5、顶级域名服务器告诉本地域名服务器，下一次应查询的权限域名服务器的IP地址。6、本地域名服务器向权限域名服务器进行迭代查询。7、权限域名服务器告诉本地域名服务器所查询的域名的IP地址。8、本地域名服务器最后把查询的结果告诉主机。过程如图所示：由于递归查询对于被查询的域名服务器负担太大，通常采用以下模式：从请求主机到本地域名服务器的查询是递归查询，而其余的查询是迭代查询。参考资料DNS解析过程及原理DNS域名解析过程多张图带你彻底搞懂DNS域名解析过程
