自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 intent

1、intent描述     intent是一个对将要进行的操作的抽象描述,主要有三种表现形式:     通过startActivity启动一个新的Activity     通过sendBroadcast将intent发送给任何对该intent感兴趣的BroadcastReceiver     通...

2013-10-05 19:03:35 913 0

原创 容器

1、返回一个数组     在C/C++中,不能直接返回一个数组,通常是返回一个指向数组的指针。这样维护数组的生命周期变得十分困难,并且容易造成内存泄露。     但是在JAVA中,可以直接返回一个数组。而且不用关系数组是在哪儿创建的,什么时候需要销毁。 2、注意     如果一个字符串频繁地被改变...

2013-10-04 22:09:40 709 0

原创 RTTI和反射

1、RTTI     RTTI,运行时类型检查。JAVA中主要有两种方法允许我们获得运行时对象和类的信息。     传统的RTTI,假设我们在编译期和运行期已经知道了所有的类型     反射,允许在运行期获得对象的类型。 2、Class对象     class TestClass {}     T...

2013-10-04 21:01:52 4452 0

原创 内部类

1、匿名内部类     将返回值的生成和表示这个返回值的类的定义,放在一起。     例如:匿名类Test     public Test getClass() {         return new Test {             private int i = 10;         ...

2013-10-04 16:11:23 863 0

原创 接口和内部类

1、接口     接口是一个完全抽象的类,里面没有任何具体的实现方法。     接口又不仅仅是一个完全抽象的类,它可以让你创建一个能够向上转型为不止一种基类的类(使用接口的核心原因),以模拟C++中的多重继承。     接口中的方法都是public类型,数据都是public static f...

2013-09-30 14:39:44 735 0

原创 多态

1、多态     动态绑定、运行时绑定、后期绑定 2、抽象类     如果一个类中包含一个或者多个抽象方法,则该类必须声明为抽象类(abstract class)。     从抽象类继承的类,如果没有重写抽象类中的所以抽象方法,则该类也是一个抽象类,需要abstract关键字来修饰类。 3、向上...

2013-09-30 11:47:43 687 0

原创 复用类

1、继承 大阿福 2、组合

2013-09-29 10:43:42 640 0

原创 JAVA-对象

1、一切都是对象,用引用控制对象 引用与对象是相互独立存在的 例如: String s;  //定义一个引用s,s没有与任何对象关联 String s = "hello"  //定义一个引用s,并与对象关联 2、对象的作用域 { String s = new String(...

2013-09-29 10:40:35 657 0

原创 samba服务的配置

1、samba安装和运行     查询是否安装:         rpm -qa | grep samba     没有安装则执行:         yum install samba     启动:         service smb start          servi...

2012-11-29 09:46:59 859 0

原创 Postfix邮件服务器架设

1、postfix服务器安装、运行与配置     安装:yum install postfix     运行:/usr/sbin/postfix start               ps -eaf|grep postfix               netstat -an|grep ...

2012-11-28 13:59:14 1225 0

原创 MySQL服务器

1、安装     通常系统在成功安装之后就已经自带MySQL服务器以及客户端了。     查询MySQL及其相关文件是否安装:         rpm -qa | grep perl         rpm -qa | grep mysql     如果没有安装,则可以使用yum进行安装...

2012-11-28 13:17:54 681 0

原创 DNS服务器搭建

我的Linux主机内网用的是局域网,ip为192.168.100.156,该局域网外网ip为202.114.107.159。 注意:如果需要支持外网使用我们的dns服务器则需要注意以下两点。     在/etc/named.conf配置文件中使用view;     在路由器中的转发规则中的虚...

2012-11-15 12:35:54 840 0

原创 Web服务器搭建

1、Apache安装与运行     一般情况下,系统已经安装好了。使用rpm -q httpd,如果没有安装,则使用yum -y install httpd安装。     运行:执行/usr/sbin/apachectl start即可。如果修改了配置文件记得使用/usr/sbin/apach...

2012-11-08 12:11:02 2790 0

原创 FTP服务器

1、vsftpd服务器     安装:yum -y install vsftpd     启动:/usr/sbin/vsftpd     查看进程和监听端口:ps -eaf | grep vsftpd   //查看进程                                    ...

2012-11-07 21:28:21 2072 0

原创 Linux----远程管理

1、telnet服务器     检查工作: 检查xinetd、telnet和telnet-server是否安装:rpm -q xinetd、rpm -q telnet、rpm -q telnet-server     安装工作:没有安装的话,执行yum -y install xinetd、yu...

2012-11-07 21:24:47 744 0

原创 Linux基础网络知识

1、ifconfig     显示网络接口参数:ifconfig     配置网络接口参数:ifconfig eth0 192.168.100.101 netmask 255.255.255.0(设置ip地址和子网掩码)                                    ...

2012-11-07 21:23:33 1974 0

原创 输入一个正数 n,输出所有和为 n 连续正数序列。

1、输入一个正数 n,输出所有和为 n 连续正数序列         例如输入 15,由于 1+2+3+4+5=4+5+6=7+8=15,所以输出 3 个连续序列 1-5、4-6 和 7-8。         分析:我们用两个数small和big分别表示序列的最小值和最大值。首先把smal...

2012-09-18 15:18:52 5379 0

原创 2012校园招聘笔试总结----更新。。。

1、指向数组的指针      int (*ptr)[5]=(int (*)[5])100;      int k=(int)(ptr+1);      printf("%d\n",(int)(&(*(ptr+1))[2]));  //100+5*4+2*4=128...

2012-09-14 16:39:55 1363 1

原创 查找子字符串----KMP算法深入剖析

假设主串:a b a b c a b c a c b a b         子串:a b c a c 1、一般匹配算法 逐个字符的比较,匹配过程如下:   第一趟匹配   a b a b c a b c a c b a b   a b c   第二趟   a b a b c a ...

2012-09-12 16:25:57 2680 0

原创 排序----归并排序

1、归并排序         原理:假设初始序列有n个记录,则可以看成是n个有序的子序列,每一个子序列的长度为1,然后两两归并,得到[n/2]个长度为2或者1的有序子序列;再两两归并......,如此重复,知道得到一个长度为n的有序序列为止。 2、归并排序递归版本         递归将序列...

2012-09-12 15:05:12 682 0

原创 排序----希尔排序

1、希尔排序         算法思想简单描述:在直接插入排序算法中,每次插入一个数,使有序序列只增加1个节点,并且对插入下一个数没有提供任何帮助。如果比较相隔较远距离(称为增量)的数,使得数移动时能跨过多个元素,则进行一次比较就可能消除多个元素交换。D.L.shell于1959年在以他名字命名...

2012-09-12 14:58:25 627 0

原创 图论----深度优先遍历和广度优先遍历

1、广度优先遍历         广度优先遍历从某个顶点v出发,首先访问这个结点,并将其标记为已访问过;         然后顺序访问结点v的所有未被访问的邻接点{vi,..,vj},并将其标记为已访问过;         然后将{vi,...,vj}中的每一个节点重复节点v的访问方法,直到...

2012-09-11 22:42:16 1513 1

原创 B-树、B+树、B*树的区别

1、二叉搜索树        性质:所有非叶子结点至多拥有两个儿子(Left和Right);每个结点存储一个关键字;非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树。     搜索:从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中;否则,如果查询关键字比结点关...

2012-09-11 22:41:03 30567 7

原创 多路查找树开篇

1、引言         以前我们所讨论的数据结构,处理数据都是在内存中。假如我们所要操作的数据集非常大,大到内存无法处理了怎么办?如数据库上千万记录的数据表、硬盘中上万个文件等。在这种情况下,对数据的处理需要不断的从硬盘等存储设备中调入或者调出内存页面。而过多的进行IO读写,显然会降低系统的效...

2012-09-11 22:40:45 4091 0

原创 图论----最短路径

1、Floyd算法        原理:图中任意两点之间的最短距离等于两点之间的直接距离和经过其他中间节点的距离之和的最小距离,即D[i][j] = min{ D[i][j] , D[i][k] + D[k][j] },Floyd通常用来求所有顶点到所有顶点的最短路径。 代码如下: #inc...

2012-09-11 22:39:37 777 0

原创 图论----深度优先遍历和广度优先遍历

1、广度优先遍历 原理:         广度优先遍历从某个顶点v出发,首先访问这个结点,并将其标记为已访问过;         然后顺序访问结点v的所有未被访问的邻接点{vi,..,vj},并将其标记为已访问过;         然后将{vi,...,vj}中的每一个节点重复节点v的访问...

2012-09-09 17:25:26 3264 0

原创 排序----快速排序

1、快速排序思想:选取基准元素,将数组分成两个子数组,其中一个数组里面的元素都比基准元素大,而另一个数组元素都比基准元素小。然后递归调用快速排序对这两个子数组进行排序。 代码: //快速排序 //输入数组a,数组起始位置start(初始值0),结束位置end(初始值n-1) void Qu...

2012-09-07 23:54:56 715 0

原创 排序----堆排序

1、堆数据结构         堆数据结构:是一种数组对象。它可以视为一个完全二叉树,数中的每个节点和数组的每个元素一一对应。         最大根堆:堆中最大值存放在根节点中。并且以某一节点为根的子树中,各节点的值都不大于该子树根结点的值。 2、维护堆的性质         我们假设某...

2012-09-07 23:28:15 655 0

原创 圆圈中最后剩下的数字----Joseph环

圆圈中最后剩下的数字         n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。当一个数字删除后,从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。         ...

2012-09-07 16:26:00 3338 0

原创 栈的push、pop序列

栈的push、pop序列         输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。为了简单起见,我们假设push序列的任意两个整数都是不相等的。比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。因为...

2012-09-07 16:24:59 993 0

原创 统计在从1到n的正整数中1出现的次数

统计在从1到n的正整数中1出现的次数 1、最直观的想法,求1到n中每个整数中1出现的次数,然后相加即可。而求每个十进制整数中1出现的次数,我们先判断这个数的个位数是否是1,如果这个数大于10,除以10之后再判断个位数是否为1,循环直至求出该整数包含1的个数。 代码如下: #include &...

2012-09-07 16:23:36 13064 10

原创 多线程经典面试题

1、基本概念         详见:线程和进程关系和区别、同步和互斥、进程间通信 2、以下多线程对int型变量x的操作,哪几个不需要进行同步(D)         A. x=y;      B. x++;    C. ++x;    D. x=1;         详见:多线程二 多线程中...

2012-09-05 23:17:39 62845 8

原创 探索1+2+…+n的不同求解方法?

题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。         思路:通常求1+2+…+n除了用公式n(n+1)/2之外,无外乎循环和递归两种思路。 1、利用&&的短路性质,使用递归...

2012-09-05 17:52:01 2228 0

原创 SQL常见语句大全

----------------------------------------------------------基本-------------------------------------------------------------- 1、SELECT(选取)     SELECT ...

2012-09-05 12:48:33 901 0

原创 探索Fibonacci数列的最佳求解方法

1、定义Fibonacci数列如下:            /  0                           n=0  f(n)   =  1                           n=1            \  f(n-1)+f(n-2)        n=2...

2012-09-04 21:28:09 1563 1

原创 计算机网络基础知识 四

1、计算机网络与分布式计算机系统之间的区别与联系是什么?        两者在物理结构上是非常类似的,但是软件上有很大的差异。主要表现为:       1)  计算机网络以计算机网络通信和共享资源为主要目的,各计算机独立工作,向用户呈现分散系统。       2)  分布式系统以提高整体性能...

2012-09-04 10:43:44 2947 0

原创 计算机网络基础知识 三

1、是什么原因使以太网有一个最小帧长和最大帧长?        设置最小帧长是为了区分开噪声和因发生碰撞而异常中止的短帧。        设置最大帧长是为了保证个站都能公平竞争接入到以太网。因为如果某个站发送特长的数据帧,它会长时间的占用信道,则其他的站就必须等待很长的时间才能发送数据。 2...

2012-09-04 10:42:47 3411 0

原创 计算机网络基础知识 二

1、试说明运输层在协议栈中的地位和作用,运输层的通信和网络层的通信有什么重要区别?为什么运输层是必不可少的?        运输层处于面向通信部分的最高层,同时也是用户功能中的最低层,向它上面的应用层提供服务        运输层为应用进程之间提供端到端的逻辑通信,但网络层是为主机之间提供逻辑...

2012-09-04 10:42:24 4954 0

原创 计算机网络基础知识 一

1、 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。         电路交换电路交换就是计算机终端之间通信时,一方发起呼叫,独占一条物理线路。当交换机完成接续,对方收到发起端的信号,双方即可进行通信。在整个通信过程中双方一直占用该电路。它的特点是实时性强,时延小,交换设备成本较低。...

2012-09-04 10:41:51 3160 0

转载 精选微软等公司数据结构+算法面试100题带答案(86-90)

86、怎样编写一个程序,把一个有序整数数组放到二叉树中?     分析:本题考察二叉搜索树的建树方法,简单的递归结构。关于树的算法设计一定要联想到递归,因为树本身就是递归的定义。而学会把递归改称非递归也是一种必要的技术。毕竟,递归会造成栈溢出,关于系统底层的程序中不到非不得以最好不要用。但是对某...

2012-09-03 15:22:33 2046 0

提示
确定要删除当前文章?
取消 删除