cheng_you_know

学而时习之!

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2013年8月3日

摘要: 本文转自:http://www.cnblogs.com/zhangshu/archive/2011/05/20/2052359.html 总结的非常好,末尾稍微补充了点。 First qsort 基本快速排序的方法,每次把数组分成两分和中间的一个划分值,而对于有多个重复值的数组来说,基本排序的效率较低。集成在C语言库函数里面的的qsort函数,使用 三 路划分的方法解决这个问题。所谓三路划分... 阅读全文
posted @ 2013-08-03 21:13 cheng_you_know 阅读(221) 评论(0) 推荐(0) 编辑

摘要: #include#includeint main(){ int n; __int64 t; double sum,i; scanf("%d",&n); while(n--){ sum=0; scanf("%I64d",&t); for(i=1;i<=t;i++) sum+=log10(i); ... 阅读全文
posted @ 2013-08-03 16:49 cheng_you_know 阅读(117) 评论(0) 推荐(0) 编辑

摘要: #include #include using namespace std;int cmp(const void * a,const void *b) //qsort库要求参数const{ return strcmp((char *)a,(char *)b) ; //字典序从小到大 //return strcmp((char *)b,(char *)a) ; //字典序从大到小}int... 阅读全文
posted @ 2013-08-03 16:46 cheng_you_know 阅读(199) 评论(0) 推荐(0) 编辑

摘要: 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1015 简化: #include #include #include #include #include#include using namespace std;bool un_equal(char a,char b,char c,char d,char e) //要求字符互不相同{ if(a -... 阅读全文
posted @ 2013-08-03 16:24 cheng_you_know 阅读(150) 评论(0) 推荐(0) 编辑

摘要: 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1042通常解决大数运算数据超出范围的问题时,一般采用数组去模拟。求算n!可以看成是每次两个整数相乘的过程,因此可以模拟成大数相乘的过程。只是需要增加一些变量去存储中间的进位和当前位的数值。#include using namespace std;#define MAX_WEI 100000int result[MAX_WEI];int wei_location;int up;int main(){ int i,n; int j; while(scanf("%d",&n)! 阅读全文
posted @ 2013-08-03 11:05 cheng_you_know 阅读(194) 评论(0) 推荐(0) 编辑

摘要: 部分转载自:http://www.cnblogs.com/dolphin0520/archive/2013/05/31/3110555.html#2695885 在使用计算机时,其最大支持的内存是由 操作系统和 硬件两方面决定的。 先说一下硬件方面的因素,在上面已经提到了地址总线,在计算机中 CPU的地址总线数目 决定了CPU 的 寻址 范围,这种由地址总线对应的地址称作为物理地址。假如CPU... 阅读全文
posted @ 2013-08-03 09:30 cheng_you_know 阅读(605) 评论(0) 推荐(0) 编辑