- 博客(39)
- 收藏
- 关注
原创 数据结构——(第八章:排序)
一、排序总结二、插入的排序三、交换的排序四、选择的排序五、归并排序六、基数排序七、计数排序(空缺)八、排序代码1、插入的排序2、交换的排序3、选择的排序4、归并排序5、计数排序
2024-10-29 21:05:29 1060
原创 专业课笔记——(第九章:类的封装、继承、多态)
目录一、类与结构体1.类与结构体2.new与delete3.类的封装访问属性二、类的封装1.构造函数2.析构函数3.静态成员4.友元5.运算符重载三、类的继承1.继承和派生2.继承中的构造与析构3.多继承中的二义性四、类的多态1.多态2.函数的重载、重写、和重定义
2024-07-05 22:31:53 1321
原创 专业课笔记——(第十二章:文件的读写)
目录一、文件概述1.存储角度2.文件类型3.文件操作流程二、文件的基本操作1.文件的使用模式2.文件字符形式的输入输出3.文件字符串形式的输入输出4.文件格式化形式的输入输出5.文件数据块形式的输入输出6.文件的随机读写
2024-07-05 22:31:19 714
原创 专业课笔记——(第六章:函数)
一、函数概述1.函数的定义2.函数分类3.函数的作用二 、函数的调用1.函数的形参和实参2.有无返回值3.传值调用、传参调用三、函数的特点1.函数参数的计算顺序2.函数的声明3.命令行参数四、函数和变量的存储方式1.函数的存储类别2.变量的作用域3.变量的存储类别
2024-06-27 23:18:32 1031
原创 专业课笔记——(第五章:数组与字符串)
一、一维数组1.一维数组的定义2.一维数组的初始化3.一维数组的地址二、二维数组1.二维数组的定义2.二维数组的数组名3.二维数组的地址三、字符串1.字符串与字符数组的区别2.字符串初始化3.字符串函数
2024-06-27 23:17:57 970
原创 专业课笔记——(第七章:指针)
一、指针简介1.指针的定义2.指针类型说明3.运算符&和*二、指针的运算1.加减运算2.指针-指针3.关系运算三、指针与数组1.指针与一维数组2.字符指针与字符数组3.指针与二维数组4.数组指针、指针数组四、指针与函数1.指针函数、函数指针2.函数的形参和实参
2024-06-24 21:16:25 996
原创 web应用课——(第五讲:React)
目录一、配置环境二、ES6语法补充三、Components四、组合Components五、路由六、Redux
2024-01-31 16:26:43 1042
原创 web应用课——(第三讲:JavaScript常用库)
目录一、jQuery二、setTimeout与setInterval三、requestAnimationFrame四、Map与Set五、localStorage六、JSON七、日期八、WebSocket九、window十、canvas
2024-01-31 10:36:12 988
原创 web应用课——(第三讲:JavaScript)
目录一、JS的调用方式与执行顺序二、变量与运算符三、输入与输出四、判断语句五、循环语句六、对象七、数组八、函数九、类十、事件
2024-01-31 10:35:16 790
原创 web应用课——(第一讲:html基础标签)
一、html文件结构二、文本标签三、图片四、音频和视频五、超链接六、表单七、列表八、表格九、语义标签十、特殊符号
2024-01-30 19:33:06 967
原创 web应用课——(第二讲:CSS)
一、实战项目一:Acwing名片二、实战项目二:Bilibili名片三、样式定义方式四、选择器五、颜色六、文本七、字体八、背景九、边框十、元素展示格式十一、内边距与外边距十二、盒子模型十三、位置十四、浮动十五、flex布局十六、响应式布局
2024-01-29 09:30:10 1198
原创 2023下软件设计师备考分享(机考改革)
一、机考最大的感受(⭐⭐⭐)1、个人情况说明2、试卷难易程度3、机考作答情况4、考场内部情况二、学习备考方案(⭐⭐⭐)1、大纲要求2、b站up主zst3、准备工作4、复习计划三、软件设计师笔记(⭐⭐⭐)1、软件设计师笔记2、章节分值占比四、总结建议(⭐⭐⭐)1、踏踏实实学习2、稳稳当当考试
2023-12-07 18:26:18 4820 7
原创 软件设计师笔记——(第八章:算法设计与分析)
一、历年真题总结二、回溯法(⭐⭐⭐)1、N皇后(回溯法)(19上)2、N皇后(循环法)(15上)3、深度优先(17下)三、分治法(⭐⭐⭐)1、归并排序(14上)2、快速排序3、分硬币(17上)四、排序算法(⭐⭐⭐)1、大根堆(22下)2、希尔排序(20下)五、简单动态规划(⭐⭐⭐)1、01背包(19下)2、最长递增子序列(14下)3、最长公共子串(15下)六、复杂动态规划(⭐⭐⭐)1、矩阵相乘(22上)2、最短编辑距离(21下)
2023-12-07 12:26:50 1644 2
原创 软件设计师笔记——(第七章:23种设计模式)
一、下午题总结(试题六)(⭐⭐⭐)二、创建型模式(5种)(⭐⭐⭐)1、工厂方法模式2、抽象工厂模式3、生成器模式4、原型模式5、单例模式三、结构型模式(7种)(⭐⭐⭐)1、适配器模式2、桥接模式3、组合模式4、装饰器模式5、外观模式6、享元模式7、代理模式四、行为型模式(11种)(⭐⭐⭐)1、责任链模式2、命令模式3、解释器模式4、迭代器模式5、中介者模式6、备忘录模式7、观察者模式8、状态模式9、策略模式10、模板方法模式11、访问者模式
2023-11-06 19:54:15 1029 1
原创 软件设计师笔记——(第七章:面向对象技术)
一、下午题总结(试题三)(⭐⭐⭐)1、第一问2、第二问3、第三问二、面向对象基本概念(⭐⭐)三、面向对象开发技术(⭐⭐)四、UML概述(⭐⭐⭐)1、事物2、关系3、图五、UML中的图(⭐⭐⭐)1、类图2、用例图3、状态图4、其余六种图
2023-10-17 09:14:39 750 1
原创 软件设计师笔记——(第六章:结构化开发)
一、下午题总结(试题一)(⭐⭐⭐)1、第一、二问总结2、第三问总结3、第四问总结二、系统设计基本原理(⭐⭐⭐)1、耦合2、内聚三、系统总统设计结构(⭐⭐)四、系统文档(⭐⭐)五、结构化开发方法(⭐⭐⭐)六、零碎知识点(⭐⭐)
2023-10-11 07:50:05 894 1
原创 软件设计师笔记——(第九章:数据库)
一、下午题总结(试题二)(⭐⭐⭐)1、第一问总结2、第二问总结3、第三问总结二、数据库设计(⭐⭐⭐)1、数据库设计2、三级模式结构三、数据模型(⭐⭐⭐)1、E-R模型四、关系代数(⭐⭐⭐)1、关系数据库基本概念2、关系代数运算五、数据库SQL语句(⭐⭐⭐)1、SQL数据定义(DDL)2、SQL数据查询(DQL)3、SQL数据更新(DML)4、SQL访问控制(DCL)六、规范化理论(⭐⭐⭐)1、函数依赖2、规范化——范式3、模式分解
2023-10-06 17:17:15 843 4
原创 软件设计师笔记——(第五章:软件工程)
一、软件工程概述(⭐⭐⭐)1、软件工程基础知识2、软件能力成熟度模型(CMM)3、软件能力成熟度模型集成(CMMI)4、统一过程模型(UP)二、软件开发模型(⭐⭐⭐)1、瀑布模型2、增量模型3、演化模型4、原型模型5、螺旋模型6、喷泉模型三、软件开发方法(⭐⭐⭐)1、敏捷开发方法2、除敏捷外其他开发方法四、需求分析(⭐⭐)五、系统设计(⭐⭐)六、系统测试(⭐⭐⭐)1、系统测试的意义和目的2、软件测试策略3、McCabe度量法
2023-10-01 07:33:20 1228 1
原创 软件设计师笔记——(第三章:数据结构)
一、时间复杂度(⭐⭐)二、线性结构(⭐⭐⭐)1、线性表2、栈3、队列4、串三、数组和矩阵(⭐⭐)1、数组2、矩阵四、树(⭐⭐⭐)1、树2、二叉树3、最优二叉树(哈夫曼树)4、二叉排序树5、平衡二叉树五、图(⭐⭐)1、图的遍历2、最小生成树3、拓扑排序六、查找(⭐⭐)1、静态查找2、动态查找七、排序(⭐⭐⭐)1、快速排序2、归并排序3、直接插入排序4、其他排序
2023-09-25 18:02:35 1311 1
原创 软件设计师笔记——(第二章:程序语言基础知识)
一、程序语言概述(⭐⭐)二、编译、解释程序(⭐⭐⭐)1、解释程序原理2、编译程序原理三、正规式与正规集(⭐⭐⭐)四、有限自动机(⭐⭐⭐)五、语法分析(⭐⭐)六、琐碎知识点(⭐⭐)
2023-09-20 19:18:29 1043 3
原创 软件设计师笔记——(第四章:操作系统)
一、操作系统概论(⭐)二、进程管理(⭐⭐⭐)1、进程管理-(PV操作)2、管程和线程3、进程调度4、死锁三、存储管理(⭐⭐⭐)1、分区存储管理2、分页存储管理3、分段、段页式存储管理4、虚拟存储管理四、设备管理(⭐⭐⭐)五、文件管理(⭐⭐)六、作业管理(⭐⭐)
2023-09-15 17:24:26 678
原创 软件设计师笔记——(第一章:计算机系统知识)
一、数据表示与校验码(⭐⭐⭐)二、计算机硬件组成(⭐⭐⭐)三、层次化存储结构(cache)(⭐⭐⭐)四、存储器的分类(⭐⭐)五、输入/输出技术(⭐⭐⭐)六、总线结构(⭐⭐)七、指令系统(⭐⭐⭐)1、寻址方式2、Flynn分类(重点)3、CISC和RISC(重点)4、指令的流水线处理(重点)九、计算机可靠性(⭐⭐)
2023-08-29 12:27:01 2069 3
原创 软件设计师笔记——(第十章:信息安全)
一、网络安全(⭐⭐⭐)1、网络安全协议2、防火墙技术3、网络攻击4、计算机病毒与木马二、信息安全(⭐⭐⭐)1、加密技术2、信息摘要
2023-08-19 11:21:14 908 1
原创 软件设计师笔记——(第十章:计算机网络)
一、计算机网络的概念二、计算机网络的分类(⭐⭐)三、ISO/OSI网络体系结构(⭐⭐⭐)四、网络互联硬件 (⭐⭐⭐)五、局域网、广域网协议(⭐)六、TCP/IP协议簇(⭐⭐⭐)八、通信方式和交换方式(⭐)九、IPv4地址(⭐⭐⭐)十、网络地址转换(NAT)(⭐)十一、子网划分与子网掩码(⭐⭐⭐)十二、无分类编址(CIDR)(⭐⭐⭐)十三、IPv6地址(⭐⭐)十四、网络规划和设计(⭐⭐⭐)十五、零碎知识点(⭐⭐⭐)
2023-08-12 07:10:40 1508 4
原创 日期&&时差&&星期问题(蓝桥杯)
1、常见时间、日期类问题思路2、核心模板 ——判断日期是否合法3、日期问题&&回文日期4、日期差值、星期几5、航班时间
2023-01-14 21:40:32 854
原创 高精度算法——数组模拟(加、减、乘、除)
1、高精度算法是什么2、高精度运算易错点3、高精度加法4、高精度减法5、高精度乘法1、两个高精度整数相乘2、阶乘 —(n个低精度整数相乘,最终结果是高精度整数)3、Hanoi双塔问题——2*(pow(2,n)-1)——暴力的话会爆内存6、高精度除法 1、高精度÷低精度
2022-11-27 18:46:54 5157 6
原创 队列小结——(优先、单调&&双端队列)
1、STL库中的队列2、优先队列 ——(卡牌游戏)3、单调&&双端队列——(最大子序列和)4、单调&&双端对列——(滑动窗口) 1、STL库中的双端对列 2、手写队列
2022-08-15 10:31:06 368
原创 KMP算法——(算法竞赛c++实现)
1、首先这是一个字符串匹配算法,是在暴力(两个for镶套)做法上进行优化从而得到的,与暴力做法相比KMP算法大大减少了时间复杂度;2、KMP算法,它是在1977年由Knuth、Morris、Pratt联合发表,因此取这三位创始人的首字母最终组成KMP这一名字;3、KMP主要思想:拿空间换时间;4、KMP时间复杂度:O(m+n);5、 KMP主要分两步:求next数组、匹配字符串。......
2022-08-07 10:41:52 3208 2
原创 食物链——(并查集小结&&带权并查集)
1、并查集三个最基本的流程2、并查集的主要操作3、例题(1)来喽——连通块的数量4、例题(2)来喽——食物链(带权并查集)5、基于食物链对带权并查集的分析6、例题(3)来喽——银河英雄传说(带权并查集)
2022-07-24 20:35:37 1052 2
原创 进制转换小结——(以10进制为媒介、高精度转换)
1、16进制和8进制的前的“0x”,“0”知识点2、strtol函数3、itoa函数4、进制转化输入、输出简便用法5、例题(1)来喽——22蓝桥杯E题5.1、进制转换思维导图5.2、进制转换思想5.3、主旨展现6、例题(2)来喽—数制转换—(以10为媒介,y总眼中的小学数奥)7、例题(3)来喽——数的进制转换——(一道高精度好题)
2022-04-19 14:16:35 879 2
原创 迷宫&&长草&&字典序迷宫——蓝桥杯例题(bfs由浅入深)
1.bfs(迷宫/地图)广度优先搜索思维导图2.bfs宽度搜索思想(队列实现)3.主旨展现4.例题(1)来喽——走迷宫 +(路径打印)—两种方法5.例题(2)来喽——长草(20年蓝桥杯模拟)—两种思路6.例题(3)来喽——字典序迷宫(19年蓝桥杯)—小心有坑
2022-04-14 14:11:57 1946 4
原创 全排列—dfs(递归算法&&手动模拟)
1.dfs全排列深度优先算法思路导图此图来自AC中的Hasity作者,万分感谢;2.dfs递归思想dfs就是一条路走到头,当无法再往下走时就往上退一步,再看有没有路可以走,如果还没有路的话就再回退一步,重复这个步骤,直到找到可以走的道路; 递归的主要思想在于不断调用本身的函数,层层深入,直到遇到递归终止条件后层层回溯,其思想与dfs基本吻合,从而调用递归实现dfs; 正如y总讲到的回溯,它是在计算机底层执行的(系统有一个隐藏的栈帮我们做回溯),我们无法看到,也不需要操作。因此,理解.
2022-04-10 00:07:17 10833 18
原创 象棋马走日&&全球变暖&&乳草的入侵——(bfs经典例题)
1.bfs马走日思路导图2.bfs宽度搜索思想3.主旨展现4.例题(1)来喽——马走日(象棋遍历问题)5.例题(2)来喽——全球变暖(icpc)6.例题(3)来喽——乳草的入侵——有坑小心有毒
2022-04-07 18:00:53 1614 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人