摘要： 对于这两次的比赛感到很无语， 不知道是不是很久没比赛了，以至于忘了比赛时的那个节奏，哎。。。很早做出来一道题，然后一直都在研究一道题， 中间很想再换一道，但是想着 等把这个搞出来了再看下面的吧。。。。以至于到最后还是没有搞出来，其他题也没有看，。哎，找不到感觉了， 决定这两天不再学习新的算法， 把以前学过的算法看一下，先把这几场比赛给应付过去。。。今天被这个kmp给难住了，尽管有一本算法导论，但是尽然抄错了。。贴一个模板，以后自己再写kmp就全部按照这个写。。。。。View Code 1 # include<stdio.h> 2 # include<string.h> 阅读全文

摘要： 计算几何的题很少做，感觉太难了。。不过这个分治感觉用处很多，所以就看了下，，，昨天晚上就写好了代码，只不过在hdu一直tle上， 直到刚刚，在zoj上过了，在hdu的还是tle。。对hdu很是失望，同是oj，差别怎么这样大呢。。。要不是发现zoj上也有相同的题目，不知道还要调试多长时间。。不过应该还有某个地方出问题了，要不然也不可能在hdu上一直不过。看出来的，给留个言，当万分感激。。题目的意思就是寻找最近点对，然后输出最近点对距离的一半！# include<stdio.h># include<math.h>#include<stdlib.h>#define 阅读全文

摘要： 刚才准备去上课，一看时间，马上就打铃了，那就再t a o一节吧。。昨天的一日一题：题目不是很难，不过要考虑的全面，不然会一直wa，对0和9进行处理。贴代码：#include<stdio.h># include<string.h># include<stdlib.h>int cmp(const void *a, const void *b){ return *(char *) a - *(char *)b; }int main(){ int i,len,n,count1,count2,index; char str[1005]; scanf("%d& 阅读全文

摘要： 半夜起来再更新一篇。。qsort排序有时候经常忘，忘了没关系，不过找不到课件就头疼了。。。索性把这个也贴上，以后忘了的话可以随时看。。C语言标准库函数 qsort 详解qsort包含在<stdlib.h>头文件中，此函数根据你给的比较条件进行快速排序，通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。函数原型：void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void * ) );用法以及参数说明：S 阅读全文