数据结构与算法学习笔记
路飞先生
我是要成为海贼王的男人
展开
-
八皇后问题的解决过程
呕吼!我的第二篇博客哦!其实吧,我是在这里:https://blog.csdn.net/csdnsevenn/article/details/79607688 看到的这个问题,觉得很有意思,然后就想自己写个代码跑一下。首先介绍下八皇后问题:在一个8X8的国际象棋棋盘上,需要将8个皇后棋子按照要求全部摆放在棋盘上。皇后棋子很特殊,皇后棋子所在的行、列、正对角线、反对角线上都是它的攻击范围,最终...原创 2018-03-26 23:04:30 · 324 阅读 · 0 评论 -
《算法导论》学习:归并排序(哨兵)+ 逆序对问题
void merge(int (&a)[8], int left, int mid, int right){#define MAX_NUM 0x7fffffff int la[100]; int ra[100]; int nla = mid - left + 1; int nra = right - mid; for (int i = 0; i < nla; ++i)...原创 2018-04-04 11:24:20 · 1105 阅读 · 0 评论 -
字符串匹配BM算法学习
我们把被搜索的字符串称为文本text,待匹配的字符串称为模式串pattern。BM算法的核心思想就是两个,第一是坏字符,第二是好后缀,好后缀就是pattern与text从右往左连续匹配成功的子串,坏字符就是pattern与text从右往左第一个匹配失败的在text中的字符,如下:对于坏字符和好后缀,无非就是不同的模式串移动规则,通过各自不同的移动规则,确定分别对于坏字符和好后缀模式串需要移...原创 2018-08-22 14:42:48 · 9024 阅读 · 3 评论