码迷,mamicode.com
首页 > 其他好文
CodeForces 20C
这题有一点坑,用d[N]int的话会上溢 所以要用long long 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 100005 9...
分类:其他好文   时间:2014-08-02 17:55:43    阅读次数:236
codeforces431C - k-Tree DP
题意:给你一个K叉数,每个节点都一定有K 个子节点,且到这K个子节点的费用为1-k,问你 费用总和为n且最少需要走过一条 d-k的边的概率解题思路:分成两个二维DP,一个表示没有走过的,一个表示走过的,即可dp求出解题代码: 1 /**********************************...
分类:其他好文   时间:2014-08-02 17:55:34    阅读次数:170
Maximum Subarray
问题:最大连续子窜和是多少分析:动态规划,定义max记录最大值,sum记录以i结束的连续子窜的最大值class Solution {public: int maxSubArray(int A[], int n) { int sum; int MAX=A[0]; ...
分类:其他好文   时间:2014-08-02 17:55:23    阅读次数:191
Nutch源码阅读进程3---fetch
本篇主要重点讲解了阅读nutch源码的fetch部分的感受以及通过调试追踪整个fetch的执行流程,其中包括通过生产者-消费者的模型解决爬虫问题,nutch如何爬取页面以及对于不同的返回状态做相应的处理机制,其中还涉及到一些多线程的知识。
分类:其他好文   时间:2014-08-02 17:55:13    阅读次数:290
Hadoop2.0构成之HDFS2.0
HDFS2.0之HA主备NameNode: 1、主NameNode对外提供服务,备NameNode同步主NameNode元数据,以待切换; 2、主NameNode的信息发生变化后,会将信息写到共享数据存储系统中让备NameNode合并到自己的内存中; 3、所有DataNode同时向两个Name...
分类:其他好文   时间:2014-08-02 17:53:53    阅读次数:383
ACdream 1101 线段树
题目链接瑶瑶想要玩滑梯Time Limit:10000/5000MS (Java/Others)Memory Limit:512000/256000KB (Java/Others)SubmitStatisticNext ProblemProblem Description众所周知,瑶瑶(tsyao)...
分类:其他好文   时间:2014-08-02 17:53:43    阅读次数:260
GlobalAlloc()和malloc()、HeapAlloc()
两者都是在堆上分配内存区。malloc()是C运行库中的动态内存分配函数,WINDOWS程序基本不使用了,因为它比WINDOWS内存分配函数少了一些特性,如,整理内存。GlobalAlloc()是16位WINDOWS程序使用的API,返回一个内存句柄,在实际需要使用时,用GlobalLock().....
分类:其他好文   时间:2014-08-02 17:53:34    阅读次数:227
自适应滤波
应用: ① ② ③ 公式: 自适应滤波器中最重要的一个环节就是其系数的更新算法,如果不对自适应滤波器的系数更新的话,那么它就只是一个普通的FIR滤波器了。系数更新算法有很多种类,最基本、常用、简单的一种方法叫做NLMS(归一化最小均方),让我们先来看看它的数学公式表达: 设置自适应滤波器系数h的所有...
分类:其他好文   时间:2014-08-02 17:53:13    阅读次数:309
一些数学函数
fmod#include #includeint main(int argc, char *argv[]){ float a,b,c; while (scanf("%f %f",&a,&b)) { c=fmod(a,b); printf("%f\n",c...
分类:其他好文   时间:2014-08-02 17:52:13    阅读次数:243
MATLAB建立图表的基础
Plot()函数:只需给定参数Plot(x,y)就可以绘制图形,x为x坐标,y为y坐标要求:x,y为相同长度的向量?特殊用法:A;x为向量,y为矩阵,期中一维与x的长度相同 1 x=0:0.1:8; 2 3 y=sin(x); 4 5 plot(x,y) 6 7 >> x=0:0.1:8; 8...
分类:其他好文   时间:2014-08-02 17:51:53    阅读次数:314
现货白银常用的技术
黄金白银价格受美国经济指标影响最大:最常用的指标就是美国非农数据趋势线和趋势通道:熟练画趋势线、趋势通道,用来验证是否突破、买入、卖出K线及K线组合:针对顶部、底部的判断布林指标的应用:张口做顺势操作,收口表示在震荡,保持观望KD的应用:买入、卖出依据支撑压力黄金分割线的应用以上技术通常作为买入卖出...
分类:其他好文   时间:2014-08-02 17:51:43    阅读次数:263
hdu 1963 Investment 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1963题目意思:有 本金 money,还有一些股票的种类,第 i 种股票买入需要 value[i] 这么多钱,相应会有一定的利息interest[i],问经过若干年 year 后,每年都以最优的方案投资,...
分类:其他好文   时间:2014-08-02 17:51:23    阅读次数:184
SPOJ MULTQ3
/*sum[root][i]表示root节点的子叶子%3余i的总数 lazy懒惰标记*/ 1 #include 2 #include 3 using namespace std; 4 #define N 400010 5 int sum[N][3],lazy[N]; 6 void pushup(.....
分类:其他好文   时间:2014-08-02 17:51:03    阅读次数:270
Hadoop2.0构成之YARN
YARN基本构成Master/Slave组成,1个ResourceManager对应多个NodeManager;YARN由Client、ResourceManager、NodeManager、ApplicationMaster组成;Client向ResourceManager提交任务、杀死任务等;A...
分类:其他好文   时间:2014-08-02 17:50:53    阅读次数:311
硬盘信息
机械一个盘的最小物理单位是扇区,扇区就是柱面和从圆心向外发射线切割而成的最小块,大小为512byte,如此一来一个硬盘分区就将有无数个删除,对于数据量太大,操作系统无法基于扇区寻址(数量太多了),因为存储数据指针的空间长度有限,存不下这么多扇区长度,于是操作系统就将相邻的若干个扇区归结在一起,形.....
分类:其他好文   时间:2014-08-02 17:50:23    阅读次数:207
在yii中使用分页
yii中使用分页很方便,如下两种方法: 在控制器中: 1、$criteria = new CDbCriteria(); //new cdbcriteria数据库$criteria->id = 'id ASC'; //排序规则$count = Exchange...
分类:其他好文   时间:2014-08-02 17:50:03    阅读次数:229
裸二分图匹配poj1469
poj1496题意:给你p门课程和n个学生,一个学生可以选0门,1门,或者多门课程,现在要求一个由p个学生组成的集合,满足下列2个条件:1.每个学生选择一个不同的课程2.每个课程都有不同的代表如果满足,就输出YESPOJ 3041 Asteroids问题:假如你现在正处在一个N*N的矩阵中,这个矩阵...
分类:其他好文   时间:2014-08-02 17:49:43    阅读次数:189
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!