- 博客(55)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 influxdb 原理与应用
一、基本概念 influxDB是一个由InfluxData开发的开源时序型数据库。它由Go写成，着力于高性能地查询与存储时序型数据。InfluxDB被广泛应用于存储系统的监控数据，IoT行业的实时数据等场景。 influxDB提供了类似SQL的查询语言，并且可以设置数据保存时间，支持基于http的数据插入和查询，逻辑上由database(数据库),measurem...
2018-08-06 18:56:24
4591
原创 SpringMvc+maven+resin
一、开发环境 Intellij idea15 ,resin,maven 二、web.xml配置<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE web-app PUBLIC "-//Sun Microsystems, Inc.//DTD Web Application 2.3//EN" "...
2015-11-30 17:18:29
1682
原创 格网中A点（左上角）到B点（右下角）路径数量算法
有一个m*n的格网，一个机器人在格网左上角（A点）要到格网的右下角（B点），机器人只能向下或者向右运行一步，求所有A到B的路径数量。 public int getPath(int m,int n){ int[] dp=new int[m]; for(int i=0;i<m;i++){ dp[i]=1; } for(int i=1;i<n;i++){ for(in
2015-09-20 14:22:01
2884
原创 链表中环的入口结点
思路：先用一个快慢指针，找到两者相遇结点，如果有环，结点一定在环中；接着求出环中结点数目n；然后用两个结点，第一个结点先走n步，第二个结点也开始走，相遇即为入口结点./** * 得到环中相遇点 * @param root * @return */ public static ListNote meetNode(ListNote root){
2015-08-26 16:17:14
612
原创 两个链表的第一个公共结点
思路：获取两个链表的长度，求的长度差n，让长链表先遍历n次，然后长链表和短链表同时遍历，当长链表和短链表相等时，即为第一公共结点。（O(m1+m2)）public class FindFirstComNode { public static ListNote findFirstComNode(ListNote root1,ListNote root2){ if(root1==n
2015-08-26 16:03:41
450
原创 Linux系统管理之模块管理、打印机设置（笔记）
第一部分、启动流程、模块管理与Loader 一、run level执行等级与切换 1、Linux通过设置run level来规定系统使用不同的服务来启动，基本上，依据有无网络与有无X Window将run level分为7个等级 0 - half ：系统直接关机 1 -single user mode :系统单用户模式、用在系统出问题时维护 2 -multi-user,w
2015-07-22 10:54:39
1398
原创 设计模式之Visitor模式（笔记）
访问者模式：表示一个作用于某个对象结构中的各元素操作。它使你可以不改变各元素的类的前提下定义作用于这些元素的新操作。 首先定义一个visitor抽象类，为每个具体类声明一个visit操作public abstract class Visitor { public abstract void visitConcreteElementA(ConcreteElementA elementA);
2015-07-14 14:53:33
618
原创 设计模式之Interpreter模式（笔记）
解释器模式：给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示解释语言中的句子。 首先定义一个抽象的解释接口AbstractExpressionpublic abstract class AbstractExpression { public abstract void interpret(Contexts context);}接着定义终结符表达式Terminal
2015-07-14 14:39:55
549
原创 设计模式之Flyweight模式（笔记）
享元模式：运用共享技术有效地支持大量细粒度的对象。 适用场合：如果一个应用程序适用了大量的对象，而大量的这些对象造成了很大的存储开销时就应该考虑使用。 首先定义一个IFlyweight接口public interface IFlyweight { public void operation(int extrinsicstate);}接着定义一个ConcreteFlyweight继承IFl
2015-07-07 10:41:19
603
原创 设计模式之Mediator模式（笔记）
中介者模式：用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显式的相互引用，从而使其耦合松散，而且可以独立的改变它们之间的交互。 使用场合：中介者模式一般应用于一组对象以定义良好但是复杂的方式进行通信的场合，以及想定制一个分布在多个类中的行为，而不是想生成太多的子类的场合。首先定义一个中介者接口IMediatorpublic interface IMediator { public
2015-07-07 09:42:59
704
原创 磁盘配额、例行性工作、系统服务-（Linux笔记）
第一部分 磁盘配额 1、quotacheck：扫描文件系统并新建quota的配置文件 quotacheck [-avugfM] -a:扫描所有在/etc/mtab，含有quota支持的文件系统 -u:针对用户扫描文件与目录的使用情况，新建aquota.user -g:针对用户组扫描文件与目录的使用情况，新建aquota.group -v:显示扫描过程 2、quotaon:启动
2015-07-05 11:04:49
609
原创 工作管理、进程管理-（Linux笔记）
一、工作管理 1、&：直接将命令丢到后台中执行 Eg: tar -jcv -f infor/t.tar.bz2 infor/test1 & （将test1压缩） 2、[ctrl] -z ：将目前的工作丢到后台中暂停 3、jobs：查看目前后台工作状态 jobs [-lsr] -l：除了列出job number与命令串外，还列出PID的号码 -s：仅列
2015-07-05 11:03:05
489
原创 设计模式之Chain of Responsibility模式（笔记）
职责链模式：使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链，沿着该条链处理请求，直到有一个对象处理它为止。首先定义一个Handle抽象类，定义处理请求的接口public abstract class Handler { protected Handler superior;//上级 //设置上级 public void setSupe
2015-07-01 15:47:56
541
原创 设计模式之Command模式（笔记）
命令模式：将一个请求封装为一个对象，从而使你可用不同的请求对客户进行参数化，对请求排队或记录请求日志，以及支持可撤销的操作。 首先定义一个Receiver类，用来执行请求public class Receiver { public void action(){ System.out.println("执行请求"); }}接着定义Command抽象类，用来声明执行
2015-07-01 15:35:51
520
原创 设计模式之Singleton模式（笔记）
单例模式：保证一个类仅有一个实例，并提供一个访问它的全局访问点。定义一个Singleton单例类public class Singleton { public Singleton(){ } //通过静态初始化方法定义一个单例对象 private static Singleton instance=new Singleton(); public static Sing
2015-06-29 10:10:39
583
原创 设计模式之Bridge模式（笔记）
桥接模式：将抽象部分与它的实现部分分离，使它们都可以独立的变化。抽象类和它的派生类用来实现自己的对象。 首先定义一个抽象实现类Implementorpublic abstract class Implementor { public abstract void operation();}接着定义具体2个的实现类继承Implementor类public class ConcreteImple
2015-06-29 09:58:03
664
原创 设计模式之Memento模式
备忘录模式：在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态。这样以后就可以将该对象恢复到原先保存的状态。 适用场合：比较适合用于功能比较复杂，但需要维护或记录属性历史的类，或者需要保存的属性只是众多属性中的一小部分时。 首先定义一个Originator（发起人）类public class Originator { private String state;/
2015-06-27 15:41:44
655
原创 设计模式之Composite模式(笔记)
组合模式：将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。 适用场合：当需求中是体现部分与整体层次的结构时，以及希望用户可以忽略组合对象与单个对象的不同，统一地使用组合结构中的所有对象时，就应该考虑用组合模式。 首先定义一个Componet抽象类public abstract class Component { protect
2015-06-27 15:15:54
608
原创 删除链表中重复的结点JAVA
思路：定义四个结点，前结点prenode,当前结点node,下一个结点nextnode，删除结点delnode,在遇到删除结点时候要保证prenode连接上nextnode,防止断裂情况。public static void deleteDuplication(ListNote root){ if(root==null){ return; }
2015-06-17 14:59:13
2270
1
原创 设计模式之Adapter模式（笔记）
适配器模式：将一个类的接口转移成客户希望的另外一个接口，此模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 首先定义一个目标接口ITargetpublic interface ITarget { public void request();}然后定义一个需要适配的类Adapteepublic class Adaptee { public void specialRe
2015-06-17 14:52:41
623
原创 Linux账号管理与ACL权限设置
一、Linux用户与用户组 1、Linux用户账号位于 /etc/passwd 密码位于 /etc/shadow 用户组账号位于 /etc/group 密码位于 /etc/gshadow 2、groups：查看有效用户组和支持用户组 直接输入命令groups 第一个输出的用户组即为有效用户组 3、newgrp：有效用户组的切换 newgrp 用户组二、账号管理（系
2015-06-16 10:11:46
911
原创 设计模式之State模式（笔记）
状态模式：当一个对象的内在状态发生改变时允许改变其内在行为，这个对象看起来像是改变了其类。 状态模式主要是解决的是当控制一个对象状态转换的条件表达式过于复杂时的情况。把状态的判断逻辑转移到表示不同状态的一系列类当中，可以把复杂的判断逻辑简化。 首先定义一个IState接口public interface IState { public void handle(Context conte
2015-06-16 09:57:02
640
原创 正则表达式与文件格式处理-Linux（笔记）
1、基础正则表达式字符 ^word 意义：待查找的字符串在行首 范例 grep -n ‘^#’ doc.txt word意义：待查找的字符串在行尾范例grep−n‘a 意义：待查找的字符串在行尾 范例 grep -n ‘a’ doc.txt . 意义：代表一定有一个任意字符的字符 grep -n ‘e.e’ doc.txt \ 意义：将特殊符号的特殊意义去除 * 意义：重复零到无穷
2015-06-13 11:17:14
1309
原创 设计模式之Builder Model(笔记)
建造者模式：将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。 建造者模式是在当创建复杂对象的算法应该独立于该对象的组成部分以及它们的装配方式时适用的模式。 首先定义一个产品类Productpublic class Product { List<String> list=new ArrayList<String>(); public void add(
2015-06-13 11:07:17
899
原创 Bash Shell 的管道命令
1、cut: 命令选取 cut -d’分隔字符’ -f fields -d :后面接分隔字符，用-f一起使用 -f: 依据-d的分隔字符将一段信息切割成为数段 -c:以字符的单位取出固定字符区间 Eg ：echo $PATH | cut -d‘：’-f 5 以“；”作为分隔，取第五段字符 2、grep :上面cut命令是在一行信息当中取出某部分，而g
2015-06-11 14:13:30
1078
原创 Bash shell基本操作命令和环境变量命令（笔记）
一、Bash Shell 的基本操作命令 1、type：查看命令是否是bash shell 的内置命令 type cd 2、echo ：变量的显示 echo $变量 echo name 3、unset ：取消刚才设置的变量 unset name 4、env 或者set 命令查看环境变量 5、export 自定义变量转成环境变量 export 变量名 6、read 变量键盘
2015-06-11 14:08:34
2906
原创 设计模式之外观(Facade)模式(笔记)
外观模式（Facade）,为子系统中的一组接口提供一个一致的界面，此模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。 外观模式完美的体现了依赖倒转原则和迪米特法则的思想，所以是比较常见的设计模式之一。 外观模式结构图如下： 定义三个子系统类public class SubSystemOne { public void methodOne(){ System.o
2015-06-07 13:39:36
682
原创 求字符串A与字符串B的最长公共字符串（JAVA）
思路：引入一个矩阵的思想，把字符串A（长度为m）当成矩阵的行，把字符串B(长度为n)当矩阵的列，这样就构成一个m*n的矩阵。若该矩阵的节点对应的字符相同,即m[i]=n[j]时，该节点值为1；当前字符相同节点的值 = 左上角(d[i-1, j-1])的值 +1，这样当前节点的值就是最大公用子串的长。只需以行号和最大值为条件即可截取最大子串。 <textarea readonly="readonl
2015-06-07 13:06:01
1424
原创 两个栈实现一个队列的添加、删除功能
栈的特点是“先进后出”，队列的特点是“先进先出”；向队列中依次添加元素n、m，当删除时，先删除应该是n；向栈1中添加元素n、m，当要删除时，把栈1的元素添加到栈2中，元素n刚好位于栈顶，n就会被先删除，正好实现了队列的特点。代码如下，已测。public class Queue { private Stack<String> stackOne=new Stack<String>(); p
2015-06-05 15:17:25
1373
原创 关于文件与文件系统的压缩与打包命令-Linux(笔记)
1、gzip : 压缩命令 gzip [-cdtv#] 文件名 （后缀为.gz） -c ：将压缩的数据输出到屏幕上，可通过数据流重定向处理 -d : 解压缩的参数 -v : 可以显示源文件/压缩文件的压缩比等信息 -# ：压缩等级，-1最快，-9最慢，默认-62、zcat : 读取压缩文件 zcat 文件名.gz 3、bzip2 :压缩命
2015-06-05 15:03:22
733
原创 雷锋工厂模式（笔记）
工厂模式：定义一个用于创建对象的接口，让子类决定实例化哪一个类，工厂方法使一个类的实例化延迟到其子类。举个例子，有大学生和志愿者两种类型的人在帮助老人，比如扫地、洗衣、做饭等，我们统成为这些人为雷锋。 定义一个雷锋类public class LeiFeng { public void sweep(){ System.out.println("扫地"); } p
2015-06-02 14:35:28
909
原创 Linux 磁盘与文件系统管理(笔记)
一、文件系统的简单操作1、df ：磁盘与目录的容量 df [-ahikHTm] 目录或者文件名 -h:以人们较易阅读的GB、MB、KB等格式显示 -i:不用硬盘容量，而以inode的数量显示 2、du : 磁盘与目录的容量 du [-ahskm] 文件或者目录名 -s : 列出总量而已， -h : 以人们较易阅读的GB、MB、KB等格式显示 3、dumpe2fs : 查
2015-06-02 14:21:19
840
原创 鸟哥的Linux私房菜之目录管理
三、文件与目录的默认权限与隐藏权限 1、umask ：文件默认权限 文件默认权限为“-rw-rw-rw-” 目录默认权限“drwxrwxrwx” 2、chattr ，lsattr ：文件隐藏属性 chattr [+-=] [ASacdistu] 文件或者目录 +：增加摸个特殊参数 -：删除某个特殊参数 =：仅有后面参数 a : 这个文件只能增加数据，不能删除也不能修改数据
2015-05-29 19:16:03
734
原创 设计模式之Proxy模式（笔记）
代理模式：为其他对象提供一种代理以控制对这个对象的访问 代理模式适用场合：第一，远程代理，也就是为一个对象在不同的地址空间提供局部代理，例如webservice应用；第二、虚拟代理，根据需要创建开销很大的对象。通过它来存放实例化需要很长时间的真实对象；第三、安全代理，用来控制真实对象访问时的权限；第四、智能指引，是指当调用真实的对象时，代理处理另外一些事。 举个实例：大鹏出差在外，柳岩今天过生
2015-05-29 19:09:28
721
原创 鸟哥的Linux私房菜之Linux 的文件权限与目录管理（一）
一、目录的相关操作 比较特殊的目录： . 代表此层目录 .. 代表上层目录 - 代表前一个工作目录 ~ 代表目前用户所在住文件夹 ~accout 代表account这个用户的主文件夹（account是个账号名称） 1、cd ：切换目录： cd 目录名称 2、pwd : 显示当前目录：pwd
2015-05-27 19:28:13
785
原创 数组中出现次数超过一半的数字
思路：保存数字中一个值和次数，当遍历到下个数字时，如果和保存数字相同次数加1，否则次数减1，当次数为0，则保存下一个数字，并把次数设为1，因为要找的数字次数超过一半，那么最后一个保存的数字一定就是要找的数字。public class MoreThanHalfNum { /** * 需找次数超过一半数字 * @param nums * @param le
2015-05-24 10:58:24
747
原创 设计模式之装饰模式（笔记）
装饰模式：动态地给一个对象添加一些额外的职责，就增加功能来说，装饰模式比生成之类更加灵活。装饰模式结构图如下 装饰模式适用场合：当需要给系统添加新的功能时，而这些添加的功能仅仅是为了满足一些只在某种特定情况下才会执行的特殊香味的需要，它把每个装饰的功能放在单独的类中，并让这个类包装它所要装饰的对象，因此，当需要执行特殊香味时，客户端就可以在运行时候根据需要有选择地、按顺序地使用装饰功能包装对象。以
2015-05-24 10:38:17
864
原创 输入两个二叉树A与B，判断B是否是A的子结构
思路：第一步判断a的值是否和b的根结点相等不，不相等比较a的左子树和b进行比较，不同在判断a的右子树与b进行比较，重复第一步迭代。第二步，当找到a的子树和b的根结点相同时，比较该子树的左右结点 是否和b的左右结点相同。 //是否包含 public static boolean hasSubTree(TreeNote root1,TreeNote root2){ boolean
2015-05-23 10:07:00
781
原创 鸟哥的Linux私房菜（笔记）-文件权限与目录配置
第一部分 Linux 简单命令操作 一、基础命令 1、显示日期与时间：date; 2、显示日历：cal 3、简单好用计算器：bc 直接输入数字与预算符，按entry键运算， 输入quit离开bc界面 二、重要的热键 1、它具有命令补全与文件补齐的功能：Tab eg: ca[Tab][Tab] [Tab] 接在一串命令的第一个命令的后面，则为“命令补全” [
2015-05-23 09:53:41
809
原创 设计模式之策略模式（笔记）
策略模式：它定义了算法家族，分别封装起来，让他们之间可以相互替换，此模式让算法的变化，不会影响到使用算法的客户。 策略模式封装了变化，减少了各种算法类与使用算法类之间的耦合。 例如做一个商场收银软件，定义三种收费方式，正常收费，打8折，满300送100.这三种收费方式实际上就是具体的三种策略方式。 首先定义一个抽象算法类CashSuper，定义支持所有算法的公共接口public abstrac
2015-05-19 15:13:13
786
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人