码迷,mamicode.com
首页 >  
搜索关键字:算法 最小生成树 hdu hdoj    ( 116058个结果
【线段树一】HDU 1166 敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37406Accepted Submission(s): 15774Problem Desc...
分类:其他好文   时间:2014-04-30 04:07:14    阅读次数:504
Logistic Regression & Regularization ----- Stanford Machine Learning(by Andrew NG)Course Notes
coursera上面Andrew NG的Machine learning课程地址为:https://www.coursera.org/course/ml我曾经使用Logistic Regression方法进行ctr的预测工作,因为当时主要使用的是成型的工具,对该算法本身并没有什么比较深入的认识,不过...
分类:其他好文   时间:2014-04-30 00:30:46    阅读次数:698
【线段树四】HDU 2795 Billboard
BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9045Accepted Submission(s): 4021Problem ...
分类:其他好文   时间:2014-04-29 23:55:50    阅读次数:2545
【HDOJ】1978 How many ways
DFS。 1 #include 2 #include 3 4 #define MAXNUM 105 5 6 int map[MAXNUM][MAXNUM], ways[MAXNUM][MAXNUM], n, m; 7 8 int dfs(int x, int y) { 9 int ...
分类:其他好文   时间:2014-04-29 23:21:58    阅读次数:383
快速排序
对于包含N个数的输入数组来说,快速排序是一种最坏情况时间复杂度为O(n2)的排序算法。虽然最坏情况时间复杂度很差,但是快速排序通常是实际排序应用中最好的选择,因为它的平均性能非常好:它的期望时间复杂度是O(nlgn),而且O(nlgn)中的隐藏因子非常小。另外,它还能够进行原址重排,甚至在虚存环境中...
分类:其他好文   时间:2014-04-29 21:54:47    阅读次数:508
HDU-3548-Enumerate the Triangles
求由所有的点组成的三角形中周长最小的三角形的周长1.将所有的点按横坐标大小排序2.从第一个点开始往后枚举,判断能否组成三角形,判断当前三角形周长是否小于已经得到的最小周长代码如下:#include#include#include#includeusing namespace std;const do...
分类:其他好文   时间:2014-04-29 21:14:42    阅读次数:504
hdu 1124
题意:求N!中末尾0的个数 其实就是5的个数 因为2*5=10 肯定n中2的个数比5的个数多#includeusing namespace std;int main(){ int n; int t,d; int sum; scanf("%d",&t); while(t...
分类:其他好文   时间:2014-04-29 21:09:41    阅读次数:346
hdu 1541/poj 2352:Stars(树状数组,经典题)
StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4052Accepted Submission(s): 1592Problem Descr...
分类:其他好文   时间:2014-04-29 21:00:23    阅读次数:621
hdu 1211
典型的快速幂成应用题意:求x 使得x^e%n=num#includeusing namespace std;bool funtion(int x,int e,int n,int num){// m^n % k int b = 1; while (e > 0) { i...
分类:其他好文   时间:2014-04-29 20:20:25    阅读次数:414
缓存淘汰算法---LRU
1.LRU1.1.原理LRU(Leastrecentlyused,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。1.2.实现最常见的实现是使用一个链表保存缓存数据,详细算法实现如下:1.新数据插入到链表头部;2.每当缓存命中...
分类:其他好文   时间:2014-04-29 19:54:39    阅读次数:553
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!