Coding菌 - 博客园

《算法导论》— Chapter 6 堆排序

摘要：序本文主要介绍堆排序算法（HeapSort），堆排序像合并排序而不像插入排序，堆排序的运行时间为O(nlgn)；像插入排序而不像合并排序，它是一种原地(in place)排序算法。在任何时候，数组中只有常数个元素存储在输入数组以外，这样，堆排序就把插入排序和合并排序的优点结合起来。... 阅读全文

posted @ 2015-07-05 10:56 Coding菌阅读(154) 评论(0) 推荐(0) 编辑

《算法导论》— Chapter 9 中位数和顺序统计学

摘要：序在算法导论的第二部分主要探讨了排序和顺序统计学，第六章~第八章讨论了堆排序、快速排序以及三种线性排序算法。该部分的最后一个章节，将讨论顺序统计方面的知识。在一个由n个元素组成的集合中，第i个顺序统计量是该集合中第i小的元素。正如我们经常遇到的中位数问题，一个中位数是它所在集合中... 阅读全文

posted @ 2015-07-03 16:14 Coding菌阅读(316) 评论(0) 推荐(0) 编辑

《算法导论》 — Chapter 8 线性时间排序

摘要：序到目前为止，关于排序的问题，前面已经介绍了很多，从插入排序、合并排序、堆排序以及快速排序，每一种都有其适用的情况，在时间和空间复杂度上各有优势。它们都有一个相同的特点，以上所有排序的结果序列，各个元素的次序都是基于输入元素之间的比较，因此，把这类排序成为比较排序。对一个含有n个... 阅读全文

posted @ 2015-07-01 16:56 Coding菌阅读(198) 评论(0) 推荐(0) 编辑

《C/C++专项练习》 — （3）

摘要：序第三次C/C++专项，嗯，要抗住打击，继续加油~错题分析与总结1 . 在64位系统中，有如下类：class A{public: void *p1;private: void *p2;protected: void *p3;};class B: public A... 阅读全文

posted @ 2015-06-27 11:50 Coding菌阅读(218) 评论(0) 推荐(0) 编辑

《C++专项练习》 — （2）

摘要：序C++基础专项练习二，，，水平依然不到家！错题分析与总结1 . 有如下模板定义： template T fun(T x,T y){ return x*x+y*y;}在下列对fun的调用中，错误的是（） A. fun(1, 2) B. fun(1.0, 2) C. fun(2... 阅读全文

posted @ 2015-06-20 20:48 Coding菌阅读(394) 评论(0) 推荐(0) 编辑

《编程珠玑》阅读小记（8） — 排序

摘要：序排序最常见的应用，而排序算法也是多种多样。然而，考虑到时空开销的限制，程序员面对排序的实际问题时，往往需要仔细的斟酌考虑，才能设计出高效的程序。插入排序阅读全文

posted @ 2015-06-19 17:01 Coding菌阅读(107) 评论(0) 推荐(0) 编辑

《编程珠玑》阅读小记（11） — 堆

摘要：章节简述本章主要介绍堆，用该数据结构解决下面两个重要的问题：排序，采用堆排序算法对n元数组排序，所花的时间不会超过O(nlogn)，而且只需要几个字的额外空间；优先级队列，堆通过插入新元素和提取最小元素这两种操作来维护元素集合，每个操作所需的时间都为O(logn)；本章采用自底向上... 阅读全文

posted @ 2015-06-19 16:54 Coding菌阅读(197) 评论(0) 推荐(0) 编辑

《编程珠玑》阅读小记（10） — 搜索

摘要：问题描述本章是围绕着搜索问题展开讨论的，搜索问题形形色色。编译器查询变量名以得到其类型和地址，拼写检查器查字典以确保单词拼写正确，电话号码簿程序查询用户名以得到其电话号码，因特网域名服务器查找域名来发现IP地址，上述引用以及很多类似的应用都需要搜索一组数据，以找到与特定项相关的信息... 阅读全文

posted @ 2015-06-16 15:40 Coding菌阅读(187) 评论(0) 推荐(0) 编辑

《编程珠玑》阅读小记（9） — 取样问题

摘要：问题本章研究的问题是取样问题，也就是程序设计中的随机数，问题描述如下：程序的输入包含两个整数m和n，其中 m #include #include using namespace std;/**********************************************... 阅读全文

posted @ 2015-06-15 20:26 Coding菌阅读(167) 评论(0) 推荐(0) 编辑

《C/C++工程师综合练习卷》

摘要：前言前天拿这个《C/C++工程师综合练习卷》练习了一下，现将错题以及精题分析总结。错题分析与总结2 . 下面的程序可以从1….n中随机等概率的输出m个不重复的数。这里我们假设n远大于m，填充空缺语句。knuth(int n, int m){ srand((unsigned ... 阅读全文

posted @ 2015-06-13 11:48 Coding菌阅读(449) 评论(0) 推荐(0) 编辑

导航

2015年7月5日

2015年7月3日

2015年7月1日

2015年6月27日

2015年6月20日

2015年6月19日

2015年6月16日

2015年6月15日

2015年6月13日


Copyright © 2024 Coding菌 Powered by .NET 9.0 on Kubernetes 博客园