c*********e
发帖数: 16335 | 1 如果table的每行数据是以二叉树结构存在硬盘里，那么我删去一行数据之后，这行的
primary key对应的数据是空的。比如现在有1００行数据在一个表里，我删去了
primary key是keyid=5的那一行数据，那么我再加新的一行数据进这个表，新的数据的
keyid应该是5，而不是101,对不对？
但是，在使用mysql之类数据库的时候，现在有1００行数据在一个表里，我删去了
primary key是keyid=5的那一行数据，那么我再加新的一行数据进这个表，新的数据的
keyid是101。 这说明数据不是按照二叉树存储在硬盘里的。
到底怎么回事呢？mysql, oracle,sql server,每个数据库软件不一样？ |
|
z*******6
发帖数: 45 | 2 感觉你还是要好好提高一下姿势水平。
首先，二叉树是一种数据结构，与语言本身无关，与算法也没有直接关系。
其次，二叉树只是树型结构中最基本的一种，其扩展还有二叉平衡术，红黑树，B树等
等，这些数据结构广泛用于文件系统，数据库等领域。
另外，关于搜索，无论你用什么语言，你都可以选择高效算法，也都可以选择低效算法
。你所说的其他语言没有用，可能性有两个：第一，你没有用；第二，你没有显示的用
，但是事实上你所用的函数已经帮你完成了这些工作。比如你用python里面的map来存
储和搜索，你自己没有显示的用到任何树结构，但是python内部在实现的时候有可能就
是用了某些树的结构。这一点在C++也一样。你可以选择自己从头实现，也可以选择直
接使用各类函数。
最后，希望你能继续努力学习C++。语言学习不在数量，在于质量。能够精通一门比泛
泛学习多门语言更有意义，也更见功力。 |
|
z****e
发帖数: 54598 | 3 r是高阶语言，哪里用来算什么大数据
用来表达一些idea还差不多
真正计算都是压给那些pkg，比如scipy或者hadoop这些
r全部load数据到内存，根本算不出来
mysql底层实现就用了b-tree
c主要用来写一些底层的软件，os, db还有jvm, r这些
其它语言相对c是一种高阶的存在
最后一句是对的
其它语言甚至都不是二叉树是语言的一部分
而是hashtable这种结构是语言的一部分了
全部都是key-value pair，所有语言，到底层都是c
只有一些相对类库比较全的语言，你才能容易找到树结构
比如java里面就有treemap，但是treemap使用次数比起hashmap来说
那不知道是要小多少倍，人类发展这么多年，树有些old了
前面有人说set，set也可以多种实现，treeset比起hashset来说
我估计很多人甚至都不知道有treeset这个类
类似的还有list，arraylist比起linkedlist来说，要常用太多 |
|
z****e
发帖数: 54598 | 4 因为树结构对比hashcode为代表的索引方式
仅仅在需要删除的时候，才体现出起优势来
删除时候reorg的话，直接往上依次弹出就好
如果不需要删除，仅仅是插入，新增这些的话
效率不如hashtable，更不如后续的各种优化后的hashtable
还有就是前面说的各种db，底层也就是b-tree
不过现在已经发现这个结构有些老了
正在讨论如何优化，这就是newsql
tree的确是很老的结构了，类似牛顿
但是hashcode的发明，类似爱因斯坦 |
|
o***e
发帖数: 28 | 5 树结构可以实现有序的元素访问 这一点hash不容易实现吧 : )
而且我觉得 树对数据结构和算法而言最大的贡献在于它优化后的高度总是 log(n) 从
而在很多 (用树来实现的) 有意思的算法里引入了对数复杂度的概念 比多项式复杂度
还是强很多 |
|
l*******b
发帖数: 2586 | 6 噢，有道理呀，只要遍历树结构就无所谓了跟一个一个取是一样的 |
|
l*********8
发帖数: 4642 | 7 说说我的想法：
从末尾向前扫描，试图建立一棵BST （不一定要真正建立树结构）
当前节点A[idx]是当前子树的根，同时也维护当前子树的合法数值范围[min_val, max_
val]. 初始数值范围是 [INT_MIN, INT_MAX]。 进入A[idx]的右子树，数值范围就是[
A[idx], old max_val]; 左子树范围是[old min_val, A[idx]]
对于A[idx-1],
如果比A[idx]大，就放到试图放到右子树里面，如果不能满足数值范围, 就返回parent
节点再试。
如果 <= A[idx]，就放到试图放到左子树里面，如果不能, 就返回parent节点再试。
这样一遍扫描数组, 如果所有数值都能合法放进BST，就返回true, 否则false。 |
|
c*****d
发帖数: 6045 | 8 clustered table是b-tree结构
heap table不是
另外你这个问题根本和b-tree一点关系没有，就是这个字段有一个auto increment |
|
d***i
发帖数: 232 | 9 问个问题哈。
我有个domain不知道功能，blast了所有的数据库都是未知功能。以前的实验做了些基
本的功能推测，但是没有直接
mutant它看表形。
现在想纯从bioinformatics的角度上分析一下这个domain，做一做进化树、结构和功能
的预测。不知道这样能不能发文章
啊？ |
|
S**I
发帖数: 15689 | 10 ☆─────────────────────────────────────☆
sugarbear (sugarbear) 于 (Thu Apr 7 00:42:48 2011, 美东) 提到:
找 二叉树 两个最大的相同子树
没答上来。
见了四个，被拒了。 第二个是manager，后来主动写信跟我联系，说把我推荐给industry recruiting team，不知道是不是有转机？ 觉得industry recruiting应该更难吧？ 求祝福！
☆─────────────────────────────────────☆
boohockey (Pursuit of Dreams!) 于 (Thu Apr 7 10:27:03 2011, 美东) 提到:
bless
这道题有没有正解
industry recruiting team，不知道是不是有转机？ 觉得industry recruiting应该更
难吧？ 求祝福！
☆─────────────────────────────────────☆
grass (美丽人生) 于 (Thu Apr... 阅读全帖 |
|
c*********a
发帖数: 11 | 11 宇宙模型之幻方结构
——描述整个宇宙的一个“简单的理论”
陈振华
第七章/一百章： 幻方结构旋转体描述宇宙物质的旋转性
概要：
旋转是宇宙物质的一个突出的、始终的，并且贯穿于物质从内到外各层级的现象；描述
物质结构方式的幻方结构，以其个体的差别性结合力汇聚成纠缠聚合，并使个体绕行运
动，从而形成“旋转力场”，进而影响到物质群和物质体分别表现为群转和自转
我们先来问一个古怪问题：为什么车轮子做成圆形的，而不是做成方形的。
被问者可能会说：“你这是吃多了撑的——这还用问？圆形的能滚动，方形的能滚动吗
？”
“再追问一句：为什么圆形的轮子能滚动，而方形的不能滚动？”
……
要想完满解答“为什么圆形的轮子能顺畅滚动”，并不容易。学者可以用几何学结合物
理学作学理上的解释——即使是学理上的解释，也并没有揭示出该现象的本质原因，那
么“本质原因”又是什么？
我们要说的是，幻方结构本身的旋转性，描述了宇宙物质结构以及物质间相联系的空间
“力场”，都表现为旋转形态。在旋转性所统治的物质多维空间中，物体以旋转方式运
动，则是与之相顺应。圆形轮子能顺畅滚动，就是顺应了旋转空间“力场”；如果车轮
做成方形的... 阅读全帖 |
|
s********g
发帖数: 2 | 12 用bst, 每个节点存interval［low, high］。所要维护的属性是树里的父节点的low要
大于左子节点的high，父节点的high要小于右子节点的low。 每次插入新节点的时候比
较路径节点上的interval， 并且更新插入节点的low／high值. 比如输入节点为［1,5
］, ［7,9］, ［6,13］, ［4,7］。
插入第一个节点时，树结构为 ［1，5］；
插入第二个节点时，树结构为
［1， 5］
［7，9］
插入第三个节点时，树结构为
［1， 5］
［7， 9］
［6， 7］ ［9， 13］
[6, 13]与［7，9］比较的时候会裂变成两个节点：［6， 7］， ［9， 13］。
插入第四个节点时，树结构为
［1， 5］... 阅读全帖 |
|
Y********f
发帖数: 410 | 13 面试中问到的heap是指数组结构(A[i]的children是A[2*i], A[2*i+1])呢，还是树结构
？如果是树结构，是不是BFS中前面的节点都是两个children？
最近看了两道题有关heap的题都有点无从下手：
1.Convert a min heap to BST without changing its structure and of course no
extra space(感觉这道题中heap是树结构）。
2.Convert a max heap to min heap.
谁来给点思路？ |
|
c*****m
发帖数: 271 | 14 楼主题目没有描述清楚，看完你的解答才明白完整的题意是什么。我感觉更好的答案是
并查集和树的结合。peer用并查集表示（一个集合里面的都是peer），manager关系用
树的结构表示。构建过程中先用(manager,A,B)先构建树结构;然后再用(peer,A,C)构建
并查集结构（在树中有父结点的是并查集的root）。is_peer(a,b)要么a,b在一个并查
集中，要么两个所属的并查集有相同的manager。is_manager(a,b)就递归地找了。自己
写的测试用例过了，如有不对请指正
class People:
def __init__(self, name):
self.name = name
#parent in tree to represent employee-manager info,
#tree_parent is manager of this person
self.tree_parent = None
#parent in union-find group
... 阅读全帖 |
|
b***i
发帖数: 3043 | 15 内容比较复杂，大伙耐心看：还是我们那个嵌入式设备，我们要一个树结构的数据来控
制这个设备，每个节点是一个油井下的电子设备。
我们组做油井上的硬件设备，用ARM, Linux, C++。软件组用.net做软件来配置这个设
备，就是把这个数形结构发送到嵌入式中，协议是JSON。这个大树是许多节点设备连接
构成的，而每个节点设备的描述也是一个树结构，比较简单，节点树例子如下：
{"type":apple, "calculationfile":"R1343.txt", "nextdevice":null}
而放到大树里面后，nextdevice可以接一个或者多个设备，可以多层嵌套，从而成为大
树。其中那些文件是每个节点的电子设备的计算系数文件。由于每个井下节点电子设备
可能有多个计算系数文件，而又需要一个文件来描述这个节点电子设备的特征, 我决定
也用JSON，那么我计划让生产部门把这些计算系数文件和这个JSON压缩成一个文件，叫
节点JSON。
现在，我要求软件组他们把节点JSON读入内存,解压缩，把计算系数文件ftp发给我，把
节点JSON分析后，让用户通过图形界面来构造大树，然后把大树的... 阅读全帖 |
|
o*****p
发帖数: 2977 | 16 https://zhuanlan.zhihu.com/p/29764913
科技树的进化---外壳材料的中国竞争
宁南山
在过去的几年，我们使用的手机，经历了从塑料外壳向金属外壳的进化，金属壳比塑料
壳贵的多，也更有高档的感觉。从几十元的塑料外壳，到价值一两百元的金属壳，手机
逐渐走向高端化，在这个过程中，一大批中国公司崛起了。
实际上，仅仅在2015年以前，市场上手机主流还是塑料后壳，可见这个市场竞争之残酷
和激烈。
例如比亚迪电子的金属壳业务，年营收竟然高达百亿人民币，通达集团来自金属壳的营
收也高达50亿人民币以上，其他还有长盈精密，劲胜精密(现在已经改名叫劲胜智能)等
公司也在做金属壳业务。
可能很多人看不起塑料，看不起金属加工，实际上，以前我国台湾企业在这方面大赚特
赚。实际上，现在台湾的可成科技是台湾非常赚钱的企业之一，该公司就是做金属壳，
去年销售额差不多180亿人民币，主要给苹果供货。
在过去的十年，以智能手机为核心的中国电子产业链集体崛起，给中国带来了巨大的变
化。
在以前，说起高薪的行业，大家都知道有金融，电力，石油，公务员，都是带有垄断或
者是高门槛的职业。
后来... 阅读全帖 |
|
d****a
发帖数: 28 | 17 Microelectronics转MIS，编程经验<1.5 yr.....
申a家IT实习，无果，半年后突然通知面SDET full-time.... 啃了2个星期careercup,
glassdoor,150题，expose to interview
结果悲催的面试官是中国人，已经注定我这半吊子要挂了
开头说了两句就开始技术题
先解释树，然后写n叉树结构，然后是n叉树加 sibling pointer
好不容易用Java折腾出bug多多的代码，就被告知写的奇怪，Java不熟，不用再见了
面试官好像不怎么喜欢说话，一般我问2~3句才回一两个字，过程比较冷静
我并不是想吐槽这个，问题是半年前实习申Google的operation intern也来了SDE full
-time的面试。。。时间仓促，怎么才能迅速提高结构算法能力啊？见过的题目背背还
能大概写个7788，没见过的就只能等死了。
跪求结构算法书籍及辅导~~~~~~~~~~~ |
|
S**I
发帖数: 15689 | 18 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
S**I
发帖数: 15689 | 19 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
d***a
发帖数: 6113 | 20 声援这个板块的另一篇文章，呵呵。
邓晓芒：康德宗教哲学与中西人格结构
康德宗教哲学与中西人格结构 http://www.cReader.com 2001-10-16/16:41:11 邓晓芒 湖北大学学报
【内容提要】本文立足于中西文化的大背景，紧紧抓住被康德道德哲学提升到本源
性高度的自由意志，从人性、信仰、良知等方面考察了康德宗教哲学的主要思想，并通
过这种考察反过来揭示了西方文化、西方伦理学的内在结构，展现了中西文化心理、中
西伦理学、中西人格结构的巨大差异：西方人把一切善恶归于不可规定的自由意志，并
由此生出由恶向善转化的途径、手段或拯救之道；中国人则抽掉了自由意志的本源性，
把对善恶的探讨最终归于对人天生本性自然为善的假定，甚至把自由意志也归结为自然
本性，所以人性不是一个过程，人性的退化可以靠坚守和养护而避免，而不需要拯救。
【关键词】康德/宗教哲学/人格结构
【正文】
今天，康德已被许多学者看作是自亚里斯多德以来最伟大的哲学家。他的哲学主
要想解决三个问题：1.我能知道什么？2.我应当做什么？3.我可以希望什么？... 阅读全帖 |
|
h*h
发帖数: 27852 | 21 http://www.yinwang.org/blog-cn/2015/04/03/paradigms
编程的宗派
总是有人喜欢争论这类问题，到底是“函数式编程”（FP）好，还是“面向对象编程”
（OOP）好。既然出了两个帮派，就有人积极地做它们的帮众，互相唾骂和鄙视。然后
呢又出了一个“好好先生帮”，这个帮的人喜欢说，管它什么范式呢，能解决问题的工
具就是好工具！我个人其实不属于这三帮人中的任何一个。
面向对象编程（Object-Oriented Programming）
如果你看透了表面现象就会发现，其实“面向对象编程”本身没有引入很多新东西。所
谓“面向对象语言”，其实就是经典的“过程式语言”（比如Pascal），加上一点抽象
能力。所谓“类”和“对象”，基本是过程式语言里面的记录（record，或者叫结构，
structure），它本质其实是一个从名字到数据的“映射表”（map）。你可以用名字从
这个表里面提取相应的数据。比如point.x，就是用名字x从记录point里面提取相应的
数据。这比起数组来是一件很方便的事情，因为你不需要记住存放数据的下标。即使你
插入了新的数据成... 阅读全帖 |
|
l******m
发帖数: 31446 | 22 昨儿是wh说邻居家六棵树倒了吧？那就听这首“九棵树”吧。。。挺适合阴天听的一首
歌。
洪启介绍 （来自虾米）
洪启是具有浓郁传奇色彩的民谣歌手，中国当代民谣重要的代表人物。
2005年发表《红雪莲》，2007年发表《阿里木江，你在哪里？》，2009年4月发表第三
张专辑《九棵树》。
他的歌谣以美国民谣的结构、台湾民谣的旋律和中国知识分子的诗意组成，使他有了“
中国流行音乐罕见的美丽纯粹民谣”、“民歌的理想主义者”、“新民歌界的切·格瓦
拉” 等美誉。
曾获2006、2008、2010华语音乐传媒大赏“最佳民谣艺人”提名。唱片《阿里木江，你
在哪里？》被南方都市报评为2007年度唱片之一。唱片《九棵树》被新浪网评为2009十
大华语摇滚专辑，入围年度华语金曲奖。
十八年，足够一棵树长成栋梁之材，足够一坛新酒沉凝为陈酿，也足够一位歌手完成自
己的轮回与涅槃。民谣诗人洪启在乐坛永远是异数却坚定的存在，1992-2010，这张精
选说明的只是，有些歌自唱出来，就注定要在心灵间流传，它们多年以后的回声，打败
了时间。
洪启在过往的三张专辑中获得外界的普遍赞誉，三度入围华语音乐传媒奖“最佳民谣艺
... 阅读全帖 |
|
发帖数: 1 | 23
中共树倒党员散（完整版）
近期，中纪委机关报自曝党员羞于承认自己的党员身份引
来外界热议。“党员”二字在当今中国社会老百姓的眼里如同“瘟疫”，很多人都避而
远之。(FREDERIC J. BROWN/AFP)
【大纪元2016年04月15日讯】（大纪元记者郭惠报导）羞于提中共党员身份的时代到来
了。
目前大陆网络上，“党员”一词已普遍成贬义词。“你党员啊!”“你才党员呢!”“你
全... 阅读全帖 |
|
c***s
发帖数: 70028 | 24 王立军、薄熙来出事后，重庆很多老百姓感觉像是做梦一样。
4月的春日，重庆。当万物悄长、鲜花次第绽放之时，挺立过寒冬的黄桷树的叶子却片片枯黄飘落。与这道满地金黄的别样萧瑟相伴的，是这座山城正在经历的巨大变故。
就在4月10日晚间，前重庆市委书记薄熙来因涉嫌严重违纪，被中共中央停止其担任的中央政治局委员、中央委员职务，并由中纪委对其立案调查。薄熙来妻子薄谷开来由于涉嫌故意杀害英国公民尼尔?伍德而被移送司法机关。 更早前的3月15日，薄熙来已被免除重庆市委书记一职，由国务院副总理张德江兼任。
自2007年空降重庆后，薄熙来一度曾以“唱红打黑”、“五个重庆”乃至“重庆模式”而闻名。及此事发，其在重庆到底留下了哪些印记，上述颇受争议的“遗产”将做何存续？日前，《中国经贸聚焦》记者透过实地探访，试图从片角细节中还原它的真正答案。
唱红潮消退
4月12日上午，重庆大礼堂前的人民广场，小雨沥沥、游人稀落。记者遍寻广场四周，并未找到之前微博上图片所传的那块告示牌——由重庆市人民大礼堂管理处3月15日发布的该告示指，近段时间，周边居民多次投诉，反映人民广场白天唱歌以及夜间群众舞会声音过大，严重影响周边群众... 阅读全帖 |
|
p****s
发帖数: 3184 | 25 你这缺少教育的弱智一再重复发帖就是五毛的主要特征。
没人和你说美国各级政府之间的关系是recursive grid，那是你这个阅读能力低下的堂
吉珂德自己瞎掰出来的风车。
我举recursive grid的例子是告诉你这个弱智，并不是大套小的结构都是树，你那联邦
套州、州套郡就是树结构的逻辑是狗屁不通。
前面我说过，和美国各级政府之间的关系最类似的是OSPF路由。OSPF路由是层次关系，
有个0区是不可缺少的，类似联邦政府、联邦两级议会、联邦法院这些联邦层次的法人
所在的社会结构。
各级政府都是可诉法人legal person（可诉别人，或被别人诉），相当于OSPF路由中的
单个节点node，整个系统的老大不是哪个节点node（你若还搞不清楚这一点，就买块豆
腐撞死你那弱智的神经元网络构成的大脑吧），而是协议protocol。
若有违反协议，地方政府法人、州政府法人、联邦政府法人、各党派法人之间的官司打
了不知道多少(你不知道美国的州政府告联邦政府是常见现象吧)：若官司是刑法官司或
重大民法官司，裁决由陪审团做出，陪审团的裁决
verdict任何人不得推翻；若官司是宪法官司，裁决由最高... 阅读全帖 |
|
v*****t
发帖数: 127 | 26 其实一个二叉树就是一个
2*N的矩阵就能表示它的结构
同样的道理，k叉树用k*N的矩阵
一个图用N*N的矩阵
这样带着用矩阵表示结构的思想去考虑，这类的serilize问题，以及做deep copy的问
题，就迎刃而解了。 |
|
S**I
发帖数: 15689 | 27 ☆─────────────────────────────────────☆
libei (Bei) 于 (Wed Jan 11 15:43:39 2012, 美东) 提到:
面试官是Google+组的，
一上来她说看到我简历上的一篇测试自动化的文章，读了一遍，感觉"very
informative"，让后让我介绍一下相关经验。让我小高兴了一下。
第一题是coding，做的还算顺利，后来她评价说所有的cases都覆盖到了。可能算是过
关吧。
第二题我想复杂了，然后在她提示下才解决。自我感觉很不好。其实sort一下就差不多
了，不过我往复杂的树结构想去了。虽然树结构确实能解决这个问题，不过当时我解释
得很不清楚。反正很不爽。
最后瞎聊时间，她说我提到的测试自动化实践和Google内部的基本完全一样blahblah。
。。，不过我觉得这点也算不上加分吧，是个人进google一段时间后都能学会。就怕她
觉得我想问题太复杂，直接negative。
大家有啥建议想法？？
☆─────────────────────────────────────☆
peking2 (myfac... 阅读全帖 |
|
W****5
发帖数: 12 | 28 假设有两个warehouse，各自有自己的inventory system, 用如下图所示的树结构表示
。问，如果在A的inventory system中添加了一些node，如何将这些node同步更新到B的
inventory system，怎么进行优化（读取A的node的操作会是remote call，所以开销会
很大）
root
/
clothes electronics books ... ...
/
men's women's
/
... ... ...
/
Nike T-Shirt #[XXXX]
让我实现的方法的signature是 int updateInventory(ITreeNode a, ITreeNode b)，
返回值是新增节点的数目。 TreeNode的结构让我自己定义，大概包括一个id，和包含
所有子节点的list（他给的是list，但是我实现的时候改成了HashMap）。
我的... 阅读全帖 |
|
x*****3
发帖数: 89 | 29 西游记完整贯穿了中国人文化根流的整个生态系统，所以跟着西游记走是没错的，能让
你游历一个完整的文明系统.....
第二十六回 孙悟空三岛求方 观世音甘泉活树
（1） 不比不知道 一比怒火烧 （2） 宽容的人一定懂得谈判 （3） 孙行者如何修行
悟道 （4） 落伽山怎么回事 （5） 细说神奇事 （6） 丢丑也欢乐 （7） 让你瞠目的
悟空与菩萨
PDF TXT订阅 PDF订阅 mp3播客 mp4播客
（1）不比不知道一比怒火烧
修行路上的安排，每一个关难、每一次考验，往往都不是单一目标的，尤其是初期阶段
的考验，三两下就考验出你全部的毛病了。你看这唐三藏师徒四人，菩萨亲设一关、镇
元大仙一关，这两个关难，可都是神仙亲自参与的哦，这两个考验中，就把他们师徒四
人全部的重大毛病都给试炼出来了。
你看这修行路上，一旦确定你能真修，那真正的考验就马上接踵而至，看似简单、却是
全方位的、让你掩藏不了的暴露出来全部的毛病。这时候的考验，神仙们亲自操刀，是
因为这时候是以曝光执着为要，不以为难修行人为要，否则，要是妖怪们上来了，那可
是一错念就铸成不可挽回的恶果，修行人马上就完蛋，不要修了... 阅读全帖 |
|
o**a
发帖数: 472 | 30 久已没有出产长篇的苏童，最近推出了他的《枫杨树山歌》。这
是他
用“枫杨树”系列短篇小说组装而成的长篇。
“枫杨树”是苏童“虚拟的老家”。他说：“那个地方是我长辈
们生
活的地方，与我的灵魂有关。我试图通过它去描述我精神的某一个地
方，
离现在的生活很遥远。枫杨树是一个最神秘的空间，虽然有祖辈人生
活的
影子。”
这次，苏童把这些“枫杨树”短篇串联起来写成了长篇小说《枫
杨树
山歌》。对于这种一鸭两吃的做法，苏童在序言里解释道：“我用我
的方
法拾起已成碎片的历史，缝补缀合，这是一种很好的小说创作的过程
，在
这个过程中我触摸了祖先和故乡的脉搏，我看见自己的来处，也将看
见自
己的归宿。创作这部小说是我的一次精神的‘还乡’”。
苏童偏爱《枫杨树山歌》，《枫杨树山歌》也很争气，在今年春
季图
书订货会上订出了三万册，仅次于莫言的新长篇《檀香刑》。与火爆
的销
量成反比的是业界的冷淡。有评论说，这是一部结构松散的小说，前
半部
分差强人意，后半部分简直不忍卒读。甚至有人在“皱着眉头”看完
后发
出这样的不和谐音——“这是苏童写的？这种书他也拿出来出版？”
《人民日报》评论指出：“从本书第二 |
|
j**l
发帖数: 2911 | 31 嗯，你这个其实就是顺序存储结构，即用三个数组来存储一棵二叉树。也可以把data，
left, right放在同一个struct里头，这样只需要一个数组，每个元素是包含三个域(
data, left, right)的struct。
另外，如果是完全二叉树，连left, right都可以省略掉，因为可以推算出来，比如0号
元素的左孩子是1，右孩子是2, i号元素的左孩子是2*i+1, 右孩子是2*i+2，如果值大
于结点个数，则该孩子不存在。普通二叉树也可以用这种完全二叉树的存储方式，但必
须标志某些结点是空的，这会造成空间的浪费。最坏情况是右单支树，一棵高度为k的
右单支树，只有k个结点，却需要2^k - 1个数组元素的空间。 |
|
s*****n
发帖数: 5488 | 32 如果可以破坏树的结构是可以的，思路是把二叉树，转换为兄弟树。
第一遍转化为兄弟树后，则rightchild指针省下来了，那么值想
p->leftchild->sibling->next = p->next->leftchild, 这样就构成了一张linkedlist
per level.然后for level, print linkedlist.
我估计最后兄弟树还可以恢复为二叉树。
不过这个方法算是很闲的蛋疼了。 |
|
p*u
发帖数: 2454 | 33 来自主题: Programming版 - 编程的宗派 总是有人喜欢争论这类问题，到底是“函数式编程”（FP）好，还是“面向对象编程”
（OOP）好。既然现在出了两个帮派，就有人积极地做它们的帮众，互相唾骂和残杀。
然后呢，又出了一个“好好先生帮”，这个帮的人喜欢说，管它什么范式呢，能解决问
题的工具就是好工具！
我个人其实不属于这三帮人中的任何一个。
面向对象编程（Object-Oriented Programming）
如果你看透了表面现象就会发现，其实“面向对象编程”本身没有引入很多新东西。所
谓“面向对象语言”，其实就是经典的“过程式语言”（比如Pascal），加上一点点抽
象能力。所谓“类”和“对象”，基本是过程式语言里面的记录（record，或者叫结构
，structure），它的本质就是一个从名字到数据的“映射表”（map）。你可以用名字
从这个表里面提取相应的数据。比如point.x，就是用名字'x'从记录point里面提取相
应的数据。这比起数组来是一件很方便的事情，因为你不需要记住存放数据的下标。即
使你插入了新的数据成员，仍然可以用原来的名字来访问已有的数据，而不用担心下标
错位的问题。
所谓“对象思想”（区别于“面向... 阅读全帖 |
|
z**********e
发帖数: 22064 | 34 http://www.cnd.org/my/modules/wfsection/article.php%3Farticleid
有人说朝鲜和中国是两个根本不同的国家。这是立论者看到了中朝经济发展水平的巨大
差异。也有人说中国和朝鲜性质是一样的国家。这是立论者看到中朝两国都挂特色社会
主义之名，行专制主义统治之实。
如果说得准确些，应该说：朝鲜和毛泽东时代的中国更为相似。那个时代也就是习近平
不愿意否定的前30年。现列举两个社会百态一一比较：
*当时的两个社会主义国家都处于一党专制的极端状态——共产党领袖的一人独裁。区
别是金日成又进一步把一人独裁政治固化为由金氏家族世袭。而毛泽东无儿子可传，老
婆、侄子无能力控制政情，中国又回到一党专制的局面。
*中国有个“毛泽东思想”，朝鲜有金日成“主体思想”；中国有“大跃进”运动，朝
鲜有“千里马精神”。毛泽东、金日成既是国家最高主宰，又是精神世界的教父。金日
成更缺德一些，把朝鲜教父的圣职与世俗政权捆绑在一起，一并传之于子孙。
*毛泽东的经济政策失败造成和平环境大量民众饿死。类似的情况发生在金二世。两国
独裁者在自己亲手制造的国难之前表现却如出一... 阅读全帖 |
|
r***6
发帖数: 15 | 35 题目就是如何serialize二叉树使其便于网上传输。我说可以用中序和先序遍历把二叉
树的结构保存下来。然后再传输遍历后的中序和先序数组。
但面试的人说如果二叉树中有重复元素该算法在重建二叉树的时候会出错，想想也是。
那么到底用什么方法能实现有重复元素的二叉树串行化呢？ |
|
n*****w
发帖数: 1325 | 36 ☆─────────────────────────────────────☆
purity (purity) 于 (Wed Oct 6 21:20:14 2010, 美东) 提到:
发信人: SleepingBee (mm), 信区: Fashion
标 题: Re: 看了山楂树
发信站: BBS 未名空间站 (Wed Oct 6 17:06:16 2010, 美东)
http://www.6park.com/enter9/messages/68704.html
☆─────────────────────────────────────☆
purity (purity) 于 (Wed Oct 6 21:23:48 2010, 美东) 提到:
上次在youtube我没找到，在fashion看到就转过来给其他有兴趣看的同学看看，
好像很不错的样子。
☆─────────────────────────────────────☆
Ash (梦生醉死) 于 (Wed Oct 6 21:39:49 2010, 美东) 提到:
你看完了回头跟大家汇报一... 阅读全帖 |
|
p*****a
发帖数: 147 | 37 这题正解是什么？
- 树结构，O(lgn), how to build tree? 怎么用二分加速？
- 矢量乘法？
- scan all polys, find the min poly that contains the given poly. O(n), easy
to understand and divide to multiple machines.
10) 假设有很多多边形，最大的是地球，每一个国家可以认为是一个多边形，每一个省
，市，区，小区，楼都可以认为是一个多边形，这些多边形之间要么是相互包含的，
要么是互相没有交集的，（不存在overlap的情况）。给出一个多边形，要求写程序求
出最小的包含它的多边形。已知有现成的函数可以判断两个多边形是否相互包含，
iscontained(poly p1, poly p2)。
如何加速？如果在多机的情况下呢？
=> 可以用树结构表示包含的关系。
可以用二分搜索做加速。
多机的话可以range一个机器处理一个区域，另外要考虑前端处理机的负载不要成为瓶
颈，所以让每个机器自己判断此多边形是否包含。 |
|
p*****a
发帖数: 147 | 38 来自主题: JobHunting版 - G家一道题 这题正解是什么？
- 树结构，O(lgn), how to build tree? 怎么用二分加速？
- 矢量乘法？
- scan all polys, find the min poly that contains the given poly. O(n), easy
to understand and divide to multiple machines.
原题见：http://www.mitbbs.com/article_t/JobHunting/31828487.html
10) 假设有很多多边形，最大的是地球，每一个国家可以认为是一个多边形，每一个省
，市，区，小区，楼都可以认为是一个多边形，这些多边形之间要么是相互包含的，
要么是互相没有交集的，（不存在overlap的情况）。给出一个多边形，要求写程序求
出最小的包含它的多边形。已知有现成的函数可以判断两个多边形是否相互包含，
iscontained(poly p1, poly p2)。
如何加速？如果在多机的情况下呢？
=> 可以用树结构表示包含的关系。
可以用二分搜索做加速。
多机的话可以range一个机器处理一个... 阅读全帖 |
|
f*******n
发帖数: 12623 | 39 "用树结构实现的" what? hash table = hash table. 和树结构无关系
table |
|
a***e
发帖数: 27968 | 40 俺是一直对一人一票的可扩展性表示怀疑，
最近几年美国选举也是乱相渐生
到一定程度，这个东西应该往树结构进化
从效率上看，树结构应该比平摊的强
美国的选举人票其实是个不错的制度，
如果给选举人多点自由度的话
公司独裁有效是因为很多东西是量化的，一个中层干部，
业绩很容易衡量，真金白银，升迁上出现大篓子可能性要小一些
毕竟人不多，顶上比较容易看得过来，就这样，万人以上级别的公司
还是经常出现混蛋和很多办公室政治
国家独裁最要命的是官员选拔，纯长官意志还是很要命的
也许应该加上同级评定，再加选票免除
选下不选上也许是个不错的办法，目前选上的办法，很难避免许愿吹牛高手上台 |
|
d******8
发帖数: 2191 | 41 好的数据结构基本都是在底层上实现，比如数据库搜索，页面搜索。MySQL的数据结构
是类似于二叉树的B-tree,B+tree，当然还有其他的结构像Hash。C++就是为了实现这些
底层的结构和算法的，所以C++很让人痛苦。网络编程就基本不用C++。
FORTRAN |
|
d**********o
发帖数: 1321 | 42 编译课的烦恼（2）
我总感觉人际关系上，同板砖相比，我还是差了很多。这门课所有五次作业里第一次作
业是最简单的。我deadline那天交完作业之后，还跑去老师的office里问了一下我有什
么感觉不太确定的地方，板砖知道我有去过老师的office之后，也马上说他也有什么不
确定的地方要去问一下老师，那天下午他应该也去过吧，这究竟是什么心理，我当时倒
是没有多想。
后来第二次作业我写得相对比较慢，毕竟是一个转专业的学生，没有这么深入地去想过
问题，整个暑假受鼓励于A的启发式教育，受鼓励于他支持鼓舞我去独立思考问题，我
一方面真的很想自己独立思考去解决问题，另一方面也想从自己之前一贯的太过讲究效
率以至于真是没能深入到知识的核心与原理中去的坏习惯中扭转回来，就真的希望像A
曾经批评过我的那样，不是总是匆匆忙忙地总想着去完成任务、而是静下心来认真地去
想问题，在理解的基础上再去解决问题，所以就慢了很多、慢得理所当然了。
这期间，hw2 deadline之前，老师有让小伙伴们举手表态第二次作业进度到他提出的某
处步骤了，我是相对落后中的一个。后来deadline一过大概是接下来的周一吧，老师又... 阅读全帖 |
|
d**********o
发帖数: 1321 | 43 编译课的烦恼（2）
我总感觉人际关系上，同板砖相比，我还是差了很多。这门课所有五次作业里第一次作
业是最简单的。我deadline那天交完作业之后，还跑去老师的office里问了一下我有什
么感觉不太确定的地方，板砖知道我有去过老师的office之后，也马上说他也有什么不
确定的地方要去问一下老师，那天下午他应该也去过吧，这究竟是什么心理，我当时倒
是没有多想。
后来第二次作业我写得相对比较慢，毕竟是一个转专业的学生，没有这么深入地去想过
问题，整个暑假受鼓励于A的启发式教育，受鼓励于他支持鼓舞我去独立思考问题，我
一方面真的很想自己独立思考去解决问题，另一方面也想从自己之前一贯的太过讲究效
率以至于真是没能深入到知识的核心与原理中去的坏习惯中扭转回来，就真的希望像A
曾经批评过我的那样，不是总是匆匆忙忙地总想着去完成任务、而是静下心来认真地去
想问题，在理解的基础上再去解决问题，所以就慢了很多、慢得理所当然了。
这期间，hw2 deadline之前，老师有让小伙伴们举手表态第二次作业进度到他提出的某
处步骤了，我是相对落后中的一个。后来deadline一过大概是接下来的周一吧，老师又... 阅读全帖 |
|
H*****L
发帖数: 5705 | 44 想在一个wiki article里创建一个家族谱似的结构树，要求每个节点带一个小图标，文
字都有外部链
接
看了一下treeview和categorytree不太合适，categorytree要每个节点都建立一个
category，
泰国麻烦而且也不是我的目的，并且也不支持图标
有好点子吗？谢！ |
|
O*******d
发帖数: 20343 | 45 我用的很多。 例如在GUI中，widget一般都是树结构。 大窗户里有小窗户，小窗户里
有小小窗户。如果要在这个树结构中搜索，就要recursion。我还写过高次内插值的
class template，其方次是不定的。 可以是一次，二次，三次方的插值interpolation
。 就是recursive的一层层地套。 |
|
b*******e
发帖数: 288 | 46 98.6%的这个不知道，sequence similarity matrix的这个也不知道，不过
phylogenetic tree这里：
1、你用的什么序列？做进化树很灵活的，比方说很多用核糖体小亚基的rDNA序列，
有的人只用里面的conserved的部分来做，有的人则比的是SSU rRNA的二级结构
2、你进化树怎么做的，如果你序列比对的不好，也影响最后的结果，你可以自己再手
动调整调整那个比对的结果
3、用不同的方法做进化树，同样的dataset得出来的树也不一样，因为各个方法的算法
不同。你可以试一下MP，Bayesian和ML. 其中MP最简单，计算量最小。ML计算量很大。你的数据要很大的话，估计ML
太麻烦。
90% |
|
y***j
发帖数: 11235 | 47 新手，问题可能很弱智。
get是不是不能返回带下标的对象呀？例如
> a=c("A","B","C")
> get("a")
[1] "A" "B" "C"
> get("a[1]")
错误于get("a[1]") : 找不到对象'a[1]'
虽然
> get("a")[1]
[1] "A"
但是我遍历下面的树，所以需要a[[2]][[2]][[1]]之类的的引用。最后[[1]]可以后加
下标，但是前面a[[2]][[2]]需要在get里面引用，有什么办法么？
或者有啥其他方操作这样结构的树么？有专门的函数么？R有指针操作么？不需要具体
的CODE给思路就可以。
a=list("A",list("B",list("C",list("D"....)))) |
|
A**A
发帖数: 3392 | 48 应该修整不到这么符合人体结构而且表面可以这么光滑。特别是如果上面比下面大的时
候，一般是因为结节，不可能会这么光滑，像胸部和臀部那一块。作为树干的腿，也是
上面比下面稍粗，对人体来说，结构完全符合；对树来说，不太合理。 |
|
O******2
发帖数: 210 | 49 数字IC工程师的技能树 （zz）
http://bbs.eetop.cn/viewthread.php?tid=320244
今天与同事聊起了IC工程师的修养等问题，结合不久前的一个想法，总结成文，抛砖引
玉，欢迎讨论和补充，转载请注明。
RTL语言仅仅就是Diablo里面女巫的火球。。。是首个技能，但你升到20级也就是个火
球。。。当然对别的技能是有加成的哦
其他主要技能是，
算法逻辑设计与IP集成评估:
设计的要求基本要看得懂算法文档做实现，定点化和一些数学基础。特定模块的集成要
求一般有相应知识背景，遇到问题能够debug进去。
SoC逻辑设计与IP集成评估:
总线，DMA，或者一些挂在总线上的内部设备
接口模块逻辑设计与IP集成评估:
DDR,HDMI，Tunner,AFE,一些非数字信号或者Phy的接口,通常都会从I2C入手，不要光盯
着逻辑哦，也可以看看上拉电阻的阻值是怎么算的么,这块上板调试的时间会比coding
时间长的多。。。
Chip Level模块设计:
这个基本每颗芯片都是独特的，也是关键的，涉及到clock gen, pad 复用,power
domain控制... 阅读全帖 |
|
c*******4
发帖数: 51 | 50 No offer。发面经供大家参考，5轮
1：（1）：写一个bool Palindrome(string s)，就是测s是否是Palindrome。
（2）：已知bool Palindrome(string s)方程，写一个 int howmanyPalindrome
(string s), 输入s，返回s中包含多少个Palindrome的单词。 例如abbbac返回10，有a
,b,b,b,a,c,bb, bbb, bb, abbba.
2: 给一个树root的pointer，树包含多个分支，树结构要自己创造。求一条最长路径。
例如（括号对应上面node）
树： 2
| | | |
5 7 3 6
（| | ）（ | ） （|） （| |）
... 阅读全帖 |
|
