Aealen的博客

数据结构–拓扑排序 拓扑排序是图中重要的操作之一,在实际中应用很广泛.再AOV网中,不应该出现有向环路,因为有环意味着某项活动以自己作为先决条件,这样就进入了死循环.因此,对给定的AOV网应该首先判定网中是否存在环*.检测的办法就是对有向图进行拓扑排序,拓扑排序是指照有向图给出的次序关系,将图中顶点排成一个线性序列,对于有向图中没有限定次序关系的顶点,则可以人为加上任意的次序关系.由此所得顶点的线性序列称为拓扑有序序列.* 1.拓扑排序的定义 给出有向图G - ( V , E ), 对于V中顶点的线性

十进制转二进制补码(正负都可) 指针初学 将一个十进制正(负)整数转换为对应的二进制补码(用指针完成 十进制转二进制:1.先判断该整数是正数还是负数 如果是正数则二进制补码首位为1 , 且对应的二进制补码就是原. 如果是 负数 则二进制补码为原码基础上取反且末位加1(加1则涉及进位 ) 代码: #include"stdio.h" #include"Stdio.h...

用递归写 赶鸭子题题目:一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的==一半又一只==。这样他经过了==七个村子==后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子.代码 题目:一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子. 代码 #include"std...