wdd200866
码龄14年
求更新 关注
提问 私信
  • 博客:18,152
    18,152
    总访问量
  • 39
    原创
  • 7
    粉丝
  • 36
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:河南省
加入CSDN时间: 2011-04-15
查看详细资料
个人成就
  • 获得4次点赞
  • 内容获得0次评论
  • 获得5次收藏
  • 博客总排名1,514,684名
创作历程
  • 7篇
    2015年
  • 43篇
    2014年
成就勋章
TA的专栏
  • 算法分析
    4篇
  • 动态规划
    3篇
  • java
    12篇
  • javaweb
    4篇
  • 笔试面试
    8篇
  • web前
  • web前端
    1篇
  • 感悟
    1篇
  • 数据库
    2篇

TA关注的专栏 2

TA关注的收藏夹 0

TA关注的社区 3

TA参与的活动 0

创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

89人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

NYOJ95众数问题

众数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的众数及其重数。输
原创
博文更新于 2014.05.31 ·
314 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

全备份,增量备份和差量备份

基本概念:全备份:做的一个完整备份;差量备份:以上一次的全备份为基本做的备份;增量备份:以上一次全备份或增量备份为基本做的备份。看了概念以后是不是还是一头雾水?呵呵,正常!不过没关系,下面会举例说明。如果版本库不是很大,直接做全备份就好了。但如果版本库有好几G甚至几十G,就要用下面的方案了。方案举例:全备份+增量备份方案:假如我们周一做全备份,周二做增量备份
原创
博文更新于 2015.01.07 ·
323 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Hash算法简介

Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。  HAS
原创
博文更新于 2014.05.23 ·
372 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

字符串以为包含的问题

描述:给定两个字符串s1,s2,要求判断s2是否能够被s1座循环移位得到的字符串。例如给定字符串s1=AABCD,s2=CDAB,返回true解法1:从题目中可以看出,我们可以使用最直接的方法对s1进行循环移位,再进行字符串的包含操作,从而遍历其所有的可能性。具体实现代码如下:public class RotateArray {public static void main(Str
原创
博文更新于 2015.06.23 ·
164 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

mysql异常错误 ERROR 2002

启动mysql 报错:ERROR 2002 (HY000): Can’t connect to local MySQL server through socket ‘/var/lib/mysql/mysql.sock’ (2)1、先查看 /etc/rc.d/init.d/mysqld status 看看mysql是否已经启动.另外看看是不是权限问题.2、确定你的mysq
原创
博文更新于 2015.03.18 ·
387 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Java BASE64编码解码工具类

import java.io.IOException;import sun.misc.BASE64Decoder;/** * BASE64 * @author ysl * */public class Base64Utils {public static String getBASE64(byte[] data){return new sun.misc.BASE
原创
博文更新于 2015.01.11 ·
685 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

找不到sun.misc.BASE64Decoder的解决方案

sun.misc.BASE64Encoder /BASE64Decoder类不属于JDK标准库范畴,但在JDK中包含了该类,可以直接使用。但是在eclipse中直接使用却找不到该类。解决方法如图
原创
博文更新于 2015.01.11 ·
1110 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

初探CAS

1:CAS简介CAS 全称为 Central Authentication Service(中央认证服务),它是耶鲁大学发起的一个开源项目,为 Web 应用系统提供一种可靠的单点登录方式,CAS 在 2004 年 12 月正式成为 JA-SIG 的一个项目,它具有以下特点:1:CAS 是一款开源的企业级单点登录解决方案,为应用系统提供中央认证服务。2:CAS服务器是独立部署的
原创
博文更新于 2015.01.08 ·
307 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

mysql之触发器

触发器(trigger):监视某种情况,并触发某种操作。触发器创建语法四要素:1.监视地点(table) 2.监视事件(insert/update/delete) 3.触发时间(after/before) 4.触发事件(insert/update/delete)语法:create trigger triggerNameafter/before ins
原创
博文更新于 2015.01.02 ·
205 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

面试题(7)数组中出现次数超过一半的数字

题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字,例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组中长度的一半,因此输出为2.解法一:根据数组特点找出的O(n)的算法数组中有一个数字出现的次数超过数组长度的一半,也就是说他出现的次数比其他所有出现的次数还要多,因此我们可以考虑在便利数组的时候保存两个值:一个是数组中的
原创
博文更新于 2014.12.09 ·
167 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

面试题(6)最小的K个数

题目:输入N个整数,找出其中最小的K个数,比如输入4,5,1,6,2,7,3,8这八个数,则最小的四个数字是:1,2,3,4解法一:O(n)的算法:只有当我们可以修改输入的数组的时候可用我们可以基于快速排序划分的方法来解决这个问题:如果基于数组的第k个数字来调整,使得比第k个数字小的元素都为与数组的左边,比第k个元素大的元素都位于数组的右边,这样调整后位于数组中左边的k个数,就是最小的k个
原创
博文更新于 2014.12.05 ·
274 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

KMP最简单的理解方式

我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法,它可以在匹配过程中失配的情况下,有效地多往后面跳几个字符,加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性,如果有对称属性,那么就需要向前查找是否有可以再次匹配的内容。在KMP算法中有个数组,叫做前缀数组,也有的叫next数组,每一个子串有一个固定的next数组,它记录着字符串匹配过程中失配情况下可以
原创
博文更新于 2014.12.05 ·
313 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

面试题(6)首尾相连的数组的子数组的最大和

题目:给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j],现在请你帮忙找出所有连续子数组和的最大值(如果数组中的元素全部为负数,则最大和为0,即一个也没有选)。分析:设最大和对应的最左边的下标和最右边的下表分别为i,
原创
博文更新于 2014.12.04 ·
269 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

面试题(6)最大子矩阵

题目:给出一个 m*n 的二维矩阵(元素可为正可为负),求该二维矩阵的一个子矩阵,且此子矩阵中所有元素的和最大,并输出该矩阵的和。思路:枚举矩阵,把子矩阵转换为一行,然后利用最大子数组和的方法求解解题步骤:假设f(i,j)表示以第i行开始,到第j行结束的矩阵中子矩阵的最大和,为了求f(i,j),我们对这个矩阵(第i行开始,到第j行结束的矩阵)进行处理:1.把这个矩阵的每一列相见,形
原创
博文更新于 2014.12.04 ·
299 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

面试题(5)和为s的连续正数序列

题目:输入一个正数S,打印出所有和为S的连续的正数序列(至少含有两个数)。例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以结果打印出3个连续的序列1-5、4-6、7-8分析:由于有了面试题(4)的经验,我们也考虑用两个数small和big来标示序列的最大值和最小值。首先把small初始化为1,big初始化为2,如果从small到big的和大于S,我们可以从序列中去掉较小的值
原创
博文更新于 2014.12.02 ·
270 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Linux下更改mysql数据库目录位置

MySQL默认的数据文件存储目录为/var/lib/mysql。假如要把目录移到/home/data下需要进行下面几步:  1、home目录下建立data目录  cd /home  mkdir data  2、把MySQL服务进程停掉:   mysqladmin -u root -p shutdown  3、把/var/lib/mysql整个目录移到/home/data
原创
博文更新于 2014.12.01 ·
237 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

如何压缩mysql ibdata1文件

MySql innodb如果是共享表空间,ibdata1文件越来越大,达到了30多个G,对一些没用的表进行清空:truncate table xxx;然后optimize table xxx; 没有效果因为对共享表空间不起作用。mysql ibdata1存放数据,索引等,是MYSQL的最主要的数据。如果不把数据分开存放的话,这个文件的大小很容易就上了G,甚至几十G。对于某些应用
原创
博文更新于 2014.12.01 ·
514 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

面试题(4)和为S的两个数字

题目:输入一个递增序列的数组S,在数组中查找两个数使得他们的和为s,如果有多对数字的和为s,输出任意一对即可。思路:我们先在数组中选择两个数,如果他们的和等于s,这两个数即为我们所找的两个数,如果这两个数的和小于s,我们希望选择的两个数更大一点,由于数组是按照从小到大排序的,我们可以考虑选择较小的数字后面的数字,因为后面的数字较大一些,因此他们的和也会较大一点,这样我们就有可能找到两个和为s的
原创
博文更新于 2014.11.30 ·
252 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

如何把myEclipse中的文件恢复到一个历史时期

如果在使用myeclipse的时候,一不小心把某个文件覆盖了,导致文件内容全部变化,可以先选中次文件,然后右键单击,选择Replace with--->Local History,把文件恢复到某一历史时期
原创
博文更新于 2014.11.30 ·
1094 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Java对象转换为json字符串的工具类

package com.anxi.utils;import java.beans.IntrospectionException;import java.beans.Introspector;import java.beans.PropertyDescriptor;import java.math.BigDecimal;import java.math.BigInteger;
原创
博文更新于 2014.11.29 ·
257 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多