摘要：1.图灵停机问题：无论在多长时间内都无法被任何一台计算机解决问题描述：问题为H,H的输入数据为P（P是一段程序（程序也是一串字符串数据）），判定P在输入w下是否能够最终停止H(P(w))=0 若P在输入w下可停机 -1 若P在输入w下死循环（H的输出为状态）分析：假设问题H可解，则构造一... 阅读全文

摘要：人这玩意果然是三分钟热度……废话就不写了，一步步来吧。快速排序：worstcase O（n2） expected time complexity：O（nlgn）快排的思路：分治法，分解—>解决（递归）—>合并（不需要，原址排序）伪代码：quicksort（A,p,r）if pusing na... 阅读全文