随笔分类 -  笔试面试算法

摘要:what gets printed? Assuming python version 2.x() print type(1/2) Python2 中除法默认向下取整,因此 1/2 = 0,为整型。 For (plain or long) integer division, the result is 阅读全文
posted @ 2018-10-18 10:46 Misakikure 阅读(279) 评论(0) 推荐(0)
摘要:1.表示复数的语法是real + image j 2.实部和虚部都是浮点数 3.虚部的后缀可以是 “j” 或者 “J” 4.复数的 conjugate 方法可以返回该复数的共轭复数。 详情:https://docs.python.org/2/library/stdtypes.html#numeric 阅读全文
posted @ 2018-10-18 10:44 Misakikure 阅读(14934) 评论(0) 推荐(0)
摘要:协程是一种用户态的轻量级线程,协程的调度完全由用户控制。协程拥有自己的寄存器上下文和栈。协程调度切换时,将寄存器上下文和栈保存到其他地方,在切回来的时候,恢复先前保存的寄存器上下文和栈,直接操作栈则基本没有内核切换的开销,可以不加锁的访问全局变量,所以上下文的切换非常快。 阅读全文
posted @ 2018-10-18 10:39 Misakikure 阅读(183) 评论(0) 推荐(0)
摘要:关于KMP算法,看了很多博客,自己也做了一些字符串匹配之后,总算弄懂一些了,但是可能还要进一步深入研究,先写一部分吧,这部分足够应对笔试的nextval和next问题了。 关于如何求next: 先给出一个字符串“ababaabab” j 1 2 3 4 5 6 7 8 9 i a b a b a a 阅读全文
posted @ 2018-10-08 17:19 Misakikure 阅读(191) 评论(0) 推荐(0)