最新 最热

C++经典算法题-老鼠走迷官(二)

求所有路径看起来复杂但其实更简单,只要在老鼠走至出口时显示经过的路径,然后退 回上一格重新选择下一个位置继续递回就可以了,比求出单一路径还简单,我们的程式只要作一点修改就可以了。...

2022-11-30
0

C++经典算法题-老鼠走迷官(一)

说明老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表 示老鼠的行走路径,试以程式求出由入口至出口的路径。

2022-11-30
0

C++经典算法题-三色棋

三色旗的问题最早由E.W.Dijkstra所提出,他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人),而多数的作者则使用Three-Color Flag来称之。

2022-11-30
0

C++经典算法题-费式数列

Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:「若有一只免子每个月生一只小免 子,一个月后小免子也开始生产。起初只有一只免子,一个月后就有两只免子,二个月后有三只免子,三个月后有五只免子(小免子投入生产) 。 ...

2022-11-30
0

最长上升子序列问题LIS(dp)

题意:有一个长为n的数列ai,需要求出这个序列的最长上升子序列的长度。上升子序列指的是对于任意i<j都满足ai<aj的子序列。

2022-10-31
0

130. 被围绕的区域

并查集定义 在计算机科学中,并查集是一种树型的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题。有一个联合-查找算法(union-find algorithm)定义了两个用于此数据结构的操作:...

2022-10-26
0

求最大公约数(最大公因数)最小公倍数

求最大公约数(最大公因数)1. 辗转相除法, 又名欧几里得算法(Euclidean algorithm):两个正整数a和b(a>b),它们的最大公约数等于a除以b的余数c和b之间的最大公约数。(比如10和25,25除以10商2余5,那么10和25的最大公约数,等同于10和5...

2022-08-18
0

基于CRF的命名实体识别系统原理及实例剖析

经常听到一些朋友说用CRF(conditional random field algorithm)做命名实体识别,但绝大多数都是调用CRF++包,然后自己只是构造一些特征,然后就是几个命令行执行下而已,最近又有朋友经常问CRF是如何命名实体识别的,今天我就结...

2022-07-11
0

开源图书《Python完全自学教程》6.5while循环语句

for 循环必须以可迭代对象作为被循环的对象,while 循环则不同,它是依据一定的条件进行循环,即只要满足某条件,循环体中的语句“总跑着”。

2022-07-06
0