Simon#Xie-CSDN博客

原创 java代码实现二叉排序树

基础知识网上很多了，这里就不累述了public class BiTNode { private Comparable key; //键 private Object value; //值 private BiTNode left, right; //左子树，右子树 public Comparable getKey() { return key;

2016-04-27 10:46:42 529

传输控制协议（Transmission Control Protocol, TCP）是一种面向连接的、可靠的、基于字节流的运输层（Transport layer）通信协议。是专门为了在不可靠的互联网络上提供一个可靠的端到端字节流而设计的。互联网络与单个网络不同，因为互联网络的不同部分可能有着截然不同的拓扑、带宽、延迟、分组大小和其他参数。TCP的设计目标是能够动态的适应互联网络的这些特性，而且当面对

2016-04-26 16:05:54 684

原创 HTML5--有感

拜读了 Peter Lubbers 的《HTML5程序设计-第二版》。原以为HTML5只是HTML4的升级版，直接被颠覆了。HTML5可以说有革命性的意义，有点像把本地应用的功能特性搬到网上的感觉。1.canvas,提供强大的绘图能力，是基于位图的，提供基本的API，不能与其交互（有利有弊），已被引用到诸多领域，比如游戏，图表等等。网上已有很多基于canvas的开源库，这篇文章还对比了开源库的情况，

2015-08-12 10:26:19 563

原创 sublime安装和使用

下载地址：http://www.sublimetext.com/3注册码：—– BEGIN LICENSE —– Andrew Weber Single User License EA7E-855605 813A03DD 5E4AD9E6 6C0EEB94 BC99798F 942194A6 02396E98 E62C9979 4BB979FE 91424C9D A45400BF F

2015-07-01 15:03:13 482

原创 window下git的安装了使用

学了Linux的命令行，就喜欢上了命令行。命令行入门慢，但是学会之后效率高。想做什么直接敲命令，不像window下的图像界面要翻来翻去。所以非常适合处理一些常规的任务。幸运的是git在windows提供了bash，操作基本与Linux的类似（有不同的地方）。体验非常棒，命令与Linux下的一样，提供了基本的常用的命令。还有我非常非常喜欢的提示，tab,tab…在这里下载安装包：http://git-

2015-06-30 10:01:12 506

原创 Bootstrap居中方法

在制作网页的时候，需要让页码居中。可以通过如下方式实现。页码的实现方法:<ul class="pagination pagination"> <li><a href="#">«第一页</a></li> <li><a href="#">1</a></li> <li><a href="#">最后一页»</a></li></ul> 居中的方法：<div

2015-06-12 20:57:52 1353

转载 jquery-validation 使用

一、用前必备官方网站：http://bassistance.de/jquery-plugins/jquery-plugin-validation/ API: http://jquery.bassistance.de/api-browser/plugins.html 当前版本：1.5.5 需要JQuery版本：1.2.6+, 兼容 1.3.2二、默认校验规则(1)required:true

2015-06-08 13:36:24 368

原创 CSS设置水平居中和垂直居中

1.行内元素设置水平居中通过设置父元素text-align:center2.定宽块状元素设置水平居中通过设置“左右margin”值为“auto”来实现居中的。width:500px;/*定宽*/margin:0px auto;/* margin-left 与 margin-right 设置为 auto */3.不定宽块状元素设置水平居中 (1)为需要设置的居中

2015-06-03 15:35:05 553

原创导航条菜单

1.垂直菜单的制作效果： HTML代码：<ul class="nav"> <li><a href="#">首　　页</a></li> <li><a href="#">新闻快讯</a></li> <li><a href="#">产品展示</a></li> <li><a href="#">售后服务</a></li> <l

2015-06-02 15:26:34 358

原创分页页码制作

1.制作如下页码 HTML代码：<div class="page-normal"> <span class="page-prev"><</span> <span class="page-cur">1</span> <a href="#">2</a> <a href="#">3</a> <a href="#">4</a> ... <a

2015-06-02 09:50:50 552

原创盒子模型

CSS中， Box Model叫盒子模型（或框模型），Box Model规定了元素框处理元素内容（element content）、内边距（padding）、边框（border）和外边距（margin）的方式。在HTML文档中，每个元素（element）都有盒子模型，所以说在Web世界里（特别是页面布局），Box Model无处不在。下面是Box Model的图示：

2015-06-01 20:44:08 356

原创简单的网页布局

1.自动居中，加一个包裹层，设置CSS<div id="wrap">...</div>#wrap{width: xxx px;margin:0 auto;}2.使用浮动式实现两列布局<div id="left">...</div><div id="right">...</div>#left{width:xxx px;float:left}#right{width:auto}3.清除浮

2015-06-01 20:15:48 438

原创代理模式

代理模式：为另一个对象提供一个替身以控制对这个对象的访问。代理可以实现控制访问，比如远程代理（java.rmi.*）控制访问远程对象；虚拟代理控制访问创建开销大的资源；保护代理基于权限控制访问资源。代理类实现信息预处理，过滤等功能，再调用委托类的对象的方法。代理可以分成静态代理和动态代理。静态代理类在编写程序时创建，动态代理类在程序运行时创建。动态代理类通过反射机制创建。类图如下：

2015-05-20 08:41:41 305

原创状态模式

状态模式：允许对象在内部状态改变时改变它的行为，对象看起来好像修改了它的类。状态模式将状态封装成为了独立的类，并将动作委托到代表当前状态的对象。通过将每一状态封装进一个类，把以后需要做的任何改变局部化。缺点：导致设计中类的数量大量增加。

2015-05-19 09:21:30 250

原创迭代器模式与组合模式

迭代器模式：提供了一种方法顺序访问一个聚合对象中的各个元素，而又不暴露其内部的表示。Java中使用的迭代器接口为java.util.Iterator。java中的集合（ArrayList,LinkedList,HashMap等等）基本上实现了这个Iterator,只需要直接使用即可。在自己的设计中，需要实现这个借口。迭代器模式的类图： Java5提供了一种更加方便的方法遍历集合：for(E o

2015-05-15 08:57:45 351

原创模板方法模式

模板方法模式：在一个方法中定义一个算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以在不改变算法结构的情况下，重新定义算法中的某些步骤。模板方法定义了算法的步骤，把可能变化的步骤放到子类中实现。可以在模板方法模式中，使用钩子，让子类能控制好抽象父类的部分算法。通常使用方法实现。若子类想改变默认的算法流程，只需要覆盖该方法即可。

2015-05-13 21:51:45 256

原创适配器模式和外观模式

适配器模式和外观模式实现的功能都是修改使用接口。适配器模式：将一个类的接口，转换成客户期望的另一个接口。适配器让原本接口不兼容的类可以合作无间。外观模式：提供一个统一的接口，用来访问子系统中的一群接口。外观定义了一个高层接口，让子系统更容易使用。

2015-05-12 09:24:14 279

原创命令模式

命令模式：将“请求”封装成对象，以便使用不同的请求，队列，或者日志来参数化其他对象。命令模式也支持可撤销操作。应用：队列请求，日程安排，线程池，工作队列，日志请求…

2015-05-11 10:02:41 316

原创单例模式

单例模式：确保一个类只有一个实例，并提供一个全局访问点。经典的单例模式实现：public class Singleton{ private static Singleon uniqueInstance; private Singleton(){ } public static Singleton getInstance(){ if(uniqueInstan

2015-05-08 08:39:09 251

原创抽象工厂模式

抽象工厂模式：提供一个接口，用于创建相关或依赖对象的家族，而不需要明确指定具体的类。允许客户使用抽象的接口来创建一组相关的产品，而不需要实际产出的具体产品是什么。

2015-05-07 18:58:35 258

原创工厂方法模式

工厂模式: 定义了一个创建对象的接口，但由于子类决定要实例化的类是哪一个。工厂方法让类实例化推迟到子类。使用工厂模式，把对象的创建委托给工厂对象，实现了对象的创建和对象的使用解耦。若要增加或则改变对象，只需要修改工厂对象。对象的使用部分可以不用修改。工厂模式应用及其广泛，是创建对象的重要方法，实现了针对抽象编程。

2015-05-07 10:59:02 419

原创 OO设计思想

ＯＯ基础：抽象，封装，多态，继承ＯＯ原则：封装变化多用组合，少用继承针对接口编程，不针对实现编程为交互对象之间的松耦合设计而努力对扩展开放，对修改关闭

2015-05-05 08:28:49 1257

原创装饰者模式

装饰者模式：动态地将责任附加到对象上。若要扩展功能，装饰者提供了比继承更有弹性的替代方案。这幅类图以及上面的文字已经把设计模式的要点解释得很清楚了。这个实现中使用了继承，也可以使用接口实现。 java.io使用装饰者模式。

2015-05-05 08:24:24 314

原创观察者模式

观察者模式：定义了对象之间的一对多依赖，这样一来，当一个对象改变状态时，它的所有依赖者都会收到通知并自动更新。主题和观察者定义了一对多的关系。只要主题状态一有改变，观察者就会被通知。下面是观察者模式的类图：这张图展现了观察者模式的具体实现。ConcreteSubject实现Subject，使用集合（Observer的集合）存储注册的ConcreteObserver，当状态改变时，通知

2015-05-04 08:15:30 382

原创策略模式

策略模式：定义算法族，分别封装起来，让它们之间可以互相替换，此模式让算法的变化独立于使用算法的客户。下面的这张图很好地诠释了策略模式：这张类图中定义了两种算法族，FlyBehavior和QuackBehavior。duck持有这两个接口，FlyBehavior和QuackBehavior。

2015-04-30 14:56:18 278

原创 STM32使用扫描模式采集信号

正在做一个项目，使用STM32F103。同时要采集两个信号，故使用了ADC1的PA1和PA3，采样模式为连续模式和扫描模式。为了保证采样率较准确地采样率，使用了DMA1。代码中做了详细的说明，故不再累述。其中遇到了一个。当再次采集时，无法确定哪些是PA1端采集的，哪些是PA3的。试验后发现，每次开始采集时，开闭ADC1（ADC_Cmd(ADC1, DISABLE)；），再打开ADC1（ADC_Cmd

2015-04-27 08:59:39 2583

原创 Java 设计模式

最近在拜读《Head First 设计模式》，就要看完了。想写一些笔记或者心得之类。但是发现网上已经有很好的资源了，写得简明易懂。故引用之，以期后用。网址如下：http://www.w3cschool.cc/design-pattern/command-pattern.htmlhttp://en.wikipedia.org/wiki/Software_design_pattern强烈推荐《He

2015-04-22 22:06:28 288

转载 UML类图几种关系的总结

在UML类图中，常见的有以下几种关系: 泛化（Generalization）, 实现（Realization），关联（Association)，聚合（Aggregation），组合(Composition)，依赖(Dependency) 1. 泛化（Generalization）【泛化关系】：是一种继承关系，表示一般与特殊的关系，它指定了子类如何特

2015-03-23 13:12:06 266

转载进程组，会话和控制终端

转自：http://shake863.javaeye.com/blog/187085看了《Unix高级环境编程》，不是很清楚这三个概念。看了这篇文章，感觉写得不错，就转载了。将阐述Linux内核中的如下几个概念 1) 进程组 2) 会话 3) 控制终端 1.概念： a)进程组 Shell 上的一条命令行形成一个进程组每个进程属于一个进程组每个进程组有一个领头进程

2015-03-11 09:23:32 525

原创 Struct group

在《Unix高级环境编程》中没有给出struct group 的具体定义，网上搜索也没有。自己就find了一下linux的文件系统，找到了”/usr/include/grp.h“，这个文件中定义了struct group ，如下struct group{ char *gr_name; /* Group name */ char *gr_passwd; /* password *

2015-03-04 22:27:36 1017

原创 Struct passwd 和 struct spwd

《UNIX高级环境编程》中没有给出struct passwd。查阅资料，如下：struct passwd { char * pw_name; /* Username, POSIX.1 */ char * pw_passwd; /* Password */ __uid_t pw_uid; /* User ID, POSIX.1 */ __gid_t

2015-03-04 21:00:20 2757

原创 Linux的ACL权限

当Linux的传统权限（user,group,others）不够用时，可以通过ACL权限实现相应的设定。比如green文件夹的owner为Green，group为Market，且others无任何权限。但是有一个项目，Sale的Tom要查看Green的文件夹中的文件，但是Tom有不能加入Market组，因为Tom不能获得Market的组权限，不然Tom就能看到Market组成员所能看到的文件。

2015-02-20 15:37:58 2183

原创修改《Unix环境高级编程第二版》程序清单4-7

修改了《Unix环境高级编程第二版》程序清单4-7，使用chdir变换当前工作目录，使用文件名字而不是文件路径进行处理。通过测试，运行效率提高了。测试环境为CentOS 6.5#include "apue.h"#include "stdio.h"#include "fcntl.h"#include "unistd.h"#include "errno.h"#include "sys/stat

2015-02-06 22:37:20 810

原创复制小程序，去空洞

《Unix高级环境编程》第四章第六题：编写一个类似cp的程序，它复制包括空洞的文件，但不将字节0写到输出文件中。下面是我写的代码//cp.c#include "apue.h"#include "stdio.h"#include "fcntl.h"#include "unistd.h"#include "errno.h"#include "sys/stat.h"e

2015-02-06 20:42:01 409

原创 Unix路径“/”和“//”

在看《Unix环境高级编程》，作者编译一个检测目录中各种文件类型的数量和占比的小程序。使用编译后的文件，发现目录后面有“/”和没有“/”,结果是一样。同时，程序中没有对这两种情况做任何处理。于是，在程序中加了printf打印文件路径。发现目录后面出现了“//”。用ls // 和 ls /,结果是一样的。所以路径中“/”和“//”效果是一样，比如“//home//Simon”,“/home//S

2015-02-05 21:47:55 2643