ayue521-CSDN博客

原创 Java 经典算法笔试面试题目十题

Java 经典算法笔试面试题目十题以下十个题目为本人总结的一些曾经碰到过的Java算法题目，为原创内容，如有错误或者不足之处，欢迎指正，欢迎转载，转载请注明出处。package java_algorithm;import java.util.Scanner;/** * 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 * 程序分

2017-07-25 15:18:58 1892

转载 Java面试题全集（上）

2013年年底的时候，我看到了网上流传的一个叫做《Java面试题大全》的东西，认真的阅读了以后发现里面的很多题目是重复且没有价值的题目，还有不少的参考答案也是错误的，于是我花了半个月时间对这个所谓的《Java面试大全》进行了全面的修订并重新发布在我的CSDN博客。在修订的过程中，参照了当时JDK最新版本（Java 7）给出了题目的答案和相关代码，去掉了EJB 2.x、JSF等无用内容或过时内容

2017-08-16 22:52:09 519

原创反转链表

package java_problem;/** * * 反转链表 * @author yqt * */class ListNodeTwo{ private int value; private ListNodeTwo next; ListNodeTwo(int value){ this.value = value; }

2017-08-11 16:56:03 239

转载用一个故事来说OpenStack的架构

OpenStack是眼前最热门的开源云平台。到底什么是OpenStack？你对它的架构真的理解吗？如果不，那就让我们一起通过这个故事来学习。主角是一个想赚钱的管理员，我们的故事从这儿开始……故事设定主角是一个想赚钱的管理员。他的手里有着大量的物理计算资源，无限多的服务器啊，无限多的电力什么的，无限多的硬盘空间，无限大的带宽啊什么的(勿吐槽，反正一切是脑洞大开，不如让

2017-07-27 14:47:23 2096

转载 Java经典问题算法大全

Java经典问题算法大全/*【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.... */package cn.com.flywater.FiftyAlgorthm;public class Fir

2017-07-24 15:03:11 362

转载服务器有何用途

从广义上讲，服务器是指网络中能对其它机器提供某些服务的计算机系统(如果一个PC对外提供ftp服务，也可以叫服务器)。　　从狭义上讲，服务器是专指某些高性能计算机，能通过网络，对外提供服务。相对于普通PC来说，稳定性、安全性、性能等方面都要求更高，因此在CPU、芯片组、内存、磁盘系统、网络等硬件和普通PC有所不同。　　服务器作为网络的节点，存储、处理网络上80%的数据、信息，因此

2017-07-20 16:54:54 33405 2

原创使用Python对操作文件及目录

本文演示了使用Python对操作文件及目录！

2017-07-19 15:48:52 260

转载 python新手必碰到的问题---encode与decode，中文乱码

为什么会报错“UnicodeEncodeError: 'ascii' codec can't encode characters in position 0-1: ordinal not in range(128)”？本文就来研究一下这个问题。字符串在Python内部的表示是unicode编码，因此，在做编码转换时，通常需要以unicode作为中间编码，即先将其他编码的字符串解码（decode

2017-07-19 10:01:27 541

原创 python的列表，元组以及字典的一些内置方法与属性

#coding=gbk#python列表list = ['physics', 'chemistry', 1997, 2000];print list[2],list[-1]list[2] = 1999print list[2],list[2:],list *2del list[2]print list#python中包含了操作列表的一些函数以及方法list1=[8,6,4,9

2017-07-18 09:20:44 808

转载 Java垃圾回收机制

1. 垃圾回收的意义　　在C++中，对象所占的内存在程序结束运行之前一直被占用，在明确释放之前不能分配给其它对象；而在Java中，当没有对象引用指向原先分配给某个对象的内存时，该内存便成为垃圾。JVM的一个系统级线程会自动释放该内存块。垃圾回收意味着程序不再需要的对象是"无用信息"，这些信息将被丢弃。当一个对象不再被引用的时候，内存回收它占领的空间，以便空间被后来的新对象使用。事实上，除了释放

2017-07-17 08:51:04 207

转载链表的原理及java实现

一：单向链表基本介绍链表是一种数据结构，和数组同级。比如，Java中我们使用的ArrayList，其实现原理是数组。而LinkedList的实现原理就是链表了。链表在进行循环遍历时效率不高，但是插入和删除时优势明显。下面对单向链表做一个介绍。单向链表是一种线性表，实际上是由节点（Node）组成的，一个链表拥有不定数量的节点。其数据在内存中存储是不连续的，它存储的数据分散在内存中，每

2017-07-13 16:38:49 264

转载 JAVA集合类汇总

一、集合与数组数组（可以存储基本数据类型）是用来存现对象的一种容器，但是数组的长度固定，不适合在对象数量未知的情况下使用。集合（只能存储对象，对象类型可以不一样）的长度可变，可在多数情况下使用。二、层次关系如图所示：图中，实线边框的是实现类，折线边框的是抽象类，而点线边框的是接口Collection接口是集合类的根接口，Java中没有提供这个接口的直

2017-07-12 17:35:17 238

转载集合各实现类的底层实现原理

ArrayList实现原理要点概括参考文献：http://zhangshixi.iteye.com/blog/674856lArrayList是List接口的可变数组非同步实现，并允许包括null在内的所有元素。底层使用数组实现该集合是可变长度数组，数组扩容时，会将老数组中的元素重新拷贝一份到新的数组中，每次数组容量增长大约是其容量的1.5倍，这种操作的代价很高。采用了Fail-F

2017-07-12 16:37:36 259

转载 JAVA设计模式初探之装饰者模式

这个模式花费了挺长时间，开始有点难理解，其实就是定义：动态给一个对象添加一些额外的职责,就象在墙上刷油漆.使用Decorator模式相比用生成子类方式达到功能的扩充显得更为灵活。设计初衷:通常可以使用继承来实现功能的拓展,如果这些需要拓展的功能的种类很繁多,那么势必生成很多子类,增加系统的复杂性,同时,使用继承实现功能拓展,我们必须可预见这些拓展功能,这些功能是编译时就确定了,是静态的

2017-07-12 14:43:02 183

一个小型的网站，比如个人网站，可以使用最简单的html静态页面就实现了，配合一些图片达到美化效果，所有的页面均存放在一个目录下，这样的网站对系统架构、性能的要求都很简单，随着互联网业务的不断丰富，网站相关的技术经过这些年的发展，已经细分到很细的方方面面，尤其对于大型网站来说，所采用的技术更是涉及面非常广，从硬件到软件、编程语言、数据库、WebServer、防火墙等各个领域都有了很高的要求，已经不是

2017-07-12 14:38:41 394

转载 JAVA中的反射机制

反射，当时经常听他们说，自己也看过一些资料，也可能在设计模式中使用过，但是感觉对它没有一个较深入的了解，这次重新学习了一下，感觉还行吧！一，先看一下反射的概念：主要是指程序可以访问，检测和修改它本身状态或行为的一种能力，并能根据自身行为的状态和结果，调整或修改应用所描述行为的状态和相关的语义。

2017-07-12 09:25:52 324

转载 JVM调优浅谈

1.数据类型 java虚拟机中，数据类型可以分为两类：基本类型和引用类型。基本类型的变量保存原始值，即：它代表的值就是数值本身，而引用类型的变量保存引用值。“引用值”代表了某个对象的引用，而不是对象本身，对象本身存放在这个引用值所表示的地址的位置。基本类型包括：byte、short、int、long、char、float、double、boolean、returnAd

2017-07-10 13:57:30 231

原创 vivo2017实习生编程题

题目描述：输入一个3行4列的，返回一个值，这个值为一行中的最大值且为当前列的最小值，若存在这样的值则返回，不存在则返回-1。package java_problem;import java.util.Scanner;public class FindArrayNumber { //判断某个数是否为某个数组的某列的最小值 public static boolean i

2017-05-17 21:41:28 1150

转载特征选择常用算法综述

1 综述(1) 什么是特征选择特征选择 ( Feature Selection )也称特征子集选择( Feature Subset Selection , FSS ) ，或属性选择( Attribute Selection ) ，是指从全部特征中选取一个特征子集，使构造出来的模型更好。 (2) 为什么要做特征选择在机器学习的实际应用中，特征数量往往较多，其

2017-05-17 16:16:24 425

转载常用排序算法总结

目录冒泡排序　　鸡尾酒排序　　选择排序插入排序二分插入排序　　希尔排序　　归并排序堆排序快速排序　　我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。　　排序算法大体可分为两种：　　　　一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排

2017-05-02 12:02:44 253

转载 socket与http的区别

1、TCP连接手机能够使用联网功能是因为手机底层实现了TCP/IP协议，可以使手机终端通过无线网络建立TCP连接。TCP协议可以对上层网络提供接口，使上层网络数据的传输建立在“无差别”的网络之上。建立起一个TCP连接需要经过“三次握手”：第一次握手：客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认；

2017-04-24 21:13:48 263

转载 Java线程：线程状态的转换

Java线程：线程状态的转换 SCJP5学习笔记一、线程状态线程的状态转换是线程控制的基础。线程状态总的可分为五大状态：分别是生、死、可运行、运行、等待/阻塞。用一个图来描述如下： 1、新状态：线程对象已经创建，还没有在其上调用start()方法。 2、可运行状态：当线程有资格运行，但调度程序还没有把它

2017-04-24 20:44:52 360

转载系统评测指标—准确率(Precision)、召回率(Recall)、F值(F-Measure)

下面简单列举几种常用的推荐系统评测指标：1、准确率与召回率（Precision & Recall）准确率和召回率是广泛用于信息检索和统计学分类领域的两个度量值，用来评价结果的质量。其中精度是检索出相关文档数与检索出的文档总数的比率，衡量的是检索系统的查准率；召回率是指检索出的相关文档数和文档库中所有的相关文档数的比率，衡量的是检索系统的查全率。一般来说，Precisio

2017-04-19 19:46:56 1532

转载 response重定向和request转发

在做web项目时我们经常会用到转发和重定向，而对于初学者来说总是被他们俩个搞得一头雾水，他们两个貌似给人神秘感，其实是我们还不够了解他们。为什么response重定向和为什么request是转发？当我们些许的去思考这个问题的时候，是否和我一样有恍然大悟的感觉呢。 request的转发首先说说req

2017-03-22 10:29:57 416

转载逆波兰计算器

1. 中缀表达式　　我们在数学中学到的表达式被称为中缀表达式，操作符号在操作数中间，比如 2 + 3 * (5 - 1)。对人类而言，这种表达方式显而易见，求值也很直接，先算乘除再算加减，先算括号内再算括号外。　　然而，这个表达式对于计算机而言却很费解。你可能会有疑问：这有什么难理解的嘛，在JavaScript、Python或者Ruby，甚至是Java里面都可以通过eval_r('2

2017-03-15 18:25:24 428

转载时间复杂度和空间复杂度详解

算法的时间复杂度和空间复杂度合称为算法的复杂度。1.时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频

2017-03-10 15:21:25 229

转载八大种排序算法【java实现】

一、冒泡排序　　冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。　　冒泡排序的示例：冒泡排序的算法实现如下:【排序后，数组从小到大排列】 /* *

2017-03-10 14:30:05 246

转载数组、链表、堆栈和队列

数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合。听起来是不是很抽象，简单理解：数据结构就是描述对象间逻辑关系的学科。比如：队列就是一种先进先出的逻辑结构，栈是一种先进后出的逻辑结构，家谱是一种树形的逻辑结构！（初学数据结构的时候很不理解为什么有“栈”这个东西；队列很容易理解---无论购物就餐都需要排队；栈可以认为就是个栈道---只允许一个人通过的小道，而且只能从一端进入，然后再从这端

2017-03-10 09:35:27 195

转载计算从1到N中1的出现次数

给定一个十进制整数N，求出从1到N的所有整数中出现"1"的个数。例如：N=2，1,2出现了1个"1"。N=12，1,2,3,4,5,6,7,8,9,10,11,12。出现了5个"1"。最直接的方法就是从1开始遍历到N，将其中每一个数中含有"1"的个数加起来，就得到了问题的解。01public long CountOne3(long n

2017-03-09 14:32:11 965

转载阿里在线编程，去除三个元素，四等分数组问题！

/** * Created by lw_co on 2017/3/3. */import java.util.*;publicclassSolution{/** 请完成下面这个函数，实现题目要求的功能 **//** 当然，你也可以不按照这个模板来作答，完全按照自己的想法来 ^-^ **//** * * 对于一个长度为N的整型数组A，数组里所有的数都是正

2017-03-07 19:49:06 1283

转载交换两个数组使两个数组和的差最小

今天又看见了这个题目，好像上次是李灾跟我说腾讯面他的时候问了这个问题的。想了半天，在网上也看了半天，发现一个不错的算法，先帖出来：^ ^ /* 有两个数组a,b，大小都为n,数组元素的值任意整形数，无序；要求：通过交换a,b中的元素，使[数组a元素的和]与[数组b元素的和]之间的差最小。*//* 求解思路：当前数组a和数组

2017-03-06 21:25:39 844

原创 Map中entrySet()和keySet()比较

keySet是key的集合，Set里面的类型即key的类型entrySet是 key-value 对的集合，Set里面的类型是Map.EntrykeySet()的速度比entrySet()慢了很多，使用entrySet则必须将map对象转换为Map.Entry，keySet则不需要。也就是keySet方式遍历Map的性能不如entrySet性能好为了提高性能，以后多考虑用entry

2016-11-12 16:58:25 1236

转载 spring常用注解使用解析

spring没有采用约定优于配置的策略，spring要求显示指定搜索哪些路径下的Java文件。spring将会把合适的java类全部注册成spring Bean。问题：spring怎么知道把哪些Java类当初bean类处理？这就需要使用annotation，spring使用一些特殊的annotation来标注bean类。 @Component:标准一个普通的spring Be

2016-11-12 16:42:33 207

ayue521的博客