2017年09月_nupt_kwz

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创剑指offer:把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。public class Solution { ArrayList > Print(TreeNode pRoot) { ArrayList> ret = new ArrayList>(); ArrayList tmp = new ArrayList();

2017-09-27 17:33:08 276

原创新华三2018校园招聘笔试面试题学习

编程题学习：7进制转10进制：public class Text5 { public static void main(String[] args) { int num=14; int sum=0; int i=0; while(num>0){ int temp=num%10; num=num/10; sum+=temp*Math.pow(7, i);

2017-09-27 11:29:38 13898

原创剑指offer:按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。import java.util.ArrayList;import java.util.Queue;import java.util.LinkedList;/*public class TreeNode { int

2017-09-24 20:06:07 250

原创广联达2018校园招聘面试题学习

1.首先两个算法题。a:和为k的二叉树路径 b:序列1,2,2,3,4,5,1,1,4,6能否到达最后一个位置，对应项数为跳跃的步长。2.画出工厂模式的UML图。3.叙述工厂模式和代理模式，以及它们之间的区别。4.工厂模式里面有哪些类啊，方法啊5.给定两个排序的二叉树，将其合并成另一个有序的二叉树6.面向对象的设计原则，面向对象中单一职责什么意思，简述下它的用途7.面

2017-09-24 11:51:39 1918

转载数据库索引原理及优化

本文内容主要来源于互联网上主流文章，只是按照个人理解稍作整合，后面附有参考链接。一、摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主

2017-09-22 19:05:53 234

原创微盟2018校园招聘面试题学习

1.Integer等号判断题目题目是这样的： Integer t1=100; Integer t2=100; Integer t3=200; Integer t4=300;判断：t1==t2 返回的值t3==t4 返回的值我们来看一下Integer的valueOf源码：其中默认IntegerCache.low

2017-09-22 17:03:46 1797

原创 51信用卡2018校园招聘编程题学习

1.数据中包含u51的个数题目描述：有一个长度是200000的队列，队列中的元素均为字符串，现需要创建3个线程分别取出队列中的元素，并查找元素中是否含有字符串u51，如果含有该字符串，则计数器加1，直到队列元素都取出完，输出含有字符串u51的个数。输入描述：200000行字符串数据，可以是个文件作为队列输入。输出描述：所有数据中包含u51的个数输入：u51Abc

2017-09-20 21:57:03 1281

原创京东2018校园招聘面试题学习

今天早上面试了京东，分享并重温一下期中的知识点：1.Java中Integer型和int型的区别： a.Java 中的数据类型分为基本数据类型和引用数据类型。int是基本数据类型，直接存放值，而而Integer是对象，用一个引用指向这个对象。Ingeter是int的包装类，int的初值为0，Ingeter的初值为null。 b.初始化　int i =1；Integer i=

2017-09-19 22:04:54 2761

原创剑指offer:对称的二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。1.递归法思路：1.如果节点值为空则返回true。 2.否则递归左子树，右子树 3.如果root1,root2两个节点值都为空则返回true，否则如果root1的值与root2的值相等，则递归。/*public

2017-09-18 09:59:09 434

原创剑指offer:二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。/*public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode n

2017-09-17 14:32:19 235

原创剑指offer:删除链表中重复的结点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5public class Solution { public ListNode deleteDuplication(ListNode pHead) { ListNode

2017-09-17 08:54:00 180

原创剑指offer:链表中环的入口结点

题目描述一个链表中包含环，请找出该链表的环的入口结点。1.双指针法思路：1.定义p1，p2指针刚开始都指向头节点。2.p1一次走1步，而p2一次走两步。3.当p1,p2再次相遇时，将p2指向头节点pHead,然后让p1,p2都以每次一步的移动。再次相遇时，即为环的入口节点。public class Solution { pu

2017-09-09 20:51:18 276

原创搜狗2018校园招聘编程题学习

圆周上两点间的距离时间限制：C/C++语言 1000MS；其他语言 3000MS内存限制：C/C++语言 30720KB；其他语言 555008KB题目描述：定义圆周上两点的距离s为这两点之间的劣弧对应的圆心角度数(0=2），以角度a表示其位置(0输入第一行为点个数n，后跟n行，每行一个双精度浮点数，表示点的角度（小数点后保留8位），例如输入样例中为4个点的输入：输

2017-09-08 22:17:46 696

原创剑指offer:字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。1.用数组思路：1.定义两个全局变量nums和sb。2.默认情况nums

2017-09-07 14:43:27 214

原创剑指offer:表示数值的字符串

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。1.用try-catch来做思路：将char型数组转成字符串，再用Double的parseDouble方法转成double型数字

2017-09-05 21:19:03 260

转载 java 23种设计模式深入理解

以下是学习过程中查询的资料,别人总结的资料,比较容易理解(站在各位巨人的肩膀上,望博主勿究)创建型抽象工厂模式 http://www.cnblogs.com/java-my-life/archive/2012/03/28/2418836.html工厂方法 http://www.cnblogs.com/java-my-life/archive/2012/03/25/2416227.h

2017-09-05 14:58:18 259

转载深入浅出Mybatis系列（九）---强大的动态SQL

南轲梦随笔- 29 文章- 0 评论- 102 博客园首页新随笔联系管理订阅深入浅出Mybatis系列（九）---强大的动态SQL上篇文章《深入浅出Mybatis系列（八）---mapper映射文件配置之select、resultMap》简单介绍了mybatis的查询，至此，CRUD都已讲完。本文将介

2017-09-05 14:46:43 214

原创数据库操作练习13

1. 使用join查询方式找出没有分类的电影id以及名称题目描述film表字段说明film_id电影idtitle电影名称description电影描述信息CREATE TABLE IF NOT EXISTS film (film_id sma

2017-09-04 21:56:12 589

原创数据库操作练习12

1. 针对上面的salaries表emp_no字段创建索引idx_emp_no，查询emp_no为10005,题目描述针对salaries表emp_no字段创建索引idx_emp_no，查询emp_no为10005, 使用强制索引。CREATE TABLE `salaries` (`emp_no` int(11) NOT NULL,`salary` int(11)

2017-09-03 22:19:53 566

原创数据库操作练习4

1.使用含有关键字exists查找未分配具体部门的员工的所有信息。题目描述使用含有关键字exists查找未分配具体部门的员工的所有信息。CREATE TABLE `employees` (`emp_no` int(11) NOT NULL,`birth_date` date NOT NULL,`first_name` varchar(14) NOT NULL,

2017-09-03 21:25:06 1106

原创数据库操作练习10

1. 查找薪水涨幅超过15次的员工号emp_no以及其对应的涨幅次数t题目描述查找薪水涨幅超过15次的员工号emp_no以及其对应的涨幅次数tCREATE TABLE `salaries` (`emp_no` int(11) NOT NULL,`salary` int(11) NOT NULL,`from_date` date NOT NULL,`to_da

2017-09-03 16:45:22 290

转载 @RequestParam @RequestBody @PathVariable 等参数绑定注解详解

引言：接上一篇文章，对@RequestMapping进行地址映射讲解之后，该篇主要讲解request 数据到handler method 参数数据的绑定所用到的注解和什么情形下使用；简介：handler method 参数绑定常用的注解,我们根据他们处理的Request的不同内容部分分为四类：（主要讲解常用类型）A、处理requet uri 部分（这里指uri templa

2017-09-01 08:50:57 177