博客专栏  >  编程语言   >  数据结构&加强语言

数据结构&加强语言

除开基础算法和语言之外,涉及C/C++其余加强代码实现的数据结构及语言。

关注
2 已关注
11篇博文
  • C++求平面最近点对

    题目很好理解:给你N个点,求其中距离最近的一对点(之间的距离)。很显然可以枚举,时间复杂度Θ(N^2)如果数据强一点(N=100000什么的),显然枚举直接挂掉,那么要怎么办呢? 这里就要用到分治(...

    2017-07-15 18:22
    336
  • C++指针详解

    众所周知,你在程序中向计算机申请一个变量(如int a),计算机会分配给你的变量一个空间。用int a举例子,计算机就给你了一个名叫a的房子,只能在里面放int类型的值。当然,你可以直接写a=10,这...

    2017-05-04 14:11
    137
  • C++树状数组详解

    引入 如果给你n个数,然后进行q次询问,每次询问一个区间[x,y]的和,你会怎么做? 第一种方法:最简单的方法,用数组存起来,每次枚举x-y,ans加起来就可以,时间复杂度O(qn),十分慢。 ...

    2017-04-28 13:32
    450
  • C++重载运算符详解

    结构体基础 结构体,是一种可以自己编写数据类型(如int,double等)的一种数据集合,声明关键字struct,框架(声明于main之外): struct 名称 { 集合之中的变量 };...

    2017-04-25 17:45
    250
  • Splay树

    对于被AVL虐得像那啥一样的我们,Splay的到来是无疑是拯(huo)救(shang)人(jiao)民(you)。 Splay树,又称伸展树,事实上,它根本就不是平衡树!然而它的平均时间复杂度确是...

    2017-03-30 14:00
    240
  • 读入优化&输出优化

    注意了注意了注意了,重要的事情说3遍,这个东西是骗分神器,骗分神器,骗分神器!!! 众所周知:scanf比cin快得多,printf比cout快得多,如果你不知道就……就现在知道了 那有没有更快的...

    2017-04-08 18:42
    136
  • 对拍

    很多时候,我们或许有一个标程(或者爆搜程序什么的,反正答案是对的),一个自己的程序,然而一组一组的数据经过我们的手动输入后并没有什么问题,可就是有错…… 咋办,一个一个输数据得到什么时候啊,于是,一...

    2017-03-03 13:36
    194
  • 多叉树(森林)转二叉树

    本来不怎么想写这个,但发现网上的都是“残疾”博客,讲得不是很详细,所以我还是要写一下。 多叉转二叉有“左儿子右兄弟”的说法,然而对于什么都不知道的小白,这句话没有任何用……思路大体就两步,很好理解,...

    2017-04-10 14:11
    182
  • 【堆】这是要搞事情啊——建立

    interesting!堆:简单的说就是一棵完全二叉树的先序,满足任意父结点大于子结点的叫大根堆,反之则是小根堆。 建立 建立(小根堆)算法(简单粗略加通俗): 循环以下步骤 把此数(a[i])“...

    2016-10-03 12:17
    100
  • 【堆】这是要搞事情啊——取出

    堆是什么?请点击 取出 取出加删除元素(小根堆)算法(简单粗略加通俗): 1.取出根结点。 2.最后一个节点将根结点覆盖,len--。 3.循环:把根结点和它儿子中小的一个交换,直到...

    2016-10-08 13:50
    95
  • 【图】最短路径——Floyed算法和Dijkstra算法

    最短路径问题(floyed.cpp dijkstra.cpp) 题目描述 平面上有n个点(n 输入 第1行:1个整数n 第2..n+1行:每行2个整数x和y,描述了一个点的坐标 第n+2行:1个整...

    2016-10-18 19:25
    639

Windows C/C++/C# 编程
1306381840
FFmpeg
1353643607
经典算法研究
323272433
微软面试100题系列
183181200
Java开发进阶
663047984
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部