摘要: 暂时接触到LeetCode上与链表反转相关的题目一共有3道,在这篇博文里面总结一下。首先要讲一下我一开始思考的误区:链表的反转,不是改变节点的位置,而是改变每一个节点next指针的指向。 下面直接看看LeetCode上的题目: 206. Reverse Linked List 这是一道最基本的链表反阅读全文
posted @ 2018-01-04 00:29 fengzw 阅读(23) 评论(0) 编辑
摘要: 已知SAT问题是NP完全问题。 用归约的方法,由SAT问题归约到吝啬SAT问题,并证明归约过程的时间复杂度为多项式时间复杂度即可。 假设SAT问题有n个变量,令吝啬SAT问题中的k为SAT问题中的n,即能在常数的时间复杂度将SAT问题归约到吝啬SAT问题,得证。阅读全文
posted @ 2018-01-01 16:09 fengzw 阅读(3) 评论(0) 编辑
摘要: 栈是先进后出,队列是先进后出,这里讨论一下两种数据结构之间的相互实现。 一.用两个栈实现队列 我们用一个栈来实现队列的进队操作(栈A),用另一个栈来实现队列的出队操作(栈B)。 1.入队列: 把元素放进栈A即可。假如栈A已满并且栈B为空,可以先把栈A中的所有元素先弹出并放入栈B中;假如栈B不为空,则阅读全文
posted @ 2017-12-31 13:31 fengzw 阅读(25) 评论(0) 编辑
摘要: 这篇文章讨论一下与链表的环相关的题目,我目前遇到的一共有3种题目。 1.判断一个链表是否有环(LeetCode相关题目:https://leetcode.com/problems/linked-list-cycle/description/) 设置两个指针,初始值都指向头,一快一慢,slow每次前进阅读全文
posted @ 2017-12-28 21:40 fengzw 阅读(7) 评论(0) 编辑
摘要: 原题地址:https://leetcode.com/problems/isomorphic-strings/description/ 题目: 解法一: 记录s[i]到t[i]的映射,遍历到与已有的映射不同时,return false。 同样地,记录t[i]到s[i]的映射,进行同样的操作即可。 解法阅读全文
posted @ 2017-12-24 19:56 fengzw 阅读(6) 评论(0) 编辑
摘要: 最近在学习web服务端开发,一开始是使用wamp的,后来决定自己完整配置一下环境,并把整个过程记录下来。其中,Apache是服务器,php是用来编写服务端的语言,MySQL作为数据库,phpMyAdmin是一个使数据库可视化的工具。下面,把环境搭建的每一步记录下来。 1.安装Apache (1)下载阅读全文
posted @ 2017-12-23 15:00 fengzw 阅读(25) 评论(0) 编辑
摘要: 二分查找 1.二分查找的时间复杂度分析: 二分查找每次排除掉一半不合适的值,所以对于n个元素的情况来说: 一次二分剩下:n/2 两次:n/4 m次:n/(2^m) 最坏情况是排除到最后一个值之后得到结果,所以:n/(2^m) = 1 2^m = n 所以时间复杂度为:log2(n) 2.二分查找的实阅读全文
posted @ 2017-12-06 15:53 fengzw 阅读(6) 评论(0) 编辑
摘要: LeetCode上面关于N皇后有两道题目:51 N-Queens:https://leetcode.com/problems/n-queens/description/ 52 N-Queens II:https://leetcode.com/problems/n-queens-ii/descript阅读全文
posted @ 2017-12-04 19:03 fengzw 阅读(8) 评论(0) 编辑
摘要: 题目地址: https://leetcode.com/problems/longest-palindromic-substring/description/ 题目: 其实就是求一个字符串的最长回文子字符串。 解法: 我首先采取了暴力解法,不出意料地TLE了。这是超时的TLE解法: 这类题目一看就是用阅读全文
posted @ 2017-12-03 17:24 fengzw 阅读(4) 评论(0) 编辑
摘要: 二叉搜索树的特殊性质阅读全文
posted @ 2017-11-30 21:29 fengzw 阅读(4) 评论(0) 编辑