算法类
文章平均质量分 79
xhrno13
这个作者很懒,什么都没留下…
展开
-
学习笔记——两单链表的第一个公共结点
201310.15 早上八点 问题:两单链表的第一个公共结点 问题描述: 两个单向链表,找出他们的第一个公共节点 分析:如果两个单向链表有公共的结点,也就是说两个链表从某一结点开始,它们的m_pNext都指向同一个结点。但由于是单向链表的结点,每个结点只有一个m_pNext,因此从第一个公共结点开始,之后它们所有结点都是重合的,不可能再出现分叉。所以,两个有公共结点而部分重合的链表,拓扑形原创 2013-10-15 08:51:59 · 532 阅读 · 0 评论 -
学习笔记——二叉树两结点的最低共同父结点
2013.10.8 上午八点半 问题:二叉树两结点的最低共同父结点 问题描述: 二叉树的结点定义如下: struct TreeNode { int m_nvalue; TreeNode* m_pLeft; TreeNode* m_pRight; }; 输入二叉树中的两个结点,输出这两个结点在数中最低的共同父结点。 分析一:二叉树是二叉排序树原创 2013-10-08 09:42:42 · 950 阅读 · 0 评论 -
学习笔记——已知二叉树的先序中序求后序、中序后序求先序的遍历序列
2013.10.21 早上八点 问题:二叉树已知先序中序求后序遍历序列问题 问题描述: 已知二叉树的先序遍历 先序遍历: 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 已知二叉树的中序遍历 中序遍历: 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树 求二叉树的额后序遍历序列: 1.后序遍历左子树原创 2013-10-21 09:26:51 · 2104 阅读 · 0 评论 -
学习笔记——约瑟夫环
2013.9.20 晚上十点 问题:约瑟夫环 问题描述: 输入一个由随机数组成的数列(数列中每个数均是大于0的整数,长度已知),和初始计数值m。从数列首位置开始计数,计数到m后,将数列该位置数值替换计数值m,并将数列该位置数值出列,然后从下一位置从新开始计数,直到数列所有数值出列为止。如果计数到达数列尾段,则返回数列首位置继续计数。请编程实现上述计数过程,同时输出数值出列的顺序原创 2013-09-20 22:35:31 · 611 阅读 · 0 评论 -
大数加减法-java实现
计算机的各种数据类型的存储范围有限 在特大数的处理方面 也许需要我们自己去实现 这里就给大家介绍下 大数的加减法处理 大数加法 基本思想是将两个特大的整数利用字符数组作为存储介质 对原有数进行翻转处理 逐位计算 遍历结果逢十进一 代码如下 private static String add(String a, String b) { char[] aa = new Strin原创 2016-04-24 20:55:00 · 2295 阅读 · 0 评论