随笔分类 -  算法思考

在未参看别人的代码前，个人的一些愚见。
viterbi算法
摘要：参考博文1：（八）通俗易懂理解——jieba中的HMM中文分词原理 参考博文2：viterbi-algorithm 维特比算法的例子解析 这两篇博文都举了例子，博文1的理论讲解更浅显些，博文2则将操作用形象的过程表现出来了。下图采用自博文2： 初始状态： 0.6 0.4 转移矩阵： Rainy Su 阅读全文
posted @ 2021-02-26 15:10 已是夕阳，不如放下 阅读(172) 评论(0) 推荐(0)
Problem A: 【递归入门】全排列
摘要：Description 排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n＝3，所有组合,并且按字典序输出：1 2 31 3 22 1 32 3 13 1 23 2 1 Input 输入一个整数n( 1<=n<=10) Output 输出所有全排列 每个全排列一行 阅读全文
posted @ 2020-04-05 21:04 已是夕阳，不如放下 阅读(291) 评论(0) 推荐(0)
2032 杨辉三角
摘要：Problem Description 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1 Input 输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要 阅读全文
posted @ 2020-03-24 10:27 已是夕阳，不如放下 阅读(156) 评论(0) 推荐(0)
数串
摘要：题目描述 设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述: 有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<= 阅读全文
posted @ 2020-03-13 20:32 已是夕阳，不如放下 阅读(317) 评论(0) 推荐(0)
C语言的库（考试时可能会用到）
摘要："int isalnum(int c)" 该函数检查所传的字符是否是字母和数字。 "int isalpha(int c)" 该函数检查所传的字符是否是字母。 "int isdigit(int c)" 该函数检查所传的字符是否是十进制数字。 "int islower(int c)" 该函数检查所传的字 阅读全文
posted @ 2020-02-27 09:08 已是夕阳，不如放下 阅读(428) 评论(0) 推荐(0)
codeup- 简单计算器
摘要：Problem A: 简单计算器 Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 2115 Solved: 867[Submit][Status][Web Board][Creator:Imported] Description 读入一个只包含 +, -, 阅读全文
posted @ 2020-01-07 16:46 已是夕阳，不如放下 阅读(331) 评论(0) 推荐(0)