这是个很简单的需求,可是API只提供了一个几乎没什么用的函数remove-dir 要求目录必须为空。因此我写了一个函数来递归删除目录树:(define (make-sure-folder-path-end-of-slash dir-path)
(if (!= (last dir-path) "/")
(push "/" dir-path -1)
)
dir-path
)...
分类:
其他好文 时间:
2014-09-06 16:10:33
阅读次数:
348
1.stack,size(),empty(),pop()函数
#include
#include
usingnamespacestd;
//通过push()方法入栈
//通过size()方法求栈中元素的个数
//通过empty()方法判断栈是否为空
//通过pop()求栈中最顶端的元素
voidmain()
{
i...
分类:
其他好文 时间:
2014-09-06 13:43:33
阅读次数:
293
1 /* 2 * 设计一个栈,除了pop与push方法,还支持Min方法,可返回栈元素中的最小值, 3 * push、pop、min三个方法的时间复杂度必须是O(1) 4 * 一种解法是在Stack类里添加一个Int型的minValue,当minValue出栈...
分类:
其他好文 时间:
2014-09-06 12:14:13
阅读次数:
232
问题:对stack进行扩展,完成正常的push,pop操作,新增访问最小(大)元素的接口min(max),使得push,pop,Min的时间复杂度都是O(1)。
难点在于怎么维持stack的最小(大)值,一切排序和查找都不可能实现O(1)的时间复杂度找到最小值。
思路:如下图所示,以空间换取时间。通过增加一个最小值栈来存储上一个最小值,以维持目前的最小值。
1、 入栈的元素比当...
分类:
其他好文 时间:
2014-09-06 11:02:43
阅读次数:
172
双向循环链表list list是双向循环链表,,每一个元素都知道前面一个元素和后面一个元素。在STL中,list和vector一样,是两个常被使用的容器。和vector不一样的是,list不支持对元素的任意存取。list中提供的成员函数与vector类似,不过list提供对表首元素的操作push_f...
分类:
编程语言 时间:
2014-09-05 21:06:32
阅读次数:
257
//数组功能扩展
Array.prototype.each=function(fn){
fn=fn||Function.K;
vara=[];
varargs=Array.prototype.slice.call(arguments,1);
for(vari=0;i<this.length;i++){
varres=fn.apply(this,[this[i],i].concat(args));
if(res!=null)a.push(res);
}
returna;
};
//数组是..
分类:
其他好文 时间:
2014-09-05 18:31:42
阅读次数:
260
Struts提供了五个标签库,即:HTML、Bean、Logic、Template和Nested。HTML标签: 用来创建能够和Struts 框架和其他相应的HTML 标签交互的HTML 输入表单Bean标签: 在访问JavaBeans 及其属性,以及定义一个新的bean 时使用Logic标签: 管...
分类:
其他好文 时间:
2014-09-05 17:56:51
阅读次数:
243
今天用git托管了一个java web项目,由于是web项目,所以要上传jar文件(此项目未使用maven管理),一直使用git commit and push,就是在server上看不到jar文件上传,eclipse环境中的jar文件依旧打着问号(?)解决方法:找到项目其中的 .gitignore...
分类:
系统相关 时间:
2014-09-05 17:50:21
阅读次数:
232
@上一章,介绍了主要的iOS7所增加的API,可以发现,它们不是一个个死的方法,苹果给我们开发者提供的是都是协议接口,所以我们能够很好的单独提出来写成一个个类,在里面实现我们各种自定义效果.
1.先来看看实现UIViewControllerAnimatedTransitioning的自定义动画类
/**
* 自定义的动画类
* 实现协议------>@protoco...
分类:
移动开发 时间:
2014-09-05 16:16:51
阅读次数:
344
1.在本地master上分出一个项目分支 git checkout -b bug1_dujie git checkout -b bug1_dujie origin/master 在远程添加分支 $git push origin :bug1_dujie 删除远程分支 git...
分类:
其他好文 时间:
2014-09-05 16:05:11
阅读次数:
317