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
问题描述：给定带权有向图G和源点v，求从v到G中各个顶点的最短路径。如图1-1所示带权有向图G中从v0到其余各个顶点。V是未找到最短路径的顶点的集合，S表示找到最短路径的顶点的集合。即G中所有的顶点的集合={V，S}}。首先，引进一个辅助向量D,它的每个量D[i]表示当前所找到的从..
分类：
其他好文 时间：
2014-12-17 19:00:03
阅读次数：
149
一、kNN算法分析 K最近邻（k-Nearest Neighbor，KNN）分类算法可以说是最简单的机器学习算法了。它采用测量不同特征值之间的距离方法进行分类。它的思想很简单：如果一个样本在特征空间中的k个最相似（即特征空间中最邻近）的样本中的大多数属于某一个类别，则该样本也属于这个类别。 ...
分类：
编程语言 时间：
2014-12-15 23:30:03
阅读次数：
605
版权所有 未经允许 请勿擅自商用 转载请指明出处
最早看到这个问题是在那本Mark写的数据结构与算法分析的书中引论部分，当时就是瞅瞅，到了最近，在实际应用中，我需要查找一些列的数中第k大的数时，我才重新回顾品味这个问题。现在，实际问题中，我还暂时没有解决问题，但是这段思考过程很有意思，在这里给大家品味下。
具体的问题有点复杂，在这里就不赘述了，暂且将这个问题形式化的描述如下：
给...
分类：
其他好文 时间：
2014-12-11 17:34:12
阅读次数：
198
一、实验名称：图的遍历算法设计与实现二、实验目的：1.掌握图的深度优先遍历的算法。2.掌握图的广度优先遍历的算法。3.实验章节：算法设计与分析 第四章三、实验内容。实验问题和程序运行结果第一部分 广度优先遍历算法1. 分析Graph类，画出Graph类初始化以后的Graph对象的数据结构图。2. 分...
分类：
编程语言 时间：
2014-12-10 12:03:23
阅读次数：
210
实例：输入n，计算S = 1! + 2! + 3! + 4! + ... + n!的末六位（不含前导0）。其中 n ≤ 106。分析：考虑到数据溢出后程序如下：#include int main(void){ int n, i; int sum = 1; int factorial...
分类：
编程语言 时间：
2014-12-09 19:06:34
阅读次数：
209
表、栈和队列是最简单和最基本的三种数据结构。基本上，每一个有意义的程序都将明晰地至少使用一种这样的数据结构，比如栈在程序中总是要间接地用到，不管你在程序中是否做了生命。本章学习重点：理解抽象数据类型（ADT）的概念学习如何对表进行有效的操作熟悉栈ADT及其在实现递归方面的应用熟悉队列ADT及其在操作...
分类：
编程语言 时间：
2014-12-09 01:44:11
阅读次数：
186
转自地址http://blog.csdn.net/metasearch/article/details/4428865在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较...
分类：
编程语言 时间：
2014-12-08 19:25:13
阅读次数：
209
/**
* 书本:《算法分析与设计》
* 功能:给定n种物品和一个背包，物品i的重量是Wi, 其价值为Vi,问如何选择装入背包的物品，使得装入背包的物品的总价值最大？
* 文件:beiBao.cpp
* 时间:2014年11月30日19:22:47
* 作者:cutter_point
*/
#include
#define SIZEBEIBAO 20
using namespace std...
分类：
编程语言 时间：
2014-12-07 19:08:33
阅读次数：
249
