#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把屏幕大小分成四种: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
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