冰镇-西瓜的博客

转载 子网划分

子网划分的两个例子 例1：本例通过子网数来划分子网，未考虑主机数。一家集团公司有12家子公司，每家子公司又有4个部门。上级给出一个172.16.0.0/16的网段，让给每家子公司以及子公司的部门分配网段。思路：既然有12家子公司，那么就要划分12个子网段，但是每家子公司又有4个部门，因此又要在每家子公司所属的网段中划分4个子网分配给各部门。步骤：A.

转载 IP、子网的详述 ——IP分类、网关地址，子网掩码、子网作用

IP地址　　   在Internet上连接的所有计算机，从大型机到微型计算机都是以独立的身份出现，我们称它为主机。为了实现各主机间的通信，每台主机都必须有一个唯一的网络地址。就好像每一个住宅都有唯一的门牌一样，才不至于在传输资料时出现混乱。　　Internet的网络地址是指连入Internet网络的计算机的地址编号。所以，在Internet网络中，网络地址唯一地标识一台计算机。　　我们都已

原创 打印出二叉树中结点值的和为输入整数的所有路径

问：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。import java.util.ArrayList;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null;

转载 二叉树各种遍历

树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点；

原创 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果

问：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。BST的后序序列的合法序列是，对于一个序列S，最后一个元素是x （也就是根），如果去掉最后一个元素的序列为T，那么T满足：T可以分成两段，前一段（左子树）小于x，后一段（右子树）大于x，且这两段（子树）都是合法的后序序列。完美的递归定义 : )

原创 从上往下打印出二叉树的每个节点，同层节点从左至右打印

问：从上往下打印出二叉树的每个节点，同层节点从左至右打印。import java.util.ArrayList;import java.util.Queue;import java.util.LinkedList;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode righ

原创 Java方法重写和方法重载

方法重写的前提： 必须要存在继承的关系。方法的重写: 子父类出了同名的函数，这个我们就称作为方法的重写。什么是时候要使用方法的重写：父类的功能无法满足子类的需求时。方法重写要注意的事项：    1.方法重写时， 方法名与形参列表必须一致。    2.方法重写时，子类的权限修饰符必须要大于或者等于父类的权限修饰符。    3.方法重写时，子类的返回值类

原创 Java运算符优先级

原创 判断一个序列是否是该栈的弹出顺序

问：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）import java.util.ArrayList;import java.util.St

原创 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数

问：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。时间复杂度为O(1)。import java.util.Stack;public class Solution { //此栈保存元素 Stack ele = new Stack(); //此栈保存最小值 Stack min = new Stack(); //入栈，元素先保存，判断当前

原创 顺时针打印矩阵

问：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 1213 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.import java.util.ArrayList;public class Solution { public Arra

原创 操作给定的二叉树，将其变换为源二叉树的镜像。

问：操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5/*

原创 输入两棵二叉树A，B，判断B是不是A的子结构。

问：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = va

原创 合并链表，单调不减

问：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution {

原创 输入一个链表，反转链表后，输出链表的所有元素。

问：输入一个链表，反转链表后，输出链表的所有元素。public class Solution { public ListNode ReverseList(ListNode head) { if(head==null) return null; //head为当前节点，如果当前节点为空的话，那就什么也不做，直接返

原创 前奇后偶

问：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。public class Solution { public void reOrderArray(int [] array) { int [] a =new int[array.length];

原创 输入一个链表，输出该链表中倒数第k个结点

问：输入一个链表，输出该链表中倒数第k个结点/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Fin

原创 多益网络校招笔试题

题目大概意思是：给定一个数x（x>5），找到该数与3、4之间的关系。关系如下：x=3*n+4*m，然后找到|n-m|的最小值。其中：6=3*2+4*0           7=3*1+4*1           8=3*0+4*2           9=3*3+4*0题目解析：Java代码：

转载 java定义数组的三种类型

三种定义数组的格式如下：[java] view plain copyint[] arr1=new int[10];            int[] arr2={1,2,3,6};    int[] arr3=new int[]{1,2,3,4,5,6,7,22};  注意：数组的length是一个属性，而字符串的le

转载 Spring MVC中的DispatcherServlet作用

一. DispatcherServlet是前端控制器设计模式的实现，提供Spring Web MVC的集中访问点，而且负责职责的分派，而且与Spring IoC容器无缝集成，从而可以获得Spring的所有好处。DispatcherServlet主要用作职责调度工作，本身主要用于控制流程，主要职责如下：1、文件上传解析，如果请求类型是multipart将通过MultipartReso

转载 几种TCP连接中出现RST的情况( 比较详细)

应该没有人会质疑，现在是一个网络时代了。应该不少程序员在编程中需要考虑多机、局域网、广域网的各种问题。所以网络知识也是避免不了学习的。而且笔者一直觉得TCP/IP网络知识在一个程序员知识体系中必需占有一席之地的。在TCP协议中RST表示复位，用来异常的关闭连接，在TCP的设计中它是不可或缺的。发送RST包关闭连接时，不必等缓冲区的包都发出去，直接就丢弃缓存区的包发送RST包。而接收端收到R

转载 ArrayList源码解析

每个ArrayList实例都有一个容量，该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayList中不断添加元素，其容量也自动增长。自动增长会带来数据向新数组的重新拷贝，因此，如果可预知数据量的多少，可在构造ArrayList时指定其容量。在添加大量元素前，应用程序也可以使用ensureCapacity操作来增加ArrayList实例的容量，这可以减少递增式再分配的

转载 java 基本数据类型及自动类型提升

1.Java的8种基本数据类型及其所占空间大小：　　boolean  8bit/1byte      byte      8bit/1byte      char      16bit/2byte      short     16bit/2byte　　float      32bit/4byte      int        32bit/4byte      l

转载 sql语句的应该考虑哪些安全性呢

sql语句的应该考虑哪些安全性呢？1.防止sql注入，对特殊字符进行转义(addslashes)，或者使用已经编译好的sql语句进行变量的绑定；2.当sql运行出现错误的时候，不要把数据库返回的错误信息全部显示给客户，以防止泄漏服务器和数据库的相关信息；3.最小权限原则，特别不要使用root用户，为不同的类型的动作或者组建不同的账户；

转载 进程与线程

1.定义进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.

转载 java中Collection与Collections的区别

Collection 和 Collections的区别。 Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。 Collection是个java.util下的接口，它是各种集合结构的父接口。 List, Set, Map是否继承自Collection接口? List，Set是 Map不是 ArrayList和Vector的区别。 一.同步性:Vector是线程

原创 Kolakoski序列

Kolakoski序列：我们知道的还是太少    上帝创造了整数，其余的则是我们人类的事了。正因为如此，质数、完全数、Fibonacci 数之类的数列才会让数学家们如痴如醉，因为它们的存在是如此自然，没有任何人造的因素。事实上，数学家们对这些数的认识也越来越丰富，挖掘出了这些数列中越来越深刻的性质。    不过，人类确实太渺小了。还有好多构造异常简单的“纯天然数列”，我们了解得实在太少。K

原创 数值的整数次方

问题：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。1、判断指数是大于0还是等于0还是小于0.2、进行乘法计算。3、输出结果。public class Solution {    public double Power(double base, int exponent) {        int

原创 二进制表示中1的个数

问：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。链接：https://www.nowcoder.com/questionTerminal/8ee967e43c2c4ec193b040ea7fbb10b8来源：牛客网publicclass Solution {   //从n的2进制形式的最右边开始判断是不是1   /*   * 因为

原创 矩形覆盖

问：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？链接：https://www.nowcoder.com/questionTerminal/72a5a919508a4251859fb2cfb987a0e6来源：牛客网依旧是斐波那契数列 2*n的大矩形，和n个2*1的小矩形 其中target

原创 变态跳台阶

链接：https://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387来源：牛客网问：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2

原创 跳台阶

问：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1); b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2) c.由a\b假设可以得出总跳法为: f(n) = f(n-1) + f(n-2)  d.然后通过实际的情况可

转载 ConcurrentHashMap源码解读

转载原文：http://blog.csdn.net/wangshuang1631/article/details/54311930ConcurrentHashMap 结构分析ConcurrentHashMap 类中包含两个静态内部类 HashEntry 和 Segment。HashEntry 用来封装映射表的键 / 值对；Segment 用来充当锁的角色，每个 Segment 对象

转载 裴波那契数列的递归实现与非递归实现

转载原文：斐波那契数列是数学家列昂纳多·斐波那契（Leonardoda Fibonacci[1]  ）以兔子繁殖为例子而引入，也称为“兔子数列”。指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）由于递归在计算过程中

转载 Spring：源码解读Spring IOC原理

Spring IOC设计原理解析:本文乃学习整理参考而来一、 什么是Ioc/DI？二、 Spring IOC体系结构(1) BeanFactory(2) BeanDefinition三、 IoC容器的初始化1、 XmlBeanFactory(屌丝IOC)的整个流程2、 FileSystemXmlApplicationContext 的IOC容

转载 谈谈对Spring IOC的理解

1.1、IoC是什么　　Ioc—Inversion of Control，即“控制反转”，不是什么技术，而是一种设计思想。在Java开发中，Ioc意味着将你设计好的对象交给容器控制，而不是传统的在你的对象内部直接控制。如何理解好Ioc呢？理解好Ioc的关键是要明确“谁控制谁，控制什么，为何是反转（有反转就应该有正转了），哪些方面反转了”，那我们来深入分析一下：　　●谁控制谁，控制什

转载 Java JDK 动态代理（AOP）使用及实现原理分析

作者：jiankunking 出处：http://blog.csdn.net/jiankunking 本文版权归作者和CSDN共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接。一、什么是代理？代理是一种常用的设计模式，其目的就是为其他对象提供一个代理以控制对某个对象的访问。代理类负责为委托类预处理消息，过滤消息并转发消息，以及进行消息被委托类执行后的

转载 AOP的底层实现-CGLIB动态代理和JDK动态代理

AOP是目前Spring框架中的核心之一，在应用中具有非常重要的作用，也是Spring其他组件的基础。它是一种面向切面编程的思想。关于AOP的基础知识，相信多数童鞋都已经了如指掌，我们就略过这部分，来讲解下AOP的核心功能的底层实现机制：如何用动态代理来实现切面拦截。        AOP的拦截功能是由java中的动态代理来实现的。说白了，就是在目标类的基础上增加切面逻辑，生成增强的目标类

转载 OSI七层与TCP/IP五层网络架构详解

OSI七层与TCP/IP五层网络架构详解 OSI和TCP/IP是很基础但又非常重要的网络基础知识，理解得透彻对运维工程师来说非常有帮助。今天偶又复习了一下： （1）OSI七层模型 OSI中的层 功能 TCP/IP协议族应用层 文件传输，电子邮件，文件服务，虚拟终端 TFTP，HTTP，SNMP，FTP，SMTP，DNS，Telnet表

转载 TCP/IP协议

TCP/IP协议三次握手与四次握手流程解析 一、TCP报文格式  TCP/IP协议的详细信息参看《TCP/IP协议详解》三卷本。下面是TCP报文格式图：图1 TCP报文格式  上图中有几个字段需要重点介绍下：  （1）序号：Seq序号，占32位，用来标识从TCP源端向目的端发送的字节流，发起方发送数据时对此进行标记。  （2）确认序号：Ack序号，占32位，只有