- 博客(220)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 在Mac系统中Terminal的几个键位组合
在Mac系统中几个键位组合可以使Terminal的操作更加灵活方便。1、将光标移动到行首：ctrl + a 2、将光标移动到行尾：ctrl + e 3、清除屏幕： ctrl + l 4、搜索以前使用命令：ctrl + r 5、清除当前行： ctrl + u 6、清除至当前行尾： ctrl + k 7、单词为单位移动：option + 方向键 8
2016-05-27 16:27:49
797
转载 【学习笔记----数据结构07-队列】
队列的定义队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。队列的抽象数据类型同样是线性表，队列也有类似线性表的各种操作，不同的就是插入数据只能在队尾进行，删除数据只能在队头进行。ADT 队列(Queue)Data 同线性表。元素具有相同类型，相邻元素具有前驱和后继关系Operattion I
2016-04-08 18:02:51
663
转载 【学习笔记----数据结构06-栈的应用】
栈的应用栈的引入简化了程序设计的问题，划分了不同关注层次，使得思考范围缩小，更回聚集于我们要解决的问题核心。反之像数组等，因为要分散精力去考虑数组的下标增减等细节问题，反而掩盖了问题的本质栈的应用—-递归定义：把一个直接调用自己或通过一系列的调用语句间接地调用自己的函数，称做递归函数。每个递归定义必须至少有一个条件，满足时递归不再进行，即不再引用自身而是返回值退出。 迭代和递归的区别是：迭代使用的
2016-04-08 17:48:57
502
转载 【学习笔记----数据结构05-栈与队列】
栈是限定仅在表尾进行插入和删除操作的线性表。队列是只允许在一端进行插入操作、而在别一端进行删除的操作的线性表。栈的定义栈是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶。另一端称为栈底，不含任何数据元素的栈称为空栈。又称后进先出线性表（LIFO结构）理解：首先它是一个线性表，也就是说，栈元素具有线性关系，即前驱后继关系。只不过它是一种特殊的线性表而已。特殊之处在于限制了这
2016-04-08 17:34:23
413
转载 【学习笔记----数据结构04-单循环链表】
循环链表将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表（circular linked list）它解决了一个很麻烦的问题：如何从当中一个结点出发，访问到链表的全部结点。 为了使空链表与非空链表处理一致，我们通常设一个头结点，当然这并不是说，循环链表一定要头结点。其实循环链表和单链表的主要差异就在于循环的判断条件上，原来
2016-04-08 17:24:42
630
转载 【学习笔记----数据结构03--线性链表】
顺序存储结构不足的解决办法前面我们讲的线性表的顺序存储结构。它是有缺点的，最大的缺点就是插入和删除时需要移动大量元素。线性表链式存储结构定义线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。这就意味着，这些数据元素可以存在内存未被占用的任意位置。 为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，
2016-04-08 16:28:59
427
转载 【学习笔记----数据结构01-概述】
数据类型指一组性质相同的值的集合及定义在此集合上的一些操作的总称； 原子类型：是不可以再分解的基本类型，包括整型、实型、字符型…… 结构类型：同若干个类型组合而成，是可以再分解的。如整型数组是由若干个整型数据组成的。抽象数据类型是指一个数学模型及定义在该模型上的一组操作。“抽象”的意义在于数据类型的数学抽象特性。 抽象数据类型体现了程序设计中问题分解、抽象和信息隐藏的特性。 数据结构是相互之
2016-04-08 16:04:36
449
转载 【学习笔记----数据结构02--线性表】
线性表（List）：零个或多个数据元素的有限序列。元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。线性表强调是有限的，元素个数是有限的。事实上在计算机中处理的对象都是有限的，那些无限的数列，只存在于数学的概念中。所以线性表元素的个数n（n0）定义为线性的长度，当n=0时，称为空表。注意：在复杂的线性表中，一个数据元素可以由若干个数据项
2016-04-08 15:18:06
466
转载 【学习笔记javascript设计模式与开发实践（状态模式）----16】
第16章状态模式状态模式是一种非同寻常的优秀模式，它也许是解决某些需求场景的最好方法。虽然状态模式不是一种简单到一目了然的模式，但你一旦明白了状态模式的精髓，以后一定会感谢它带给你的无与伦比的好处。16.1 初识状态模式我们来想象这样一个场景：有一个电灯，电灯上面只有一个开关。当电灯开着的时候，此时按下开关，电灯会切换到关闭状态；再按一次开关，电灯又将被打开。同一个开关按钮，在不同的状态下，表现出来
2016-04-07 18:03:33
1150
转载 【学习笔记javascript设计模式与开发实践（适配器模式）----17】
第17章 适配器模式适配器模式的作用是解决两个软件实体间的接口不兼容的问题。使用适配器模式之后，原本由于接口不兼容而不能工作的两个软件实体可以一起工作。适配器的别名是包装器，这是一个相对简单的模式，在程序开发中有许多这样的场景；当我们试图调用模块或者对象的某个接口时，却发现这个接口的格式并不符合目前的需求。这时候有两种解决办法，第一种是修改原来的接口实现，但如果原来的模块很复杂，或者我们拿到地
2016-01-07 10:34:36
608
转载 【学习笔记javascript设计模式与开发实践（状态模式）----16】
第16章 状态模式状态模式是一种非同寻常的优秀模式，它民许是解决某些需求场景的最好方法。虽然状态模式不是一种简单到一目了然的模式，但你一旦明白了状态模式的精髓，以后一定会感谢它带给你的无与伦比的好处。16.1 初识状态模式 我们来想象这样一个场景：有一个电灯，电灯上面只有一个开关。当电灯开着的时候，此时按下开关，电灯会切换到关闭状态；再按一次开关，电灯又将被打开。同一个开关按钮，在
2016-01-07 10:29:44
1716
转载 【学习笔记javascript设计模式与开发实践（装饰者模式）----15】
第15章 装饰者模式15.1 模拟传统面向对象语言的装饰者模式 首先要提出来的是，作为一门解释执行语言，给javascript中的对象动态添加或者改变职责是一件再简单不过的事情，虽然这种做法改动了对象自身，跟传统定义中的装饰者模式并不一样，但这无疑更符合javascript的语言特色：var obj = {name:’sven’,address:’深圳市’}obj.
2016-01-04 19:54:28
696
转载 【学习笔记javascript设计模式与开发实践（中介者模式）----14】
第14章 中介者模式中介者模式的作用就是解除对象与对象之间的紧耦合关系。增加一个中介者对象后，所有的相关对象通过中介者对象来通信，而不是互相引用，所以当一个对象发生改变时，只需要通知中介者对象即可。中介者使各对象之间耦合松散，而且可以独立地改变他们之间的交互。中介者模式使网状的多对多关系变成了相对简单的一对多关系。 如上图A发生改变，则需要同时通知跟A发生引用关系的BCDEF这4
2016-01-04 19:51:46
648
转载 【学习笔记javascript设计模式与开发实践（职责链模式）----13】
第13章 职责链模式职责链模式的定义是：使多个对象都有机会处理请求，从而避免请求的发送和接收者之间的耦合关系，将这些对象连成一条链，并沿着这条链传递该请求，直到一个对象处理它为止。职责链模式的名字非常形象，一系列可能会处理请求的对象被连接成一条链，请求在这些对象之间依次传递，直到遇到一个可以处理它的对象，我们把这些对象称为链中的节点，13.1 现实中的职责链模式职责链模式的例子在现
2015-12-31 16:23:06
1225
转载 【学习笔记javascript设计模式与开发实践（享元模式）----12】
第12章 享元模式享元（flyweight）模式是一种用于性能优化的模式，“fly”在这里是苍蝇的意思，意为蝇量级。享元模式的核心是运用共享技术来有效支持大量细粒度的对象。如果系统咽创建大量类似的对象而导致内存占用过高，享元模式就非常有用了。在javascript中，浏览器特别是移动端的浏览器分配的内存并不算多，如何节省内存就成了一件非常有意义的事情。12.1 初识享元模式假设有个
2015-12-30 19:35:29
1155
转载 【学习笔记javascript设计模式与开发实践（模板方法模式）----11】
第11章 模板方法模式在javascript开发中用到继承的场景其实并不是很多，很多时候我们都喜欢用mix-in的方式给对象扩展属性。但这不代表继承在javascript里没有用武之地，虽然没有真正的类和继承机制，但我们可以通过原型prototype来变相地实现继承。11.1 模板方法模式的定义和组成模板方法模式是一种只需要用来使用继承就可以实现的非常简单的模式。模板方法模式由两部
2015-12-30 14:26:23
632
转载 【学习笔记javascript设计模式与开发实践（组合模式）----10】
第10章 组合模式在程序设计中，也有一些和“事物是由相似的子事物构成”类似的思想。组合模式就是肜小的子对象来构建更大的对象，而这些小的子对象本身也许是由更小的“孙对象”构成的。10.1 回顾宏命令我们在第9章命令模式中讲解过宏命令的结构和作用。宏命令对象包含了一组个体的子命令对象，不管是宏命令对象，还是子命令对象，都有一个execute方法负责执行命令。现在回顾下这段安装在万遥控器上的
2015-12-29 15:22:01
723
转载 【学习笔记javascript设计模式与开发实践（命令模式）----9】
第9章 命令模式命令模式中的命令指的是一个执行某些特定事情的指令。最常见的应用场景：有时候需要向某些对象发送请求，但又不知道请求的接收者是谁，也不知道被请求的操作是什么。此时希望用一种松耦合的方式来设计程序，使得请求发送者和请求接收者能够消除彼此之间的耦合关系。9.2 命令模式的例子-----菜单程序界面上有数十个按钮，因为项目比较复杂，所以我们决定让某个程序员负责绘制这些按钮，而
2015-12-28 18:27:54
692
转载 【学习笔记javascript设计模式与开发实践（发布--订阅模式）----8】
第8章 发布—订阅模式发布—订阅模式又叫观察者模式，它定义对旬间的一种一对多的依赖关系，当一个对象的状态发生了改变时，所有依赖于它的对象都将得到通知。在javascript开发中，我们一般都用事件模型来替代传统的发布—订阅模式。8.1 现实中的发布—订阅模式不论是在程序世界里还是现实生活中，发布—订阅模式的应用都非常广泛。我们先看一下现实中的例子。小明最近看上了一套房子，到了售楼处
2015-12-28 11:38:02
2103
转载 【学习笔记javascript设计模式与开发实践（迭代器模式）----7】
第7章 迭代器模式迭代器模式是指提供一种方法顺序访问一个聚合对象中的各个元素，而又不需要暴露该对象的内部表示。迭代器模式可以把迭代的过程从业务逻辑分离出来，在使用迭代器模式之后，即使不关心对象的内部构造，也可以按顺序访问其中的每个元素。7.1 jQuery中的迭代器迭代器模式无非就是循环访问聚合对象中的各个元素。比如jQuery中的$.each函数，其中回调函数中的参数i为当前索引，n
2015-12-17 16:09:08
632
转载 【学习笔记javascript设计模式与开发实践（代理模式）----6】
第6章代理模式 代理模式是为一个对象提供一个代用品或占位符，以便控制对它的访问。代理模式是一种非常有意义的模式，在生活中可以找到很多代理模式的场景。比如明星都有经济人作为代理。如果想请明星来办一场商业演出，只能联系他的经纪人，经纪人会把演出的细节和报酬都谈好之后，再把合同交给明星。代理模式的关键是，当客户不方便直接访问一个对象或不满足需要的时候，提供一个替身对象来控制对这个对象的访问，
2015-12-16 17:07:32
1481
转载 【学习笔记javascript设计模式与开发实践（策略模式）----5】
第5章策略模式 在程序设计中我们往往会遇到实现某一功能有多种方案可以选择。比如一个压缩算法，我们可以选择zip算法，也可以选择gzip算法。这些算法灵活多样，而且可以随意互相替换。这种解决方案就是本章要讨论的策略模式。定义：定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换。 5.1 使用策略模式计算奖金1. 最初的代码实现我们可以编写一个名为calc
2015-12-01 17:20:31
1773
转载 【学习笔记javascript设计模式与开发实践（单例模式）----4】
第4章单例模式 单例模式的定义：保证一个类仅有一个实例，并提供一个访问它的全局访问点。 单例模式是一种常用的模式，有一些对象我们往往只需要一个，比如线程池、全局缓存、浏览器的window对象。在js开发中，单例模式的用途同样非常广泛。试想一下，当我们单击登录按钮的时候，页面中会出现一个登录框，而这个浮窗是唯一的，无论单击多少次登录按钮，这个浮窗只会被创建一次。因此这个登录浮窗就适合用单例模
2015-10-20 17:30:56
912
转载 【学习笔记javascript设计模式与开发实践（闭包和高阶函数）----3】
第3章 闭包和高阶函数3.1 闭包对于javascript程序员来说闭包（closure）是一个难懂又必须征服的概念。闭包的形成与变量的作用域以及变量的生存周期密切相关。（虽然前面写了好多遍了，但还是过一遍吧，不想看就跳过这一节）3.1.1作用域函数中用var声明的变量是只有在函数内部访问得到，函数外部访问不到的。在javascript中，函数可以用来创造函数作用域。此时的函数像一
2015-10-08 15:09:17
1584
转载 【学习笔记javascript设计模式与开发实践（this、call和apply）----2】
第2章this、call和apply跟别的语言大相径庭的是，javascript的this总是指向一个对象，而具体指向哪个对象是运行时基于函数的执行环境动态绑定的，而非函数被声明时的环境。this的指向除去不常用的with和eval的情况，具体到实际应用中，this的指向大致可以分为以下4种o 作为对象的方法调用o 作为普通函数调用o 构造器调用o Functi
2015-09-29 14:43:38
737
转载 【学习笔记javascript设计模式与开发实践----1】
个人吐槽读了不少的关于js的基础书箱，有必要在js的编码结构和编码效率上有所提高（个人资质很差，所以只代表个人观点。如有说的不对的，还请大神们见谅……），个人一直觉得，不会用设计模式不代表你就不是一个好的程序员，可能在编码的过程中，你已经不知不觉的用到一些模式，有好多人在面试的过程都会被问到各种设计模式的东西。如果被面试的人是背给你听的，那好吧……，中国的应试教育真的是很坑人啊！算啦回到正题。
2015-09-21 18:09:22
2815
1
转载 【vm下的CentOS安装vmtools屏幕不起作用处理方法】
/etc/X11/xorg.conf下的文件Section “Device”Identifier “VESA Framebuffer”Boardname “vmware”Busid “PCI:0:15:0″（这句我没写，也起作用）Driver “vmware”Screen 0EndSection
2015-04-01 15:52:28
2360
转载 【学习笔记----数据结构27-排序】
排序最简单的排序实现冒泡排序（Bubble Sort）一种交换排序，它的基本思想是：两两比较相邻记录的的关键字，如果反序则交换，直至没有反序记录为止。如下：/*对顺序表L作交换排序（冒泡排序初级版）*/void BubbleSort0(SqList *L){ int i,j; for(i=1;ilength;i
2014-11-25 09:56:36
698
转载 【学习笔记----数据结构26-散列表查找（哈希表）】
散列表查找（哈希表）我们只需要能过某个函数f，使得存储位置=f（关键字）那样我们可以通过查找关键字不需要比较就可获得需要的记录的存储位置。这就是一种新的存储技术-----散列技术。散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。查找时，根据这个确定的对应关系找到给定值key的映射f(key)，若查找集合中存在这个记录
2014-11-20 16:58:17
788
转载 【学习笔记----数据结构24-二叉排序树】
二叉排序树又称为二叉查找树。它或者是一棵空树，或者是具有下列性质的二叉树，1. 若它的左子树不空，则左子树上的所有结点的值均小于它的根结构值2. 若它的右子树不空，则右子树上的所有结点的值均大于它的根结点值3. 它的左、右子树也分别为二叉排序树。 二叉排序树查找操作首先我们提供一个二叉树的结构typedef struct BiTNode
2014-11-20 12:03:09
921
转载 【学习笔记----数据结构23-线性索引查找】
线性索引查找有此数据集可能增长非常快，例如，某些微博网站或大型论坛的帖子和回复总数每天都是成百万上千万条，或者一些服务器的日志信息记录也可能是海量数据，要保证记录全部是按照当中的某个关键字有序，其时间代价是非常高昂的，所以这种数据都是按先后顺序存储的。对于这样的查找表，我们如何能够快速 查找到需要的数据呢？办法就是----索引索引是 了加快查找速度而设计的一种数据结构。索引就是把一
2014-11-18 16:04:23
1199
转载 【学习笔记----数据结构23-查找】
查找概念查找表（Search Table）是由同一类型的数据元素(或记录)构成的集合。关键字（Key）是数据元素中某个数据的值。又称为键值。可以标识一个记录的某个数据项（字段），我们称为关键码。若此关键字可以唯一地标识一个记录，则称此关键字为主关键字（Primary Key）。这说明对不同的记录，其主关键字均不相同。主关键字所在的数据项称为主关键码。对于那些可能识别多个
2014-11-18 13:17:22
433
转载 【学习笔记----数据结构22-图的关键路径】
关键路径拓扑排序主要是为解决一个工程能否顺序进行的问题，但有时我们还需要解决工程完成需要的最短时间问题。比如造一辆汽车，我们需要先造各种各样零件、部件，最终再组装成车，假如，造一个轮子需要0.5天时间，造一个发动机需要3天时间，造一个车底盘需要2天时间，造一个外壳需要2天时间，其他零部件时间需要2天，全部零部件集中到一处需要0.5天，组装成车需要2天，问汽车厂造辆车，最短需要多少时间呢？一
2014-11-14 16:28:06
3268
转载 【学习笔记----数据结构21-图的拓扑排序】
拓扑排序学了两个有环的图应用，现在我们来谈谈无环的图应用。无环，即是图中没有回路的意思。拓扑排序介绍在一个表示工作的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样有向图为顶点表示活动的网，我们称为AOV网（Activity On Vertex Nextwork）。AOV网的弧表示活动之间存在的某种制约关系。比如演职人员确定了，场地也联系好啦，才可以开始进场拍
2014-11-13 17:07:55
1197
转载 【学习笔记----数据结构20-图的最短路径】
最短路径对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，并且我们称路径上的第一个顶点是源点，最后一个顶点是终点。迪杰斯特拉算法它并不是一下子就求出V0到V8的最短路径，而一步步求出它们之间顶点的最短路径，过程中都是基于已经求出的最短路径的基础上，求得更远顶点的最短路径，最终得到你要的结果。我们来看一下思路1. 顶点v0到v1的最短距离，答案是1，路
2014-11-13 11:10:24
1658
转载 【学习笔记----数据结构19-图的最小生成树】
我们把构造连通网的最小代价生成树称为最小生成树（Minimum Cost Spanning Tree） 普里姆（Prim）算法 也就是说，现在我们已经有一个存储结构MGraph的G，它的arc二维数组如图所示。数组中我们用65535代表∞于是普里母算法代码如下。其中INFINITY权值极大值，这里用65535代表，MAXVEX为顶点个数最大值，此处大于等于9即
2014-11-12 14:33:53
1223
转载 【学习笔记----数据结构18-图的遍历】
从图中某一个顶点出发访遍图中其余顶点，且使每个顶点权被访问一次，这一过程就叫做图的遍历（Traversing Graph）。 深度优先遍历（Depth_First_Search）从图中某个顶点v出发，访问此顶点，然后从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径想通的顶点都被访问到。事实上，我们这里讲到的是连通图，对于非连通图，只需要对它的连通分量分别进行深度
2014-11-11 15:26:47
562
转载 【学习笔记----数据结构17-图的十字链表】
对于有向图来说，邻接表是有缺陷的，关心了出度问题，想了解入度就必须要遍历整个图才能知道，反之，逆邻接表解决了入度的情况。把邻接表与逆邻接表结合起来，即有向图的一种存储方法十字链表(Orthogonal List)。我们重新定义顶点表结构firstin表示入边表头指针，指向该顶点的入边表中第一个结点；firstout表示出边表头指针，指向该顶点的出边表中第一个结点；重新定
2014-11-11 11:21:25
25142
转载 【学习笔记----数据结构16-图的存储结构】
图的存储结构图的存储结构相较线性表与树来说就更加复杂了。首先，我们口头上说的“顶点的位置”或“邻接点的位置”只是一个相对的概念。其实从图的逻辑结构定义来看，图上任何一个顶点都可被看成是第一个顶点，任一顶点的邻接点之间也不存在次序关系。如下图 用之前学过的数据结构来表示图，不是很方便邻接矩阵考虑到图是由顶点和边或弧两部分组成。合在一起比较困难，那就很自然地考虑到分两个结构来分
2014-11-10 17:12:21
1523
转载 【[学习笔记----数据结构15-图的基本数据操作]】
基本数据操作ADT 图（Graph）Data 顶点的有穷非空集合和边的集合Operation CreateGraph(*G,V,VR):V点集，VR边弧集的定义构造图G DestroyGraph(*G):图存在则销毁 LocateVex(G,u)：若图G中存在顶点u，则返回图中的位置
2014-11-07 17:11:54
838
Tomcat5.5_Servlet_JSP_API
2009-11-24
jquery实现的类似excel功能的表格
2009-08-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人