摘要：基于比较的排序，复杂度最优O(nlogn)略证明：n个数一共有n！种可能排列。基于比较，每次只能获取两个元素的信息，最终要将n！种可能性逐一减少，到一种。每次取两个元素，a与b。在这n！种可能性中要么a>b要么b>a。所以比较一次，去除一半可能性。平均比较log(n!)次。又有n!=n*(n-1)*(n-2)........ <= n*n*n......=n^n所以有log(n!) <=nlogn 阅读全文
Fedora ipv6源
2014-04-09 20:45 by zrs'blog, 178 阅读, 0 推荐, 收藏,
摘要：cd /etc/yum.repos.d/fedora.repo************************************************************************************[fedora]name=Fedora $releasever - $basearchfailovermethod=prioritybaseurl=http://mirrors.hust.edu.cn/fedora/linux/releases/$releasever/Everything/$basearch/os/mirrorlist=https://mirrors 阅读全文
Ubuntu 南大源
2014-04-09 20:38 by zrs'blog, 679 阅读, 0 推荐, 收藏,
摘要：/etc/apt/sources.list#ubuntu lily源deb http://mirrors.lilystudio.org/ubuntu/ precise main restricted universe multiversedeb http://mirrors.lilystudio.org/ubuntu/ precise-security main restricted universe multiversedeb http://mirrors.lilystudio.org/ubuntu/ precise-updates main restricted universe mult 阅读全文
读入一行字符串
2014-04-09 20:33 by zrs'blog, 149 阅读, 0 推荐, 收藏,
摘要：这是我第一篇博客，记录一个我总是遇到的简单问题。。用scanf读一行字符串 scanf(“%s”,buf);基本不可行，scanf遇到空格就终止。 scanf(“%[^\n]”,buf);可以读一整行，在执行完后getchar()；把换行符读掉；也可以while(getchar() != ‘\n’) getchar(); 阅读全文
浙公网安备 33010602011771号