m*****2
发帖数: 9 | 1 需要对目录下的每一个压缩数据文件执行一些操作，我用的是foreach语句，但是系统
报错，"foreach too few arguments". 哪为NN给解释一下？
foreach FILE ($WORKDIR/*.dat.gz)
blablabla
end |
|
发帖数: 1 | 2 面试时建议使用JDK8 stream、forEach loop吗？ |
|
t**********n
发帖数: 68 | 3 A simple C-script like blow:
Try to go through each directory and like the files under each list
But when I run the script
foreach a (`ls -d *`)
echo $a
cd $a
cd ..
end
The output is like:
^[[0m^[[01;34m2008.001^[[0m: No such file or directory.
cannot "cd" direcoty
but echo shows the right directory.
Anyone confronted this kind problem under ubuntu |
|
d**********o
发帖数: 1321 | 4 hw3 & hw3b 最终结果
贴一个自己 hw3b 的 match 结果让小伙伴们感受一下我们作业需要的结果是什么样子
的。
如果是同专业的小伙伴，最后拷贝到编辑器中仔细看一下，这个网页因为宽度有限，让
并排两列的比较呈现出来的很变形。
=================================================
Output of Building User Code
Explode the tar
c-.l
c-.y
makefile
scanType.h
symtab.h
symtab.c
20131116163236-(me~~)-CS445-F13-A3B.tar: POSIX tar archive (GNU)
Tests: directory
c-.l: lex description text
c-.y: lex description text
... 阅读全帖 |
|
d**********o
发帖数: 1321 | 5 hw3b deadline前版本
这里我也先公开承认一下自己早前犯过的错误，在这个楼的第 14 页、第 265 楼，我
有贴出自己的hw3b，但现在我必须向亲爱的读者一一您公开道歉。因为当时因为着急，
我没能找到hw3b deadline前的版本，就把这次作业后来的最终版本（也就是那个楼贴
出来的，只剩下ReturnK、CompoundK两条小尾巴的版本，那个版本被我改动了时间戳我
现在已经把它改回来了。相比于急于求成绩，我更希望自己作一个诚实的人，希望大家
能原谅）给贴出来了。因为我们作业deadline之后也还都是可以接着交的，所以任何作
业，老师都是可以根据后来的版本，追终到这个学生的最后进展的，这个最新进展老师
到底给不给分、就要看老师如何下决定了。
deadline前的版本，被我附在下面了。
当然，把自己的这个版本更新后，我愿为这个楼（这一次出来写的所有）属于自己的每
个贴子负责，所有写出来的，都是真实发生过的事。
=================================================
Output of Building User Code
Ex... 阅读全帖 |
|
d**********o
发帖数: 1321 | 6 hw3 & hw3b 最终结果
贴一个自己 hw3b 的 match 结果让小伙伴们感受一下我们作业需要的结果是什么样子
的。
如果是同专业的小伙伴，最后拷贝到编辑器中仔细看一下，这个网页因为宽度有限，让
并排两列的比较呈现出来的很变形。
=================================================
Output of Building User Code
Explode the tar
c-.l
c-.y
makefile
scanType.h
symtab.h
symtab.c
20131123233236-(me~~)-CS445-F13-A3B.tar: POSIX tar archive (GNU)
Tests: directory
c-.l: lex description text
c-.y: lex description text
... 阅读全帖 |
|
d**********o
发帖数: 1321 | 7 hw3b deadline前版本
这里我也先公开承认一下自己早前犯过的错误，在这个楼的第 14 页、第 265 楼，我
有贴出自己的hw3b，但现在我必须向亲爱的读者一一您公开道歉。因为当时因为着急，
我没能找到hw3b deadline前的版本，就把这次作业后来的最终版本（也就是那个楼贴
出来的，只剩下ReturnK、CompoundK两条小尾巴的版本，那个版本被我改动了时间戳我
现在已经把它改回来了。相比于急于求成绩，我更希望自己作一个诚实的人，希望大家
能原谅）给贴出来了。因为我们作业deadline之后也还都是可以接着交的，所以任何作
业，老师都是可以根据后来的版本，追终到这个学生的最后进展的，这个最新进展老师
到底给不给分、就要看老师如何下决定了。
deadline前的版本，被我附在下面了。
当然，把自己的这个版本更新后，我愿为这个楼（这一次出来写的所有）属于自己的每
个贴子负责，所有写出来的，都是真实发生过的事。
=================================================
Output of Building User Code
Ex... 阅读全帖 |
|
d**********o
发帖数: 1321 | 8 最终版本的compiler测试结果
=================================================
Output of Building User Code
Explode the tar
c-.l
c-.y
scanType.h
makefile
symtab.h
symtab.cpp
emitCode.h
emitCode.cpp
20131214164956-huang-CS445-F13-A5.tar: POSIX tar archive (GNU)
Tests: directory
c-.l: lex description text
c-.y: lex description text
emitCode.cpp: ASCII C++ program text
emitCode.h: ... 阅读全帖 |
|
d**********o
发帖数: 1321 | 9 最终版本的compiler测试结果
=================================================
Output of Building User Code
Explode the tar
c-.l
c-.y
scanType.h
makefile
symtab.h
symtab.cpp
emitCode.h
emitCode.cpp
20131214164956-huang-CS445-F13-A5.tar: POSIX tar archive (GNU)
Tests: directory
c-.l: lex description text
c-.y: lex description text
emitCode.cpp: ASCII C++ program text
emitCode.h: ... 阅读全帖 |
|
j***u
发帖数: 836 | 10 要交CS作业、小project什么的同学有福了。抄抄我这个就可以对付了。
为了看清楚电脑是怎么发牌的，我用Perl语言编了以下这个小程序。
不会编程的同学，只要在自己电脑上安装有Perl(可以免费下载和安装，3分钟的事，见
后），就可以运行我的程序玩。
这个程序的核心在于$random_number = int(rand(34));
搞到1个在0和33之间的伪随机数。然后根据0到33各代表哪张麻将牌发出麻将。
程序先用了时间作种子。
$seed = time();
srand($seed);
根据网上资料，Perl的srand不可在循环里反复被call,否则反而带来重复。
用Windows的同学，先在右下角Start的命令里打cmd(或All Programs>Accessaries>
Command Promopt)打开Command窗口，打Perl -v看看有无Perl程序。没有的话google "
how to install Perl"之类。我建议免费下载并安装ActivePerl，然后copy & paste我
以下的源程序到1个text editor比如Notepad或Wo... 阅读全帖 |
|
d**********o
发帖数: 1321 | 11 hw3b c-.y file
上面这一楼贴了载止hw3b deadline时我match的结果（也就是老师可以以这些不match
的ERROR为借口不给后来我补上的成绩），但是因为当时我还是没有写完，后来感恩节
期间就接着又写了一些，而且hw5是based on hw3 & hw3b的基础上（当我hw5是based
on更好的hw3的结果时，我应该可以得更多的分吧）。
hw4因为写得比较顺利，就不曾保留任何交上去作业的output，没有什么一目了然的结
果是我可以贴在这里的。原本我是想要把自己最的一次作业hw5贴出来的，但那已经是
一个完整的compiler，而且以后我还需要用自己的course project来找工作，所以一定
就不贴最终结果了。那就贴一个hw3b的c-.y文件吧，它集中的hw1、hw2、hw3、 hw3b的
结果，是我自己hw3b *.y文件的最完整版本。这些作业里面也有很多机关一一人为增加
的难度，比如那六七个IO相关的function，不仅traverse tree、build syntax tree的
时候会成为一个考点（把它们作为一个node连在syntax... 阅读全帖 |
|
d**********o
发帖数: 1321 | 12 hw3b c-.y file
上面这一楼贴了载止hw3b deadline时我match的结果（也就是老师可以以这些不match
的ERROR为借口不给后来我补上的成绩），但是因为当时我还是没有写完，后来感恩节
期间就接着又写了一些，而且hw5是based on hw3 & hw3b的基础上（当我hw5是based
on更好的hw3的结果时，我应该可以得更多的分吧）。
hw4因为写得比较顺利，就不曾保留任何交上去作业的output，没有什么一目了然的结
果是我可以贴在这里的。原本我是想要把自己最的一次作业hw5贴出来的，但那已经是
一个完整的compiler，而且以后我还需要用自己的course project来找工作，所以一定
就不贴最终结果了。那就贴一个hw3b的c-.y文件吧，它集中的hw1、hw2、hw3、 hw3b的
结果，是我自己hw3b *.y文件的最完整版本。这些作业里面也有很多机关一一人为增加
的难度，比如那六七个IO相关的function，不仅traverse tree、build syntax tree的
时候会成为一个考点（把它们作为一个node连在syntax... 阅读全帖 |
|
k**********g
发帖数: 989 | 13
I can think of a two-pass approach.
First pass, Find the digits that do not have enough ones (i.e. bit positions
for which less than 50 inputs have a value of one in that bit position).
This first step is optional - even if you skip this step, you still only
need to accumulate ( 30 * 29 / 2 ) = 435 histogram bins.
// initialize
foreach bitIndex
accum [ bitIndex] = 0
// accumulate
foreach inputIndex
foreach bitIndex
accum [ bitIndex ] += input [ inputIndex ] . bit [ bitIndex ]
// Second ... 阅读全帖 |
|
i****5
发帖数: 6 | 14 1）write a perl script to merge data files with identical format based on
first field. it takes location of two or more input data files as command
line argument, merges and prints merged data to stdout.the result has to be
sorted on first field. You can assume that all data are sorted in all input
files. You are not allowed to use UNIX “sort” command. Each input tick
data file could have several hundred gigabytes. You should optimize your
solution for memory and CPU usage.
datafile1.txt
2009.12.... 阅读全帖 |
|
i****5
发帖数: 6 | 15 【 以下文字转载自 JobHunting 讨论区 】
发信人: imm485 (miumiu), 信区: JobHunting
标 题: 请高手帮助几道 perl 编程题
发信站: BBS 未名空间站 (Thu Nov 22 08:36:55 2012, 美东)
1）write a perl script to merge data files with identical format based on
first field. it takes location of two or more input data files as command
line argument, merges and prints merged data to stdout.the result has to be
sorted on first field. You can assume that all data are sorted in all input
files. You are not allowed to use UNIX “sort” command. Each input ti... 阅读全帖 |
|
l******s
发帖数: 3045 | 16 A validated C# Enumerator solution.
public class EmbeddedList : IEnumerable{
private bool isValue;
private T val;
private IList> ElementList = new List>();
public EmbeddedList() { isValue = false; }
public EmbeddedList(T t) { val = t; isValue = true; }
public void Add(T t){
EmbeddedList newElement = new EmbeddedList(t);
ElementList.Add(newElement);
}
public void Add(EmbeddedList E) { ElementList.Ad... 阅读全帖 |
|
l******s
发帖数: 3045 | 17 A validated C# Enumerator solution.
public class EmbeddedList : IEnumerable{
private bool isValue;
private T val;
private IList> ElementList = new List>();
public EmbeddedList() { isValue = false; }
public EmbeddedList(T t) { val = t; isValue = true; }
public void Add(T t){
EmbeddedList newElement = new EmbeddedList(t);
ElementList.Add(newElement);
}
public void Add(EmbeddedList E) { ElementList.Ad... 阅读全帖 |
|
h*********e
发帖数: 247 | 18 我要改以前人家留下的一个perl程序
，看到一段奇怪的code， 简化一下就是如下的样子，
@A=qw(A1 A2 A3);
@B=qw(B1 B2 B3);
foreach (@A)
{
print $_, $/;
}
foreach (@B)
{
print $_, $/;
}
@A{@B} = @A; 实在是不明白这一行在干嘛，
print "after @ A{ @ B} = @ A; ", $/;
foreach (@A)
{
print $_, $/;
}
foreach (@B)
{
print $_, $/;
}
输出显示A，B都没变啊，哪位高手指点一下迷津吧， @A{@B} = @A; 到底是干嘛的？
谢谢啦！ |
|
j*******a
发帖数: 61 | 19 Based on dawenxi88 and Kyro's idea, my more detailed pseudo code is:
Assume input is a[].
//return a set (array) storing the indices of the
//elements having max min distance.
int* GetMaxMinDistanceSet(int* a, int k)
{
Set returnedSet; // the final set of indices to return.
int maxMinDistance=INT_MIN; // store the max min distance.
for(int i=k-2; i
{
//compute opt(i,k-1) to be reused in later iterations.
//List GetCombinations(array, end, n) returns the combinat... 阅读全帖 |
|
j*******a
发帖数: 61 | 20 Based on dawenxi88 and Kyro's idea, my more detailed pseudo code is:
Assume input is a[].
//return a set (array) storing the indices of the
//elements having max min distance.
int* GetMaxMinDistanceSet(int* a, int k)
{
Set returnedSet; // the final set of indices to return.
int maxMinDistance=INT_MIN; // store the max min distance.
for(int i=k-2; i
{
//compute opt(i,k-1) to be reused in later iterations.
//List GetCombinations(array, end, n) returns the combinat... 阅读全帖 |
|
j*******a
发帖数: 61 | 21 Based on dawenxi88 and Kyro's idea, my more detailed pseudo code is:
Assume input is a[].
//return a set (array) storing the indices of the
//elements having max min distance.
int* GetMaxMinDistanceSet(int* a, int k)
{
Set returnedSet; // the final set of indices to return.
int maxMinDistance=INT_MIN; // store the max min distance.
for(int i=k-2; i
{
//compute opt(i,k-1) to be reused in later iterations.
//List GetCombinations(array, end, n) returns the combinat... 阅读全帖 |
|
s*****n
发帖数: 5488 | 22 来自主题: JobHunting版 - 请教个题目 for number of cards from 1 to 为。, do
for each collection of cards,
if cards number < n,
foreach the rest card c of this collection,
sum = c + sum(collection)
if sum < n, add c union collection into a new collection,
if sum = n, print c union collection,
end foreach
remove the collection from the collection of the collection
end foreach
end for |
|
p*****2
发帖数: 21240 | 23 object test2 extends App {
val v1=Vector(1,2,3)
val v2:Vector[Int]=null
val v3=Vector(4,5,6)
val vv:Vector[Vector[Int]]=Vector(v1,v2,v3)
val it=new MyIterator(vv)
for(i<-1 to 7)
{
println(it.hasNext)
println(it.next)
}
}
true
1
true
2
true
3
true
4
true
5
true
6
false
Exception in thread "main" java.lang.Exception: empty
at MyIterator.next(test2.scala:25)
at test2$$anonfun$1.apply$mcVI$sp(test2.scala:39)
at scala.collection.immu... 阅读全帖 |
|
r*c
发帖数: 167 | 24 之前写了个C#的。思路都一样， use tree matching algorithm to determine the
candidate window.
//using System;
using System.Collections.Generic;
using System.Linq;
using System.Collections;
class MinWindowSolution
{
class TreeNode
{
public TreeNode parent;
public int val;
public List children;
public TreeNode(int i, TreeNode p) { val = i; parent = p; children =
new List(); }
};
public void FindMinWindow_Tree(int[] input, int[] query, out int nS... 阅读全帖 |
|
y*d
发帖数: 2226 | 25 买买提的水平真让人捉急啊。老夫周五晚上看到这个题，想出了解法，觉着不难，别人
应该能做出来，所以就懒得码字了。结果，两天过去了，居然还没争论清楚 :(
这个题有意思的地方就在于平面上任何一个区域里可以做圆心的点都有Aleph 1个。这
让直接的枚举、DP、搜索、逼近都不好使。
矿工版上有人给出了一个枚举点集的替代方案。这个算法让枚举变得可行，很好！但是
，时间复杂度偏高。这个相当于要枚举输入点集的所有子集。需要O（2^n)的时间。
矿工版上的另一个整数化的方法，确实是抓住了一大类CS问题的命门：你在电脑里很难
真的给出一个无理数出来。所以你确实可以找出一个所有点坐标的“最大公约数”。但
是，如果我非要说第一个点在(0,pi)，第二个点在(e, 0)， ...... 呢？再说，就算是
可以整数化的情况下，这个计算量也可能超大无比。这种做法，终究是失去了原题数学
上的美感。
Job版上autumnhu的算法是对的，但是没有给出解释，而且有一个小错
我来解释一下吧
假设，可以达到的最大价值是M
根据定义，必有一个圆c满足c内的所有点（表示为P(c)）的value的总和等于M
可以证明，一定存... 阅读全帖 |
|
l******s
发帖数: 3045 | 26 I'll try writing up it. Let me know.
//Maintain 2 Task Queue, to avoid long time occupying Task list variable
when a sync event trigger calling happens.
IEnumerable TRegister;
IEnumerable TExecute;
//define 2 lock object:
Object oRegister
Object oExecute
//define a flag (false is after event; true is before event)
flag_Event = true;
void AddTask(Task t)
{
lock(oRegister)
{
TRegister.Add(t);
}
}
void Trigger_Event()
{
lock(oExecute)
{
lock(oRegister... 阅读全帖 |
|
F**e
发帖数: 593 | 27 【 以下文字转载自 Java 讨论区 】
发信人: Fine (蛋定), 信区: Java
标 题: java EL 问题请教
发信站: BBS 未名空间站 (Sun Aug 15 02:54:03 2010, 美东)
有没有办法把variable传给expression?
比如说一个简单的例子：
.. show something about this file1
问题是我有10个这样的variable, file1, file2, ..., file10. 我可以用个forEach
loop
.. show something about this file1
怎样才能把这个loop里的i传给这个file${i} 呢？上面这样不行啊。 |
|
t*******r
发帖数: 22634 | 28 那我写 C++ 伪码实现。待会儿解释一下，在解释以前
还把相关的几楼汇总一下
=============================================
// yacc 段落 (大致):
list_of_primes : list_of_primes one_natural_number
{ if (! if_an_only_if_divisor($2, $1))
弹出语法错误 ; }
| "2"
;
// C 段落（大致）:
bool if_an_only_if_divisor(this_number, list_of_numbers)
{
// 判断 不是 1
foreach a_number in list_of_numbers
if (a_number == 1)
return false;
// 判断 能整除
foreach a_numbe... 阅读全帖 |
|
k***r
发帖数: 4260 | 29 下面三段code竟然等效。为啥搞得这么灵活而不可捉摸捏
args.foreach{ arg => greeting += (arg + " ") }
args.foreach( arg => greeting += (arg + " ") )
args.foreach( arg => { greeting += (arg + " ") } ) |
|
F**e
发帖数: 593 | 30 有没有办法把variable传给expression?
比如说一个简单的例子：
.. show something about this file1
问题是我有10个这样的variable, file1, file2, ..., file10. 我可以用个forEach
loop
.. show something about this file1
怎样才能把这个loop里的i传给这个file${i} 呢？上面这样不行啊。 |
|
a*****g
发帖数: 19398 | 31 #!/usr/bin/env pike
// legal.pike - Count the number of legal go boards.
// Copyright 2005 by Gunnar Farneb?ck
// [email protected]
/* */
//
// You are free to do whatever you want with this code.
//
//
// This program computes the number of legal go board configurations
// for a rectangular board of a given size. It is efficient enough to
// handle boards up to 8x8 within minutes and up to 11x11 in less than
// 24 hours (on a fast computer). For rectangular boa... 阅读全帖 |
|
n*****t
发帖数: 22014 | 32 var data = require('./data.json');
var sortBy = function(arr, column) {
return arr.sort(function(a, b) {
return a[column] < b[column] ? -1 : 1;
});
}
var print = function(x) {
console.log('Name : ' + x.firstName + ' ' + x.lastName + ', Age: ' +
getAge(x.birthDate));
}
function q1() {
var today = new Date(), y = today.getYear() + 1900, m = today.getMonth()
+ 1, d = today.getDate();
var getAge = function(birth) {
var tmp = birth.split('-').map(Number), age = y -... 阅读全帖 |
|
f*****h
发帖数: 228 | 33 给你贴了吧，大家想用都可以
#!/usr/bin/perl -w
#############################################
#Author: Jiang Li
#email: r**********[email protected]
#Creat Time: Tue 23 Oct 2012 01:37:54 PM CDT
#Vanderbilt Center for Quantitative Sciences
#############################################
use strict;
use warnings;
=pod
=head1 SYNOPSIS
Given a genbank format file (.gb), parse its feature parts (mRNA feature to
get exon regions) to get information like transcript id, gene name, etc.,
and store the result in gtf format
=he... 阅读全帖 |
|
a*****g
发帖数: 19398 | 34 【 以下文字转载自 Programming 讨论区 】
发信人: ananpig (●○ 围棋数学一把抓的安安猪), 信区: Programming
标 题: 计算围棋棋盘合法图案的源代码
发信站: BBS 未名空间站 (Fri Jan 22 10:39:02 2016, 美东)
#!/usr/bin/env pike
// legal.pike - Count the number of legal go boards.
// Copyright 2005 by Gunnar Farneb?ck
// [email protected]
/* */
//
// You are free to do whatever you want with this code.
//
//
// This program computes the number of legal go board configurations
// for a rectangular board of a given size. It is ef... 阅读全帖 |
|
y*d
发帖数: 2226 | 35 买买提的水平真让人捉急啊。老夫周五晚上看到这个题，想出了解法，觉着不难，别人
应该能做出来，所以就懒得码字了。结果，两天过去了，居然还没争论清楚 :(
这个题有意思的地方就在于平面上任何一个区域里可以做圆心的点都有Aleph 1个。这
让直接的枚举、DP、搜索、逼近都不好使。
矿工版上有人给出了一个枚举点集的替代方案。这个算法让枚举变得可行，很好！但是
，时间复杂度偏高。这个相当于要枚举输入点集的所有子集。需要O（2^n)的时间。很
难理解矿工版里几个人都把2和n的次序搞反了 :(
矿工版上的另一个整数化的方法，确实是抓住了一大类CS问题的命门：你在电脑里很难
真的给出一个无理数出来。所以你确实可以找出一个所有点坐标的“最大公约数”。但
是，如果我非要说第一个点在(0,pi)，第二个点在(e, 0)， ...... 呢？再说，就算是
可以整数化的情况下，这个计算量也可能超大无比。这种做法，终究是失去了原题数学
上的美感。
Job版上autumnhu的算法是对的，但是没有给出解释，而且有一个小错
我来解释一下吧
假设，可以达到的最大价值是M
根据定义，必有一个圆c满足c内的所有点（表示为... 阅读全帖 |
|
s******y
发帖数: 522 | 36 谢谢，foreach是可以，想知道有没有更直接的方法
因为这段本身就是嵌套在一个大的foreach 循环里面
不太敢多用foreach，因为以前曾出现过8GB内存被一下子吃掉，不得不终止进程
i] |
|
m****n
发帖数: 145 | 37 我来一个汽车design的粗浅解法，大家讨论一下，共同进步。
附件是UML图。下面是Factory中Test方法的C#伪码：
// t should be one of the subclass of class Part
Void Test(Type t)
{
foreach(var car in Cars)
{
foreach(var part in car.Parts)
{
if(part is t)
part.test();
}
}
}
以上程序可以用Linq简化。由于手头没有编译器就不做了。 |
|
l*****a
发帖数: 559 | 38 请帮忙看看这段php代码有什么错误？
只用过php写网站，了解的不深入。
麻烦大家了。
原题描述是
ｗｈａｔ ｉｓ ｗｒｏｎｇ ｗｉｔｈ ｔｈｅ ｃｏｄｅ ａｎｄ ｈｏｗ ｔｏ
ｆｉｘ ｉｔ？
$bob = array('bob1','bob2','bob3');
foreach($bob as &$v){
$v = ucwords($v);
}
$billAndSue = array('bill1','bill2','sue','bill3');
foreach($billAndSue as $v){
if(preg_match('@bill@',$v)){
$bill[] = $v;
}else{
$sue[] = $v;
}
}
?> |
|
j*****u
发帖数: 1133 | 39 the key is to build inverted index, otherwise it is O(N^2): N is #sentenses
if data can be put into memory in full(2G usually okay), build two hashtable
s when reading the file
ha: sentense -> list of words in the sentense
hb: word -> list of sentenses that contain this word
then:
foreach sentense s in ha
{
get related sentenses by iterating s.words and looking up in hb;
foreach (rs in related sentenses)
calculate similiary(s, rs);
}
finally sort and get top 10.
Complexity is redu... 阅读全帖 |
|
j*****u
发帖数: 1133 | 40 这个挺简单的，不要想复杂了
写了个int[][]的，如果要求任意type T可以在Serialize和Deserialize传入Write(T)和
Read(T)的delegate或者interface，因为serializer不可能知道如何读写任意一个type
// Test code
static void Main(string[] args)
{
var array = new int[][] { new int[] { 2, 6, 35 }, new int[] { 0 }, new int[] { 3, 76 } };
string file = @"C:\data.bin";
using (FileStream fs = new FileStream(file, FileMode.Create, FileAccess.Write))
{
Serialize(array, fs);
}
using (FileStream fs = new FileStream(file, FileMode.Open, File... 阅读全帖 |
|
j*****u
发帖数: 1133 | 41 Most simple (but not efficient) implementation:
static IEnumerable TreeIterator(TreeNode node)
{
yield return node;
foreach (var child in node.Children)
foreach (var n in TreeIterator(child))
yield return n;
} |
|
g***y
发帖数: 764 | 42 it is not in order
it should be
static IEnumerable TreeIterator(TreeNode node)
{
if(node==null) yield break;
TreeNode[] temp = new TreeNode[3]{node.left, node, node.right};
foreach (var child in temp)
{
if(child != node)
{
foreach (var n in TreeIterator(child))
yield return n;
}
else
{
yield return node;
}
}
} |
|
i**9
发帖数: 351 | 43 写了一个 recursive version iterator,就是行数有点多，
public static IEnumerable Enumerator2(TreeNode current)
{
if (current.left!= null)
{
foreach (TreeNode n in Enumerator2(current.left))
{
yield return n;
}
}
yield return current;
if (current.right != null)
{
foreach (TreeNode n in Enumerator2(current.right))
{
yield return n;
}
}
} |
|
o*******p
发帖数: 722 | 44 use strict;
open FILE, "
my %wc = ();
while ()
{
foreach (split)
{
$wc{lc($_)}++;
}
}
my @sortedkeys = sort {$wc{$b} <=> $wc{$a}} (keys(%wc));
foreach (@sortedkeys[0..9])
{
print $wc{$_} . " " . $_ . "\n";
}
close FILE; |
|
r******n
发帖数: 170 | 45 我也理解成一个两重循环了
getLinkMovie(Actor a, Actor b)
{
foreach m in a.movieList
{
foreach (act in m.actorList)
{
if (act==b)
result.push_back(m)
}
}
}
假如按照graph来dfs/bfs来写，careercup上的写法似乎都没有edge的概念。这里得保
持edge的list,而且还可能有多条路径，是不是得递归的写？那个牛人能给个伪码讲讲
吗？
另外觉得这题，是不是跟在SNS里找出两个人的朋友连接关系是一样的吧？
似乎还没想到比较好的写法。 |
|
g**********y
发帖数: 14569 | 46 基本想法：把Element映射到数字，然后用Bitmap来计算包容关系。
pesudo-code =>
foreach set in sets {
Bitmap b1 = transform(set);
boolean add = true;
foreach b2 in map.keySet() {
Bitmap b3 = b1.and(b2);
if (b3.equals(b2)) {
bitmaps.remove(b2);
}
else if (b3.equals(b1)) {
add = false;
}
}
if (add) map.put(b1, set);
}
return map.values(); |
|
b******u
发帖数: 81 | 47 public static List> GetPermutation ( List numbers )
{
List> result = new List> ();
if ( numbers.Count () == 1 ) result.Add ( new List { numbers [ 0 ]
} );
if ( numbers.Count () > 1 )
{
List distinctNumbers = numbers.Distinct ().ToList ();
foreach ( int n in distinctNumbers )
{
List otherNumbers = numbers.ToList ();
otherNumbers.Remove ( n );
List> per... 阅读全帖 |
|
g**w
发帖数: 969 | 48 想了一个non recursion
set.add(EmptySet)
foreach (item in Set)
{
tmpset = empty;
foreach (s in set)
{
news = s.clone();
news.addelement(item);
tmpset.add(news);
}
set.addset(tmpset);
} |
|
h****n
发帖数: 1093 | 49 随手写一个练练手
Topological sort
list res;
TopoSort(G)
{
Initialize each node in G as white
foreach v in G
if v.color is white
DFS(G, v);
traverse res list and print order;
}
DFS(G, v)
{
mark v.color as gray;
foreach u in v.adjacentNode
if u.color is white
DFS(G, u);
mark v.color as black;
add v at the front of the list res;
} |
|
d*****9
发帖数: 90 | 50 class TrieTable
{
private List lastNodes = new List();
private Node[] table = new Node[100];
public TrieTable( List input )
{
foreach (int[] array in input)
{
LastNode lastNode = new LastNode(array[array.Length - 1] + 1
);
lastNodes.Add(lastNode);
foreach (int i in array)
{
table[array[i]] = new Node(lastNode);
... 阅读全帖 |
|
