首页 > 2014年04月09日 > 全部分享
POJ 3126 Prime Path
积累、学习!...
分类:其他   时间:2014-04-09 00:43:13    收藏:0  评论:0  赞:0  阅读:485
[ACM] hdu 2177 取(2堆)石子游戏(威佐夫博弈)
Problem Description   有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子?      I...
分类:其他   时间:2014-04-09 00:20:59    收藏:0  评论:0  赞:0  阅读:578
最大子段和几种算法
////最大子段和 //#include //using namespace std; //int sum=0; //int submid(int n,int x[100]) //{ //    int ttti,tttj; //    for(int i=0;i //    { //        int ttt=0; //        for(int j=i;j // ...
分类:其他   时间:2014-04-09 01:22:13    收藏:0  评论:0  赞:0  阅读:618
最大子矩阵和问题
//最大子矩阵和问题                           空间分配  //#include //using namespace std; //int maxsum(int n,int *x) //{ //    int sum=0,b=0; //    for(int i=1;i //    { //        if(b>0)b+=x[i]; //      ...
分类:其他   时间:2014-04-09 01:08:44    收藏:0  评论:0  赞:0  阅读:422
【算法】堆排序
1.算法概述 相较于归并排序,堆排序的时间复杂度也为O(n*log n),但空间复杂度远小于归并排序。堆排序用到了特别实用的数据结构——堆(heap),关于堆的详细介绍参看这里。堆排序基本思想: 将待排序表建成一个大顶堆;取堆顶元素与堆的最后一个元素交换,删除最后一个元素,向下调整使得继续保持堆的特性;如此往复,直至堆剩下最后一个元素 待排序表(26,5,77,1,6...
分类:其他   时间:2014-04-09 01:23:08    收藏:0  评论:0  赞:0  阅读:623
android ListView以及自定义adapter测试
public class listview extends Activity{ private LinkedHashMap params; private List data_set; private ListView listview; private myadapter2 myadapter; public void onCreate(Bundle save){ super....
分类:移动平台   时间:2014-04-09 00:30:02    收藏:0  评论:0  赞:0  阅读:576
分类算法之朴素贝叶斯分类(Naive Bayesian classification)
(转)朴素贝叶斯分类是一种十分简单的分类算法,叫它朴素贝叶斯分类是因为这种方法的思想真的很朴素,朴素贝叶斯的思想基础是这样的:对于给出的待分类项,求解在此项出现的条件下各个类别出现的概率,哪个最大,就认为此待分类项属于哪个类别。通俗来说,就好比这么个道理,你在街上看到一个黑人,我问你你猜这哥们哪里来的,你十有八九猜非洲。为什么呢?因为黑人中非洲人的比率最高,当然人家也可能是美洲人或亚洲人,但在没有其它可用信息下,我们会选择条件概率最大的类别,这就是朴素贝叶斯的思想基础。...
分类:其他   时间:2014-04-09 00:32:45    收藏:0  评论:0  赞:0  阅读:566
zoj 3327 Friend Number 模拟题
一年的省赛题目。 先容我骂一下,这题目有病吧,我调试了一个下午+晚上,好不容易才顺利A了,真是坑。 比赛中能做出来的那绝对是厉害啊!!。 我的思路,方法可能有笨: 1.首先判断下有几个0,有一个0的话,      一  。判断0后面有没有比9小的数,有的话那个数加1就可以直接输出了。      二  。如果0是最后一位,前面有比9小的数,那个数+1,后面全输出0即可     ...
分类:其他   时间:2014-04-09 01:31:43    收藏:0  评论:0  赞:0  阅读:783
hdu 3143 Speedy Escape 二分+搜索
PS. 训练赛的时候看完题就想到做法了,写完之后自觉很对,但是无限WA,实在无解,赛后重写一遍,继续无限WA,换G++交,神奇的过了,(改%lf和%f,C++都过不了)唉,无法理解啊。 英文很长,但很简单,题意不赘述了。 首先求到兄弟到所有点的最短路(不能经过警察局),然后求到警察到所有点的最短路。 然后二分速度,dfs验证可行性,若到达当前点的时间小于等于警察到这个点的时间,则...
分类:其他   时间:2014-04-09 00:06:53    收藏:0  评论:0  赞:0  阅读:536
组队赛6:线段树离散化+树状数组并哈希
G题:URAL 1987 这题比赛的时候没看懂题目,现在又研究了好久,把题意理解错了,然后看队友交的代码都不懂,大帝一提醒才知道又把题意看错了^_^.因为把以前的线段树模板给放弃了,采取了更加飘逸的数组写法,所以还不是很熟悉……而且代码是看了别人的,代码与上次保存的代码都差不多,就是处理lazy标记的不一样而已,就是这个不一样,苦死我了,现在那个Pushup函数还没看懂怎么意思……唉……过段时间...
分类:其他   时间:2014-04-09 00:15:15    收藏:0  评论:0  赞:0  阅读:614
unity3d 之-error记
2014/4/8 哈哈,今天开始以后有时间就玩u3d了。 1、unity3d安装一系列不成功: 未断网 2、Error while importing package:coudn't decompess package. 解决:NGUI-package路径包含中文 3、You can't rtace widgets on a layer different than th...
分类:其他   时间:2014-04-09 00:54:35    收藏:0  评论:0  赞:0  阅读:665
卡方检验(Chi square statistic)
卡方检验是一种检验两个变量独立性的方法。本文将介绍其理论并给出其应用在LBP特征匹配中的例子。...
分类:其他   时间:2014-04-09 01:01:05    收藏:0  评论:0  赞:0  阅读:529
JXTA PeerGroupFactory类替换
??  JXTA ver2.4.1版本以后。 类PeerGroupFactory已经被WorldPeerGroupFactory 和NetPeerGroupFactory替换了。  在编译PeerGroup myGroup = PeerGroupFactory.newNetPeerGroup();时将不能正常显示。  需要对代码改变为: PeerGroup myGroup = new Ne...
分类:其他   时间:2014-04-09 00:16:12    收藏:0  评论:0  赞:0  阅读:366
HDOJ 3065 病毒侵袭持续中
裸的AC自动机。。。。测模板。。。。 病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5490    Accepted Submission(s): 1940 Problem Descripti...
分类:其他   时间:2014-04-09 01:02:04    收藏:0  评论:0  赞:0  阅读:591
mongodb增删改查基本操作
有的真想不到,在昆明这样的地方居然也有企业在使用非关系型数据库mongodb,因此无论如何都要掌握一点非关系数据库的基本知识,这次我整理了一点mongodb最基本的增删改查操作。相信日后一定能派上用场。...
分类:数据库技术   时间:2014-04-09 01:14:29    收藏:0  评论:0  赞:0  阅读:638
网络流-概念
容量网络(capacity network):设G(V, A)是一个有向网络,在V 中指定了一个顶点,称为源点(记为Vs),以及另一个顶点,称为汇点(记为Vt);对于每一条弧∈A,对应有一个权值c(u, v)>0,称为弧的容量(capacity)。通常把这样的有向网络G 称为容量网络。从源点到汇点的最大可行流叫最大流。 可行流(Valid Flow):可行流f(u,v)表示顶点u到顶点v的流量。...
分类:其他   时间:2014-04-09 00:56:27    收藏:0  评论:0  赞:0  阅读:469
CentOS忘记密码或者丢失口令解决方法
CentOS忘记密码或者丢失口令解决方法...
分类:其他   时间:2014-04-09 00:26:25    收藏:0  评论:0  赞:0  阅读:464
Windbg调试异常
总结了在windbg中对异常发生位置进行迅速定位的步骤。...
分类:数据库技术   时间:2014-04-09 00:17:09    收藏:0  评论:0  赞:0  阅读:1008
Java字节码
这篇文章能让你对Java字节码有个了解,这可以帮你成为一个更好的程序员。就像C或C++编译器将源码编译为汇编码,Java编译器会将Java源码编译成字节码。Java程序员应该花费时间去理解什么是字节码,它是怎样工作的,更重要地是,Java编译器产生了什么样的字节码。在某些情况下,产生的字节码并非是你能预料的。 此处关于字节码的信息和提供的字节码都是基于Java 2 SDK标准版v1.2.1 ja...
分类:编程语言   时间:2014-04-09 00:21:53    收藏:0  评论:0  赞:0  阅读:597
分别用数组和链表实现堆
为了更好的理解栈的原理,本文分别用数组和链表实现了栈,     关于堆和栈的区别可参考文章:http://blog.csdn.net/oshirdey/article/details/20154627     工程下载地址:http://download.csdn.net/detail/oshirdey/7162855     1 数组实现栈: /* @ brife:数组实现栈类 *...
分类:其他   时间:2014-04-09 00:22:45    收藏:0  评论:0  赞:0  阅读:669
655条   上一页 1 ... 29 30 31 32 33 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!