- 博客(56)
- 收藏
- 关注
原创 C++基础知识
32位编译器char :1个字节 char*(即指针变量): 4个字节(32位的寻址空间是2^32, 即32个bit,也就是4个字节。同理64位编译器) short int : 2个字节int: 4个字节 unsigned int : 4个字节 float: 4个字节 double: 8个字节 long: 4个字节 long long: 8个字节 unsigned lo
2016-03-30 17:00:57 404
原创 设计模式之创建型模式
概述《设计模式》一书,正式和详细地描述了23种基本的设计模式。它将这些设计模式划分为3类:创建型模式,行为型模式,结构型模式。创建类模式简述 主要关注对象的创建过程,将对象的创建过程进行封装,使客户端可以直接得到对象,而不用去关心如何创建对象。创建类模式有5种,分别是:单例模式:用于得到内存中的唯一对象。工厂方法模式:用于创建复杂对象。 抽象工厂模式:用于创建一组相关或相互依赖的复杂对象。
2016-03-29 19:15:58 1002
原创 数据结构之排序篇
概述参考https://www.zybuluo.com/MicroCai/note/77440 http://www.jianshu.com/p/ae97c3ceea8d用到的数据结构都是数组(array)稳定排序稳定排序是指:若是数组中有相同的元素,则相同的元素的相对位置不变。 排序名称 最好 最坏 平均时间复杂度 空间复杂度 备注 冒泡(Bubble Sort)
2016-03-29 16:29:42 625 2
转载 面试大数据解决方案
http://blog.csdn.net/v_july_v/article/details/7382693http://blog.csdn.net/v_july_v/article/details/6279498http://noalgo.info/404.html
2016-03-29 16:19:00 644
原创 设计模式之六大原则
设计模式六大原则[转载原文]http://blog.csdn.net/zhengzhb/article/details/7278174单一职责原则一个类只负责一项职责定义:不要存在多于一个导致类变更的原因。通俗的说,即一个类只负责一项职责。 问题由来:类T负责两个不同的职责:职责P1,职责P2。当由于职责P1需求发生改变而需要修改类T时,有可能会导致原本运行正常的职责P2功能发生故障。 解决方案
2016-03-29 13:02:43 888
转载 Java基础之容器之fail-fast机制
[转载原文地址]http://www.cnblogs.com/skywang12345/p/3308762.htmlfail-fast简介fail-fast 机制是java集合(Collection)中的一种错误检测机制。当多个线程对同一个集合的内容进行操作时,就可能会产生fail-fast(快速失败行为)事件。 例如:当某一个线程A通过iterator去遍历某集合的过程中,若该集合的内容被其他线
2016-03-29 10:39:05 684
原创 计算机网络基础之网络层
综述层次与物理硬件对应关系1, 中继器、集线器、网卡 ,转发器 ,—– 物理层, 2, 交换机、网桥 (桥接器) ——————数据链路层, 3, 路由器 ————————————- 网络层 4, 网关 —————————————-运输层体系结构自上而下: 1.应用层:是网络应用程序及其应用层协议存留的地方。 协议包括:HTT
2016-03-28 16:41:12 1830
原创 Java基础之String,StringBuilder,StringBuffer
http://github.thinkingbar.com/how-to-use-string/比较一、定义 String 字符串常量 StringBuffer 字符串变量(线程安全) StringBuilder 字符串变量(非线程安全)String、StringBuffer、StringBuilder都实现了 CharSequence接口,虽然它们都与字符串相关,但是其处理
2016-03-27 22:08:05 440
原创 Java基础之Set
在Java中”a”与’a’是完全不同的东西,”a”是一个String对象,’a’是一个Character对象。一定要牢记,在集合中,两个是不等的Set接口Set的实现类都是基于Map来实现的(HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的)。 (01) Set 是继承于Collection的接口。它是一个不允许有重复元素的集合。 (02) AbstractSe
2016-03-27 18:17:34 1145
转载 Java基础之Map实现篇
HashMapHashMap概述HashMap 是一个散列表,它存储的内容是键值对(key-value)映射。HashMap 继承于AbstractMap,实现了Map、Cloneable、java.io.Serializable接口。HashMap 的实现不是同步的,这意味着它不是线程安全的。它的key、value都可以为null。此外,HashMap中的映射不是有序的。HashMap 的实例有两
2016-03-27 17:34:56 3195
原创 Java基础之Map总篇
参考原文:http://www.cnblogs.com/skywang12345/p/3308931.htmlMap接口概述(01) Map 是映射接口,Map中存储的内容是键值对(key-value)。 (02) AbstractMap 是继承于Map的抽象类,它实现了Map中的大部分API。其它Map的实现类可以通过继承AbstractMap来减少重复编码。 (03) SortedMap 是
2016-03-27 16:44:20 624
原创 Java基础之List实现篇
[参考原文]http://www.cnblogs.com/skywang12345/p/3308556.htmlArrayListArrayList简介ArrayList 是一个 动态数组。与Java中的数组相比,它的容量能动态增长。它继承于AbstractList,实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。ArrayLis
2016-03-26 22:42:08 1256
原创 Java基础之数组篇
【参考原文】http://www.cnblogs.com/chenssy/p/3463719.html概述是什么 通过new关键字创建并组装他们,通过使用整形索引值访问它的元素,并且它的尺寸是不可变的! 数组是一个简单的复合数据类型,它是一系列有序数据的集合,它当中的每一个数据都具有相同的数据类型,我们通过数组名加上一个不会越界下标值来唯一确定数组中的元素。 数组是一个特殊的对象不管在其他语言
2016-03-26 14:01:42 1180
原创 Java基础之容器综述篇
总体框架Java集合是java提供的工具包,包含了常用的数据结构:集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.* Java集合主要可以划分为4个部分:List列表、Set集合、Map映射、工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections)、。 Java集合工具包框架图(如下):看上面的框架图,先抓住它的主干,即
2016-03-24 22:38:56 774
原创 Linux面试题
常考的命令查看磁盘容量: df -h查看内存使用: free查看当前linux服务器的运行级别: who -r 或 runlevel查看linux默认网关: route -n 或 netstat -nr查看当前工作目录: pwd查看问问内容:cat, more ,less
2016-03-24 21:52:19 374
原创 面试题汇总
Java 1. JVM性能调优 2. hibernate的机制和作用 3. java内存机制,内存模型 4. java内存泄露 5. 面试技巧: 自信,不卑不亢。
2016-03-24 21:05:18 307
原创 Java基础之内部类
[参考原文]http://www.cnblogs.com/chenssy/p/3388487.html概述是什么:· 将一个类的定义放在另一个类的定义内部,就是内部类为什么使用内部类:内部类自动拥有对其外围类所有成员的访问权。 当某个外围类的对象创建一个内部类对象时,此内部类对象必定会秘密地捕获一个指向那个外围类对象的引用。然后,在你访问此外围类的成员时,就是用那个引用来选择外围类的成员。
2016-03-23 20:48:06 416
原创 数据结构之二叉树牛客网篇
重建二叉树题目链接:https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入
2016-03-20 19:30:53 860
原创 数据结构之链表
常用链表定义:public class ListNode { int val; ListNode next; ListNode(int x) { val=x; } } 单链表的创建与遍历public class LinkList { public Node head; public Node cu
2016-03-20 19:30:25 568
原创 数据结构之栈和队列
栈先进后出用数组实现栈public class StackByArray<E> { // 栈的长度 private int length; // 栈 private Object[] array; // 栈顶的下标 private int topIndex = -1; /** * StackByArry:构造
2016-03-20 19:29:44 298
原创 Java基础之Object篇
概述Object类是所有Java类的祖先。每个类都使用 Object 作为超类。所有对象(包括数组)都实现这个类的方法。在不明确给出超类的情况下,Java会自动把Object作为要定义类的超类。API预览toStringpublic String toString()返回该对象的字符串表示; Object 类的 toString 方法返回一个字符串,该字符串由类名+”@”+此对象哈希码的无符号十六
2016-03-20 13:16:37 572
原创 Java基础之异常篇
异常原图片Throwable从Object直接继承而来(这是java系统所强制要求的),并且它实现了 Serializable接口Throwable是java语言中所有错误和异常的超类Error和Exception都继承自Throwable;ErrorError总是不受检查(unchecked)的用来表示系统错误,如:OutOfMemoryError、ThreadDeath,StackO
2016-03-19 20:17:33 494
原创 java基础之关键字篇
static关键字static关键字修饰的变量和方法可通过类名直接访问1.static 变量静态变量只会被分配单一的存储空间,其所有实例化对象的此静态变量指向同一存储空间class StaticTest{static int i=47;}StaticTest st1 = new StaticTest();StaticTest st2 = new StaticTest();i++;Syst
2016-03-18 21:45:10 1833
原创 面试宝典
java基础知识关键字 finalstaticfinallyfinalizethis异常exception and errorobject类修饰符(public,private,protect)hashmap实现原理容器(collection)java虚拟机java内存模型java垃圾收集器java反射机制类加载机制内存溢出(OOM)int与integer的区别
2016-03-18 21:02:10 298
原创 平衡二叉树(待完成)
平衡二叉树(AVL)平衡二叉树(Balanced Binary Tree)通常指平衡二叉搜索树 平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的,所以又称为AVL树 定义 具有如下性质的二叉排序树 左右子树深度之差的绝对值不超过1; 左右子树仍然为平衡二叉树; 平
2016-03-18 10:47:56 274
原创 数据结构之树之不同种类篇
二叉搜索树(BST)基础知识树通常用来存储已排序或已有序的数据。在树中存储数据,常见的就是二叉搜索树(Binary Search Tree,BST)BST中的数据是按值排序的:一个节点所有的左侧子孙节点都小于或等于该节点,所有的右侧子孙节点都大于或等于该节点。当面试官说树的时候,通常二叉树,再确认是否为二叉搜索树如果使用中序遍历二叉搜索树,遍历的顺序会按照节点关键字的大小关系从小到大依次进行
2016-03-16 17:15:59 677
原创 二叉树
前言面试中的树都是二叉树,即有左右两个节点的树牢记:root->left表示左子树,root->right表示右子树,通过树的递归解决问题求树的高int BT_depth(TreeNode* root){ if(root==NULL) return 0; int depth; depth=1+max(BT_depth(root->left),BT_dep
2016-03-16 16:25:59 401
原创 树的基本概念
树的特点每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;树的种类1. 一般树 2. 二叉树 任意一个结点的子结点的个数最多为两个 子结点的位置不可更改 (二叉树是有序的)一般二叉树完全二叉树 满二叉树
2016-03-16 15:30:38 367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人