zhazhalovecoding

摘要： DLL（Dynamic Link library）：动态链接库，库中包含了由多个程序同时使用的代码和数据。 之所以使用DLL，从下面一张图就能大致看出。 DDL有助于多个程序共享代码和数据。 而我们传统所说的库，如<stdio.h>它们属于静态库：函数和数据被编译进一个二进制文件（通常扩展名为.LI 阅读全文

摘要： 我们知道欧拉环路定理： 如果一个图每个点的度数都是偶数，则可以存在一条欧拉环路。 道理不复杂，对于偶数度顶点，因为度数为偶数，所以，进入一个结点必然存在一条出该结点的路，这样我们肯定可以找到一种方法遍历所有的边 一笔画问题可以简单点说是： 如果一个图每个点的度数都是偶数，或奇数度顶点的个数有且只有两 阅读全文

摘要： 今天上算法课的时候老师讲了图的匹配问题，想起来自己以前做ACM的时候学的二分图匹配，之前没有写博客的习惯，现在太忙，好多东西容易忘，还是记录下来比较好。 求二分图的最大匹配有两种方法，一种是构造一个“超级源点”，一个“超级汇点”，求最大流。还有一种就是匈牙利算法，其实匈牙利算法的本质也是找增广路，两 阅读全文

摘要： gdb调试的时候会出现esp和ebp这两个指针，而这两个指针为我们查看栈的情况提供了方便。 简单点说，esp指向栈顶，而ebp指向栈底。例如一段程序： 1 #include <stdio.h> 2 3 int layout(int a){ 4 int b = a + 5; 5 return b; 6 阅读全文

摘要： 不同的compiler在编译的过程中对于存储的分配可能略有不同，但基本结构大致相同。 大体上可分为三段：Text段、Data段和BSS段。 text段用于存放代码，通常情况下在内存中被映射为只读，但data和bss是可写的。 数据存放通常分成如下几个部分： 1、栈：由编译器自动分配，保存函数的局部变 阅读全文

摘要： 有一次上课老师在将ARM的时候说到了Dsp。 Dsp（Digital Signal Process），数字信号处理技术，而Dsp芯片和ARM的结构也有很多相似之处。比如有流水线、采用哈佛结构（早期的ARM采用的是冯·诺依曼结构），那么Dsp和ARM有啥区别呢？ 主要区别概括的说起来如下： （1）AR 阅读全文

摘要： DRAM：（Dynamic Random Access Memory）动态随机访问存储器，只能将数据保存较短的时间。每隔一段时间需要对数据进行刷新一次，没有刷新的单元数据会丢失。常见的用途是作为内存（这也就解释了为什么关机后，内存中的数据会丢失）。 SRAM：（Static Random Acces 阅读全文

摘要： 这个实验先演示两个client是如何通过路由器进行通信的。 我们至少需要三个虚拟机：clientA、clientB和route。 对clientA的网卡进行设置： #the primary network interface auto ens33 iface ens33 inet static ad 阅读全文

摘要： 明天就要去实验室干活了。。。。下次再打题不知是何时。。。。 题目链接： http://hihocoder.com/contest/hihointerview11/problem/2 这题不难，一开始想错了。。。。其实并不复杂，从低位到高位，逐个1处理。 我用了个简单dp。 先将n转化成二进制。 我们 阅读全文

摘要： 找每个位置循环节的大小。 得到结果d1, d2, ....., dn。 最终结果cmd(d1, d2, ...., dn)。 水题。 题目链接： http://hihocoder.com/contest/hihointerview11/problem/1 代码： 1 #include <bits/s 阅读全文