风仲达-CSDN博客

转载 Java编程中“为了性能”尽量要做到的一些地方

转载地址：http://www.iteye.com/magazines/66最近的机器内存又爆满了，出了新增机器内存外，还应该好好review一下我们的代码，有很多代码编写过于随意化，这些不好的习惯或对程序语言的不了解是应该好好打压打压了。下面是参考网络资源和总结一些在java编程中尽可能做到的一些地方-1.尽量在合适的场合使用单例使用单例可以减轻加载的负担，缩

2014-12-17 11:30:02 2277

原创 LinkedList,ArrayList末尾插入谁效率高？

废话不多说，原因不解释，上测试代码：package com.letv.cloud.cdn.jtest;import java.io.IOException;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.concurrent.TimeUnit;

2014-11-19 11:54:51 6421 1

转载 visualvm监控jvm及远程jvm监控方法

VisualVM是Sun的一个OpenJDK项目，其目的在于为Java应用创建一个整套的问题解决工具。它集成了多个JDK命令工具的一个可视化工具，它主要用来监控JVM的运行情况，可以用它来查看和浏览Heap Dump、Thread Dump、内存对象实例情况、GC执行情况、CPU消耗以及类的装载情况。 Java开发人员可以使用 VisualVM创建必要信息的日志，系统管理人员可用来监控及控制J

2014-10-28 19:04:49 1851

转载 JVM中可生成的最大Thread数量

JVM中可生成的最大Thread数量博客分类： Javajavathread 最近想测试下Openfire下的最大并发数，需要开大量线程来模拟客户端。对于一个JVM实例到底能开多少个线程一直心存疑惑，所以打算实际测试下，简单google了把，找到影响线程数量的因素有下面几个： -Xmsintial java heap size

2014-10-27 23:38:55 1772

原创 java post 获取相应内容和状态码

Map map = new HashMap(); PrintWriter out = null; BufferedReader in = null; HttpURLConnection conn = null; String res = ""; try { URL realUrl =

2014-10-20 20:44:47 5069

转载 android SQLite使用SQLiteOpenHelper类对数据库进行操作

一、 SQLite介绍 SQLite是android内置的一个很小的关系型数据库。 SQLite的官网是http://www.sqlite.org/，可以去下载一些文档或相关信息。博客中有一篇有稍微详细一点的介绍，大家可以去看一下。二、 SQLiteOpenHelper的使用方法 SQLiteOpenHelper是一个辅助类来管理数据库的创建和版本。可以通过继承这

2014-04-29 10:29:24 1993

原创让我们一起成长吧~(2013CSDN博客之星评选)

亲们，大家好，2009年注册CSDN，2012年末开始发表《计算机算法设计与分析》系列博文专栏，在亲们的关注下，很荣幸成为CSDN2013N年度博客之星评选候选人。请亲们投我一票，让我们一起成长。投票网址：http://vote.blog.csdn.net/blogstaritem/blogstar2013/liufeng_king 本博主是一名在农村长大的普通二本硕士研究生，既非名校出生，

2013-12-16 14:13:12 3862 8

原创 003java面试笔记——【java基础篇】从团八百失败面试总结的java面试题(未完待续)

8、java 线程 1）线程概念，线程与进程线程：线程是“进程”中某个单一顺序的控制流。也被称为轻量进程。线程是进程中的实体，一个进程可以拥有多个线程，一个线程必须有一个父进程。线程不拥有系统资源，只有运行必须的一些数据结构；它与父进程的其它线程共享该进程所拥有的全部资源。进程可以创建和撤消线程，从而实现程序的并发执行。进程：进程是操作系统结构的基础；是一个正在

2013-10-30 16:04:39 3962

原创 002java面试笔记——【java基础篇】从团800失败面试总结的java面试题

6、java io流 1)java io流相关概念输出流：输入流：因此输入和输出都是从程序的角度来说的。字节流：一次读入或读出是8位二进制。字符流：一次读入或读出是16位二进制。字节流和字符流的原理是相同的，只不过处理的单位不同而已。后缀是Stream是字节流，而后缀是Reader，Write

2013-10-24 10:37:54 15382 2

原创 001java面试笔记——【java基础篇】从团800失败面试总结的java面试题

第一章：Java基础篇1、谈谈你对java的认识这个问题很大，很抽象，要回答好确实不容易。宏观上面来说，从C语言面向过程到C++面向对象到java语言纯面向对象这一发展过程都是为了提高公用性、重用性、可读性，降低耦合性。java程序是对象的集合，是一系列带有方法的对象组合，这些方法以其他对象为参数，并发送消息给其他对象。这样由于java中的对象是由状态、行为和标识组成。状态可以认

2013-10-23 19:31:51 10449 10

转载 java中try catch finally return 运行细节

下面看一个例子（例1），来讲解java里面中try、catch、finally的处理流程?1234567891011121314151617181920212223

2013-09-04 22:24:11 4888 2

原创 0050算法笔记——【线性规划】单纯形算法(未完全实现)

题外话：王晓东的《算法设计与分析》看到现在，终于遇到自己琢磨不透的代码了。这里粘出来，求大神指点迷津~ 1、线性规划问题及其表示线性规划问题可表示为如下形式：变量满足约束条件(8.2)-(8.5)式的一组值称为线性规划问题的一个可行解。所有可行解构成的集合称为线性规划问题的可行区域。使目标函数取得极值的可行解称为最优解。

2013-07-08 08:05:41 14073 3

原创 0049算法笔记——【随机化算法】蒙特卡罗算法,主元素问题,素数测试问题

1、蒙特卡罗算法基本概述蒙特卡罗（Monte Carlo）方法，又称随机抽样或统计试验方法。传统的经验方法由于不能逼近真实的物理过程，很难得到满意的结果，而蒙特卡罗方法由于能够真实地模拟实际物理过程，故解决问题与实际非常符合，可以得到很圆满的结果。在实际应用中常会遇到一些问题，不论采用确定性算法或随机化算法都无法保证每次都能得到正确的解答。蒙特卡罗

2013-07-05 13:59:36 15746 3

原创 0048算法笔记——【随机化算法】拉斯维加斯随机化算法求解整数因子分解中的因子分割问题

问题描述设n>1是一个整数。关于整数n的因子分解问题是找出n的如下形式的唯一分解式：。其中，p1如果n是一个合数，则n必有一个非平凡因子x，1给定一个合数n，求n的一个非平凡因子的问题称为整数n的因子分割问题。求解思路整数因子分解最直观的方法当数“试除法”，数论中的Mertens定理告诉我们76%的奇数都有小于100的素因子，因此对于大多数整数，“试除法”已

2013-07-04 21:51:39 6045

原创 0047算法笔记——【随机化算法】拉斯维加斯(Las Vegas)算法和n后问题

1、拉斯维加斯(Las Vegas)算法拉斯维加斯算法不会得到不正确的解。一旦用拉斯维加斯算法找到一个解，这个解就一定是正确解。但有时用拉斯维加斯算法找不到解。与蒙特卡罗算法类似，拉斯维加斯算法找到正确解的概率随着它所用的计算时间的增加而提高。对于所求解问题的任一实例，用同一拉斯维加斯算法反复对该实例求解足够多次，可使求解失败的概率任意小。拉斯维加斯算法的一个显著特征是它所作的随机性

2013-07-04 18:15:01 15510 1

原创 0046算法笔记——【随机化算法】舍伍德随机化思想解决跳跃表问题

问题描述如果用有序链表来表示一个含有n个元素的有序集S，则在最坏情况下，搜索S中一个元素需要O(n)计算时间。提高有序链表效率的一个技巧是在有序链表的部分结点处增设附加指针以提高其搜索性能。在增设附加指针的有序链表中搜索一个元素时，可借助于附加指针跳过链表中若干结点，加快搜索速度。这种增加了向前附加指针的有序链表称为跳跃表。应在跳跃表的哪些结点增加附加指针以及在该结点处

2013-06-24 15:36:51 4714

原创 0045算法笔记——【随机化算法】舍伍德随机化思想搜索有序表

问题描述用两个数组来表示所给的含有n个元素的有序集S。用value[0:n]存储有序集中的元素，link[0:n]存储有序集中元素在数组value中位置的指针(实际上使用数组模拟链表)。link[0]指向有序集中的第一个元素，集value[link[0]]是集合中的最小元素。一般地，如果value[i]是所给有序集S中的第k个元素，则value[link[i]]是S中第k+1个元素。

2013-06-17 15:21:35 6199 1

原创 0044算法笔记——【随机化算法】舍伍德(Sherwood)算法和线性时间选择问题

1、舍伍德(Sherwood)算法设A是一个确定性算法，当它的输入实例为x时所需的计算时间记为tA(x)。设Xn是算法A的输入规模为n的实例的全体，则当问题的输入规模为n时，算法A所需的平均时间为。这显然不能排除存在x∈Xn使得的可能性。希望获得一个随机化算法B，使得对问题的输入规模为n的每一个实例均有。这就是舍伍德算法设计的基本思想。当s(n)与tA(n)相比可忽略时，舍伍德算法可

2013-06-06 14:51:19 15374 2

原创 0043算法笔记——【随机化算法】解非线性方程组

问题描述求解下面的非线性方程组其中，x1,x2,…,xn是实变量，fi是未知量x1,x2,…,xn的非线性实函数。要求确定上述方程组在指定求根范围内的一组解。问题分析解决这类问题有多种数值方法，如：牛顿法、拟牛顿法、粒子群算法等。最常用的有线性化方法和求函数极小值方法。为了求解所给的非线性方程组，构造一目标函数式中，

2013-06-05 11:54:46 8965 3

原创 0042算法笔记——【随机化算法】计算π值和计算定积分

1、计算π值问题描述设有一半径为r的圆及其外切四边形。向该正方形随机地投掷n个点。设落入圆内的点数为k。由于所投入的点在正方形上均匀分布，因而所投入的点落入圆内的概率为。所以当n足够大时，k与n之比就逼近这一概率。从而。程序具体代码如下：//随机化算法用随机投点法计算π值#include "stdafx.h"#incl

2013-06-01 15:32:50 15171 6

原创 0041算法笔记——【随机化算法】随机化算法与随机数问题

1、随机化算法 (1)描述：随机化算法是这样一种算法，在算法中使用了随机函数，且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。随机化算法基于随机方法，依赖于概率大小。 (2)分类：一般情况下，可将概率（随机化）算法大致分为四类:数值概率算法，蒙特卡罗（Monte Carlo）算法，拉斯维加斯（Las Vegas）算法和舍伍德（Sherwood）算法。

2013-05-27 11:03:49 8771 1

原创 0040算法笔记——【分支限界法】批处理作业调度问题

问题描述给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。批处理作业调度问题要求对于给定的n个作业，制定最佳作业调度方案，使其完成时间和达到最小。例：

2013-05-20 21:24:54 33983 12

原创 0039算法笔记——【分支限界法】电路板排列问题

问题描述将n块电路板以最佳排列方式插入带有n个插槽的机箱中。n块电路板的不同排列方式对应于不同的电路板插入方案。设B={1, 2, …, n}是n块电路板的集合，L={N1, N2, …, Nm}是连接这n块电路板中若干电路板的m个连接块。Ni是B的一个子集，且Ni中的电路板用同一条导线连接在一起。设x表示n块电路板的一个排列，即在机箱的第i个插槽中插入的电路板编号是x[i]。x所确

2013-05-20 20:10:57 22154 5

原创 0038算法笔记——【分支限界法】旅行员售货问题

问题描述某售货员要到若干城市去推销商品，已知各城市之间的路程（旅费），他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（总旅费）最小。算法思路旅行售货员问题的解空间可以组织成一棵树，从树的根结点到任一叶结点的路径定义了图的一条周游路线。旅行售货员问题要在图G中找出费用最小的周游路线。路线是一个带权图。图中各边的费用（权）为

2013-05-20 19:53:21 28671 5

原创 0037算法笔记——【分支限界法】最大团问题

问题描述给定无向图G=(V, E)，其中V是非空集合，称为顶点集；E是V中元素构成的无序二元组的集合，称为边集，无向图中的边均是顶点的无序对，无序对常用圆括号“( )”表示。如果U∈V，且对任意两个顶点u，v∈U有(u, v)∈E，则称U是G的完全子图(完全图G就是指图G的每个顶点之间都有连边)。G的完全子图U是G的团当且仅当U不包含在G的更大的完全子图中。G的最大团是指G中所含顶点

2013-05-20 19:39:04 16367 3

原创 0036算法笔记——【分支限界法】0-1背包问题

问题描述给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问:应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 形式化描述：给定c >0, wi >0, vi >0 , 1≤i≤n.要求找一n元向量(x1,x2,…,xn,), xi∈{0,1}, ∋ ∑ wi xi≤c,且∑ vi xi达最大.即一个特殊的整数规划问题。算法设

2013-05-11 20:24:25 32776 10

原创 0035算法笔记——【分支限界法】布线问题

问题描述印刷电路板将布线区域划分成n×m个方格如图a所示。精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案。在布线时，电路只能沿直线或直角布线，如图b所示。为了避免线路相交，已布了线的方格做了封锁标记，其它线路不允穿过被封锁的方格。一个布线的例子：图中包含障碍。起始点为a，目标点为b。算法思想解此问题的队

2013-05-10 17:31:16 18521 6

原创 0034算法笔记——【分支限界法】最优装载问题

问题描述有一批共个集装箱要装上2艘载重量分别为C1和C2的轮船，其中集装箱i的重量为Wi，且装载问题要求确定是否有一个合理的装载方案可将这个集装箱装上这2艘轮船。如果有，找出一种装载方案。容易证明：如果一个给定装载问题有解，则采用下面的策略可得到最优装载方案。 (1)首先将第一艘轮船尽可能装满； (2)将剩余的集装箱装上第二艘轮船。

2013-05-10 15:45:08 20361 4

原创 0033算法笔记——【分支限界法】分支限界法与单源最短路径问题

1、分支限界法 (1)描述：采用广度优先产生状态空间树的结点，并使用剪枝函数的方法称为分枝限界法。所谓“分支”是采用广度优先的策略，依次生成扩展结点的所有分支（即：儿子结点）。所谓“限界”是在结点扩展过程中，计算结点的上界（或下界），边搜索边减掉搜索树的某些分支，从而提高搜索效率。 (2)原理：按照广度优先的原则，一个活结点一旦成为扩展结点（E-结点

2013-05-08 17:39:07 56082 9

原创 0032算法笔记——【回溯法】电路板排列问题和连续邮资问题

1、电路板排列问题问题描述将n块电路板以最佳排列方式插入带有n个插槽的机箱中。n块电路板的不同排列方式对应于不同的电路板插入方案。设B={1, 2, …, n}是n块电路板的集合，L={N1, N2, …, Nm}是连接这n块电路板中若干电路板的m个连接块。Ni是B的一个子集，且Ni中的电路板用同一条导线连接在一起。设x表示n块电路板的一个排列，即在机箱的第i个插槽中插入

2013-05-08 10:10:49 21851 7

原创 0031算法笔记——【回溯法】旅行员售货问题和圆排列问题

1、旅行员售货问题问题描述某售货员要到若干城市去推销商品，已知各城市之间的路程（旅费），他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（总旅费）最小。问题分析旅行售货员问题的解空间是一棵排列树。对于排列树的回溯法与生成1,2,……n的所有排列的递归算法Perm类似。开始时x=[1,2,……n],则相应的排

2013-05-06 15:47:45 22568 2

原创 0030算法笔记——【回溯法】最大团问题和图的m着色问题

1、最大团问题问题描述给定无向图G=(V, E)，其中V是非空集合，称为顶点集；E是V中元素构成的无序二元组的集合，称为边集，无向图中的边均是顶点的无序对，无序对常用圆括号“( )”表示。如果U∈V，且对任意两个顶点u，v∈U有(u, v)∈E，则称U是G的完全子图(完全图G就是指图G的每个顶点之间都有连边)。G的完全子图U是G的团当且仅当U不包含在G的更大的完全子图中

2013-04-10 11:13:58 39412 6

原创 0029算法笔记——【回溯法】n后问题和0-1背包问题

1、n后问题问题描述：在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。问题解析：用n元数组x[1:n]表示n后问题的解。其中，x[i]表示皇后i放在棋盘的第i行的第x[i]列。由于不允许将2个皇后放在同

2013-04-08 21:07:34 15682 6

原创 0028算法笔记——【回溯法】批作业调度问题和符号三角形问题

1、批作业调度问题 (1)问题描述给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。批处理作业调度问题要求对于给定的n个作业，制定最佳作业调度方案，使其完

2013-04-06 16:55:37 9438 4

原创 0027算法笔记——【回溯法】回溯法与装载问题

1、回溯法 (1)描述:回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法。 (2)原理: 回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的

2013-04-05 21:10:57 47060 8

原创 0026算法笔记——【贪心算法】多机调度问题

1、问题描述设有n个独立的作业{1, 2, …, n}, 由m台相同的机器进行加工处理. 作业i所需时间为t i. 约定:任何作业可以在任何一台机器上加工处理, 但未完工前不允许中断处理,任何作业不能拆分成更小的子作业。要求给出一种作业调度方案，使所给的n 个作业在尽可能短的时间内由m台机器加工处理完成。多机调度问题是一个NP完全问题，到目前为止还没有完全有效的解法。

2013-03-30 17:51:10 32890 3

原创 0025算法笔记——【贪心算法】最小生成树问题

1、问题描述设G =(V,E)是无向连通带权图，即一个网络。E中每条边(v,w)的权为c[v][w]。如果G的子图G’是一棵包含G的所有顶点的树，则称G’为G的生成树。生成树上各边权的总和称为该生成树的耗费。在G的所有生成树中，耗费最小的生成树称为G的最小生成树。网络的最小生成树在实际中有广泛应用。例如，在设计通信网络时，用图的顶点表示城市，用边(v,w)的权c[v][

2013-03-29 21:02:23 16584 5

原创 0024算法笔记——【贪心算法】单源最短路径问题

1、问题描述给定带权有向图G =(V,E)，其中每条边的权是非负实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到所有其他各顶点的最短路长度。这里路的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。 2、Dijkstra算法 Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个

2013-03-27 18:19:55 34480 3

原创 0023算法笔记——【贪心算法】哈夫曼编码问题

1、问题描述哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%～90%之间。哈夫曼编码算法用字符在文件中出现的频率表来建立一个用0，1串表示各字符的最优表示方式。一个包含100,000个字符的文件，各字符出现频率不同，如下表所示。有多种方式表示文件中的信息，若用0,1码表示字符的方法，即每个字符用唯一的一个0,1串表示。若采用定长编码表

2013-03-26 19:22:21 114361 18

原创 0022算法笔记——【贪心算法】背包问题,最优装载问题

1、背包问题 (1)0-1背包问题：给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 注：在选择装入背包的物品时，对每种物品i只有2种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。 0-1背包问题可用动态规划算法来求解，具体过程可参看笔者博文

2013-03-24 11:05:44 69759 2