C++
_GALAXY_
主要研究兴趣:计算机视觉、机器学习、深度学习
展开
-
算法2:贪心算法
写在前面:本文记录一些贪心算法的练习题,欢迎讨论!本系列系本人原创,如需转载或引用,请注明原作者及文章出处。本文持续更新。一、Radar Installation (POJ1328)原创 2017-01-10 12:49:05 · 342 阅读 · 0 评论 -
排序和查找(C++)
1. 快速排序:class Solution {public: void qs(vector<int>& a, int left, int right) { if(left>=right) return; int target=a[left], temp, i=left, j=right; w...原创 2018-07-22 19:20:52 · 486 阅读 · 0 评论 -
【原创】树的三种遍历方式的递归和非递归方法(C++)
1. 树的前序遍历/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */// r...原创 2018-06-26 16:11:52 · 982 阅读 · 0 评论 -
小菜鸡的Leetcode刷题之路SUMMARY【不定时更新】
1. (Q1, Two Sum) 对于关联容器map,在STL库中,map<type, type> 是有序的,unordered_map<type,type> 是无序的,无序比有序运行速度块。HashTable是unordered_map,是无序的。此外,对于map<type, type> m; m.count("KEY") 返回的是"KEY"对应map的val...原创 2018-05-22 10:51:16 · 262 阅读 · 0 评论 -
算法5:递归与BFS、DFS
写在前面:本文记录一些贪心算法的练习题,欢迎讨论!本系列系本人原创,如需转载或引用,请注明原作者及文章出处。本文持续更新。一、Red and Black (POJ1979)描述There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A原创 2017-01-19 15:31:59 · 867 阅读 · 0 评论 -
算法4:图论
一、蝴蝶分类【】描述有一群旅行爱好者,有一天,他们带回了n只蝴蝶回来。他们相信每一只都属于两个不同种类中的一种,为了讨论方便,我们称它们为A与B。他们想把n只标本分成两组——一些属于A且一些属于B——但是直接标记任何一个标本对于他们是非常困难,因此他们决定采用下面的方法。对每对标本i和j,他们细心地把它们放到一起研究。如果他们以自己的判断足以确信,那么他们把这对蝴蝶标记为“相同原创 2017-01-19 15:23:10 · 552 阅读 · 0 评论 -
算法3:动态规划(二)——背包问题
写在前面:本文记录一些背包问题(动态规划)的练习题,欢迎讨论!本系列系本人原创,如需转载或引用,请注明原作者及文章出处。本文持续更新。一、Piggy Bank (POJ1384) 【恰好装满的完全背包问题】描述Before ACM can do anything, a budget must be prepared and the necessary financial suppo原创 2017-01-19 15:16:43 · 512 阅读 · 0 评论 -
算法3:动态规划(一)——简单动规
写在前面:本文记录一些简单动态规划的练习题,欢迎讨论!本系列系本人原创,如需转载或引用,请注明原作者及文章出处。本文持续更新。一、The Triangle (POJ1163)二、滑雪 (POJ1088)三、To the Max (POJ1050)四、Maximum sum (POJ2479)五、BUY LOW, BUY LOWER (POJ1952)六、股票买卖 (POJ8464)描述73 88 1 02 7 4 44 5 2 6原创 2017-01-10 13:13:08 · 488 阅读 · 0 评论 -
算法1:求逆序对数与显著逆序对数(归并排序)
写在前面:由本文开始记录本人的算法刷题之路,日后会不定期更新,欢迎讨论!本系列系本人原创,如需转载或引用,请注明原作者及文章出处。求逆序对数问题是归并排序的基础问题,显著逆序对数则是逆序对数的升级版。POJ2299,POJ1804均是此类问题(但是个别细节不同,例如POJ2299需要将逆序对数变量num设为long long int型)。原创 2017-01-08 12:23:03 · 2859 阅读 · 0 评论 -
数据结构1:栈、队列、优先队列相关的算法题
写在前面:本文介绍数据结构在C++中的用法,欢迎讨论!本系列系本人原创,如需转载或引用,请注明原作者及文章出处。本文持续更新。本节内容参考了http://blog.csdn.net/smile_kai/article/details/51355989 。一、栈(stack)#include <stack> //头文件 stack<int> s; ...原创 2017-01-08 20:28:01 · 637 阅读 · 1 评论 -
H公司面试准备
最长上升子序列问题(LIS)class Solution {public: // O(N^2) Solution. int lengthOfLIS1(vector&amp;amp;amp;lt;int&amp;amp;amp;gt;&amp;amp;amp;amp; nums) { int dp[nums.size()+1], res=0; for(int i=0;i&amp;amp;a原创 2018-09-26 14:46:44 · 429 阅读 · 0 评论