摘要： 题目：长度为m的字符串插入n个加号求最小和。例如string str="123456",n=2;输出12+34+56的和为102，同时输出2 4，也就是加号位置。下面为实现思路： 实现过程主要就是区间dp的思想，其中状态转移方程为dp[i][j] = min(dp[k][j - 1] + getnu 阅读全文

摘要： 最长回文子串是最初我在网易笔试的时候遇见的，当时天真的把原字符串S倒转过来成为S‘，以为这样就将问题转化成为了求S和S’的最长公共子串的问题，而这个问题是典型的DP问题，我也在前面的文章中介绍了3中解决这个问题的方法。但是非常可惜，后来才知道这个算法是不完善的。那么到底为什么呢？听我慢慢道来。 S= 阅读全文

摘要： 在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN) 树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如 JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树， 是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中 阅读全文

摘要： 题目：已知先序和中序的数组，求输出后序输出结果。思路：根据先序和中序去建一棵二叉树然后后序遍历二叉树 阅读全文

摘要： 用C++实现的开心消消乐主要分成一个一个模块去实现的，较少代码的耦合性，在这里用了一个xiaoxiaogame类去实现，其中构造函数中对数组和变量的初始化 xiaoxiaogame(int row1, int col1); 用void display();这样一个函数实现显示，用bool isval 阅读全文

摘要： 把整个代码分成很多小模块，初始化模块，显示模块，调整模块，运行模块。还望大牛能给出进一步优化的建议和改进。代码如下： 阅读全文

摘要： 首先从我刷的一个题开始讲。题目如下： Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2. For example,Given:s1 ="aabcc",s2 ="dbbca", When s3 =" 阅读全文

摘要： #include #include #include #include #include using namespace std; /* Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary ... 阅读全文

摘要： 欧拉回路（Euler Circuit）是指：在一个无向图中，一条包含所有边，且其中每一条边只经过一次的路径。欧拉回路最常见的应用是一笔画。 下面介绍几个用于判断给定的图G=(V,E) 下面介绍几个用于判断给定的图G=(V,E) 中是否欧拉通路或欧拉回路： 一个图有欧拉回路当且仅当它是连通的且每个顶点 阅读全文

摘要： //题目：一个字符串数组例如 abcd dcsg gec就输出true否则输出false; 这个问题就转化成一个图中是否存在欧拉通路问题。这里主要考虑的情况就是存在环的情况，所以当存在环的时候用深度遍历，只要看从一个点能不能经过所有点即可，选择dfs的起点的话分两种情况，如果有度为1的点就选择其中度 阅读全文