随笔分类 -  算法与数据结构

基础数据结构总结，算法刷题总结
最长公共子序列及其引申问题
摘要：最长公共子序列是经典的动态规划问题，在很多书籍和文章中都有介绍，这里对这一经典算法进行回顾并对两个follow up questions进行总结和分析。 1. 回顾LCS（longest common subsequence）解法，求LCS长度 典型的双序列动态规划问题，dp[i][j]表示第一个序 阅读全文
posted @ 2016-10-20 22:27 wangxiaobao1114 阅读(485) 评论(0) 推荐(0)
全排列问题及其引申问题
摘要：全排列问题总结。包含全排列递归，非递归写法，next_permutation实现原理，寻找字典序第K个全排列 阅读全文
posted @ 2016-10-10 22:59 wangxiaobao1114 阅读(1055) 评论(0) 推荐(0)
网易2017年校招笔试题 最大的奇约数
摘要：题目： 定义函数f(x)为x的最大奇数约数，x为正整数，例如f(44) = 11. 现在给出一个N,需要求出f(1) + f(2) + f(3) + ... + f(N) 例如： N = 7 f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1 阅读全文
posted @ 2016-09-12 21:17 wangxiaobao1114 阅读(3546) 评论(6) 推荐(2)
算法总结—深度优先搜索DFS
摘要：深度优先搜索题目总结（poj2386,poj1979, poj3009,poj1321,aoj0033,aoj0118） 阅读全文
posted @ 2016-06-13 13:39 wangxiaobao1114 阅读(1016) 评论(0) 推荐(0)
算法总结—二分搜索与旋转排序数组
摘要：一. 二分搜索（Binary Search）模板及其理解 1.通用模板，解决start, end, mid, <(<=), >(>=)等问题 http://www.lintcode.com/en/problem/binary-search/ 注意事项： 1). start + 1 < end (最后 阅读全文
posted @ 2015-10-27 22:36 wangxiaobao1114 阅读(1537) 评论(0) 推荐(0)
算法总结—栈与队列
摘要：一 基础知识 1. 均为线性表，可以由数组或链表实现 栈：先进后出，操作均在栈顶进行 队列：先进先出，队尾进，队首出 2. STL stack & queue stack 常见操作： s.push(x)：入栈 （void类型） s.pop()： 出栈 （void类型，只删除，不返回元素） s.top 阅读全文
posted @ 2015-08-06 20:50 wangxiaobao1114 阅读(905) 评论(0) 推荐(0)
算法总结—链表
摘要：链表增删，翻转链表，两个指针应用 阅读全文
posted @ 2015-08-05 16:36 wangxiaobao1114 阅读(365) 评论(0) 推荐(0)