求最长回文子串(百度测试开发一面面试题目)

一、判断一个字符串是否为回文字符串 输入: 从键盘输入一个字符串。 输出: 判断一个字符串是否为回文字符串,是的话输出YES,不是的话输出NO。 public class Main { public static void main(String[] args) { String str ...

2018-10-15 22:57:09

阅读数 40

评论数 0

海量数据处理

1 引言 海量数据处理工作为:基于海量数据上的存储、处理和操作。 时间: 采用巧妙的算法,搭配合适的数据结构,如Bloom filter(布隆过滤器)、hash、bitmap、堆、trie树。 空间: 大而化之,分而治之(hash映射)。 ...

2018-09-24 21:38:01

阅读数 49

评论数 0

密码学之哈希算法

1 哈希算法 哈希算法是将任意长度的二进制值映射为较短的固定长度的二进制值,这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母,随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入,在计算上是不可能的,所以数据...

2018-09-11 21:41:48

阅读数 235

评论数 0

21分钟MySQL基础入门

21分钟MySQL基础入门 为什么只需要21分钟呢?因为在我们大天朝有句话叫做三七二十一,你可以不管三七二十一开始使用 MySQL 及快速的方式入门 MySQL。其实21分钟把下面语句执行一遍是没有问题的,要理解的话估计不止21分钟,对于初学者来说只需满足自己需求可以增删改查等简易的维护即可。 ...

2018-08-30 08:28:49

阅读数 60

评论数 0

21分钟mysql基础入门

21分钟MySQL基础入门 为什么只需要21分钟呢?因为在我们大天朝有句话叫做三七二十一,你可以不管三七二十一开始使用 MySQL 及快速的方式入门 MySQL。其实21分钟把下面语句执行一遍是没有问题的,要理解的话估计不止21分钟,对于初学者来说只需满足自己需求可以增删改查等简易的维护即可。 ...

2018-08-29 23:11:57

阅读数 57

评论数 0

Java实现约瑟夫环:50个人围成一圈数数,从1开始报数,数到3的人退出,求最后剩下的人的编号

题目 约瑟夫环问题:50个人围成一圈数数,从1开始报数,数到3的人退出,求最后剩下的人的编号. C++算法思想: 把这n个人放在一个数组中,对映下标的元素值为下标值加1,当数到3时将该下标的元素值设置为0,数组到头时重新开始,直到数组中只剩一个数为止。 Java实现 利用可变数组Arra...

2018-08-27 21:52:29

阅读数 326

评论数 0

《Java编程思想》——第11章 持有对象(容器类)

1、总述 容器类基本的类型有:List、Set、Queue、Set。这些对象类型也称为集合类,但一般称其为“容器”。 2、基本概念 Java容器类类库是Java提供的有效组织和操作数据的数据结构,其主要用途是“保存对象”,并且被划分为两个不同的概念: 1)Collection:一个独立...

2018-08-16 23:05:38

阅读数 42

评论数 0

Java成神及面试资源

Java成神及面试资源 大家可以针对性的学习,提升自己。对于答案 ,并没有标准的。希望可以通过下面列出问题自己学习整理并总结。这样应该更有意义。基本概念操作系统中 heap 和 stack 的区别什么是基于注解的切面实现什么是 对象/关系 映射集成模块什么是 Java 的反射机制什么是 ACIDB...

2018-08-15 12:40:42

阅读数 141

评论数 0

Ubuntu 更新资源与更新升级

1、update一下更新资源 sudo apt-get update 2、对系统中的软件都更新升级 sudo apt-get upgrade 3、更新升级某个软件 例如这里更新gimp: sudo apt-get upgrade gimp ...

2018-08-15 10:26:29

阅读数 282

评论数 0

ubuntu 16.04 内存清理方法总结

1、Ubuntu下利用命令行清空回收站 sudo rm -rf ~/.local/share/Trash/* 2、删除你已经卸载掉的软件包 sudo apt-get autoclean 3、清理所有安装包 若你想清理出更多的空间,而且网速又比较快的话,那你大可以把电脑上存储的...

2018-08-15 10:19:50

阅读数 711

评论数 0

五大经典算法之四贪心算法

基本概念:  所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择,贪心策略使用的前提是局部最优能导致全局最优。必须注意的...

2018-08-08 23:12:54

阅读数 100

评论数 0

五大经典算法之三动态递归DP

五大经典算法 动态递归DP 首先需要决定存储什么历史信息,以及用什么数据结构来存储。然后最重要的就是递推公式,最后需要考虑起始条件的值。 Leetcode 139. Word Break 要求一个非空字符串s,一个非空的字符串词典,判断s能够通过空格组成一个序列是词典里的多个单词: 例如s=”...

2018-08-08 23:11:32

阅读数 31

评论数 0

五大经典算法二 回溯

回溯算法在解决多选择问题时特别有效,一般思路如下:在当前场景下,存在若干种选择去操作,有可能两种结果:一是违反相应条件限制,只能返回(back),另一种是该选择选到最后居然正确并结束。故在回溯时存在三要素,能总结出这样的三要素问题便可以迅速解决: 1 找到选择 2 限制条件,即选择操作在...

2018-08-08 23:09:19

阅读数 69

评论数 0

五大经典算法一 递归与分治

我们要讲到分治算法,我觉得有必要说一下递归,他们就像一对孪生兄弟,经常同时应用在算法设计中,并由此产生许多高效的算法。 递归算法:直接或者间接不断反复调用自身来达到解决问题的方法。要求原始问题可以分解为相同问题的子问题。、 需要: 1 递归边界 2 自身调用 特点分析: 递归思路简单清晰...

2018-08-08 23:06:36

阅读数 69

评论数 0

DDoS攻击及防御技术综述

DDoS攻击及防御技术综述 摘    要: 分布式拒绝服务攻击 (Distributed Denial of Service, DD...

2018-08-07 20:48:55

阅读数 431

评论数 0

Java内存模型与线程

Java内存模型与线程 Java内存模型与线程 Start 硬件的效率与一致性 Java内存模型 主内存与工作内存 内存间交互操作 对于volatile型变量的特殊规则 可见性 禁止指令重排...

2018-08-07 11:28:07

阅读数 2784

评论数 0

Spring MVC配置介绍

一、Spring MVC 纵览 Spring MVC就是Spring框架对MVC设计模式的实现,通过Spring MVC ,我们可以快速的构建灵活、松耦合的web服务。再具体介绍Spring MVC 之前,我们先看一下它的请求处理过程: 1....

2018-08-07 11:25:24

阅读数 42

评论数 0

设计模式——动态代理(dynamic proxy)

1 动态代理与静态代理 我们从上一篇设计模式之代理模式一文中已经知道,在代理模式中代理对象和被代理对象一般实现相同的接口,调用者与代理对象进行交互。代理的存在对于调用者来说是透明的,调用者看到的只是接口。这就是传统的代理模式静态代理的特点。 那么传统的静态代理模式有什么问题呢?如果需要代理...

2018-08-07 11:20:35

阅读数 137

评论数 0

设计模式——适配器模式(adaptor pattern)

1 适配器模式的定义 在设计模式中,适配器模式(英语:adapter pattern)有时候也称包装样式或者包装(wrapper)。将一个类的接口转接成用户所期待的。一个适配使得因接口不兼容而不能在一起工作的类工作在一起,做法是将类自己的接口包裹在一个已存在的类中。 2 实际应用中的例子 ...

2018-08-07 11:18:13

阅读数 56

评论数 0

设计模式——代理模式(Proxy Pattern)

1 代理模式定义 定义:给某个对象提供一个代理对象,并由代理对象控制对于原对象的访问,即客户不直接操控原对象,而是通过代理对象间接地操控原对象。 本篇文章主要介绍的是静态代理,关于动态代理请参考:设计模式之动态代理(dynamic proxy) 2 代理模式的作用 在某些情况下,一个客户...

2018-08-07 11:16:16

阅读数 36

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭