码迷,mamicode.com
首页 >  
搜索关键字:mac 算法    ( 104860个结果
XTUOJ 1140 Anti-Goldbach's Conjecture(数论)
昨天晚上我们进行了第一次小组赛,做的是12年的湘潭市比赛的题,我们队只ac了两个题,做这次题的时候,感觉是挺简单的,我们就开始着手做,提交了好几次都是TLE,后面就基本一直在搞这个题,对这个题进行优化,一直到最后,我们还是没能ac。。程序的优化真的很重要啊,特别是比赛的时候,在选对算法后,还要对算法进行一定的优化,在一次一次的优化后,找到更加好的方法,这才是算法的魅力所在吧。今天早上在网上搜了一下...
分类:数据库   时间:2014-05-10 10:39:37    阅读次数:520
本人亲自写的一套http访问类库推荐给大家使用。
基于GCD开发的一套HTTP访问类库,希望大家多多支持,多多分享,多关注我,谢谢。...
分类:其他好文   时间:2014-05-10 09:51:36    阅读次数:424
排序算法大全之基数排序
排序算法大全之——基数排序 基数排序是一种分配式排序,又成为桶子法排序 LSD(我们以最低位优先) 第一步:假设原有一串数字如下:    23,45,12,32,43    遍历这些数的个位数字,将他们分别装进编号为0到9的桶中    桶  0:为空,因为这些数中没有个位数为0的    桶  1:空    桶  2:12,32    桶  3:23,43    桶  4:空 ...
分类:其他好文   时间:2014-05-10 09:14:14    阅读次数:289
ZOJ 1203 Swordfish (经典MST ~ Kruscal)Boruvka算法
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203 Description:  We all remember that in the movie Swordfish, Gabriel broke into the World Bank Investors Group in West Los Angeles, to...
分类:其他好文   时间:2014-05-10 09:11:52    阅读次数:343
HDU 3033 I love sneakers! 分组背包
我是个逗比。。。真心不是搞算法的料 不太中规中矩的分组背包,分组至少选一件商品。dp[i][j] 可以由当前dp[i-1][j-c] 和 dp[ i ][j-c]更新得到。 #include #include #include #include #include #include #include #include #include #pragma comment(link...
分类:其他好文   时间:2014-05-10 09:10:20    阅读次数:301
最长单调递增子序列的三种解法
动规基础:最长递增子序列的三种解法。附详解和代码。第一种:转化成LCS问题求解O(n*n)。第二种:设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种:二分查找优化O(nlogn)。...
分类:其他好文   时间:2014-05-10 08:36:18    阅读次数:462
银行家算法避免死锁
银行家算法避免死锁...
分类:其他好文   时间:2014-05-10 08:33:40    阅读次数:256
排序-归并排序
该算法基于一个简单的操作: 将两个有序的队列合成一个更大的有序队列。归并排序保证NlogN。原地归并的抽象算法(Abstract in-place merge):using System;namespace MergeSort{ class Program { static...
分类:其他好文   时间:2014-05-06 14:34:28    阅读次数:325
LeetCode OJ - Recover Binary Search Tree
这道题要求空间复杂度为O(1),则只能采用Morris Traversal进行中序遍历!!这个了解了之后,难点在于如何定位到两个被交换了的节点?我就被困在这里几个小时!!!(允许我为自己的愚蠢表示下悲伤吧!!!)参考了discuss中前辈的算法,才发现很简单!!!我们只需要这样来看问题,BST的中序...
分类:其他好文   时间:2014-05-06 12:55:19    阅读次数:301
Leetcode: Two Sum
这道题看似简单,其实很坑爹啊,动不动就是Time Limit Exceeded, 比如我下面这段TLE的代码,我感觉方法是对的,但是too naive,算法复杂度到了O(N^2),自然就TLE了而且有一些小语法错误需要注意:for(runner=current+1;;)不能用>;一定所有的case都...
分类:其他好文   时间:2014-05-06 11:31:09    阅读次数:405
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!