TOKHE的专栏

http://www.cnblogs.com/celia01/archive/2011/11/15/2250171.html

点击打开链接

分类： [C++] 2013-04-06 06:39 8020人阅读 评论(3)收藏 举报目录(?)[+]自动类型推断返回值占位使用注意事项    C++11中引入的auto主要有两种用途：自动类型推断和返回值占位。auto在C++98中的标识临时变量的语义，由于使用极少且多余，在C++11中已被删除。前后两个标准的auto，

春季是一年当中跳槽、找工作的旺季，如何让HR在众多求职者中记住你、欣赏你、录用你，是每一个图发展的人都关心的问题。为此，我们请教了资深专业人士，专家根据多年经验提出了一些足以影响求职成败的细节问题。　　简历问题：突出有价值的实践活动     什么样的简历才算是一份好简历呢？针对应届毕业生，北京智联招聘HR（人力资源）部专员杜珂超提出了自己的观点：“简历应该突出自己大学4

点击打开链接

功 能: 把字符转换成小写字母,非字母字符不做出处理

1.关于list容器list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连成逻辑意义上的线性表，也就是list也具有链表的主要优点，即：在链表的任一位置进行元素的插入、删除操作都是快速的。list的实现大概是这样的：list的每个节点有三个域：前驱元素指针域、数据域和后继元素指针域。前驱元素指针域保存了前驱元素的首地

出处：1. 所有STL sort算法函数的名字列表:函数名    　　　　　　　　　功能描述sort 　　　　　　　  对给定区间所有元素进行排序stable_sort 　　　　对给定区间所有元素进行稳定排序partial_sort 　　　　对给定区间所有元素部分排序partial_sort_copy    对给定区间复制并排序nth_ele

1.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让

STL中的vector容器的一点总结1.vector的简单介绍vector作为STL提供的标准容器之一，是经常要使用的，有很重要的地位，并且使用起来也是灰常方便。vector又被称为向量，vector可以形象的描述为长度可以动态改变的数组，功能和数组较为相似。实际上更专业的描述为：vector是一个多功能的，能够操作多种数据结构和算法的模板类和函数库，vector之所以被认

出处题目构造数学模型很简单，每一个集合看成一个点，如果两个集合中有相同的数字，则这两个集合对应的点相连接。最后会构成一个无向图，我们就是要求这个图的最大独立集。要求一个图的最大独立集就是求其补图的最大团。最大团这里介绍一下最大团给定一个无向图G=(V,E)，如果U属于E，且任意(u,v)属于U，且同时又属于E，则称U是G的完全子图。 G的完全子图U是

资料出处：点击打开链接匈牙利算法二分图最大匹配的匈牙利算法：    二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。 最大匹配： 图中包含边数最多的匹配称为图的最大匹配。  完美匹配： 如果所有点都在匹配边上，称这个最大匹配是完美匹配。 最小覆盖： 最小覆盖要求用最少的点（Ｘ集合或Ｙ集合的都

本节知识点：1.递归与回溯：   a.回溯算法的基本思想：从问题的某一种状态出发，搜索可以到达的所有状态。当某个状态到达后，可向前回退，并继续搜索其他可达状态。当所有状态都到达后，回溯算法结束！   b.对于回溯算法，在前面KMP匹配中就利用了这个思想，只不过当时KMP中定义了一个node数组(起到了一个地图的作用，记录了每种回溯情况的可能)。而这节中，是利用函数的活动对象保存回溯

《算法导论》笔记汇总分类：ACM历程,算法学习 ｜ 作者：酷~行天下 ｜ 发表于2011/08/21 18条评论 16,980 views     列表里没有的，或者是纯属理论，不适合写，比如第1~5章； 或者是我也不怎么明白的，比如斐波那契堆中抽取最小结点的平摊代价分析； 还有没看的，比如数论和NP完全性等。陆续看了四个月，有些理解的还不是很深，笔记汇总到这里。如果有问题，可

背包问题九讲 v1.0前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结，名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划

Java在ACM中的使用摘自网络有修改1、基本框架import java.oi.*;import java.util.* public class Main { public static void main(String args[]) { Scanner cin = new Scanner(System.in)

回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。回溯法：为了避免生成那些不可能产生最佳解的问题状态，要不断地利用限界函数(bounding function)来处死那些实际上不可能产生所需解的活结点

点击打开链接