3 Java星

尚未进行身份认证

热爱Java,励志软件工程师。生命不止,奋斗不息。

等级
TA的排名 2w+

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

一、判断一个字符串是否为回文字符串输入:从键盘输入一个字符串。输出:判断一个字符串是否为回文字符串,是的话输出YES,不是的话输出NO。publicclassMain{ publicstaticvoidmain(String[]args){ Stringstr=""; System.out.println("请输入一个字符串"); Scanneri...

2018-10-15 22:57:09

海量数据处理

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

2018-09-24 21:38:01

密码学之哈希算法

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

2018-09-11 21:41:48

21分钟MySQL基础入门

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

2018-08-30 08:28:49

21分钟mysql基础入门

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

2018-08-29 23:11:57

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

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

2018-08-27 21:52:29

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

1、总述容器类基本的类型有:List、Set、Queue、Set。这些对象类型也称为集合类,但一般称其为“容器”。2、基本概念Java容器类类库是Java提供的有效组织和操作数据的数据结构,其主要用途是“保存对象”,并且被划分为两个不同的概念:1)Collection:一个独立元素的序列,这些元素都服从一条或者多条规则。List必须按照插入的顺序保存元素,而set不能有重复的...

2018-08-16 23:05:38

Java成神及面试资源

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

2018-08-15 12:40:42

Ubuntu 更新资源与更新升级

1、update一下更新资源sudoapt-getupdate2、对系统中的软件都更新升级sudoapt-getupgrade3、更新升级某个软件例如这里更新gimp:sudoapt-getupgradegimp4、利用自带软件进行更新我们也可以在左上角的dash菜单中找到“ubuntu软件”。或者搜索“u...

2018-08-15 10:26:29

ubuntu 16.04 内存清理方法总结

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

2018-08-15 10:19:50

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

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

2018-08-08 23:12:54

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

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

2018-08-08 23:11:32

五大经典算法二 回溯

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

2018-08-08 23:09:19

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

我们要讲到分治算法,我觉得有必要说一下递归,他们就像一对孪生兄弟,经常同时应用在算法设计中,并由此产生许多高效的算法。递归算法:直接或者间接不断反复调用自身来达到解决问题的方法。要求原始问题可以分解为相同问题的子问题。、需要:1递归边界2自身调用特点分析:递归思路简单清晰,如果分析出将很快得到结果;递归将多次调用,使用到堆栈,算法效率低,费时费内存。常用场景:阶乘,斐波...

2018-08-08 23:06:36

DDoS攻击及防御技术综述

DDoS攻击及防御技术综述摘    要:分布式拒绝服务攻击(DistributedDenialofService,DDoS)是互联网上有严重威胁的攻击方式之一,难以完全对其进行防御。介绍DDoS攻击的技术原理,在此基础上,分析主流入侵检测方式在DDoS攻击检测中的优缺点。最后,全面分析了适用于DDoS攻击...

2018-08-07 20:48:55

Java内存模型与线程

Java内存模型与线程Java内存模型与线程Start硬件的效率与一致性Java内存模型主内存与工作内存内存间交互操作对于volatile型变量的特殊规则可见性禁止指令重排序优化对于long和double型变量的特殊规则原子性、可见性与有序性原子性(Atomicit...

2018-08-07 11:28:07

Spring MVC配置介绍

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

2018-08-07 11:25:24

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

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

2018-08-07 11:20:35

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

1适配器模式的定义在设计模式中,适配器模式(英语:adapterpattern)有时候也称包装样式或者包装(wrapper)。将一个类的接口转接成用户所期待的。一个适配使得因接口不兼容而不能在一起工作的类工作在一起,做法是将类自己的接口包裹在一个已存在的类中。2实际应用中的例子比如我们去日本买了一个日本的电饭煲,但日本电压标准都是110V,而我们国家标准是220V,所以要想...

2018-08-07 11:18:13

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

1代理模式定义定义:给某个对象提供一个代理对象,并由代理对象控制对于原对象的访问,即客户不直接操控原对象,而是通过代理对象间接地操控原对象。本篇文章主要介绍的是静态代理,关于动态代理请参考:设计模式之动态代理(dynamicproxy)2代理模式的作用在某些情况下,一个客户不想或者不能直接引用另一个对象,而代理对象可以在客户端和目标对象之间起到中介的作用。通过代理类对原有...

2018-08-07 11:16:16

查看更多

勋章 我的勋章
    暂无奖章