随笔分类 - 算法/博弈论学习
摘要:前言: 也是前辈推荐的,一本好书《柔性字符串匹配》分享推荐一下,本文章内容部分是参考别的网站上的,如有侵权请及时联系我,汇总这个文章旨在扩展视野学习,能在实际工作提供一些思路 BF (Brute Force)暴力匹配算法 作为最简单、最暴力的字符串匹配算法,BF 算法的思想可以用一句话来概括,那就是
阅读全文
摘要:如何理解“跳表”? 对于一个单链表来讲,即便链表中存储的数据是有序的,如果我们要想在其中查找某个数据,也只能从头到尾遍历链表。这样查找效率就会很低,时间复杂度会很高,是 O(n)。 那怎么来提高查找效率呢?如果像图中那样,对链表建立一级“索引”,查找起来是不是就会更快一些呢? 每两个结点提取一个结点
阅读全文
摘要:理解指针或引用的含义 含义: 将某个变量(对象)赋值给指针(引用),实际上就是就是将这个变量(对象)的地址赋值给指针(引用)。 示例: p—>next = q; 表示p节点的后继指针存储了q节点的内存地址。 p—>next = p—>next—>next; 表示p节点的后继指针存储了p节点的下下个节
阅读全文
摘要:参考文献: https://wiki.mbalib.com/wiki/%E5%8D%9A%E5%BC%88%E8%AE%BA 《博弈策略》 前言: 什么是博弈论?古语有云,世事如棋。生活中每个人如同棋手,其每一个行为如同在一张看不见的棋盘上布一个子,精明慎重的棋手们相互揣摩、相互牵制,人人争 赢,下
阅读全文

浙公网安备 33010602011771号