ACM
changhaiSmile
这个作者很懒,什么都没留下…
展开
-
无线网络覆盖
无线网络覆盖时间限制:3000 ms | 内存限制:65535 KB难度:3描述我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。现在学校给了他一个机会,因此他要购买很多的无线路由。现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积是相同原创 2014-07-08 09:45:30 · 1175 阅读 · 0 评论 -
Binary String Matching
Binary String Matching时间限制:3000 ms | 内存限制:65535 KB难度:3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as原创 2014-09-18 10:13:12 · 988 阅读 · 0 评论 -
二叉树的先序、中序、后序的遍历
二叉树遍历的思想:1.先序遍历 先序遍历二叉树的过程是: (1)访问根节点; (2)先序遍历左子树; (3)先序遍历右子树。 2.中序遍历 中序遍历二叉树的过程是: (1)中序遍历左子树; (2)访问根节点; (3)中序遍历右子树。 3.后序遍历 后序遍历二叉树的过程是: (1)先序遍历左子树; (2)先序遍历右子树;原创 2014-09-21 09:18:42 · 605 阅读 · 0 评论 -
哈夫曼树的构造算法
哈夫曼树的构造算法typedef struct { char data; double weight; int parent; int lchild; int rchild; }HTNode;void CreateHT(HTNode ht[],int n){ int i,j,k,lnode,rnode; double原创 2014-09-21 11:06:35 · 2399 阅读 · 0 评论