数据结构
shiyanming1223
这个作者很懒,什么都没留下…
展开
-
二叉树的深度 Java
下面是是实现二叉树的递归算法的实现,其思想就是,若为空,则其深度为0,否则,其深度等于左子树和右子树的深度的最大值加1: class Node{ String name; Node left; Node right; public Node(String name) {转载 2011-09-27 16:15:46 · 4229 阅读 · 1 评论 -
算法笔试题
1、将一整数逆序后放入一数组中(要求递归实现) void convert(int *result, int n) { if(n>=10) convert(result+1, n/10); *result = n%10; }转载 2011-10-11 11:46:24 · 4085 阅读 · 0 评论 -
图的邻接表和邻接矩阵
邻接表 一、邻接表 邻接表是图的一种链式存储结构。 邻接表中,对图中每个顶点建立一个单链表,第i个单链表中的结点表示依附于顶点Vi的边(对有向图是以顶点Vi为尾的弧)。 邻接表中的表结点和头结点结构: 表 结 点转载 2011-10-06 16:14:56 · 78512 阅读 · 7 评论 -
笔试收集
1.有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒。 关于小白鼠问题的解答 10只得答案是正确的,但是方法并不是折半法,而是类似数字电路中的编码方式。 准备10个空瓶(编号为1-10,然后找10只老鼠每只喝一瓶),然后将1000个瓶子进行二进制编号, 1号瓶子为:0000000001、2原创 2011-10-19 15:18:34 · 1272 阅读 · 0 评论