摘要： 统计了几种排序算法的比较和交换次数，以普通冒泡排序比较次数为100，做了一下数据处理，结果如下： 说明： 1.行中第一个是比较次数，第二个是交换次数。 2.第一行是全部随机，第二行是前70%有序，后30%无序。 3.数据个数是1000个。 1.普通冒泡。 100 50 100 28 2.带标记的冒泡。 100 50 99 28 3.鸡尾酒排序。 67 50 48 28 4.奇偶排序 98 50 97 28 5.梳子排序 5 1 5 1 6.地精排序。 101 50 57 28 7.快速排序。 2 1 2 1 8.选择排序。 100 0 100 0 9.插入排序 51 25 29 14 10.. 阅读全文

摘要： QTextCodec *gbk = QTextCodec::codecForName("gb18030"); QTextCodec *utf8 = QTextCodec::codecForName("utf-8"); QTextCodec::setCodecForTr(gbk); QTextCodec::setCodecForLocale(gbk);// QString utfStr = QObject::trUtf8( tr("webservice 读取完成").toUtf8()); //utf-8 QString utfStr = 阅读全文

摘要： 或许我当初开始学习linux是因为我在了解嵌入式的时候,查到的资料,说linux是最好的系统,那时可能自己太嫩了,自己就信了,直到最近这几天我才被ubuntu折腾的要死,就是一个环境变量,我折腾怀了我的两个电脑的ubuntu操作系统,我不知道要怎么理解这些东西,我感到一种无力感,我遇到的问题,是我自己找的,如果我用win,我不会有这些问题, 我有时会动摇,我在想为什么我要成为某些人中的异类,我为什么要这样折磨自己,我这几天一种在想,我终于明白了,我是为了一种修行. linux是一种修行,劳其心智,乏其心智, 我认为我需要修行,在这样的世界,我不能想要说自己要报销祖国,年轻的热血不知道如何泼.. 阅读全文

摘要： 续上..... I. 编程的目的就在于免去大量的人工劳动，让机器代替我们做一些自动化的工作。使用Linux就免不了接触到Cron，用来计划任务。数据库是一个系统的心脏，这么说一点儿也不过，如下使用cron来备份数据库：/root/database_backup.sh mysqldump -uroot -proot test > /root/database/test_`date '+%Y%m%d'`.sql 上命令假设数据库用户名密码都为root，数据库名为test，备份的数据库格式为：test_20130930.sql 使用如下命令进行计划任务： cronta... 阅读全文

摘要： 第五、对象的自定义拷贝对象拥有复制特性，必须实现NSCopying，NSMutableCopying协议，实现该协议的copyWithZone方法和mutableCopyWithZone方法深拷贝和浅拷贝的区别就在于copyWithZone方法的实现,浅拷贝代码如下：#import @interface Person : NSObject@property(nonatomic,retain)NSString *name;@property(nonatomic,retain)NSString *age;@end #import "Person.h"@implementatio 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1170 题目意思：购物车里有b种（0=#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define eps 1e-6#define INF 0x3f3f3f3f#define PI acos(-1.0)#define ll __int64#define LL long long#define lson l,m,(rtmyp;bool isc 阅读全文

摘要： printk与printf的区别在于： printk运行在kernel space，而printf运行在user space。 所以kernel打印log使用printk，而应用程序打印log使用printf。在printk.h中定义了8个级别的log level， #define KERN_EMERG "" #define KERN_ALERT "" #define KERN_CRIT "" #define KERN_ERR "" #define KERN_WARNING "" #define 阅读全文

摘要： 题目请戳这里题目大意：go(int dep, int n, int m) begin output the value of dep. if dep #include#include#includeusing namespace std;const int N = 405;const int M = 10005;struct node{ int to,next;}g[M];int head[N],stack1[N],stack2[N],vis[N],scc[N];int n,m,num;bool flag;int a[M],b[M],c[M];vo... 阅读全文

摘要： Django中生成PDF（一） 需求描述： 某网站与其用户达成一致的协议，每份协议中都有用户相关的独特信息，且还需要生成PDF并存档。PDF文件中需要有企业LOGO、文字描述等信息。其展现形式跟word文件类似，要求排版精美，图文并茂，在接下来的几篇博文中，我将记录整个PDF生成的过程。 技术调研： 首先是通过Django的官方文档找有木有相关的模块，很兴奋又有点失落(模块地址：https://docs.djangoproject.com/en/1.4/howto/outputting-pdf/)。兴奋的是Django考虑周到，为用户提供了生成PDF的模块，失落的是它所提供的不能满... 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3262 题意：教室有n*m个座位，每个座位有一个舒适值，有K个学生在不同时间段进来，要占t个座位，必须是连续的并且自己坐在最左边，如果有多个的话，找最舒适的座位，如果没有连续t个，那么只给自己找个最舒适的位子，如果都满的话，输出-1.题解：一个简单的搜索模拟，注意的是，要排序每个同学进来的时间，而且输出要按照给的顺序输出，被坑了几次，样例数据太弱了。 AC代码：#include #include #include #include #include #include #include #include 阅读全文