沐诩-CSDN博客

原创【数据库】mysql压缩包的安装、配置、配成windows服务、远程连接及常规问题

1、下载windows安装包下载地址：mysql-5.7.182、配置my.ini[client]port = 3306 # 设置mysql客户端连接服务端时默认使用的端口[mysql]default-character-set=utf8 # 设置mysql客户端默认字符集[mysqld]port=3306 # mysql服务端默认监听(listen on)的TCP/IP端口basedir

2017-06-19 14:40:57 558

原创【JAVA】shamrockcms基于springmvc+mybatis+freemarker+bootstrap框架的开源建站系统

网站说明该网站基于springmvc+mybatis+freemarker+bootstrap框架，是一个内容管理系统，或者快速建站系统。因为国内cms开源框架较少，国外虽然有很多优秀的框架，却并未真正开源，故旨在建立真正cms开源框架。目前该系统可以正常运行，后台几乎成形，前台显示，我本想开发多个主题模板，但是因精力有限，所有前端存在较多瑕疵，后期将慢慢开发，如果是搭建博客，只要用户自己稍微改改，

2016-10-18 09:54:37 9984 7

原创【JAVA】Fork/Join框架设计实例

Fork/Join的概念Fork/Join框架是 Java 7提供的一个用于并行执行任务的框架，是把一个大任务分割为若干子任务，最终汇总每个子任务结果得到大任务结果的框架。其中Fork用于将任务分割成子任务，Join用于将子任务合并并汇总结果。而且在各线程计算时采用工作窃取算法。所谓工作窃取算法，是指某个线程从其他队列里窃取任务来执行。通俗易懂的话来说就是，我干完了活一有空闲，发现你有一堆活要干

2016-09-21 14:37:33 913 1

原创【算法】创新工场涂鸦移动2017校园招聘测试题-A卷-软件工程师

今天做了创新工场涂鸦移动2017校园招聘测试题-A卷-软件工程师的题目，我也不知道这算不算是泄题，再说也不见得我写的算法就是对的。贴出来，希望大家相互学习，相互进步，如有违反XX，不胜荣幸。链表1将链表中的所有元素为奇数的节点移到元素为偶数节点的前面，并使奇数之间顺序反转，偶数之间顺序反转。示例：交换前链表的顺序交换后链表的顺序 4→5→7→1→6 ==> 1→7→5

2016-08-25 22:13:56 1264

原创【算法】KMP经典算法，你真的懂了吗？

有关KMP算法的书籍、帖子、博客铺天盖地，但是你真的能看懂？你知道为什么要有next数组，next数组到底什么意思，又该怎么求next数组，有了next数组之后又该怎样判断模式串和主串是否匹配成功？本文绝对不是讲解KMP算法最细致的一篇文章，但却是为了解决大家的疑惑而写的一篇文章。KMP的概念首先说说什么是KMP算法，说白了，就是不希望用简单的两层循环遍历两个串那样去看能否匹配成功。简单朴素的字符串

2016-08-15 21:03:11 5785 4

原创【算法】并查集的运用

并查集的概念朋友圈团伙问题连通图总结并查集的概念并查集顾名思义就是合并和查找，问题在于合并什么，查找什么。这里有一种朴素的思想来解释这两个问题。就是把这个想成一棵树。合并什么？就是把不在这棵树里的节点合并到该树中，而查找的是该棵树的根节点。大家可以想象有一棵树，如下：从上面可以看出并查集的特点，连通和分类。因此，并查集在算法中的运用很灵活也很广泛，比如朋友圈算法(朋友的朋友是朋友)，

2016-08-10 20:18:16 3197

原创【JAVA】hibernate的缓存、事务相关解读

hibernate的工作原理hibernate的事务hibernate的三种状态hibernate的缓存Ehcache的配置总结参考Hibernate是一个持久层框架，用于java对象和数据库表之间的ORM关系映射。hibernate对JDBC访问数据库的代码做了封装，大大简化了对数据访问层的繁琐的复杂性代码，而且它也是一个优秀的ORM实现，很大程度上简化了DAO层的编码工作。本文主要

2016-08-05 15:55:09 910

原创【算法】网易2017校园招聘笔试程序题（分田地）

题目牛牛和15个朋友玩打土豪分田地的游戏，牛牛决定让你来分田地，地主的田地可以看成是一个矩形，每个位置有一个价值。分割田地的方法是横竖各切三刀，分成16份，作为领导干部，牛牛总是会选择其中总价值最小的一份田地，作为牛牛最好的朋友，你希望牛牛取得的田地的价值和尽可能大，你知道这个值最大可以是多少吗？输入描述每个输入包含1个测试用例。每个测试用例的第一行包含两个整数n和m(1 <= n,m <= 75

2016-08-04 11:17:26 4918 3

原创【设计模式】单例模式

单例的概念今天要讲的一个设计模式是个人觉得是最简单却又是最容易有问题的设计模式–单例模式。什么叫单例模式呢？简而言之，确保一个类只有一个实例，并提供一个全局访问点。目前大家知道的创建单例的方式有许多，主要是下面几种：第一，饿汉式第二，懒汉式第三，方法同步锁第四，双重检测锁第五，静态内部类第六，枚举类饿汉式毫无疑问，就是不管该类用不用的到，都先创建实例化。public class S

2016-07-31 16:07:46 371

原创【设计模式】简单工厂模式+工厂方法模式+抽象工厂模式

前提导论为了学习设计模式时便于理解，我将用基于农夫和他的村子与森林为背景环境，讲一个故事时，阐述一个设计模式，今天作为第一个，我希望讲一个非常常见的设计模式–工厂模式。故事这是一个美丽而又安静祥和的村庄，村里的人日出而作日落而息，村子里，农夫靠伐木和打猎为生，女人呢，额。。。。总之，大家过着幸福美满的生活。赵四是村子里为数不多的勤奋刻苦却从没的农夫，同样靠着伐木为生，但他凭着自己敏锐的商业嗅觉，使

2016-07-30 22:06:22 565

原创【算法】最长递增子序列的长度

题目求一个一维数组a[i]中的最长递增子序列的长度，如在序列1，-1，2，-3，4，-5，6，-7中，最长递增子序列长度为4，可以是1，2，4，6，也可以是-1，2，4，6。算法思路算法一（简单暴力）/**用b[]记录当前最长递增子序列长度，b[i]表示a[0,...,i]中的最长递增子序列长度；求b[i],就是从后向前分析，第i个元素的最长递增子序列的长度要么是1（单独成一个序列），要么就是第

2016-07-29 20:31:05 2083

原创【设计模式】装饰者模式

前提导论为了学习设计模式时便于理解，我将用基于农夫和他的村子与森林为背景环境，讲一个故事时，阐述一个设计模式，今天作为第二个，一个很有意思的设计模式–装饰者模式。故事这是一个美丽而又安静祥和的村庄，村里的人日出而作日入而息，村子里，农夫靠伐木和打猎为生，女人呢，额。。。。总之，大家过着幸福美满的生活。夕阳西下，在外狩猎了一天的农夫王五准备回家了。到村门口的时候发现妻子正在家门口深情的等待着自己的

2016-07-21 17:01:42 485

原创【设计模式】观察者模式

前提导论为了学习设计模式时便于理解，我将用基于农夫和他的村子与森林为背景环境，讲一个故事时，阐述一个设计模式，今天作为第一个，我希望讲一个实用而充实的设计模式–观察者模式。故事这是一个美丽而又安静祥和的村庄，村里的人日出而作日入而息，村子里，农夫靠伐木和打猎为生，女人呢，额。。。。总之，大家过着幸福美满的生活。有一天，农夫张三，张四，一起出去伐木时，看到了一棵品种稀贵的树，嗯，松树，可

2016-07-21 11:35:55 430

原创【算法】最近公共祖先之在线算法(RMQ-ST)

在线算法是基于RMQ-ST算法的基础上进行的RMQ问题求解算法给定一个整型数组，长度为n，寻找区间内的极值，m表示询问的次数。求解算法不外乎下面两种： 1、最基础的算法就是每次都遍历一次区间则时间复杂度为o(k*m)(k<=n) 2、对数组预处理，即先求出所有区间组合的极值，这样在给定询问区间时求极值时间复杂度降低,但是预处理又分为两种情况：2.1 两层循环，时间复杂度o(n2n^2),总的时

2016-05-25 14:34:43 2033 2

原创【算法】最近公共祖先(hihoCoder #1062)

题目描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？ “为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的树玩具都弃置一边。 “嘿嘿，小Hi，你快过来看！”小Ho招呼道。 “你看，在这个对话框里输入我的名字，在另一个对话框里，输入你的名字，再点这个查询按钮，就可以查出来……什么！我们居然

2016-05-06 16:29:43 1413

原创【算法】最长回文子串-Manacher算法(hihoCoder 1032)

描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”小Ho奇怪的问道：“什么叫做最长回文子串呢？”小Hi回答道：“一个字符串中连续的一段就是这个字符串的子串，而回文串指的是12421

2016-03-10 13:59:29 569

原创【JAVA】No Session found for current thread

如果你的项目用spring3+hibernate4+struts2构建的web项目，或许你也碰到了在执行数据库操作时出现：org.hibernate.HibernateException: No Session found for current threadorg.springframework.orm.hibernate4.SpringSessionContext.currentSession

2016-01-07 20:13:28 810

原创【JAVA】java字节码导读

深入学习java的话，一定会接触到class文件，也就会接触字节码，当你用记事本打开class文件，一堆看起来是乱码的东西，如果换另一种格式比如notepad++中安装HEX-Editor查看，便会是别有洞天。本文将从以下几个方面带你一起观看java中的惊天密码。Eclipse中查看class文件或许你知道eclipse中可以安装反编译插件去查看class文件，然而，我并不是这样去查看的，jdk安

2015-12-22 21:08:35 760

原创【JAVA】java链表的基本操作

对于java链表一直有点熟悉但是又陌生的感觉，因为有的时候增删改查，明明知道是这个原理，可是一次性就正确的把代码码下来却做不到。总会不知道为何好端端的一个链表却不知怎么改变了，或许是因为某个赋值，或许是某次遍历或者删除，等等，头疼的感觉，先不管那么多了，先把自己调试差不多正确的代码，记录下，平时多看几遍，或许就能知道点东西。import java.util.Scanner;class ListNod

2015-11-16 19:41:02 2973 1

原创【算法】约瑟夫环问题(报数出列)

题目描述已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。输入 7 3输出 3 6 2 7 5 1 4算法思路先假设，编号是0~n-1,报数是从0~m-1，因为只要在最后结果+1,就变回编号1~n了。第i=1次报数：A)0 1 2

2015-11-06 22:16:58 6083 1

原创【算法】数组中的逆序对的总数

题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入： 5 4 3 2 1输出： 10思想：本质上是归并排序，只是在每次当mid右半部的数小于mid前半部某个数i时(mid,i都是下标)，统计逆序对count=mid-i+1算法代码：public class InversePairs_Sol

2015-10-21 09:39:05 1121

原创【JAVA】缓存解读之EHcache

目录目录绪论接触Ehcache的特性Ehcache配置Ehcache代码实现新建EHCacheUtiljava工具类测试代码结论在 Hibernate 中运用EHCache总结绪论众所周知，在吞吐量需求越来越大的web运用中，缓存无非是最大的一块需要攻略的地方之一，目前流行的cache中有Ehcache,OScache,JBoss Cache以及Memcached.其中OScac

2015-10-19 11:40:02 817

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

思想：1、采用两个int整数，firstHappen整数记录字符对应ascii码对应位，如果出现则为1，不出现默认为0；2、reHappen整数记录字符对应ascii码对应位，如果重复出现的为1，否则默认为0；3、然而对于任意字符，ascii码是0-255，不可能有一个int整数能表示一个最大为255位的数，因为int在32位机只能最大表示32位整数，所以，此时需要用到firstHap

2015-09-27 09:27:31 2899

原创【数据库】load data infile上亿条的海量数据导入mysql的那些事

因为做股票金融的，每天产生的数据量是很大的，一个月几十亿的交易记录，也常有出现，特别是今年大跌之前大涨那会。作为程序员，问题来了，有时需要将一些并不是特别符合规范的csv文件导入数据库中，而且每个文件有十几万行，而这样的文件几万个，于是几十亿的记录如何导入数据库呢？很多想着常用的方法，就是将csv文件读出来，然后一条条插到数据库，或者批量插到数据库，或者开个多线程，然而，花费的时间必须是几十天

2015-09-16 10:23:31 4321

原创【数据库】mongodb3.0.5用户权限认证和可视化工具登录问题

如果你也不幸用了mongodb3.0甚至从2.6版本之后，你就有点为用户认证权限的抓狂，要是更加不幸你使用了mongo vue来作为可视化客户端，我只能恭喜你折腾的有点想死的心。最近因为mongodb这种Nosql的确太热了，于是来装逼的学了下，学的倒是顺心，但是突然觉得咋我从来没用到用户密码登陆呢？于是乎，就因为整这个用户权限认证，让我头疼了几天，今天在这记录下，希望能帮到和我“同病相怜”的

2015-08-09 21:05:23 4949 6

原创【分布式集群】hadoop2.6.0在eclipse上的运行和命令行运行

环境配置：jdk1.7.0_80hadoop-2.6.0eclipse-jee-mars-R-linux-gtk.tar.gz(官网下的目前为止最新的吧)hadoop2x-eclipse-plugin-master(hadoop在eclipse上的插件，网上一搜一大把）安装eclipse,解压即可tar -xvf eclipse-jee-mars-R-linux-g

2015-07-23 17:22:37 1099

原创【分布式集群】hadoop-2.6.0集群实例（接上一篇）

这是hadoop2.6.0集群环境下的单词统计程序，如果是hadoop2.0以下的，有些命令不适合，请查看其它资料！！！！首先在当前用户下建一个文件夹mkdir hadooptest创建两个文件echo "hecllo world" >test1.txtecho "hello hadoop" >test2.txt查看hdfs /下是否有in文件hdfs

2015-07-21 20:05:45 526

原创【分布式集群】hadoop2.6.0集群搭建

首先，如果你是hadoop2.7.0+，那你的jdk必须是1.7以上。我的搭建环境：jdk1.7.0_80hadoop-2.6.0两台ubuntu(两台win7上的虚拟机安装) 注：用户名是shamrock 密码设为一样172.16.134.13----master172.16.134.12----slave安装ssh分别进入两台主机，进入she

2015-07-21 10:01:34 551

原创【其他】c# 正则匹配程序

//主要用于验证输入的密码验证//只能由数字或者字母组合长度为6-32//不能包含连续3个以上相同字符//不能包含账户字符串useridpublic static bool stringRegex(String s, String userid) { if (s == null) { Console.WriteL

2015-07-10 09:47:57 458

原创【JAVA】hibernate实体中equals、hashCode和==

今天在hibernante，实体对象时，看到要重写某些字段的equals和hashCode.顿时觉得有些不解。经过对其反复的考察。我将自己的心得记录下来。首先说一下equals和==的关系。记得很多时候，你作比较的时候告诉你，比如比较两个字符串是否相等，被告诉要用equals不要用==.很多时候一脸茫然，但是我们就顺利成章的记住这个结果，但是不知道为什么。现在我告诉你，对于没有

2015-06-25 15:55:11 1044

原创【JAVA】spring aop中的四种增强处理

终于看到spring引人注目的两大块了IOC和AOP，还是为了让自己更清楚些，所以在此记录下，aop的四种增强，以备后续观摩。先写一个Person接口package shamrock.service;public interface Person { public String sayHello(String name);}创建一个Chinese类实现Person

2015-06-18 09:56:37 1186

原创【JAVA】Hibernate一级二级缓存

花了一天时间把hibernate二级缓存研究了下，突然搞出一些门道，为了防止我的小容量的脑袋忘记，于是在这里准备把我了解到的一些东西讲一下。第一、一级缓存二级缓存的概念解释（参考文章Hibernate中一级缓存和二级缓存使用详解）（1）一级缓存就是Session级别的缓存，一个Session做了一个查询操作，它会把这个操作的结果放在一级缓存中，如果短时间内这个session（一定要

2015-05-11 20:23:17 966

转载【JAVA】hibernate之HQL

一增加getSession().save(entity)二删除1 String hql = " DELETE FROM Student dm WHERE dm.id = ? ";this.delete(hql,stu.getId());2 Transactiontrans=session.beginTransaction();　　String hql=”delete

2015-05-08 17:43:38 461

转载【数据库】打开MySQL数据库远程访问的权限

在我们使用mysql数据库时，有时我们的程序与数据库不在同一机器上，这时我们需要远程访问数据库。缺省状态下，mysql的用户没有远程访问的权限。下面介绍两种方法，解决这一问题。1、改表法可能是你的帐号不允许从远程登陆，只能在localhost。这个时候只要在localhost的那台电脑，登入mysql后，更改 "mysql" 数据库里的 "user" 表里的 "host" 项，从

2015-05-07 11:12:00 557

原创【JAVA】struts2的输入校验

好吧，最为菜鸟，java之路仍在继续。这次讲一个关于struts2中校验的问题，由于我的入门书籍是《轻量级javaEE企业实战应用》，发现其中有许多代码是有问题的，现在讲一下validators.在该书中RegistAction-validatation.xml的配置是:<!DOCTYPE validators PUBLIC "-//Apache Struts//XWork Vali

2015-04-16 13:57:07 619

原创【JAVA】properties文件不能写入中文或者写入中文乱码问题

最近一直在学习java,处于菜鸟级别。在学struts2中其中properties文件“国际化”不能输入中文或者输入中文却是乱码，这么一个小问题却困扰了我一个多礼拜，实在不甘心，其中看了很多帖子：1、安装eclipse自带的properties editor 插件，却发现，虽然可以输入中文，但是显示在浏览器中却是乱码。如果有想安装该插件，请查看推荐eclipse插件Properties Ed

2015-04-01 19:19:05 4101 1