- 博客(7)
- 收藏
- 关注
原创 正则表达式
正则表达式 regular expression RE regex一 定位 简洁的一组的字符串表达式 通用字符串表达框架 判断字符串特征归属二 正则表达式常用操作符三 语法实例P(Y|YT|YTH|YTHO)?N ‘PN’,’PYN’,PYTN’,PYTHN’,PYTHON’ PYTHON+ ‘
2017-09-15 11:26:30 240
原创 AOJ 862 平面上最近点对
平面上最近点对分治思想, 核心是分治算法 分别根据点的 x,y 值进行排序 在 x 轴上划一道垂线, 将点均分成两半 假设最近点对都在左/右部分, 递归计算左/右半部分的最短距离 并返回较小值 dis 假设最近点对分别在左右两个部分, 横跨中心的竖线. 中心线为中心, 2*dis 为宽度画一个矩形, 横跨中心线的最近点对 candidate 都在这个矩形内. 将这些点按照 y 值的大小加入
2017-04-24 12:55:45 291
原创 STL初步 lower_bound & upper_bound UVa 10474
STL初步lower_bound & upper_boundUVa 10474Sample Input 4 1 2 3 5 1 5 5 2 1 3 3 3 1 2 3 0 0Sample Output CASE# 1: 5 found at 4 CASE# 2: 2 not found 3 found at 3#include<iostream> #in
2017-04-20 20:15:54 278
转载 文章标题
给你一个长度为N的数组,一个长为K的滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一位,如下表: 你的任务是找出窗口在各位置时的max value,min value.单调队列的入门题,单调队列我的理解有对时间和大小都单调,只会在队列两端进行操作(队尾前移看大小,队头后移看时间),不会有元素插入到之前的两元素之间,因此每次都能保证队头元素是符合要求的 1 //O(n) 2 #
2017-04-16 20:22:43 187
原创 文章标题
枚举 字典序输出#include<stdio.h>void print(int n,int* A,int cur)//cur作为边界,n作为范围 { if(cur==n) { for(int i=0;i<n;i++) printf("%d",A[i]); printf("\n"); } else
2017-04-16 16:40:43 201
原创 文章标题
类型 最小值 最大值 unsigned int 0 4294967295 (2^32 - 1) int -2147483648 2147483647 (2^31 - 1) unsigned long 0 4294967295 (2^32 - 1) long -2147483648 2147483647 (2^31 - 1) Unsigned long long 0 18
2017-04-16 11:25:55 149
原创 西瓜的编译原理作业 AOJ 842
#include<stdio.h> typedef struct Node { int i; struct Node *next[26]; }DTree;DTree root;int sum=1;void change(char str[100]) { int len,i,j,id; DTree *p=&root,* q; len=strlen(str);
2017-04-10 23:01:38 277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人