学而时习之

原创 无故事王国的故事

摘自《三体》第一个故事：王国的新画师 很久很久以前，有一个王国叫无故事王国，它一直没有故事。其实对于一个王国而言，没有故事是最好的，没有故事的国王中的人民是最幸福的，因为故事就意味着曲折和灾难。

转载 子网掩码详解

地址:http://blog.51cto.com/6930123/2112748

转载 IIP地址详解

地址：http://blog.51cto.com/6930123/2112403

转载 VLAN详解

原文地址：http://blog.51cto.com/6930123/2115373

原创 合并K个有序链表(LeetCode:Merge k Sorted Lists)

合并K个有序链表

原创 接口和抽象类

抽象类特点: 1.抽象类中可以构造方法 2.抽象类中可以存在普通属性，方法，静态属性和方法。 3.抽象类中可以存在抽象方法。 4.如果一个类中有一个抽象方法，那么当前类一定是抽象类；抽象类中不一定有抽象方法。 5.抽象

原创 linux下进程间通信方式

管道（Pipe）及有名管道（named pipe） 管道可用于具有亲缘关系进程间的通信，有名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信信号（Signal） 信号是比较复杂的通信方式，用于通知接受进程有某种事件生，除了用于进程间通信外，进程还可以发送信号给进程本身；linux除了支持Unix早期 信号语义函数sigal外，还支持语义符合Pos

原创 常见的磁盘调度算法

1.FIFO：先来先服务算法；2.SSTF： 最短寻道时间算法；3.SCAN：电梯调度算法；(这样命名很形象)4.CSCAN： 循环扫描算法5.FSCAN：分步电梯调度算法(分两个队列)

原创 阿里部分面试题整理

HashMap原理 http://blog.youkuaiyun.com/vking_wang/article/details/14166593Java 内存模型及GC原理 http://blog.youkuaiyun.com/ithomer/article/details/6252552JAVA多线程 http://www.cnblogs.com/wxd0108/p/5479442.htmlHTTP缓存

原创 开发测试岗部分面试题整理

CPU 和 GPU的区别 CPU 力气大啥P事都能干，还要协调。 GPU 上面那家伙的小弟，老大让他处理图形，这方面处理简单，但是量大，老大虽然能处理，可是老大只有那么几个兄弟，所以不如交给小弟处理了，小弟兄弟多，有数百至数千个，而且是专门只干这行和只能干这行。

原创 Java面试题整理

Java核心技术、多线程并发编程、数据库、框架技术等

转载 设计模式

有待研究 http://blog.youkuaiyun.com/zhangerqing/article/details/8194653

转载 KMP算法

有待研究 http://www.cnblogs.com/SYCstudio/p/7194315.html

原创 进制之间的转换

十进制数制系统 　十进制数制系统包括 10 个数字：0、1、2、3、4、5、6、7、8、9 　基为：10 逢十进一，如3+7=10，20+80=100二进制数制系统 　计算机中使用二进制表示数据 　二进制包括两个符号：0和1 　二进制逢二进一：（1+1）2=（10）2 　二进制的基为2 　示例：1000101100101101八进制数制系统 　用于缩短二进制的数字长

转载 正则表达式

http://www.cnblogs.com/light169/archive/2006/10/18/532347.html

原创 TCP/IP OSI各层协议

TCP/IP: 网络接口层（链路层）：网络层： IP,ICMP,IGMP，【ARP,RARP】传输层：TCP ,UDP,UGP应用层：Telnet,FTP,SMTP,SNMP.=============================================================OSI: 物理层：EIA/TIA-232, EIA/TIA-499, V.35, V.24, RJ45

原创 面试题整理-计算机网络

１、TCP\UDP的区别 　　TCP和UDP是OSI模型中的传输层中的协议。TCP提供可靠的通信传输，而UDP则常被用于让广播和细节控制交给应用的通信传输。 　　①　TCP面向连接，UDP面向非连接即发送数据前不需要建立链接 　　②　TCP提供可靠的服务（数据传输），UDP无法保证 　　③　TCP面向字节流，UDP面向报文 　　④　TCP数据传输慢，UDP数据传输快 ２、常用端口及对应的

转载 面试题整理-操作系统

１、进程与线程以及它们之间的区别 　　①　进程是具有一定功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源调度和分配的一个独立单位。 　　②　线程是进程的实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。 　　－－进程和线程的一个简单解释 ２、线程同步的方式 　　①　互斥量：采用互斥对象机制，只有拥有互斥对象的线程才有访问公共资源的权限。因为互斥对象只有

原创 各类操作系统的基本特征

操作系统的四个基本特征：并发，共享，异步，虚拟。

转载 操作系统中锁的实现

通过锁机制，能够保证在多核多线程环境中，在某一个时间点上，只能有一个线程进入临界区代码，从而保证临界区中操作数据的一致性。

转载 面试题整理－数据库

什么是存储过程？有哪些优缺点？ 索引是什么？有什么作用以及优缺点？什么是事务？数据库的乐观锁和悲观锁是什么？使用索引查询一定能提高查询的性能吗？为什么drop、delete与truncate的区别和应用场景超键、候选键、主键、外键分别是什么？数据三范式

原创 中缀表达式转后缀表达式

中缀表达式转换后缀表达式算法 算法步骤：将栈初始化为空栈从左到右扫描表达式的每一个字符，执行下面操作： 2.1 遇到操作数：直接输出(添加到后缀表达式中) 2.2 栈为空时，遇到运算符，直接入栈 2.3 遇到左括号：将其入栈 2.4 遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出 2.5 遇到其他运算符：加减乘除：弹出所有优先级大于或者等于

原创 牛客网-做题笔记

笔试题

原创 非常实用的Java文件操作类

Java文件操作类

原创 Java 实现二进制中1的个数

题目：实现一个函数，输入一个整数，输出该数二进制中的1的个数。例如把9表示成二进制是1001，有2位是1，因此如果输入9，该函数输出2。

原创 Java 实现剪绳子

给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m].请问k[0]k[1]…*k[m]可能的最大乘积是多少？

原创 Java实现机器人的运动范围

题目描述：机器人的运动范围 地上有一个m行n列的方格。一个机器人从坐标（0,0）的格子开始移动，它每次可以向左，向右，向上，向下移动一格， 但不能进入行坐标和列坐标的位数之和大于k的格子。例如：当k为18时，机器人能够进入方格（35,37）， 因为3+5+3+7 = 18；但它不能进入方格（35,38），因为3 + 5+3+8 = 19.请问该机器人最多能到达多少个格子？i

原创 Java实现对公司所有员工的年龄排序

Java实现对公司所有员工年龄的排序

原创 Java实现快速排序

算法思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。

原创 Java 实现二分查找

二分查找：又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。时间复杂度O(h)=O(log2n)。算法思想：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进

原创 单例模式的几种实现

单例模式的几种实现方式

原创 Java字节流复制文件

使用带缓冲功能的字节流复制文件和使用不带缓冲功能的字节流复制文件

原创 在泛型为Integer的ArrayList中存放一个String类型的对象

通过反射获取list集合的所有方法，然后把字符串存入集合中。

原创 Java实现翻转单链表

翻转单链表有递归和非递归两种方式。

原创 关于死锁的一些知识点总结

死锁产生的原因 通常系统中拥有的不可剥夺资源，其数量不足以满足多个进程运行的需要，使得进程在 运行过程中，会因争夺资源而陷入僵局，如磁带机、打印机等。只有对不可剥夺资源的竞争 才可能产生死锁，对可剥夺资源的竞争是不会引起死锁的进程推进顺序非法。

原创 Java中Array和ArrayList之间的区别

简单理解 ArrayList是一种可以自动扩充的Array。Array类型的变量在声明的同时必须进行实例化(至少得初始化数组的大小)，而ArrayList可以只是先声明。Array只能存储同构的对象，而ArrayList可以存储异构的对象。 如：声明为int[]的数组就只能存放整形数据,string[]只能存放字符型数据,但声明为object[]的数组除外。而ArrayList可以存放任何不

原创 Python 爬取百度网盘所有热门分享文件

今天浏览微信公众号，看到一篇关于Python爬虫的文章，很有意思，动手实现了一下作者的实验，下面是详细的实现步骤：运行环境： MySQLPython2.7MySQL-Python

原创 解决Python2.7 连接MySQL数据库遇到'can't connect to MySQL server on 'localhost'(10061)'问题

需要做一个小的Demo，连接数据库时突然遇到无法连接的问题，命令行提示：‘can’t connect to MySQL server on ‘localhost’(10061)’。但是MySQL数据库服务正常启动，可以进行正常的数据库操作。原因：c:\windows\system32\drivers\etc目录里，文件hosts里的localhost属性没有配置。解决办法如

原创 Java实现单链表基本操作

Java实现单链表的   插入头结点、删除头结点、在指定位置添加元素、在指定位置删除元素、根据数据删除元素、显示所有元素、根据位置查找元素、根据数值查找元素等。public class Node { public int value; public Node next; public Node(int value) { this.value = value; } // 显

原创 Numpy 基础教程