![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机科学
chen_holy
“你要是愿意, 我就永远爱你”——王小波《爱你就像爱生命》
展开
-
笔记 - 计算机科学:什么是P=NP?问题
总结P问题就是能很快找到答案的问题NP问题就是能很快验证答案是否正确的问题NP完全问题就是能很快验证答案是否正确,但无法很快找到答案的问题扩展什么是非NP问题实质上,非NP问题是一种比NP问题还要难的问题eg1: 给定盘棋,需要找出最优的走法,这时候验证答案就不是简单的代入就能解决的了,怎么判断这个走法就是最优的?eg2: 给定一个数独,要找出最优的解法,同...原创 2019-04-29 21:33:51 · 11033 阅读 · 1 评论 -
笔记 - 数据结构与算法:顺序表
所以动态结构指的是能在表对象不改变的前提下对数据存储区域进行扩容的结构扩充的方式还有很多eg:每次增加当前容量的一半增加当前容量的3/4......原创 2019-07-01 10:00:00 · 198 阅读 · 0 评论 -
笔记 - 数据结构与算法:单向链表
要实现两个部分:结点对象链表对象假设需求:节点实现要存储数据要存储下一个节点位置class Node(): def __init__(self, item): self.item = item self.next = None单链表实现class SingleLinkList(): def __init__(self): self._head = No...原创 2019-07-01 11:25:30 · 185 阅读 · 0 评论