zhc_24的博客

枚举：子问题横向同类的 递归：逐级分解，纵向分解 同类的。 直接调用，间接调用。 递归三要点：递归式，递归出口，界函数。 递推公式 递归终止条件 注意栈的溢出问题，递归过深。可以考虑使用全局数组或者动态分配数组。自相似性 增补一圈，有效的保证不管在边界上还是在内部操作都是一样的。 对于迷宫问题下一步的走法枚举的程序实现： 用to这个数组去设置四个方向。 需要记录方向值f 如何

时间限制:10000ms单点时限:1000ms内存限制:256MB描述H公司一共有N名员工，编号为1~N，其中CEO的编号是1。除了CEO之外，每名员工都恰好有唯一的直接上司；N名员工形成了一个树形结构。我们定义X的1级上司是他的直接上司，2级上司是他上司的上司，以此类推……请你找出每名员工的D级上司是谁。输入第一行包含2个整数N和D。以下N-1行每行包含一个整数，依次代表编...

动态规划 问题120. TriangleGiven a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the following triangle[ [2],...

#include <iostream>#include <string>#include <stdio.h>#include <string.h>#include <vector>#include <ctime>#include <set>#include <map>#i

2019/10/8 今日头条笔试第五题#include <iostream>#include <vector>#include <unordered_map>using namespace std;/*m个台阶，一次可爬a~b个台阶部分台阶损坏 坏的台阶出现在n个给定的位置有多少种登山方案 */int helper(int m,int ...

2019/10/8 今日头条笔试第3题#include <iostream>#include <vector>using namespace std;int helper(int n,int m,vector<vector<int>>& dp,vector<vector<int>>& arm,in

#include<iostream>#include<math.h>#include<algorithm>#include<string.h>#include<string>#include<stdio.h>#include<fstream>using namespace std;const lo

132. Palindrome Partitioning IIGiven a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning of s.Example:In...

#include <iostream>#include <string>#include <stdio.h>#include <string.h>#include <vector>#include <ctime>#include <set>#include <map>#i

RuntimeError常见出错的原因可能有以下几种：1、数组开得太小了，导致访问到了不该访问的内存区域2、发生除零错误3、大数组定义在函数内,导致程序栈区耗尽4、指针用错了，导致访问到不该访问的内存区域5、还有可能是程序抛出了未接收的异常最经常的就是你使用c++数组的访问越界 或者访问不存在的内存单元。注意检查自己的代码。...

实现二叉树的后序遍历#include "head.cpp"struct Node { Node* left; Node* right; int val; Node(int v,Node* l,Node* r):val(v),left(l),right(r){}};void posOrder(Node* head) { if(!head) return; stack<N...

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */clas...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: bool isPalin...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* pa...

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * };例如输入前序遍历序列{1,2,4,...

#include <iostream>#include <string>#include <vector>#include <unordered_map>#include <list>#include <limits.h>#include <algorithm>#include <map>...

Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.Example 1:Input: s1 = “aabcc”, s2 = “dbbca”, s3 = “aadbbcbcac”Output: trueExample 2:Input: s1 = “aabcc”, s2 = “dbbca”,...

0-1背包#include &lt;iostream&gt;#include &lt;vector&gt;using namespace std;int helper(vector&lt;vector&lt;int&gt;&gt;&amp; dp, vector&lt;int&gt;&amp; need, vector&lt;int&gt;&amp; value,int M)

Best Time to Buy and Sell Stock IIISay you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete at mo...

1.尽量使用const关键字声明常数 2.交换两个变量采用三变量法已经够好了 3.目标是解决问题不是为了写程序而写程序 4.C语言逻辑运算都是采用短路策略

写在前面今天学习在Windows怎么不用IDE进行调试，采用命令行进行调试。 使用gdb进行调试，在源代码的文件夹下 按住shift+右键选择在当前路径下打开命令行。使用g++ -g test.cpp -o test 的方式进行编译 输入gdb test 进入gdb的调试环境 http://blog.youkuaiyun.com/luojj26/article/details/50935546

写在前面 一道笔试编程题题目要求解法#include &amp;lt;iostream&amp;gt;#include &amp;lt;string&amp;gt;using namespace std;class Solution {public: string findK(int n,int m,int k) { string res; if(n...

写在前面 最近想复习一下算法与数据结构的知识，正好准备看看MIT的算法导论这门课。 第一节课讲述一个问题 peak finding主要内容 问题1： 在一个一维的数组当中找到一个极大值，这个极大值的定义就是大于等于两边元素的值就是极大值，两端的值只要大于其有值的那一边的元素就算是极大值。这算是一个抛砖引玉的题目，最简单额思路就是遍历整个数组，一个元素一个元素的检查...

写在前面 n个数取最大的m个 BFPRT算法（中位数之中位数） partion思想 快速排序主要内容n个数值选出最大m个数（3&amp;lt;m&amp;lt;n）的最小算法复杂度是?O(n)O(nlogn)O(logn)O(mlogn)O(nlogm)O(mn)我一开始选择的是nlogm。我想的是使用堆进行存储，开一个大小为m的堆将n个元素一个一个插入堆当...

写在前面 笔试题目当中会出现各种排序算法的比较，分为最好，最坏，平均情况的复杂度比较，在这里总结一下。主要内容 最好情况一般会这么问：在各自最优条件下以下算法复杂度最低的是看清题目的要求是问在最优的条件下，所以插入排序和冒泡排序是最优的为o(n)的复杂度。 冒泡排序这里为啥最好情况时o(n)？ 冒泡排序的最坏和平均都是o(n*n)，但是当原本的序列...

写在前面 哈夫曼树主要内容判定树： 在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。 条件分支设置的有问题带来的效率是一样的。我们称判定过程最优的二叉树为哈夫曼树，又称最优二叉树。 定义哈夫曼树之前先说明几个与哈夫曼树有关的概念：路径： 树中一个结点到另一个结点之间的分支构成这两个结点之间的路径。 路径长度：路径上的分枝...

写在前面

题目要求小Hi和小Ho在玩一种游戏。他们面前有N张卡片，每张卡片上都写有一个整数，依次是A1, A2, … AN。 他们可以轮流从中取卡片。每次可以取出1、2或3张卡片(不能不取)，取走的卡片不能被再次拿取，直到最后一张卡片被取走。这时小Hi和小Ho各自取走的卡片上的整数之和就是他们的得分。 假设小Hi和小Ho都足够聪明，都会选择使自己得分最高的策略。请你计算先手的小Hi最多能...

写在前面 计数排序，基数排序总结计数排序是非基于比较的排序方式，和一般基于比较的排序不同。 基于比较的排序的算法的平均复杂度的下界也是o(nlgn)。但是对于某些特定情况的输入来说可以使用非比较排序算法使得复杂度降低。如果输入的数据是非负整型值，而且元素的最大值是一个有限的值K，那么在K不是特别大的情况下是可以得到o(n)的排序算法的。当数据长度n和K在一个数量级的情况...

写在前面KMP算法典型例题输入第一行一个整数N，表示测试数据组数。接下来的N*2行，每两行表示一个测试数据。在每一个测试数据中，第一行为模式串，由不超过10^4 个大写字母组成，第二行为原串，由不超过10^6 个大写字母组成。其中N&amp;lt;=20输出对于每一个测试数据，按照它们在输入中出现的顺序输出一行Ans，表示模式串在原串中出现的次数。解法暴力解：遍历原串每一个元素逐一匹配...

先占坑

42. Trapping Rain Water参考：LeetCode Monotone Stack Summary 单调栈小结Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to t...

Given n non-negative integers representing the histogram’s bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.参考一下大神的总结：LeetCode Monotone Stack Summary ...

Given a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing only 1’s and return its area.Input:[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1...

#include <iostream>#include <string>#include <vector>#include <unordered_map>#include <list>#include <limits.h>#include <algorithm>#include <map>...