摘要：
物理层：解决链接各种计算机的传输媒体上的数据比特流，确定与传输媒体的接口有关的一些特性 数据链路层：封装成MAC帧、差错检测和可靠传输，物理地址 网络层：分组转发路由选择，IP地址，ip数据报，报文 运输层：向应用层提供端到端通信服务，应用进程中的通讯 复用和分用 复用：发送方不同的进程都可以使用同 阅读全文
posted @ 2020-07-12 23:46
浪波激泥
阅读(119)
评论(0)
推荐(0)
摘要：
二叉堆： 右数组建立的堆，在任意位置i上，左节点为2i，右节点为2i+1，父亲在i/2上， 数组的0位置为空的前提，否则是2i+1，2i+2 小顶堆堆中的每一个节点小于他的儿子，根节点没有父亲。大顶堆每一个节点大于他儿子节点 插入要求：尾部插入，然后调整堆，直到这个堆顺序稳定 调整的过程使得小元素不 阅读全文
posted @ 2020-07-12 23:43
浪波激泥
阅读(131)
评论(0)
推荐(0)
摘要：
贪婪算法 在每一个阶段做出的决定可以认为是好的，而不考虑将来的结果这意味着选择是某个局部的最优，当算法终止时我们希望局部最优就是全局最优。例子：找零钱 简单的调度问题 非预占调度：一旦开始某一个作业，就必须把该作业运行到底 哈夫曼算法 在森林中，每次挑选2个权最小的树结合成棵新树 装箱问题：运行效率 阅读全文
posted @ 2020-07-12 23:41
浪波激泥
阅读(445)
评论(0)
推荐(0)
摘要：
预备知识 深度：根节点为0，从叶子到根节点最长的路径 先序遍历：为节点标记深度 中序遍历：查找二叉树的输出 后序遍历：计算树的深度 二叉树 构造表达树：将后缀表达式转换成表达树 如果符号是数字，进栈； 如果符号是操作符，则弹出两个数字，作为左右节点，根节点为操作符 再把这棵树进栈 二叉查找树：左节点 阅读全文
posted @ 2020-07-12 23:40
浪波激泥
阅读(114)
评论(0)
推荐(0)
摘要：
冒泡排序： static void MP_sort(int[]array){ for(int i=0;i<array.length;i++) for(int j=i+1;j<array.length;j++) if(array[j]<array[i]){ int temp=array[i]; arr 阅读全文
posted @ 2020-07-12 23:36
浪波激泥
阅读(167)
评论(0)
推荐(1)
浙公网安备 33010602011771号