- 博客(291)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 软件设计师-复习
1. 属于子网89.32.0.0/12的地址是？32 = 0010 0000/12 暂用了4位 主机地址就是 0010 0000 00000000 00000001 ~ 0010 1111 11111111 11111110 也即 89.32.0.1 ~ 89.47.255.254在早期的IPv4设计中，IP地址被划分为 A、B、C、D、E 五类。其中 A、B、C 类用于单播通信，D 类用于组播，E 类保留。网络层协议:传输层协议:应用层协议:。协议端口对照表端口 20 和 21 都属于 FTP（文件传
2026-05-22 22:06:19
541
原创 矩阵多项式的定义
设φxa0a1x⋯amxmφxa0a1x⋯amxm是一个mmm次多项式，AAA是一个nnn阶方阵，那么φAa0Ea1A⋯amAmφAa0Ea1A⋯amAm称为矩阵AAA的mmm次多项式，其中EEE是单位矩阵。矩阵多项式可以像普通多项式一样运算；若AAA可对角化APΛP−1APΛP−1，则计算φA\varphi(A)φA。
2026-03-24 15:45:45
492
原创 面向对象的技术
完整生命周期:面向对象分析(OOA)面向对象设计(OOD)面向对象程序设计(OOP)面向对象测试(OOT)重要性: 是现代软件开发的主流方法，比结构化方法更重要(1)对象:由，是系统中用来描述客观事务的一个实体，是构成系统的一个基本单位。一个对象通常可以由对象名、属性和方法3个部分组成。(2)类:现实世界中实体的形式化描述，类将该实体的属性(数据)和操作(函数)封装在一起。。。。
2026-03-16 09:24:18
421
原创 结构化开发方法
的目的是把，即图中所描述的路径，而。逻辑模型反映了系统的功能和性质，而物理模型反映的是系统的某一种具体实现方案四步转化法：物理模型获取：认识当前现实环境（如参考淘宝、京东等现有系统），建立当前系统的物理模型逻辑抽象：从物理模型抽象出当前系统的逻辑模型（如从实体建筑推导设计图纸）优化建模：分析优化后建立目标系统的逻辑模型（核心产出）物理实现：将目标逻辑模型具体化为物理模型（注：此步实际属于系统设计阶段）关键区别：系统分析止步于逻辑模型（第三步），系统设计才实现物理模型（第四步）
2026-03-05 14:07:39
427
原创 软件项目管理
范围管理确定在项目内，由此界定的项目范围在项目的全生命周期内可能因种种原因而变化，项目范围管理也要。项目范围的变化也叫变更。自上而下监督产品范围和项目范围WBS将项目整体或者主要的可交付成果分解成容易管理、方便控制的若干个子项目或者工作包，子项目需要继续分解为工作包，持续这个过程，直到整个项目部分解为可管理的工作包，这些。
2026-03-03 17:41:44
516
原创 系统维转换与维护
遗留系统是指任何基本上，它通常具有以下特点(1)系统虽然完成企业中许多重要的业务管理工作，但仍然不能完全满足要求。一般实现业务处理电子化及部分企业管理功能，很少涉及经营决策。(2)系统在性能上已经落后，采用的技术已经过时。例如多采用主机/终端形式或小型机系统，软件使用汇编语言或第三代程序设计语言的早期版本开发，使用文件系统而不是数据库。(3)通常是大型的软件系统，已经融入企业的业务运作和决策管理机制之中，维护工作十分困难。
2026-02-27 17:26:57
345
原创 处理流程设计与系统设计
业务流程建模标杆瞄准:以行业领先的标杆企业为目标，结合本企业情况分析建模。IDEF(一系列建模、分析和仿真方法的统称)DEMO(组织动态本质建模法)Petri网业务流程建模语言: BPEL、BPML、BPMN、XPDL。基于服务的BPM:基于Web服务的思想对业务流程进行建模流程表示工具用一些图框表示各种操作，它独立于任何一种程序设计语言，比较直观、清晰，易于学习掌握。任何复杂的程序流程图都应该由顺序、选择和循环结构组合或嵌套而成。IPO图也是流程描述工具，用来描述构成软件系统的每个模块的。
2026-02-27 16:14:17
436
原创 软件需求开发和管理
需求分析是软件工程中的第一个技术环节。它发生在需求获取（收集原始信息）之后，软件设计之前。输入：通过访谈、问卷等方式得到的零散、非结构化的用户需求。任务：对这些原始需求进行建模、细化、协商和审查，剔除模糊性和矛盾性。输出：一份精确的、无歧义的需求规格说明书，以及一个需求模型。目标：解决“系统必须做什么”的问题，而不涉及“具体怎么做”。优点逻辑清晰，易于理解，符合人们“由粗到细”的认知习惯。通过数据流图，能清晰地看到数据的来龙去脉。缺点功能与数据分离：导致系统稳定性较差。
2026-02-27 15:30:32
737
原创 信息系统生命周期以及信息系统开发方法
在这个级别的俱乐部（组织）里，体育总监和技术委员会制定了一套统一的战术哲学（组织级标准过程）。俱乐部规定，从一线队到青训队，都必须打“4-3-3 传控足球”。这就是一本厚厚的战术手册。手册规定，对阵强队时，中场可以回收（裁剪过程）；对阵弱队时，边后卫可以压上。但不管怎么变，传控和4-3-3的根基不能动。当球队要提拔一个青年队前锋上来时，他不需要重新学怎么踢球，因为他从小就在4-3-3体系里长大。如果原来的主教练（项目经理）离开了，新来的教练也必须学习这本战术手册，按照俱乐部的哲学来执教。
2026-02-26 19:48:03
840
原创 算法之概率算法
蒙错快，拉对慢，舍稳准，数近算。蒙特卡洛：可能错，但快；拉斯维加斯：不错，但可能慢（或需重试）；舍伍德：总正确，且性能更均衡；数值概率：用于近似数值计算。如果你需要针对某类概率算法的详细示例、伪代码或复杂度分析，也可以继续提问！“难解问题不用慌，近似算法来帮忙；放弃最优换效率，误差有界才靠谱。如果你有具体问题（如“如何设计顶点覆盖的2-近似算法？”或“为什么集合覆盖的贪心是lnn\ln nlnn-近似？”），欢迎继续提问！🐦鸟并不真的知道离食物有多远；💡。
2026-02-10 15:39:06
1570
原创 算法之分支限界法
分支限界法是一种智能搜索策略，通过评估子问题潜力来避免无效搜索。在 JavaScript 中虽不常用于工业级优化（因性能限制），但理解其思想对算法设计和面试非常有帮助。如需进一步优化，可引入最小堆（优先队列）动态界更新等技巧。当然可以！下面我们详细、系统地解释如何使用分支限界法（Branch and Bound）求解 0-1 背包问题，包括算法思想、搜索树构建、上界计算、剪枝策略，并辅以清晰的图示逻辑和代码说明。步骤作用排序物品为上界计算提供贪心顺序构建节点表示部分解状态计算上界用分数背包快速估价。
2026-02-10 11:29:31
957
原创 算法之贪心法
动态规划的复杂度主要取决于：通用公式：二、常见动态规划问题的复杂度分析1. 一维DP（线性DP）示例：斐波那契数列、爬楼梯、最大子数组和复杂度分析：空间优化后：空间复杂度：O(1)2. 二维DP（矩阵DP）示例：0-1背包、最长公共子序列复杂度分析：注意：这里C是容量，如果容量很大（比如10⁹），则无法使用动态规划。示例：三维空间路径、字符串编辑距离变种复杂度分析：示例：旅行商问题（TSP）、棋盘覆盖问题复杂度分析：复杂度分析：优化前：O(n×C) 空间优化后：O© 空间
2026-02-10 11:25:36
779
原创 算法的特性
内层循环从i + 1开始 →减少了一半操作，但没有改变增长的阶数。时间复杂度仍为O(n²)，因为nn−12∈On22nn−1∈On2。常数因子和低阶项不影响大 O 分类。复杂度查找类型JS 示例数据要求O(1)哈希查找obj[key]或键唯一，哈希良好O(log n)二分查找数组已排序O(n)顺序查找无序或任意结构O(n²)暴力组合查找非标准查找，慎用✅建议优先使用哈希表（O(1)）或二分查找（O(log n)）提升性能。
2026-02-05 20:20:44
1069
原创 数据结构之排序方法
你说得非常准确！直接插入排序（Insertion Sort）的核心思想正是：假设前 i−1 个元素已经排好序，将第 i 个元素插入到前面的有序序列中的合适位置。🔍 执行过程演示（以 为例）：初始： → 前1个有序i=1（key=2）：比较5>2 → 移动5 → 插入2 → i=2（key=4）：5>4 → 移动5；2≤4 → 插入 → i=3（key=6）：5≤6 → 直接放后面 → i=4（key=1）：6>1,5>1,4>1,2>1 → 全部后移 → 插入开头 → i=5（key=3
2026-02-04 18:52:26
950
原创 图存储结构
/ 边表结点// 邻接顶点在顶点表中的索引int weight;// 边的权值（对于无权图，可以设为1或0）// 指向下一条边// 顶点表结点char data;// 顶点数据（例如顶点名称）// 指向第一条边// 图结构// 顶点数// 边数// 顶点数组说法是否正确说明“链表里存的是顶点”✅ 正确（物理存储）存的是邻接顶点的编号“邻接链表存储的是从该顶点出发的边”✅ 正确（逻辑含义）每个邻接顶点对应一条出边“应该存边而不是顶点”❌ 不必要。
2026-02-04 13:22:31
1014
原创 数据结构之查找的方法
因为每次除以 2如果你每次除以 3，复杂度就是 (O(\log_3 n))但计算机科学中，对数底数在渐进记号中不重要（(\log_a n = \frac{\log_b n}{\log_b a})，常数倍差异）所以我们通常简写为 (O(\log n))（默认底数为 2）查找算法时间复杂度增长速率顺序查找(O(n))线性增长折半查找对数增长（非常慢的增长）对数增长是计算机算法中非常理想的复杂度，因为它意味着即使数据量极大，操作次数也增加得非常缓慢。这正是折半查找高效的核心原因。开始查找。
2026-02-04 11:24:41
1106
原创 线索二叉树
路径：树中一个结点到另一个结点之间的通路。结点的路径长度：从根节点到该结点的路径上的分支数目（即经过的边数）。树的路径长度：根节点到每一个叶子结点的路径长度之和。权：为叶子结点赋予的一个有意义的数值（如字符频率、数据访问概率等）。结点的带权路径长度结点的路径长度 × 该结点的权值。树的带权路径长度（WPL）：树中所有叶子结点的带权路径长度之和。WPL是衡量二叉树“代价”的核心指标，哈夫曼树就是WPL最小的二叉树。如您所述，AVL树是自平衡的二叉搜索树，任一节点的左右子树高度差不超过1。BST。
2026-02-03 13:46:45
882
原创 树与二叉树
树的度：3（A的度最大）叶子结点数内部结点数：3（A、B、D）树的高度：3结点总数：7一棵深度为kkk的二叉树，如果每一层的节点数都达到最大值，即第iii层有2i−12^{i-1}2i−1个节点（1≤i≤k1≤i≤k），并且总节点数为2k−12^k - 12k−1，则称为满二叉树。
2026-01-26 20:38:07
675
原创 数组和矩阵以及广义表
a[m][n]（m行，n列）m × n个a[0][0]到广义表 vs 线性表线性表：元素都是原子（不可再分）广义表：元素可以是原子或子表（可再分）线性表是广义表的特例（所有元素都是原子时）长度= 水平方向有多少个元素深度= 垂直方向最多有多少层嵌套它们分别描述了广义表在水平和垂直两个维度上的大小，是完全正交的两个概念。
2026-01-26 15:39:35
761
1
原创 线性结构之字符串
朴素匹配算法思路简单，但效率低下，尤其在模式串有重复字符时KMP算法通过预处理模式串构建next数组，避免了不必要的比较，大大提高了匹配效率在实际应用中，特别是处理大规模数据时，KMP算法是更优的选择通过这个例子，我们可以清晰地看到KMP算法如何利用已匹配的信息，避免了朴素算法中重复的比较工作，从而提高了匹配效率。你总结得非常准确！这是KMP 算法匹配过程的核心逻辑，完全正确。下面我将你的总结稍作整理，并补充一些细节说明，使其更清晰、严谨，便于理解和实现。
2026-01-22 19:58:34
617
原创 线性结构和栈以及队列
定义：线性结构是一种基本的数据结构，其中每个元素（除首尾外）有且仅有一个前驱和一个后继。特点最多一个入度（前驱）最多一个出度（后继）整体呈“线状”排列典型代表：线性表（Linear List）操作 / 特性顺序表链表存储方式连续内存（数组）非连续内存（节点+指针）空间开销仅存数据数据 + 指针（额外开销）查找运算(要一个个比较)O(n)O(n)读运算✅ O(1)❌ O(n)插入/删除（中间）运算❌ O(n)（需移动元素）
2026-01-21 17:33:10
755
原创 时间和空间复杂度
空间复杂度：描述算法占用内存空间随输入数据规模增长的变化趋势。时间复杂度关注速度空间复杂度关注内存一般优先优化时间复杂度，除非内存受限根据实际场景选择最优方案（时间 vs 空间权衡）理解复杂度有助于写出更高效、可扩展的代码。
2026-01-20 18:23:11
302
原创 程序设计语言
方式是否生成可执行文件执行速度调试便利性典型语言汇编是（需链接）极快较难x86 汇编、ARM 汇编编译是快一般解释否慢非常方便程序设计语言定义三要素: 语法、语义、语用语法是指由程序设计语言的基本符号组成程序中的各个语法成分 (包括程序)的一组规则，其中由基本字符构成的符号(单词) 书写规则称为词法规则，由符号构成语法成分的规则称为语法规则。语义是程序设计语言中按语法规则构成的各个语法成分的含义，可分为静态语义和动态语义。静态语义指编译时可以确定的语法成分的含义。
2026-01-20 13:41:25
740
原创 数据库安全和事务以及sql
特性传统数据库（集中式）分布式数据库模式层数3 层（外/概/内）扩展为 5+ 层（全局外/全局概/分片/分布/局部概/局部内）映射数量2 级映射多级映射（含分片、分布映射）核心目标数据抽象与独立性数据抽象 + 分布透明性 + 并发与一致性物理存储单一位置多节点、可能复制管理组件单一 DBMS全局 DBMS + 多个局部 DBMS数据库是做业务的，保证事务处理的效率和正确性。数据仓库是做分析的，从大量历史数据中提炼信息与洞察。
2026-01-15 20:01:14
807
原创 数据库之并发控制
封锁协议读操作加锁？写操作加锁？锁释放时机解决的问题一级❌ 不要求✅ 必须加 X 锁X 锁：事务结束丢失更新二级✅ 加 S 锁✅ 加 X 锁S 锁：读完即放X 锁：事务结束丢失更新、脏读三级✅ 加 S 锁✅ 加 X 锁S 锁 & X 锁：都到事务结束丢失更新、脏读、不可重复读。
2026-01-14 17:41:07
609
原创 范式转换之模式分解
本质：无损分解的核心是公共属性具有足够的“代表性”或“约束力”（即函数决定能力），能确保连接操作不会“创造”出原本不存在的垃圾数据。方法选择二分分解，直接用公式法，快捷简单。多分分解，必须用表格法（Chase算法）。与依赖保持的关系：无损分解和依赖保持是两个独立的概念。一个“好”的分解最好同时满足两者，但有时只能二选一，通常无损连接性比依赖保持更重要，因为丢失数据是不可接受的。一个特例：如果分解后的某个子模式包含了原关系 R 的候选键，那么这个分解一定是无损分解。这是判断的一个快速技巧。
2026-01-14 16:54:49
690
原创 函数依赖与范式
超键 ⊇ 候选键 ⊇ 主键↓主属性（属于任一候选键）↓外键 → 引用其他表的主键（或候选键）主属性是指：属于任何一个候选键（Candidate Key）的属性。换句话说，只要某个属性出现在至少一个候选键中，它就是主属性。概念定义关键点主属性属于任意一个候选键的属性看是否在候选键中，与是否被选为主键无关非主属性不在任何候选键中的属性规范化重点监控对象（2NF、3NF 都针对它）💡记住一句话“主属性 = 候选键成员；非主属性 = 候选键之外的所有属性。
2026-01-13 17:36:58
804
原创 数据库代数关系
集合运算数学含义标准 SQLMySQL 实现方式是否对应 JOIN？并A ∪ BUNION❌ 不是 JOIN，是集合合并交A ∩ BINTERSECTINNER JOIN或EXISTS✅ 近似INNER JOIN差A − BEXCEPT或NOT EXISTS✅ 用LEFT JOIN实现全外连接（FULL OUTER JOIN）在 MySQL 中也不支持，需用模拟。但它用于“保留两边所有不匹配的行”，和“并集”语义不同。UNION≠ 全外连接：前者是纵向合并行，后者是横向拼接列。
2026-01-13 10:37:11
846
原创 网络安全技术
特征被动攻击主动攻击是否改变数据否是是否易被检测难较易主要目标信息窃取（机密性）破坏完整性、可用性、真实性典型例子窃听、流量分析伪造、篡改、DoS、MitM、重放主要防御手段加密认证、完整性校验、访问控制、监控被动攻击靠加密防，主动攻击靠认证和监控防。计算机病毒和木马病毒:编制或者在计算机程序中插入的破坏计算机功能或者破坏数据影响 计算机使用并且能够自我复制的一组计算机指令或者程序代码木马:是一种后门程序，常被黑客用作控制远程计算机的工具，隐藏在被控。
2026-01-06 14:50:30
810
原创 TCP连接
项目说明ISN 是什么TCP 连接中第一个字节的起始序列号（32 位）为什么需要实现可靠传输：去重、防丢、保序为什么随机防止攻击者预测并伪造数据包何时确定在三次握手的前两步中交换，并在第三步确认ISN = 数据流的“起跑线编号”，随机设定，确保安全和有序。希望这个解释让你彻底搞懂 ISN！😊步骤发送方报文标志seqack发送方状态 → 新状态1ClientSYN1000CLOSED →SYN_SENT2ServerSYN+ACK30001001LISTEN →3。
2026-01-04 17:57:18
1007
原创 RSA握手过程
RTT（Round Trip Time，往返时延）：数据包从客户端发送到服务器，再返回客户端所需的时间。它是网络延迟的核心度量单位。一个RTT = 客户端发出请求到收到响应的完整来回时间客户端 服务器|<-- Finished ----------| (此时完成第3个RTT)客户端发送密钥交换信息双方确认切换到加密通信验证握手完整性最后这部分交换，再耗时1个RTT。
2026-01-04 13:32:40
662
原创 加密技术介绍
所谓信息摘要，就是一段数据的特征信息，当数据发生了改变，信息摘要也会发生改变，发送方会将数据和信息摘要一起传给接收方，接收方会根据接收到的数据重新生成一个信息摘要，若此摘要和接收到的摘要相同，则说明数据正确，保证了数据完整性。信息摘要是由哈希函数生成的。信息摘要的特点:不算数据多长，都会产生固定长度的信息摘要，任何不同的输入数据，都会产生不同的信息摘要:单向性，即只能由数据生成信息摘要不能由信息摘要还原数据。
2025-12-24 18:43:08
660
原创 网络存储技术
Hub：全共享（1 冲突域 + 1 广播域）Switch：分冲突，不分广播（多冲突域 + 1 广播域）Router：全隔离（多冲突域 + 多广播域）✅你的原话修正建议“一个路由器下可以划分多个广播域和多个冲突域” →正确。“一个交换机下整体是一个广播域，但可以划分多个冲突域” →正确（指每个端口一个冲突域）。“集线器下整体作为一个冲突域和一个广播域” →完全正确。局域网（LAN）│├── 物理拓扑：由交换机/Hub/路由器组成│├── 广播域（Broadcast Domain）
2025-12-23 18:16:23
843
原创 RAID即磁盘几余阵列技术
RAID即磁盘几余阵列技术，将数据分散存储在不同磁盘中，可并行读取，可几余存储，提高磁盘访问速度，保障数据安全性。您对RAID的描述非常清晰准确！我来详细解释一下RAID 5，并补充RAID 6的相关内容。RAID 5 是最常用、最经典的兼顾性能、容量和可靠性的RAID级别之一。核心原理：工作示意图（以4块盘为例）：可以看到，校验信息（P）均匀地分布在了所有磁盘上，没有像RAID 3那样存在单一的“校验盘”瓶颈。优点：缺点：RAID 6 可以看作是 RAID 5 的增强版，主要为了解决RAID 5在重建期间
2025-12-23 16:48:15
638
原创 网络规划与设计
三层模型将网络划分为核心层、汇聚层和接入层，每一层都有着特定的作用您对网络三层模型的描述非常准确。这是一种经典的、模块化的园区网设计模型。让我基于这个模型，结合现代网络的最佳实践，为您构建一个完整的企业级三层网络架构案例。网络拓扑示意图：1. 核心层 - 网络的“高速公路枢纽”设备：2台高性能模块化交换机（如Cisco Nexus系列、H3C S10500），形成冗余核心。作用：高速交换：提供所有汇聚层交换机之间的超高速数据转发（万兆/40G/100G互联）。路由中枢：运行OSPF或IS-I
2025-12-23 16:22:56
1272
原创 传输介质和通信方式以及交换方式
交换方式连接类型是否可靠时延链路利用率典型应用电路交换面向连接可靠低且固定低传统电话报文交换无连接可靠高中已淘汰分组交换（数据报）无连接不可靠中（可变）高分组交换（虚电路）面向连接可靠中（固定路径）高信元交换面向连接可靠低高ATM 网络。
2025-12-23 14:54:46
1117
原创 IP地址和子网划分
子网掩码是识别网络与主机部分的关键工具。分类IP使用固定掩码，浪费严重；CIDR使用可变掩码，高效灵活。子网划分通过“借主机位作子网位”实现，需平衡子网数量与主机容量。计算子网掩码的核心是：👉 根据前缀长度转二进制 → 转十进制；👉 或根据主机需求反推前缀长度。
2025-12-23 14:30:59
1006
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人