摘要：标准模板库STL1、泛型程序设计C++语言的核心优势之一就是便于软件的重用C++中有两个方面体现重用： 1.面向对象的思想：继承和多态，标准类库 2.泛型程序设计(genericprogramming)的思想：模板机制，以及标准模板库STL简单地说就是使用模板的程序设计法。将一些常用的数据结构（...
阅读全文
posted @ 2014-04-30 15:28
04 2014 档案
摘要：update 2014-05-17一、位运算应用：1、判断某一位是否为12、只改变其中某一位，而保持其它位都不变位运算操作：1、&按位与（双目）：将某变量中的某些位清0（与0位与）且同时保留其它位不变（与1位与）；获取某变量中某一位（与其位与后判断是否为该数）2、|按位或（双目）：将某变量中的某些位...
阅读全文
posted @ 2014-04-29 22:18
摘要：问题： 输入一串数用逗号隔开：如果为2个以上则输出他们的最大和次大值；如果为一个数则输出他本身；如果直接回车没数则输出0。容器的使用： vector动态开辟空间：malloc + realloc终端输入的读取：字符读入 + 字符类型转换（ch - '0'）/*读入一批正整数存入到数组中，求他们的最...
阅读全文
posted @ 2014-04-29 21:58
摘要：引入：#include#includevoidfun(char**q){exit;}voidmain(){char**p,a[6][8];p=a;fun(a);}编译不能通过！ERROR：不能将”char(*)[8]”类型的值分配到”char**”类型的实体。ERROR：”char(*)[8]”类型...
阅读全文
posted @ 2014-04-29 21:50
摘要：学习要点：1、概念2、基本要素（+与动态规划算法的差异）3、应用范例：（1）活动安排问题（2）最优装载问题（3）哈夫曼编码（4）最优服务次序问题（5）最小生成树（6）最大边权值最小的生成树（7）.......1、概念贪心算法总是作出当前看来是最好的选择。也就是说贪心算法并不从整体最优上加以考虑，它所...
阅读全文
posted @ 2014-04-29 21:35
摘要：引入：最长公共子序列常用于解决字符串的相似度问题。最长公共子序列（LongestCommonSubsequence，LCS）与最长公共字串（LongestCommonSubstring）：子串是串的一个连续的部分，子序列则是从不改变序列顺序，而从序列中去掉任意多个元素而获得的新的序列；也就是说，子串...
阅读全文
posted @ 2014-04-29 21:07