航飞的动力飞艇-优快云博客

原创阿里笔试的一道题

把N个鸡蛋放到M个篮子里，每个篮子不能为空，要求满足：任意给出一个不超过N的数量，都能找到其中某几个篮子的鸡蛋和等于它。请写一个程序，输入N，M，然后输出所有的鸡蛋放法。题目解释：例如6个鸡蛋放3个篮子的一种可能为1,2,3，任意给出1 看到题目就要着手找思路 6，3 =1，2，3 所有放法方法一蛮力+剪切第一个 A(3)(6)/A(3)(3) 组合数组

2017-03-24 10:33:42 458

原创最近公共祖先

都是通过递归实现方法1.找到左子树的包含 a,b的数目以确定在左或右孩子（function1（root.left））的数量为1 则左右都有节点此时就是最近数量为2则证明还可以向下递归方法2.找到左，右的是否为null，当不为null，则该处有公共祖先，balabala （两题的关键是在于找到哪个节点是否包含 a,b 如果同时包含就是最近父节点如何查看同时是否包括

2017-03-24 09:20:46 290

转载整数划分问题经典解法（有用）

经典的dp！有N多情况的整数划分，下面就几种这几天学习的分别说一下： 1. 数n的划分中，其最大值不能大于k：记其结果为f(n, k)，那么，状态转移方程：当 n == 1 || k == 1 时，f(n, k) == 1， n为1，那么只能为1；而k为1，那么只能划分成n个1. 当 n = k 时，f(n, k) = f(n-k, k) + f(n, k-1)，前半部分

2016-02-01 01:10:29 698

转载回溯八皇后问题（JAVA）

java N皇后实现问题解析将 n 个皇后摆放在一个 n x n 的棋盘上，使得每一个皇后都无法攻击到其他皇后,N皇后问题是一个典型的约束求解问题，利用递归机制，可以很快的得到结果,本文将详细介绍，需要了解的朋友可以参考下 N皇后问题是一个典型的约束求解问题，利用递归机制，可以很快的得到结果。 N皇后问题的描述：在一个n*n的棋盘上，摆放n个皇后，要求每个皇

2016-02-01 00:36:14 437

转载回溯法寻找数独（java）

这篇文章主要介绍了java使用回溯法求解数独示例,大家参考使用吧复制代码代码如下: import java.util.Calendar; import java.util.Date; public class Matrix { private int matrix[][]; private long timeAfter=0;

2016-01-31 18:26:23 490

转载 JAVA hashmap的实现

我们先对HashMap有个整体认识，然后再学习它的源码，最后再通过实例来学会使用HashMap。第1部分 HashMap介绍 HashMap简介 HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。 HashMap 继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。 HashMap

2016-01-31 18:08:26 372

转载第一讲、整数划分（分治实现之二）

package junior2015; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; public class Junior2015p5{ public static void

2016-01-30 23:59:13 383

转载第一讲、整数划分（回溯实现）

/** * * @author chenzhuzuo * 回溯法解决数字拆分问题 * 问题描述： * 整数的分划问题。如，对于正整数n=6，可以分划为： 6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1, 2+1+1+1+1 1+1+1+1+1+1+1 现在的问题是，对于给定的正整数n,编

2016-01-30 23:56:37 1205

转载第一讲，整数划分 JAVA 代码（分治实现之一）

整数划分问题相信很多人都做过，题意是这样的：将正整数n表示成一系列正整数之和， n=n1+n2+,,,,,+nk(其中n1>=n2>=......>=nk>=1,k>1) 例如:正整数6有如下11种不同的划分， 6=1+1+1+1+1+1 6=1+1+1+1+2 6=1+1+1+3 6=1+1+2+2 6=1+1+4 6=1+2+3 6=1+5 6=2+2+

2016-01-30 23:41:14 2375

原创加拿大信息竞赛 2015 junior problem 4 WAIT TIME

package junior2015; import java.io.*; import java.util.Comparator; import java.util.HashMap; import java.util.Map; import java.util.TreeMap; /* * * 方法1：用hashmap解决 * * */ class MyT

2016-01-30 22:40:28 466

转载 svn的使用（用sae开发的）-----转载于方培工作室

SVN使用教程(基于SAE) TortoiseSVN is an easy-to-use SCM / source control software for Microsoft Windows and possibly the best standalone Apache™ Subversion® client there is. It is implemented as a Windows

2015-09-13 21:40:31 538

原创 bootstrap 学习笔记之span div差别

基于bootstrap的学习导航页面在写导航页面的时候注意到span与div的区别 01 02 03 04 HTML示例 05 06 .myspan1 { color: #FFFFFF; background-color: #800000; } 07 .myspan2 { color: #000000; background-color: #CCFFCC; } 0

2015-09-04 14:10:20 1192

转载 JAVA面试（未完）

Java面试技巧面试范围：项目只是加分点~~~~记住掌握编码功夫，基本语法，类相关的语法，内部类的语法，继承相关的语法，异常的语法，线程的语法，集合的语法，io的语法，虚拟机方面的语法基本要求： 1、应聘工作专业技能还有个人性格还有谈吐和见识是一样重要的 2、必要技能为先 3、业务还有编码实战，而实战才更重要 4、了解越多，能力越强，不能只学SSH

2015-09-03 16:58:29 334

原创 Java数组与c++数组的区别

Java一切皆为对象 Java的是在Java.util.Arrays c++中的数组是一种数据结构对象和数据结构是不同的 Java数组是在堆里面的是需要new一个出来 Java在声明中制定长度是不合法的 ex.int[5]arr不行; new int[5];才可以引用与对象的差别对象数组 A a= new A[3];a[0]=new A();//这个才是构造了一个对象

2015-07-11 15:33:59 578

远飞