2016年10月_厚积_薄发

原创八大常用排序算法详细分析包括复杂度，原理和实现

八大常用排序算法详细分析包括复杂度，原理和实现如下：1. 冒泡排序1.1 算法原理：S1：从待排序序列的起始位置开始，从前往后依次比较各个位置和其后一位置的大小并执行S2。 S2：如果当前位置的值大于其后一位置的值，就把他俩的值交换（完成一次全序列比较后，序列最后位置的值即此序列最大值，所以其不需要再参与冒泡）。 S3：将序列的最后位置从待排序序列中移除。若移除后的待排序序列不为空则继续执行S1，否则冒泡结束。1.2 算法实

2016-10-09 22:56:26 36560 7

转载 java 序列化和反序列化详解

1、什么是序列化？为什么要序列化？Java 序列化就是指将对象转换为字节序列的过程，而反序列化则是只将字节序列转换成目标对象的过程。我们都知道，在进行浏览器访问的时候，我们看到的文本、图片、音频、视频等都是通过二进制序列进行传输的，那么如果我们需要将Java对象进行传输的时候，是不是也应该先将对象进行序列化？答案是肯定的，我们需要先将Java对象进行序列化，然后通过网络，IO进行传

2016-10-29 09:17:36 2062

转载 redis基础知识汇总

redis：redis是Key Value nosql数据库，数据存储在内存中，单进程，自己实现了一套异步事件处理，虽然单进程但是数据库处理很快，异步持久化；持久化方式：RDB(数据快照)，AOF(日志追加的方式)进行异步持久化支持集群radis有五种的数据类型：string 字符串类型字符串类型是redis中的最基本的数据类型，也是其他4种数据类型的基础，它能

2016-10-25 08:58:54 517

转载工商银行历年考试真题银行校园招聘考试笔试资料

工商银行校园招聘考试笔试资料历年考试真题工商银行历年考试真题银行校园招聘考试笔试资料工行历年考试真题：第一部分是英语测试，考试时间60分钟。内容就和托业考试基本上没有区别。甚至考试页面上也有TOEIC的字样，并且标明了是ETS出的题。有单选题，也有阅读理解，都是商务信函、广告之类的应用类文章。时间挺紧张的，也可能我做题慢，反正最后我还有1,2题没选

2016-10-21 23:09:07 6539

原创宜信笔试题，很简单很基础，基本一次AC

1. 字典排序给定一个整数n，给定一个整数m，将1~n个整数按字典顺序进行排序，返回排序后第m个元素。n最大可为5000000。字典排序的含义为：从最高位开始比较。1开头的数字排在最前面，然后是2开头的数字，然后是3开头的数字……最高位相同的数字，按同样的逻辑比较次高位……以此类推。例：给定整数为n=13,m=5，那么字典排序结果为： [1,10,11,12,13,2,3,4,5,6,7,

2016-10-20 23:45:01 5309 1

转载 50个Java多线程面试题

不管你是新程序员还是老手，你一定在面试中遇到过有关线程的问题。Java 语言一个重要的特点就是内置了对并发的支持，让 Java 大受企业和程序员的欢迎。大多数待遇丰厚的 Java 开发职位都要求开发者精通多线程技术并且有丰富的 Java 程序开发、调试、优化经验，所以线程相关的问题在面试中经常会被提到。在典型的 Java 面试中，面试官会从线程的基本概念问起，如：为什么你需要使用线

2016-10-18 15:00:05 406

原创面试记录

百度，悲剧了。。遇到了各种大牛，清华，北大，中科院等等，百度三面全是技术面一面：问项目冒泡排序，优化的冒泡排序说出5个设计模式，单例模式写代码，单例模式的用处并发选举问题，如何判断是否已经投过票了（唯一索引？）spring事物管理cookie和session区别原本让写二叉排序树，后来看我犹豫，改成了写二叉树遍历http协议头并发编程了解什么？

2016-10-18 09:04:30 421

转载（转载）华为2015届面试经历

2014年9月2号，收到华为的优先招聘面试邀请，让我第二天早上9:45去西安香格里拉大酒店参加面试。心里很没底，作为不是科班出身，但是软件硕士一枚，真心感觉心虚啊，好多东西没复习，想想网络，操作系统什么的都压根没看，简直要裸面的节奏。不过幸运的是，我的哥们下午已经面试回来，说华为面试的人很多，你把简历上的东西好好准备，着重讲一个最有难度，最能体现自己水平的项目就OK了，尽量多扯一会，时间也就差不多

2016-10-17 13:01:00 1647

转载 mysql group by 用法解析(详细)

GROUP BY语法可以根据给定数据列的每个成员对查询结果进行分组统计，最终得到一个分组汇总表。SELECT子句中的列名必须为分组列或列函数。列函数对于GROUP BY子句定义的每个组各返回一个结果。某个员工信息表结构和数据如下：123456789id na

2016-10-17 09:16:29 3103

原创整数转16进制字符串，不用系统函数

伪代码： ConvertInt2Hex: dim n,hexStr loop: if n == 0 break; dim tmp = n % 16 if tmp >= 0 && tmp <= 9 hexStr <- hexStr.append('0' + tmp) else hexStr <- hexStr

2016-10-16 08:37:33 3562

原创笔试题

输入一个数组大小n，步长r和数组a，做一个操作，使得b[i]=MED(a[i], a[i+1]modn, ... a[i+r-1]modn)，MED方法是返回数组排序后的中值（偶数个数的话，返回较大的那个中间值），用b[i]更新a[i]，最后 a中的各个元素都相同之后，返回a中的元素。哎，通过了60%：package com.yuxin.learn; impo

2016-10-15 20:01:09 326

转载 Java是纯面向对象的语言吗？

Java——是否确实的 “纯面向对象”？让我们深入到Java的世界，试图来证实它。在我刚开始学习 Java 的前面几年，我从书本里知道了 Java 是遵循 “面向对象编程范式（Object Oriented Programming paradigm）”的。在Java世界内一切都是对象，甚至包括字符串（String）这些都是对象（在 C 语言中，字符串是字符数组），那时候，我认为 Java是

2016-10-14 09:07:48 2933

原创折纸问题类似构建完全二叉树

折纸问题热度指数：904时间限制：3秒空间限制：32768K本题知识点：递归算法知识视频讲解题目描述请把纸条竖着放在桌⼦上，然后从纸条的下边向上⽅对折，压出折痕后再展开。此时有1条折痕，突起的⽅向指向纸条的背⾯，这条折痕叫做“下”折痕；突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅对折，对折N次。请从上到下计算出所有折痕

2016-10-13 23:22:30 857

原创顺时针打印矩阵按圈打印 java

顺时针打印矩阵热度指数：1440时间限制：3秒空间限制：32768K本题知识点：模拟数组算法知识视频讲解题目描述对于一个矩阵，请设计一个算法从左上角(mat[0][0])开始，顺时针打印矩阵元素。给定int矩阵mat,以及它的维数nxm，请返回一个数组，数组中的元素为矩阵元素的顺时针输出。测试样例：[[1,2],[3,4]],2

2016-10-09 16:41:52 2176

原创顺时针旋转矩阵

顺时针旋转矩阵热度指数：2086时间限制：3秒空间限制：32768K本题知识点：编程基础算法知识视频讲解题目描述有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。测试样例：[[1,2,3],[4,5,6],[7,8,9]],3返回

2016-10-09 14:48:25 953

原创之字形打印矩阵

之字形打印矩阵热度指数：2338时间限制：3秒空间限制：32768K本题知识点：编程基础数组算法知识视频讲解题目描述对于一个矩阵，请设计一个算法，将元素按“之”字形打印。具体见样例。给定一个整数矩阵mat，以及他的维数nxm，请返回一个数组，其中元素依次为打印的数字。测试样例：[[1,2,3],[4,5,6],[7,8,9],[

2016-10-09 14:38:26 736

原创 java 多种方法解决字符串的旋转问题

字符串的旋转热度指数：3877时间限制：3秒空间限制：32768K本题知识点：编程基础字符串算法知识视频讲解题目描述对于一个字符串，和字符串中的某一位置，请设计一个算法，将包括i位置在内的左侧部分移动到右边，将右侧部分移动到左边。给定字符串A和它的长度n以及特定位置p，请返回旋转后的结果。测试样例："ABCDEFGH",8,4

2016-10-08 10:47:42 1609

原创 Leetcode 101. Symmetric Tree 判断二叉树是否对称，注意写在两个方法中，递归时注意空的判断

Leetcode 101. Symmetric TreeGiven a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree [1,2,2,3,4,4,3] is symmetric:

2016-10-04 22:26:45 465

原创（华为笔试）删数约瑟夫环问题

删数热度指数：2641时间限制：1秒空间限制：32768K本题知识点：模拟算法知识视频讲解题目描述有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0

2016-10-04 15:06:27 2729

原创 23种设计模式第三部分关系模式（6）命令模式

理解命令模式即按照客户端传入的要求完成特定的功能。将来自客户端的请求传入一个对象，从而使你可用不同的请求对客户进行参数化。用于“行为请求者”与“行为实现者”解耦，可实现二者之间的松耦合，以便适应变化。分离变化与不变的因素。一个对象调用另一个对象，一般情况下的调用过程是：创建目标对象实例；设置调用参数；调用目标对象的方法。需要使用一个专门的类对这种调用过程加以封装时，我们把这种专门的类称作c

2016-10-04 00:02:43 483

原创微信红包找到出现次数大于一半的数

微信红包热度指数：4204时间限制：3秒空间限制：32768K本题知识点：查找算法知识视频讲解题目描述春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n，请返

2016-10-03 17:57:05 1430 1

转载生成格雷码 java实现

生成格雷码热度指数：3296时间限制：3秒空间限制：32768K本题知识点：递归算法知识视频讲解题目描述在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序为从0开始。测试样例：1返回：

2016-10-03 17:34:54 921

原创路灯简单的排序和考虑边界

路灯热度指数：1843时间限制：1秒空间限制：32768K本题知识点：动态规划算法知识视频讲解题目描述一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。输入描述:每组数据第一行两个

2016-10-03 15:33:05 819

原创奖学金贪心求和

奖学金热度指数：2143时间限制：1秒空间限制：32768K本题知识点：动态规划算法知识视频讲解题目描述小v今年有n门课，每门都有考试，为了拿到奖学金，小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成，满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话，小v要花bi 的时间复习，不复习的话当然就是0分

2016-10-03 13:44:08 766

转载 MySql中 delimiter 详解

其实就是告诉mysql解释器，该段命令是否已经结束了，mysql是否可以执行了。默认情况下，delimiter是分号;。在命令行客户端中，如果有一行命令以分号结束，那么回车后，mysql将会执行该命令。DELIMITER $$ DROP TRIGGER IF EXISTS `updateegopriceondelete`$$ CREATE TRIGGER `updateego

2016-10-02 10:10:46 118971 8

原创文本嗅探字符串的题

文本嗅探热度指数：670时间限制：3秒空间限制：32768K本题知识点：字符串算法知识视频讲解题目描述现在有一个字符串列表，和一个关键词列表，请设计一个高效算法，检测出含关键字列表中关键字(一个或多个)的字符串。给定字符串数组A及它的大小n以及关键词数组key及它的大小m，请返回一个排好序的含关键词的字符串序号的列表。保证所有字符串长度小

2016-10-01 18:19:23 441

原创字符串替换

字符串替换热度指数：1153时间限制：3秒空间限制：32768K本题知识点：编程基础字符串算法知识视频讲解题目描述请你实现一个简单的字符串替换函数。原串中需要替换的占位符为"%s",请按照参数列表的顺序一一替换占位符。若参数列表的字符数大于占位符个数。则将剩下的参数字符添加到字符串的结尾。给定一个字符串A，同时给定它的长度n及参数字符数

2016-10-01 17:01:19 1381

有志者事竟成