- 博客(8)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 网络协议---------广播和多播
一、引言1.三种IP地址：单播广播多播考虑包含多个主机的共享信道网络如以太网。每个以太网帧包含源主机和目的主机的以太网地址（4 8 b i t）。 通常每个以太网帧 仅发往单个目的主机，目的地址指明单个接收接口，因而称为单播( u n i c a s t )。然而，有时一个主机要向网上的所有其他主机发送帧，这就是广播。通过A R P和R A R P可以
2017-05-10 11:10:06
1635
原创 输出一个集合的幂集（所有子集）
问题描述：如一个抽象集合{1，2，3}，它的所有子集包括{}，{1}，{2}，{3}，{1,2}，{1,3}，{2,3}，{1,2,3}共2的n次方个，此问题又叫求集合的幂集。一、递归实现 减治法的减一的思想可以用到这个问题中来，对集合A={a1，a2，···，an}，将其子集分为2组，一组为{a1，···，an-1}的子集，一组为{an}，一旦我们得到了{a1，···，an
2017-03-18 15:40:16
10028
原创 数据结构---------快速排序
我们首先来回忆一下快速排序有哪些知识，以下是我看完书几天后还剩下的东西：特点：快速排序快，好，相对于其他排序首选快速排序（至于为什么，记不得了。。）分析：时间复杂度O（NlogN），最坏情况O（N2）思想：找到一个枢纽元素，小于枢纽元素的在左面，大于枢纽元素的在右面实现：递归的实现，先找到枢纽元后，递归的在其左右两个集合中找到枢纽元，至于递归的出口。。记不得了接下来就补充一下自己记
2017-03-03 08:34:50
315
原创 数据结构---------归并排序
1.思想：归并排序的思想就是分治的思想，它的基本操作就是合并两个已排序好的表A和B，遍历两个表将其排序后输出到表C（数组）。图示： 那么我们如何用一个非顺序的数组进行排序呢？2.方法描述：如果N=1，那么只有一个元素被排序，否则，递归的将前半不问数据和后半部分数据各自归并排序，得到排序后的两部分数据，然后使用上面描述的合并算法将这两部分合并到一起。3.实现：我们使用
2017-03-02 08:52:04
306
原创 数据结构---------堆排序
说到堆排序，它的思想来源于二项队列，我们首先来说一下什么是优先队列。一、优先队列1.优先队列的定义：优先队列是允许以下两种操作的数据结构：Insert（插入）相当于入队、DeleteMin（删除最小元）。2.使用数据结构：相比于单链表和二叉排序树的缺点，我们使用二叉堆这种结构，它有两个重要的性质就是： 结构性——完全二叉树 堆序行——小顶堆或大顶
2017-03-01 08:33:45
266
原创 数据结构---------插入排序和希尔排序
1.思路：插入排序由N-1趟排序组成，对于P=1趟到P=N-1趟，插入排序保证位置0到位置P为已排序状态，位置0到位置P-1是已排过序的。2.实现：在第P趟，将位置P上的元素移动到前P+1个元素正确的位置上。3.总结：算法复杂度为O（N2），如果为顺序的话复杂度为O（N）。4.定理：通过交换相邻元素进行排序的任何算法平均需要Ω（N2）时间（下界）。我最初的思路，复杂度为
2017-02-24 11:06:24
456
MySQL表删除不掉
2023-02-06
自己学习Hadoop的时候，如何避免暴露的端口被黑客攻击？
2022-06-01
一道编程题，自己做的结果对，但是就是通不过牛客网上的编译器，不知为什么？
2017-03-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人