码迷,mamicode.com
首页 >  
搜索关键字:low poly    ( 2316个结果
HDU ACM 1025 Constructing Roads In JGShining's Kingdom->二分求解LIS+O(NlogN)
#include using namespace std; //BFS+优先队列(打印路径) #define N 500005 int c[N]; int dp[N]; //dp[i]保存的是长度为i的最长不降子序列的最小尾元素 int BS(int n,int x) //二分查找下标,当x比所有元素小时下标为1,比所有元素大时下标为n+1. { int low,high,mid; ...
分类:其他好文   时间:2015-06-06 13:35:52    阅读次数:150
经典算法之二分搜索技术
二分法是个非常经典的算法,是分治思想的很好的体现。在复习算法的过程中,正好把他记录下来。本来想写递归的,后来想想还是用迭代,效率更高些,虽然对这种小的数据没什么多大影响,(好吧,其实是我太懒了 !!)这里有个坑,以前一直没有注意,这里标记一下,调整上下限的时候一定要low = mid + 1; high = mid - 1; 否则可能遇到相邻的两个数字时候,陷入死循环!!!代码如下://...
分类:编程语言   时间:2015-06-06 12:06:02    阅读次数:157
折半查找
#include#includetypedef int Status;Status binSearch(int *p,int key,int low,int high) { int middle; while(lowkey) { high=middle-1; } else if(p[mi...
分类:其他好文   时间:2015-06-06 10:21:58    阅读次数:99
点双连通分量的求解
//点双连通分量的求解//就是通过tarjan算法求出关节点时,与关节点的子树就是一个连通分量,可以通过画图得到//所以可以将与顶点u有关的边放到栈中,然后一但满足low[v]>=dfn[u](表面点u是割点)(注释:由于dfs,已经建好了u//的子树,所以栈中有顶点u的子树),就可以进行退栈,直到...
分类:其他好文   时间:2015-06-04 15:27:39    阅读次数:115
快速排序
#include using namespace std; void Qsort(int a[], int low, int high){ if(low >= high) { return; } int first = low; int last = h...
分类:编程语言   时间:2015-06-03 15:06:48    阅读次数:158
Android设计中的尺寸问题
Android把屏幕大小分成四种:small, normal, large, xlarge; 屏幕密度分成:low(ldpi), medium(mdpi), high(hdpi), extra high(xhdpi);各个屏幕密度之间的关系如下: 密度名称 密度的参考值(dpi) 关系 对应的屏幕分辨率 xxxhdpi 640dpi xxhdpi 480d...
分类:移动开发   时间:2015-06-02 20:16:31    阅读次数:150
快速排序
基本思想:选择一个基准元素,通过一趟排序将待排的记录分割成两个独立的部分,其中一部分记录的值均比基准元素小,另一部分均比基准元素值大。然后分别对这两部分用同样的方法进行排序。代码如下: 1 void Qsort(int a[],int low,int high) 2 { 3 if(low=k...
分类:编程语言   时间:2015-06-02 12:36:51    阅读次数:211
插入排序
下面我们来讲一下插入排序基本思想如下:将一个记录插入到已排序好的有序表中,从而得到一个新的有序表。实现要点,我们需要设立一个哨兵,作为临时存储和判断数组边界来用。直接插入的代码如下: 1 for(i=1;i=low;j--)15 {16 a[j]=a[j-1];//元素后移...
分类:编程语言   时间:2015-06-02 10:56:55    阅读次数:117
poj 1258 Agri-Net poj 2485 Highways
http://poj.org/problem?id=1258 多么单纯的mst! #include #include using namespace std; const int INF=103; int graph[INF][INF]; int f1[INF]; int low[INF]; int res,n; int prim() { f1[1]=1; memset(lo...
分类:Web程序   时间:2015-05-31 09:31:15    阅读次数:124
归并排序
1.非递归版本#include #include using namespace std;void MergePass(int *arr,int *temp,int len,int step);void merge(int *temp,int *arr,int low,int mid,int hig...
分类:编程语言   时间:2015-05-30 21:07:17    阅读次数:144
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!