码迷,mamicode.com
首页 > 2015年08月12日 > 全部分享
前m大的数
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13762    Accepted Submission(s): 4693 Problem Description 还记得Gardon给小希布置的那个作业么?(上次比赛的100...
分类:其他好文   时间:2015-08-12 21:53:19    阅读次数:104
杭电1162Eddy's picture(最小生成树)
Eddy's picture Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8107    Accepted Submission(s): 4106 Problem Description Eddy begins...
分类:其他好文   时间:2015-08-12 21:51:07    阅读次数:125
[概率dp] hdu 5378 Leader in Tree Land
题意: 给你一颗以1位根节点的树,我们定义对于每个子树,节点权值最大的权值记为这个子树的权值,为你将1~n放到这个树里 满足最大权值只有k个的组合数是多少。 思路: 我们可以知道以每个节点为子树,且根节点权值最大的概率是多少,不是的概率是多少。 那么其实问题就变成了 我们在n个物品里面,每个物品拿的概率是pi不拿的概率是1-pi 问你拿k个物品的概率是多少 然后最后乘n!就好了。中间...
分类:其他好文   时间:2015-08-12 21:52:18    阅读次数:128
zoj 1203 Swordfish 【最小生成树 prim 算法】
Swordfish Time Limit: 2 Seconds      Memory Limit: 65536 KB There exists a world within our world A world beneath what we call cyberspace. A world protected by firewalls, passwords and the mo...
分类:编程语言   时间:2015-08-12 21:50:18    阅读次数:137
zoj1203Swordfish(最小生成树)
Swordfish Time Limit: 2 Seconds      Memory Limit: 65536 KB There exists a world within our world A world beneath what we call cyberspace. A world protected by firewalls, passwords and the mo...
分类:其他好文   时间:2015-08-12 21:51:25    阅读次数:113
Hdu oj 1875 畅通工程再续
题目:点击打开链接 分析:代码一为AC的代码,代码二为自己在代码一的基础上优化的代码,测试多种结果都正确,但是确不能AC,后来发现,优化之后,出现了问题。 代码一: #include #include #include #include using namespace std; struct stu { int x,y; double d; }a1[10000]; s...
分类:其他好文   时间:2015-08-12 21:49:35    阅读次数:105
HDU 1081 To The Max 暴力模拟O(n^4) dp优化O(n^3)
原题: http://acm.hdu.edu.cn/showproblem.php?pid=1081题目大意: 求给定边长的正方形选一个矩形,使它包含的所有元素的值最大。大家都知道(a+b)^2的展开式,这里的优化就是用了这个原理来做的优化,我们的dp值是我们前i行j列的矩形区域的值。 任意矩形区域的值通过该展开式也能求解,所以我们可以暴力枚举每种以左上角(k,l)到右下角(i,j)的情况。...
分类:其他好文   时间:2015-08-12 21:50:42    阅读次数:137
如果父视图半透明, 如何使子试图不是半透明
//父试图设置颜色半透明,而且子试图不会受影响 FatherView.backgroundColor = [[UIColor blackColor] colorWithAlphaComponent:0.5];...
分类:其他好文   时间:2015-08-12 21:51:43    阅读次数:111
Ant自定义任务开发
最近部门在搞持续集成提速,增量构建是个很重要的措施。但是实现增量构建需要识别代码库变化的代码、文件关联到的构建步骤,比如进程编译、后台出包还是其他步骤。当前我们使用的持续集成插件不支持该功能,因此针对我们产品情况,我自己写了一个自定义任务,来进行代码库变化与任务的识别。 我们使用的插件功能都是jar包,通过ant脚本来进行调用,因此实现自定义任务,也就是做一个Ant的自定义任务。 Ant开发自...
分类:其他好文   时间:2015-08-12 21:51:21    阅读次数:121
Debian 8编译Android源码
Android官方推荐使用Ubuntu编译源码,但我试了Ubuntu-12.04、Ubuntu-14.04,结果都在安装好所需文件重启电脑后,系统就出莫名其妙的问题,比如图形界面没了、或者干脆直接就无法启动! 相比之下,Debian这款Linux发行版,要好用稳定多了,之前一直都使用Debian。 这里提两点用Debian编译需要注意的细节: 1、使用netselect-apt寻找安装包的源 2、64位的Debian安装32位的包,需要进行设置,否则像libstdc++6:i386这种形式的包安装不上...
分类:移动开发   时间:2015-08-12 21:50:53    阅读次数:172
android使用adb命令卸载程序,当有多个模拟器设备和真机设备时
情形:本来一般情况都是直接卸载了,或者使用adb uninstall com.xxx.xxx(包名) 然后今天在不同的设备上进行适配,高版本的直接长按然后拖进垃圾桶卸载。但是在系统版本为2.3的系统中, 非得要进入设置--->应用程序--->(对应程序)点击卸载。实在是觉得很麻烦,所以就想使用命令进行卸载。 使用adb命令查看当前连接的设备,命令:adb devices 可...
分类:移动开发   时间:2015-08-12 21:50:49    阅读次数:396
Android 安装应用后点击打开带来的问题
今天安装完APP的时候,界面会显示两个按钮,一个完成键,一个打开键,点击Open键之后,外部打开应用。此时,我们点击HOME键,程序将会在后台。然后再点击该桌面上应用程序的图标,app会自己重新启动!而不是将原来的界面!如果你的应用对多次启动不敏感,这道没什么,但是,如果你的应用对多次启动很敏感,就要进行选择。查阅相关资料后发现一个很好的方法。 首先,在启动第一个Activity的时候,判断启动...
分类:移动开发   时间:2015-08-12 21:51:00    阅读次数:142
C/C++中的const与define
constint main() { const int a; int const b; const int *c; int * const d; const int * const e ; return 0; }含义: 第一个第二个意思一样 代表一个常整形数 第三个 c是一个指向常整形数的指针(所指向的内存数据不能被修改,但是本身可以修改) 第四...
分类:编程语言   时间:2015-08-12 21:50:00    阅读次数:108
金字塔形的存储设备,操作系统的抽象概念
金字塔形的存储设备,操作系统的抽象概念 系统在数据的创书上花费了大量的时间.硬件开发商(主要是那个做存储介质的人)为了减少这种数据传输的时间成本,此阿勇了以中高速缓存的技术去减少这种时间成本.   高速缓存被置放于处理器中,与处理器中寄存器文件直接进行数据交换,这样大大较少了数据传输的时间成本,使得程序的运行速度可以得到数倍的提升.作为一个搞电脑的,入股可以适当的利用高速缓存去存放一些程序运...
分类:其他好文   时间:2015-08-12 21:49:10    阅读次数:226
多线程程序跑久了效率下降分析
最近在写一个搜索引擎,有个中间程序是分析分词结果文件,建立倒排索引。最初写的是单线程的,效率低到无语,于是又改成多线程的了。本以为万事大吉,可是在分析了将近2000文件的时候,效率低的和单线程的没什么区别了。打开任务管理器,线程数显示3(我设置的子线程数量最高为15,加上启动就有的,程序刚运行的时候线程数可以达到20个)。     百度了下,Windows单个程序的线程数是有上限的,一般只能开到...
分类:编程语言   时间:2015-08-12 21:50:07    阅读次数:124
一个感染性木马病毒分析(三)--文件的修复
一、 序言 前面的分析一个感染型木马病毒分析(二)中,已经将该感染性木马病毒resvr.exe木马性的一面分析了一下,下面就将该感染性木马病毒resvr.exe感染性的一面分析一下。   二、文件感染方式的分析 之前感染性木马病毒的分析中,已经提到了病毒对于用户文件的感染方式有2种,分别是加密文件和感染文件传播病毒,至于文件感染的时候采取哪种感染方式,病毒母体文件和...
分类:其他好文   时间:2015-08-12 21:50:28    阅读次数:244
the steps that may be taken to solve a feature selection problem:特征选择的步骤
参考:JMLR的paper《an introduction to variable and feature selection》 we summarize the steps that may be taken to solve a feature selection problem in a check list: 1. Do you have domain knowle...
分类:其他好文   时间:2015-08-12 21:48:59    阅读次数:127
2268条   上一页 1 ... 14 15 16 17 18 19 20 ... 134 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!