出题:要求用递归将一个栈结构的元素内外颠倒;分析:本题再次说明系统栈是程序员最好的帮手,但递归度较高所以时间复杂度较大,可以使用空间换时间的方法(额外数组保存栈元素,然后逆向压入);第一层递归(清空栈元素,并使用系统栈保存):[1,2,3,4,5],栈顶元素为1,将1弹出之后,递归处理[2,3,4,...
分类:
其他好文 时间:
2014-05-27 00:33:08
阅读次数:
445
转自:http://www.justsoftwaresolutions.co.uk/threading/multithreading-in-c++0x-part-3.html是个just的c++库。和c11很像。用成员函数来作线程函数,需要传入额外的对象值。如果需要传入参数,接在头两个参数后面。用引...
分类:
编程语言 时间:
2014-05-27 00:09:06
阅读次数:
335
Quill
的建立是为了解决现有的所见即所得(WYSIWYG)的编辑器本身就是所见即所得(指不能再扩张)的问题。如果编辑器不正是你想要的方式,这是很难或不可能对其进行自定义以满足您的需求。Quill
旨在通过把自身组织成模块,并提供了强大的 API 来构建额外的模块来解决这个问题。
分类:
其他好文 时间:
2014-05-26 10:22:49
阅读次数:
190
一 Decorator模式意图:
动态的给一个对象添加一些额外的职责。就增加功能来说,Decorator模式相比生成子类更为灵活。
动态的给一个对象,而不是对整个类添加额外职责,说明此模式将采用的结构是组合而不是继承;要给一个对象添加职责,通常可以使用其类的派生类对象替换当前对象,但这显得不...
分类:
移动开发 时间:
2014-05-26 07:53:53
阅读次数:
442
其实在ubuntu下开启远程桌面很简单,只需要在remote desktop share
里面开启就行了,并不需要安装额外的vnc
服务器。在window上,我们只需要下载一个vnc客户端便可以连接。如图:在ubuntu13.10的时候这样子就可以了,很是方便,但是我升级到14.04的时候,死活连接...
一道笔试题,纸上写的,誊到电脑上并调试通过。没经验,摸索的野蛮做法,不知道有没有更简洁更抽象的算法。
是英文题,原题是不用buffer(缓存)反转字符串打印输出,受OJ的毒害,我就认为只要逆序打印就行了(要是把原字符串改了,我还真不知道怎么办到,尤其听说字符串常量不能被更改,在文章尾部会做验证)。
版本一:
用了一下递归,思路是用指针遍历字母,每碰到空格就用新指针往下递归调用...
分类:
其他好文 时间:
2014-05-22 10:12:28
阅读次数:
298
Java装饰模式
装饰模式:给一个类添加一些额外的职责,并且在添加这些额外的职责时不会控制该类的执行逻辑。
UML类图:
组成部分:
抽象构件:原始的功能接口
具体构件:具体的原始功能类
装饰角色:持有具体构件类的对象,以便执行原有功能
具体装饰:具体扩展的功能在这里
下面看一个人物功能拓展的实例(姓名+爱好):
package com.d...
分类:
编程语言 时间:
2014-05-22 06:12:55
阅读次数:
322
AOP
有点类似于我们MVC里面的Filter过滤器,例如在MVC里面,如果给一个Action上打一个标签,就可以在这个Action执行之前或者之后,额外的执行一个方法,这个就相当于是面向切面编程.
无侵入式的. (也就是在不改变原来的代码的情况下,来跳转到一个其他的方法,执行完毕后回到主方法..)...
分类:
编程语言 时间:
2014-05-21 22:45:38
阅读次数:
323
一、插入排序直接插入排序(InsertionSort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后..
分类:
编程语言 时间:
2014-05-21 12:47:23
阅读次数:
503
这里只是介绍Web测试相对于其他类型软件的测试额外需要了解的内容,关于测试方法不是本文的重点,里面谈到的每一项在以后的文章中再说明。大家看到这些内容可能都不陌生,我晒出的内容也许不对或有误导,请大家指正。1.HTTP/HTTPS协议·你应该去了解什么是http协议·什么是GET,POST,sessi...
分类:
Web程序 时间:
2014-05-20 09:27:19
阅读次数:
278