随笔分类 - 数据结构与算法
摘要：到了21世纪——准确地说是2003年，UML已经获得了业界的认同。在我所见过的专业人员的简历中，75%都声称具备UML的知识。然而，在同绝大多数求职人员面谈之后，可以明显地看出他们并不真正了解UML。通常地，他们将UML用作一个术语，或对UML一知半解。大家对UML缺乏理解的这种状况，促进我撰写这篇
阅读全文
摘要：前言 经常听到有朋友抱怨，说学了UML不知该怎么用，或者画了UML却觉得没什么作用。其实，就UML本身来说，它只是一种交流工具，它作为一种标准化交流符号，在OOA&D过程中开发人员间甚至开发人员与客户之间传递信息。另外，UML也可以看做是OO思想的一种表现形式，可以说“OO是神，而UML是型”。所以
阅读全文
摘要：树的基本概念： 树的概念是学习树的关键所在，掌握了树的基本概念，学会树与二叉树，so easy。我通过一棵树来了解树的基本概念，如下图 1、结点的度 结点的度是子结点的个数。例如：结点1有三个字结点2，3，4，所以结点1的度为3。 2、树的度 树的度等于所有结点度中度最高的值。例如：上图中结点度最高
阅读全文
摘要：在UML类图中，常见的有以下几种关系: 泛化（Generalization）, 实现（Realization），关联（Association)，聚合（Aggregation），组合(Composition)，依赖(Dependency) 1. 泛化（Generalization） 【泛化关系】：是一
阅读全文
摘要：1.来源 设两数为a、b(a>b)，求a和b最大公约数(a，b)的步骤如下：用a除以b，得a÷b=q......r1(0≤r1)。若r1=0，则(a，b)=b；若r1≠0，则再用b除以r1，得b÷r1=q......r2 (0≤r2）.若r2=0，则(a，b)=r1，若r2≠0，则继续用r1除以r2
阅读全文
摘要：本文就是介绍一些常见的排序算法。排序是一个非常常见的应用场景，很多时候，我们需要根据自己需要排序的数据类型，来自定义排序算法，但是，在这里，我们只介绍这些基础排序算法，包括：插入排序、选择排序、冒泡排序、快速排序（重点）、堆排序、归并排序等等。看下图： 给定数组：int data[] = {9,2,
阅读全文
摘要：最初的编码：ASCII 补充： ASCII表是适用于美国的，共128位；ISO-8859-1是适用于欧洲的，共256位 ；GB2312是适用于中文系统的；UTF-8是万国码，适用于绝大部分语言；ANSI是自动编码，如记事本保存文件时的后缀名。
阅读全文
摘要：1.把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构
阅读全文
摘要：已知前序和中序，求后序遍历 假设前序遍历为 adbgcefh, 中序遍历为 dgbaechf 前序遍历是先访问根节点，然后再访问子树的，而中序遍历则先访问左子树再访问根节点 那么把前序的 a 取出来，然后查找 a 在中序遍历中的位置就得到 dgb a echf 那么我们就知道 dgb 是左子树 ec
阅读全文
摘要：public class CountZeroDemo { public static void main(String[] args) { System.out.println(countZero(3000));//748 } private static int countZero(int n){ int count=0; ...
阅读全文
摘要：汉诺塔问题[又称河内塔]是印度的一个古老的传说。 据传开天辟地之神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放
阅读全文
摘要：Java字符串排列算法 题目：现有ABCDE 5个球 构成的排列组合 可重复抽取 最多取到16个 共有多少种组合方式？ 比如：取1个球可以构成的组合有 A B C D E 共5种，取2个球可以构成的组合有 5+4+3+2+1=15种 （BA 和 AB 这种重复的排列 算成一种） AA AB AC A
阅读全文
摘要：约瑟夫环：递归算法 假设下标从0开始，0，1，2 .. m-1共m个人，从1开始报数，报到k则此人从环出退出，问最后剩下的一个人的编号是多少？ 现在假设m=10 0 1 2 3 4 5 6 7 8 9 k=3 第一个人出列后的序列为： 0 1 3 4 5 6 7 8 9 即: 3 4 5 6 7 8
阅读全文
