右上角徐-CSDN博客

原创剑指offer系列-T40找出数组中只出现一次的2个数

本人对java语言更熟悉，所以剑指offer代码都是通过Java实现，且涉及的核心代码全部通过牛客网的测试用例检查，感谢牛客网为我检验程序提供了极大帮助！main函数是为了在自己运行程序时，运行结果更直观化。import java.util.ArrayList;/** * *//** * @author xhl *题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。

2016-09-04 11:53:29 412

原创用Arrays.sort()对数字排序

有的时候需要对数组里的element进行排序。当然可以自己编写合适的排序方法，但既然java包里有自带的Arrays.sort排序方法，在数组元素比较少的时候可以使用。　　Sorting an Array 1. 数字排序 int[] intArray = new int[] { 4, 1, 3, -23 };　　Arrays.sort(intArray)

2016-08-27 17:00:52 3393

原创 ArrayList与HashMap的构建和输出

本博客仅为小编练习所用。其中涉及ArrayList的构造方法之一ArrayList(Collection c)的使用；HashMap及ArrayList的capacity与size区别（Capactiy是底层数组的长度即可用容量；size指实际存储对象个数，扩容是对Capactiy扩容）；HashMap及ArrayList输出所有对象的方法。import java.util.A

2016-08-22 16:58:33 710

转载 Java集合---HashSet的源码分析

Java集合---HashSet的源码分析本文转自：http://www.cnblogs.com/ITtangtang/p/3948538.html一、 HashSet概述： HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。二、 H

2016-08-22 00:33:39 335

转载 ArrayList、Vector、HashMap、HashSet的默认初始容量、加载因子、扩容增量

原文转自http://www.cnblogs.com/xiezie/p/5511840.html 这里要讨论这些常用的默认初始容量和扩容的原因是：当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。加载因子的系数小于等于1，意指

2016-08-22 00:30:49 13869 1

转载 Java集合之HashMap源码实现分析

Java集合之HashMap源码实现分析本文转自：http://www.cnblogs.com/zhangminghui/p/4184489.html　　1.简介　　通过上面的一篇随笔我们知道了HashSet的底层是采用Map实现的，那么Map是什么？它的底层又是如何实现的呢？这下我们来分析下源码，看看具体的结构与实现。Map 集合类用于存储元素对（称作“键”和“值”），其中每个键

2016-08-22 00:20:58 607

转载 DSL与自动化测试 – 用Python实现简单的DSL

DSL与自动化测试 – 用Python实现简单的DSL本文转自：http://magustest.com/blog/automationtesting/dsl-automation-testing-using-python/comment-page-1/自动化测试，一个在测试领域中被广为熟知，也是被谈论最多的概念之一。DSL (Domain Specific Language)，一种高

2016-08-05 16:09:37 4864

转载程序设计语言的表达——内部DSL

2016-08-05 15:55:37 1086

转载笔试题-白盒测试实例--逻辑覆盖测试

白盒测试实例--逻辑覆盖测试作者：www.test-edu.net 发布时间：2015-04-07 浏览次数：4880 次本文转自：http://www.test-edu.com/softwareinfo.asp?id=1001&nid=5182 逻辑覆盖测试是通过对程序逻辑结构的遍历实现程序的覆盖。从覆盖源代码的不同程度可以分为以下六个标准：语句覆盖、判定覆盖

2016-08-04 21:44:40 15630 2

转载笔试题-设计模式-设计模式分类

创建型模式与结构型模式本文转自：http://www.nowcoder.com/test/question/done?tid=4060644&qid=25729#summary1．创建型模式前面讲过，社会化的分工越来越细，自然在软件设计方面也是如此，因此对象的创建和对象的使用分开也就成为了必然趋势。因为对象的创建会消耗掉系统的很多资源，所以单独对对象的创建进行研究，从而能

2016-08-04 15:11:12 425

转载笔试题-设计模式-工厂模式

工厂模式本文转自：http://www.runoob.com/design-pattern/factory-pattern.html工厂模式（Factory Pattern）是 Java 中最常用的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。在工厂模式中，我们在创建对象时不会对客户端暴露创建逻辑，并且是通过使用一个共同的接口来指向新创建的对象

2016-08-04 14:36:20 632

转载 CMMI

本文转自：http://muzhi.baidu.com/question/326910144.html现在一般谈 CMMI，介绍如下：　　软件能力成熟度模型(Capability Maturity Model For Software ,简称CMMI,是由美国卡内基梅隆大学软件工程研究所（CMU SEI）研究出的一种用于评价软件承包商能力并帮助改善软件质量的方法，其目的是帮助软件企业对软件

2016-08-04 13:31:50 548

转载 TCP/IP 相关知识点与面试题集

第一部分：TCP/IP相关知识点对TCP/IP的整体认链路层知识点IP层知识点运输层知识点应用层知识点（这些知识点都可以参考：http://www.cnblogs.com/newwy/p/3234536.html）第二部分：常见面试题TCP协议和UDP协议的区别是什么TCP协议是有连接的，有连接的意思是开始传输实际数据之前TCP的客户端和服务器端必须通过三次握手建立连接

2016-08-02 11:16:48 293

转载有return的情况下try catch finally的执行顺序

结论：1、不管有木有出现异常，finally块中代码都会执行；2、当try和catch中有return时，finally仍然会执行；3、finally是在return后面的表达式运算后执行的（此时并没有返回运算后的值，而是先把要返回的值保存起来，管finally中的代码怎么样，返回的值都不会改变，任然是之前保存的值），所以函数返回值是在finally执行前确定的；4、finally

2016-08-01 22:06:06 213

转载 linux系统文件描述符file descriptor与inode的相关知识

转自： http://blog.csdn.net/simba888888/article/details/8806654 每个进程在Linux内核中都有一个task_struct结构体来维护进程相关的信息,称为进程描述符(Process Descriptor),而在操作系统理论中称为进程控制块 (PCB,Process Control Block)。task_struct中

2016-08-01 20:30:43 451

转载系统调用概述

系统调用概述本文转自：http://blog.csdn.net/chosen0ne/article/details/7721550 计算机系统的各种硬件资源是有限的，在现代多任务操作系统上同时运行的多个进程都需要访问这些资源，为了更好的管理这些资源进程是不允许直接操作的，所有对这些资源的访问都必须有操作系统控制。也就是说操作系统是使用这些资源的唯一入口，而这个入口就是

2016-08-01 17:02:28 314

转载 Linux的inode的理解

转自：http://www.ruanyifeng.com/blog/2011/12/inode.htmlhttp://blog.s135.com/post/295/ http://hi.baidu.com/leejun_2005/blog/item/d9aa13a53b3af6e99152ee7e.html一、inode是什么？理解inode，要从文件储存说起。

2016-07-30 21:50:14 325

原创 qtp的运行原理

一直以来，都只会使用QTP。作为解放双手，造福QA的强大功能测试工具，它的运行原理还是有必要探讨一下的。小编今天就调研了其原理，并简单总结如下： QTP的录制原理：根据用户在应用程序界面上的操作，QTP采用ObjectIdentification Tools工具对被操作的对象进行识别，采用反编译的原理看其属于哪个插件类，从而进一步识别其属于什么控件类，然后QTP把对应的控件类实例化一个对象

2016-07-28 21:48:55 795

转载 CFS中的虚拟运行时间

CFS中的虚拟运行时间本文转自：http://edsionte.com/techblog/archives/4331一直对CFS（Completely Fair Scheduling，完全公平调度）中的虚拟运行时间（vruntime）不太理解，最近在看cgroup中的cpu子系统算是搞清楚了它是怎么回事。先简单说一下CFS调度算法的思想：理想状态下每个进程都能获得相同的时间片

2016-07-28 20:07:02 312

转载 Linux 内存管理：缺页异常的几种原因

给定一个线性地址，MMU 通过页目录表、页表的转换，找到对应的物理地址。在这个过程中，如果因某种原因导致无法访问到最终的物理内存单元，CPU 会产生一次缺页异常，从而进入缺页异常处理程序。总结一下，缺页异常的原因有以下几种： 1、导致缺页异常的线性地址根本不在进程的“虚存区间”中，段错误。（栈扩展是一种例外情况）2、地址在“虚存区间”中，但“虚存区间”的访问权限不够；例如“区间”是只读

2016-07-28 17:50:02 6968 4

转载算法导论第十三章红黑树

算法导论第十三章红黑树这碗鸡汤我干了，大家随意。“鸡汤”转自：http://www.cnblogs.com/bakari/p/4900895.html 写在前面：这一章真的把我害惨了，之前至少尝试看过3遍，每次看之前都下定决定一定要把它拿下，可是由于内容较多，深度够深，以致于每次要不是中途有什么事放弃了就跳过了，要不是花时间太多仍然不能理解而放弃。这次总算挺过来

2016-07-27 16:03:48 671

原创 java实现红黑树的插入与调整

不得不说，红黑树把小编整得心累。起初看大神July的博客(http://blog.csdn.net/v_JULY_v/article/details/6105630)，虽然解说详细，但小编还是迷迷糊糊，后来又听其他大神建议看维基百科，发现维基文字描述搭配优雅的c代码，的确更容易消化。本代码是在维基百科红黑树原理说明的基础上实现的，亲测无误。介于网上的介绍已经非常详细具体，所以代码

2016-07-27 14:59:01 417 3

原创堆排序算法的Java实现

/** * @author xhl * 堆排序(本代码是小顶堆的实现) * 参照《数据结构》（严蔚敏版），算法10.10、10.11伪代码实现。 * 思路：1.建堆：从一个无序序列建堆的过程就是一个反复“筛选”的过程。若将此序列看成是一个完全二叉树，则最后一个非终端结点是第n/2（n/2向下取整）个 * 元素，由此“筛选”只需从第n/2（n/2向下取整）个元素开始。 * 2.输出堆

2016-07-25 17:44:47 470

转载锦标赛排序和堆排序

锦标赛排序和堆排序本文转自：http://blog.csdn.net/wincol/article/details/48129761964年，堆排序被提出，它改善了锦标赛排序的种种缺点。锦标赛排序：锦标赛排序，也称为树形选择排序（Tree Selection Sort），是一种按照锦标赛的思想进行选择排序的方法。首先对n个记录进行两两比较，然后优胜者之间

2016-07-24 22:14:57 526

转载快速排序算法的时间复杂度分析[详解Master method]

快速排序算法的时间复杂度分析[详解Master method]本文转自：http://www.cnblogs.com/pugang/archive/2012/07/02/2573075.html 经常听人谈起各种排序算法的时间复杂度，这个是O(n2)的，那个是O(n)的，这些人讲起来可谓滔滔不绝，但是你停下来问问他为什么这个是这个复杂度，他是怎么算出来的？往往没几个人能

2016-07-24 16:31:50 1770

原创剑指offer系列-T29数组中出现次数超过一半的数字

本人对java语言更熟悉，所以剑指offer代码都是通过Java实现，且涉及的核心代码全部通过牛客网的测试用例检查，感谢牛客网为我检验程序提供了极大帮助！main函数是为了在自己运行程序时，运行结果更直观化。/** * @author xhl * 数组中出现次数超过一半的数字 * 题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,

2016-07-24 16:16:48 190

转载 SQL语法手册

SQL语法手册本文转自：http://www.runoob.com/w3cnote/sql-syntax-manual.html小编在进行数据库操作时，有时会忘记某些命令，这篇文章记录了常用的命令，可供查阅。Select用途：从指定表中取出指定的列的数据。语法：SELECT column_nam

2016-07-20 19:42:42 314

原创剑指offer系列—T28字符串的排列

本人对java语言更熟悉，所以剑指offer代码都是通过Java实现，且涉及的核心代码全部通过牛客网的测试用例检查，感谢牛客网为我检验程序提供了极大帮助！main函数是为了在自己运行程序时，运行结果更直观化。import java.util.ArrayList;/** * @author xhl * 字符串的排列 * 题目描述 * 输入一个字符串,按字典序打印出该字符串中字符的所有

2016-07-16 11:50:04 367

原创剑指offer系列-T27把二元查找树转变成排序的双向链表

本人对java语言更熟悉，所以剑指offer代码都是通过Java实现，且涉及的核心代码全部通过牛客网的测试用例检查，感谢牛客网为我检验程序提供了极大帮助！main函数是为了在自己运行程序时，运行结果更直观化。今晚状态不佳，以至于这道题耗费了很长时间，不过最后终于通过了牛客网全部测试用例。实现代码是在借鉴http://bylijinnan.iteye.com/blog/1343176

2016-07-16 01:27:09 262

原创剑指offer系列-T26复杂链表的复制

本人对java语言更熟悉，所以剑指offer代码都是通过Java实现，且涉及的核心代码全部通过牛客网的测试用例检查，感谢牛客网为我检验程序提供了极大帮助！main函数是为了在自己运行程序时，运行结果更直观化。/** * @author xhl * 复杂链表的复制 * 题目描述 * 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任

2016-07-15 16:31:12 278

转载 Netstat 的10个基本用法

Netstat 的10个基本用法本文转自：http://www.linuxidc.com/Linux/2014-01/94644.htmNets

2016-07-15 11:07:04 2503 1

原创剑指offer系列-T25二叉树中和为某一值的路径

本人对java语言更熟悉，所以剑指offer代码都是通过Java实现，且涉及的核心代码全部通过牛客网的测试用例检查，感谢牛客网为我检验程序提供了极大帮助！main函数是为了在自己运行程序时，运行结果更直观化。import java.util.ArrayList;/** * @author xhl * 二叉树中和为某一值的路径 * 题目描述 * 输入一颗二叉树和一个整数，打印出

2016-07-15 00:25:58 322

转载 Linux中yum和apt-get用法及区别

Linux中yum和apt-get用法及区别

2016-07-14 16:36:43 323

原创剑指offer系列-T24_2二叉搜索树的后序遍历序列

本人对java语言更熟悉，所以剑指offer代码都是通过Java实现，且涉及的核心代码全部通过牛客网的测试用例检查，感谢牛客网为我检验程序提供了极大帮助！main函数是为了在自己运行程序时，运行结果更直观化。/** * @author xhl * 二叉搜索树的后序遍历序列 * 题目描述 * 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,

2016-07-14 00:35:11 277

原创剑指offer系列-T24_1二叉树后序排序递归实现

本人对java语言更熟悉，所以剑指offer代码都是通过Java实现，且涉及的核心代码全部通过牛客网的测试用例检查，感谢牛客网为我检验程序提供了极大帮助！main函数是为了在自己运行程序时，运行结果更直观化。/** * @param args * 二叉树后序排序递归实现 * 思路：后序排列顺序，左右根 */ void BTPost(BinaryTreeNode root){

2016-07-13 16:48:19 371

原创剑指offer系列-T23从上往下打印二叉树

本人对java语言更熟悉，所以剑指offer代码都是通过Java实现，且涉及的核心代码全部通过牛客网的测试用例检查，感谢牛客网为我检验程序import java.util.ArrayList;import java.util.LinkedList;/** * @author xhl * 从上往下打印二叉树 * 题目描述 * 从上往下打印出二叉树的每个节点，同层节点从左至右打印. *

2016-07-13 15:45:02 219

原创剑指offer系列-T22栈的压入、弹出序列

本人对java语言更熟悉，所以剑指offer代码都是通过Java实现，且涉及的核心代码全部通过牛客网的测试用例检查，感谢牛客网为我检验程序提供了极大帮助！main函数是为了在自己运行程序时，运行结果更直观化。import java.util.Stack;/** * @author xhl * 栈的压入、弹出序列 * 题目描述 * 输入两个整数序列，第一个序列表示栈的压入顺序，请判

2016-07-13 13:39:40 275

原创剑指offer系列-T21包含min函数的栈

本人对java语言更熟悉，所以剑指offer代码都是通过Java实现，且涉及的核心代码全部通过牛客网的测试用例检查，感谢牛客网为我检验程序提供了极大帮助！main函数是为了在自己运行程序时，运行结果更直观化。/** * @author xhl * 包含min函数的栈 * 题目描述 * 定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。 * 要求函数min、push

2016-07-13 00:35:04 245

原创剑指offer系列-T20顺时针打印矩阵

本人对java语言更熟悉，所以剑指offer代码都是通过Java实现，且涉及的核心代码全部通过牛客网的测试用例检查，感谢牛客网为我检验程序提供了极大帮助！main函数是为了在自己运行程序时，运行结果更直观化。import java.util.ArrayList;/** * @author xhl * 顺时针打印矩阵 * 题目描述输入一个矩阵，按照从外向里以顺时针的顺序

2016-07-12 22:23:33 339

原创剑指offer系列-T19二叉树的镜像

本人对java语言更熟悉，所以剑指offer代码都是通过Java实现，且涉及的核心代码全部通过牛客网的测试用例检查，感谢牛客网为我检验程序提供了极大帮助！main函数是为了在自己运行程序时，运行结果更直观化。import java.util.LinkedList;/** * @author xhl * 二叉树的镜像 * 题目描述 * 操作给定的二叉树，将其变换为源二叉树的镜像。

2016-07-12 13:36:12 290

空空如也

空空如也