- 博客(7)
- 收藏
- 关注
RSS订阅原创 正则表达式
正则表达式 regular expression RE regex一 定位 简洁的一组的字符串表达式 通用字符串表达框架 判断字符串特征归属二 正则表达式常用操作符三 语法实例P(Y|YT|YTH|YTHO)?N ‘PN’,’PYN’,PYTN’,PYTHN’,PYTHON’ PYTHON+ ‘
2017-09-15 11:26:30
239
原创 AOJ 862 平面上最近点对
平面上最近点对分治思想， 核心是分治算法分别根据点的 x,y 值进行排序在 x 轴上划一道垂线, 将点均分成两半假设最近点对都在左/右部分, 递归计算左/右半部分的最短距离 并返回较小值 dis假设最近点对分别在左右两个部分, 横跨中心的竖线. 中心线为中心, 2*dis 为宽度画一个矩形, 横跨中心线的最近点对 candidate 都在这个矩形内. 将这些点按照 y 值的大小加入
2017-04-24 12:55:45
290
原创 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
277
转载 文章标题
给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： 你的任务是找出窗口在各位置时的max value,min value.单调队列的入门题，单调队列我的理解有对时间和大小都单调，只会在队列两端进行操作（队尾前移看大小，队头后移看时间），不会有元素插入到之前的两元素之间，因此每次都能保证队头元素是符合要求的 1 //O(n) 2 #
2017-04-16 20:22:43
186
原创 文章标题
枚举 字典序输出#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
200
原创 文章标题
类型最小值 最大值unsigned int04294967295 (2^32 - 1)int-2147483648 2147483647 (2^31 - 1)unsigned long04294967295 (2^32 - 1)long-2147483648 2147483647 (2^31 - 1)Unsigned long long018
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
276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人