码迷,mamicode.com
首页 >  
搜索关键字:算法 拓扑排序 hdu hdoj    ( 115441个结果
hdu 1104 数论+bfs
题意:给n,m,k;输出n经过+-*%后(n%k+k)%k==((n+1)%k)%k 输出最小路径与运算副zsd:% 只是求余数 有正负 mod 是求模 无正负、yhd:对m*k求余对 对k求余不对#include#includeusing namespace std;struct Node{ .....
分类:其他好文   时间:2014-07-22 23:06:14    阅读次数:369
hdu 1211
这题就是 要你找出一个ASCII 的值x使得 : x^e%n==num(当前输入的数,e条件已给出)zsd:1: ASCII0-255可以枚举2: =a^11 11=1011int pow2( int a, int b ){ int r = 1, base = a; while( b...
分类:其他好文   时间:2014-05-01 16:22:43    阅读次数:326
hdu 1124 数论
题意:求n!中末尾连续0的个数 其实就是2*5的个数30! 中有5 10 15 20 25 30 是5的倍数有6个 6=30/5;6/5=1; 这个1 为255 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100 100/5=20; ....
分类:其他好文   时间:2014-05-01 15:58:58    阅读次数:288
压缩 MongoDB 的数据文件
MongoDB采用了磁盘空间预分配的机制,为了避免磁盘碎片以及使用mmap后造成的近一步的内存碎片,但是随着数据的增删除改操作,数据文件不可避免的会产生空洞,造成磁盘空间和内存的浪费。本文说的是这方面的压缩,数据使用某些压缩算法进行压缩的讨论不在此范围。在MongoDB 中,大概有两种方法可以解决这...
分类:数据库   时间:2014-05-01 15:55:48    阅读次数:428
求N个数的最大公约数和最小公倍数
除了分解质因数,还有另一种适用于求几个较小数的最大公约数、最小公倍数的方法下面是数学证明及算法实现令[a1,a2,..,an] 表示a1,a2,..,an的最小公倍数,(a1,a2,..,an)表示a1,a2,..,an的最大公约数,其中a1,a2,..,an为非负整数。对于两个数a,b,有[a,b...
分类:其他好文   时间:2014-05-01 15:31:38    阅读次数:341
hdu 1239 找素数对
题意:给你一个大于4的整数m和一个真分数a/b,求最佳素数对p、q,使得a/b#includeusing namespace std; int main() { int prime[2000],k; int num[10001]; int i,l; int ...
分类:其他好文   时间:2014-05-01 14:43:18    阅读次数:325
磁盘调度-02
上节讲了磁盘的一些基本知识。这一节我们就开始磁盘的真正调度,调度之前需要先说一个知识点。磁盘参数: 1. 磁盘容量 = 磁头数 * 柱面数 * 扇区数 * 512bytes,固定的 2. 转速:转速决定读写512字节的速度 3.平均访问时间:是指磁头从起始位置到到达目标磁道位置,并且从目标磁道...
分类:其他好文   时间:2014-05-01 14:21:53    阅读次数:371
算法复杂度
序 算法的复杂性体现在运行该算法时所需的计算机资源多少,而计算机资源最重要的是时间和空间。算法复杂度分为时间复杂度和空间复杂度。 一个高级语言编写的程序在计算机上运行所消耗的时间取决于下列因素: 1、算法采用的策略、方案 2、编译产生的代码质量 3、问题的输入规模 4、机器执行指令的速度 抛开与计算...
分类:其他好文   时间:2014-05-01 13:54:35    阅读次数:377
hdu 1905 幂成
题意://给一个p 和一个a,如果这个//p 本身就是一个素数,就输出no,如果不是素数,那么计算 ( a ^ p) % p 如果结果等于a 那么输出yes 否则输出nozsd:用__int64的时候一定要注意__int64与别的数转化的时候会出错误 所以一定要都是__int64位 //给一个p 和...
分类:其他好文   时间:2014-05-01 02:06:06    阅读次数:295
hdu 2199:Can you solve this equation?(二分搜索)
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7493Accepted Submissio...
分类:其他好文   时间:2014-05-01 00:41:54    阅读次数:356
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!