936、Stamping The Sequence戳印序列
难度:困难
%time,%timeit魔法命令
在Jupyter-notebook中有几个用于计时的魔法命令%time
、%%time
、%timeit
、%%timeit
,可以非常简单的获取部分代码的运行耗时。
所有以
%
开头的方法,都是所谓的魔法命令(Magic function),也就是IPython内置的一些方法。魔法方法要区分%
和%%
,以%
开头的叫做line magic
,是专门针对一行的命令,以%%
开头的叫做cell magic
,是针对多行(一个cell)的命令。以
%%
开头的魔法命令,必须放在一个cell的第一行,并且统计该cell中剩余的所有代码。
若干Python性能优化小tips
若干简单易实现的Python性能优化小tips。
部分参考:https://segmentfault.com/a/1190000000666603
一些tips在刷题过程确实得到验证,尚有一些未验证但在实际简单测试中效率有提升。
HMM和Viterbi算法
背景
试图实现一个基于隐马尔科夫模型的拼音输入法,根据用户输入的拼音序列转换为对应的汉字,完成中文的输入。
输入法基本需求
- 通常一个拼音会对应多个汉字,如何确定在当前状态下,输入的拼音对应哪个汉字;
- 拼音序列通常可以对应多种可能的汉字组合,如何确定哪一种组合是相对最好的一种组合,如对于拼音序列
yi chang
,有异常、一场、宜昌
等多种汉字组合,如何进行选择;
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.