博客专栏  >  综合   >  算法与数据结构

算法与数据结构

算法与数据结构

关注
1 已关注
18篇博文
  • 【leetcode】Longest Substring Without Repeating Characters

    【题目】 Given a string, find the length of the longest substring without repeating characters.Examples...

    2016-10-17 15:47
    277
  • 数组的循环右移

    题目的大意是将一个长度为size的数组A内的元素循环右移n位(当然左移也可以),比如数组 {1, 2, 3, 4, 5}右移3位之后就变成{3, 4, 5, 1, 2}。 1. 这题最简单的做法是开...

    2015-06-06 20:49
    488
  • 栈在表达式求值中的应用

    首先我们使用java来实现栈ADT,这里不使用java提供的Stack类, 而是使用ArrayList来实现,具体看代码:public class MyStack { public ArrayL...

    2015-08-13 17:54
    556
  • 随机数扩充

    1)题目 给定一个等概率随机产生1~5的随机函数rand1To5如下: public int rand1To5() { return (int) (Math.random() * 5) + 1;...

    2015-08-20 11:19
    502
  • 窗口最大值数组

    【题目】给出一个整形数组,例如arr = {5,4,3,5,6,7,6},窗口大小为w=3,窗口每次向右移动一位,输出每个窗口中最大值组成的数组。 [5,4,3,]5,6,7,6 窗口最大值为5 ...

    2015-09-21 17:01
    876
  • 获取数组中子串乘积的最大值

    【题目】给定一个数组,例如arr = {-2.5, 4, 2, 3, 0, 8, 4}; 那个8和4相乘得到32,是连续数相乘得到的最大值,得到该值即可。 【解答】注意此过程的三种情况即可,最大数成...

    2015-09-21 17:17
    828
  • 获取栈中任意位置的元素

    递归获取栈中指定位置的元素,不破坏栈的结构public int getElement(Stack stack, int position) { int result = sta...

    2015-09-21 17:28
    1303
  • 正方形矩阵旋转90度

    将矩阵顺时针旋转90度 方法一:public static void rotate(int a[][],int N) { int layer; for(lay...

    2015-09-29 11:34
    1061
  • 二进制中1的个数

    【题目】输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。代码: public int NumberOf1(int n) { int count = 0; ...

    2015-10-09 15:01
    358
  • 畅通工程(并查集)

    【题目】某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达...

    2015-10-10 16:55
    497
  • 【LeetCode】Add Two Numbers

    【题目】 You are given two linked lists representing two non-negative numbers. The digits are stored in...

    2016-07-21 17:35
    280
  • 白话几种排序算法

    选择排序 O(n^2) 冒泡排序 O(n^2) 插入排序 O(n^2) 快速排序O(n*logN) 1、选择排序的算法是,选择数组前面的元素(未排好序的元素)与后面依次比较,找到最小的与之交换位置。 ...

    2011-10-11 21:50
    429
  • 字典树

    字典树又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公...

    2015-10-19 17:32
    621
  • 求数组中未出现的最小正整数

    【题目】: 给定一个无序整型数组arr,找到数组中未出现的最小正整数。要求时间复杂度为O(N),空间复杂度为O(1)。例如:arr=[-1,2,3,4]。返回1。arr=[1,2,3,4]。返回5。【...

    2015-10-23 16:59
    2888
  • 洗牌算法

    经典洗牌算法void Shuffle(int[] array) { int value; int length = array.length; ...

    2015-11-06 15:49
    569
  • Manacher算法、KMP算法

    一、Manancher算法Manacher算法用于查找子串中的回文,算法维持的三个变量十分重要pArr(下标所在位置字符回文长度)、index(回文中心)、pR(回文半径),这种算法比其他算法效率高的...

    2015-12-18 17:19
    2692
  • 哈希表与一致性哈希算法

    哈希表算法这里补下课本知识。哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找...

    2016-06-25 16:59
    3197
  • 树的实现:将每个节点的所有儿子都放在树节点的链表中.下面是典型的声明 typedef struct TreeNode *PtrToNode; struct TreeNode { Ele...

    2015-08-15 22:14
    395

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部