2017年02月_砺晗

原创深入理解Java虚拟机——Java内存区域

一、运行时数据区 Java虚拟机在执行Java程序的过程中会把虚拟机所管理的内存划分为若干个不同的数据区域。 1.1 程序计数器（1）可理解为当前线程所执行的字节码（.class文件）行号（地址）指示器。通过改变计数器的值选取下一条需要执行的字节码指令。（2）一个处理器的一个核在任何一个确定的时刻都只会执行一条线程中的指...

2017-02-20 12:12:42 656

原创关系型数据库设计——银行业务管理系统

一需求描述某银行准备开发一个银行业务管理系统，通过调查，得到以下的主要需求：银行有多个支行。各个支行位于某个城市，每个支行有唯一的名字。银行要监控每个支行的资产。银行的客户通过其身份证号来标识。银行存储每个客户的姓名及其居住的街道和城市。客户可以有帐户，并且可以贷款。客户可能和某个银行员工发生联系，该员工是此客户的贷款负责人或银行帐户负责人。银行员工也通过身份证号来标识。员工分为部门经理

2017-02-28 15:46:53 25348 5

原创信息安全——对称密码体制

一、分组密码分组密码技术属于对称密码体制的范畴，分组密码是指将处理的明文按照固定长度进行分组，加解密的处理在固定长度密钥的控制下，以一个分组为单位独立进行，得出一个固定长度的对应于明文分组的结果。二、DES算法DES使用56位密钥对64位的数据块进行16轮编码。在每轮编码时“每轮”一个48位的密钥值由56位的”种子“密钥得出。DES入口参数有3个：Key（工作密钥，

2017-02-26 19:10:57 1888

原创 Java核心技术——多线程

一、在一个单独的线程中执行一个任务的简单过程（1）将任务代码移到实现了Runnable接口的类的run方法中。该接口如下所示：public interface Runnable() { public void run() { }}（2）创建一个类对象：Runnable r=new MyRunnable();

2017-02-26 14:39:21 290

原创 ThinkingInJava——成员初始化

Java尽量保证所有变量在使用前都能得到恰当的初始化。一、成员初始化类的每一个数据成员都有一个默认初始值，如果在类里定义了一个对象引用时，不将其初始化，此引用将会获得一个特殊值null。数组也会初始化。二、初始化顺序在类的内部，变量的先后顺序决定了初始化的顺序。即使变量定义散布于方法定义之间，它们仍旧会在任何方法（包括构造器）被调用之前得到初始化。

2017-02-25 19:45:45 259

原创 Java核心技术——多态性

一、对象方法的调用过程（获取候选方法->选择方法）（1）编译器查看对象的声明类型和方法名——获得所有可能被调用的候选方法。如：调用x.f(param)，隐式参数x声明为C类的对象。可能存在多个名为f但参数类型不一致的方法，编译器将会一一列举所有C类中名为f的方法和其超类中访问属性为public且其名为f的方法。（2）编译器将查看调用方法时提供的参数类

2017-02-25 18:38:35 370

原创 Integer和int——Java包装器

1、包装器在Java中，所有基本类型都有一个与之对应的类。如int类型与Integer类相对应；double类型与Double类相对应等。这些类被称为包装器（wrapper），或者叫对象包装器。Java有8种基本类型，有9个包装器，分别为：Integer、Long、Short、Byte、Double、Float、Character、Boolean以及Void。前6个类都派生于一

2017-02-25 14:48:24 358

原创 Java中间缓存变量机制

在java中，执行自增运算时，会为每一个自增操作分配一个临时变量，如果是前缀加（++i），就会“先自加1后赋值（给临时变量）”；如果是后缀加(i++)，就会“先赋值（给临时变量）后自加1”。运算最终使用的，并不是变量本身，而是被赋了值的临时变量。例如：j=++i;实际过程过程如下：i=i+1;temp=i;j=temp;j=i++;实际过程过程如下：

2017-02-21 22:00:25 300

原创分支限界法解0-1背包问题

一、算法设计与分析：（1）假设物品数为n，解空间：{(0,0,…,0),(0,0,…,1),…,(1,1,…,1)}，即为子集树，设计树节点结构如下：struct Node { intvalue; //搜索到该节点时的价值 intweight; //搜索到该节点时的总重量 floatbound;

2017-02-21 20:42:47 22466 1

原创信息安全——AES五种加密模式

分组密码在加密时明文分组的长度是固定的，而实用中待加密消息的数据量是不定的，数据格式可能是多种多样的。为了能在各种应用场合安全地使用分组密码，通常对不同的使用目的运用不同的工作模式。

2017-02-21 08:46:35 28076 2

原创回溯法——最佳调度问题

一、题目要求设有n个任务由k个可并行工作的机器来完成，完成任务i需要时间为。试设计一个算法找出完成这n个任务的最佳调度，使完成全部任务的时间最早。二、算法设计与分析：该算法可抽象为子集树回溯算法，针对特定的任务数和机器数定义解空间，对于n个任务和k个机器，解编码：（X1，X2，。。。，Xn），Xi表示给任务i分配的机器编号；解空间：{（X1，X2，。

2017-02-20 00:09:11 16997 3

原创算法导论——最长公共子序列

一、算法设计与分析：设计LCS-LENGTH算法，概算福接受两个序列X[1..m]、Y[1...n]为输入。它将c[i,j]的值保存在表c[0…m,0…n]，并按照行主序计算表项。过程维护一个表b[1…m,1…n],帮助构造最优解。B[i,j]指向的表项对应计算c[i,j]时所选择的子问题最优解。伪代码如下：LCS-LENGTH(X,Y)m=X.length;n=Y.len

2017-02-19 17:37:09 568

原创算法导论——哈夫曼树

一、问题针对大量的数据集，设计算法高效求出部分字符的哈夫曼编码说明：本文为哈夫曼编码的应用，基本哈夫曼编码实现见博客：http://blog.csdn.net/xiaowang627/article/details/51483267二、算法分析用一个map addr存储每个字符以及构造好的哈夫曼树中该字符的地址，任意给出一个字符，检索该map映射可以

2017-02-19 17:30:26 1028

原创算法导论——二维平面上的最邻近点对

一、算法设计与分析：采用分治算法，算法每一次递归调用的输入为点集的子集P，以及数组X和数组Y，由于点击P按X坐标划分，所以不用单独输入X，采用Point.x即可，对数组X中的点排序，使其x坐标坐标单调递增。类似地，对数组Y中的点排序，使其y坐标单调递增。不能再每次递归调用中都进行排序，采用预排序的策略，对Y数组预排序伪代码如下：Let YL[1...Y.length]an

2017-02-19 17:20:10 5663

原创算法导论——区间树上的重叠区间查找算法

一、算法设计与分析：（1）数据结构设计：//区间struct Interval{ int low; int high;};//节点struct Node{ Node(int low,int high){ this->key=low; this->Int.low=low; this

2017-02-17 23:46:34 2138

原创算法导论——快排序算法及优化

一、算法设计与分析：当输入设计已经几乎有序时，插入排序很快，而快速排序性能却不理想，所以当快速排序划分序列长度小于k时，改用插入排序能提高时间性能。即当序列长度大于等于k时用正常的快速排序，小于k时用插入排序。本实验尝试多个k值，以找出最佳k值，使得程序运行时间最佳。二、算法实现#include #define MAXSIZE 50000#include #inc

2017-02-17 23:38:39 351

原创 Java核心技术——Java语法和数据类型

一、骆驼命名法：类名以大写字母开头，每个单词第一个字母都大写二、根据Java语言规范，main方法必须声明为public，main方法必须有一个外壳类，main方法必须是静态的。三、Java中一共有八种基本类型（4种整型——int（4字节），short（2字节），long（8字节），byte（1字节）；2种浮点型——float（4字节），double（8字节）；1种用于表示Unicode编

2017-02-17 22:21:55 261

原创信息安全——密码学基础

一、密码学：研究信息系统保密的科学1.1 密码编码学：编码实现信息隐藏1.2 密码分析学：加密消息破译或消息伪造二、密码：密码就是变换（由软件或硬件实现的一种算法）三、基本术语和概念3.1 明文：消息被称为明文3.2 加密：伪装消息，隐藏消息内容3.3 密文：被加密的消息3.4 解密：密文->明文3.5 密码算法：用于加密和解密的数学函数

2017-02-17 10:15:32 1615

原创信息安全——概述

一、信息安全的目标机密性：访问控制——阻止非授权用户获取信息；加密变换：阻止非授权用户获取信息内容完整性：访问控制——阻止篡改；消息摘要算法：检验是否被篡改抗否认性：数字签名——保障用户无法再事后否认曾经对信息进行的生成、签发、接收等行为可用性：授权用户根据需要可以随时访问所需信息二、安全三要素：人、计算机、信息—— 一个安全系统只能与其最薄弱的链接一样坚固三、

2017-02-17 09:02:31 1360

原创 Java核心技术——异常机制

一、异常分类说明：1、所有异常都由Throwable继承而来，下一层分为error和Exception，Error类层次结构描述了Java运行时系统的内部错误和资源耗尽错误，应用程序不应该抛出这类对象。如果出现了这样的错误，除了通告用户，并尽力使程序安全的终止之外，再也无...

2017-02-11 13:04:53 656

原创 JDBC

一、概念JDBC是Java程序操作数据接口的API，是Java程序与数据库相互交互的一门技术，是Java操作数据库的规范，由一组用Java语言编写的类和接口组成，它对数据库的操作提供了基本方法，但对于数据库的细节操作由数据库厂商进行实现，使用JDBC操作数据库，需要数据库厂商提供数据库的驱动程序。二、JDBC连接数据库的过程2.1 注册数据库驱动：通常通过将数据

2017-02-06 16:30:25 302

原创 Servlet基础

一、概念Servlet是运行在Web服务器端的Java应用程序，使用Java语言编写，具有Java语言的优点，Servlet对象主要封装了对HTTP请求的处理，它的运行需要Serlet容器的支持。Servlet实质上是按Servlet规范编写的Java类，但它可以处理Web应用中相关请求，Servlet是一个标准，它由Sun定义，其具体细节由Servlet容器进行实现，如Tomca

2017-02-06 10:20:58 426

原创 JavaBean技术

一、概念为了使HTML代码与Java代码相分离，将Java代码单独封装成为一个处理某种业务逻辑的类，然后在JSP页面中调用此类，则可以降低HTML代码与Java代码的耦合度，简化JSP页面，提高Java代码的重用性及灵活性。这种与HTML代码相分离，而使用Java代码封装的类，就是一个JavaBean组件。在Java Web开发中，可以使用JavaBean组件来完成业务逻辑处理。分

2017-02-05 18:29:03 1244

原创 JSP学习二——内置对象

一、JSP内置对象由容器实现和管理，不需要通过JSP页面编写来实例化，在所有的JSP页面中都可以直接使用，起到了简化页面的作用。JSP有9个内置对象：request，response，session，application，out，pageContext，config，page，exception。二、request对象封装了由客户端生成的HTTP请求的所有细节

2017-02-05 10:30:18 320

原创 JSP学习一

一、JSP页面组成在一个JSP页面中，可以包括指令标识、HTML代码、JavaScript代码、嵌入的Java代码、注释和JSP动作动作标识等内容。例如：我的第一个jsp页面<% Date date=new Date(); SimpleDateFormat df=new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");

2017-02-04 23:44:32 337

原创 JavaScript常用对象

一、Window对象：全局对象，所有对象的顶级对象1.1 常用属性：document，frames，location，screen......1.2 常用方法：alert()，close()，open()....备注：由于window对象使用十分频繁，又是其他对象的父对象，所以在使用Window对象的属性和方法时，JS允许省略Window对象的名称。即：window.ale

2017-02-04 15:31:55 259

xiaowang627的博客