- 博客(2)
- 资源 (10)
- 收藏
- 关注
原创 【算法】最近公共祖先之在线算法(RMQ-ST)
在线算法是基于RMQ-ST算法的基础上进行的RMQ问题求解算法给定一个整型数组,长度为n,寻找区间内的极值,m表示询问的次数。求解算法不外乎下面两种: 1、最基础的算法就是每次都遍历一次区间则时间复杂度为o(k*m)(k<=n) 2、对数组预处理,即先求出所有区间组合的极值,这样在给定询问区间时求极值时间复杂度降低,但是预处理又分为两种情况:2.1 两层循环,时间复杂度o(n2n^2),总的时
2016-05-25 14:34:43 2033 2
原创 【算法】最近公共祖先(hihoCoder #1062)
题目描述 小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢? “为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱的树玩具都弃置一边。 “嘿嘿,小Hi,你快过来看!”小Ho招呼道。 “你看,在这个对话框里输入我的名字,在另一个对话框里,输入你的名字,再点这个查询按钮,就可以查出来……什么!我们居然
2016-05-06 16:29:43 1413
用MFC编写的对mysql数据库的操作
2011-12-12
基于UDP的聊天程序
2011-10-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人