quentain-CSDN博客

原创【追求进步】孩子们的游戏(圆圈中最后剩下的数)【百度阿里面试常考算法之一】

之前在做ACM的时候发现了这个著名的约瑟夫环问题，并且自己自己思考，理解之后发表了这篇博客：http://blog.csdn.net/quentain/article/details/50081539今天再次遇到这个题目自己编程练习了下，思路就是两种，一种是环形链表，再一个就是数学归纳总结的递归式子，感觉还是蛮有意思的题目。题目描述每年六一儿童节,NowCoder都

2016-03-23 20:02:55 887 3

原创约瑟夫环问题

约瑟夫环问题问题描述：n个人（编号1~n)，从1开始报数，报到m的退出，剩下的人继续从1开始报数。求胜利者的编号。数学解法复杂度：O(n)。无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号，而不是要

2015-11-28 09:12:36 1838 5

原创学习Spring的一些不错的推荐

看到知乎上有一些比较好的推荐：收藏下，以便学习;推荐以 Spring Boot 教程与 Spring Cloud 教程的详细开源项目 “SpringBoot-Learning”此项目内容为 Spring Boot 教程程序样例，对于 Spring Boot 的初学者来说非常有用，文末也列出了Spring 相关开源项目，供大家交流学习。https://gitee.

2017-12-14 09:18:43 7594

原创【3.7 女生节】

想送给每一个女生美好祝愿希望你可以有高跟鞋也有跑鞋喝茶也喝酒有钱也有自由你应该有勇敢的朋友更应该有牛逼的对手和值得尊重的人在一起让自己更优秀希望你对过往的一切情深义重但从不固执守旧希望你对向往的未来抵死执着但当下

2017-03-07 11:27:47 795

转载 eclipse搭建ruby开发环境,安装插件RDT,dltk,gems

因为Metasploit模块是用ruby写的,看不懂,本着急切的钻研精神学习一下.由于自己做java出身,用惯了eclipse,在接触ruby的时候需要快速上手,就选择了java的开发环境搭建ruby.其实Metasploit更合理的是搭建linux下的vim环境,因为自己做过一段c开发,知道搭建配置和使用熟练起来的周期更长,所以放在已经掌握ruby开发后再做.

2016-12-14 11:13:07 1233

原创 Ruby控制语句

和许多其他开发语言一样，Ruby中也有控制语句，如for，while等。在Ruby中的代码块基本不使用“{}”来标识，而更多的使用“关键字+end”的形式。While语句Ruby语句中while循环不再使用“()”来表明执行条件，直接在while即可。其表现形式为while…end，如下实例：示例：while使用实例

2016-12-13 11:08:52 750

原创 js实现26进制和10进制之间的转换

//将26进制转10进制 var ConvertNum = function (str) { var n = 0; var s = str.match(/./g);//求出字符数组 var j = 0; for (var i = str.length - 1, j = 1; i >= 0

2016-10-13 09:21:33 3883 1

1. 创建一个BufferedImage对象import java.awt.Frame;import java.awt.Graphics;import java.awt.Graphics2D;import java.awt.GraphicsConfiguration;import java.awt.GraphicsDevice;import java.awt.GraphicsEnvironment

2016-08-18 09:46:54 1689

转载 jQuery 中 attr() 和 prop() 方法的区别

前几天，有人给 Multiple Select 插件提了问题：setSelects doesn't work in Firefox when using jquery 1.9.0一直都在用 jQuery 1.8.3 的版本，没有尝试过 jQuery 1.9.0 的版本。于是，开始调试代码，在 1.9.0 的版本中：input type="checkbox" /

2016-07-25 08:56:07 511

转载解析Javascript事件冒泡机制

1. 事件在浏览器客户端应用平台，基本生都是以事件驱动的，即某个事件发生，然后做出相应的动作。浏览器的事件表示的是某些事情发生的信号。事件的阐述不是本文的重点，尚未了解的朋友，可以访问W3school教程进行了解，这将有助于更好地理解以下的内容。2.冒泡机制什么是冒泡呢？

2016-07-19 19:03:13 686

原创态度决定一切

2016年的06月后半月，过的真的太颓废了！自己都很烦自己，很烦很烦啊！看看每天过成什么了！学习了什么！唉，只愿七月加油。。。。珍惜！

2016-06-28 16:13:12 440

原创 Spring带给我们什么

Spring一直贯彻并遵守“好的设计优于具体实现，代码应易于测试”这一理念，并最终带给我们一个易于开发、便于测试而又功能齐全的开发框架。概括以下几点：1.方便解耦，简化开发通过Spring提供的Ioc容器，可以将对象之间的依赖关系交由Spring进行控制，避免硬编码所造成的过度程序耦合。有了Spring，用户就不必再为单实例模式类、属性文件解析等这些很底层的需求编写代码，

2016-06-27 10:08:18 598

原创手把手教你连接三大数据库JDBC

（1).连接mysql数据库的时候连接是：publicclassMyslqJDBC { publicConnection getConnection() { Connectionconnection=null; try{ Class.forName("com

2016-06-03 11:50:29 906 1

转载将Myeclipse项目改成Eclipse项目

由于项目需求，需要将原来Myeclipse项目转移到Eclipse中去。搞了半天才搞出来，分享给大家，希望对大家有用。将Myeclipse8.6中的Java项目转移到Eclipse3.7中去，有以下几步：首先导入一个从Myeclipse导出的项目点击OK 有错误，怎么办，没有关系，我们一起排查一下。点击next选择

2016-06-01 08:32:04 710

原创 MySql 5.7安装（随机密码，修改默认密码）两个坑

下载了MySql 最新版本，安装的过程中，发现了很多新特性1.data目录不见了在进行my-default.ini配置的时候（需要配置 # basedir = C:/Program Files/MySQL/MySQL Server 5.7.11# datadir = C:/Program Files/MySQL/MySQL Server 5.7.11/d

2016-05-31 10:54:47 16446 2

原创零点学习Javaweb相关知识

1.软件下载MYSql下载地址：http://dev.mysql.com/downloads/mysql/Eclipse下载地址：https://eclipse.org/downloads/服务器tomcat下载地址：http://tomcat.apache.org/download-80.cgi2.安装软件我安装的版本是安装mysql步骤：mysql-5.7.12-win

2016-05-31 09:08:31 461

转载 The superclass "javax.servlet.http.HttpServlet" was not found on the Java Build Path

完整错误信息：THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOTLIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND

2016-05-30 21:09:58 476

转载 android中MVP模式（一）

1. 明确需求，界面如下：可存，可根据id读取数据。包结构图2. 建立bean[java] view plain copy print?public class UserBean { private String mFirstName; p

2016-05-26 12:55:28 379

转载多线程笔试面试总结(一)

主要题目类型：1.概念性题目 2，选择性题目，3.简答或综合性题目一．概念性问答题1. 线程的基本概念、线程的基本状态及状态之间的关系？解答：线程是一个进程内部的一个控制序列。进程至少有一个执行线程。线程是独立调度和分派的基本单位。注意fork（）系统调用和创建新线程的区别。执行fork（）系统调用时，复制父进程的一个副本，子进程是独立的一个进程，它的执行几

2016-05-25 21:21:30 1200

转载 Java虚拟机JVM内存分区及代码执行机制

1. JVM体系结构图1 JVM体系结构方法区：存放JVM加载的类型信息。包括: 类型基本信息，常量池，字段信息，方法信息，类变量，指向ClassLoader的引用，Class类的引用，方法表等。（对应JVM内存配置中的-PermSize等）java堆：程序中创建的类的实例和数组，包括class对象和exception对象，存放在堆里面。堆中除了存储对象的实例数据外，还

2016-05-24 11:28:37 493

转载 java中volatile关键字的含义

在java线程并发处理中，有一个关键字volatile的使用目前存在很大的混淆，以为使用这个关键字，在进行多线程并发处理的时候就可以万事大吉。Java语言是支持多线程的，为了解决线程并发的问题，在语言内部引入了同步块和 volatile 关键字机制。 synchronized 同步块大家都比较熟悉，通过 synchronized 关键字来实现，所有加上synch

2016-05-24 09:28:35 412

原创程序员必须掌握的8大排序算法（排序舞蹈）

Java常用排序算法/程序员必须掌握的8大排序算法前几天在微信上看到这两篇博文，非常有意思，排序舞蹈真的做的很不错，很形象！Java常用排序算法/程序员必须掌握的8大排序算法（上）http://mp.weixin.qq.com/s?__biz=MzIxMTE0ODU5NQ==&mid=2650236717&idx=1&sn=82b41a8a2b6c317a552ee2df6fe

2016-05-16 17:02:12 4044 1

转载 String、StringBuilder、 StringBuffer 深入分析源码解析

转自：http://blog.csdn.net/qh_java/article/details/46382265java学习有一段时间了，但学习的东西都是框架等东西，java基础知识有点遗忘，所以重温一下java基础知识，写写文章里面有错的希望大家指正共同进步~~一、String 大家经常会说使用“+”号连接String 字符串比StringBuffer慢，String类对

2016-05-11 13:58:44 419

原创 Java中String、StringBuilder、 StringBuffer的理解

借鉴网上资料分析由一下几个方面分析：1.三者在执行速度方面的比较：StringBuilder > StringBuffer > String2.String （StringBuffer，StringBuilder）的原因String：字符串常量StringBuffer：字符串变量StringBuilder：字符串变量从上面的名字可以看到，String是“字符

2016-05-11 13:53:26 463

转载关于ArrayList的5道面试题

1、ArrayList的大小是如何自动增加的？你能分享一下你的代码吗？这是最有技巧性的的一个问题，大多数人都无法回答。事实上，当有人试图在arraylist中增加一个对象的时候，Java会去检查arraylist，以确保已存在的数组中有足够的容量来存储这个新的对象。如果没有足够容量的话，那么就会新建一个长度更长的数组，旧的数组就会使用Arrays.copyOf方法被复制到新的数组中去，现有

2016-05-10 18:15:22 1575

转载 ArrayList和LinkedList的操作性能对比

ArrayList和LinkedList都是实现了Collection和List接口，继承AbstractList的链表。ArrayList：List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于Vector 类，除了此类是不同步的。）

2016-05-10 18:11:05 548

原创从源码层理解Hashtable中的put和get

首先我们先看put方法：将指定 key 映射到此哈希表中的指定 value。注意这里键key和值value都不可为空。[java] view plain copy print?public synchronized V put(K key, V value) { // 确保value不为null i

2016-05-10 14:01:21 3976

原创【算法】如何用随机函数rand5来构造随机函数rand7

常规方法今天公司有一个面试题是这样的：假如有一个函数rand5能等概率生成1 - 5 之间的整数，如何利用rand5来实现rand7？rand7函数的要求是能够等概率生成1 - 7之间的整数。说实话我自己也不是很清楚。这个问题很经典的。carreercup那本书上有个常见的解法，我记得算法大概是这样的，用PHP写写吧：

2016-05-09 15:56:02 1320

转载面试中的排序算法总结

前言　　查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码一定要信手拈来才行。还有插入排序、冒泡排序、堆排序、基数排序、桶排序等。面试官对于这

2016-05-06 11:36:42 430 2

原创【算法】删除链表中重复的结点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5这个题目需要自己分析删除的过程：注意两点：一个是不能中间断开，再一个就是头结点是null的情况。如何不保证断链：分前驱结点和当前结点和下一个结点。三个进行移动操作；在线编程:pac

2016-05-05 17:40:30 511

转载判断链表中是否有环 ----- 有关单链表中环的问题

给定一个单链表，判断其中是否有环，已经是一个比较老同时也是比较经典的问题，在网上搜集了一些资料，然后总结一下大概可以涉及到的问题，以及相应的解法。首先，关于单链表中的环，一般涉及到一下问题：1.给一个单链表，判断其中是否有环的存在；2.如果存在环，找出环的入口点；3.如果存在环，求出环上节点的个数；4.如果存在环，求出链表的长度；

2016-05-05 15:34:27 477

原创【算法】链表中环的入口结点

题目描述一个链表中包含环，请找出该链表的环的入口结点。这个题目很经典：但是这种快慢指针的想法的原因我还没有明白其中的由来；还有不明白为什么快指针只能走2步，或者又是什么道理，没懂；但是清楚的明白一点就是，快慢指针相遇的点一定是在环内，那么根据这个点在环内转圈再次遇到即就能得到环的大小n，也就是环中结点的个数；接着。让指针1先走环的n步.然后指针2从头结点开始走。则再次相遇即

2016-05-05 15:32:55 343

原创【算法】字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。在线代码：package TestMyselfe;public class CharS

2016-05-04 15:55:20 353

转载 HashMap循环遍历方式及其性能对比

转自：http://www.trinea.cn/android/hashmap-loop-performance/主要介绍HashMap的四种循环遍历方式，各种方式的性能测试对比，根据HashMap的源码实现分析性能结果，总结结论。 1. Map的四种遍历方式下面只是简单介绍各种遍历示例(以HashMap为例)，各自优劣会在本文后面进行分析给出结论。(1)

2016-05-04 14:26:15 438

原创【追求进步】表示数值的字符串

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。这个题目的思路就是一步一步需要都思维严谨的考虑周到：1.边界的处理2.指针遍历进行判断分层：遇到+或者-指针向前

2016-05-04 10:47:17 311

原创【追求进步】数组中重复的数字

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。三种方法的代码分别是：常规思想：1.一个个比较，重复即就是相等，则输出复杂度o(n平方)；

2016-05-03 12:56:20 340

原创【追求进步】把字符串转换成整数

大概有10天左右没有练习算法编程了！还是不能放下。。。剑指offer49题题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。在线代码：package test1;public class Test49 { public static int StrToInt(String str) { //例如将字符串“123

2016-05-03 10:48:31 331

转载深入浅出 Android Bundle类

转载自：http://blog.csdn.net/randyjiawenjie/article/details/6651437今天发现自己连Bundle类都没有搞清楚，于是花时间研究了一下。根据google官方的文档（http://developer.android.com/reference/android/os/Bundle.html）Bundle类

2016-05-01 09:57:49 539

转载精选分析listview乱序的原因

最大的想法就是：在进行listview复用的时候，每一个item要进行特殊处理的时候，其他剩下的item也得进行相应的变化处理：三种方法： 1.进行if和else设置处理 2.设置tag将和对象进行一一绑定；

2016-04-26 15:12:02 1013

转载 Android事件分发机制完全解析，带你从源码的角度彻底理解(下)

转载请注明出处：http://blog.csdn.net/guolin_blog/article/details/9153761记得在前面的文章中，我带大家一起从源码的角度分析了Android中View的事件分发机制，相信阅读过的朋友对View的事件分发已经有比较深刻的理解了。还未阅读过的朋友，请先参考 Android事件分发机制完全解析，带你从源码的角度彻底理解(上) 。

2016-04-26 10:58:00 340