软件设计师 - 随笔分类 - 注入灵魂

摘要：复杂度时间用来估算算法运行时间的一个单位，越高越慢

O (1) < O (l o g_{2} N) < O (N) < O (N l o g_{2} N) < O (N ²) < O (N ² l o g_{2} N) < O (N ³)

$O(1)<O(log_2{N})<O(N)<O(Nlog_2{N})<O(N²)<O(N²log_2{N})<O(N³)$ 快速判断算法复杂度确定问题规模-->O(N) 循环减半过程-->O(logN) k层关于N的循环-->O(N

113

0

软件工程自我总结

摘要：软件过程软件描述->软件开发->软件有效性验证->软件进化基本要素：方法、工具、过程正式技术评审的目标：发现软件中的错误模块类型传入：下属模块数据传给上级模块传出：上级模块数据传给下属模块变换：上级模块的数据转换形式后再传回给上级模块协调：对所有下属模块协调和管理注意区分上级模块和

183

0

知识产权自我总结

摘要：我国保护计算机软件著作权的法律文件《中华人民共和国著作权法》《计算机软件保护条例》软件的保护不涉及知识产权法保护期限不受限制（永久）：署名权、修改权、保护作品完整权作者终身及死后50年：发表权、使用权、获得报酬权商标权期满后可延长（可无限）专利权和著作权到期后无法延长商业秘密权无期

35

0

计算机网络与信息安全自我总结

摘要：协议只有SNMP是应用层，其报文是封装在UDP中 ARP是IP地址和MAC地址之间的变换，ARP攻击使数据包无法发送到网关 FTP端口：20（数据口），21（控制口） DNS服务器之间属于迭代查询，客户端和服务器之间是递归查询 DHCP是动态主机配置协议，可自动分配IP地址，在UDP上 DHCP客

178

0

操作系统考点自我总结

摘要：数据表示 ±0相同的编码是补码和移码求反码：正数：与原码一致负数：除符号位，其它位取反求补码正数：与原码一致负数：除符号位，其他位取反加1 求移码：将补码的符号位取反码制定点整数定点小数范围源码 -(2n-1-1)~+(2n-1-1) -(1-2-(n-1))~+(1-2-(n

116

0

数据库基础考点自我总结

摘要：分布式数据库的4种透明：分片透明：用户不必关心数据是如何分片或者分块的复制透明：用户不关系数据在各个节点的复制情况位置透明：用户不必知道所操作的数据放在什么位置逻辑透明：局部映像透明，用户不必关心数据模型和数据操作语言关系表达式：选择等价的关系表达式 Π和σ下的数字和属性字符串的互换，若

161

0

分治、动态规划、贪心、回溯算法特点的自我总结

摘要：分治特点分解：使用递归的方式将问题的范围逐渐缩小看作子问题比如一分为二：0~n/2,n/2+1~结尾首尾相互靠近求解：通常被看作最小子问题的求解（注意边界判断）合并：子问题的返回值处理动态规划特点最优子结构一个问题的最优解包含了其子问题的最优解：第n层子问题需要根据第n-1层子问