随笔分类 - 基础算法
摘要：马上就要过年了，过得好快啊，下周末就要回家了。。。。 在平常做项目的过程中都会用到校验，来对用户输入的信息进行过滤，以防操作者恶意破坏系统，我对正则表达式了解得不太多，用的时候都是参考网上的正则表达式，在这里总结一下平常经常食用的正则，方便以后使用，也方便大家参考。 邮箱正则表达式验证："^[\\w
阅读全文
摘要：折半插入排序 折半插入排序是对直接插入排序的简单改进。此处介绍的折半插入，其实就是通过不断地折半来快速确定第i个元素的 插入位置，这实际上是一种查找算法：折半查找。Java的Arrays类里的binarySearch()方法，就是折半查找的实现，用 于从指定数组中查找指定元素，前提是该数组已经处于有
阅读全文
摘要：#include<stdio.h> int main() { __int64 m; int n; scanf("%d",&n); while(n--) { scanf("%I64d",&m); printf("%I64d %I64d\n",m*m*m,(m+1)*(m+1)*(m+1)); } re
阅读全文
摘要：#include<stdio.h> int main() { int n,m; int a1,b1,c1,a2,b2,c2; scanf("%d",&n); while(n--) { scanf("%d%d%d%d%d%d",&a1,&b1,&c1,&a2,&b2,&c2); if(a1>a2) {
阅读全文
摘要：#include<stdio.h> int main() { double arr[25]; int n,m,i; arr[1]=0; arr[2]=1; for(i=3;i<=20;i++) arr[i]=(i-1)*(arr[i-1]+arr[i-2]); //找出分子，也就是满足条件的情况 s
阅读全文
摘要：#include<stdio.h> int main() { int a,i,b; while(~scanf("%d%d",&a,&b),a!=0&&b!=0) { int t=1; for(i=1;i<=b;i++) { t*=a; t=t%1000; } printf("%d\n",t); }
阅读全文
摘要：#include<stdio.h> __int64 shu[2600]; int main() { int i; shu[1]=1; for(i=3;i<2600;i+=2) shu[i]=shu[i-2]+i*i; int n; while(~scanf("%d",&n)) 这次我可以自豪的说我一
阅读全文
摘要：#include<stdio.h> #include<math.h> int main() { int n,m,i,j,t,k; int flag; while(scanf("%d",&n)!=EOF) { t=0; while(n--) { scanf("%d",&m); k=sqrt(m); f
阅读全文
摘要：#include<stdio.h> int main() { int n,t,i,j; scanf("%d",&n); while(n--) { int sum,max; scanf("%d",&t); max=0; for(i=0;i<100;i++) { sum=0; for(j=0;j<100
阅读全文
摘要：#include<stdio.h> #include<string.h> #define MAX 500000 int shu[MAX]; int kemo[1010]; void ints() { int i,j,m; m=MAX/2; memset(shu,0,sizeof(shu)); for
阅读全文
摘要：#include<cstdio> using namespace std; int c[2010][2010]; int n,m; void init() { int i,j; for(i=0;i<2010;i++) { c[i][0]=1; c[i][i]=1; } for(i=1;i<2010;
阅读全文
摘要：#include<stdio.h> #include<string.h> #define MAX 500 int main() { int i,j,n,m; int shu1[MAX],shu2[MAX],shu3[MAX]; scanf("%d",&n); while(n--) { scanf("
阅读全文
摘要：#include<stdio.h> int main() { int n,m,i,j; int shu[1010]; while(~scanf("%d",&n),n!=0) { int t=0; for(i=0;i<n;i++) scanf("%d",&shu[i]); scanf("%d",&m)
阅读全文
摘要：#include<stdio.h> #include<string.h> #define MAX 100000 char zifu[MAX+1000]; int main() { int n,t,i,j,k; //int r=1; while(gets(zifu)) { //if(r!=1) //p
阅读全文
摘要：#include<stdio.h> #define MAX 1000000 __int64 shu[MAX+10000]; int main() { int n,m,t,k,i,j,max; scanf("%d",&n); while(n--) { __int64 sum=0; max=0; sca
阅读全文
摘要：#include<stdio.h> int main() { int n,x,i,k,t; while(~scanf("%d",&n)) { int flag=0; t=1; if(n==1||n%2==0) printf("2^? mod %d = 1\n",n);这道题理解了就简单了 if(n!
阅读全文
摘要：#include<stdio.h> #include<string.h> #define max_len 10000 int shu1[max_len+100]; int shu2[max_len+100]; char zifu1[max_len+100]; char zifu2[max_len+1
阅读全文
摘要：这道题都快把我给提交哭了，一直不过。。。。。 终于知道错哪了 #include<stdio.h> int main() { int n,i; float sum1,sum2,s,p,m; while(~scanf("%d",&n)) { sum1=0; sum2=0; for(i=0;i<n;i++
阅读全文
摘要：#include <stdio.h> void swap(int *a, int *b); void bubble_sort(int a[], int n); void select_sort(int a[], int n); void insert_sort(int a[], int n); vo
阅读全文
摘要：#include<stdio.h> int main() { int t,n,m,k,i,h,sum1,sum2,sum3; i=2992; while(i<10000) { n=i; t=i; h=i; sum1=sum2=sum3=0; while(n) { sum1+=n%10; n/=10;
阅读全文
