标签: traversal

我已经将一个大文本文件拆分成了许多较小的文本文件,用于我正在进行的性能测试.有很多这样的目录:

/home/brianly/output-02 (contains 2 files myfile.chunk.00 and myfile.chunk.01)
/home/brianly/output-04 (contains 4 files...)
/home/brianly/output-06 (contains 6 files...)

值得注意的是,每个目录中的文件数量都在增加.我需要做的是对输出目录中的每个文本文件运行一个可执行文件.该命令对于单个文件看起来像这样:

./myexecutable -i /home/brianly/output-02/myfile.chunk.00 -o /home/brianly/output-02/myfile.chunk.00.processed

这里-i参数是输入文件,-o参数是输出位置.

在C#中,我循环遍历目录,获取每个文件夹中的文件列表,然后循环遍历它们以运行命令行.如何使用bash遍历这样的目录结构,并根据该位置的位置和文件使用正确的参数执行命令？

我有一个列表,并使用jQuery来获取列表中的每个LI:

$('ul li')

我如何得到它,以便在找到每个元素后运行代码,但不是事件; 像这样:

$('ul li').code(function() {
    alert('this will alert for every li found.');
});

对我来说这是最好的方法吗？

缺少JGit文档似乎没有说明在使用RevWalk时如何使用/检测分支.

这个问题几乎是一样的.

所以我的问题是:如何从RevCommit获取分支名称/ ID？或者我如何指定要预先遍历的分支？

当我试图将它应用到现实世界时,二进制搜索让我失望.方案如下.

我需要测试通过无线电通信的设备的范围.通信需要快速进行,但传输速度慢,可达到一定程度(例如,大约3分钟).我需要测试传输是否每200英尺成功一次,直到失败,最多1600英尺.每200英尺将进行一次测试,需要3分钟才能执行.

我天真地认为二元搜索是找到故障点的最有效方法,但考虑到200英尺/分钟的行进速度和3分钟的测试时间.如果在500英尺处发生传输失败,二进制搜索不是找到故障点的最有效方法,如下所示.

只需走路并测试每一个点就可以更快地找到解决方案,只需12分钟,而二进制搜索和测试则需要16分钟.

我的问题:在旅行时间问题上,您如何计算解决方案的最有效途径？这叫什么(例如,二元旅行搜索等)？

我正在努力使Brian's Fold for Bianary Trees(http://lorgonblog.wordpress.com/2008/04/06/catamorphisms-part-two/)适用于Multiway树.

摘自Brian的博客:

数据结构:

type Tree<'a> =  
    | Node of (*data*)'a * (*left*)Tree<'a> * (*right*)Tree<'a>  
    | Leaf 

let tree7 = Node(4, Node(2, Node(1, Leaf, Leaf), Node(3, Leaf, Leaf)),  
                    Node(6, Node(5, Leaf, Leaf), Node(7, Leaf, Leaf)))

二叉树折叠功能

let FoldTree nodeF leafV tree =   
    let rec Loop t cont =   
        match t with   
        | Node(x,left,right) -> Loop left  (fun lacc ->    
                                Loop right (fun racc ->   
                                cont (nodeF x lacc racc)))   
        | Leaf -> cont leafV   
    Loop …

我必须遗漏一些非常重要的东西,我一直在使用.parent().parent().parent().. etc来遍历DOM和.next().next()来遍历DOM.

我知道这是错误的,我需要更可靠的东西,我需要一个选择器,它将从点击的元素$(this)遍历DOM,看看点击的元素是否在一个"last"类的元素中.

div.last > div > table > tr > td > a[THE ITEM CLICKED is in the element last]

和

div > div > table > tr > td > a[THE ITEM CLICKED is not in the element last]

然后如果结果有长度

var isWithinLastRow = [amazingSelector].length;

在这种情况下做其他事情.

我不清楚抽象语法树的结构.要在AST代表的程序源中"向下(向前)",你是在最顶层的节点上走,还是走下去？例如,是示例程序

a = 1
b = 2
c = 3
d = 4
e = 5

导致AST看起来像这样:

或这个:

在第一个中,在右边的"右边" main node将推进你通过程序,但在第二个中,只需跟随next每个节点上的指针将执行相同的操作.

似乎第二个更正确,因为您不需要像第一个节点那样具有可能极长的指针数组的特殊节点类型.虽然,当你进入for循环和if分支以及更复杂的事情时,我可以看到第二个变得比第一个变得复杂.

我有3种不同的产品页面布局,我想根据有关产品的可用信息显示.使用遍历我有一个叫做ProductFinder抓取所有信息的类.例如,用户转到domain/green/small,ProductFinder将列出我的数据库中绿色和小的所有产品.此列表是类中的self.products ProductFinder.在我的__init__.py我添加了行:

config.add_view('app.views.products', name='')

在products.py我有:

from pyramid.view import view_config
@view_config(context='app.models.ProductFinder', renderer='productpage.mako')
def products(context, request):
    return dict(page=context)

基于context.products中的内容虽然我想渲染一个不同的mako.在Pylons我会做的事情如下:

def products(context, request):
    if len(context.products) == 1:
        return render("oneproduct.mako")
    elif len(context.product) == 2:
        return render("twoproducts.mako")

那么如何根据我的上下文内容呈现不同的模板呢？

我试图理解scalaz-7中的traverseImpl实现:

def traverseImpl[F[_], A, B](l: List[A])(f: A => F[B])(implicit F: Applicative[F]) = {
  DList.fromList(l).foldr(F.point(List[B]())) {
     (a, fbs) => F.map2(f(a), fbs)(_ :: _)
  }
}

有人可以解释如何List与Applicative？进行交互？最后,我希望能够实现其他实例Traverse.

是否可以std::stack在C++中遍历？

使用以下方法遍历不适用.因为std::stack没有会员end.

std::stack<int> foo;

// ..

for (__typeof(foo.begin()) it = foo.begin(); it != foo.end();  it++)
{
    // ...
}