码迷,mamicode.com
首页 > 其他好文
HDU 4861 Couple doubi(找规律|费马定理)
Couple doubiTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4861DescriptionDouBiXp has a girlfriend named Do...
分类:其他好文   时间:2014-07-26 01:25:06    阅读次数:281
【数学】环逆序
/***** 1->N个人坐成一个环,顺时针序号递增。 现要这些人坐成逆时针递增的环。相邻交换,最少需要交换多少次。 思考:设共6个人,要逆时针递增坐,则可以转化成两个子问题: 1到3人变逆序,4到6人变逆序……然后就把有环的问题转化成的直线数组问题。 这题最重要的思想是去环!******/ #i....
分类:其他好文   时间:2014-07-26 01:24:56    阅读次数:207
SPOJ AMR12A The Black Riders --二分+二分图最大匹配
题意:有n个人,m个洞。每个洞能容纳一个人,每个人到每个洞需要花费一些时间。每个人到达一个洞后可以花C的时间来挖一个洞,并且最多挖一个洞,这样又能多容纳一人。求能使至少K个人进洞的最短时间。解法:看到n个人和m个洞,并且人要进洞容易想到二分匹配,又是求极值的问题,应该是最大匹配。由于直接求极值不好求...
分类:其他好文   时间:2014-07-26 01:24:07    阅读次数:230
SPOJ AMR12A The Black Riders --二分+二分图最大匹配
题意:有n个人,m个洞。每个洞能容纳一个人,每个人到每个洞需要花费一些时间。每个人到达一个洞后可以花C的时间来挖一个洞,并且最多挖一个洞,这样又能多容纳一人。求能使至少K个人进洞的最短时间。解法:看到n个人和m个洞,并且人要进洞容易想到二分匹配,又是求极值的问题,应该是最大匹配。由于直接求极值不好求...
分类:其他好文   时间:2014-07-26 01:23:47    阅读次数:184
基础篇:2.熟练掌握相关监听器的注册和使用
各类监听器的注册和使用1.OnClickListener监听器:该监听器为单击事件监听器,常用于监听一些单击事件,如Button的单击事件。该监听器的事件监听在上一文章已介绍,在此不再赘述。2.OnLongClickListener监听器:该监听器为长按时间监听器,与单击事件监听器的原理基本相同,该...
分类:其他好文   时间:2014-07-26 01:23:36    阅读次数:177
[LeetCode] Best Time to Buy and Sell Stock
Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction ...
分类:其他好文   时间:2014-07-26 01:23:26    阅读次数:229
图像处理之霍夫变换(直线检測算法)
图像处理之霍夫变换(直线检測算法)霍夫变换是图像变换中的经典手段之中的一个,主要用来从图像中分离出具有某种同样特征的几何形状(如,直线,圆等)。霍夫变换寻找直线与圆的方法相比与其他方法能够更好的降低噪声干扰。经典的霍夫变换经常使用来检測直线,圆,椭圆等。霍夫变换算法思想:以直线检測为例,每一个像素坐...
分类:其他好文   时间:2014-07-26 01:22:56    阅读次数:262
modelsim中的文件操作—— 大数据测试
modelsim中的文件操作以及大数据测试
分类:其他好文   时间:2014-07-26 01:22:46    阅读次数:293
在相邻元素相差1的数组中查找某一特定元素第一次出现的位置
题目:数组中相邻的每两个数之间的差值是1或-1,给定一个数N,求如何找到第一个N的位置。如:3,4,3,2,1,2,3,4,3,4,5,6,5 求第一个5所在的位置。#include #include int main(void){ int a[] = {3,4,3,2,1,2,3,4,3,4...
分类:其他好文   时间:2014-07-26 01:22:36    阅读次数:188
Accuracy and precision
From Wikipedia!!:Accuracy is the proximity of measurement results to the true value; precision, the repeatability, or reproducibility of the measureme...
分类:其他好文   时间:2014-07-26 01:22:17    阅读次数:439
(转)STL中set的用法
转载自here1.关于setmap容器是键-值对的集合,好比以人名为键的地址和电话号码。相反地,set容器只是单纯的键的集合。例如,某公司可能定义了一个名为bad_checks的set容器,用于记录曾经给本公司发空头支票的客户。当想知道一个值是否存在时,使用set容器是最适合的。除了两种例外情况,s...
分类:其他好文   时间:2014-07-26 01:22:06    阅读次数:359
ggplot2绘图入门系列之五:时间序列(完)
ggplot2包也能对时间序列数据绘图,但在处理上需要有些注意的地方。下面我们以上证指数为例进行作图,首先利用quantmod包从yahoo数据源获取从1997年以来的数据,存于变量SSEC中,抽取收盘数字,然后分别提取时间数据和指数数值,绘图结果如下图。1 library(quantmod)2 l...
分类:其他好文   时间:2014-07-26 01:21:57    阅读次数:234
Largest Rectangle in a Histogram
hdu1506:http://acm.hdu.edu.cn/showproblem.php?pid=1506题意:给你一些直的的方块,这些方块的底部在同一条直线上,但是高度不一样,让你找一个最大的方块,这个方块是由这些矩阵拼起来的。题解:自己太渣了,完全不会这一题怎么写,发现自己的思维能力太弱了,根...
分类:其他好文   时间:2014-07-26 01:21:47    阅读次数:237
VB断点大全
MultiByteToWideChar, ANSI字符串转换成Unicode字符串WideCharToMultiByte, Unicode字符串转换成ANSI字符串//--------------------------------------------------rtcR8ValFromBstr...
分类:其他好文   时间:2014-07-26 01:21:26    阅读次数:626
贪心算法练习:数列极差问题
在黑板上写n个正整数排成的一个数列,进行如下操作:每次擦掉其中的两个数a和b,然后在数列里面加入一个数a*b+1,如此循环往复直到黑板上只剩下一个数,在所有按这种操作方式最后得到的数中,最大的记为max,最小的记min,则该数列的极差定义为m=max-min。输入一个正整数n,然后输入n个正整数构成...
分类:其他好文   时间:2014-07-26 01:21:07    阅读次数:1446
检测浏览器的特性
1.检测桌面端浏览器的特性。$.checkDetect=function(){varDetect={ie:/msie\s*\d+\.\d/gi,chrome:/chrome\/[\w\.]+(\s)?/gi,firefox:/firefox\/[\w\.]+(\s)?/gi,};varua=navi...
分类:其他好文   时间:2014-07-26 01:20:56    阅读次数:367
ggplot2绘图入门系列之四:再说散点图
1 色彩和形状的控制数据特征不仅可以用坐标来表示,也可以用不同的色彩或形状来表示。仍以mpg数据集为例,所用到的变量有cty(城市中行驶距离),hwy(高速路行驶距离),displ(排量大小),year(生产年份)1 library(ggplot2)2 p <- ggplot(mpg, aes(ct...
分类:其他好文   时间:2014-07-26 01:20:36    阅读次数:360
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!