摘要： 贪心算法是指在对问题求解时，总是作出当前看来是最好的选择。也就是说，不从整体最优上加以考虑，所得的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 4种硬币，面值为二角五分、一角、五分、一分。现在有人用1 阅读全文

摘要： 分治法就是将一个难以解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之，递归法是分治法的实现手段。 问题:假定给出一个装16个硬币的袋子，袋子中有一个伪造的硬币，其质量比真硬币轻，现在任务是找出这个伪造的硬币。为了完成这个任务，将提供一台可用来比较两组硬币重量的仪器，利用这台仪器，可 阅读全文

摘要： 递归法（Recursion）是一种在函数或方法中调用自身的编程技术，在计算机方法中，使用递归技术往往使函数的定义和算法的描述简洁且易于理解。任何可以用计算机求解的问题所需要的计算时间都与其规模有关。而且规模越小，解题所需要的计算时间通常越小，从而比较容易处理。 简而言之，递归思想就是用与自身问题相似 阅读全文

摘要： 搜索对象是一个数据的集合（称为搜索表），除了执行搜索外，还可能执行其他操作，例如添加新元素，这样可能会改变搜索表的结构。因此，搜索表可以区分为静态搜索表（表的结构不发生改变）和动态搜索表两种情况。 常见的适用于静态搜索表的搜索方法有：顺序搜索、折半搜索、Fibonacci搜索等。 适用于动态搜索表的 阅读全文

摘要： 查找三 哈希表的查找 目录 要点 哈希表和哈希函数 在记录的存储位置和它的关键字之间是建立一个确定的对应关系（映射函数），使每个关键字和一个存储位置能唯一对应。这个映射函数称为哈希函数，根据这个原则建立的表称为哈希表(Hash Table)，也叫散列表。 以上描述，如果通过数学形式来描述就是： 若查 阅读全文

摘要： 查找一 线性表的查找 目录 查找的基本概念 顺序查找 二分查找 分块查找 三种线性查找的PK 参考资料 相关阅读 查找的基本概念 什么是查找？ 查找是根据给定的某个值，在表中确定一个关键字的值等于给定值的记录或数据元素。 查找算法的分类 若在查找的同时对表记录做修改操作（如插入和删除），则相应的表称 阅读全文

摘要： （1） 2~4分 （2）7~8分 （3）10分 阅读全文

摘要： 分析：因为strlen的结果未统计'\0'所占用的1个字节。只有把程序中的<=改为<，这样可以保证str1最末尾的字符是\0，因为strcpy函数是从源地址开始拷贝，直到遇到\0为止。 阅读全文

摘要： 分析下述代码： 代码不能通过编译。str1为char *const类型的右值类型，根本不能赋值。若想对数组的第一个元素赋值，需要使用*str=‘a’；对字符数组赋值后，使用库函数strcpy进行拷贝操作，strcpy会从源地址一直往后拷贝，直到遇到‘\0’为止。所以拷贝长度是不定的。如果一直没有遇到 阅读全文

摘要： 上述代码问题？ 字符串str1需要11字节才能存放下（包括末尾的‘\0’），而string只有10个字节的空间，strcpy会导致数组越界。 分析： 代码本身没有错误，如果将str1拷贝到string中，string的长度会增加，并且也可以正确的输出string。 但是存在潜在的危险，string定 阅读全文