2016年05月_密函一封

12月 11月 10月 08月 07月 06月 05月 04月 03月 02月

原创简析C++为何有“接口”与“函数”

公有继承的概念实际上包含两个相互独立的部分：函数接口的继承和函数实现的继承。二者之间的差别恰与函数声明和函数实现之间相异之处等价（本书引言中有介绍）。假如你是一个类设计人员，某些场合下你需要使派生类仅仅继承基类成员函数的接口（声明）。而另一些时候你需要让派生类继承将函数的接口和实现都继承过来，但还期望可以覆盖继承来的具体实现。另外，你还可能会希望在派生类中继承函数的接口和实现，同时不允许覆盖任

2016-05-27 10:57:16 956 1

原创 322. Coin Change(C++实现)

递归算法：class Solution { int *dp; vector a; int dfs(int S) { if(dp[S]!=-2) return dp[S]; int ans=-1; for(int i=0;i<a.size();i++)

2016-05-23 21:07:49 899

原创 349. Intersection of Two Arrays(C++实现)

答案一：class Solution {public: vector intersection(vector& a, vector& b) { sort(a.begin(),a.end()); sort(b.begin(),b.end()); vector ans; for(int i=0,ll=0;i<b.size()

2016-05-20 16:57:47 1156

原创 DirectX（June 2010）案例代码Tutorial01在vs2010中运行时窗口闪退解决

最后解决办法：直接改为Release模式运行程序！或者在Debug模式下，注释掉函数InitDevice()中的如下三行语句，窗口成功显示。

2016-05-17 12:05:03 980

原创 330. Patching Array (C++实现)

解题思路：假设数组nums的“部分元素和”可以表示范围【1, total】内的所有数字，那么向nums中添加元素add可以将表示范围扩充至【1, total + add】，其中add ≤ total+1，当且仅当add = total+1时取到范围上界[1, 2 * total)。若取add>total+1，则会出现断层，元素的和不能覆盖整个【1, total + add】。若nums数组为空，则构造[1, n]的nums为[1, 2, 4, 8, ..., k]，k为小于等于n的2的幂的最大值。

2016-05-17 09:34:29 342

原创 331. Verify Preorder Serialization of a Binary Tree（C++实现）

算法思想一：（二叉树中所有节点的出度=入度）根结点有2出度0入度，分支结点有2出度1入度，空结点有0出度1入度。遍历序列，判断出度是否等于入度！记 K=出度-入度。如果序列化是正确的，那么 K 在任何时刻都不会小于0，并且最终结果等于0！算法思想二：遍历字符串，如果碰到连续的“数字，#，#”，就将其替换为一个“#”入栈，最后字符串若仅剩一个‘#’就是true。程序中：首先将a=“3,#,#,2,#,#”变成A=“1##1##” 形式。利用栈（Stack）数据结构实现上述算法。

2016-05-13 13:39:20 374

原创 332. Reconstruct Itinerary（C++实现）

算法思想：将所有的机票用map保存，map<string,multimap<string>>，将val用multimap<string>保存，可以保存当前出发地能到达的所有的目的地。并且由于multimap会自动排序，最后得到的结果必定满足字典序最小．利用DFS思想，用栈做中介，首先将"JFK"入栈，搜索map，将当前搜索的string入栈，直到map为空。开始从stack中取出string，加到结果res中。

2016-05-13 10:56:21 950

原创 334. Increasing Triplet Subsequence（C++实现）

算法思想一：用min,max记录递增序列中的第一个和第二个数，若出现a[i]大于这两者就返回true，更新两个值！算法思想二：用L1，L2标记当前找到1个还是2个递增序列，min1,min2记录当前自增序列中最小值和第二小值。

2016-05-13 10:05:31 306

原创 335. Self Crossing(C++实现)

不穿过自己的两种情况图：很郁闷的一个题啊！本来想的很简单，不相交的情况就两种：矩形一直外扩或者一直内缩。上手写的时候竟然写了很久很久，思维陷在判断语句里，把自己堵死了！最后参考了网友的写法！超级简单！其实基本思想一模一样的啊，但是我的编程功力真的差了好远……

2016-05-12 21:08:45 621

原创 336. Palindrome Pairs（C++实现）

本文给出五种C++程序实现的代码！前三种解答程序，已Accepted ！是从网上整理来的，加上本人一些分析和代码备注，让看的朋友更容易理解。解答思路一：（最快解答）用哈希表来建立每个单词和其位置的映射，一个set来保存出现过的单词的长度。解答思路二：（很容易想到的算法）考虑所有构成回文的情况1 存在空单词；遍历所有单词，找回文单词，如{“aa”，“”}2 将单词反转，若反转后的单词在单词表中，这两个单词构成回文！如{“abc”，“cba”}3 将每个单词都分成左右两部分，（将aabc分两部分：

2016-05-09 22:25:26 1235

原创 337. House Robber III （C++实现）

解题思路：递归求解，若为空树返回0；若只有一个根结点就返回根结点的值；否则，若根结点有孩子，两种抢法：抢根结点！不抢根结点，抢根结点的孩子子树！取最大值（选抢的多的方案）！（注：抢根结点，就不能抢根结点的孩子！但可以抢根结点的孩子的孩子~~~）C++代码：

2016-05-09 18:41:26 775

原创 213. House Robber II

解题思路：若第一座房子和最后一座房子只抢其一，去掉不抢的那栋，此题就回归到198 House Robber 的解！

2016-05-05 10:38:59 595

原创 347. Top K Frequent Elements (C++程序实现，两种方案)

解题思路：因为map和multimap容器存储的元素对，会自动根据key值自动排序，所以只要统计出每个元素出现的次数，然后将次数作为key值，元素作为value值存入multimap中。直接遍历multimap最后k个数对就得到k个出现频率最高的元素。map存储数组中的元素nums[i]及其对应出现的次数。然后将map中的数对（key，value）对调存储于multimap，用迭代器从后往前遍

2016-05-04 10:46:35 1440