基础
XDFWEF
这个作者很懒,什么都没留下…
展开
-
一位算法高手的建议
一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的 ,主要时间是花在思考算法上,不是花在写程序与debug上。 下面给个计划你练练: 第一阶段: 练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写原创 2010-08-07 18:50:00 · 626 阅读 · 0 评论 -
将数组 a[n]所有的元素循环右移k位
//将数组 a[n]所有的元素循环右移k位://1,将所有元素逆置;//2,将前k个元素逆置;//3,将后 n-k个元素逆置;#include "stdafx.h"#define MAX 5void reverse(int *a,int m,int n){ int i,k,j; for (i=m,j=n;i原创 2010-08-18 19:21:00 · 4368 阅读 · 1 评论 -
寻找字符串s中第一个最长的重复子串及其位置
寻找s中第一个最长的重复子串及其位置#include "stdafx.h"void maxoverlapstr(char *s,int *pos,int *max){ int i,j,len,k; for (i=0;iwhile(jif (s[i]==s[j]) { len=2; k=1; while(j+kif (len>*max) { *max=len; *pos=i; } j+=len原创 2010-08-15 19:29:00 · 1730 阅读 · 1 评论 -
输入任意长字符串(以.结束),倒序输出-------递归
#include "stdafx.h"//输入任意长字符串(以.结束),倒序输出-------递归void reverse(void){ char ch; scanf("%c",&ch); if (ch!='.') { reverse(); printf("%c",ch); }}int main(){ reverse();}原创 2010-08-16 10:59:00 · 2129 阅读 · 0 评论 -
子串定位函数的改进----检查第一和最后一个元素是否相同
//子串定位函数的改进----检查第一和最后一个元素是否相同int index(char *s,char *t){ int i=0,j=0,pos=0; while(i0)||(j==0)&&(s[i+strlen(t)-1]==t[strlen(t)-1]))) { i++; j++; } else { i=i-j+1; j=0; } if(j==strlen(t)) return i-j; } re原创 2010-08-15 16:10:00 · 499 阅读 · 0 评论 -
NOIP实用算法 目录
NOIP实用算法 教程 系列的第 1 篇 (本系列共12篇) NOIP实用算法 教程 NOIP实用算法 目录 NOIP实用算法 1.模拟方法 N转载 2010-08-11 00:39:00 · 2969 阅读 · 3 评论 -
时空复杂度
二分搜索 比较的复杂度为 logn下界+ 1 选择排序 比较次数n×(n – 1)/ 2 赋值次数0到3×(n – 1) 插入排序 比较次数在n – 1到n×(n – 1)/2 赋值次数 = 比较次数 + n – 1原创 2010-08-11 00:54:00 · 704 阅读 · 0 评论 -
时间函数
time.h 格式: clock_t strat,end;start=clock();end=clock();printf("The time was:%f/n",(double)(end-start)/CLK_TCK);原创 2010-08-08 21:48:00 · 347 阅读 · 0 评论 -
【C/C++语言入门篇】系列
回顾之前的篇幅,C语言的主体部分基本已经介绍完了。之所以没有介绍C++的相关特性是因为在之前的文章中C和C++在这些方面都有共性,所以在面向对象之前。我们先把这些共性给介绍完。也就是说在介绍面向对象之前,所有的文章都是CC++中都能使用的。从这点上来看,现在正极力奋斗于C++战线上的初学者还是很有用处的。本篇继续沿着这条路线,到本篇为止包括本篇都还不会急于去介绍C++的面向对象的特性。那么在之前的文章中,可以说基本都把内容给介绍完了。本篇虽然不是大概念,但是在实际的项目中是绝对离不开的。那么我们就在转载 2010-08-08 10:03:00 · 746 阅读 · 1 评论 -
POJ试题分类
POJ 推荐50题第一类 动态规划(至少6题,2479 和 2593 必做)2479 和 259310151042(可贪心) 114110501080122112602411(稍难) 1276第二类 搜索(至少4题)1011103311292049205624882492(稍难,也可并查集)第三类 贪心(至少2题)10652054(难)15212709 第四类 最短路 (至少3题)1062 1125 1797 22532679 Bellman-Ford (难) 第五类 最小生成树 (至少2转载 2010-08-07 18:55:00 · 720 阅读 · 0 评论 -
本博客-----停更了....
本博客---停更了....只是因为一时好奇,转向了Wordpress;只是因为一时好奇,抛弃了CSDN;只是因为一时好奇,浪费了很多时间来调试`安装Wordpress;只是因为一时好奇,浪费了很多时间来安装插件;只是因为一时好奇,浪费了很多时间来修改主题;只是因为一时好奇,浪费了很多时间来寻找博客客户端;只是因为一时好奇,浪费了很多时间来寻找安全措施`备份数据;只是因为一时好奇,...一切的一切,只是因为一时好奇...只是因为一时好奇,浪费了很多很多的时间...到今天,新的博客,终于算是有一个段落了...然原创 2010-11-07 20:10:00 · 728 阅读 · 0 评论