摘要: 方法一:最笨的方法,遍历链表1,每遍历一个节点,判断这个节点是否在链表2中for node1 in l1 for node2 in l2 if node1 == node2 return True时间复杂度比较高,O(l1.length*l2.length)方法二:万能的hash,对于节点地址进行hash到不同的桶中,首先将l1的所有节点的地址hash到不同的桶中,然后对l2的每个节点,将它的节点地址hash到不同的桶中,一旦发现两个节点hash到相同的桶中,说明节点地址有相同,则相交。时间复杂度:O(l1.length+l2.length)方案三:如果两个链表中的相交,必然... 阅读全文
posted @ 2013-01-21 22:19 GOD_YCA 阅读(641) 评论(0) 推荐(0) 编辑
摘要: 关于反斜杠:\ 和c++上差不多,都是继续上一行关于赋值:多元赋值,x,y,z=1,2,'hello world'///x = 1, y = 2, z = 'hello world'关于交换:x=1,y=2x,y = y,x/// y=1,x=2python一个简单的模板:#!/usr/bin/env python"this is a class module"import sysdebug = Trueclass Test: "Test class" passdef test(): "test function 阅读全文
posted @ 2013-01-21 16:00 GOD_YCA 阅读(947) 评论(0) 推荐(0) 编辑
摘要: 问题一:为什么想离开现在的公司?你考虑的是什么?你在意什么?首先在爱立信这边的话,实习还是挺轻松的,但这不是我想要的生活,我喜欢有乐趣性的工作,在工作中会遇到各种各样的问题,然后去解决这些问题,在爱立信那边也实习了很久,北欧的公司,确实很人性,其实真的要离开的话,还是有一点舍不得,不管是那边一共进入的实习生,还是帮我过的正式员工,大家一起出去玩,也留下了很好的回忆。还有我觉得现在通信行业前景迷茫,而互联网蓬勃发展,这也是我想进入互联网行业的原因,还有我觉得盛大是一家好公司,我能够学到更多的东西,而且我觉得盛大这边我肯定能学到更多的东西,当然待遇也是我考虑的一个原因。问题二:公司加班比较多,你对 阅读全文
posted @ 2013-01-21 15:00 GOD_YCA 阅读(370) 评论(0) 推荐(0) 编辑