心得
杨东冀@pku
杨东冀,就读于北京大学软件与微电子学院,算法/量化/机器学习/python。https://github.com/yangdongji
展开
-
言简意赅告诉你KMP算法的原理,不管你信不信,我信了
我们以一个非常简单的例子来开头,举例主串为abababc,模式串为abc,在我们进行匹配的时候第一次匹配的效果为 abababc ababc(在c处产生失配) 按照朴素的匹配算法,我们应该将模模式串向右移1位然后继续匹配,如图下所示情形 a bababc ababc(以次类推,在产生原创 2016-04-05 17:11:12 · 802 阅读 · 0 评论 -
学计算机的如果你有耐心看下去,我敢保证这绝对是一种收获
大师提醒: 计算机专业不是学编程,而是懂得计算机的工作原理,以及和计算机相关的学科技术。一个高手不必懂得编程,coder是最底层的人物,最重要的是思想,解决问题的思想。对计算机专业的学生来说,英语和数学也是最重要的。编程不用于实际,编得最好也是花哨,毫无意义。对于初学者来说,应该懂得更多的why 原理,而不是更多的how,那是工作后的事情。 每一计算机学者都应该有自己的思想,不要跟着别人走,不要看着原创 2016-03-28 23:20:01 · 3611 阅读 · 5 评论 -
进程同步之信号量机制(pv操作)及三个经典同步问题
1.信号量机制 信号量机制即利用pv操作来对信号量进行处理。什么是信号量?信号量(semaphore)的数据结构为一个值和一个指针,指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时,表示当前可用资源的数量;当它的值小于0时,其绝对值表示等待使用该资源的进程个数。注意,信号量的值仅能由PV操作来改变。 一般来说,信号量S³0时,S表示可用资源的数量。转载 2016-11-09 13:07:15 · 3386 阅读 · 0 评论