withme的博客

最长上升子序列的两种方法

Kmeans聚类算法

1. 计算字符串最后一个单词的长度，单词以空格隔开。#include #include using namespace std;int main(){ string str; string s; getline(cin,str); int n = str.size(); int count=0; s = str.substr(str.find_last_of(' ') +

我觉得写得很清晰，希望没有侵犯作者的著作权，原文地址http://blog.youkuaiyun.com/hackbuteer1/article/details/6699642快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。     假如有如下的两个数组，如图所示：    5，6，1，4，7，9，8 

Dijkstra迪杰斯特拉算法及C++实现

句子中单词倒序

字符串全排序

拷贝构造函数是一种特殊的构造函数，函数的名称必须和类名称一致，它的唯一的一个参数是本类型的一个引用变量，该参数是const类型，不可变的。例如：类A的拷贝构造函数的形式为A(A& x)。以下三种情况会自动调用拷贝构造函数：1. 一个对象以值传递的方式传入函数体 2. 一个对象以值传递的方式从函数返回 3. 一个对象需要通过另外一个对象进行初始化（eg:A=B）如果在类中没有

引用，是变量的别名，就是你自己有个名字，比如李四，那你还有另外一个小名，叫小四，小四就是你的别名，别人叫你的时候你就会答应，那么李四和小四是同一个人，那么某个变量的引用是一样的，对该引用的操作就是对原变量的操作，本身不占用存储单元，也不是一个新的数据类型。（不能建立数组的引用）

LRU算法

1、Vector是顺序容器，是一个动态数组，支持随机存取、插入、删除、查找等操作，在内存中是一块连续的空间。在原有空间不够情况下自动分配空间。所谓的自动分配空间指的是会另外开辟一个是原有空间两倍的内存空间，然后把数据都移过去，再将原有空间释放掉，所以，对vector的操作中如果引起了空间重新配置，指向原有vector的所有迭代器就失效了，不能再用。另外，vector随机存取效率高，但是在vecto

以一个例子开始吧，我觉得这样比较好理解。如果Marry和Tom是亲戚，Tom和Ben是亲戚，你可以推出Marry和Ben是亲戚。再者，{1,2}两个点是连通的，{2,3}两个点也是连通的，当出现{1,3}这对点的时候，三个点就组成环了，这在Kruskal算法（最小生成树）中很有用。我们使用并查集主要是为了寻找一个元素的代表，如下图所示，其中e就是集合{e,f,g}的代表，意思是，当进来一组新的

排序算法C++

1. 全局变量声明为Static全局变量全局变量是静态存储方式，Static全局变量也静态存储方式，存储方式一样。但是非静态全局变量的作用域是整个源程序，包括源程序中的各个单文件；而Static全局变量的作用域是单文件，源程序中的其他文件不能使用它，也就是作用域不同。2. 局部变量和Static局部变量一旦局部变量声明为Static，就改变了局部变量的存储方式和生存期，static

二分法查找

C++中strcpy函数的实现

字典序法c++

C++的几个输入函数

malloc和new的区别

动态规划：从新手到专家（一）

动态规划

栈的C++实现栈的特点是先进后出（LIFO），就像一叠盘子一样，你只能从最上面取。 这里介绍几个基本的功能：是否为空栈（empty），添加一个元素（push），取最顶元素（top），弹出一个元素（pop），输出栈中的元素（out）。C++中有栈容器，用到时只需#include即可。这里，我们自己创建一个栈类，一个int型的栈，再采用模板形式将其扩展。创建一个栈类该类应该包含的数据成员有指向栈顶

队列的C++实现

原文地址C++矩阵库 Eigen 快速入门不仅有函数的基本形式，还有对应的matlab函数，用起来很方便。

链表的C++实现

从数组中取出n个元素的所有组合（递归实现）

二叉查找树C++实现

knn算法的C++实现

二叉树的非递归遍历

给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字，计算每个名字最大可能的“漂亮度”。#include #include #include using namespace std;int main(){ int n;

首先，继承是子类继承父类的关系；组合是类与类的包含关系；多态是是“一个接口，多种方法”，程序在运行时才决定调用的函数，这里，子类可以修改继承来的父类中的函数（通过虚函数的方式），覆盖掉原来的继承过来的函数。举个例子，父亲是父类，有吃饭睡觉等等功能，当儿子继承父亲这个类的时候，吃饭，睡觉这些函数直接继承过来就好了，因为都一样，没必要再定义一遍。其中，父类的一个函数为爱好，父亲的爱好是运动，而儿子