- 博客(27)
- 资源 (4)
- 收藏
- 关注
原创 八大常用排序算法详细分析 包括复杂度,原理和实现
八大常用排序算法详细分析 包括复杂度,原理和实现如下:1. 冒泡排序1.1 算法原理:S1:从待排序序列的起始位置开始,从前往后依次比较各个位置和其后一位置的大小并执行S2。 S2:如果当前位置的值大于其后一位置的值,就把他俩的值交换(完成一次全序列比较后,序列最后位置的值即此序列最大值,所以其不需要再参与冒泡)。 S3:将序列的最后位置从待排序序列中移除。若移除后的待排序序列不为空则继续执行S1,否则冒泡结束。1.2 算法实
2016-10-09 22:56:26 36561 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 6540
原创 宜信笔试题,很简单很基础,基本一次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 118994 8
原创 文本嗅探 字符串的题
文本嗅探热度指数:670时间限制:3秒空间限制:32768K本题知识点: 字符串 算法知识视频讲解题目描述现在有一个字符串列表,和一个关键词列表,请设计一个高效算法,检测出含关键字列表中关键字(一个或多个)的字符串。给定字符串数组A及它的大小n以及关键词数组key及它的大小m,请返回一个排好序的含关键词的字符串序号的列表。保证所有字符串长度小
2016-10-01 18:19:23 442
原创 字符串替换
字符串替换热度指数:1153时间限制:3秒空间限制:32768K本题知识点: 编程基础 字符串 算法知识视频讲解题目描述请你实现一个简单的字符串替换函数。原串中需要替换的占位符为"%s",请按照参数列表的顺序一一替换占位符。若参数列表的字符数大于占位符个数。则将剩下的参数字符添加到字符串的结尾。给定一个字符串A,同时给定它的长度n及参数字符数
2016-10-01 17:01:19 1381
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人