2018年09月_开发小牛进阶

原创 Java网络编程（输出流 OutputStream）

网络程序所做的很大一部分工作都是简单的输入输出：将数据字节从一个系统移动到另一个系统。字节就是字节。在很大程度上讲：读取服务器发送给你的数据与读取文件并没有什么不同。向客户端发送文本和写文件也没有什么不同。但是，Java中输入和输出（I/O）的组织与其他语言都不太一样。因此，这里说一下Java独特的I/O方法。Java的I/O建立在流（stream）之上。输入流读取文件，输出流...

2018-09-30 18:45:39 6266

原创《程序员代码面试指南》判断字符串a和字符串b 是否互为旋转词

题目：如果一个字符串str,把字符串str前面任意的部分挪到后面形成的字符串叫做str的旋转词。比如str="12345"、"23451"、"34512"、和"51234"。给定两个字符串a和b，请判断a和b是否互为旋转词。举例：a="cdab",b="abcd",返回true。a="1ab2",b="ab12",返回false。a

2018-09-29 22:28:56 340

原创《剑指offer：Java版》按之字形顺序打印二叉树

题目描述：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路解析：需要两个栈来辅助输出之字形的二叉树的结点值。单数栈是单数行的输出，在出栈的过程中，需要把出栈结点的左右子树放入双数栈中，先左后右，这样输出就是从后向前了双数栈是双数行的输出，在出栈的过程中，需要把出栈结点的左右...

2018-09-29 00:47:09 148

原创《程序员代码面试指南》字符串之数字子串求和

题目：给定一个字符串str，求其全部数字串所代表的数字之和要求：1.忽略小数点字符，例如"A1.3"，其中包含数字1和3。 2.如果紧贴数字子串左边出现字符"-"，当连续出现的数量为奇数时，则数字视为负，连续出现视为数量为偶数时，则数字视为正。例如："A-1BC--12"，其中包含数字为-1和12。举例： str = "A1CD2E33"，返回36。 str = "A-1B"-2C--D...

2018-09-27 22:26:31 224

原创《程序员代码面试指南》给定一个链表的头结点head 请判断该链表是否为回文结构

题目：给定一个链表的头结点head，请判断该链表是否为回文结构。例如：1->2->1,返回true。1->2->2->,1返回true。15->6->15,返回true。1-2->3,返回false。解答：利用栈结构，从左到右遍历链表，遍历的过程中把每个节点依次压入栈中。因为栈是先进后出的，所以遍历完成后从栈顶到栈的节点值顺序会与原...

2018-09-27 01:45:37 870

原创《程序员代码面试指南》给定一个字符串返回最长无重复子串的长度

题目：给定一个字符串 str，返回 str 最长无重复子串的长度。举例：str = "abcd" 返回 4str = "aabcb",最长无重复子串为"abc"，返回3。解答：如果 str 长度为 N,字符编码范围是M,本题可以做到时间复杂度为O(N),额外空间复杂度为O(M)。1.在遍历str之前，先申请几个变量。哈希表 map，key表示某个字符，value为这个字符第一次出现的位...

2018-09-23 14:49:27 1338 2

原创《程序员代码面试指南》求两个字符串最长公共子串

题目：给定两个字符串 str1 和 str2，返回两个字符串的最长公共子串。举例： str1 = "1AB2345CD"，str2 = "12345EF"，返回"2345"。解答：经典动态规划的方法可以做到时间复杂度为O(M*N)，额外空间复杂度为O(M*N)。首先需要生成动态规划表。生成大小为M*N的矩阵dp，行数为M,列数为N。dp[i][j]的含义是： ...

2018-09-22 21:09:43 593

原创 JavaWeb 并发编程与高并发解决方案

在这里写写我学习到和自己所理解的 Java高并发编程和高并发解决方案。现在在各大互联网公司中，随着日益增长的互联网服务需求，高并发处理已经是一个非常常见的问题，在这篇文章里面我们重点讨论两个方面的问题，一是并发编程，二是高并发解决方案。文章中的代码实现详见项目 GitHub 地址：https://github.com/YueMa233/concurrency.git 首...

2018-09-12 03:41:00 21209 1

原创《程序员代码面试指南》判断两个字符串是否互为变形词

题目：给定两个字符串 str1 和 str2，如果你str1 和 str2 中出现的字符种类一样且每种字符出现的次数也一样，那么str1 和 str2 互为变形词。请实现函数判断两个字符串是否互为变形词。举例：str1 = “123”，str2 =“321” 返回“true”str1 = “123”，str2 =“2331” 返回“false” 解答：如果字符串 ...

2018-09-05 19:56:29 238

原创《程序员代码面试指南》在单链表中删除指定值的节点

题目：在单链表中删除指定值的节点方法一：利用一个栈结构。 class Node{ Integer value; public Node next; public Node(Integer data){ this .value = da...

2018-09-05 19:21:51 266

原创 MyBatis经典面试题及答案

1、什么是MyBatis？答：MyBatis是一个可以自定义SQL、存储过程和高级映射的持久层框架。2、讲下MyBatis的缓存答：MyBatis的缓存分为一级缓存和二级缓存,一级缓存放在session里面,默认就有,二级缓存放在它的命名空间里,默认是不打开的,使用二级缓存属性类需要实现Serializable序列化接口(可用来保存对象的状态),可在它的映射文件中配置<cache...

2018-09-05 18:40:48 17610 3

原创 Linux 的一些注意事项（目录）

1.注意事项 1.1Linux严格区分大小写 1.2Linux中所有内容以文件的形式保存，包括硬件硬盘文件是/dev/sd[a-p] 光盘文件是/dev/sr0等 1.3Linux不靠扩展名区分文件类型压缩包：“*.gz”、“*.bz2”、“*.tgz” 二进制软件包：“*.rpm” ...

2018-09-03 16:03:05 307

原创 Spring经典面试题和答案

Spring入门：https://blog.csdn.net/young_1004/article/details/818276651. 什么是spring?Spring 是个java企业级应用的开源开发框架。Spring主要用来开发Java应用，但是有些扩展是针对构建J2EE平台的web应用。Spring 框架目标是简化Java企业级应用开发，并通过POJO为基础的编程模型促进良好的编程...

2018-09-02 20:03:20 230

原创 Linux（Linux系统安装）

1、VMware虚拟机的安装与使用 1.1VMware 简介 VMware是一个虚拟PC的软件，可以在现有的操作系统上虚拟出一个新的硬件环境，相当于模拟出一台新的PC，以此来实现在一台机器上同时运行两个独立的操作系统。 VMware官方网站 http://www.vmware.com VMware主要特点：不需要分区或重新开机就能在同一台PC上使...

2018-09-02 15:51:40 239

原创《程序员代码面试指南》分别用递归和非递归实现二叉树的先序、中序和后序遍历

题目用递归和非递归的方式，分别按照二叉树先序、中序和后序打印所有的节点。我们约定：先序遍历顺序为根、左、右；中序遍历顺序为左、根、右；后序遍历顺序为左、右、根。解答用递归实现三种遍历是最基本的内容先序遍历的递归实现 /** * 二叉树先序递归遍历 */ public class Node{ ...

2018-09-02 00:24:25 411

原创 Linux（Linux系统简介）

UNIX 发展历史 1.1 UNIX和Linux的发展史（1）1965年，美国麻省理工学院（MIT）、通用电气公司（GE）及AT&T的贝尔实验室联合开发了Multics工程计划，其目标是开发一种交互式的具有多道程序处理能力的分时操作系统，但因为Multics追求的目标过于庞大复杂，项目进度远远落后于计划，最后贝尔实验室宣布退出。（2）1969年，美国贝尔实验室端的肯...

2018-09-01 15:54:38 420

young_1004的博客