51CTO博客开发
原文链接：http://blog.csdn.net/wangshihui512/article/details/9787699数组：数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元素，在内存中空出一个元素的空间，然后将要增加的元素放在其中。同样的道理，如果想删除一个元素，同样需要移动大量元素去填掉被移动的元素
问题描述： 给定序列 X 与 Y，若 Z 既是 X 的子序列，又是 Y 的子序列，则成 Z 为 X 和 Y 的公共子序列。Z中包含元素最多的子序列就是最大公共子序列。比如：X={A,B,C,B,D,A,B}，Y ={C,B,C,E,D,B},则{B,C,D,B}是最大公共子序列。任意两个字符串 X 与 Y 的最大公共子序列的求法：利用动态规划法： 递推公式：
问题描述： 给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4.方法一：这个方法是我用java实现的，利用java里 容器，从头开始遍历数组，每遍历一个元素，需要进行两步操作：第一、创建一个新的LinkedList,并将这个元素放进去；第二、将
有如下一个数字三角形： ７ ３ ８ ８ １ ０ ２ ７ ４ ４ ４ ５ ２ ６ ５从定点出发，在每个节点可以选择向左走或者向右走，一直走到底层。试设计一种算法，计算从三角形顶端到底部的一条路径，是该路径经
问题描述： 给定一个正整数n, 则在n所有的划分中, 求因子乘积最大的一个划分及此乘积。 例如：8 = {8}, {7, 1}, {6, 2}, {5, 3}, {4, 4}, {3, 3, 2}, {2, 2, 2, 2} 等，那么在这些当中，3 * 3 * 2 的乘积最大，所以输出整个划分{3,3,2}和这个乘积18.算法分析：
将正整数n划分成连续的正整数之和如15可以划分成4种连续整数相加的形式：157 84 5 61 2 3 4 5分析： 设n为被划分的正整数，x为划分后最小的整数。 如果n有一种划分，那么结果就是x,如果有两种划分，就是[x] 和[x ,x + 1]； 如果有m种划分，就是[ x] 、[x ,x + 1] 、 [x, x + 1, x + 2]
问题描述： 从一些数中取出四个，使和等于N，可任意重复取，求所有的情况。 与以下题目相似 http://oj.leetcode.com/problems/4sum/解题思路： 暴力解法（四重循环），效率很低 利用hash的方法：先将数据两两相加，将和作为key,将两个数据组成的集合作为值value；由于相同的和值的组合可能有多个，所以 val
在利用map时，偶尔需要根据value的大小来进行排序，今天就遇到了。现在就把map根据value进行排序的方法在此记录。1、声明一个hashmap对象Map<String> map = new HashMap<String>();2、通过ArrayList构造函数把map.entrySet()转换成list List<Map.Entry&
this逃逸是指在构造函数返回之前其他线程就持有该对象的引用. 调用尚未构造完全的对象的方法可能引发令人疑惑的错误, 因此应该避免this逃逸的发生。this逃逸经常发生在构造函数中启动线程或注册监听器时, 如:public class ThisEscape { public ThisEscape() { new Thread(new EscapeRunnable())
一、final1.final变量： 当你在类中定义变量时，在其前面加上final关键字，那便是说，这个变量一旦被初始化便不可改变，这里不可改变的意思对基本类型来说是其值不可变，而对于对象变量来说其引用不可再变。其初始化可以在两个地方，一是其定义处，也就是说在final变量定义时直接给其赋值，二是在构造函数中。这两个地方只能选其一，要么在定义时给值，要么在构造函数中给值，不能同时既在定义时给了值
原文： http://www.jz123.cn/text/1670703.html 在Java语言中， abstract class 和interface 是支持抽象类定义的两种机制。正是由于这两种机制的存在，才赋予了Java强大的 面向对象能力。abstract class和interface之间在对于抽象类定义的支持方面具有很大的相似性，甚至可以相互替换，因此很多开发者在进 行抽象类定义时对
JS：var selid = document.getElementById("sltid"); for(var i=0; i<10;i++){ //循环添加多个值 sid.option[i] = new Option(i,i); } sid.options[sid.options.length]=new Opti
今天在网上看到这个方法，感觉很不错，特意分享：(function($){ $.fn.serializeJson=function(){ var serializeObj={}; var array=this.serializeArray(); var str=this.serialize();
今天看到以下博文，感觉获益匪浅：原文链接：http://www.cnblogs.com/rushoooooo/archive/2011/08/29/2157361.html<context-param> <param-name>log4jConfigLocation</param-name> <param-value>WEB-INF/lo
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
