- 博客(32)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 虚拟机性能监控与故障处理工具
一：JDK命令行工具jps:显示指定系统内所有的Hotspot虚拟机进程。jstat:用于收集HotSpot虚拟机各方面的运行数据jinfo:显示虚拟机配置信息jmap:Memory Map for java，生成虚拟机的内存转储快照。jhat:用于分析heapdump文件。jstack:显示虚拟机的线程快照jps 命令可以列出正在运行的虚拟金进程，并显示虚拟机执行的主
2015-03-15 20:25:21
397
原创 垃圾收集器与内存非配策略
一：垃圾收集(Garbage Collection,GC)为啥要了解GC和内存非配？当需要排查各种内存溢出、内存泄露问题时，当垃圾收集成为系统达到更高并发量的瓶颈时，就需要对这些“自动化”的技术实施必要的监控和调节。1:如何判断对象已死一种方法是：引用计数器，难解决对象之间相互循环引用的问题。GC日志：不同的JVM及其选项会输出不同的日志。GC 日志
2015-03-15 10:47:16
447
原创 Java web常用知识点
html：标签已经定义，数据和表示混合在一起xml:自己定义标签，只是表示数据，关于如何显示没有定义。DTD:文档类型定义，来规范XML文档。java 序列化技术编码编码的原因：计算机中存储信息的最小单元是一个字节，即8个bit，所以能表示的字符范围是0-255人类要表示的字符太多，无法用一个字节来完全表示要解决这个矛盾，必须要用
2015-03-14 10:16:00
528
原创 JAVA中重写toString
当需要将一个对象输出到显示器时,通常要调用他的toString()方法,将对象的内容转换为字符串.java中的所有类默认都有一个toString()方法默认情况下 System.out.println(对象名)或者System.out.println(对象名.toString())输出的是此对象的类名和此对象对应内存的首地址 如果想自定义输出信息必须重写toString()方法注意
2014-03-17 09:48:09
13666
1
原创 POJ 1706
此题目我大量运用C++中的string算法和容器。思路简单。但是在POJ中出现Running time，在本地调试通过。环境是vs2010// POJ1706（引用）.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#include#include#includeusing namespace
2012-10-09 10:50:37
716
原创 子集和的递归解法和回溯法
子集和问题的一个实例为〈S,c〉。其中，S={x1，x2，…，xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得 ∑x=c, (其中x∈S1)。试设计一个解子集和问题的方法。你可以假设处理范围不超出int型。递归解法// 子集和问题（递归）.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#inclu
2012-06-15 19:54:31
1310
转载 猜结果游戏
一、引言 穷举是解决问题的一种常用思路，当对一个问题无从下手的时候，可以考虑在问题域允许的范围内将所有可能的结果穷举出来，然后根据正确结果的判断规则对这些结果逐个验证，从而找出正确的结果。采用穷举的方法求解问题的答案比较适合计算机做，对这种体力活它们没有怨言，本文就以常见的两个猜结果的题目为例，介绍一下如何通过计算机程序解决此类问题，顺便介绍一下穷举法常见的算法结构和实现方
2012-06-12 20:21:41
1318
转载 算法导论 6-3 Young 氏矩阵
一个m x n的Young氏矩阵（Young tableau）是一个m x n的矩阵，其中每一行的数据都从左到右排序，每一列的数据都从上到下排序。Young氏矩阵中可能会有一些∞数据项，表示不存在的元素。所以，Young氏矩阵可以用来存放r≦mn个有限的数。 a）画一个包含元素{9，6，3，2，4，8，5，14，12}的4 x 4的Young氏矩阵。 b）讨论一个m x n的Y
2012-06-10 21:38:03
909
原创 第6章 论堆排序
堆排序可以再O(nlogn)的时间内将数进行排序，不像归并排序，它是一种原地排序算法。// 堆排序.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#includeusing namespace std;/*保持最大堆性质程序,时间复杂度为O(logn)*/void Max_heapify(int a[],int i,int h
2012-06-10 20:00:57
485
原创 算法导论 2.3-7
// 算法导论 两和等于特定数问题.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#includeusing namespace std;int BinarySearch(int a[],int l,int h,int x){ while(l<=h) { int mid=(l+h)/2; if(a[mid]==
2012-06-08 18:09:28
732
转载 算法导论 逆序对问题
先是逆序对的定义：一个n个互异元素的数组a，求满足ia[j]条件的数对个数。数据输入：n（元素个数），a数组数据输出：逆序对个数算法分析：这个题目十分的经典，是归并排序的一个完美应用，分治是其主要思想，具体可以概括假设f(i,j)为i到j号元素中的逆序对个数，取一个分割点k，假设s(i,j,k)表示以k为分割点，第一个元素在i到k中，第二个元素在k+1到j中形成的逆序对数。那么我们就得
2012-06-08 17:10:40
4102
1
转载 插入排序的递归实现
#include void Insert(int *a,int n)//把数组a的第n个数插入前n-1个数中，注意前n-1个数已经是排好序的了 { int i=n-1; int key=a[n]; while((i>=0)&&(key<a[i])) { a[i+1]=a[i]; i--;
2012-06-07 21:42:57
3429
原创 分治法（归并排序）
// 分治法.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#include#define MAX 30using namespace std;int L[MAX];int R[MAX];void Merge(int a[],int p,int q,int r){ int n
2012-06-05 10:10:49
425
原创 插入排序&&选择排序
// 插入排序.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#includeusing namespace std;void InsertSort(int a[],int n){ for(int j=1;j<n;j++) { int k=a[j]; int i=j-1; while(i>=0&&a[i]
2012-06-04 17:01:04
413
原创 算法导论 习题2.1-4
有两个各存放在数组A和B中的n位二进制整数，考虑它们的相加问题。两个整数的和以二进制形式存放在具有(n+1)个元素的数组C中。请给出这个问题的形式化描述，并写出伪代码。以下是我写的C++代码，如有错误请指出#include "stdafx.h"#include#include#define n 20using namespace std;void add(int a[]
2012-06-04 14:52:45
746
原创 凸包算法(Graham算法）实现，带图形
// 凸包.cpp : 定义应用程序的入口点。//#include "stdafx.h"#include "凸包.h"using namespace std;#define MAX_LOADSTRING 100#define MAXPOINTS 13// 全局变量:HINSTANCE hInst; // 当前实例TCHAR szTitl
2012-05-19 19:39:46
864
转载 编程珠玑 3.7.4 日期问题
转载http://www.netmediac.com/article/3463.html（程序自己实现，他的有问题）日期问题：给定两个日子，计算这两个日子之间的天数；给定某个日子，返回它在一周中属于第几天；给定某年某月，打印出这一月份的日历「分析」1. 给定两个日子，计算两个日子之间的天数解决思路：①计算该日子是该年当中的第几天；②闰年的处理；③两个日子的年份之间经
2012-05-18 18:38:31
467
原创 变位词的实现
本程序利用C++中的STL来实现，可能效率低。#include#include#include#include#include#include#includeusing namespace std;int main(){ multimap word; setsig; ifstream in("1.txt"); assert(in); s
2012-05-16 19:02:50
529
转载 正多边形的滚动与旋轮线下方的面积 （matrix67.com）
想像一个圆盘在地面上滚动一周，那么圆周上一点所形成的轨迹就叫做旋轮线（或者摆线）。旋轮线下方的面积是多少，这是一个非常有趣的问题。据说， Galileo 曾经用一种非常流氓的方法，推测出了旋轮线下方的面积。他在金属板上切出一块圆片，再在金属板边缘剪下这个圆形所对应的旋轮线，把它们拿到秤上一称，发现后者的重量正好是前者的三倍。于是，他推测，半径为 r 的滚轮所产生的旋轮线，其下方的面积就是 3πr2
2012-05-14 19:02:38
682
转载 位运算应用
位运算应用口诀 清零取反要用与，某位置一可用或若要取反和交换，轻轻松松用异或移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 " 3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4 ">>>"运算符，右边的位被挤掉，对于左边移出的空
2012-05-12 21:31:39
330
原创 如何使用位逻辑运算来实现位向量
如何使用位逻辑运算来实现位向量，及实现位向量的设置、清零和测试。加入有一个99999999大小的位，如果用一个int数组来表示其值得话，需要的大小为99999999.但是我们退一步想，每个int型表示32为，则99999999/32=312499余1，所以节省内存。因为只能使用位来表示，所以首先明白以下几点m除以2^n则商表示为mm除以2^n的余数表示为m&(2^n-1)将in
2012-05-12 21:30:12
1596
2
原创 编辑距离问题
问题描述：设A和B是2个字符串。要用最少的字符操作将字符A转化为字符B。字符操作包括：（1）删除一个人字符。（2）插入一个字符。（3）将一个字符改为另一个字符。将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B 的编辑距离，记为d（A，B）。设计一个算法，对给定的任意两个字符串A和B计算出他们的编辑距离d(A,B).例如：输入： fxpi
2012-05-01 18:48:18
576
原创 研究生生活
第一年的研究生生活即将结束，过的好累。去年以优异的成绩考入中南大学。当时想着要读博，所以报了一个搞理论的方向，整天以论文为伴，就这样混混噩噩的搞了将近一年，也没搞出什么结果。现在总是狠心静下心来看论文，但是一看论文，总是想着看专业方面的技术书籍，搞得两头都弄不好。本科的时候也没有做过什么项目，不知道万一找工作的时候HR是否真正的看重你是否具有项目经验？虽说中南计算机就业还是很不错的，同实验室里的师
2012-05-01 15:13:06
448
原创 序关系计数问题
问题描述：用关系“A=B=C，A=BB=C将n 个数（1 问题分析：代码： // 序关系计数问题.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#define MAX 50using namespace std;int comb(int i,int k){
2012-04-30 22:00:44
1082
原创 多重幂计数问题
问题：给定n个变量x1,x2,x3…xn。将这些变量依次作为底和幂，可得n重幂如下xn …x3x2x1上述的n重幂是不确定的，当其中加入适当的括号之后，才能成为一个确定的n重幂。不同的加括号方式导致不同的n重幂。例如，当n=4时，全部的4重幂有5个。问对n个变量计算出有多少个不同的n重幂。分析：本题跟矩阵链乘法是相同的题目。假设s[i]表示长度为
2012-04-30 21:08:53
1474
原创 欧几里得算法和扩展的欧几里得算法
欧几里得算法又称辗转相除法给定两个正整数m,n。求他们的最大公约数，算法代码为#include "stdafx.h"#includeusing namespace std;int gcd(int m,int n){ int r=n%m; while(r!=0) { n=m; m=r; r=n%m; } return m;}i
2012-04-26 14:40:42
422
原创 最少硬币问题（动态规划解决）
设有n中不同面值的硬币，各硬币的面值存在于数组T[1..n]中，可以使用的面值硬币个数不限。假如现在找的钱是j,1解决方法：另c[i,j]代表用前中硬币兑换j所用的最少数目。#include "stdafx.h"#include#include#include#define maxvalue 65535using namespace std;void making_
2012-04-24 21:30:02
3617
原创 装配线调度问题（算法导论+动态规划）
某汽车工厂有2个装配线，每个装配线有n 个装配站（按顺序编号1～n ），两个装配线对应的装配站执行相同的功能，但所用的时间可能不同。经过第i条流水线（i=1，2）的第j 个装配站所花的时间为Aij。从第i条流水线的第j 个装配站移到第j+1个装配站的时间可以忽略，而移到另外一个流水线的下一个装配站则需要一定的时间Tij。汽车进入流水线不需要花时间，出流水线时需要花时间Tin。汽车的装配需要
2012-04-21 21:04:08
1145
原创 深入理解操作系统 csapp.h的使用
在深入理解操作系统中，有个csapp.h的头文件。这是作者编写的一个头文件。使用的时候要把此头文件csapp.h和csapp.c文件包含到你的系统中，具体做法如下：1：先将csapp.h、csapp.c移到你的主目录下，假设为/home/tz文件下载地址为http://download.csdn.net/detail/tzasd89812/42062842: 将此文件移到/usr/
2012-04-07 16:19:52
6446
1
原创 字典序问题（计算机算法与分析 1-2 王晓东）
问题描述：在数据加密和数据压缩中常需要对特殊的字符串进行编码.给定的字母表A由26个小写英文字母组成,即A={a,b...z}.该字母表产生的长序字符串是指定字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次.例如,a,b,ab,bc,xyz,等字符串是升序字符串.现在对字母表A产生的所有长度不超过6的升序字符串按照字典排列编码如下:1 2
2012-03-23 13:28:42
16954
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人