jiamjg

贪婪算法的基本思路：从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快地求得更好的解。当达到算法中的某一步不能再继续前进时，就停止算法，给出近似解。由贪婪算法的特点和思路...

jiamjg

枚举法的本质就是从所有候选答案中搜索正确的解，使用该算法需要满足两个条件： 可预先确定候选答案的数量。 候选答案的范围在求解之前必须有一个确定的集合。 填数游戏 (即 ABC...

jiamjg

普通的二叉树可以通过下面代码创造出来: 只不过二叉树有畸形的可能，这时候我们需要平衡二叉树代码如下：

jiamjg

下载Java JDK Windows平台 打开甲骨文的JDK网站：http://www.oracle.com/technetwork/java/javase/download...

jiamjg

取球问题 今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。我们约定：每个人...

jiamjg

用于计算概率，无需通过复杂的数学公式进行具体场景的概率计算，只需用随机数模拟出相关场景，即可得到对应概率。 计算生日重复的概率 计算30个人的班级，生日出现重复的概率。 代码...

jiamjg

一次不定方程 一次不定方程的公式为ax+by=c如果数目较小的话，我们可以用暴力破解的方式来解决。 但是，数目较大的时候该怎么求解呢？其实一次不定方程的公式：ax+by=c，...

jiamjg

最大公约数 说到求两个最大公约数，我们很容易用以下的方法来求： 这个方法非常简单，但是两个非常大的数字进行比较的时候，这个方法效率是非常低的，所以要想别的方法。 根据最大公约...

jiamjg

为了实现复杂的模式匹配，模式串的构造应该遵循某种规则，这样的模式称为正则表达式。 正则表达式定义了字符串的模式。正则表达式可以用来搜索、编辑或处理文本。正则表达式并不仅限于某...

jiamjg

浮点数判断相等问题 啤酒和饮料 啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。注...

jiamjg

反转串 求一个字符串相应的反转串。 杨辉三角 计算3个A、2个B可以组成多少种排列的问题（如：AAABB,AABBA）是《组合数学》的研究领域，但有些情况下，也可以利用计算机...

jiamjg

组合问题递归解 在n个球中，任意取出m个（不放回），求有多少种不同取法。 思路：从题目上看，这问题对于递归来说似乎没有突破口。首先，我们可以确认int f(int n,int...

jiamjg

理论上，任何循环都可以重写为递归形式。有些语言没有循环语句，只能使用递归。 循环改递归 改为递归的关键是发现逻辑“相似性”。 不要忘记递归“出口”。 例1：打印从1到n的整数...