利润率结算 算法描述 利润率的计算方法为：利润/卖出价格。例如，一件商品成本价为80元，卖出价格为100元，则20元为利润，则20%为利润率 算法输入为一个数组，数组中的元素为三个字符串，字符串的组成形式为”nnn.nn…

树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递归定义的，因此…

package com.atguigu.me.algorithm.sort; public class QuickSort { public static void sort(Comparable[] c){ sort(…

POJ 2479 最大子段和 POJ 2479严格来说不是单纯的最大子段和，它是一个双向的最大子段和，为了弄清双向的最大子段和就必须弄清楚单向的最大子序和。 单向最大子段和问题如下： 在序列A[1..…

快速傅里叶变换（FFT）算法是我学习算法过程中碰到过最难的骨头之一， 看了不少教材，听过不少视频，第一眼看上去就感觉FFT面目狰狞，不是平常人轻易能靠近的算法，更不说如何运用了。那些术语我就不在此强调了，反正我多数也没搞…

分支限界法 实验要求 1 理解分支限界算法的广度优先搜寻原理及一般应用，掌握两种广度优先搜索方法 l 队列 l 优先队列 2 编程实现典型分支限界算法，理解“分支”、“限界”思想，并对算法进行验证分析。 实验内容 分支限…

Dynamic Programming | Set 20 (Maximum Length Chain of Pairs) You are given n pairs of numbers. In every pair, …

描述 题目描述 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括…

static void starsshape( double a ){ //a为对角长 for(int j=-(int)(a/2-1);j<a/2;j++){ for(int i=0;i<a;i++){ if…

这一次写一下自己的解题办法，话说有的明明一眼就知道怎么做了，却敲了好长时间 1 用1，2，3……9组成三个三位数abc，def和ghi，每个数字恰好使用一次，要求abc:def：ghi为1：2：3，求出所有解。 这个就简…

整数划分 1.将一个正整数n划分成多个不大于m的整数 m是任意的 dp[i][j] = dp[i-j][j] – dp[i][j-1] m是互不相同的 2.将一个正整数n划分成不多于m个正整数 m是任意的 d…

/*  有序表上的二分查找     基本思想：在一个查找区间中，确定出查找区间的中心位置，用待查找数据元素的关键字和中心位置上数据元素的关键字比较，若两者相等则查找成功;…