博客专栏  >  编程语言   >  数据结构与算法分析

数据结构与算法分析

准备笔试面试,复习数据结构的内容。 参考资料:leetcode&小象邹博老师的算法课

关注
2 已关注
15篇博文
  • 最接近0的数组子序列

    给定一个数组,在数组中找一段子序列,要求子序列的和最接近0。 例如: 输入:[-3, 1, 1, -3, 5], [0, 2], [1, 3], [1, 1], [2, 2] ,[0, 4]...

    2017-02-14 20:27
    353
  • 旋转数组求最小值

    旋转数组的概念就是对有序数组循环向右移动K位得到的数组。 例如[1,2,3,4,5]经过右移2位后旋转后得到:[4,5,1,2,3]一、如何得到旋转数组比如说现在要求旋转右移K位,求移动后的结果。第...

    2017-02-14 16:44
    300
  • 第一个没有出现的正整数

    题目描述在一个数组中,找出从1~n 第一个没有出现的正整数,n是数组容量。分析这个题目是有多种解法:一、暴力求解从1~n每次迭代搜索,复杂度为O(n2)O(n^2)二、排序先排好序列再用二分,复杂度可...

    2017-02-12 22:10
    262
  • 求局部峰值

    在序列中如果一个数比其左右两边都要大,那么称之为局部峰值,一个序列中可能有一个或者多个局部峰值,找出其中一个。比较简单的办法是从0开始迭代,这样的时间复杂度是O(n)O(n),我们知道二分查找的复杂度...

    2017-02-12 20:38
    249
  • 二分查找

    二分查找是既简单又困难的部分,如果序列有序,我们可以使用二分查找,总结如下:一、递归的二分查找递归的方法来解决二分查找。int bsearch(vector&nums,int low,int high...

    2017-02-12 18:20
    433
  • 选择绝对众数

    绝对众数的概念表示序列中的唯一众数,且出现的次数大于N2\frac{N}{2},NN表示序列的长度。 实际上在序列中如果某个数的出现次数超过该序列长度的一半,那么该数一定是唯一的众数。解决这个问题的...

    2017-02-12 16:00
    254
  • Eratosthenes筛选法求小于N的所有素数个数

    Eratosthenes筛选法求小于N的所有素数个数

    2017-02-09 00:05
    279
  • Polya问题

    Polya问题给定红色和蓝色给八个棋子涂色,求所有的涂色方案,其中某种方案可以通过旋转到另一种,则这两种方案视作一种。研一组合数学讲的波利亚定义,旋转轮换的内容。如果用代码解决,可以将八个棋子视作二进...

    2017-02-09 00:06
    194
  • 整数次幂的递归求解

    整数次幂一般解法时间复杂度O(n)O(n)的方法可以迭代n次,然后相乘结果返回,例如求xnx^n伪代码:double pow(x,n) { res=x; while(n--) ...

    2017-02-09 00:07
    559
  • 字符串应用之最长回文串

    以前做过一个方法就是从中间往两头扩展。manacher算法是对这种算法的优化。比如字符串是FGFXXAXXFGF,在以A为中心的回文串中,还包含FGF这样回文串,那么当我们计算右边的FGF时,可以利用...

    2017-02-07 12:43
    258
  • 字符串应用之全排列

    之前在leetcode做过全排列的题目,LeetCode46和LeetCode47分别是不带重复元素和带重复元素的全排列,当时图个简单,直接用STL的next_permutation去做了,这一次把递...

    2017-02-06 14:53
    292
  • 字符串应用之最长上升字序列LIS

    用LCS解决LIS问题最长上升子序列有它的套路,不过用LCS算法是可以解决的: 假设原序列为AA 第一步:现在对原序列进行排序得到排序后的序列BB 第二步:考虑原序列AA可能有重复元素,对序列B...

    2017-02-06 13:00
    338
  • 字符串应用之最长公共子序列和最长公共子串

    最长公共子串和最长公共子序列

    2017-02-05 18:26
    333
  • 单链表

    单链表

    2017-02-05 18:17
    248
  • 栈的应用之最长匹配括号长度

    最长匹配括号长度主要介绍栈的一个应用,之前做过类似的题目,这次彻底搞懂,记录之。。找到最长匹配括号长度,这题比较难,之前刷题的时候就觉得,这次学到了。 比如说()()()(((最长匹配括号长度为6,...

    2017-02-05 18:22
    304

C++多线程
209510
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部