IT大道IT大道

首页 > TAG信息列表 > 数据结构

  • POJ 1011 Sticks(dfs+剪枝)

    POJ 1011 Sticks(dfs+剪枝)

    http://poj.org/problem?id=1011题意:若干个相同长度的棍子被剪成若干长度的小棍,求每根棍子原来的可能最小长度。思路:很经典的搜索题。 我一开始各种超时,这题需要很...

    2017-01-23 itdadao 技术 6 ℃ 0
  • Lotus and Horticulture

    Lotus and Horticulture

    Lotus and Horticulture Accepts: 91 Submissions: 641 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 这几天Lotus对培养盆栽...

    2017-01-22 itdadao 技术 9 ℃ 0
  • 几种排序方法总结

    几种排序方法总结

    先立一个flag在这边,等会儿慢慢补全。。。。。
    冒泡排序:
    void bubble_sort(int a[],int n)
    {
    int i,j,temp;
    for(j=0;j<n-1;j++)
    for(i=0;i<n-1-j;i++)
    ...

    2017-01-22 itdadao 技术 7 ℃ 0
  • 数据结构-线性表(2)

    数据结构-线性表(2)

    线性表的链式存储与实现

    实现线性表的另一种方法是链式存储,即用指针将存储线性表中数据元素的那些单元依次串联在一起。这种方法避免了在数组中用连续的单元存储元素的缺点...

    2017-01-22 itdadao 技术 7 ℃ 0
  • [ An Ac a Day ^_^ ] hdu 3743 Frosh Week 离散化+树状数组

    [ An Ac a Day ^_^ ] hdu 3743 Frosh Week 离散化+树状数组

    昨天的BC又复习了一遍离散化 加上下学期还要讲树状数组 就把树状数组求逆序数再拿出来做做也写了好久 遇到了几个小坑首先 for要从1~n 而不是0~n-1因为树状数组里0代表的是...

    2017-01-22 itdadao 技术 3 ℃ 0
  • 排序算法性能比较

    排序算法性能比较

    算法思路


    排序算法


    时间复杂度


    最好情况


    最坏情况


    空间复杂度


    稳定性




    插入排序


    直接插入


    O(n2)


    O(n)


    O(n2)


    O(1)







    希尔排序


    O(n...

    2017-01-21 itdadao 技术 21 ℃ 0
  • BZOJ 3261: 最大异或和 [可持久化Trie]

    BZOJ 3261: 最大异或和 [可持久化Trie]

    3261: 最大异或和Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1513 Solved: 657[Submit][Status][Discuss]Description给定一个非负整数序列 {a},初始长度为 N。...

    2017-01-21 itdadao 技术 12 ℃ 0
  • uoj #228. 基础数据结构练习题

    uoj #228. 基础数据结构练习题

    问题:  维护一个序列,要求支持区间加法,区间开根,区间求和。  考虑取根号很快就会取到0,维护区间最大最小值,如果一样就是区间覆盖问题,然后发现TLE了,原因是可能存在一种情况8...

    2017-01-21 itdadao 技术 11 ℃ 0
  • 【Tsinsen-A1486】树(王康宁)     点分治 + Trie

    【Tsinsen-A1486】树(王康宁) 点分治 + Trie

    A1486. 树(王康宁)时间限制:1.0s 内存限制:512.0MB 总提交次数:455 AC次数:97 平均分:52.62查看未格式化的试题 提交 试题讨论试题来源  2013中国国家集训队第二次作...

    2017-01-20 itdadao 技术 5 ℃ 0
  • SPOJ2666 QTREE4

    SPOJ2666 QTREE4

    我是萌萌的传送门
    我是另一个萌萌的传送门
    一道树分治……简直恶心死了……我在调代码的时候只想说:我*************************************************……
    昨天听ztc讲...

    2017-01-20 itdadao 技术 10 ℃ 0
  • 3D游戏引擎底层数据结构的封装之Stack - 姜雪伟个人博客

    3D游戏引擎底层数据结构的封装之Stack - 姜雪伟个人博客

    笔者介绍:姜雪伟,IT公司技术合伙人,IT高级讲师,CSDN社区专家,特邀编辑,畅销书作者,国家专利发明人;已出版书籍:《手把手教你架构3D游戏引擎》电子工业出版社和《Unity3D实战核心技术...

    2017-01-20 itdadao 技术 8 ℃ 0
  • JS实现集合

    JS实现集合

    集合是由一组无序且唯一(即不能重复)的项组成的。这个数据结构使用了与有限集合相同的数学概念,但应用在计算机科学的数据结构中。


    function Set() {
    this.items = {}...

    2017-01-19 itdadao 技术 11 ℃ 0
  • 二叉索引树,LA2191,LA5902,LA4329

    二叉索引树,LA2191,LA5902,LA4329

    利用了二进制,二分的思想的一个很巧妙的数据结构,一个lowbit(x):二进制表示下的最右边的一个1开始对应的数值。那么如果一个节点的为x左孩子,父亲节点就是 x + lowbit(x),如果是...

    2017-01-18 itdadao 技术 13 ℃ 0
  • redis基本语法和应用场景

    redis基本语法和应用场景

    redis支持5种数据类型,包括String(字符串)、Hash(词典)、List(列表)、Set(集合)、Sort Set(有序集合),简单介绍一下每种数据结构的用法和应用场景。

    一、String(字符串)

    redis的字...

    2017-01-18 itdadao 技术 9 ℃ 0
  • Linux内核数据结构之链表

    Linux内核数据结构之链表

    与经典双向链表比较
    ??经典双向链表如图。其中有一个pre指针和一个next指针,数据是在链表的节点内。

    ??内核链表如图。每一个链表节点内只有一个pre指针和一个next指针,整个...

    2017-01-17 itdadao 技术 11 ℃ 0
  • Android---V7包的注解类使用技巧

    Android---V7包的注解类使用技巧

    鉴于移动端对性能的要求,能够让程序更加直接明了的enum关键字一般不建议在app中使用,可是全部使用一些调用方法时没有明确对类型做要求的“magic number”的话,程序的可读性相...

    2017-01-17 itdadao 技术 10 ℃ 0
  • 数据结构中,堆(heap)结构 和 栈(stack)结构的区别和理解

    数据结构中,堆(heap)结构 和 栈(stack)结构的区别和理解

    在众多资料中,stack:“a pile of things arranged one on top of another”被翻译成“栈”;
          而heap:“an untidy pile or mass of things”被翻译成“堆”。(参考自C...

    2017-01-16 itdadao 技术 14 ℃ 0
  • bzoj1588: [HNOI2002]营业额统计 splay瞎写

    bzoj1588: [HNOI2002]营业额统计 splay瞎写

    最近各种瞎写数论题,感觉需要回顾一下数据结构
    写一发splay冷静一下(手速过慢,以后要多练练)
    用splay是最直接的方法,但我感觉离散一波应该可以做出来(没仔细想过)
    现在没有很追求...

    2017-01-16 itdadao 技术 11 ℃ 0
  • LeetCode:437. Path Sum III

    LeetCode:437. Path Sum III

    You are given a binary tree in which each node contains an integer value.
    Find the number of paths that sum to a given value.
    The path does not need to start or...

    2017-01-16 itdadao 技术 11 ℃ 0
  • LeetCode:235. Lowest Common Ancestor of a Binary Search Tree

    LeetCode:235. Lowest Common Ancestor of a Binary Search Tree

    Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.
    According to the definition of LCA on Wikipedia: “The lo...

    2017-01-16 itdadao 技术 14 ℃ 0
  • LeetCode:20.Valid Parentheses

    LeetCode:20.Valid Parentheses

    Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
    The brackets must close in the correct or...

    2017-01-16 itdadao 技术 9 ℃ 0
  • CodeForces 755C PolandBall and Forest (并查集)

    CodeForces 755C PolandBall and Forest (并查集)

    题意:给定每一点离他最远的点,问是这个森林里有多少棵树。
    析:并查集,最后统计不同根结点的数目即可。
    代码如下:

    #pragma comment(linker, "/STACK:1024000000,1024000000")
    #i...

    2017-01-16 itdadao 技术 19 ℃ 0
  • BZOJ 1455: 罗马游戏 [可并堆]

    BZOJ 1455: 罗马游戏 [可并堆]

    1455: 罗马游戏Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1715 Solved: 718[Submit][Status][Discuss]Description罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,...

    2017-01-15 itdadao 技术 10 ℃ 0
  • BZOJ 2329: [HNOI2011]括号修复 [splay 括号]

    BZOJ 2329: [HNOI2011]括号修复 [splay 括号]

    题目描述一个合法的括号序列是这样定义的:空串是合法的。如果字符串 S 是合法的,则(S)也是合法的。如果字符串 A 和 B 是合法的,则 AB 也是合法的。现在给你一个长度为 N 的由&...

    2017-01-15 itdadao 技术 14 ℃ 0
  • CodeForces 754D Fedor and coupons (优先队列)

    CodeForces 754D Fedor and coupons (优先队列)

    题意:给定n个优惠券,每张都有一定的优惠区间,然后要选k张,保证k张共同的优惠区间最大。
    析:先把所有的优惠券按左端点排序,然后维护一个容量为k的优先队列,每次更新优先队列中的最...

    2017-01-15 itdadao 技术 27 ℃ 0
 7550    1 2 3 4 5 6 7 8 9 10 下一页 尾页
标签列表