IT大道IT大道

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

  • Java数据结构与算法解析——2-3树

    Java数据结构与算法解析——2-3树

    二叉查找树对于大多数情况下的查找和插入在效率上来说是没有问题的,但是他在最差的情况下效率比较低。平衡查找树的数据结构能够保证在最差的情况下也能达到lgN的效率,要实现...

    2017-10-11 itdadao 技术 39 ℃ 0
  • 【Immutable.js】可持久化数据结构以及结构分享

    【Immutable.js】可持久化数据结构以及结构分享

    为什么用Immutable.js代替普通js对象?
    将数据视为不可变,将给你带来很多好处。事实上,这是也React背后的原理:React的元素是不可变的。
    但是用 Immutable.js 有什么好处呢?...

    2017-10-08 itdadao 技术 23 ℃ 0
  • Kata - implementing a functional List data structure in Kotlin

    Kata - implementing a functional List data structure in Kotlin

    I saw an exercise in chapter 3 of the excellent Functional Programming in Scalabook which deals with defining functional data structures and uses the linked...

    2017-10-06 itdadao 技术 32 ℃ 0
  • How many 53-bit integers fit in your language’s map data structure?

    How many 53-bit integers fit in your language’s map data structure?

    In many applications, generating a unique user identifier is a common task that is frequently taken for granted. A simple, effective way to generate user ident...

    2017-09-10 itdadao 技术 38 ℃ 0
  • 【线性表5】线性表的链式实现:循环单链表

    【线性表5】线性表的链式实现:循环单链表

    简介
    循环单链表 是在在单链表的基础上,用最后的一个结点的指针域指向头结点形成的。因此它在逻辑上是一个环形结构。
    循环单链表在实际编程中很少用。


    要点:1、遍历结束的...

    2017-08-24 itdadao 技术 26 ℃ 0
  • 连通图的一些性质

    连通图的一些性质

      基本定义:对于无向图G=(V,E),若对于V中任意结点对v,u,v与u之间总是有一条路径(由E中的若干条边组成)相连接,那么称G是连通图。

    命题1:对于连通图G=(V,E),必然有|E|>=|V|-1。
     ...

    2017-08-23 itdadao 技术 27 ℃ 0
  • uoj207共价大爷游长沙

    uoj207共价大爷游长沙

    话说我可能还没有调出魔法森林呢。。。说好的lct第一题呢。。。
    又是一个随机化的方法,毕竟又是判定性的问题
    上次是判断无向图联通
    这次是判断一些路径是否经过一条定边
    若...

    2017-08-23 itdadao 技术 22 ℃ 0
  • 2017多校第9场 HDU 6162 Ch’s gift 树剖加主席树

    2017多校第9场 HDU 6162 Ch’s gift 树剖加主席树

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6162
    题意:给出一棵树的链接方法,每个点都有一个数字,询问U-》V节点经过所有路径中l < = x < = r的数字和
    解法:主席树维护...

    2017-08-23 itdadao 技术 34 ℃ 0
  • 【可持久化数据结构】主席树(可持久化线段树)

    【可持久化数据结构】主席树(可持久化线段树)

    在学习数据结构的路上渐行渐远。。。

    学习了主席树(可持久化线段树)/(函数式线段树)。

    简单的介绍一下可持久化数据结构的意思,大概就是可以保存历史版本的数据结构。

    对于线...

    2017-08-23 itdadao 技术 24 ℃ 0
  • (3)排序之直接插入排序

    (3)排序之直接插入排序

    参考:http://www.cnblogs.com/jingmoxukong/p/4303270.html

    要点

    直接插入排序是一种最简单的插入排序。

    插入排序:每一趟将一个待排序的记录,按照其关键字的大小插入到有序...

    2017-08-23 itdadao 技术 13 ℃ 0
  • (1)排序之冒泡排序

    (1)排序之冒泡排序

    从 http://www.cnblogs.com/jingmoxukong/p/4302718.html 转载
    要点
    冒泡排序是一种交换排序。
    什么是交换排序呢?
    交换排序:两两比较待排序的关键字,并交换不满足次序要求的那...

    2017-08-23 itdadao 技术 16 ℃ 0
  • B树,B+树,B*树以及R树的介绍

    B树,B+树,B*树以及R树的介绍

    从B 树、B+ 树、B* 树谈到R 树

    作者:July、weedge、Frankie。编程艺术室出品。
    说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge...

    2017-08-23 itdadao 技术 19 ℃ 0
  • hdu  6086

    hdu 6086

    题目链接Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one...

    2017-08-21 itdadao 技术 25 ℃ 0
  • 51Nod 1554 欧姆诺姆和项链 (KMP)

    51Nod 1554 欧姆诺姆和项链 (KMP)

    题意:中文题。
    析:首先要使用KMP的失配函数 f ,对于长度为 i 的串,如果存在循环节那么 i % (i-f[i]) == 0,循环节的长度就是 i - f[i] ,当然次数就是 i / (i-f[i]),对于这个题,如果...

    2017-08-21 itdadao 技术 16 ℃ 0
  • 【Java集合学习】HashMap源码之“拉链法”散列冲突的解决

    【Java集合学习】HashMap源码之“拉链法”散列冲突的解决

    1.HashMap的概念
    HashMap 是一个散列表,它存储的内容是键值对(key-value)映射。
    HashMap 继承于AbstractMap,实现了Map、Cloneable、java.io.Serializable接口。
    HashMap 的实...

    2017-08-21 itdadao 技术 19 ℃ 0
  • Rikka with Phi  线段树

    Rikka with Phi 线段树

    Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem.

    There is a very...

    2017-08-21 itdadao 技术 18 ℃ 0
  • Count Color POJ

    Count Color POJ

    Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem.

    There is a very...

    2017-08-21 itdadao 技术 26 ℃ 0
  • 【BZOJ1835】【ZJOI2010】基站选址

    【BZOJ1835】【ZJOI2010】基站选址

    Description

    有N个村庄坐落在一条直线上,第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站,在第i个村庄建立基站的费用为Ci。如果在距离第i个...

    2017-08-21 itdadao 技术 20 ℃ 0
  • 自我易错点总结: Link/Cut Tree 相关

    自我易错点总结: Link/Cut Tree 相关

    自我易错点总结: Link/Cut Tree 相关
    与 splay 的不同

    区别主要是isroot体现的,还有就是splay前pushdown翻转标记,因为splay完了可能紧接着就是在节点下接点,这时可能破坏树的...

    2017-08-20 itdadao 技术 24 ℃ 0
  • 2017多校第8场 HDU 6133 Army Formations 线段树合并

    2017多校第8场 HDU 6133 Army Formations 线段树合并

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6133
    题意:给你一棵n个节点的二叉树,每个节点有一个提交任务的时间,每个节点总的提交任务的罚时为:提交这个节点和其子树所...

    2017-08-20 itdadao 技术 32 ℃ 0
  • My first blog: GDT与基本描述符的结构

    My first blog: GDT与基本描述符的结构

    参考文章:Intel64 and IA32 Architectures Software Developer's Manual Volume 2 ~ 3
    GDT(Global Descriptor Table,全局描述符表)是x86和amd64架构最最基本的数据结构,它存储在...

    2017-08-20 itdadao 技术 35 ℃ 0
  • HDU 6153 A Secret (KMP)

    HDU 6153 A Secret (KMP)

    题意:给定两个串,求其中一个串 s 的每个后缀在另一个串 t 中出现的次数。
    析:首先先把两个串进行反转,这样后缀就成了前缀。然后求出 s 的失配函数,然后在 t 上跑一遍,如果发现不...

    2017-08-19 itdadao 技术 44 ℃ 0
  • 身份证号码格式说明(仅供学习使用)

    身份证号码格式说明(仅供学习使用)

    一下信息,只做学习了解,请勿用于非法用途。
    阅读此文说明您已经同意上述约定,如违反所带来的后果,由行为人自行负责承担,本人概不承担。

    身份证18位验证
    18位身份证标准在国家...

    2017-08-19 itdadao 技术 22 ℃ 0
  • 数据结构--查找

    数据结构--查找

    1,静态查找表是仅查找数据元素和索引元素属性,无需作插入和删除的查找表。
    2,顺序查找,顾名思义即按照顺序逐一查找,存储结构可以顺序存储和链式存储,查找成功的ASL为(N+1)/2
    3,折...

    2017-08-19 itdadao 技术 26 ℃ 0
  • 希尔排序之C++实现(高级版)

    希尔排序之C++实现(高级版)

    希尔排序之C++实现(高级版)
    一、源代码:ShellSortHigh.cpp

    1 /*希尔排序基本思想:
    2 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分组。
    3 所有距离为d1的倍数的...

    2017-08-19 itdadao 技术 31 ℃ 0
 9525    1 2 3 4 5 6 7 8 9 10 下一页 尾页
标签列表