d**********o
发帖数: 1321 | 1 雕刻时光(2)
这门课五次作业，到第三次作业写完，当初那完全不知道什么pre-traverse、post-
traverse的遍历，这时我也就拥有了power，对遍历有了完全的掌控力，对这编译的理
解消化就已经上了一个新台阶。第四次作业还有几个小的地方自己独立想不通；到第五
次作业，画架构一一写出c- compiler如何进main function，如何从main function
return statement出来，各function call的 frame pointer、return pointer是如何
与主架联接起来的一一这一步很艰难，总是在某个没想清楚的环节掉链子，生成的代码
运行不动了；等到把这个框架架起来后，剩下的部分因为饱受第三次作业的摧残、锻炼
，已经变得很是轻松写意了!
其实第一学期cs121代课老师已经在一次lab帮我们讲过了GDB debugging，上学期
Connect4 game、decision tree的时候稍微用了一下，但远没有到很熟悉、得心应手的
程度。第三次作业时代课老师还试着教我用这样一个工具；到这最后一次作业，因为一
句话的逻辑不清，就... 阅读全帖 |
|
v*****s
发帖数: 20290 | 2 我用的就是最傻的穷举算法啊，count=0，i1遍历1到10，i2遍历i1到(100-i1)/9......
,最后的i10=100-i1-i2-.......-i9，如果i10>i9，就count++，否则就继续循环。最后
count就是答案了。
递归这么高级的算法没想到。。。。。。 |
|
H********g
发帖数: 43926 | 3 这个想法不对。如果要求所有的格子都遍历的话，后加的东西必须也是能遍历的。 |
|
l*****o
发帖数: 19235 | 4 lol,科学无边界啊。
更让人坚信生物学家都是民科了。
以前有人笑话材料科学是遍历所有组合来发现材料，后来生物学遍历所有组合来挑选好
看的结果骗钱，现在我觉得某天一个数学家得到生物学奖是非常可能的了。 |
|
y****i
发帖数: 1265 | 5 学术版给分析分析？
http://www.freebuf.com/articles/system/101447.html
1、背景
只要插上网线或连上WIFI，无需任何操作，不一会儿电脑就被木马感染了，这可能吗？
近期，腾讯反病毒实验室拦截到一个“黑暗幽灵”木马的新变种，该木马功能强大，行
为诡异，本文将对其进行详细分析，以下是该木马的主要特点：
1）木马功能强大，主要以信息情报收集为主，能够监控监听大量的聊天软件，收集网
络访问记录、监控Gmail、截取屏幕、监控麦克风和摄像头等。
2）木马对抗性强，能够绕过几乎全部的安全软件主动防御，重点对抗国内安全软件，
能够调用安全软件自身的接口将木马加入白名单，作者投入了大量的精力逆向研究安全
软件。
3）木马感染方式特别，通过网络劫持进行感染，主要劫持主流软件的自动更新程序，
当这些软件联网下载更新程序时在网络上用木马替换，导致用户无感中毒。
4）木马通讯方式特别，木马将数据封装成固定包头的DNS协议包，发送到大型网站来实
现数据传输，此方法可以绕过几乎全部的防火墙，但是黑客要截取这些数据，必须在数
据包的必经之路上进行嗅探拦截，结合木马的... 阅读全帖 |
|
n****4
发帖数: 12553 | 6 平宇已经有点落后了。路径积分，以及猜不准原理等等，实际上说明了时空并不是最基
本的东西。它们只是物质的一种属性。物质可以有这种属性，也可以没有。路径积分的
本质，是粒子遍历宇宙所有的空间和时间。它是怎么遍历的，不知道。但是用量子的概
率可以，至少在某些情况下算出来。时空既然只是粒子的一种属性，它怎么显示和变换
这种属性，那就不一定了。 |
|
d*********d
发帖数: 192 | 7 转自智悲佛网之佛教与科学
(日)铃木大拙， (美)弗洛姆(Fromm,E.)著
禅宗对于实体的趋近法，虽然可以界定为前科学的，有时却是反科学的，因为禅与科学
所追寻的方向正好相反。这并不必然说禅是反科学的，而只是说，要了解禅，我们必须
要采取另一种立场，而这个立场到现在为止，都被科学家们当作“非科学的”而加以忽
视或抹杀。
科学一致都是离心的、外向的，它们“客观地”看着它们取来做研究的物体。如此它们
所采取的立场，乃是将物体同它们分开，保持距离，而从不想把它们自己同所研究的对
象相认同。即使当它们为了自我省察而向内看，它们也小心地把内在的东西向外投射，
如此使得它们自己同自己离异，于是乎，内在的东西并不属于它们自己。它们是彻底地
惧怕变得“主观”。
但我们必须记得，只要我们站在外边，我们就永远是局外者，而就为这个原因，我们就
永不能得知物体本身，而我们所知道的一切，都是关于它——而这意谓我们永不能得知
我们的真正自我是什么。因此，我们是永远不能预期科学家们可以达到自我，无论他们
是何等渴望。无疑，关于它，他们可以说得很多很多，而这是他们所能做的一切。
如此，禅劝诫我们，如果想真正得识自... 阅读全帖 |
|
k*****a
发帖数: 7110 | 8 第6章 竞速之星（下）
约纳一边用尽最后一丝力气与缆绳搏斗，一边叫着：“快点，我要被撕成两半了……”
“咚！”
一声闷响从头顶传来，炮弹在旱龙卷顶端爆炸，弹丸里面的填充物化为一团灿烂的焰火
，吹散龙卷风柱上聚集的雨云。旋风的形态发生了明显改变，高达4000码的沙柱向外侧
倾斜，外围风力瞬间减小，约纳手上的压力一轻，主桅立刻回弹起来。
“8，7……”汉娜在船首倒数，丹尼紧张地站在大炮后面，观察旱龙卷的动向，“大约
十秒后龙卷会回摆，一定要按时脱离！”他朝妹妹喊道。
“2，1……脱离！”汉娜?斯图尔特咬着嘴唇，猛地转动轮舵，喳喳尾部的沙流改变方
向，“巴克特里亚的疾风”开始与旱龙卷向内的拉扯力对抗，像困在蜘蛛网里的飞蛾一
样挣扎求生，“全部纵帆逆50度！”
哥哥越过约纳身边，快速调整船帆，现在三桅帆船的航速已经被推到将近50节，因航向
改变而发生剧烈侧倾，水桶、木盆、货物和约纳一起咕噜咕噜滚向右舷。占星术士学徒
的手掌被磨破了，一不小心松开缆绳，就与杂物跌成一团，“哎呀！”他在栏杆上撞得
头昏眼花，伸手牢牢抓住船舷。
“走啊！”妹妹焦急地怒吼着。帆船在龙卷风巨大的吸引力里不住颤抖、咯吱作响... 阅读全帖 |
|
B******y
发帖数: 2255 | 9 回下24/25楼。
B细胞修改DNA片段以产生不同抗体的例子，就是生物学家未敢宣称这是产生新的细胞品种。相反，高等动物的免疫系统是极为系统，森严的防护体系，其系统性和复杂程度正是随机产生生命的理论的大敌，因为没有智慧的设计，产生如此精妙复杂又系统的机制太困难了。
如果一个细胞具有让自己的某段（比如36位碱基）基因遍历其所有组合（36^4种可能）
的能力，且不管其下一代细胞该段基因成为哪个组合，该细胞的基本结构未变，且还保
持能在后续子代中遍历该段基因所有组合的能力，包括能回到其父代组合的能力，那么
这种基因的变化不能算进化了，因为每一代其结构和功能类似，每一代都具有同样的遍
历该段基因组合的能力，任何一代不比其祖先多什么功能，也不少什么功能。他们就是
一种细胞，只不过具备不同的初始状态罢了。
如果尼龙菌和其祖先就是这种关系，其内部有这种调节机制，使其在环境变化后修改基
因片断有一定适应能力，然后在环境变回后又能修改基因变回原来的细菌，其内部控制
基因修改的机制是稳定的，那这种细菌只是拥有一种系统的变形虫能力的细菌。其变化
的各个子代是拥有同样结构/基因控制功能的细菌，只是其分泌的酶可能... 阅读全帖 |
|
w***7
发帖数: 1637 | 10 发信人: ylddyl (联合国特使), 信区: WHUExpress
标 题: 武汉大学2010年上半年人才引进情况（给力，但需要再给力些）
发信站: 珞珈山水 (Sun Nov 7 19:41:02 2010), 站内
武汉大学2010年上半年人才引进情况（给力，但需要再给力些）
由于资料数据有限，仅列举部分，欢迎补充，希望学校能够再接再厉，多引进杰出的，
优秀的人才，21世纪最重要的是人才，学校之间比拼的也就是人才。采取各种措施，吸
引人才，老顾刚刚到美国，台湾转了一圈，不应该只是交流，应该在人才引进上有所收
获，对于学校下半年的人才引进将拭目以待。
1.武大新增三位“千人计划”特聘专家
2010年7 月，经学校推荐，教育部、科技部初审，中组部终审，我校推荐的千人候选人
单杰（测绘遥感国家重点实验室）、霍文哲（A3 实验室）和史文中（遥感信息工程学
院）顺利入选国家第四批“千人计划”。至此，我校“千人计划”特聘专家已增至7 人。
2.邓子新院士团队成员孙宇辉教授、刘天罡教授正式受聘我校
英国剑桥大学 生物系Research Associate 孙宇辉加盟武大
2010年6 月... 阅读全帖 |
|
a****1
发帖数: 61 | 11 完全取决于f吧？
f要是简单了，就不用遍历。
否则除了遍历没有其他办法。
没有一个通用的办法来对付f
...pn，函数值是正实数。对任给的向量p,如何计算f(p)对所有p的排列的均值？这个问
题听起来很容易，但 |
|
h*****n
发帖数: 209 | 12 我看网上的说法是把Ｗ用二进制表示是log2^S，所以算法复杂度实际上是O(n * 2^s)。
我不明白的是，诸如遍历一个链表时间复杂度是Ｏ(n), 把n用二进制表示的话，算法复
杂度不也是Ｏ(２^s)吗？
但是遍历链表确是polynomial time。
请高人指教。 |
|
a****l
发帖数: 120 | 13 今天在做一个project，需要做个schedule把query run出来的结果export到excel里面
去。目前有个问题，出现，不知道怎么解决。特来请教。
因为数据量大，用了bulk collect into。
目前的问题出现在于
在UTL_FILE.PUT_LINE的时候，不知道如何把column name 传入变量中。比如
-- 定义type
type column_table_type is table of user_tab_columns.column_name%type;
column_table column_table_type;
type emp_table_type is table of SCOTT.EMP%ROWTYPE;
emp_table emp_table_type;
-- 获得column name
SELECT column_name BULK COLLECT INTO column_table from all_tab_columns where
TABLE_NAME='EMP';
UTL_FILE.PUT_LINE(v_fh,'阅读全帖 |
|
a****l
发帖数: 120 | 14 谢谢beijing的回复.你给的网页就是我原来用的方法.可是我的数据太多了.所以我想用
bulk collect into放到集合里面,然后再从集合一次性处理.
还有那个点,因为一个plsql 集合里面,他会根据column name 把数据取出来,比如我有
个plsql集合叫做emp_table,那么我可以用emp_table(i).ename,吧名字都从集合拿出来.
但是我现在的问题是,如果column_name很多,我可以一个一个的写,但是有点傻;所以我
想用第二个遍历,把column_name取出来,然后在用取出来的值,带入到emp_table(i)的后
面,就变成了
emp_table(i).column_name(i)
我现在的问题是,如何在集合里面替换掉后面必须存在的column_table,比如用两个遍历
谢谢 |
|
d****n
发帖数: 12461 | 15 sql只有行是可以遍历的，列以及表都是专属的，无法静态遍历，只能用动态sql解释生
成。 |
|
j********p
发帖数: 9680 | 16 简单.
用最简单的遍历,
从左往右,递增1,
每次取两个,
如果左边的小于右边的就继续,直到遍历完,返回true;是外循环.
如果有例外,直接跳出循环,返回False. |
|
q*********u
发帖数: 280 | 17 【 以下文字转载自 JobHunting 讨论区 】
发信人: yinyueyouge (隐约有歌), 信区: JobHunting
标 题: Re: java enclosure是什么-今天被hm问倒了
发信站: BBS 未名空间站 (Fri Oct 22 09:27:57 2010, 美东)
感觉对方是在问 Closure。
这个是 Java 对 Lambda 表达式的实现。Java 7 已经确定在语法上支持这个。
Java 6或者以前的版本只能靠 interface + anonymous class 来实现。
若是做过 functional programming（比如haskell），应该对 Lamdba 表达
式比较熟悉。
从C++的角度来看，就是 function pointer，但是它是 Strongly Typed。
举例代码来说明。假设要对二叉树遍历，代码很好写，比如：
void inOrder(Tree tree) {
if (tree != null) {
inOrder(tree.getLeft());
System.out.p... 阅读全帖 |
|
g****g
发帖数: 1828 | 18 AWK是一种优良的文本处理工具，Linux及Unix环境中现有的功能最强大的数据处理引擎
之一。这种编程及数据操作语言（其名称得自于它的创始人 阿尔佛雷德·艾侯 、
Peter Weinberger 和 Brian Kernighan 姓氏的首个字母）的最大功能取决于一个人所
拥有的知识。 AWK 提供了极其强大的功能：可以进行正则表达式的匹配，样式装入、
流控制、数学运算符、进程控制语句甚至于内置的变量和函数。它具备了一个完整的语
言所应具有的几乎所有精美特性。实际上 AWK 的确拥有自己的语言： AWK 程序设计语
言， 三位创建者已将它正式定义为“样式扫描和处理语言”。它允许您创建简短的程
序，这些程序读取输入文件、为数据排序、处理数据、对输入执行计算以及生成报表，
还有无数其他的功能。gawk 是 AWK 的 GNU 版本。
最简单地说，AWK 是一种用于处理文本的编程语言工具。AWK 在很多方面类似于 Unix
shell 编程语言，尽管 AWK 具有完全属于其本身的语法。它的设计思想来源于
SNOBOL4 、sed 、Marc Rochkind设计的有效性语言、语言工具 y... 阅读全帖 |
|
S**********r
发帖数: 14 | 19 process b自己去sysfs/devfs/procfs里遍历查找出eventX.
怎么去遍历？有api或者直接system()调其他现成的程序 |
|
h*********d
发帖数: 1054 | 20 来自主题: Programming版 - 问题请教 4. traverse a binary tree in a left-first order, that is, start from the
root, traverse the leftmost path, then start from the root again, and
traverse the second leftmost path, and so on.
在jobhunting版发现了这个问题，不明白这个遍历。不知道是要遍历所有从根开始的路
径并打印出整个路径，还是仅仅打印以前没有打印过的节点。
多谢了 |
|
f****i
发帖数: 98 | 21 Job Hunting版给出的breadth-first-search的方法更好。
top-coder的递归解法本质上是depth-first-search，遍历搜索空间所有的节点，
再比较叶子节点的高度，取最小值。而breadth-first-search可以直接找到高度
最小的叶子节点，而避免遍历整个搜索空间。
另外，topcoder解答中的memoization，在breadth-first-search里面也可以很容易
的实现。
of
string.
the |
|
o******r
发帖数: 259 | 22 题目：
求直方图的最大内接矩形,假设每个细条的宽度为1
好象还没见着解法，我来抛砖引玉吧.
就是找2点x1 < x2, 对应高度h(x), x in [a, b]
S = (x2 - x1)*min h(x), x in [x1, x2]
求 max S
直观解法是列举x1, x2, O(N^2)
先看几个简单情况，细条高度如果是连续值:
1. 单调递减
x1=a, x2 in (a, b]
遍历细条找max area的内接矩形 O(N)
2. 单调递增
和1类似，x1 in [a, b), x2 = b，
遍历， O(N)
3. U 形
分解出 Case 1 和 Case 2，求max
还有 case x1 = a, x2 =b
取3者 max, O(N)
4. n 形
如果2端的细条高度不一样，还可以分解出Case 1 或 2
x1, x2 分别在 上升坡 和下降坡， 而且高度相等
可以从最高细条分别从两边找等高细条，h(x1) = h(x2)，找max
O(N)
5. 一般情况
按照 Case 1, 2 分解，发现剩下若干不相邻的 Case 4
依次按 Case 4求解，
还有c |
|
c***d
发帖数: 996 | 23 ☆─────────────────────────────────────☆
observer (笑看人生) 于 (Tue Jun 19 20:27:17 2007) 提到:
题目：
求直方图的最大内接矩形,假设每个细条的宽度为1
好象还没见着解法，我来抛砖引玉吧.
就是找2点x1 < x2, 对应高度h(x), x in [a, b]
S = (x2 - x1)*min h(x), x in [x1, x2]
求 max S
直观解法是列举x1, x2, O(N^2)
先看几个简单情况，细条高度如果是连续值:
1. 单调递减
x1=a, x2 in (a, b]
遍历细条找max area的内接矩形 O(N)
2. 单调递增
和1类似，x1 in [a, b), x2 = b，
遍历， O(N)
3. U 形
分解出 Case 1 和 Case 2，求max
还有 case x1 = a, x2 =b
取3者 max, O(N)
4. n 形
如果2端的细条高度不一样，还可以分解出Case 1 或 2
x1, x2 分别在 上升坡 和下降坡， 而且高度相等
可以从最高细条 |
|
j****9
发帖数: 2295 | 24 来自主题: Programming版 - 问个面试题 如果这个算是两次遍历的话。
谁能给个一次遍历的正解。急用。谢谢。 |
|
b***y
发帖数: 2799 | 25 ☆─────────────────────────────────────☆
wmbyhh (wmbyhh) 于 (Mon Mar 17 23:32:27 2008) 提到:
如何实现这种最小堆查找算法？
感觉有点困难。
☆─────────────────────────────────────☆
wdong (cybra) 于 (Tue Mar 18 09:36:29 2008) 提到:
没什么好办法吧。一个例子是要求找叶节点中出现的某数。所有的叶节点占总节点数的
一半，也是O(N),加上所有的叶节点之间没有顺序，所以基本上跟遍历整个堆找这个数
也差不多。
☆─────────────────────────────────────☆
wmbyhh (wmbyhh) 于 (Tue Mar 18 14:47:08 2008) 提到:
就是说还是要用基本的遍历？
☆─────────────────────────────────────☆
jejune (孑孓) 于 (Wed Mar 19 14:08:48 2008) 提到:
can sa |
|
d****e
发帖数: 251 | 26 只要是点就行了。就是遍历所有的vertices.
这个等价于遍历所有的格子，就像国际象棋的棋盘。 |
|
c*m
发帖数: 1114 | 27 这不就是一个排序问题么？
对 p_i 排序，O(klogk)复杂度
排完后新vector是,...
然后对w_i*按照i从大到小遍历一遍，如果w_(i+1)*（就是
从右向左测试w_i*是个递减数列，碰到不对的话删除左节点。) 复杂度o(k) (当然你也
可以从左到右遍历，反正记得出了问题就删除左节点就行。)
总复杂度O(klogk+k)=O(klogk)? |
|
j*******a
发帖数: 101 | 28 【 以下文字转载自 JobHunting 讨论区 】
发信人: jokeslala (文化盲流), 信区: JobHunting
标 题: 讨论 找单链表倒数m的节点
关键字: 单链表 倒数m 节点
发信站: BBS 未名空间站 (Sun Oct 16 10:32:49 2011, 美东)
对于这个问题：找单链表的倒数第m的节点。
资料上说，用两个指针，第一个指针先走m步，然后两个指针一块走，等第一个指针到
了这个链表的end，第二指针指的就是我们要的节点（优化方法）。
这个是个解决方案，但是我觉得的这个方法没有这么大的优点使得每一个资料都给这个
方法。
简单的方法是，先走这个单链表一遍，算出节点的个数是n，然后再找链表中顺数第n-m
的节点。
优化方法，看起来是遍历链表一次，但是每次都是要让两个指针走一步，而且这两个指
针操作完全有可能都导致内存的page faulting。简单方法看起来是遍历了链表两次，
但是每次操作只让一个指针走一步。我甚至觉得这个优化的方法实际比简单方法要性能
差（如果过它的两个指针的next都导致内存cache换页）。
大家说那？ |
|
j******n
发帖数: 271 | 29 What is the concern here? In each iteration, at most 4 pointers are
referenced: two pointers to the current and the two pointer to next elements
of them. Even if they are all in different pages, in each iteration we
reference at most 4 pages, which is 4*4KB and can fit in today's L1 cache.
Below is my solution without advancing each pointer twice. Please comment.
1: #include
2: #include
3: #include
4: using namespace std;
5:
6: template阅读全帖
|
|
y****n
发帖数: 15 | 30 题目描述 Q4.8：
You have two very large binary trees: T1, with millions of nodes, and T2,
with hundreds of nodes. Create an algorithm to decide if T2 is a subtree of
T1.
书中的解法一：
If T2’s preorder traversal is a substring of T1’s preorder traversal, and
T2’s inorder traversal is a substring of T1’s inorder traversal, then T2
is a subtree of T1.
我感觉这个方法可能有问题。虽然通过preorder和inorder遍历，可以唯一的定义一棵
树。但是如果T2是T1的子树，遍历字符串S2是S1的子串，那么S2可能对应到S1的不同位
置。举例来说，下面两棵树就满足S2是S1的子串，但T2不是T1的子树。
请众位高手帮忙检查一下，是我的结果有问题，还是书中有错误，多谢！
... 阅读全帖 |
|
f*********m
发帖数: 726 | 31 哪位能给个下面问题的code?不胜感激。
一个嵌套Map， 就是一个HashMap, 它的value可以是一个element也可以是另外一个
嵌套map或是空的map. 实现一个iterator来遍历这个map里面的所有element。 （就是类
似树遍历一样的方法？） |
|
d**o
发帖数: 864 | 32 最差情况遍历所有点，每一次又遍历Q中元素查找最小，所以是O(n^2)
不明白O(n!)什么意思，你想说的是O(n(n-1))吗？这就是O(n^2) |
|
s****u
发帖数: 1433 | 33 飞机订票模型跟火车是完全不同的。
飞机是一个点对点交通工具。
搜索的时候最多遍历三个换乘点。
火车是一条线路。
比如深圳到北京。中间十几个车站，如果
类比飞机的话，就是十几个遍历点。 |
|
n**x
发帖数: 606 | 34 前言：
其实问题讨论到这里已经不在是个争出个你死我活了。一开始双方的需求根本没有统一
，所以吵了半天都是你说你的，我说我的。 现在需求逐步走向统一，很多人也在群策
群力帮老魏改进优化他那个计数器。 其实大的的目的都一样，看看能不能找到一个最
简， 最优的方案。难道这不是所有码工的目标吗？
问题： 古德霸的老农民坐了一半火车需要拎着行李去找下个区段座位的问题。
我的想法是这样的：
原来老魏的计数器其的实质是一个二维数组. 1000条线，每条线20个区段，每个区段
1000个座位。 表示为 int[1000,20]即可，每个元素初始为 1000. 做减法即可。
现在要求一张票不能换座位，那其实就把这个二维数组变成了三维。 这个第三维包括
了座位号1到1000数组。 1表示有空，0表示已卖。
计算过程的本质还是inlocked加减法. 过程如下：
- 北京-〉济南 这段包括3个区段：
- 从座位号1开始遍历一直到座位号1000, 对每个座位号遍历途经的3个区段，如果该区
段该座位可用则interlocked.decrement到0（已售出). 如果每个区段该票都可用则出
票.
结论：
计数器... 阅读全帖 |
|
g****t
发帖数: 31659 | 35 这个是对的。
要求不换座，那就把座位的信息按同样原理弄成计数器就好。
前言：
其实问题讨论到这里已经不在是个争出个你死我活了。一开始双方的需求根本没有统一
，所以吵了半天都是你说你的，我说我的。 现在需求逐步走向统一，很多人也在群策
群力帮老魏改进优化他那个计数器。 其实大的的目的都一样，看看能不能找到一个最
简， 最优的方案。难道这不是所有码工的目标吗？
问题： 古德霸的老农民坐了一半火车需要拎着行李去找下个区段座位的问题。
我的想法是这样的：
原来老魏的计数器其的实质是一个二维数组. 1000条线，每条线20个区段，每个区段
1000个座位。 表示为 int[1000,20]即可，每个元素初始为 1000. 做减法即可。
现在要求一张票不能换座位，那其实就把这个二维数组变成了三维。 这个第三维包括
了座位号1到1000数组。 1表示有空，0表示已卖。
计算过程的本质还是inlocked加减法. 过程如下：
- 北京-〉济南 这段包括3个区段：
- 从座位号1开始遍历一直到座位号1000, 对每个座位号遍历途经的3个区段，如果该区
段该座位可用则interlocked.decrem... 阅读全帖 |
|
t***q
发帖数: 418 | 36 你好，多谢。我就是用的PYTHON 的DICTIONARY, 但是我就是不懂，如何才能做到不遍
历呢?
我觉得，我虽然用PYTHON 的DICTIONARY，但是方法还是遍历的：
我把两列STRING放到两个DICTIONARY里作为KEY，然后再对两组KEY遍历：
for k,k2 in itertools.product(dict1.keys(),my_dict1.keys()):
a=float(difflib.SequenceMatcher(None,k,k2).ratio())
if a>0.80:
my_dict3[k+"t"+k2]=a
for key2 in my_dict3.keys():
k1=key2.split("t")[0]
k2=key2.split("t")[1]
mydict[k1][k2]=my_dict3[key2]
k=key2.split("t")
keylist4=mydict.keys()
for key4 in keylist4:
... 阅读全帖 |
|
z****e
发帖数: 54598 | 37 遍历不遍历跟dic本身的实现有关呀
就我的感觉，python的dic的使用比java的hashmap要慢不少
效率上 |
|
Y**G
发帖数: 1089 | 38 有没有下面的现成工具？
Iterable merge(Iterable ... items);
假如a是merge(foo, bar)返回的结果,则遍历a等于遍历foo然后bar。但是把foo和bar的
元素都放入一个list又太浪费。又没有现成的轮子可以用？ |
|
h*i
发帖数: 3446 | 39 去年底的调查表明，78%以上的Clojure用户是在用Clojure来写Web。
Clojure的哲学是用简单小型的模块来自己组装应用，所以node, rails, djingo那种包
含一切的Web框架不是很流行，不过也是有的，比如说immutant，底层用的是undertow。
在server端的，ring是大部分Clojure Web共用的底层模块，在ring的基础上，
compojure是常见的routing模块， hiccup是很常用的html DSL，等等。其他的各种web
有关的小的库很多，几乎什么功能都有几种不同的选择，看你自己的需求。
Browser端，现在基于react.js的ClojureScript框架很火（om和reagent），原因是
clojurescrip的immutable数据可以让diffing算法比native javascript要快很多。
这样的话，基于react.js的clojurescript框架比react.js本身还要快，听起来这是很
counter-intuitive的，但理解了immutable data, 就会发现其实很自然。di... 阅读全帖 |
|
h*i
发帖数: 3446 | 40 基本属实。几个月以前我的一个post解释过为什么ClojureScript人士会喜欢这个：
react js的这个模式类似于3D图形学里面的渲染方法, 每个frame要重新画，为了效率
，需要只重新画在frame之间发生了变化的那部分数据结构，也就是需要一个diffing算
法。
如果数据是immutable的话，这个diffing算法就可以变的很简单和高效率。因为，在
immutable数据结构里面（也就是一个巨大的trie），如果你有一个node的先后两个
references, 你比较这两个references, 如果现在这两个reference的值是一样的，那
么，你不用遍历这个node下面的结构就可以知道，以这个node为根的整个结构都是没有
变化的，所以diffinng很高效，比一下指针，如果一样，整一个subtree就可以被砍掉
了，不用遍历。 |
|
l*****y
发帖数: 58 | 41 会自动聚合的操作符重载或宏
我们通常会有一些数据有比较复杂的结构.
data A,B,C,D,R ;
它们之间的运算仅仅是遍历所有数据成员，对每个数据成员进行运算。 那这种操作符
重载后的运算
R = A + B
实质上是
for_all_units {
R(id) = A(id) + B(id)
}
而 R = A + B - C
实质上是
for_all_units {
tmp(id) = A(id) + B(id)
}
for_all_units {
R(id) = tmp(id) － C(id)
}
当多个这样的运算符联立时，即使是用 －O2 之类的优化编译，遍历所有单元的操作会
重复多次。 有没有什么成熟的design pattern 或 可以自动合并的宏定义之类， 可以
自动实现将
R = A + B - C - D
编译成
for_all_units {
R(id) = A(id) + B(id) - C(id) - D(id)
}
谢谢 |
|
n*******7
发帖数: 181 | 42 我对数据库不熟。请帮我看看一下对qxc db 找票的理解是否准确。
Index by start，end，length
遍历 start <= order.start，end >= order.end， 对所有, ｛
#O(stations^2), same as Wei's
1. 用start和end indices拿出所有票。
＃O(log(stations)), O(seats) vs. Wei's O(1) for both stations and
seats
2. sort by length;
# O(stations*log(stations), O(seats*(log(seats)), vs. Wei's none
｝
遍历对站数的scalability都是平方。qxc强调的log(n)只是在用index从tree拿票的阶
段。这个阶段魏的stack 是O（1）, 支持连座就也变成O(seats). |
|
e*******l
发帖数: 55 | 43 1000 个数，要从中选出100个数，使得这100个数的平均值在某个 user
defined 的范围内。请问除了遍历 1000 选 100 ( 10^139种选择，不太可能遍历), 还
有什么方法呢？
事实上满足这个条件的解很多，但我不需要所有解，只要找到几个就可以了。 |
|
C********w
发帖数: 1724 | 44 一个深圳数学家的彷徨：国家为何不重视科学？
信源：天涯社区
数学家白根弟：“国家中长期科学规划”实质是反科学
作为一个生命，他卑微地、倔强地、孤独地活着，作为一个数学家，他应该伟大地、有
尊严地、骄傲狂妄地活着。这个世界不仅需要一个生命，更需要让人类更光明的数学家
。----题记
数学家----白根弟，与数学家华罗庚颇有渊源，且有一个关于根号2背后的秘密。
2011年8月大运期间，我们发现了一位人士在深圳举办的世界大学校长论坛上向公众散
发科普传单，上面写着有关数学危机引起的科学危机，导致人类面临重重危机的论述，
算是科学最前沿的内容。他就是数学家白根弟。然而，没有得到多少回复，甚至“有不
少校长表现得很不得体，好象他们大学与科学无关一样，却对政治有无限的兴趣”。这
挫折使得白根弟倍感失望，但这并不影响他的自信，他表现得更像是一个天才，还是那
样的超脱！
白根弟自信说，他很小就开始记忆，三岁就去放牛，很早就表现出在数学上的天赋，但
没有遇到过什么名师指导。因为用“科学的发展与生物的发展是统一的”来证明“科学
技术是第一生产力”，导师只给78分，使他没拿到学士学位。但丝毫不影响他写... 阅读全帖 |
|
C********w
发帖数: 1724 | 45 一个深圳数学家的彷徨：国家为何不重视科学？
信源：天涯社区
数学家白根弟：“国家中长期科学规划”实质是反科学
作为一个生命，他卑微地、倔强地、孤独地活着，作为一个数学家，他应该伟大地、有
尊严地、骄傲狂妄地活着。这个世界不仅需要一个生命，更需要让人类更光明的数学家
。----题记
数学家----白根弟，与数学家华罗庚颇有渊源，且有一个关于根号2背后的秘密。
2011年8月大运期间，我们发现了一位人士在深圳举办的世界大学校长论坛上向公众散
发科普传单，上面写着有关数学危机引起的科学危机，导致人类面临重重危机的论述，
算是科学最前沿的内容。他就是数学家白根弟。然而，没有得到多少回复，甚至“有不
少校长表现得很不得体，好象他们大学与科学无关一样，却对政治有无限的兴趣”。这
挫折使得白根弟倍感失望，但这并不影响他的自信，他表现得更像是一个天才，还是那
样的超脱！
白根弟自信说，他很小就开始记忆，三岁就去放牛，很早就表现出在数学上的天赋，但
没有遇到过什么名师指导。因为用“科学的发展与生物的发展是统一的”来证明“科学
技术是第一生产力”，导师只给78分，使他没拿到学士学位。但丝毫不影响他写... 阅读全帖 |
|
w********i
发帖数: 795 | 46 大家好，
我最近在思考一个问题。蒙特卡洛就像人生，想快也不行，想慢也不行，难道非要经历
九九八十一难才
能遍历各态功德圆满吗？
我在做某温度下的测量时，由于在相变点附近，会有两个能量低谷A和B，而他们又老死
不相往来。用什
么方法才能加速同时按比例遍历两个低谷呢？（温度恒定）
我现在的测量已经到了十万步了。我发现很多测量都是在A或者B附近震荡（看着很浪费
）。用什么方
法，可以加速这两个态之间的跳跃呢？难道真的必须走遍十万步才能算出比较合理的平
均观测值吗？
（可能大家会说升温再降温，但重新达到热平衡又是几万步，得不偿失）
祝大家春假舒心！ |
|
