- 博客(14)
- 资源 (1)
- 问答 (3)
- 收藏
- 关注
原创 阿里笔试的一道题
把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 364
原创 最近公共祖先
都是通过递归实现方法1.找到 左子树的 包含 a,b的数目 以确定在左或右孩子(function1(root.left))的数量为1 则左右都有节点 此时就是 最近 数量为2则证明还可以向下递归方法2.找到左,右的是否为null,当不为null,则该处有公共祖先,balabala(两题的关键是在于 找到哪个节点是否包含 a,b 如果同时包含 就是 最近父节点 如何查看同时是否包括
2017-03-24 09:20:46 209
转载 整数划分问题经典解法(有用)
经典的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 592
转载 回溯 八皇后问题(JAVA)
java N皇后实现问题解析将 n 个皇后摆放在一个 n x n 的棋盘上,使得每一个皇后都无法攻击到其他皇后,N皇后问题是一个典型的约束求解问题,利用递归机制,可以很快的得到结果,本文将详细介绍,需要了解的朋友可以参考下N皇后问题是一个典型的约束求解问题,利用递归机制,可以很快的得到结果。 N皇后问题的描述: 在一个n*n的棋盘上,摆放n个皇后,要求每个皇
2016-02-01 00:36:14 361
转载 回溯法寻找数独(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 413
转载 JAVA hashmap的实现
我们先对HashMap有个整体认识,然后再学习它的源码,最后再通过实例来学会使用HashMap。第1部分 HashMap介绍HashMap简介HashMap 是一个散列表,它存储的内容是键值对(key-value)映射。HashMap 继承于AbstractMap,实现了Map、Cloneable、java.io.Serializable接口。HashMap
2016-01-31 18:08:26 297
转载 第一讲、整数划分(分治实现之二)
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 310
转载 第一讲、整数划分(回溯实现)
/** * * @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 1072
转载 第一讲,整数划分 JAVA 代码(分治实现之一)
整数划分问题相信很多人都做过,题意是这样的:将正整数n表示成一系列正整数之和,n=n1+n2+,,,,,+nk(其中n1>=n2>=......>=nk>=1,k>1)例如:正整数6有如下11种不同的划分,6=1+1+1+1+1+16=1+1+1+1+26=1+1+1+36=1+1+2+26=1+1+46=1+2+36=1+56=2+2+
2016-01-30 23:41:14 2253
原创 加拿大信息竞赛 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 383
转载 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 469
原创 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 1075
转载 JAVA面试(未完)
Java面试技巧 面试范围:项目只是加分点~~~~记住掌握编码功夫,基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语法,集合的语法,io的语法,虚拟机方面的语法 基本要求:1、应聘工作专业技能还有个人性格还有谈吐和见识是一样重要的2、必要技能为先3、业务还有编码实战,而实战才更重要4、了解越多,能力越强,不能只学SSH
2015-09-03 16:58:29 267
原创 Java数组与c++数组的区别
Java一切皆为对象 Java的是在Java.util.Arraysc++中的数组是一种数据结构对象和数据结构是不同的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 499
空空如也
如何实现点击子框架一个按钮后隐藏div后,再进行跳转,本人菜鸟
2016-07-31
怎么实现OnClick跳转,本人菜鸟,急求
2016-07-31
php 用栈 做符号匹配 错误 求分析
2015-07-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人