2015年9月2日
摘要: 排序算法经过了很长时间的演变,产生了很多种不同的方法。对于初学者来说,对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合,很难通用。因此,我们很有必要对所有常见的排序算法进行归纳。 我不喜欢死记硬背,我更偏向于弄清来龙去脉,理解性地记忆。比如下面这张图,我们将围绕这张图来思考几个问题... 阅读全文
posted @ 2015-09-02 21:24 Jaqen 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 今天下午编程实现了基数排序(桶排序),只能说一千个人有一千个哈姆雷特,因此,一千个人可能有一千种基数排序的实现方式,无论是用数组,栈,队列,单链表(都是线性表哦, 好巧,哈哈)。重要的是理解该排序算法的思路后,自己也就可以尝试着慢慢写出来了。时间关系,暂且只给出跟人代码(面试黄金月),以后有机会再补... 阅读全文
posted @ 2015-09-02 20:49 Jaqen 阅读(1649) 评论(0) 推荐(0) 编辑
摘要: 今天看到的C/C++50个经典面试题中的问题:中断是嵌入式系统中重要的组成部分,这导致了很多编译开发商提供一种扩展—让标准C支持中断。具代表事实是,产生了一个新的关键字 __interrupt。下面的代码就使用了__interrupt关键字去定义了一个中断服务子程序(ISR),请评论一下这段代码的。... 阅读全文
posted @ 2015-09-02 10:11 Jaqen 阅读(1090) 评论(0) 推荐(0) 编辑