05 2021 档案

udp学习笔记
摘要：udp协议学习笔记 理论 udp相比ip层多做了什么? 复用和分用 传输层提供的是端到端的传输协议, 属于进程到进程的通信. 复用则是指应用层所有的进程都可以通过传输层送到IP层. 分用则是指从传输层收到IP数据报以后, 要正确地交付给对应的进程. 差错检测功能 对udp首部和数据部分进行校验, 处 阅读全文
posted @ 2021-05-30 15:49 FizzPu 阅读(149) 评论(0) 推荐(0)
0-1背包问题
摘要：0-1背包问题 1.问题描述 现有n种物品和一个背包 物品i的重量是Wi, 价值是Vi, 背包容量是c 如何选择物品，才能使得背包中的物品价值之和最大 2. 分析思路 模型： sum(Vi*Xi) , sum(Wi*Xi) ⇐ c , xi取值为0或者1 递归求解,对于物品序列 Item1, Ite 阅读全文
posted @ 2021-05-27 21:16 FizzPu 阅读(58) 评论(0) 推荐(0)
DP问题学习笔记整合
摘要：DP问题学习笔记 1. 相关概念 dp两大性质 最优子结构问题： 如果问题的解是最优的，那么子问题的解也是最优的 利用备忘录思想解决重叠子问题计算问题 dp问题coding的常见步骤 找出最优解的性质，利用树, 图等数据解构刻画其结构特征 递归的定义的最优值 自底向上分析，找出状态转移方程, 计算子 阅读全文
posted @ 2021-05-21 22:13 FizzPu 阅读(106) 评论(0) 推荐(0)
灵笼
摘要：灵笼 介绍 偶尔看到QQ空间里别人推荐的一部动漫, 叫做灵笼. 于是花了一下午, 看完了第一季和特别篇. 讲的是末日到来, 地上被极其凶残的噬极兽占领了, 幸存下的人类只好在一块空中基地上寻找未来. 空中基地的统治者制定了三大法则. 一是按照基因的的强弱将人类分为上民和尘民. 二是禁止人与人之间产生 阅读全文
posted @ 2021-05-16 23:10 FizzPu 阅读(172) 评论(0) 推荐(0)
有序链表合并
摘要：有序链表合并(归并排序思想) 题目描述 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 第一次尝试 这道题就是归并排序的变形, 使用两个指针, 分别指向两个链表头部, 每次选取值较小 阅读全文
posted @ 2021-05-15 22:55 FizzPu 阅读(131) 评论(0) 推荐(0)
Java的优点和技术体系
摘要：Java技术体系 Java优点 摆脱了硬件平台的约束, 运行在虚拟机之上, 实现了一次编写, 到处运行. 提供了一种相对安全的内存管理和访问机制, 避免了大部分的内存泄漏和指针访问越界. 实现了热点代码检测和运行时及时编译优化, 使得Java程序随着运行时间的增加性能得到提升. Java有着一套完善 阅读全文
posted @ 2021-05-15 14:58 FizzPu 阅读(64) 评论(0) 推荐(0)
Java内存模型
摘要：Java内存模型图 程序计数器 是一块较小的内存空间, 用来指示当前线程正在执行的Java字节码位置. 如果正在执行Java方法, 则计数器记录的是当前字节码的地址, 如果正在执行本地方法, 则计数器为空. 线程私有, 所以不会出现线程安全问题. 此区域是唯一一个在<<Java虚拟机规范>>中没有规 阅读全文
posted @ 2021-05-15 13:54 FizzPu 阅读(62) 评论(0) 推荐(0)