2017年01月_Echo_Anna

转载 google哈希面试题

题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。（用哈希表解题）分析：这道题是2006年google的一道笔试题。友情提醒：ASCII码使用指定的8位二进制数组合来表示256种可能的字符。解：由于字符（char）是一个长度为8的数据类型，因此总共有可能256 种可能。于是我们创建一个长度为256的数组，每个字母根据其ASCI

2017-01-31 15:51:06 510

转载如何用java来进行文件切割和简单的内容过滤

一由来去年由于项目的需求，要将一个任意一个文件制作成一个xml文件，并且需要保持文件内容本身不产生变化，还要能够将这个xml重新还原为原文件。如果小型的文件还好处理，大型的xml,比如几个G的文件，基本上就OOM了，很难直接从节点中提取数据。所以我采用了流的方式。于是有了这个文件的裁剪工具。二使用场景本工具可能的使用场景： 1.对任一文件的切割/裁剪。通过字节流的方

2017-01-30 19:21:53 1454

转载 java--equals()方法总结

equals() 超类Object中有这个equals()方法，该方法主要用于比较两个对象是否相等。该方法的源码如下：public boolean equals(Object obj) { return (this == obj); } 我们知道所有的对象都拥有标识(内存地址)和状态(数据)，同时“==”比较两个对象的

2017-01-29 18:30:44 310

转载 java的getClass（）函数

Java反射学习所谓反射，可以理解为在运行时期获取对象类型信息的操作。传统的编程方法要求程序员在编译阶段决定使用的类型，但是在反射的帮助下，编程人员可以动态获取这些信息，从而编写更加具有可移植性的代码。严格地说，反射并非编程语言的特性，因为在任何一种语言都可以实现反射机制，但是如果编程语言本身支持反射，那么反射的实现就会方便很多。1，获得类型类我们知道在Ja

2017-01-28 18:08:08 425

转载 java数据库连接池学习

数据库连接池的原理是：连接池基本的思想是在系统初始化的时候，将数据库连接作为对象存储在内存中，当用户需要访问数据库时，并非建立一个新的连接，而是从连接池中取出一个已建立的空闲连接对象。使用完毕后，用户也并非将连接关闭，而是将连接放回连接池中，以供下一个请求访问使用。而连接的建立、断开都由连接池自身来管理。同时，还可以通过设置连接池的参数来控制连接池中的初始连接数、连接的上下限数以及每个连接

2017-01-27 19:29:55 450

转载 java——对象引用

我们之前一直在使用“对象”这个概念，但没有探讨对象在内存中的具体存储方式。这方面的讨论将引出“对象引用”(object reference)这一重要概念。对象引用我们沿用之前定义的Human类，并有一个Test类:public class Test{ public static void main(String[] args) {

2017-01-26 19:46:38 390

转载 java生成和操作Excel文件

一、JSP生成简单的Excel文件package beans.excel;import java.io.IOException;import java.io.OutputStream;import jxl.Workbook;import jxl.write.Label;import jxl.write.WritableSheet;import jxl.write.Wri

2017-01-25 18:52:52 489

转载 java实现Excel导入数据库，数据库中的数据导入到Excel表格中

实现的功能：Java实现Excel导入数据库，如果存在就更新数据库中的数据导入到Excel 1、添加jxl.jar MySQL-connector-java.1.7-bin.jar包到项目的lib目录下2、Excel文件目录:D://book.xls3、数据库名：javenforexcel4、表名:stu5、编写类：连接mysql的字符串方

2017-01-24 16:27:50 1097 1

转载理解java中字符流与字节流的区别

1. 什么是流 Java中的流是对字节序列的抽象，我们可以想象有一个水管，只不过现在流动在水管中的不再是水，而是字节序列。和水流一样，Java中的流也具有一个“流动的方向”，通常可以从中读入一个字节序列的对象被称为输入流；能够向其写入一个字节序列的对象被称为输出流。 2. 字节流 Java中的字节流处理的最基本单位为单个字节，它通常用来处理二进制数据。J

2017-01-23 14:37:00 359

转载 JAVA经典排序算法总结

冒泡排序对纵向排列的关键字序列，按照自下而上的扫描方向对两两相邻的关键字进行比较，若为逆序(k_j 重复上述扫描排序过程，直至没有记录需要交换为止。public static void bubbleSort(int[] arr, int size) { boolean swap = false; for (int i = 0; i 1; i++) { //最多进

2017-01-22 16:33:48 367

转载 Java I/O流模型概念分析整理

Java中的流，可以从不同的角度进行分类。按照数：输入流和输出流。按照处理数据单位不同可以分为：字节流和字符流。按照实现功能不同可以分为：节点流和处理流。输出流：输入流：因此输入和输出都是从程序的角度来说的。字节流：一次读入或读出是8位二进制。字符流：一次读入或读出是16位二进制。字节流和字符流的原理是相同的，只不过处

2017-01-21 18:39:46 395

转载 java中的字符串

一、String 首先我们要明确，String并不是基本数据类型，而是一个对象，并且是不可变的对象。查看源码就会发现String类为final型的（当然也不可被继承），而且通过查看JDK文档会发现几乎每一个修改String对象的操作，实际上都是创建了一个全新的String对象。字符串为对象，那么在初始化之前，它的值为null，到这里就有必要提下””、null、

2017-01-20 22:33:33 340

封装从字面上来理解就是包装的意思，专业点就是信息隐藏，是指利用抽象数据类型将数据和基于数据的操作封装在一起，使其构成一个不可分割的独立实体，数据被保护在抽象数据类型的内部，尽可能地隐藏内部的细节，只保留一些对外接口使之与外部发生联系。系统的其他对象只能通过包裹在数据外面的已经授权的操作来与这个封装的对象进行交流和交互。也就是说用户是无需知道对象内部的细节（当然也无从知道），但可以通过该对象对外的提

2017-01-19 16:31:17 236

转载线程池的原理及实现

1、线程池简介：多线程技术主要解决处理器单元内多个线程执行的问题，它可以显著减少处理器单元的闲置时间，增加处理器单元的吞吐能力。假设一个服务器完成一项任务所需时间为：T1 创建线程时间，T2 在线程中执行任务的时间，T3 销毁线程时间。如果：T1 + T3 远大于 T2，则可以采用线程池，以提高服务器性能。一个线程

2017-01-18 23:34:10 319

转载 java：线程池

我们的web项目都是部署在服务器上，浏览器端的每一个request就是一个线程，那么服务器需要并发的处理多个请求，就需要线程池技术，下面来看一下Java并发包下如何创建线程池。 1. 创建一个可重用固定线程集合的线程池，以共享的无界队列方式来运行这些线程。[java] view plaincopyprint?E

2017-01-17 23:13:54 394

转载可视化的数据结构 - 各种算法动画演示

出处：http://blog.csdn.net/bigleo/article/details/412196471. 可视化数据结构：http://www.cs.usfca.edu/~galles/visualization/Algorithms.html 2. C++实现的各种算法演示：http://people.cs.pitt.edu/~kirk/cs1501/animati

2017-01-16 23:26:08 1557

转载数据结构之停车管理系统问题

出处：http://blog.sina.com.cn/s/blog_6d57d5290100yvcm.html一、问题描述设停车场只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入；当停车场内某辆车要离开时，由于

2017-01-15 23:33:11 4458

转载数据结构魔王语言问题

出处：http://blog.csdn.net/hackbuteer1/article/details/6588574 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的：（1） α －> β1β2…βm （2）（θδ1δ2…δn)－>θδn

2017-01-14 23:49:42 2198

转载数据结构国际象棋中的马跳棋盘问题

出处：http://blog.csdn.net/xuptacm/article/details/52878254马踏棋盘 C语言版输入马初始位置的坐标。将初始位置进栈，经过一个while循环，取出符合条件的栈顶元素。利用函数，找出栈顶元素周围未被占用的新位置，如果有，新位置入栈；否则弹出栈顶元素。再进行判断，最后输出。将马随机放在国际象棋的8×8棋盘某个方格中，

2017-01-13 23:43:28 5054 2

转载数据结构家族谱问题（map）

出处：http://blog.csdn.net/strokess/article/details/50958958人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：John Robert Frank Andrew Nancy Davi

2017-01-12 23:10:22 1977

转载 java——面向对象

对象的概念 1. 什么是对象（具体的定义状态（属性）和行为（方法）的一个实体）一切客观存在的事物都是对象2.对象的组成属性有什么（描述对象）对象的属性也可以是对象方法能做什么（自己使用别人使用）3. 计算机世界中的对象（连续的存储空间）类的概念1. 类是什么具有相同行为和状态的对象的集合a) 类是对大量共性的抽象

2017-01-11 22:48:41 297

转载 java的多进程运行模式分析

一般我们在java中运行其它类中的方法时，无论是静态调用，还是动态调用，都是在当前的进程中执行的，也就是说，只有一个java虚拟机实例在运行。而有的时候，我们需要通过java代码启动多个java子进程。这样做虽然占用了一些系统资源，但会使程序更加稳定，因为新启动的程序是在不同的虚拟机进程中运行的，如果有一个进程发生异常，并不影响其它的子进程。　　在Java中我们可以使用两种方法来实现这种要

2017-01-10 19:16:21 1756

转载 java多线程实现

1.JAVA多线程实现方式JAVA多线程实现方式主要有三种：继承Thread类、实现Runnable接口、使用ExecutorService、Callable、Future实现有返回结果的多线程。其中前两种方式线程执行完后都没有返回值，只有最后一种是带返回值的。2.继承Thread类实现多线程继承Thread类的方法尽管被我列为一种多线程实现方式，但Thread本质上也是实现了Runn

2017-01-09 23:17:24 289

转载 PDH与SDH的区别

出处于：http://blog.csdn.net/achejq/article/details/7655300 数字传输系统一个接一个按节拍传送和接收数字信号，称为同步。　　　　数字传输系统在信息编码后以时分复用方式进行传送。　　　如果被复接的支路信号的时钟来自同一个时钟源，而且被复接的各支路信号与本机定时信号是同步的（即同一时钟源），这样的支路复接称为同步复接；　　如

2017-01-08 21:33:00 13719

原创 Windows的WinPcap编程实现ARP欺骗的基本功能的源码

地址解析协议，即ARP（Address Resolution Protocol），是根据IP地址获取物理地址的一个TCP/IP协议。主机发送信息时将包含目标IP地址的ARP请求广播到网络上的所有主机，并接收返回消息，以此确定目标的物理地址；收到返回消息后将该IP地址和物理地址存入本机ARP缓存中并保留一定时间，下次请求时直接查询ARP缓存以节约资源。地址解析协议是建立在网络中各个主机互相信任的基础

2017-01-07 11:37:10 6650 2

转载 Linux启动过程

出处：http://www.cnblogs.com/zhehan54/p/5866922.html典型启动顺序计算机通电后，CPU开始从一个固定的地址加载代码并开始执行，这个地址就是BIOS的驱动程序所在的位置，于是BIOS的驱动开始执行。BIOS驱动首先进行一些自检工作，然后根据配置的启动顺序，依次尝试加载启动程序。比如配置的启动顺序是CD->网卡01->

2017-01-06 21:39:55 396

转载 5个shell脚本编程入门练习示例

出处：http://www.jb51.net/article/51359.htm例子一：绘制特殊图形复制代码代码如下:#!/bin/bash MAX_NO=0 echo -n "Enter Number between (5 to 9) : " read MAX_NO if ! [ $MAX_NO -ge 5 -a $MAX_NO -le

2017-01-05 11:49:03 3595

原创 Windows下基于原始套接字的回射客户端

根据使用的场合的不同，我们可以使用TCP、UDP和原始套接字来实现这个功能，今天就说一下基于基于原始套接字的回射客户端源代码。跟前面提过的工程一样，这个工程里面也包含着SocketFrame.cpp和SocketFrame.h这两个文件，所以就在之前的基础上添加使用原始套接字的回射客户端的功能文件就可以了。该功能源代码如下：// EchoUDPClientRaw.cpp : 定义控制台应用程序

2017-01-04 22:10:35 2412

转载常用的SQL的语句查询

http://blog.csdn.net/hebbely/article/details/51583179一、简单查询语句1. 查看表结构SQL>DESC emp;2. 查询所有列SQL>SELECT * FROM emp; 3. 查询指定列SQL>SELECT empmo, ename, mgr FROM emp;SQL>SELEC

2017-01-03 23:32:54 609

转载 linux系统调用和库函数调用的区别

Linux下对文件操作有两种方式：系统调用（system call）和库函数调用（Library functions）。可以参考《Linux程序设计》（英文原版为《Beginning Linux Programming》，作者是Neil Matthew和Richard Stones）第三章: Working with files。系统调用实际上就是指最底层的一个调用，在linux程序设计里面就是底

2017-01-02 11:16:54 642 1

原创文件系统和数据库存储数据的联系和区别

其区别在于：(1)文件系统用文件将数据长期保存在外存上，数据库系统用数据库统一存储数据。(2)文件系统中的程序和数据有一定的联系，数据库系统中的程序和数据分离。(3)文件系统用操作系统中的存取方法对数据进行管理，数据库系统用DBMS统一管理和控制数据。(4)文件系统实现以文件

2017-01-01 22:54:59 7268

Echo_Ana的博客