博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2018年10月2日

摘要: 英文版:https://www.docin.com/p-230854019.html 中文版:https://wenku.baidu.com/view/298f69f66137ee06eff918b5.html?from=search 阅读全文

posted @ 2018-10-02 22:03 MwingFly 阅读(443) 评论(0) 推荐(0) 编辑

摘要: 知识来源:算法导论 数据结构的扩展步骤:(在真正设计的时候,下面的步骤的顺序可以置换) 1.选择一种基础数据结构 2.确定基础数据结构中需要维护的附加信息 3.检验基础数据结构上的基本修改操作能否维护附加信息 4.设计需要的新操作 如果要插入数值3,首先要知道3应该插入的位置。使用二分查找可以最快定 阅读全文

posted @ 2018-10-02 21:28 MwingFly 阅读(405) 评论(0) 推荐(0) 编辑

摘要: 转自:http://www.cnblogs.com/chinazhangjie/archive/2010/12/06/1898070.html 一、图灵机 根据有限状态控制器的当前状态及每个读写头读到的带符号,图灵机的一个计算步可实现下面3个操作之一或全部。 (1)改变有限状态控制器中的状态。 (2 阅读全文

posted @ 2018-10-02 10:49 MwingFly 阅读(1122) 评论(0) 推荐(0) 编辑