码迷,mamicode.com
首页 >  
搜索关键字:数据结构 顺序查找 二分查找 二叉搜索 php    ( 115828个结果
[ACM] poj 1064 Cable master (二分查找)
Cable master Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 21071   Accepted: 4542 Description Inhabitants of the Wonderland have decided to hold a regional p...
分类:其他好文   时间:2014-04-29 13:44:22    阅读次数:360
Vagrant进阶:搭建简易Python,PHP开发环境
Vagrant进阶:搭建简易Python,PHP开发环境...
分类:编程语言   时间:2014-04-29 13:34:21    阅读次数:332
hdu3790 最短路径问题(Dijkstra)
本文出自:http://blog.csdn.net/svitter 原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=3790 另外写文章之前偷懒一下,发现一个很好的入门python教程!:http://woodpecker.org.cn/abyteofpython_cn/chinese/ 题意:在最短路径的前提下,添加了一个最短路径中权值最小的要...
分类:其他好文   时间:2014-04-29 13:32:22    阅读次数:285
2-3查找树
作者:disappearedgod 文章出处:http://blog.csdn.net/disappearedgod/article/details/24055547 时间:2014-4-18 前言 正文 1.3.1.1 定义及优势 1.3.1.1.1 定义 定义 一棵2-3查找树或为一棵空树,或由以下结点组成: 2-结点,含有一个键(及其对应的值)和两条链接,左链接指向的...
分类:其他好文   时间:2014-04-29 13:31:21    阅读次数:359
后缀表达式实战:Qt制作计算器
相信学过数据结构的人都听说过后缀表达式,就是在学习栈的时候。相信大家也都用过计算器windows里面的calc。但是有没发现它只能单步计算,而不能一次计算一个表达式。后缀表达式就有了用武之地,可以一次性计算一整个个式子。科技要为生产服务,所以我就实际去做了一个依据后缀表达式的带有图形化界面的计算器。...
分类:其他好文   时间:2014-04-29 13:25:20    阅读次数:283
FOJ 2173 Nostop 从1点到n点恰好走了k次的最短路
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2173 思路: 类似于传递闭包的性质 用矩阵mp[i][j] 表示i点到j点 走1次的最短路 -------------- 若我们用 mp[i][j] 表示从i点到j点 走了k次的最短路距离 那么我们要通过 矩阵mp 得到 矩阵 ret[u][v] 表示 u->v 走了2*k次的最短路 就...
分类:其他好文   时间:2014-04-29 13:24:20    阅读次数:386
sicily 1007 To and Fro (基础题)
链接:http://soj.me/show_problem.php?pid=1007 Description Mo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letter...
分类:其他好文   时间:2014-04-29 13:23:21    阅读次数:293
[ACM] poj 2456 Aggressive cows (二分查找)
Aggressive cows Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5436   Accepted: 2720 Description Farmer John has built a new long barn, with N (2 <= N <= 100,...
分类:其他好文   时间:2014-04-29 13:22:21    阅读次数:304
数据结构--队列
队列只允许一端进行插入操作,另一端进行删除操作。队列是一种先进先出的线性表,简称FIFO,允许插入的一段为队尾,允许删除的一端为队头。 顺序队列 与栈不同的是,队列的出队元素在队头,那么队列没出去一个元素,后面的元素就要依次像前移动,这样他的时间复杂度就是O(n)。 考虑上面截图的流程感觉效率很低,起始我们的队列可以以另一种方式来处理,就是元素不懂,而队头的指...
分类:其他好文   时间:2014-04-29 13:14:20    阅读次数:284
HDU2852 KiKi's K-Number 树状数组+二分
这题就是给了你三种操作, 1:往容器中一个元素 x 2::把容器中的元素x删除 3:查询比 x大的第k个数 想法:添加元素跟删除元素  直接是以数本身为序号然后以 value值为1和-1即可,相当于计数,至于找比x第k个大的数,那就看看当前往后数k个数的第一个数是哪个就可以了,一开始直接找出来,然后往后暴力的扫了一遍,结果错了,没关系,反应很快,直接改了个二分查找,然后就过了,弄清...
分类:其他好文   时间:2014-04-29 13:11:21    阅读次数:326
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!