算法
文章平均质量分 71
berylqliu
博客已经搬家至 http://www.cnblogs.com/berylqliu/
展开
-
java-从先序遍历和中序遍历重建二叉树
import java.util.Scanner;public class LastBinaryTree {/*** 此题输入一组数据,便输出一个结果,都放在while循环里面,否则如果等while循环把所有输入读进去,* 再输出结果的话,程序不知道什么时候才停止输入,因此一直等待下一个输入,而不会有输出* * /** * 根据前序遍历和中序遍原创 2015-07-02 11:07:58 · 397 阅读 · 0 评论 -
递归实现全排列,字典序法实现全排列
问题:全排列的递归实现编程思想: 用1 2 3为例,全排列结果为123,132,213,231,321,312 根据全排列的找到规律 1、将当前元素与后面位置的每个元素依此交换 2、交换后取后一个位置的元素为当前元素的位置,再执行1 3、当当前位置是最后一个元素的位置则输出代码如下:impo原创 2015-07-01 20:21:43 · 1489 阅读 · 0 评论 -
java求两个数的最大公约数和最小公倍数
自然语言描述用辗转相除法确定两个正整数 a 和 b(a≥b) 的最大公因数gcd(a,b):当a mod b=0 时gcd(a,b)=b,否则gcd(a,b) = gcd(b,a mod b)递归或循环运算得出结果最小公倍数=a*b/gcd(a,b)public final class Demo { // 功能:获取两个整数的最大公约原创 2015-07-02 22:40:33 · 1431 阅读 · 0 评论 -
判定一个点是否在三角形内
三角形的面积公式如下:在此处使用一种常见且简便的方法:如果三角形PAB,PAC和PBC的面积之和与三角形ABC的面积相等,即可判定点P在三角形ABC内(包括在三条边上)。可知,该方法的关键在于如何计算三角形的面积。幸运地是,当知道三角形顶点(A,B和C)的坐标((Ax, Ay),(Bx, By)和(Cx, Cy))之后,即可计算出其面积:S = |(Ax * By +原创 2015-07-04 22:03:17 · 553 阅读 · 0 评论 -
判断两序列是否为同一二叉搜索树序列
Problem Description判断两序列是否为同一二叉搜索树序列 Input开始一个数n,(1接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。 Output原创 2015-07-05 10:51:16 · 1137 阅读 · 0 评论 -
java实现各种排序算法
1、冒泡排序冒泡排序是排序算法中最基本的一种排序方法,该方法逐次比较两个相邻数据的大小并交换位置来完成对数据排序,每次比较的结果都找出了这次比较中数据的最大项,因为是逐次比较,所以效率是O(N^2)的。[java] view plaincopypublic void bubbleSort() { int out,in;转载 2015-07-14 21:41:26 · 317 阅读 · 0 评论