代码：#include templatelist Intersect(const list &list_1, const list &list_2){ list result; auto leftPos = list_1.begin( ); auto rightPos = list...
分类：
编程语言 时间：
2015-01-09 20:57:26
阅读次数：
147
思路： 对于p(x)中的每一个因式，与q(x)中每一个因式相乘的结果，保存于另外的链表中； 对于保存结果的链表排序，并去重，即去除系数相同的因式结点，但系数相加代码：#include using namespace std;struct Node{ int coefficient ...
分类：
编程语言 时间：
2015-01-09 19:01:42
阅读次数：
208
要理论的话，请自行翻阅《数据结构与算法分析 c语言描述》和《算法导论》，我就贴个代码，请勿吐槽。
分类：
编程语言 时间：
2015-01-06 11:21:50
阅读次数：
170
c++：
《c++程序设计》
《c++primer》
《effective c++》
《more effective c++》
《深入探索c++对象模型》
《泛型编程与STL》
《STL源码剖析》
数据结构与算法：
《算法导论》
《introduction of the design and analysis of algorithm》
《数据结构与算法分析：c语言描...
分类：
其他好文 时间：
2014-12-24 00:04:18
阅读次数：
162
编译原理学习导论
大学课程为什么要开设编译原理呢？这门课程关注的是编译器方面的产生原理和技术问题，似乎和计算机的基础领域不沾边，可是编译原理却一直作为大学本科的必修课程，同时也成为了研究生入学考试的必考内容。编译原理及技术从本质上来讲就是一个算法问题而已，当然由于这个问题十分复杂，其解决算法也相对复杂。我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，...
分类：
其他好文 时间：
2014-12-19 23:30:31
阅读次数：
326
版权所有 未经允许 请勿擅自商用 转载请指明出处
最早看到这个问题是在那本Mark写的数据结构与算法分析的书中引论部分，当时就是瞅瞅，到了最近，在实际应用中，我需要查找一些列的数中第k大的数时，我才重新回顾品味这个问题。现在，实际问题中，我还暂时没有解决问题，但是这段思考过程很有意思，在这里给大家品味下。
具体的问题有点复杂，在这里就不赘述了，暂且将这个问题形式化的描述如下：
给...
分类：
其他好文 时间：
2014-12-11 17:34:12
阅读次数：
198
表、栈和队列是最简单和最基本的三种数据结构。基本上，每一个有意义的程序都将明晰地至少使用一种这样的数据结构，比如栈在程序中总是要间接地用到，不管你在程序中是否做了生命。本章学习重点：理解抽象数据类型（ADT）的概念学习如何对表进行有效的操作熟悉栈ADT及其在实现递归方面的应用熟悉队列ADT及其在操作...
分类：
编程语言 时间：
2014-12-09 01:44:11
阅读次数：
186
本人文笔较差，语文从来不及格，基础不好，写此类文章仅供自己学习，理解队列及其他知识，高手大神请略过。参考书籍 《数据结构与算法分析-Java语言描述1.1 单链表简介线性表的最大的缺点就是插入和删除操作需要移动大量的元素，这是它在内存中的连续存储结构造成的。为了弥补这2个缺点，就出现了链表，即线性表...
分类：
其他好文 时间：
2014-12-07 16:17:03
阅读次数：
368
本人文笔较差，语文从来不及格，基础不好，写此类文章仅供自己学习，理解队列及其他知识，高手大神请略过。参考书籍 《数据结构与算法分析-Java语言描述》1.1 线性表简介线性表是0个或多个元素的有限序列。即元素之间有顺序且有限。假设表中有元素A1，A2，A3，....，AN，若存在1 { //不...
分类：
其他好文 时间：
2014-12-06 16:39:14
阅读次数：
218
对于一个初学者来说，作者的Solutions Manual把太多的细节留给了读者，这里尽自己的努力给出部分习题的详解:不当之处，欢迎指正。1、 按增长率排列下列函数：N，√2，N1.5，N2，NlogN， NloglogN，Nlog2N，Nlog(N2)，2/N，2N，2N/2，37，N2logN，...
分类：
编程语言 时间：
2014-12-06 15:20:38
阅读次数：
388
