- 博客(21)
- 收藏
- 关注
RSS订阅原创 线段树模板(Java实现)
线段树是一种极为重要的数据结构，能够解决许多动态区间问题，例如区间修改，单点修改，区间最值查询，区间求和等，可以说是我们必须要掌握的技能，模板题链接如下：https://www.luogu.com.cn/problem/P3372，附上代码实现：import javafx.scene.chart.StackedAreaChart;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStrea
2021-04-03 18:05:22
1069
原创 软件设计师备考全攻略(附本人笔记)
软考介绍软考是国家人力资源和社会保障部、工业和信息化部联合组织实施的国家级考试，参加计算机软件资格考试并取得相应级别的资格证书，是各用人单位聘用计算机技术与软件专业工程师系列职务的前提。计算机软件资格考试，与会计、经济师、税务师、律师、建筑师等资格考试一样，属于国家专业技术资格考试，并纳入全国专业技术人员职业资格证书制度统一规划。附官网链接：中国计算机技术职业资格网总结：软考是IT领域，国家唯承认的，并且纳入国家职业资格认证的IT考试，因此其含金量是远远高于计算机等级考或者其他相关认证的软考的好
2021-03-05 23:19:10
103982
124
原创 数据结构与算法应用(软件设计师备考笔记)
目录第十二章.数据结构及算法应用第一节.分治法第二节.回溯法第三节.贪心法第四节.动态规划法第五节.哈夫曼编码第十二章.数据结构及算法应用第一节.分治法其基本思想是把一个比较大的、复杂的问题，拆分成一些比较小的子问题，如快速排序算法基本原则1.该问题的规模缩小到一定的程度就可以容易地解决2.该问题可以分解为若干个规模较小的相同问题3.利用该问题分解出的子问题的解可以合并为该问题的解4.该问题所分解出的各个子问题是相互独立的分治法——递归技术递归
2021-03-05 22:32:02
7786
4
原创 2019年第十一届蓝桥杯国赛JavaB组第H题——“大胖子走迷宫”题目及解析
测试样例Input：9 5+++++++++++++++++++++++++++++++++++++++++++++***+*****+++++++++++++++++++++++++++Output：16题目解析：这道题的解法是BFS，比较关键的点就是根据time<=k(一定要注意这里是小于等于!)、time>k&&time<=k*2、time>=k*2分成三种情况来讨论,然后就是BFS的标准流程import ja...
2021-03-03 22:07:49
693
4
原创 2019年第十一届蓝桥杯省赛JavaB组第E题——“迷宫“题目及解析
原文件内容：0101010100101100100101011001011010010000100010101000001000100000101010010000100000001001100110100101011110110100100010000011010010111000110000000100000100000000101010001101000010100000101010101100101100011111000000101000010010100010100000101..
2021-03-02 20:08:48
738
原创 2020年第十一届蓝桥杯国赛Java大学B组真题及解析
你们可爱的呆毛又回来啦~~~这次给大家带来国赛的解析orz(瑟瑟发抖)，请尽情食用吧！(各位看官看完以后如果觉得有帮助的话请不要吝惜手中的赞哦，大家的鼓励是我更新文章的最大动力)目录试题A：美丽的2试题B：扩散试题C：阶乘约数试题D：本质上升序列试题F：蓝肽子序列试题G：皮亚诺曲线距离试题H：画廊试题I：补给试题J：质数行者试题A：美丽的2解析：水题一道，直接枚举就行，从1枚举到2020，然后转换为字符串，判断是否有2，代码：public cla
2021-03-01 22:41:30
6739
15
原创 UML建模与数据库设计(软件设计师备考笔记)
目录第十一章.UML建模与数据库设计(必考)第一节.用例图第二节.类图和对象图第三节.顺序图第四节.活动图第五节.状态图第六节.通信图第七节.构件图第八节.部署图第九节.数据库设计过程第十节.ER模型—实体间联系类型第十一章.UML建模与数据库设计(必考)用例图和类图属于必考内容第一节.用例图主要考察用例图的补充以及用例之间联系方式的判断用例图涉及到的概念关系都是指用例之间的联系1.参与者、用例：人即参与者，而用例则是信息流，用例在描述
2021-02-28 22:35:31
1722
1
原创 面向对象设计和结构化分析设计(软件设计师备考笔记)
目录第十章.面向对象设计和结构化分析设计第一章.结构化设计第二节.UML第三节.面向对象设计——设计原则第四节.面向对象设计——设计模式第五节.结构化分析——数据流图(DFD)必考(下午第一道题)第六节.面向对象设计方法—多态与绑定第七节.类的分类第十章.面向对象设计和结构化分析设计结构化开发方法、数据流图基本概念、软件设计原则、数据流图结构判断第一章.结构化设计1.概念：结构化设计主要包括以下步骤：·体系结构设计：定义软件的主要结构元素及其关系...
2021-02-27 23:12:09
11806
原创 软件工程概述(软件设计师备考笔记)
目录第九章.软件开发模型(重点)第一节.瀑布模型第二节.原型、演化模型、增量模型(解决用户需求分析困难)第三节.螺旋模型(强调风险分析)第四节.V模型(强调测试)第五节.喷泉模型与RAD(了解)第六节.构件组装模型(CBSD)第七节.统一过程模型(UP)第八节.信息系统开发方法第九节.需求的分类第十节.结构化设计第十一节.软件测试第十二节.系统运行与维护第十三节.软件过程能力成熟度模型(CMMI）特殊——项目管理基础知识第十章.软件开发模型(重
2021-02-27 22:41:33
9773
原创 计算机软件法律法规(软件设计师备考笔记)
目录第八章.法律法规(知识产权)第一节.保护期限第二节.知识产权人的确定第三节.侵权判定第四节.标准的分类与标准的代号第八章.法律法规(知识产权)重点:保护期限、知识产权人确定、侵权判断(重点)第一节.保护期限第二节.知识产权人的确定第三节.侵权判定第四节.标准的分类与标准的代号标准的分类标准的编号...
2021-02-27 22:29:10
4855
原创 程序设计语言与语言程序处理程序基础(软件设计师备考笔记)
目录第七章.程序设计语言与语言程序处理程序基础第一节.编译过程第二节.文法定义第三节.有限自动机与正规式第四节.表达式第五节.函数调用——传值与传址第六节.程序设计语言的种类、特点及适用范围第七章.程序设计语言与语言程序处理程序基础重点：正规式(必考)、表达式(高频)、传值与传址(高频)第一节.编译过程编译过程分为解释型和编译型两类，编译方式生成逻辑上与源程序等价的目标程序，解释方式不生成图注：词法错误：从左到右逐个扫描源程序中的字符，识别其中如关键.
2021-02-27 22:22:25
7216
1
原创 数据结构与算法基础(软件设计师备考笔记)
目录第六章.数据结构与算法基础(重点)第一节.数组及稀疏矩阵第二节.数据结构的定义及线性表的概念第三节.顺序存储与链式存储的比较第四节.线性表——队列与栈第五节.广义表第六节.非线性结构——树与二叉树(import)第七节.非线性结构——图第八节.算法基础第九节.查找——顺序查找、二分查找、散列表第十节.数据的排序第六章.数据结构与算法基础(重点)上午下午都会考，且难度最高重点：线性表、树与二叉树、排序与查找、算法基础及常见算法第一节.数组及稀疏矩
2021-02-27 22:12:59
9396
3
原创 系统安全分析与设计(软件设计师备考笔记)
目录第五章.系统安全分析与设计第一节.信息系统安全属性第二节.对称加密技术与非对称加密技术第三节.信息摘要与数字签名第四节.数字信封与PGP第五节.各个网络层次的安全保障第六节.网络安全——网络威胁与攻击及防火墙技术第五章.系统安全分析与设计第一节.信息系统安全属性安全属性保密性：最小授权原则(只给应用维持其基本职能最基本的权限)、防暴露(如在命名时可以将名称设置为乱码)、信息加密(防止信息在传输时被截获后破解)、物理保密完整性(即保证数据在传输过程中不受损耗
2021-02-27 21:56:14
6991
1
原创 2020年第十一届蓝桥杯省赛第二场Java大学B组真题及解析
总结：与往届题目相比，，暴力题型少了许多，增加了dp和图论的考察，不过在不会的情况下，暴力还是能骗不少分的目录试题A：门牌制作试题B：寻找2020试题C：蛇形填数试题D：七段码试题E：排序试题F：成绩分析试题G：单词分析试题H：数字三角形试题I：子串分值和试题J：装饰珠试题A：门牌制作思路：枚举就行，水题一道，没啥说的，上代码public class 门牌制作 { public static void main(String[] args
2021-02-26 14:53:34
8513
23
原创 计算机网络(软件设计师备考笔记)
目录第四章.计算机网络第一节.七层模型第二节.网络技术标准与协议第三节.计算机网络的分类——拓扑结构第四节.网络规划与设计第五节.IP地址与子网划分第六节.HTML与无线网第七节.网络接入技术第八节.IPv6第四章.计算机网络第一节.七层模型计算机网络构建于七层模型之上图注:中继器：信号会随着距离的增加而逐渐衰减，而中继器则接受一端的信息再将其原封不动的发给另一端，起到延长传输距离的作用，而集线器就是多端口的中继器；网桥是用于连接两个同类型..
2021-02-25 15:20:51
9279
4
原创 蓝桥杯2019年省赛A组第九题——糖果(状压dp)
题目描述样例思路对于糖果的种类k，每种糖果存在选或者不被选的情况，因此可以将其理解为二进制数例如，当k为5的时候，00001就可以表示1,2,3,4号糖果没被选，5号糖果被选，再如，10100就表示1号和3号糖果被选择了，那么如何实现这种二进制表示状态呢？这就是今天的主角：状态压缩，即利用二进制来表示集合中元素的各种状态，首先我们需要了解状态压缩涉及到的位运算：·~：按位取反运算符，如~10=01·&：按位与运算符，其口诀是：同一为一，其余为零，例如：10011&
2021-02-23 19:56:33
771
1
原创 蓝桥杯2017年国赛——填字母游戏(博弈)
题目描述样例解析：这是一道比较典型的博弈类问题，首先可以采用递归的做法将整个过程模拟一遍，许多人可能对于题目中的“当K大师总是用最强走法”感到困惑？，什么情况下是最强走法呢？存在某种贪心么？，事实上是，例如在某个局势下，K大师有n种走法，其中若有一种能够保证胜利，则K大师将采用该种情况作为返回，这就是最强走法，若一次都没有胜，但至少平了一次，则返回平，再如果一次平局都没有，则返回输，因此对于该题应该注意以下几个点：·只要在该局势下能获胜一次则立即返回该次赢·若所有情况下均无法获胜但在
2021-02-23 19:29:19
484
3
原创 数据库系统(软件设计师备考笔记)
目录第三章.数据库系统(重点)第一节.数据库概述第二节.数据库系统——三级模式—两级映射第三节.数据库设计过程第四节.ER模型第五节.关系代数(必考)第六节.规范化理论——函数依赖第七节.规范化理论——价值与用途第八节.规范化理论——键第九节.规范化理论——范式第十节.规范化理论——模式分解第十一节.数据库的并发控制第十二节.数据库完整性约束第十三节.数据库安全第十四节.数据库备份与恢复第十五节.数据仓库与数据挖掘第十六节.反规范化.
2021-02-23 01:24:54
12751
8
原创 操作系统基本原理(软件设计师备考笔记)
该系列一共有十三个章节目录第二章.操作系统基本原理第一节.操作系统概述第二节.进程管理—进程的状态第三节.进程管理——前趋图第四节.进程管理——进程的同步与互斥第五节.进程管理——pv操作第六节.进程管理——死锁问题第七节.存储管理——分区存储组织第八节.存储管理——页式存储，段式存储，段页式存储第十节.文件管理——索引文件结构第十一节.文件管理——文件和树型目录结构第十二节.文件管理——空闲存储空间的管理第十三节.设备管理——数据传输控制方式第十
2021-02-23 01:04:00
14622
5
原创 计算机组成与体系结构(软件设计师备考笔记)
计算机组成与体系结构ps：在上午考试中一般占到6分数据的表示CPU的结构目录计算机组成与体系结构流水线cache主存系统可靠性分析与设计CRC与海明校验码第一节.数据的表示进制的转换1.R进制转十进制:将每一位数字用R^k表示然后相加，k与该位与小数点的距离有关，小数点左边第一位为0，右边第一位为-1，往左递增，网往右递减，如：二进制数10100.01=1*2^4+1*2^2+1*2^-22.十进制转R进制: 整数位使用短除法，即将十进制数除以R再取余
2021-02-23 00:39:14
37075
17
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人