摘要:
7-1 拯救007 (30 point(s)) 7-1 拯救007 (30 point(s)) 7-1 拯救007 (30 point(s)) 在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直 阅读全文
摘要:
7-2 深入虎穴 (30 point(s)) 7-2 深入虎穴 (30 point(s)) 7-2 深入虎穴 (30 point(s)) 著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是 阅读全文
摘要:
7-1 稀疏矩阵 (30 point(s)) 7-1 稀疏矩阵 (30 point(s)) 7-1 稀疏矩阵 (30 point(s)) 如果一个矩阵中,0元素占据了矩阵的大部分,那么这个矩阵称为“稀疏矩阵”。对于稀疏矩阵,传统的二维数组存储方式,会使用大量的内存来存储0,从而浪费大量内存。为此,可 阅读全文
摘要:
关于模式匹配其实只是BF算法的高级版,只是母串不用回溯,模式串回溯而已 最重要的就是NEXT数组的求取,这个我看了好几次书都没看懂,开始是清楚的后来就越看越晕了,上网看了一些算法,发现两种解释 1,利用数学递归求取 假设我们已经知道next[j]的值为K,NEXT[K],黄色区域为next[ 绿色 阅读全文
摘要:
7-2 AI核心代码 (30 point(s)) 7-2 AI核心代码 (30 point(s)) 7-2 AI核心代码 (30 point(s)) 本题要求你实现一个简易版的 AI 英文问答程序,规则是: 无论用户说什么,首先把对方说的话在一行中原样打印出来; 消除原文中多余空格:把相邻单词间的多 阅读全文
摘要:
第三章总结 栈与队列都是特殊的限制型的线性表,通常没有查询这个操作 栈的特点就是先进后出,只可以在栈顶进行插入删除,顺序栈定义指向栈顶与栈底的指针(方便判断栈的情况)也可以只定义一个栈顶指针top然后通过top-1来判断栈顶是否有元素进而判断整个栈的情况,应注意栈顶指针是最后一个元素的下一个,入栈出 阅读全文
摘要:
恢复内容开始 1.第二张内容的小结 学习了两种存储结构的线性表,顺序表就具体是用数组来实现上的而链表顾名思义就是用链表来实现的,两者在不同的情况下有着各自的优势,但他们的基本操作都离不离开初始化,创建,取值,查找,增加,删除这几种。 2.经验分享 在做求并集的时候用传统的方法一个个比较再排序会发现在 阅读全文