码迷,mamicode.com
首页 >  
搜索关键字:个数    ( 85356个结果
POJ 2823 Sliding Window 【单调队列】
题目链接:http://poj.org/problem?id=2823 题目大意:给出一组数,一个固定大小的窗口在这个数组上滑动,要求出每次滑动该窗口内的最大值和最小值。 这就是典型的单调队列,单调队列的作用就在此。单调队列的队首为区间内的最值,但是整个队列不用保持单调。 用两个队列分别处理最大值和最小值,在此说明一下最大值; 往队列中添加值num时,从队尾开始扫,直到遇到一个小于num的...
分类:Windows程序   时间:2014-06-22 21:29:38    阅读次数:314
HDU 11488 Hyper Prefix Sets (字符串-Trie树)
HDU 11488 Hyper Prefix Sets (字符串-Trie树) 题目大意: 假设a表示公共前缀的长度,b表示含有这个前缀的字符串个数,问你a*b的最大值。 解题思路: 建立一棵Trie树,边建边查,直接更新 长度乘以个数的最大值...
分类:其他好文   时间:2014-06-22 21:12:34    阅读次数:307
【Leetcode】Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space. 思路:若使用【Leetcode】Reverse Integer 的方法,判断反转后的整数是否与原整数相同,则可能出现溢出情况;又因为题目要求不适用额外空间,可以之间对比整数第一个与最后一个数的值,再依次类推。 class Solution {...
分类:其他好文   时间:2014-06-22 20:43:56    阅读次数:187
MongoDB入门学习(三):MongoDB的增删查改
对于我们这种菜鸟来说,最重要的不是数据库的管理,也不是数据库的性能,更不是数据库的扩展,而是怎么用好这款数据库,也就是一个数据库提供的最核心的功能,增删查改。         因为MongoDB存储数据都是以文档的模式,所以在操作它的数据时,也是以文档为单位的。那么我们实现增删查改也是以文档为基础,不知道文档是什么的同学可以看看上篇介绍的基本概念。 1.插入文档         向Mongo...
分类:数据库   时间:2014-06-22 20:42:31    阅读次数:388
HDU 1195 Open the Lock (双向广搜)
题意:给你初始4个数字和目标4个数字,问是否能由初始经过变换到目标数字; 变换规则:每个数字可以加1(9+1=1)或减1(1-1=9),或交换相邻的数字(最左和最右不是相邻的)。 双向广搜:分别对初始和目标数字进行广搜,vis数组用1和2标记两种已搜索的数字,用mp数组记录状态的步数。 当从前往后搜可以到达2或从后往前搜可以到达1状态则就可以了。。。 #in...
分类:其他好文   时间:2014-06-22 19:38:26    阅读次数:231
深圳睿初科技实习题
数学题(前两问用数学方法实现) 1. 找出这样的4位数:千位数等于4位数中0的个数,百位数等于4位数中1的个数,十位数等于4位数中2的个数,个位数等于4位数中3的个数。 2. 改为7位数,最高位为0的个数,次高位为1的个数,依次类推,结果又如何? 3. 编程实现一个函数,求出位数为n时的解,要求算法复杂度尽可能小。 解: 1.假设这个四位数是: 千位 ...
分类:其他好文   时间:2014-06-22 19:37:58    阅读次数:389
FZU Problem 2168 防守阵地 I
给定n个数和m,要求从n个数中选择连续的m个,使得a[i]*1+a[i+1]*2+……a[i+m]*m最大...
分类:其他好文   时间:2014-06-22 18:19:10    阅读次数:169
poj1942 Paths on a Grid 【排列组合】
关于这个题想说一下,刚开始准备按照有一个含有n个数的非递减序列,每个数最大值为m,数字可以重复,有多少种这样的序列,像是一个蛮复杂的排列组合 其实这道题,从left bottom到right up只能向右或者向上,也就是m+n个格子里面取m个格子写右,n个格子写上,就成了个很2的排列组合问题 值得强调的是,这个题求组合数是用分数相乘来求的,怕double丢精度可以末尾+0.5然后转化为long...
分类:其他好文   时间:2014-06-22 16:53:21    阅读次数:135
FZU Problem 2062 Suneast & Yayamao
给你一个数n,要求求出用多少个数字可以表示1~n的所有数。...
分类:其他好文   时间:2014-06-22 16:44:09    阅读次数:157
nginx源码分析--ngx_http_optimize_servers()函数
这个函数做了连部分工作:1)以端口为入口点 将有用的信息存放到hash表内 2)调用ngx_http_init_listening()函数 对端口进行监听 1、 在ngx_http_core_main_conf_t结构体中有一个字段为ports,是一个数组,数组内存放的全是ngx_http_conf_port_t;对于每一个端口信息(ngx_http_conf_port_t),调用 ngx_h...
分类:其他好文   时间:2014-06-21 21:16:25    阅读次数:267
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!