摘要：
1 #include<stdio.h> /*快速排序是的思想就是每一趟让标记右边的大于或小于标记位置的数,而且是让每一次的标记位置为空让标记位置l或g与i或h交换*/ 2 int qsort2(int a[],int l,int h) 3 { 4 int key,i; 5 key = a[l]; /*取轴值记录关键字*/ 6 while(l<h) /*从表的两端交替地向中间扫描，无等于号！！！！*/ 7 { 8 while(l<h && key <= a[h])h--; /*将比轴值记录大的交换到高端*/ 9 ... 阅读全文
摘要：
1 void hebing(int a[],int l,int mid,int h) 2 { 3 int i,x[100]; 4 int j,y[100]; //将要合并的两部分存放在两个数组中 5 int n1 = mid-l+1;//因为下面定义的时候是i = 1,j = 1; 6 int n2 = h-mid; 7 for( i=1;i<=n1;i++) 8 { 9 x[i] = a[l+i-1];//a是从1开始的,且此处包含了mid 10 } 11 for( i=1;i... 阅读全文
摘要：
这道题我“第一次抱着试试看的态度”就叫上去了，结果直接AC。贴着道题主要是给了我一些经验，首先看到一道题想到的就是这道题有没有陷阱，比如内存过大，或者数据溢出等等，或者很恶心的最前面和最后面会不会是特殊情况（这道题就是），还有是否当输入0.1.2的时候按着自己的思路来的话会是和答案不一样的结果？字符串扩展Time Limit: 1000MS Memory limit: 65536K题目描述Tom有些时候为了记录的方便，常常将一些连续的字符用扩展符'-'简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符'-'来表示这个字符串。 阅读全文
摘要：
1.计算组合数：一般常用C(n+1,k)=(n+1)!/k!/(n+1-k)!来计算组合数，但是这个方法中涉及到阶乘运算，数据n不能太大。用下面的方法则可以避免这个问题。帕斯卡恒等式为C(n+1,k)=C(n,k-1)+C(n,k)#include <stdio.h>#include <stdlib.h>void error(){printf("Something is wrong,Please check it!");exit(1);}int fun(int n,int m){ if(n<0||m<0) error(); if(n< 阅读全文
摘要：
题目描述统计每个元音字母在字符串中出现的次数。输入输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。输出对于每个测试实例输出5行，格式如下：a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。请特别注意：最后一块输出后面没有空行：）示例输入2aeioumy name is ignatius示例输出a:1e:1i:1o:1u:1a:2e:1i:3o:0u:1#include<stdio.h> #include<stdlib.h> #include<string.h> void main( 阅读全文
摘要：
这道题我们有2种解法，一种解法有时候用GCC交的话会超时，而另一种诗运用了哈希查找的方法，者不得不说我们的崔哲崔老师很厉害。题目题目描述In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture:Every even number greater than 4 can bewritten as the sum of two odd prime numbers.For example:8 阅读全文
摘要：
有时候很多题目数值很大，这时候就很可能在内部存在着某种规律，比如这道题就存在着一个18循环的规律。。。。HDU-1163Eddy's digital RootsProblem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value contains t 阅读全文
摘要：
哈希查找并不是一个太难的算法。主要思想（个人认为）是将输入的数据与下标产生直接的关系；第一步，让数组元素全部为零；第二部，输入数据，并建立数据与数组元素的关系，建立直接关系；第三步 查找题目描述有一个数据字典，里面存有n个数字(n<=100000)，小明现在接到一个任务，这项任务看起来非常简单——给定m个数字，分别查询这m个数字是否出现在字典之中；但是考虑到数据量的问题，小明找到了善于编程的你，希望你可以帮他解决这个问题。输入输入数据只有一组！第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数。接着n行代表字典中的n个数字。最后m表示要查询的数字。输出如果某个数字存在 阅读全文