07 2013 档案
摘要：最近在看一些中位数的东西，然后顺便也看了些题目。poj 1723不仅要求到水平位置的最短距离和，还要求水平都相邻的排成一排的最短距离和，即士兵都站成一列。 到y轴的距离好办，按y轴坐标排序，求中位数，然后求所有到中位数的距离和。 但是在x上怎么样才能最短呢？百思不得其解啊，最后看了这篇之后，豁然开朗。 x轴方向，先把x[]排好序，要想移动的距离最短，那么这时的相对位置肯定不变。那么假设a是这个队列的最左边的x坐标，那么它们的关系就有就有 x[0] -> a x[1]-> a + 1 x[2] -> a + 2 ........ x[i]-> a + i 即 x[0] -
阅读全文
摘要：汇编语言的汇编指令： nasm -f elf xxx.asm 生成xxx.o文件 ld -o xxx xxx.o 生成可执行文件，不用加参数-s ，否则在提取shellcode的十六进制码的时候会看不到设置的标号。 objdump -d -F xxx.o/xxx 查看汇编语言相对应的十六进制码，用来对比提取的是否正确。这个命令非常好。对.o格式的和可执行文件都可用。 od -t x1 xxx 用于查看提出出来的文件的内容。
阅读全文
摘要：距离上次写算法题目已经有半个月了吧。从20号回学校参加毕业典礼，和舍友，和同学疯狂了十天。很高兴，也很伤感。终于，我也本科毕业了。最终，分离的那一天还是要到来的，我最舍不得的是和海哥还有小强的感情，再也听不到他们的嬉戏打闹的声音，再也听不到他们的狂叫，再也看不到他们疯疯癫癫的样子。现在回想起我们一起的点点滴滴，我的眼泪又忍不住要往下滴了。在这我只想偷偷的告诉你们，我想你们了。 现在我们都开始了自己新的生活了，虽然说我们不能活在过去，但是我们也要相离莫相忘。一定要彼此挂念！题目描述： 给定平面N个点的坐标，找出距离最近的点对以及最近的距离。解题思路： 用分治的方法来解决。按x轴排序，然后...
阅读全文
摘要：ARP（AddressResolutionProtocol）地址解析协议用于将计算机的网络地址（IP地址32位）转化为物理地址（MAC地址48位）。ARP协议是属于数据链路层的协议，在以太网中的数据帧从一个主机到达网内的另一台主机是根据48位的以太网地址（硬件地址）来确定接口的，而不是根据32位的IP地址。内核（如驱动）必须知道目的端的硬件地址才能发送数据。但这个目标MAC地址是如何获得的呢？它就是通过地址解析协议（ARP）获得的。ARP协议的基本功能就是通过目标设备的IP地址，查询目标设备的MAC地址，以保证通信的顺利进行。当然，点对点的连接是不需要ARP协议的。 为了解释ARP协议的...
阅读全文
摘要：算法导论在第九章的9.3节中给出了一种最坏情况运行时间为O(n)的选择算法。该算法的基本思想是要保证对数组的划分是个好的划分。要达到这样的目的，我们就可以通过选择中位数来达到一个好的划分。 (1)将所有的数n个以每5个划分为一组共组，将不足5个的那组忽略，然后用任意一种排序算法，因为只对5个数进行排序，所以任取一种排序法就可以了。将每组中的元素排好序再分别取每组的中位数，得到个中位数，把它们存储下来。 (2)取这个中位数的中位数，如果是偶数，就找它的2个中位数中较大的一个作为划分基准。（出自：风仲达） 这样我们就可以得到中位数。然后可以把它应用到利用快排思想来求第K大数的算法中，...
阅读全文
