星期日, 十二月 28, 2008

如何与他人相处

1、给自己的嘴巴安上一把锁,不要试图讲出全部的想法。培养低调和富有感染力的言谈。说话的方式比内容更为重要。
2、少作承诺,并保证它们的信誉。一旦作出承诺,无论付出多大代价都要履行。
3、永远不要错过赞赏和鼓励别人的机会。不论是谁做出漂亮的工作,都给予称赞。如果需要提出意见,请以一种帮助的态度,而不是鄙夷的态度。
4、关心别人的需要、工作、家庭和家人。与快乐的人一起快乐;与悲伤的人一起悲伤。让每一个与你交往的人,不论多么卑微,都能感觉到你对他的重视。
5、做一个快乐的人。不要将自己不值一提的伤痛和失望传染给周围的人。请记住,每个人都承担着某些压力。
6、保持开放的心态。讨论但不要争论,即使不赞同,也不愤忿,这是内心成熟的标志。
7、让你的美德来说话。拒绝谈论别人的短处,不要传播谣言。这些将浪费你宝贵的时间,并会极大地破坏你的人际关系。
8、谨慎地对待别人的情感。揶揄和幽默不能以伤害别人为代价,尤其当你认为可能性很小的时候。
9、无需担心关于你的流言。请记住,散播流言的人并非世界上最准确的报道员。以不变应万变。紧张不安加上坏心眼一般是背后议人是非的原因。
10、别太着急属于自己的信誉,将你自己做到最好,并要有耐心。忘记你自己,让别人来“记住”你。这样的成功更令人愉悦。

时间管理

From: MSRA Blog

1、 设定目标

为了有效的管理时间,制定目标是第一步。有了目标,才能制定相应的行动。如果没有清晰的目标,难免将时间浪费在不重要的事情上。人们倾向于忽视制定目标的工作,因为制定目标需要消耗时间和精力。

制定目标要遵循SMART原则,即:

具体(Specific),目标不是空洞的,模糊的,应该具有方向性。认识自己心中对未来的期盼是关键。

可衡量(Measurable),将时间和数字作为衡量的标准。如果你的目标是“降低成本”,可以以例如“在两年内降低10%”的方法定义目标。

切实可行(Achievable),目标应该是在努力的前提下能够达成的。制定诸如找到年薪1000万的工作,在一个月将业绩翻番等目标往往不切实际,会打击你执行计划的积极性。

相关性(Relevant),目标应该和你的长期规划一致,设定过多而分散的目标浪费你的时间,也是浪费人生。

时间性(Time),目标要有个截止期。目标的期限能提高你的工作效率,进而节省时间。

2、 分清主次

每天我们都会面对大量的任务,将任务按照重要性和紧急性可以分为四类:我们应该优先处理既紧急又重要的任务,这样能大大缓解你的压力;其次,要为重要但不紧急的事情制定好完成的计划。重要但不紧急的事情如果拖延不办,就会成为紧急而重要的事情;对于紧急但不重要以及不紧急不重要的事情我们应该坚决的不去做。

3、 几个小技巧

认真思考你现在管理时间的方式,最好是做一个记录,不久你就能看到你在哪里浪费了时间。

管理你的电话和邮件,定期的查看邮件而不是被时不时跳出来的邮件干扰,减少不必要的电话时间。

在上班的路上计划好一天的工作,利用通勤的时间学习或者看看报纸,听听英语。利用午餐时间结交朋友或者谈生意。一心二用有时也很管用。

星期三, 十二月 17, 2008

最小生成树的 prim 和 kruskal 算法

克鲁斯卡尔算法 假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网,则按照克鲁斯卡尔算法构造最小生成树的过程为:先构造一个只含 n 个顶点,而边集为空的子图,若将该子图中各个顶点看成是各棵树上的根结点,则它是一个含有 n 棵树的一个森林。之后,从网的边集 E 中选取一条权值最小的边,若该条边的两个顶点分属不同的树,则将其加入子图,也就是说,将这两个顶点分别所在的两棵树合成一棵树;反之,若该条边的两个顶点已落在同一棵树上,则不可取,而应该取下一条权值最小的边再试之。依次类推,直至森林中只有一棵树,也即子图中含有 n-1条边为止。
普里姆算法 假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网,TV 是 WN 上最小生成树中顶点的集合,TE 是最小生成树中边的集合。显然,在算法执行结束时,TV=V,而 TE 是 E 的一个子集。在算法开始执行时,TE 为空集,TV 中只有一个顶点,因此,按普里姆算法构造最小生成树的过程为:在所有“其一个顶点已经落在生成树上,而另一个顶点尚未落在生成树上”的边中取一条权值为最小的边,逐条加在生成树上,直至生成树中含有 n-1条边为止。